Skip to main content
SpringerLink
Log in

Buffering management schemes for optical variable length packets under limited packet sorting

  • Original Article
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

This paper studies several buffering strategies for optical packet switching (OPS) under limited packet sorting. Three schemes, which are able to sort newly arrived packets based on packet’s length as well as capability of finding the minimum buffer occupancy, are analyzed and compared. Results show that all three proposed schemes could improve OPS performance considerably in terms of probability of packet loss (PPL) and probability of information loss (PIL). In addition, the simulation results show that not all the newly arrived packets need to be sorted in order to obtain minimum packet loss probability. Since the amount of packets and thus the packet processing time is significant in OPS, it is possible that not all the packets can be processed using one of the buffering strategies. An important finding of this paper is that if only 10% of the packets are sorted, the PPL is comparable to the minimum packet loss value obtained when 100% of the packets are sorted.

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. Ge A., Callegati F., Tamil L.S. (2000). On optical burst switching and self-similar traffic. Commun. Lett. 4(3):98–100

    Article  Google Scholar 

  2. Danielsen S.L., Jorgensen C., Mikkelsen B., Durhuus T., Stubbkyaer K.E. (1998). WDM packet switch architecture and analysis of the influence of tuneable wavelength converters on the performance. IEEE/OSA J. Lightwave Technol. 15(5):219–227

    Google Scholar 

  3. Hunter D.K., Cornwell W.D., Gilfedder T.H., Franzen A., Andonovic I. (1998). SLOB: a switch with large optical buffers for packet switching. IEEE/OSA J. Lightwave Technol. 16(10):1725–1736

    Article  Google Scholar 

  4. Hunter D.K., Chia M.C., Andonovic I. (1998). Buffering in optical packet switches. IEEE/OSA J. Lightwave Technol. 16(12):2081–2094

    Article  Google Scholar 

  5. Zhong W.D., Tucker R.S. (1998). Wavelength routing-based photnic packet buffers and their applications in photonic packet switching systems. IEEE/OSA J. Lightwave Technol. 16(10):1737–1745

    Article  Google Scholar 

  6. Qiao C., Yoo M. (1999). Optical Burst Switching (OBS)—a new paradigm for an optical Internet. J. High Speed Networks 8(1):68–84

    Google Scholar 

  7. Karol M., Hluchyj M.G., Morgan S.P. (1987). Input versus output queuing on a space-division packet switch. IEEE Trans. Commun. COM-35(12):1347–1357

    Article  Google Scholar 

  8. Bononi A., Prucnal P.R. (1996). Analytical evaluation of improved access techniques in deflection routing networks. IEEE/ACM Trans. Networking 5(5):726–730

    Article  Google Scholar 

  9. Callegati F., Cerroni W., Corazza G., Develder C., Pickaver M., Demeester P. (2004). Scheduling algorithms for a slotted packet switch with either fixed or variable length packets. J. Photon. Network Commun. 8(2):163–176

    Article  Google Scholar 

  10. Ge, A., Tancevski, L., Castañón, G., Tamil, L.: WDM fiber delay line buffer control for optical packet switching. In: Proceedings, SPIE OptiComm 2000, (Richardson, TX, USA, October 2000), vol. 4233, pp. 247–256

  11. Turner J.S. (1999). Terabit burst switching. J. High Speed Networks 8(1):3–16

    MATH  Google Scholar 

  12. Tancevski L., Yegnanarayanan S., Castañon G.A., Tamil L., Masetti F., McDermont T. (2000). Optical routing of asynchronous, variable length packets. IEEE J. Select Areas Comm., Special Issue on Protocols and Architectures for Next Generation Optical WDM Networks 18(10):2084–2093

    Google Scholar 

  13. Xiong Y., Vandenhoute M., Cankaya H.C. (2000). Control architecture in optical burst-switched WDM networks. IEEE J. Selected Areas Commun. 18(10):1838–1851

    Article  Google Scholar 

  14. Castañón, G.A.: Preferred WDM packet switched router architecture and method for generating the same. USA Patent, US 6,810,211, B1, 1–36 (Oct. 2004)

  15. Leland E.W., Taggu M.S., Willinger W., Wilson D.V. (1994). On the self-similar nature of Ethernet traffic (Extended version). IEEE/ACM Trans. Networking 2(1):1–15

    Article  MATH  Google Scholar 

  16. Stallings W. (1998). High speed networks—TCP/IP and ATM design principles. Prentice Hall, International edition, USA

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering and Technology, Multimedia University, Jalan Ayer Keroh Lama, 75450, Melaka, Malaysia

    Choo Peng Tan, Gerardo Castañón, Su Fong Chien, Ah Heng You & Andy Lock Yen Low

  2. Center of Electronics and Telecommunications, ITESM Campus Monterrey, Edificio CETEC, 7o piso, Torre Sur, Ave. Eugenio Garza Sada #2501 Sur, Col. Tecnológico, Monterrey, NL, 64849, México

    Gerardo Castañón

Authors
  1. Choo Peng Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gerardo Castañón
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Su Fong Chien
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ah Heng You
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Andy Lock Yen Low
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gerardo Castañón.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tan, C.P., Castañón, G., Chien, S.F. et al. Buffering management schemes for optical variable length packets under limited packet sorting. Photon Netw Commun 12, 257–268 (2006). https://doi.org/10.1007/s11107-006-0029-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-006-0029-y

Keywords

Search

Navigation