Two-Hop Virtual Path Layout in Tori

We consider a problem motivated by the design of ATM (Asynchronous Transfer Mode) networks. Given a physical network and an All-to-All traffic, the problem consists in designing a virtual network with a given diameter, which can be embedded in the physical one with a minimum congestion (the congestion is the maximum load of a physical link). Here we propose a method to solve this problem when the diameter is 2 and we use this method to find the optimal solution when the physical network is a mesh or a torus. Keywords : Virtual Path Layout, Projective Plane, Diameter, Mesh

• Type: Conference
• Year: 2004
• Where: SIROCCO
• Authors: Sébastien Choplin, Lata Narayanan, Jaroslav Opatrny
• Keywords: Asynchronous Transfer Mode, Minimum Congestion, Physical Network, SIROCCO 2004, SIROCCO 2007