Optimizing an OBS scheduler buffer

ABSTRACT

We dimension a buffer in which headers are enqueued during times an OBS scheduler is overwhelmed. Too large a buffer requires a prolonged offset period to counterbalance longer per-hop worst-case header queueing delays, resulting in reduced throughput and increased packet loss due to edge buffer overflow. While too small a buffer cannot absorb enough variability in the header arrival process, resulting in increased burst lost due to a greater number of headers arriving to find a full buffer. For the first time, we develop and analyze a unified OBS model comprising a set of homogeneous and independent edge buffers that feed bursts to a stand-alone link and their headers to a scheduler. Packets arrive at each edge buffer and are assembled into bursts, after which they are transmitted on a wavelength channel if their corresponding headers are successfully processed. To enable a tractable analysis, we invoke an independence and Poisson assumption that permits decoupling of our model into its three constituent sub-models. Simulation is used to gauge the error incurred in invoking these assumptions. We demonstrate that an optimal buffer size may exist and depends on the number of packets comprising a burst and the size of an edge buffer.

REFERENCES

• 1: I. Baldine, G. N. Rouskas, H. G. Perros and D. Stevenson, "Jump start: a just-in-time signaling architecture for WDM burst-switched networks," IEEE Commun. Mag., vol. 2, no. 2, pp. 82--89, Feb. 2002.
• 2: N. Barakat and E. H. Sargent, "Dual-header optical burst switching: a new architecture for WDM burst-switched networks," in Proc. IEEE INFOCOM'05, vol. 1, 2005, pp. 685--693.
• 3: N. Barakat and E. H. Sargent, "Analytical modeling of offset-induced priority in multiclass OBS networks," IEEE Trans. Commun., vol. 53, no. 8, Aug. 2005, pp. 1343--1352.
• 4: T. Battestilli and H. Perros, "An introduction to optical burst switching," IEEE Commun. Mag., vol. 41, Aug. 2003, pp. S10--S15.
• 5: Pierre E. Boyer , Didier P. Tranchier, A reservation principle with applications to the ATM traffic control, Computer Networks and ISDN Systems, v.24 n.4, p.321-334, May 15, 1992 [doi>10.1016/0169-7552(92)90116-8]
• 6: Y. Chen, C. Qiao and X. Yu, "Optical burst switching (OBS): A new area in optical networking research," IEEE Network, vol. 18, no. 3, May-Jun., 2004, pp. 16--23.
• 7: I. Chlamtac, A. Ganz and G. Karmi, "Lightpath communications: an approach to high bandwidth optical WAN's," IEEE Trans. on Commun., vol. 40, no. 7, July 1992, pp. 1171--1182.
• 8: Y.-Z. Cho and A. Leon-Garcia, "Performance of burst-level bandwidth reservation in ATM LANs," in Proc. IEEE INFOCOM'94, vol. 2, 1994, pp. 812--820.
• 9: A. Detti, V. Earmo and M. Listanti, "Performance evaluation of a new technique for IP support in a WDM optical network: optical composite burst switching (OCBS)," IEEE J. Lightwave Tech., vol. 20, no. 2, Feb. 2002, pp. 154--165.
• 10: M. Duser and P. Bayvel, "Analyisis of a dynamically wavelength-routed optical burst switched network architecture," IEEE J. Lightwave Tech., vol. 20, April 2002, pp. 574--585.
• 11: A. E. Eckberg, "The single server queue with periodic arrival processes and deterministic service times," IEEE J. on Selected Areas in Commun., vol. 27, no. 18, March 1979, pp. 556--562.
• 12: N.-F. Huang, G.-H. Liaw and C.-P. Wang, "A novel all-optical transport network with time-shared wavelength channels," IEEE J. on Selected Areas in Commun., vol. 18, no. 10, Oct. 2000, pp. 1863--1875.
• 13: G. C. Hudek and D. J. Muder, "Signaling analysis for a multi-switch all-optical network," in Proc. IEEE ICC'95, vol. 2, 1995, pp. 1206--1210.
• 14: J. P. Jue and V. M. Vokkarane, Optical Burst Switched Networks, Springer, 2005, ISBN: 0 387 23756 9.
• 15: A. Kaheel, H. Alnuweiri and F. Gebali, "Analytical evaluation of blocking probability in optical burst switching networks," in Proc. IEEE ICC'04, vol. 3, 2004, pp. 1458--1553.
• 16: F. P. Kelly, "Loss networks," The Annals of Applied Probability, vol. 1, no. 3, Aug. 1991, pp. 319--378.
• 17: P. J. Kuehn, "Approximate analysis of general queuing networks by decomposition," IEEE Trans. on Commun., vol. 27, no. 1, Jan. 1979, pp. 113--126.
• 18: J. Li, C. Qiao and Y. Chen, "Recent progress in the scheduling algorithms in optical burst-switched networks," J. of Optical Networking, vol. 3, April 2004, pp. 229--241.
• 19: Y. Liang, K. Liao, J. W. Roberts and A. Simonian, "Queueing models for reserved set up telecommunications services," in Proc. ITC-12, June 1998.
• 20: B. Mukherjee, "WDM optical communication networks: progress and challenges," IEEE J. Selected Areas in Commun., vol. 18, no. 10, Oct. 2000, pp. 1810--1824.
• 21: C. Qiao and Y. Mei, "Wavelength reservation under distributed control," in Proc. IEEE/LEOS Broadband Optical Networks, 1996, pp. 45--46.
• 22: Chunming Qiao , Myungsik Yoo, Optical burst switching (OBS) - a new paradigm for an optical Internet, Journal of High Speed Networks, v.8 n.1, p.69-84, March 1999
• 23: C. Qiao and M. Yoo, "Choices, features and issues in optical burst switching (OBS)," Optical Networks Mag., vol. 1, no. 2, April 2000, pp. 36--44.
• 24: C. Qiao, "Labeled optical burst switching for IP-over-WDM integration," IEEE Commun. Mag. vol. 38, Sep. 2000, pp. 104--114.
• 25: Z. Rosberg, H. L. Vu, M. Zukerman and J. White, "Performance analyses of optical burst-switching networks," IEEE J. Selected Areas Commun., vol. 21, no. 7, Sept. 2003, pp. 1187--1197.
• 26: Zvi Rosberg , Andrew Zalesky , Hai L. Vu , Moshe Zukerman, Analysis of OBS networks with limited wavelength conversion, IEEE/ACM Transactions on Networking (TON), v.14 n.5, p.1118-1127, October 2006 [doi>10.1109/TNET.2006.882855]
• 27: Rajiv Ramaswami , Kumar N. Sivarajan, Routing and wavelength assignment in all-optical networks, IEEE/ACM Transactions on Networking (TON), v.3 n.5, p.489-500, Oct. 1995 [doi>10.1109/90.469957]
• 28: Keith W. Ross , Peter J. Hancock, Multiservice Loss Models for Broadband Telecommunication Networks, Springer-Verlag New York, Inc., Secaucus, NJ, 1995
• 29: H. Shimonishi, T. Takine, M. Murata and H. Miyahara, "Performance analysis of fast reservation protocol with generalized bandwidth reservation method," in Proc. IEEE INFOCOM'96, vol. 2, 1996, pp. 758--767.
• 30: K. Sriram and W. Whitt, "Characterizing superposition arrival processes in packet multiplexers for voice and data," IEEE J. Selected Areas in Commun., vol. 4, no. 6, Sep. 1986, pp. 833--846.
• 31: H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, vol. 2, Elsevier Science Publishers, 1993, ISBN: 0 444 81614 3.
• 32: P. Taylor and R. Maillardet, "Queues with reservations," presented at ANZIAM'05.
• 33: S. Verma, H. Chaskar and R. Ravikanth, "Optical burst switching: a viable solution for the terabit IP backbone," IEEE Network, vol. 14, no. 6, Nov. 2000, pp. 48--53.
• 34: I. Widjaja, "Performance analysis of burst admission-control protocols," IEE Proc.-Commun., vol. 142 no. 1, Feb. 1995, pp. 7--14.
• 35: J. White, M. Zukerman and H. L. Vu, "A framework for optical burst switching network design," IEEE Commun. Letters, vol. 6, no. 6, June 2002, pp. 268--270.
• 36: W. Whitt, "Approximating a point process by a renewal process, I: two basic methods," Operations Research, vol. 30, no. 1, Jan.-Feb. 1982, pp. 125--147.
• 37: L. Xu, H. G. Perros and G. N. Rouskas, "A queueing network model of an edge optical burst switching node," in Proc. IEEE INFOCOM'03, vol. 3, 2003, pp. 2019--2029.
• 38: J. Xu, C. Qiao, J. Li and G. Xu, "Efficient burst scheduling algorithms in optical burst-switched networks using geometric techniques," IEEE J. Selected Areas Commun., vol. 22, no. 9, Nov. 2004, pp. 1796--1811.
• 39: M. Zukerman, E. W. M. Wong, Z. Rosberg, G. M. Lee and H. L. Vu, "On teletraffic applications to OBS," IEEE Commun. Letters, vol. 8, no. 2, Feb. 2004, pp. 116--118.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.1 Process Management
          Subjects: Scheduling

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.8 Performance
          Subjects: Queueing theory

General Terms:
Experimentation

Keywords:
all-optical switching, blocking probability, optical burst switching, scheduler, stochastic performance modeling