Load balancing with minimal flow remapping for the Agile All-Photonic Network

A novel routing architecture that balances Internet flows over the Agile All-Photonic Network (AAPN) is proposed. It is based on the adaptive Highest Random Weight (adaptive HRW) algorithm proposed to design load balanced Internet routers. The architecture extends the adaptive HRW algorithm with a minimal flow remapping selection scheme that identifies those source-destination edge node pairs whose flow traffic is causing imbalance in the network and need to adapt their weights. Simulation results shows significant reduction in the amount of flows remapped compared to the no selection scheme where all source-destination edge node pairs are forced to adapt their weights when imbalance is detected in the network.

[1]  Gregor von Bochmann.  The Agile All-Photonic Network: An architectural outline , 2004 .

[2]  Keith W. Ross,et al.  Hash routing for collections of shared Web caches , 1997, IEEE Netw..

[3]  Lorne Mason,et al.  Topological design and dimensioning of Agile All-Photonic Networks , 2006, Comput. Networks.

[4]  David Thaler,et al.  Using name-based mappings to increase hit rates , 1998, TNET.

[5]  Jun Zheng,et al.  Load Balancing in All-Optical Overlaid-Star TDM Networks , 2006, 2006 IEEE Sarnoff Symposium.

[6]  A. Reinert,et al.  Design Optimization of the Petaweb Architecture , 2009, IEEE/ACM Transactions on Networking.

[7]  Maged E. Beshai,et al.  Comparison of two optical-core networks , 2002 .

[8]  I. Khazali,et al.  The Agile All-Photonic Network: Architectures, algorithms, and protocols , 2008, 2008 5th International Multi-Conference on Systems, Signals and Devices.

[9]  Anjali Agarwal,et al.  Control messages delivery protocol , 2010, 2010 25th Biennial Symposium on Communications.

[10]  Mark Coates,et al.  Scheduling in overlaid star all-photonic networks with large propagation delays , 2009, Photonic Network Communications.

[11]  Anjali Agarwal,et al.  Adaptive Load Balancing for the Agile All-Photonic Network , 2011, 2011 Ninth Annual Communication Networks and Services Research Conference.

[12]  Trevor J. Hall,et al.  A Load-Balanced Agile All-Photonic Network , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[13]  Gregor von Bochmann,et al.  Quick Birkhoff-von Neumann Decomposition Algorithm for Agile All-Photonic Network Cores , 2006, 2006 IEEE International Conference on Communications.

[14]  Pawel Gburzynski,et al.  Load balancing for parallel forwarding , 2005, IEEE/ACM Transactions on Networking.

[15]  Bo Ryu,et al.  Fractal traffic models for Internet simulation , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[16]  Mark Coates,et al.  Bandwidth Reservation in Optical WDM/TDM Star Networks , 2004 .

[17]  Mark Coates,et al.  Minimum Rejection Scheduling in All-Photonic Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[18]  N. McKeown,et al.  Designing a Predictable Internet Backbone Network , 2004 .

[19]  Subhash Suri,et al.  Designing Least-Cost Nonblocking Broadband Networks , 1997, J. Algorithms.

[20]  I. Khazali,et al.  A reliable routing protocol for agile All-Photonic Network , 2008, 2008 Canadian Conference on Electrical and Computer Engineering.

[21]  J. Le Boudec,et al.  Adaptive load sharing for network processors , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[22]  Sudipta Sengupta,et al.  Efficient and robust routing of highly variable traffic , 2005 .