Change search
ReferencesLink to record
Permanent link

Direct link
Mixed polling with rerouting and applications
KTH, School of Electrical Engineering (EES), Automatic Control.
2013 (English)In: Performance evaluation (Print), ISSN 0166-5316, Vol. 70, no 11, 1001-1027 p.Article in journal (Refereed) Published
Abstract [en]

Queueing systems with a single server in which customers wait to be served at a finite number of distinct locations (buffers/queues) are called discrete polling systems. Polling systems in which arrivals of users occur anywhere in a continuum are called continuous polling systems. Often one encounters a combination of the two systems: the users can either arrive in a continuum or wait in a finite set (i.e. wait at a finite number of queues). We call these systems mixed polling systems. Also, in some applications, customers are rerouted to a new location (for another service) after their service is completed. In this work, we study mixed polling systems with rerouting. We obtain their steady state performance by discretization using the known pseudo conservation laws of discrete polling systems. Their stationary expected workload is obtained as a limit of the stationary expected workload of a discrete system. The main tools for our analysis are: (a) the fixed point analysis of infinite dimensional operators and; (b) the convergence of Riemann sums to an integral. We analyze two applications using our results on mixed polling systems and discuss the optimal system design. We consider a local area network, in which a moving ferry facilitates communication (data transfer) using a wireless link. We also consider a distributed waste collection system and derive the optimal collection point. In both examples, the service requests can arrive anywhere in a subset of the two dimensional plane. Namely, some users arrive in a continuous set while others wait for their service in a finite set. The only polling systems that can model these applications are mixed systems with rerouting as introduced in this manuscript.

Place, publisher, year, edition, pages
2013. Vol. 70, no 11, 1001-1027 p.
Keyword [en]
Continuous polling systems, Local area network, Pseudo conservation laws, Rerouting, Virtual workload
National Category
Control Engineering
URN: urn:nbn:se:kth:diva-136116DOI: 10.1016/j.peva.2013.08.020ISI: 000327917900007ScopusID: 2-s2.0-84885334680OAI: diva2:675992

QC 20131205

Available from: 2013-12-05 Created: 2013-12-03 Last updated: 2014-01-10Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Combes, Richard
By organisation
Automatic Control
In the same journal
Performance evaluation (Print)
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 29 hits
ReferencesLink to record
Permanent link

Direct link