Skip to main content
SpringerLink
Log in

Flow-based load-balancing architecture for the agile all-photonic network

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

A novel routing architecture that balances incoming Internet flows over the agile all-photonic network (AAPN) is proposed. The architecture is based on the adaptive highest random weight (adaptive HRW) algorithm proposed to design load-balanced Internet routers. Extensive numerical evaluation of static and adaptive variations of the routing architecture is studied, and their effect on the network performance in terms of packet drop and flow remapping is presented. The architecture can be seen as a combination of adaptive core node scheduling and adaptive load balancing at the edge nodes. It is stateless and can compute routes quickly based on the packet flow identifier.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bochmann, G., et al.: The Agile All-Photonic Network: An Architectural Outline. IEEE QBSC (2004)

  2. Mason L., Vinokurov A., Zhao N., Plant D.: Topological design and dimensioning of agile all-photonic networks. J. Comput. Netw. 50, 268287 (2006)

    Google Scholar 

  3. Vickers, R., Betas, M.: PetaWeb Architecture. Toward Natural Networks: International Telecommunication Network Planning Symposium (2000)

  4. Reinert A., Sanso B., Secci S.: Design optimization of the PetaWeb architecture. IEEE/ACM Trans. Netw. 17, 332–345 (2009)

    Article  Google Scholar 

  5. Vickers, R., Beshai, M.: Agile Optical-Core Distributed Packet Switch”. U.S. patent no. 6486983 (2002)

  6. Blouin F.J., Lee A.W., Lee A.J.M., Beshai M.: Comparison of two optical-core networks. J. Opt. Netw. 1(1), 56–65 (2002)

    Google Scholar 

  7. AAPN Project. http://www.aapn.mcgill.ca

  8. Saberi, N., Coates, M.J.: Minimum Rejection Scheduling in All-Photonic Networks. IEEE BROADNETS (October 2006)

  9. Saberi N., Coates M.J.: Scheduling in overlaid star all-photonic networks with large propagation delays. Photonic Netw. Commun. 17(2), 157–169 (2009)

    Article  Google Scholar 

  10. Saberi, N., Coates, M.J.: Bandwidth Reservation in Optical WDM/TDM Star Networks. IEEE QBSC (June 2006)

  11. Peng, C., Bochmann, G.v., Hall, T.J.: Quick Birkhoff-von Neumann Decomposition Algorithm for Agile All-Photonic Network Cores. IEEE ICC (June 2006)

  12. Khazali, I., Agarwal, A.: Control Messages Delivery Protocol. IEEE QBSC (May 2010)

  13. Zheng, J., Peng, C., Bochmann, G.v., Hall, T.J.: Load Balancing in All-Optical Overlaid-Star TDM Networks. IEEE Sarnoff Symposium (March 2006)

  14. Paredes, S.A., Hall, T.J.: A Load Balanced Agile All-Photonic Network. IEEE ISCC (July 2007)

  15. Zhang-Shen, R., McKeown, N.: “Designing a Predictable Internet Backbone Network”. Third Workshop on Hot Topics in Network (HotNets-III), (November 2004)

  16. Kodialam, M., Lakshman, T.V., Sengupta, S.: Efficient and Robust Routing of Highly Variable Traffic. Third Workshop on Hot Topics in Networks (HotNets-III) (November 2004)

  17. Fingerhut J.A., Suri S., Turner J.S.: Designing least-cost non-blocking broadband networks. J. Algorithms 24(2), 287–309 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  18. He, P., Bochmann, G.v. Routing of MPLS Flows Over an Agile All-Photonic Star Network. IASTED international conference CSA (2006)

  19. He, P., Bochmann, G.v.: Inter-Area Shared Segment Protection of MPLS Flows Over Agile All-Photonic Star Networks. IEEE Globecom (2007)

  20. Ross K.W.: Hash routing for collections of shared web caches. IEEE Netw. 11(6), 37–44 (1997)

    Article  Google Scholar 

  21. Kencl L., Le Boudec J.Y.: Adaptive load sharing for network processors. IEEE/ACM Trans. Netw. 16(2), 293–306 (2008)

    Article  Google Scholar 

  22. Thaler D.G., Ravishankar C.V.: Using name-based mappings to increase hit rates. IEEE/ACM Trans. Netw. 6(1), 1–14 (1998)

    Article  Google Scholar 

  23. Khazali, I., Vickers, R.: A Reliable Routing Protocol for Agile All-Photonic Networks. IEEE CCECE (May 2008)

  24. Shi W., MacGregor M.H., Gburzynski P.: Load balancing for parallel forwarding. IEEE/ACM Trans. Netw 13(4), 790–801 (2005)

    Article  Google Scholar 

  25. WAN Traffic Distribution by Address Size, Fix-West Trace. National Lab. For Applied Network Research (NLANR) (May 1997). http://www.nlanr.net/NA/Learn/Class

  26. Ryu, B., Lowen, S.: Fractal Traffic Models for Internet Simulation. IEEE ISCC (July 2000)

Download references

Author information

Authors and Affiliations

  1. Electrical and Computer Engineering Department, Concordia University, 1515 St. Catherine West, Montreal, H4G 2W1, Canada

    Imad Khazali & Anjali Agarwal

Authors
  1. Imad Khazali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anjali Agarwal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Imad Khazali.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khazali, I., Agarwal, A. Flow-based load-balancing architecture for the agile all-photonic network. Photon Netw Commun 24, 1–11 (2012). https://doi.org/10.1007/s11107-011-0360-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-011-0360-9

Keywords

Search

Navigation