Time and Space Priority in a Partially Shared Priority Queue
This paper studies a finite-sized discrete-time priority queue. Arriving packets can be classified into two types: delaysensitive (class-1) packets and loss-sensitive (class-2) packets. Packets of both classes arrive according to a two-class discrete batch Markovian arrival process (2-DBMAP),taking into account the correlated nature of arrivals in heterogeneous telecommunication networks. Packets of class 1 have absolute transmission priority over class-2 packets whereas the latter receive space priority as the partial buffer sharing acceptance policy is used. The concurrent use of time and space priority,each for different packets,raises some issues on the order of arrivals in a slot. This is resolved by adopting a string representation for sequences of arriving packets and by defining a probability measure on the set of such strings. Performance of this queueing system is then determined using matrix-analytic techniques. Finally,the impact of various system parameters is demonstrated in several numerical examples.
Queueing theory time and space priority partial buffer sharing matrix analytic methods
Thomas Demoor Dieter Fiems Joris Walraevens Herwig Bruneel
Department of Telecommunications and Information Processing Ghent University St-Pietersnieuwstraat 41,9000 Gent,Belgium
国际会议
北京
英文
120-126
2010-07-24（万方平台首次上网日期，不代表论文的发表时间）