Two new classes of batch queues are mathematically modeled and analyzed. In the first model, customers (packets) are aggregated into a batch (frame) and a header is then appended to the frame before its transmission. An application of this model in packet encapsulation systems is discussed. Results on various performance-trade offs, optimum frame size, and the impact of arrival and packet service processes are provided.
In the second class of batch queues, the batch transmission is regulated either by a timer or by its size before its transmission. Markovian models of such systems are fully analyzed. An application of this model in the analysis of “burstification” buffers in Optical Burst Switching (OBS) systems is discussed.
Keywords: Queueing Systems, Probability Generating Functions, Functional Equations, Packet Aggregation, Burstification Buffers.
Jung Ha Hong is a Ph.D. student in the School of Computing and Engineering at the University of Missouri- Kansas city. Her research interests include queueing theory, design and analysis of telecommunications and computer networks. She received her B.S. and M.S. degrees in Mathematics from Korea University in 1999 and 2001, respectively. She has been honored with Chancellor’s Doctoral Fellowship and School of Graduate Studies Dean’s Doctoral Fellowship.
For detailed information, visit the SCE Seminar webpage at http://www.csee.umkc.edu/csee-seminar.html