Abstract
Recently, preemption techniques have attracted considerable attention as a means to provide differentiated quality of service in optical burst switching (OBS) networks. This paper is focused on the analysis of preemption probabilities for bursts within the same priority class. As proposed by Vokkarane and Jue ((2003)* IEEE J Select Areas Commun 21(7): 1198–1209) an incoming burst will preempt the burst in service, within the same priority class, if the residual length of the burst in service is smaller than the incoming burst length. For a general case with wavelength conversion, the preemption probability of contending bursts with a generic service distribution, not necessarily exponential, is analyzed. First, we show that the size distribution for the preempting bursts is shifted to larger values, in comparison to the original burst size distribution. Second, we obtain an upper and lower bound for the preemption probability. Finally, the asymptotic behavior of the OBS switch is analyzed showing that preemption will always occur for a very large number of wavelengths.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
V. Vokkarane J. Jue (2003) ArticleTitlePrioritized burst segmentation and composite burst assembly techniques for QoS support in Optical Burst-Switched networks IEEE J. Select. Areas Commun. 21 IssueID7 1198–1209 Occurrence Handle10.1109/JSAC.2003.815681
C. Qiao M. Yoo (1999) ArticleTitleOptical burst switching (OBS) – A new paradigm for an optical Internet J. High-Speed Networks 8 IssueID1 69–84
V. Vokkarane J. Jue (2003) ArticleTitleBurst segmentation: an approach for reducing packet loss in optical burst-switched networks Optical Networks Mag. 4 IssueID6 81–89
X. Ma G. Kuo (2003) ArticleTitleOptical switching technology comparison: optical MEMS vs. other technologies IEEE Communs. Mag. 41 IssueID11 16–23
Buchta, H., Gauger, C., Patzak, E., Saniter, J.: Limits of effective throughput of optical burst switches based on semiconductor optical amplifiers. In: Proceeding of Optical Fiber Communication conference OFC2003, Atlanta, GA, USA, vol. 1, pp. 215–217 (2003)
Izal, M., Aracil, J.: On the influence of self-similarity in optical burst switching traffic, In: Proceeding of GLOBECOM’02, Taipei, Taiwan, vol. 3, pp. 2308–2312 (2002)
Downey, A.: Evidence for long-tailed distributions in the Internet. In: Proceeding of ACM SIGCOMM Internet Measurement Workshop San Francisco, CA, USA vol. 1, pp. 229–241 (2001)
Masetti, F., Zriny, D., Verchere, D., Blanton, J., Kim, T., Talley, J.: Design and implementation of a multi-terabit optical burst/packet router prototype, In: Proceeding of Optical Fiber Communication conference OFC’02, Anaheim, CA, USA vol. 1, pp. 1–3 (2002)
A. Ge F. Callegati L. Tamil (2000) ArticleTitleOn optical burst switching and self-similar traffic IEEE Commun. Lett. 4 IssueID3 98–100 Occurrence Handle10.1109/4234.831037
S. Verma H. Chaskar R. Ravikhant (2000) ArticleTitleOptical burst switching: a viable solution of terabit IP backbone IEEE Network 14 IssueID6 48–53
Yoo, M., Qiao, C.: Supporting multiple classes of services in IP over WDM networks. In: Proceedings of GLOBECOM’99, Rio de Janeiro, Brazil, vol. 1B, pp. 1023–1027 (1999)
M. Yoo C. Qiao S. Dixit (2000) ArticleTitleQoS performance of optical burst switching in IP over WDM networks IEEE J. Select. Areas Commun. 18 IssueID10 2062–2071
K. Dolzer C. Gauger J. Spath S. Bodamer (2001) ArticleTitleEvaluation of reservation mechanisms for optical burst switching Int. J. Electron. Commun. 55 IssueID1 18–26
Izal, M., Aracil, J.: IP over WDM dynamic link layer: challenges, open issues and comparison of files-over-lighpaths versus photonic packet switching. In: Proceedings of SPIE OptiComm 2001: Optical Networking and Communications Denver, CO, USA vol. 1, pp. 89–103 (2001)
Morato, D., Izal, M., Aracil, J., Magaña, E., Miqueleiz, J.: Blocking time analysis of OBS routers with arbitrary burst size distribution. In: Proceedings of IEEE GLOBECOM’03 San Francisco, CA, USA vol. 5, pp. 2488–2492 (2003)
J. Gripp M. Duelk J. Simsarian A. Bhardwaj P. Bernasconi O. Laznicka M. Zirngibl (2003) ArticleTitleOptical switch fabrics for ultra-high-capacity IP routers IEEE/OSA J. Lightwave Technol. 21 IssueID11 2839–2850
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Magaña, E., Aracil, J. On Burst Length Distribution and Preemption Probabilities in OBS Networks with Burst Segmentation. Photon Netw Commun 11, 163–172 (2006). https://doi.org/10.1007/s11107-005-6020-1
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11107-005-6020-1