Departments, Institutes and Research Centres

• Department of Automatics and Informatics, Torino Polytechnic
  
• Department of Informatics, Torino University
  
• Department od Science and Advanced Technologies, Piemonte Orientale University
  
• Telecom Italia Lab, Torino

  Members

  • Roberto Tadei (full professor)
  • Lionello Cantoni (associate professor)
  • Federico Della Croce (associate professor)
  • Marco Locatelli (associate professor)
  • Vito Fragnelli (researcher)
  • Andrea Grosso (researcher)
  • Marco Quagliotti (industrial researcher)
  • Marco Ghirardi (post doc.)
  • Guido Perboli (post doc.)
  • Giuliana Carello (PhD student)
  • Luigi De Giovanni (PhD student)

  Proposed Activities in 2003

  The research activities of 2003 on the topic of Telecommunication Network Optimization are focused on:

  • Location
  • Minimum Cost Capacity Installation for Multicommodity Flow
  • Wireless Network Configuration

  As regards to the firts topic, we intend to continue the research on the Concentrators Optimal Location Problem in two level telecommunication networks. The Concentrator Location Problem was studied in a research project joint with TILab (Telecom Italia Laboratories) (Collaboration contract 6/2000-AI/L CSELT IN/PP). A Local Search algorithm was developed. The project ended in 2000 and a patent application has been filed to cover this issue. Metaheuristic algorithms based on the developed Local Search will be developed and compared. Furthermore lower bound and exact methods will be studied.

  As regards to the Minimum Cost Capacity Installation for Multicommodity Flow Problem, we intend to investigate exact and heuristic algorithms. The problem arises in a research project joint with TILab concerning Robust Internet Protocol Network Design (Collaboration contract TILab 518/2001). A prototypal Tabu Search algorithm was set up and a patent application has been filed to cover this issue. The research will continue by developing improved Local Search based Metaheuristics, by the application of efficient Network Loading Algorithms based on the solution of the Hops-Constrained Shortest Path Problem. Exact methods and lower bounds will also be studied, based on a Mixed Integer Linear Program.

  As third topic, we intend to address the problem of Wireless Bluetooth Network Configuration, for which a centralized model has been developed. The work will be focused on two approaches: Game Theory approach and auction based distributed algorithms.

  References

  M. Ajmone Marsan, C.F. Chiasserini, A. Nucci, G. Carello, L. De Giovanni, "Optimizing the topology of Bluetooth Wireless Personal Area Networks", accepted Infocom 2002.

  S.Balzaretti, G. Carello, M. Ghirardi, F. Della Croce, M. Quagliotti, R. Tadei, "Metodologie e strumenti per la localizzazione ottima di funzionalità di rete in ambito geografico", contractual deliverable CSELT, November 2000.

  G. Carello, L. De Giovanni, F. Della Croce, R. Tadei, "Ottimizzazione topologica di una rete di telecomunicazione in presenza di vincoli affidabilistici e strategie di instradamento differenziate per flussi", DAI, Politecnico di Torino, internal report, May 2002.

  G. Carello, F. Della Croce, L. De Giovanni, M. Quagliotti, R. Tadei, "Optimal Telecommunication Network Design: problems, methods and applications", Simai, Chia Laguna, 27-31 May 2002.

  G. Carello, F. Della Croce, L. De Giovanni, R. Tadei, "Optimising Telecommunication Network Topology with reliability and routing constraints", Airo 2002, L’Aquila, 10-13 September 2002.

  G. Carello, F. Della Croce, M. Ghirardi, R. Tadei, "Solving the hub location problem in telecommunication network design: a local search approach", DAI, Politecnico di Torino, AIROWinter 2003, Champoluc-Ayas, 10-15 February 2003, (to be submitted to Networks).

  L. De Giovanni, F. Della Croce, R. Tadei, "Optimizing network topology with reliability and routing constraints", AIROWinter 2003, Champoluc-Ayas, 10-15 February 2003, (to be submitted to Networks).