Analysis of multiclass Markovian polling systems with feedback and composite scheduling algorithms

Tetsuji Hirayama ()

Annals of Operations Research, 2012, vol. 198, issue 1, 83-123

Abstract: We consider multiclass Markovian polling systems with feedback and analyze their average performance measures. Scheduling in polling systems has many applications in computer and communication systems. We utilize the framework that has been effectively used to analyze various composite scheduling algorithms in many types of multiclass queues systematically in conjunction with the functional computation method (Hirayama in Naval Research Logistics 50:719–741, 2003 ; Journal of the Operations Research Society of Japan 48:226–255, 2005 ; Advances in queueing theory and network applications, pp. 119–146, Springer, New York, 2009a ; Journal of Industrial and Management Optimization 6:541–568, 2010 ). We define the conditional expected values of the performance measures such as the sojourn times as functions of the system state and find their expressions by solving some equations. Then from these expressions, we derive the average numbers of customers and the average sojourn times for all service stages of customers circulating the system. We consider their application to a packet scheduling problem where multiple categories of packets share a resource. Copyright Springer Science+Business Media, LLC 2012

Keywords: Multiclass queues; Feedback; Markovian polling; Packet scheduling (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-011-0910-7 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:198:y:2012:i:1:p:83-123:10.1007/s10479-011-0910-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-011-0910-7

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().