On Global Near Optimality of Special Periodic Protocols for Fluid Polling Systems with Setups

Alexey Matveev (), Varvara Feoktistova () and Ksenia Bolshakova ()
Additional contact information
Alexey Matveev: Saint Petersburg State University
Varvara Feoktistova: Saint Petersburg State University
Ksenia Bolshakova: Saint Petersburg State University

Journal of Optimization Theory and Applications, 2016, vol. 171, issue 3, No 16, 1055-1070

Abstract: Abstract We consider a generic deterministic time-invariant fluid model of a polling system, where several buffers (queues) of infinite sizes receive constant rate inflows of jobs from outside the system and share a common source of service (a finite capacity server). The server can serve at most one buffer at a time and has to switch among buffers from time to time; any switch consumes a nonzero switch-over period. With respect to the long-run maximal scaled work in progress (wip) performance metric, near optimality of periodic scheduling and service protocols is established: The optimum can be furnished by such a protocol up to as small error as desired. To prove this, a special class of protocols is introduced, which prescribe to serve any buffer at the maximal rate until its size reduces to a pre-specified percent of its size at the beginning of the visit. It is also shown that the exhaustive policy is optimal for any buffer whose service at the maximal rate implies reduction in the scaled wip.

Keywords: Queues and service; Production planning and scheduling; Optimality conditions; Performance evaluation and comparison; 90B22; 90C46; 49K30; 49K35 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10957-016-0923-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:joptap:v:171:y:2016:i:3:d:10.1007_s10957-016-0923-0

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-016-0923-0

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().