Skip to main content
SpringerLink
Log in

Burstification Queue Management in Optical Burst Switching Networks

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

Abstract

Among the various issues lying in optical burst switching (OBS) networks, burstification, i.e., assembling multiple IP packets into bursts, is an important one. Between the two important aspects related to burst assembly, the burst assembly algorithm aspect has been extensively studied in the literature. However, as far as we know, there is no research about the burstification queue management (BQM) aspect, which refers to how many burstification queues (BQ) we should set at each OBS edge node and how to manage these BQs. Suppose there are G destinations (egress edge nodes) and the OBS network provides S different quality of service (QoS) classes. Traditionally, it is simply regarded that each ingress edge node needs G· S queues to sort incoming packets, one for each possible destination and QoS class. For simplicity, we call this policy the static dedicate BQM (SDB) policy. The SDB policy, though simple, lacks scalability since we have to add S BQs at each OBS edge node if an extra OBS edge node is added to the OBS network. To solve this problem, we propose in this paper two BQM policies: quasi-static BQM (QSB) policy and dynamic BQM (DB) policy. For the QSB policy, we derive the packet loss probability due to lacking BQs based on a Markov chain, from which we can work out the employed number of BQs for a given packet loss probability. Based on these results, the scalability of the QSB policy is also studied. With the DB policy, we not only can dynamically assign BQs for incoming packets, but also can dynamically allocate buffer capacity for each BQ by using a least-mean-square (LMS)-based linear prediction filter. The performance of the DB policy is investigated by analysis and extensive simulations. We also compared the performance of the QSB policy and the DB policy. Results from analysis and simulation demonstrate that the DB policy is the best.

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. B. MukHerjee (1997) Optical Communication Networks McGraw-Hill New York

    Google Scholar 

  2. R. Rawaswami K. Sivarajan (1998) Optical Networks: A Practical Perspective Morgan Kaufmann San Mateo, CA

    Google Scholar 

  3. I. Chlamtac A. Farago T. Zang (1996) ArticleTitleLightpath routing in large WDM networks IEEE J. Select. Area. Commun. 14 IssueID5 909–913

    Google Scholar 

  4. B. Mukherjee S. Ramamurthy D. Banerjee A. Mukherjee (1996) ArticleTitleSome principles for designing a wide-area WDM optical network IEEE/ACM Trans. Network 4 IssueID5 684–696

    Google Scholar 

  5. C. Qiao M. Yoo (1999) ArticleTitleOptical burst switching (OBS) – a new paradigm for an optical Internet J. High Speed Netw. 8 IssueID1 69–84

    Google Scholar 

  6. I. Chlamtac V. Elek A. Fumagalli C. Szabo (1999) ArticleTitleScalable WDM access network architecture based on photonic slot routing IEEE/ACM Trans. Network. 7 IssueID1 1–9

    Google Scholar 

  7. D.J. Blumenthal P.R. Prucnal J.R. Sauer (1994) ArticleTitlePhotonic packet switches: architectures and experimental implementations Proc. IEEE 82 IssueID11 1650–1667 Occurrence Handle10.1109/5.333744

    Article  Google Scholar 

  8. M.J. O’Mahony D. Simeonidou DK. Hunter A. Tzanakaki (2001) ArticleTitleThe application of optical packet switching in future communication networks IEEE Commun. Mag. 39 IssueID3 128–135

    Google Scholar 

  9. D.K. Hunter I. Andronovic (2000) ArticleTitleApproaches to optical Internet packet switching IEEE Commun. Mag. 38 IssueID9 116–122 Occurrence Handle10.1109/35.868150

    Article  Google Scholar 

  10. F. Callegati A.C. Cankaya Y. Xiong M. Vandenhoute (1999) ArticleTitleDesign issues of optical IP routers for Internet backbone applications IEEE Commun. Mag. 37 IssueID12 124–128 Occurrence Handle10.1109/35.809396

    Article  Google Scholar 

  11. A. Jourdan D. Chiaroni E. Dotaro G.J. Eilenberger et al. (2001) ArticleTitleThe perspective of optical packet switching in IP dominant backbone and metropolitan networks IEEE Commun. Mag. 39 IssueID3 136–141 Occurrence Handle10.1109/35.910601

    Article  Google Scholar 

  12. S. Yao S.J.B. Yoo B. Mukherjee S. Dixit (2001) ArticleTitleAll-optical packet switching for metropolitan area networks: opportunities and challenges IEEE Commun. Mag. 39 IssueID3 142–148

    Google Scholar 

  13. J.S. Turner (2000) ArticleTitleWDM burst switching for petabit data networks Proc. OFC’2000 2 47–49

    Google Scholar 

  14. Y. Xiong M. Vandenhoute H.C. Cankaya (2000) ArticleTitleControl architecture in optical burst-switched WDM networks IEEE Select Area Commun. 18 IssueID10 1838–1851

    Google Scholar 

  15. J. White M. Zukerman H. Vu (2002) ArticleTitleA framework for optical burst switching network design IEEE Commun. Lett. 6 IssueID6 268–270 Occurrence Handle10.1109/LCOMM.2002.1010877

    Article  Google Scholar 

  16. M. Yoo C. Qiao S. Dixit (2001) ArticleTitleOptical burst switching for service differentiation in the next-generation optical Internet IEEE Commun. Mag. 39 IssueID2 98–104

    Google Scholar 

  17. S. Verma H. Chaskar R. Ravikanth (2000) ArticleTitleOptical burst switching: a viable solution for terabit IP backbone IEEE Net. Mag. 14 IssueID6 48–53

    Google Scholar 

  18. Vokkarane V., Haridoss K., Jue J.P. Threshold-based burst assembly policies for QoS support in optical burst-switched networks. Proceedings of SPIE Opticomm 2002, vol. 4874, Boston, MA. pp. 125–136 (2002)

  19. A. Ge F. Callegati L.S. Tamil (2000) ArticleTitleOn optical burst switching and self-similar traffic IEEE Commun. Lett. 4 IssueID3 98–100 Occurrence Handle10.1109/4234.831037

    Article  Google Scholar 

  20. Dolzer K., Gauger C. On burst assembly in optical burst switching networks – a performance evaluation of Just-Enough-Time. In Proceedings of the 17th International Teletraffic Congress (ITC 17), Salvador da Bahia, Brazil, pp. 149–160 (2001)

  21. J.X. Liu N. Ansari T.J. Ott (2003) ArticleTitleFRR for latency reduction and QoS provisioning in OBS networks IEEE J. Select Area Commun. 21 IssueID7 1210–1219

    Google Scholar 

  22. D. Gross C. Harris (1997) Fundamentals of Queuing Theory Wiley–Interscience New York

    Google Scholar 

  23. Haykin S. Adaptive Filter Theory, 3rd edn. Prentice Hall (1996)

Download references

Author information

Authors and Affiliations

  1. Key Lab of Broadband Optical Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, China, 610054

    Hongbin Luo, Gang Hu & Lemin Li

Authors
  1. Hongbin Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gang Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lemin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongbin Luo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Luo, H., Hu, G. & Li, L. Burstification Queue Management in Optical Burst Switching Networks. Photon Netw Commun 11, 87–97 (2006). https://doi.org/10.1007/s11107-006-5326-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

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

Keywords

Search

Navigation