On open problems in polling systems
Autor: | Erik Winands, Onno Boxma, Marko Boon |
---|---|
Přispěvatelé: | European Institute for Statistics, Probability, Stochastic Operations Research and its Applications (EURANDOM), Eindhoven University of Technology [Eindhoven] (TU/e), Department of Mathematics, Section Stochastics, Vrije universiteit = Free university of Amsterdam [Amsterdam] (VU), VU University Amsterdam, Stochastic Operations Research, Eurandom |
Jazyk: | angličtina |
Rok vydání: | 2011 |
Předmět: |
FOS: Computer and information sciences
Open problem One-limited 0211 other engineering and technologies Branching-class 02 engineering and technology 90B22 Management Science and Operations Research 01 natural sciences 010104 statistics & probability [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] 60K25 FOS: Mathematics Switch-over time asymptotics 0101 mathematics Queue Mathematics Service (business) Queueing theory 021103 operations research Computer Science - Performance business.industry Probability (math.PR) Single server Polling Computer Science Applications Performance (cs.PF) Computational Theory and Mathematics Gated business Mathematics - Probability Computer network |
Zdroj: | Queueing Systems Queueing Systems, Springer Verlag, 2011, 68 (3-4), pp.365-374. ⟨10.1007/s11134-011-9247-9⟩ Queueing Systems: Theory and Applications, 68(3-4), 365-374. Springer |
ISSN: | 0257-0130 1572-9443 |
DOI: | 10.1007/s11134-011-9247-9 |
Popis: | International audience; In the present paper we address two open problems concerning polling systems, viz., queueing systems consisting of multiple queues attended by a single server that visits the queues one at a time. The first open problem deals with a system consisting of two queues, one of which has gated service, while the other receives 1-limited service. The second open problem concerns polling systems with general (renewal) arrivals and deterministic switch-over times that become infinitely large. We discuss related, known results for both problems, and the difficulties encountered when trying to solve them. |
Databáze: | OpenAIRE |
Externí odkaz: |