Skip to main content
SpringerLink
Log in

Addressing self-similarity in optical switching networks by means of ant colony optimization

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

In this work, we propose the use of an Ant Colony Optimization (ACO) algorithm to mitigate packet loss in an optical packet switching network that carries self-similar traffic, which is known to have a great impact in the buffer performance in terms of loss probability as exemplified in this work. By adaptively routing the packets and balancing the network load, we demonstrate by some simulations the effectiveness of this approach when compared with a shortest-path routing scheme, achieving a performance that is comparable to the Poisson traffic scenario in some cases. The proposed algorithm can be used as a viable alternative to traffic shaping techniques.

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

  • O’Mahony M.J., Simeonidou D., Hunter D.K. and Tzanakaki A. (2001). The application of optical packet switching in future communication networks. IEEE Commun Mag 39(3): 128–135

    Article  Google Scholar 

  • Pelegrini J.U., Waldman H. and Almeida R.C. (2005). A generic-traffic optical buffer modeling for asynchronous optical switching networks. IEEE Commun Lett 9(2): 175–177

    Article  Google Scholar 

  • Xue F., Pan Z., Bansal Y., Cao J., Jeon M., Okamoto K., Kamei S., Akella V. and Yoo S.J.B. (2003). End-to-end contention resolution schemes for an optical packet switching network with enhanced edge routers. IEEE/OSA J Lightwave Technol 21(11): 2595–2604

    Article  Google Scholar 

  • Leland W., Taqqu M. and Wilson D. (1994). On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Trans Netw 2(1): 1–15

    Article  Google Scholar 

  • Karagiannis T., Molle M. and Faloutsos M. (2004). Long-range dependence: ten years of internet traffic modeling. IEEE Internet Comput 8(5): 57–64

    Article  Google Scholar 

  • Ge A., Callegati F. and Tamil L.S. (2000). On optical burst switching and self-similar traffic. IEEE Commun Lett 4(3): 98–100

    Article  Google Scholar 

  • Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press (2004)

  • Grassé P.P. (1959). La reconstruction du nid et les coordinations inter-individuelles chez Bellicoitermes natalenis et Cubitermes sp. La théorie de la stigmergie: Essai d’interprétation des termites constructeurs. Insectes Sociaux 6: 41–81

    Article  Google Scholar 

  • Thompson K., Miller G.J. and Wilder R. (1997). Wide-area internet traffic patterns and characteristics. IEEE Netw 11(6): 10–23

    Article  Google Scholar 

  • Crovella M.E. and Bestravos A. (1997). Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Trans Netw 5(6): 835–846

    Article  Google Scholar 

  • Harchol-Balter M., Crovella M.E. and Murta C.D. (1999). On choosing a task assignment policy for a distributed server system. J Parallel Distribut Comput 59(2): 204–228

    Article  Google Scholar 

  • Willinger W., Taqqu M.S., Sherman R. and Wilson D.V. (1997). Self-similarity through high-variability: statistical analysis of ethernet LAN traffic at the source level. IEEE/ACM Trans Netw 5(1): 71–86

    Article  Google Scholar 

  • Callegati F., Cerroni W. and Corazza G. (2001). Optimization of wavelength allocation in WDM optical buffers. Opt Netw Mag 2(6): 66–72

    Google Scholar 

  • Pavani, G.S., Waldman, H.: Traffic engineering and restoration in optical packet switching networks by means of ant colony optimization. In: Third International Conference on Broadband Communications, Network and Systems (BroadNets 2006), San Jose, CA, October 2006

  • Dorigo M. and Caro G. (1998). AntNet: distributed stigmergetic control for communications networks. J Artif Intelligence Res 9: 317–365

    MATH  Google Scholar 

  • Di Caro, G., Dorigo, M.: Two ant colony algorithms for best-effort routing in datagram networks. In: 10th International Conference on Parallel and Distributed Computing and Systems (PDCS’98), Las Vegas, NV, October (1998)

  • Jacobson V. and Karels M. (1990). Congestion avoidance and control. ACM Comput Commun Rev 18(4): 314–329

    Article  Google Scholar 

  • Cincotti G. (2004). Full optical encoders/decoders for photonic IP routers. IEEE/OSA J Lightwave Technol 22(2): 337–342

    Article  Google Scholar 

  • Barán B. and Sosa R. (2001). AntNet – routing algorithm for data networks based on mobile agents. Revista Iberoamericana de Inteligencia Artificial 12: 75–84

    Google Scholar 

  • Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers (1997)

Download references

Author information

Authors and Affiliations

  1. Optical Networking Laboratory (OptiNet), School of Computer and Electrical Engineering, State University of Campinas (Unicamp), Brazil Rua Albert Einstein, 400, CP 6101, Campinas, SP, CEP 13083-852, Brazil

    Gustavo Sousa Pavani & Helio Waldman

Authors
  1. Gustavo Sousa Pavani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Helio Waldman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gustavo Sousa Pavani.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pavani, G.S., Waldman, H. Addressing self-similarity in optical switching networks by means of ant colony optimization. Photon Netw Commun 15, 41–50 (2008). https://doi.org/10.1007/s11107-007-0086-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-007-0086-x

Keywords

Search

Navigation