July  2010, 6(3): 541-568. doi: 10.3934/jimo.2010.6.541

Analysis of multiclass feedback queues and its application to a packet scheduling problem


Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba-city, Ibaraki 305-0006, Japan

Received  September 2009 Revised  April 2010 Published  June 2010

In this paper, we investigate mean sojourn times in multiclass queues with feedback and their application to packet scheduling in communication networks.
   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.
Citation: Tetsuji Hirayama. Analysis of multiclass feedback queues and its application to a packet scheduling problem. Journal of Industrial & Management Optimization, 2010, 6 (3) : 541-568. doi: 10.3934/jimo.2010.6.541

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 & Optimization, 2011, 1 (4) : 727-747. doi: 10.3934/naco.2011.1.727


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 & Management Optimization, 2022, 18 (1) : 267-295. doi: 10.3934/jimo.2020153


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 & Management Optimization, 2016, 12 (2) : 637-652. doi: 10.3934/jimo.2016.12.637


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 & Management Optimization, 2009, 5 (3) : 553-567. doi: 10.3934/jimo.2009.5.553


Kaïs Ammari, Mohamed Jellouli, Michel Mehrenberger. Feedback stabilization of a coupled string-beam system. Networks & Heterogeneous Media, 2009, 4 (1) : 19-34. doi: 10.3934/nhm.2009.4.19


Lorena Bociu, Steven Derochers, Daniel Toundykov. Feedback stabilization of a linear hydro-elastic system. Discrete & Continuous Dynamical Systems - B, 2018, 23 (3) : 1107-1132. doi: 10.3934/dcdsb.2018144


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 & Management Optimization, 2021, 17 (6) : 3645-3657. doi: 10.3934/jimo.2020137


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


Vanessa Baumgärtner, Simone Göttlich, Stephan Knapp. Feedback stabilization for a coupled PDE-ODE production system. Mathematical Control & Related Fields, 2020, 10 (2) : 405-424. doi: 10.3934/mcrf.2020003


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 & Management Optimization, 2018, 14 (3) : 1219-1249. doi: 10.3934/jimo.2018007


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


Dariush Mohamadi Zanjirani, Majid Esmaelian. An integrated approach based on Fuzzy Inference System for scheduling and process planning through multiple objectives. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1235-1259. doi: 10.3934/jimo.2018202


Yongjiang Guo, Yuantao Song. The (functional) law of the iterated logarithm of the sojourn time for a multiclass queue. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1049-1076. doi: 10.3934/jimo.2018192


Keiji Tatsumi, Masashi Akao, Ryo Kawachi, Tetsuzo Tanino. Performance evaluation of multiobjective multiclass support vector machines maximizing geometric margins. Numerical Algebra, Control & Optimization, 2011, 1 (1) : 151-169. doi: 10.3934/naco.2011.1.151


Raimund Bürger, Christophe Chalons, Rafael Ordoñez, Luis Miguel Villada. A multiclass Lighthill-Whitham-Richards traffic model with a discontinuous velocity function. Networks & Heterogeneous Media, 2021, 16 (2) : 187-219. doi: 10.3934/nhm.2021004


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


Rémi Carles, Christof Sparber. Semiclassical wave packet dynamics in Schrödinger equations with periodic potentials. Discrete & Continuous Dynamical Systems - B, 2012, 17 (3) : 759-774. doi: 10.3934/dcdsb.2012.17.759


A. V. Fursikov. Stabilization for the 3D Navier-Stokes system by feedback boundary control. Discrete & Continuous Dynamical Systems, 2004, 10 (1&2) : 289-314. doi: 10.3934/dcds.2004.10.289


Ruofeng Rao, Shouming Zhong. Input-to-state stability and no-inputs stabilization of delayed feedback chaotic financial system involved in open and closed economy. Discrete & Continuous Dynamical Systems - S, 2021, 14 (4) : 1375-1393. doi: 10.3934/dcdss.2020280


Monica Lazzo, Paul G. Schmidt. Convergence versus periodicity in a single-loop positive-feedback system 2. Periodic solutions. Conference Publications, 2011, 2011 (Special) : 941-952. doi: 10.3934/proc.2011.2011.941

2020 Impact Factor: 1.801


  • PDF downloads (59)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]