-
Previous Article
Exact performance analysis of a single-wavelength optical buffer with correlated inter-arrival times
- JIMO Home
- This Issue
-
Next Article
State-dependent M/M/c/c + r retrial queues with Bernoulli abandonment
Analysis of multiclass feedback queues and its application to a packet scheduling problem
| 1. | Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba-city, Ibaraki 305-0006, Japan |
We first analyze the feedback queues with $J$ groups of customers and a single server. The server selects a group (station) in a priority order and admits its customers into the service facility according to one of the following rules: 1-limited, gated, or exhaustive. Since there are multiple classes of customers in each group, they are served in either the (local) priority order or the first-come-first-served order. We derive the mean sojourn times for all service stages of customers circulating the system.
Then we consider their application to a packet scheduling problem in communication networks where a mission-critical traffic is given some preferential treatment over other normal traffic. Packets belonging to normal traffic are allocated the resource capacity in proportion to their assigned weights in a round-robin manner, which we call the "discriminatory round robin (DRR)." We construct some composite scheduling algorithms and compare their performance.
| [1] |
Wouter Rogiest, Koen De Turck, Koenraad Laevens, Dieter Fiems, Sabine Wittevrongel, Herwig Bruneel. On the optimality of packet-oriented scheduling in photonic switches with delay lines. Numerical Algebra, Control and Optimization, 2011, 1 (4) : 727-747. doi: 10.3934/naco.2011.1.727 |
| [2] |
Balasubramanian Krishna Kumar, Ramachandran Navaneetha Krishnan, Rathinam Sankar, Ramasamy Rukmani. Analysis of dynamic service system between regular and retrial queues with impatient customers. Journal of Industrial and Management Optimization, 2022, 18 (1) : 267-295. doi: 10.3934/jimo.2020153 |
| [3] |
Byeongchan Lee, Jonghun Yoon, Yang Woo Shin, Ganguk Hwang. Tail asymptotics of fluid queues in a distributed server system fed by a heavy-tailed ON-OFF flow. Journal of Industrial and Management Optimization, 2016, 12 (2) : 637-652. doi: 10.3934/jimo.2016.12.637 |
| [4] |
Yoora Kim, Gang Uk Hwang, Hea Sook Park. Feedback limited opportunistic scheduling and admission control for ergodic rate guarantees over Nakagami-$m$ fading channels. Journal of Industrial and Management Optimization, 2009, 5 (3) : 553-567. doi: 10.3934/jimo.2009.5.553 |
| [5] |
Kaïs Ammari, Mohamed Jellouli, Michel Mehrenberger. Feedback stabilization of a coupled string-beam system. Networks and Heterogeneous Media, 2009, 4 (1) : 19-34. doi: 10.3934/nhm.2009.4.19 |
| [6] |
Lorena Bociu, Steven Derochers, Daniel Toundykov. Feedback stabilization of a linear hydro-elastic system. Discrete and Continuous Dynamical Systems - B, 2018, 23 (3) : 1107-1132. doi: 10.3934/dcdsb.2018144 |
| [7] |
Jing Zhang, Jiahui Qian, Han Zhang, Ling He, Bin Li, Jing Qin, Hongning Dai, Wei Tang, Weidong Tian. Maxillofacial surgical simulation system with haptic feedback. Journal of Industrial and Management Optimization, 2021, 17 (6) : 3645-3657. doi: 10.3934/jimo.2020137 |
| [8] |
Zhenhuan Yang, Yiming Ying, Qilong Min. Online optimization for residential PV-ESS energy system scheduling. Mathematical Foundations of Computing, 2019, 2 (1) : 55-71. doi: 10.3934/mfc.2019005 |
| [9] |
Vanessa Baumgärtner, Simone Göttlich, Stephan Knapp. Feedback stabilization for a coupled PDE-ODE production system. Mathematical Control and Related Fields, 2020, 10 (2) : 405-424. doi: 10.3934/mcrf.2020003 |
| [10] |
Omer Faruk Yilmaz, Mehmet Bulent Durmusoglu. A performance comparison and evaluation of metaheuristics for a batch scheduling problem in a multi-hybrid cell manufacturing system with skilled workforce assignment. Journal of Industrial and Management Optimization, 2018, 14 (3) : 1219-1249. doi: 10.3934/jimo.2018007 |
| [11] |
Louis Caccetta, Syarifah Z. Nordin. Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration. Numerical Algebra, Control and Optimization, 2014, 4 (2) : 115-132. doi: 10.3934/naco.2014.4.115 |
| [12] |
Dariush Mohamadi Zanjirani, Majid Esmaelian. An integrated approach based on Fuzzy Inference System for scheduling and process planning through multiple objectives. Journal of Industrial and Management Optimization, 2020, 16 (3) : 1235-1259. doi: 10.3934/jimo.2018202 |
| [13] |
Yongjiang Guo, Yuantao Song. The (functional) law of the iterated logarithm of the sojourn time for a multiclass queue. Journal of Industrial and Management Optimization, 2020, 16 (3) : 1049-1076. doi: 10.3934/jimo.2018192 |
| [14] |
Keiji Tatsumi, Masashi Akao, Ryo Kawachi, Tetsuzo Tanino. Performance evaluation of multiobjective multiclass support vector machines maximizing geometric margins. Numerical Algebra, Control and Optimization, 2011, 1 (1) : 151-169. doi: 10.3934/naco.2011.1.151 |
| [15] |
Raimund Bürger, Christophe Chalons, Rafael Ordoñez, Luis Miguel Villada. A multiclass Lighthill-Whitham-Richards traffic model with a discontinuous velocity function. Networks and Heterogeneous Media, 2021, 16 (2) : 187-219. doi: 10.3934/nhm.2021004 |
| [16] |
Yunmei Lu, Mingyuan Yan, Meng Han, Qingliang Yang, Yanqing Zhang. Privacy preserving feature selection and Multiclass Classification for horizontally distributed data. Mathematical Foundations of Computing, 2018, 1 (4) : 331-348. doi: 10.3934/mfc.2018016 |
| [17] |
Rémi Carles, Christof Sparber. Semiclassical wave packet dynamics in Schrödinger equations with periodic potentials. Discrete and Continuous Dynamical Systems - B, 2012, 17 (3) : 759-774. doi: 10.3934/dcdsb.2012.17.759 |
| [18] |
Tuan Phung-Duc, Ken’ichi Kawanishi. Multiserver retrial queues with after-call work. Numerical Algebra, Control and Optimization, 2011, 1 (4) : 639-656. doi: 10.3934/naco.2011.1.639 |
| [19] |
Tuan Phung-Duc. Single server retrial queues with setup time. Journal of Industrial and Management Optimization, 2017, (3) : 1329-1345. doi: 10.3934/jimo.2016075 |
| [20] |
Jesus R. Artalejo, Tuan Phung-Duc. Markovian retrial queues with two way communication. Journal of Industrial and Management Optimization, 2012, 8 (4) : 781-806. doi: 10.3934/jimo.2012.8.781 |
2021 Impact Factor: 1.411
Tools
Metrics
Other articles
by authors
[Back to Top]