Analyzing a degenerate buffer with general inter-arrival and service times in discrete time
- 61 Downloads
In novel switching approaches such as Optical Burst Switching, the involved buffers can only provide a degenerate waiting room, with delays restricted to multiples of a basic value, the granularity. Although the resulting performance loss was already studied analytically, previous work is either limited by the assumption of independent arrivals, or it involves a matrix with size growing fast with buffer size or arrival process complexity.
Overcoming this, we developed a generic and accurate loss performance model for a degenerate GI/G/1 buffer in discrete time, that yields results instantly for any constellation of burst sizes, inter-arrival times, granularity, load and buffer size. This paper presents our model and compares its results to simulations, illustrating the impact of different types of correlation in the arrival process on loss performance. Our basic model is general and accurate, it can thus serve as a basic tool for optical switch design.
KeywordsDegenerate buffer Optical buffer FDL buffer Cyclic waiting Lakatos-type queueing system Correlated traffic Granularity Discrete-time queueing Generating functions
Mathematics Subject Classification (2000)68M20
Unable to display preview. Download preview PDF.
- 1.Lakatos, L.: On a simple continuous cyclic-waiting problem. Ann. Univ. Sci. Budapest. Sect. Comp. 14, 105–113 (1994) Google Scholar
- 3.Mykhalevych, K.V.: A comparison of a classical retrial M/G/1 queueing system and a Lakatos-Type M/G/1 cyclic-waiting time queueing system. Ann. Univ. Sci. Budapest. Sect. Comp. 23 (2003) Google Scholar
- 6.Qiao, C., Yoo, M.: Optical Burst Switching–a new paradigm for an optical Internet. J. High-Speed Netw. 8, 69–84 (1999) Google Scholar
- 8.Murata, M., Kitayama, K.: Ultrafast photonic label switch for asynchronous packets of variable length. In: Proceedings of INFOCOM 2002, New York, June 2002 Google Scholar
- 9.Laevens, K., Bruneel, H.: Analysis of a single-wavelength optical buffer. In: Proceedings of Infocom 2003, San Francisco Google Scholar
- 10.Rogiest, W., Laevens, K., Fiems, D., Bruneel, H.: A performance model for an asynchronous optical buffer. Perform. Eval. 62(1–4), 313–330 (2005) Google Scholar
- 12.Almeida, R.C., Pelegrini, J.U., Waldman, H.: Optical buffer modelling for performance evaluation considering any packet inter-arrival time distribution. In: IEEE International Conference on Communications, vol. 3, pp. 1771–1775, 2004 Google Scholar
- 14.Bruneel, H., Kim, B.G.: Discrete-Time Models for Communication Systems Including ATM. Kluwer Academic, Boston (1993) Google Scholar