American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Stability of a retrial queueing network with different classes of customers and restricted resource pooling
  • JIMO Home
  • This Issue
  • Next Article
    Performance evaluation of a power saving mechanism in IEEE 802.16 wireless MANs with bi-directional traffic
July  2011, 7(3): 735-751. doi: 10.3934/jimo.2011.7.735

Partially shared buffers with full or mixed priority

Thomas Demoor 1, , Dieter Fiems 1, , Joris Walraevens 1, and  Herwig Bruneel 1,

1. 

Department of Telecommunications and Information Processing, Ghent University, St-Pietersnieuwstraat 41, 9000 Gent

Received  September 2010 Revised  January 2011 Published  June 2011

This paper studies a finite-sized discrete-time two-class priority queue. 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. The model incorporates time and space priority to provide different types of service to each class. One of both classes receives absolute time priority in order to minimize its delay. Space priority is implemented by the partial buffer sharing acceptance policy and can be provided to the class receiving time priority or to the other class. This choice gives rise to two different queueing models and this paper analyses both these models in a unified manner. Furthermore, the buffer finiteness and the use of space priority raise some issues on the order of arrivals in a slot. This paper does not assume that all arrivals from one class enter the queue before those of the other class. Instead, a string representation for sequences of arriving packets and a probability measure on the set of such strings are introduced. This naturally gives rise to the notion of intra-slot space priority. Performance of these queueing systems is then determined using matrix-analytic techniques. The numerical examples explore the range of service differentiation covered by both models.
Keywords: Queueing theory, space priority, partial buffer sharing, time priority, matrix analytic method..
Mathematics Subject Classification: Primary: 60J10, 60K25; Secondary: 68M1.
Citation: Thomas Demoor, Dieter Fiems, Joris Walraevens, Herwig Bruneel. Partially shared buffers with full or mixed priority. Journal of Industrial & Management Optimization, 2011, 7 (3) : 735-751. doi: 10.3934/jimo.2011.7.735
References:
[1]

C. Blondia and O. Casals, Statistical multiplexing of VBR sources: A matrix-analytic approach, Performance Evaluation, 16 (1992), 5-20. doi: 10.1016/0166-5316(92)90064-N.  Google Scholar

[2]

T. Demoor, J. Walraevens, D. Fiems, S. De Vuyst and H. Bruneel, Influence of real-time queue capacity on system contents in DiffServ's expedited forwarding per-hop-behavior, Journal of Industrial and Management Optimization, 6 (2010), 587-602. doi: 10.3934/jimo.2010.6.587.  Google Scholar

[3]

T. Demoor, D. Fiems, J. Walraevens and H. Bruneel, Time and space priority in a partially shared priority queue, in "Proceedings of the 5th International Conference on Queueing Theory and Network Applications," ACM, (2010), pp. 120. Google Scholar

[4]

D. Fiems and H. Bruneel, A note on the discretization of Little's result, Operations Research Letters, 30 (2002), 17-18. doi: 10.1016/S0167-6377(01)00112-2.  Google Scholar

[5]

D. Fiems, J. Walraevens and H. Bruneel, Performance of a partially shared priority buffer with correlated arrivals, Lecture Notes in Computer Science, 4516 (2007), 582-593. doi: 10.1007/978-3-540-72990-7_52.  Google Scholar

[6]

G. Hwang and B. Choi, Performance analysis of the $DAR(1)$/$D$/$c$ priority queue under partial buffer sharing policy, Computers & Operations Research, 31 (2004), 2231-2247. doi: 10.1016/S0305-0548(03)00175-8.  Google Scholar

[7]

H. Kröner, G. Hébuterne, P. Boyer and A. Gravey, Priority management in ATM switching nodes, IEEE Journal on Selected Areas in Communications, 9 (1991), 418-427. doi: 10.1109/49.76641.  Google Scholar

[8]

K. Laevens and H. Bruneel, Discrete-time multiserver queues with priorities, Performance Evaluation, 33 (1998), 249-275. doi: 10.1016/S0166-5316(98)00024-8.  Google Scholar

[9]

G. Latouche and V. Ramaswami, "Introduction to Matrix Analytic Methods in Stochastic Modeling," Series on Statistics and Applied Probability. ASA-SIAM, Philadelphia, PA, American Statistical Association, Alexandria, VA, 1999.  Google Scholar

[10]

M. Mehmet Ali and X. Song, A performance analysis of a discrete-time priority queueing system with correlated arrivals, Performance Evaluation, 57 (2004), 307-339. doi: 10.1016/j.peva.2004.01.001.  Google Scholar

[11]

H. Radha, Y.Chen, K. Parthasarathy and R. Cohen, Scalable internet video using MPEG-4, Signal Processing: Image Communication, 15 (1999), 95-126. doi: 10.1016/S0923-5965(99)00026-0.  Google Scholar

[12]

K. Spaey, "Superposition of Markovian Traffic Sources and Frame Aware Buffer Acceptance," Ph.D. thesis, Universitaire Instelling Antwerpen, 2002. Google Scholar

[13]

T. Takine, B. Sengupta and T. Hasegawa, An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes, IEEE Transactions on Communications, 42 (1994), 1837-1845. doi: 10.1109/TCOMM.1994.582893.  Google Scholar

[14]

J. Van Velthoven, B. Van Houdt and C. Blondia, The impact of buffer finiteness on the loss rate in a priority queueing system, Lecture Notes in Computer Science, 4054 (2006), 211-225. doi: 10.1007/11777830_15.  Google Scholar

[15]

J. Walraevens, B. Steyaert and H. Bruneel, Performance analysis of a single-server ATM queue with a priority scheduling, Computers & Operations Research, 30 (2003), 1807-1829. doi: 10.1016/S0305-0548(02)00108-9.  Google Scholar

[16]

J. Walraevens, S. Wittevrongel and H. Bruneel, A discrete-time priority queue with train arrivals, Stochastic Models, 23 (2007), 489-512. doi: 10.1080/15326340701471158.  Google Scholar

[17]

Y. Wang, C. Liu and C. Lu, Loss behavior in space priority queue with batch Markovian arrival process - discrete-time case, Performance Evaluation, 41 (2000), 269-293. doi: 10.1016/S0166-5316(99)00079-6.  Google Scholar

[18]

Y. C. Wang, J. S. Wang and F. H. Tsai, Analysis of Discrete-Time Space Priority Queue with Fuzzy Threshold, Journal of Industrial and Management Optimization, 5 (2009), 467-479. doi: 10.3934/jimo.2009.5.467.  Google Scholar

[19]

J. Zhao, B. Li, X. Cao and I. Ahmad, A matrix-analytic solution for the $DBMAP$/$PH$/$1$ priority queue, Queueing Systems, 53 (2006), 127-145. doi: 10.1007/s11134-006-8306-0.  Google Scholar

show all references

References:
[1]

C. Blondia and O. Casals, Statistical multiplexing of VBR sources: A matrix-analytic approach, Performance Evaluation, 16 (1992), 5-20. doi: 10.1016/0166-5316(92)90064-N.  Google Scholar

[2]

T. Demoor, J. Walraevens, D. Fiems, S. De Vuyst and H. Bruneel, Influence of real-time queue capacity on system contents in DiffServ's expedited forwarding per-hop-behavior, Journal of Industrial and Management Optimization, 6 (2010), 587-602. doi: 10.3934/jimo.2010.6.587.  Google Scholar

[3]

T. Demoor, D. Fiems, J. Walraevens and H. Bruneel, Time and space priority in a partially shared priority queue, in "Proceedings of the 5th International Conference on Queueing Theory and Network Applications," ACM, (2010), pp. 120. Google Scholar

[4]

D. Fiems and H. Bruneel, A note on the discretization of Little's result, Operations Research Letters, 30 (2002), 17-18. doi: 10.1016/S0167-6377(01)00112-2.  Google Scholar

[5]

D. Fiems, J. Walraevens and H. Bruneel, Performance of a partially shared priority buffer with correlated arrivals, Lecture Notes in Computer Science, 4516 (2007), 582-593. doi: 10.1007/978-3-540-72990-7_52.  Google Scholar

[6]

G. Hwang and B. Choi, Performance analysis of the $DAR(1)$/$D$/$c$ priority queue under partial buffer sharing policy, Computers & Operations Research, 31 (2004), 2231-2247. doi: 10.1016/S0305-0548(03)00175-8.  Google Scholar

[7]

H. Kröner, G. Hébuterne, P. Boyer and A. Gravey, Priority management in ATM switching nodes, IEEE Journal on Selected Areas in Communications, 9 (1991), 418-427. doi: 10.1109/49.76641.  Google Scholar

[8]

K. Laevens and H. Bruneel, Discrete-time multiserver queues with priorities, Performance Evaluation, 33 (1998), 249-275. doi: 10.1016/S0166-5316(98)00024-8.  Google Scholar

[9]

G. Latouche and V. Ramaswami, "Introduction to Matrix Analytic Methods in Stochastic Modeling," Series on Statistics and Applied Probability. ASA-SIAM, Philadelphia, PA, American Statistical Association, Alexandria, VA, 1999.  Google Scholar

[10]

M. Mehmet Ali and X. Song, A performance analysis of a discrete-time priority queueing system with correlated arrivals, Performance Evaluation, 57 (2004), 307-339. doi: 10.1016/j.peva.2004.01.001.  Google Scholar

[11]

H. Radha, Y.Chen, K. Parthasarathy and R. Cohen, Scalable internet video using MPEG-4, Signal Processing: Image Communication, 15 (1999), 95-126. doi: 10.1016/S0923-5965(99)00026-0.  Google Scholar

[12]

K. Spaey, "Superposition of Markovian Traffic Sources and Frame Aware Buffer Acceptance," Ph.D. thesis, Universitaire Instelling Antwerpen, 2002. Google Scholar

[13]

T. Takine, B. Sengupta and T. Hasegawa, An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes, IEEE Transactions on Communications, 42 (1994), 1837-1845. doi: 10.1109/TCOMM.1994.582893.  Google Scholar

[14]

J. Van Velthoven, B. Van Houdt and C. Blondia, The impact of buffer finiteness on the loss rate in a priority queueing system, Lecture Notes in Computer Science, 4054 (2006), 211-225. doi: 10.1007/11777830_15.  Google Scholar

[15]

J. Walraevens, B. Steyaert and H. Bruneel, Performance analysis of a single-server ATM queue with a priority scheduling, Computers & Operations Research, 30 (2003), 1807-1829. doi: 10.1016/S0305-0548(02)00108-9.  Google Scholar

[16]

J. Walraevens, S. Wittevrongel and H. Bruneel, A discrete-time priority queue with train arrivals, Stochastic Models, 23 (2007), 489-512. doi: 10.1080/15326340701471158.  Google Scholar

[17]

Y. Wang, C. Liu and C. Lu, Loss behavior in space priority queue with batch Markovian arrival process - discrete-time case, Performance Evaluation, 41 (2000), 269-293. doi: 10.1016/S0166-5316(99)00079-6.  Google Scholar

[18]

Y. C. Wang, J. S. Wang and F. H. Tsai, Analysis of Discrete-Time Space Priority Queue with Fuzzy Threshold, Journal of Industrial and Management Optimization, 5 (2009), 467-479. doi: 10.3934/jimo.2009.5.467.  Google Scholar

[19]

J. Zhao, B. Li, X. Cao and I. Ahmad, A matrix-analytic solution for the $DBMAP$/$PH$/$1$ priority queue, Queueing Systems, 53 (2006), 127-145. doi: 10.1007/s11134-006-8306-0.  Google Scholar

[1]

Sofian De Clercq, Koen De Turck, Bart Steyaert, Herwig Bruneel. Frame-bound priority scheduling in discrete-time queueing systems. Journal of Industrial & Management Optimization, 2011, 7 (3) : 767-788. doi: 10.3934/jimo.2011.7.767
[2]

Yoshiaki Kawase, Shoji Kasahara. Priority queueing analysis of transaction-confirmation time for Bitcoin. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1077-1098. doi: 10.3934/jimo.2018193
[3]

Yung Chung Wang, Jenn Shing Wang, Fu Hsiang Tsai. Analysis of discrete-time space priority queue with fuzzy threshold. Journal of Industrial & Management Optimization, 2009, 5 (3) : 467-479. doi: 10.3934/jimo.2009.5.467
[4]

Hideaki Takagi. Unified and refined analysis of the response time and waiting time in the M/M/m FCFS preemptive-resume priority queue. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1945-1973. doi: 10.3934/jimo.2017026
[5]

Alessia Marigo. Optimal traffic distribution and priority coefficients for telecommunication networks. Networks & Heterogeneous Media, 2006, 1 (2) : 315-336. doi: 10.3934/nhm.2006.1.315
[6]

Tom Maertens, Joris Walraevens, Herwig Bruneel. Controlling delay differentiation with priority jumps: Analytical study. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 657-673. doi: 10.3934/naco.2011.1.657
[7]

David Blázquez-Sanz, Juan J. Morales-Ruiz. Lie's reduction method and differential Galois theory in the complex analytic context. Discrete & Continuous Dynamical Systems, 2012, 32 (2) : 353-379. doi: 10.3934/dcds.2012.32.353
[8]

Shaojun Lan, Yinghui Tang. Performance analysis of a discrete-time $ Geo/G/1$ retrial queue with non-preemptive priority, working vacations and vacation interruption. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1421-1446. doi: 10.3934/jimo.2018102
[9]

Didem Cinar, José António Oliveira, Y. Ilker Topcu, Panos M. Pardalos. A priority-based genetic algorithm for a flexible job shop scheduling problem. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1391-1415. doi: 10.3934/jimo.2016.12.1391
[10]

Dhanya Shajin, A. N. Dudin, Olga Dudina, A. Krishnamoorthy. A two-priority single server retrial queue with additional items. Journal of Industrial & Management Optimization, 2020, 16 (6) : 2891-2912. doi: 10.3934/jimo.2019085
[11]

Arnaud Devos, Joris Walraevens, Tuan Phung-Duc, Herwig Bruneel. Analysis of the queue lengths in a priority retrial queue with constant retrial policy. Journal of Industrial & Management Optimization, 2020, 16 (6) : 2813-2842. doi: 10.3934/jimo.2019082
[12]

Gang Chen, Zaiming Liu, Jinbiao Wu. Optimal threshold control of a retrial queueing system with finite buffer. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1537-1552. doi: 10.3934/jimo.2017006
[13]

Biao Xu, Xiuli Xu, Zhong Yao. Equilibrium and optimal balking strategies for low-priority customers in the M/G/1 queue with two classes of customers and preemptive priority. Journal of Industrial & Management Optimization, 2019, 15 (4) : 1599-1615. doi: 10.3934/jimo.2018113
[14]

Giovanni Russo, Fabian Wirth. Matrix measures, stability and contraction theory for dynamical systems on time scales. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021188
[15]

Louis Caccetta, Syarifah Z. Nordin. Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration. Numerical Algebra, Control & Optimization, 2014, 4 (2) : 115-132. doi: 10.3934/naco.2014.4.115
[16]

Zhanyou Ma, Wenbo Wang, Linmin Hu. Performance evaluation and analysis of a discrete queue system with multiple working vacations and non-preemptive priority. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1135-1148. doi: 10.3934/jimo.2018196
[17]

Yuan Zhao, Wuyi Yue. Cognitive radio networks with multiple secondary users under two kinds of priority schemes: Performance comparison and optimization. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1449-1466. doi: 10.3934/jimo.2017001
[18]

David Grant, Mahesh K. Varanasi. Duality theory for space-time codes over finite fields. Advances in Mathematics of Communications, 2008, 2 (1) : 35-54. doi: 10.3934/amc.2008.2.35
[19]

Kyeong-Hun Kim, Kijung Lee. A weighted $L_p$-theory for second-order parabolic and elliptic partial differential systems on a half space. Communications on Pure & Applied Analysis, 2016, 15 (3) : 761-794. doi: 10.3934/cpaa.2016.15.761
[20]

Kaifang Liu, Lunji Song, Shan Zhao. A new over-penalized weak galerkin method. Part Ⅰ: Second-order elliptic problems. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2411-2428. doi: 10.3934/dcdsb.2020184

2020 Impact Factor: 1.801

Tools

Metrics

  • PDF downloads (165)
  • HTML views (0)
  • Cited by (6)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy