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.  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.  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, (2010).   Google Scholar

[4]

D. Fiems and H. Bruneel, A note on the discretization of Little's result,, Operations Research Letters, 30 (2002), 17.  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.  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.  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.  doi: 10.1109/49.76641.  Google Scholar

[8]

K. Laevens and H. Bruneel, Discrete-time multiserver queues with priorities,, Performance Evaluation, 33 (1998), 249.  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, (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.  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.  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, (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.  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.  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.  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.  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.  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.  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.  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.  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.  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, (2010).   Google Scholar

[4]

D. Fiems and H. Bruneel, A note on the discretization of Little's result,, Operations Research Letters, 30 (2002), 17.  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.  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.  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.  doi: 10.1109/49.76641.  Google Scholar

[8]

K. Laevens and H. Bruneel, Discrete-time multiserver queues with priorities,, Performance Evaluation, 33 (1998), 249.  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, (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.  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.  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, (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.  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.  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.  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.  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.  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.  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.  doi: 10.1007/s11134-006-8306-0.  Google Scholar

[1]

Dong-Ho Tsai, Chia-Hsing Nien. On space-time periodic solutions of the one-dimensional heat equation. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3997-4017. doi: 10.3934/dcds.2020037
[2]

Abdollah Borhanifar, Maria Alessandra Ragusa, Sohrab Valizadeh. High-order numerical method for two-dimensional Riesz space fractional advection-dispersion equation. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020355
[3]

Sushil Kumar Dey, Bibhas C. Giri. Coordination of a sustainable reverse supply chain with revenue sharing contract. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020165
[4]

Jian Zhang, Tony T. Lee, Tong Ye, Liang Huang. An approximate mean queue length formula for queueing systems with varying service rate. Journal of Industrial & Management Optimization, 2021, 17 (1) : 185-204. doi: 10.3934/jimo.2019106
[5]

Andy Hammerlindl, Jana Rodriguez Hertz, Raúl Ures. Ergodicity and partial hyperbolicity on Seifert manifolds. Journal of Modern Dynamics, 2020, 0: 331-348. doi: 10.3934/jmd.2020012
[6]

Editorial Office. Retraction: Xiao-Qian Jiang and Lun-Chuan Zhang, Stock price fluctuation prediction method based on time series analysis. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 915-915. doi: 10.3934/dcdss.2019061
[7]

Peizhao Yu, Guoshan Zhang, Yi Zhang. Decoupling of cubic polynomial matrix systems. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 13-26. doi: 10.3934/naco.2020012
[8]

Shengxin Zhu, Tongxiang Gu, Xingping Liu. AIMS: Average information matrix splitting. Mathematical Foundations of Computing, 2020, 3 (4) : 301-308. doi: 10.3934/mfc.2020012
[9]

Wenmeng Geng, Kai Tao. Large deviation theorems for dirichlet determinants of analytic quasi-periodic jacobi operators with Brjuno-Rüssmann frequency. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5305-5335. doi: 10.3934/cpaa.2020240
[10]

Hua Qiu, Zheng-An Yao. The regularized Boussinesq equations with partial dissipations in dimension two. Electronic Research Archive, 2020, 28 (4) : 1375-1393. doi: 10.3934/era.2020073
[11]

Lorenzo Zambotti. A brief and personal history of stochastic partial differential equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 471-487. doi: 10.3934/dcds.2020264
[12]

Mostafa Mbekhta. Representation and approximation of the polar factor of an operator on a Hilbert space. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020463
[13]

Felix Finster, Jürg Fröhlich, Marco Oppio, Claudio F. Paganini. Causal fermion systems and the ETH approach to quantum theory. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020451
[14]

Kung-Ching Chang, Xuefeng Wang, Xie Wu. On the spectral theory of positive operators and PDE applications. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3171-3200. doi: 10.3934/dcds.2020054
[15]

Yueyang Zheng, Jingtao Shi. A stackelberg game of backward stochastic differential equations with partial information. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020047
[16]

Yantao Wang, Linlin Su. Monotone and nonmonotone clines with partial panmixia across a geographical barrier. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 4019-4037. doi: 10.3934/dcds.2020056
[17]

Hirokazu Ninomiya. Entire solutions of the Allen–Cahn–Nagumo equation in a multi-dimensional space. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 395-412. doi: 10.3934/dcds.2020364
[18]

Petr Čoupek, María J. Garrido-Atienza. Bilinear equations in Hilbert space driven by paths of low regularity. Discrete & Continuous Dynamical Systems - B, 2021, 26 (1) : 121-154. doi: 10.3934/dcdsb.2020230
[19]

Liam Burrows, Weihong Guo, Ke Chen, Francesco Torella. Reproducible kernel Hilbert space based global and local image segmentation. Inverse Problems & Imaging, 2021, 15 (1) : 1-25. doi: 10.3934/ipi.2020048
[20]

Boris Andreianov, Mohamed Maliki. On classes of well-posedness for quasilinear diffusion equations in the whole space. Discrete & Continuous Dynamical Systems - S, 2021, 14 (2) : 505-531. doi: 10.3934/dcdss.2020361

2019 Impact Factor: 1.366

Tools

Metrics

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

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences