Sciweavers

Share
SIROCCO
2004

Two-Hop Virtual Path Layout in Tori

8 years 10 months ago
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
Sébastien Choplin, Lata Narayanan, Jaroslav
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2004
Where SIROCCO
Authors Sébastien Choplin, Lata Narayanan, Jaroslav Opatrny
Comments (0)
books