Abstract
Optical Packet Switching (OPS) is a promising technology for future core networks due to the ability to handle bursty traffic, adaptability to changes in the network infrastructure and good network utilization. In order to provide sufficient Quality of Service (QoS) to the emerging range of real-time and critical business applications, service differentiation should be present in future OPS. This paper presents the Preemptive Drop Policy (PDP), which provides service differentiation in asynchronous bufferless OPS. Based on time-continuous Markov chains, we introduce an analytical model of the PDP for switches with and without wavelength conversion. We extend the PDP into the Adaptive PDP (APDP), which provides absolute QoS guarantees in OPS. Simulations performed validate our analytical model and show that the APDP operates properly in a dynamic changing system load scenario.
Similar content being viewed by others
References
Å. Arvidsson and P. Karlsson, On traffic models for TCP/IP, in: Proc. of Internat. Teletraffic Congress (1999) pp. 457–466.
G. Birtwistle, DEMOS: Discrete Event Modelling on Simulation (MacMillan, New York, 1978).
S. Bjørnstad, N. Stol and D.R. Hjelme, Quality of service in optical packet switched DWDMtransport networks, in: Proceedings of SPIE, Vol. 4910 (2002) pp. 63–74.
S. Bjørnstad, N. Stol and D.R. Hjelme, A highly efficient optical packet switching node design supporting guaranteed service, in: Proc. of European Conf. on Optical Communication (2003).
F. Callegati, G. Corazza and C. Raffaelli, Exploitation of DWDM for optical packet switching with quality of service guarantees, IEEE Journal on Selected Areas in Communications 20(1) (2002) 190–201.
Y. Chen, M. Hamdi, D.H.K. Tsang and C. Qiao, Providing proportionally differentiated services over optical burst switching networks, in: Proc. of IEEE Global Telecommunication Conference (2003).
Y. Chen, H. Wu, D. Xu and C. Qiao, Performance analysis of optical burst switched node with deflection routing, in: Proc. of Internat. Conf. on Communication (2003) pp. 1355–1359.
N. Christin, Quantifiable service differentiation for packet networks, Ph.D. thesis, Faculty of the School of Engineering and Applied Science, University of Virginia (2003).
N. Christin and J. Liebherr, A QoS architecture for quantitative service differentiation, IEEE Communications Magazine 41(6) (2003) 38–45.
L. Dittmann, C. Develder, D. Chiaroni, F. Neri, F. Callegati, W. Koerber, A. Stavdas, M. Renaud, A. Rafael, J. Solé-Pareta, W. Cerroni, N. Leligou, L. Dembeck, B. Mortensen, M. Pickavet, N. Le Sauze, M. Mahony, B. Berde and G. Eilenberger, The European IST Project DAVID: A viable approach toward optical packet switching, IEEE Journal on Selected Areas in Communications 21(7) (2003) 1026–1040.
Global DSL statistics from DSL forum (March 2004); url: http://www.dslforum.org/.
P. Gambini, M. Renaud, C. Guillemot, F. Callegati, I. Andonovic, B. Bostica, D. Chiaroni, G. Corazza, S.L. Danielsen, P. Gravey, P.B. Hansen, M. Henry, C. Janz, A. Kloch, R. Krähenbühl, C. Raffaelli, M. Schilling, A. Talneau and L. Zucchelli, Transparent optical packet switching: Network architecture and demonstrators in the KEOPS Project, IEEE Journal on Selected Areas in Communications 16(7) (1998) 1245–1259.
International Telecommunication Union, ICT - Free statistics (April 2004); url: http://www. itu.int/ITU-D/ict/statistics/.
T. Karagiannis, M. Molle, M. Faloutsos and A. Broido, A nonstationary Poisson view of Internet traffic, in: Proc. of INFOCOM (2004).
L. Kleinrock, Queueing Systems,Vol.I:Theory (Wiley, New York, 1975).
W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACMTransactions on Networking 2(1) (1994) 1–15.
M. Nord, S. Bjørnstad and C.M. Gauger, OPS or OBS in the core network? - A comparison of optical packet-and optical burst-switching, in: Proc. of the 7th IFIP Working Conf. on Optical Network Design and Modeling (2003).
M.J. O'Mahony, D. Simeonidou, D.K. Hunter and A. Tzanakaki, The application of optical packet switching in future communication networks, IEEE Communications Magazine 39(3) (2001) 128–135.
H. Øverby, An adaptive service differentiation algorithm for optical packet switched networks, in: Proc. of Internat. Conf. on Transparent Optical Networks (2003) pp. 158–161.
H. Øverby, Evaluating and comparing two different service differentiation methods for OPS: The wavelength allocation algorithm and the preemptive drop policy, in: Proc. of the 3rd Internat. Conf. on Networking (2004) pp. 8–15.
H. Øverby and N. Stol, A teletraffic model for service differentiation in OPS networks, in: Proc. of the 8th Optoelectronic and Communications Conference (2003) pp. 677–678.
H. Øverby and N. Stol, Providing quality of service in optical packet/burst swtiched networks with the preemptive drop policy, in: Proc. of the 3rd Internat. Conf. on Networking (2004) pp. 312–319.
H. Øverby and N. Stol, Effects of bursty traffic in service differentiated optical packet switched networks, Optics Express 12(3) (2004) 410–415.
H. Øverby and N. Stol, Effects of the switching time in OPS/OBS networks, Chinese Optics Letters 2(3) (2004) 131–134.
V. Paxon and S. Floyd, Wide area traffic: The failure of Poisson modeling, IEEE/ACM Transactions on Networking 3(3) (1995) 226–244.
S.D. Personick, Evolving toward the next-generation Internet: Challenges in the path forward, IEEE Communications Magazine 40(7) (2002) 72–76.
R. Ramaswami and K.N. Sivarajan, Optical Networks: A Practical Perspective (Morgan Kaufmann,</del> 2002).
Z. Rosberg, H.L. Vu, M. Zukerman and J. White, Performance analyses of optical burst-switching networks, IEEE Journal on Selected Areas in Communications 21(7) (2003) 1187–1197.
K. Sriram and W. Whitt, Characterizing superposition arrival processes in packet multiplexers for voice and data, IEEE Journal on Selected Areas in Communications 4(6) (1986) 833–846.
J.S. Turner, Terabit burst switching, Journal of High Speed Networks 8(1) (1999) 3–16.
V.M. Vokkarane and J.P. Jue, Prioritized burst segmentation and composite burst assembly techniques for QoS support in optical burst-switched networks, IEEE Journal on Selected Areas in Communications 21(7) (2003) 1198–1209.
B. Wydrowski and M. Zukerman, QoS in best-effort networks, IEEE Communications Magazine 40(12) (2002) 44–49.
X. Xiao and L.M. Ni, Internet QoS: A big picture, IEEE Network 13(2) (1999) 8–18.
L. Xu, H.G. Perros and G.N. Rouskas, A queueing network model of an edge optical burst switching node, in: Proc. of IEEE INFOCOM (2003).
L. Yang, Y. Jiang and S. Jiang, A probabilistic preemptive scheme for providing service differentiation in OBS networks, in: Proc. of IEEE Global Telecommunication Conference (2003).
S. Yao, B. Mukherjee, S.J. Ben Yoo and S. Dixit, A unified study of contention-resolution schemes in optical packet-switched networks, Journal of Lightwave Technology 21(3) (2003) 672–683.
M. Yoo, C. Qiao and S. Dixit, QoS performance of optical burst switching in IP-over-WDMnetworks, IEEE Journal on Selected Areas in Communications 18(10) (2000) 2062–2071.
Q. Zhang, V.M. Vokkarane, B. Chen and J.P. Jue, Early drop scheme for providing absolute QoS differentiation in optical burst-switched networks, in: Proc. of IEEE Workshop on High Performance Switching and Routing (2003).
Q. Zhang, V.M. Vokkarane, B. Chen and J.P. Jue, Early drop and wavelength grouping schemes for providing absolute QoS differentiation in optical burst-switched networks, in: Proc. of IEEE Global Telecommunication Conference (2003).
T. Zseby, Deployment of sampling methods for SLA validation with non-intrusive measurements, in: Proc. of Passive and Active Measurement Workshop (2002).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Øverby, H., Stol, N. Quality of Service in Asynchronous Bufferless Optical Packet Switched Networks. Telecommunication Systems 27, 151–179 (2004). https://doi.org/10.1023/B:TELS.0000041007.13864.1c
Issue Date:
DOI: https://doi.org/10.1023/B:TELS.0000041007.13864.1c