Abstract
The major goal of optical packet switching (OPS) is to match switching technology to the huge capacities provided by (D)WDM. A crucial issue in packet switched networks is the avoidance of packet losses stemming from contention. In OPS, contention can be solved using a combination of exploitation of the wavelength domain (through wavelength conversion) and buffering. To provide optical buffering, fiber delay lines (FDLs) are used. In this paper, we focus on an optical packet switch with recirculating FDL buffers and wavelength converters. We introduce the Markovian arrival process with marked transitions (MMAP), which has very desirable properties as a traffic model for OPS performance assessment. Using this model, we determine lower and upper bounds for the packet loss rate (PLR) achieved by the aforementioned switch. The calculation of the PLR bounds through matrix analytical methods is repeated for a wide range of traffic conditions, including highly non-uniform traffic, both in space (i.e., packet destinations) and time (bursty traffic). The quality of these bounds is verified through comparison with simulation results.
Similar content being viewed by others
References
B. Mukherjee, WDM optical communication networks: Progress and challenges, IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, (Oct. 2000), pp. 1810-1824.
D. Colle, et al., Data-centric optical networks and their survivability, IEEE Journal on Selected Areas in Communications, vol. 20, no. 1, (Jan. 2002), pp. 6-20.
S. Yao, B. Mukherjee, S. Dixit, Advances in photonic packet switching: An overview, IEEE Communications Magazine, vol. 38, no. 1, (Jan. 2000), pp. 84-94.
D. K. Hunter, I. Andonovic, Approaches to optical internet packet switching, IEEE Communications Magazine, vol. 38, no. 9, (Sept. 2000), pp. 116-120.
A. Hill, F. Neri, guest, eds., Optical switching networks: from circuits to packets, IEEE Communications Magazine, vol. 39, no. 3, (March 2001), pp. 107-148.
C. Develder, et al., Node architectures for optical packet and burst switching, Tech. Digest of PS2002, (Cheju Island, Korea, 21–25 July 2002), pp. 104-106.
C. Qiao, M. Yoo, Optical burst switching (OBS)—3-A new paradigm for an optical internet, Journal of High Speed Networks, vol. 8, no. 1, (Jan. 1999), pp. 69-84.
C. Qiao, Labeled optical burst switching for IP-over-WDM integration, IEEE Communications Magazine, vol. 38, no. 9, (Sept. 2000), pp. 104-114.
D. K. Hunter, et al., WASPNET—3-A wavelength switched packet network, IEEE Communications Magazine, vol. 37, no. 3, (March 1999), pp. 120-129.
D. K. Hunter, M. C. Chia, I. Andonovic, Buffering in optical packet switches, IEEE/OSA Journal of Lightwave Technology, vol. 16, no. 12, (Dec. 1998), pp. 2081-2094.
S. Yao, B. Mukherjee, S. J. Ben Yoo, S. Dixit, All-optical packet-switched networks: A study of contention-resolution schemes in an irregular mesh network with variable-sized packets, Proc. of OPTICOMM 2000, SPIE vol. 4233, (Plano, TX, Oct. 2000), pp. 235-246.
H. Zang, J. P. Jue, B. Mukherjee, Capacity allocation and contention resolution in a photonic slot routing all-optical WDM mesh network, IEEE/OSA Journal of Lightwave Technology, vol. 18, no. 12, (Dec. 2000), pp. 1728-1741.
L. Dittmann, et al., The European IST project DAVID: A viable approach towards optical packet switching, IEEE Journal on Selected Areas in Communications, vol. 21, no. 7, (Sept. 2003), pp. 1026-1040.
D. Chiaroni, et al., First demonstration of an asynchronous optical packet switching matrix prototype for multiterabitclass routers/switches, Proc. 27th European Conference on Optical Communication—3-ECOC2001, vol. 6, (Amsterdam, The Netherlands, 30 Sept.–3 Oct. 2001), pp. 60-61.
J. Cheyns, et al., Routing in an AWG-based optical packet switch, Photonic Network Communications, vol. 5, no. 1, (Jan. 2003), pp. 69-80.
C. Develder, M. Pickavet, P. Demeester, Choosing an appropriate buffer strategy for an optical packet switch with a feed-back FDL buffer, Proc. 28th European Conference on Optical Communication—3-ECOC2002, vol. 3, (Copenhague, Denmark, 8–12 Sept. 2002), pp. 8.5.4.
C. Develder, M. Pickavet, P. Demeester, Strategies for an FDL based feed-back buffer for an optical packet switch with QoS differentiation, Proc. of International Conference on Optical InterNet—3-COIN2002 (Cheju Island, Korea, 21–25 July 2002), pp. 114-116.
Q. He, M. F. Neuts, Markov chains with marked transitions, Stochastic Processes and their Applications, vol. 74, (1998), pp. 37-52.
Q. He, Queues with marked customers, Adv. Appl. Prob., vol. 28, (1996), pp. 567-587.
M. Conti, S. Ghezzi, E. Gregori, Aggregation of Markovian Sources: Approximations with Error Control, Networking 2000 (Paris, France, 14–19 May), pp. 350-361.
L. Breuer, An EM algorithm for Batch Markovian Arrival Processes and its comparison to a simpler estimation procedure, Annals of Operations Research, vol. 112, (2002), pp. 123-138.
J. Liu, N. Ansari, Class-based dynamic buffer allocation for optical burst switching networks, Proc. Workshop on High Performance Switching and Routing—3-HPSR 2002 (Kobe, Japan, 26–29 May 2002), pp. 295-299.
K. Pawlikowski, H.-D. J. Jeong, J.-S. R. Lee, On credibility of simulation studies of telecommunication studies, IEEE Communications Magazine, vol. 40, no. 1, (Jan. 2002), pp. 132-139.
M. Matsumoto, T. Nishimura, Mersenne-twister: A 623-dimensionally equidistributed uniform pseudo-random number generator, ACM Transactions on Modeling and Computer Simulation, vol. 8, no. 1, (Jan. 1998), pp. 3-30.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Develder, C., Houdt, B.V., Blondia, C. et al. Analytical MMAP-Based Bounds for Packet Loss in Optical Packet Switching with Recirculating FDL Buffers. Photonic Network Communications 8, 149–161 (2004). https://doi.org/10.1023/B:PNET.0000033975.88406.28
Issue Date:
DOI: https://doi.org/10.1023/B:PNET.0000033975.88406.28