Greedy servers on a torus

Stacey, Karl W. and Kroese, Dirk P. (2011). Greedy servers on a torus. In: Proceedings of the 2011 Winter Simulation Conference. 2011 Winter Simulation Conference, Phoenix, AZ, United States, (369-380). 11-14 December 2011. doi:10.1109/WSC.2011.6147764

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads

Author Stacey, Karl W.
Kroese, Dirk P.
Title of paper Greedy servers on a torus
Conference name 2011 Winter Simulation Conference
Conference location Phoenix, AZ, United States
Conference dates 11-14 December 2011
Proceedings title Proceedings of the 2011 Winter Simulation Conference   Check publisher's open access policy
Journal name Proceedings - Winter Simulation Conference   Check publisher's open access policy
Place of Publication Piscataway, NJ, United States
Publisher IEEE
Publication Year 2011
Sub-type Fully published paper
DOI 10.1109/WSC.2011.6147764
Open Access Status Not Open Access
ISBN 9781457721090
ISSN 0891-7736
Start page 369
End page 380
Total pages 12
Language eng
Formatted Abstract/Summary
Queuing systems in which customers arrive at a continuum of locations, rather than at a finite number of locations, have been found to provide good models for certain telecommunication and reliability systems as well as dynamic stochastic vehicle routing problems. In this paper the continuum is the unit square, where the opposite edges have been glued together to form a flat “torus”. Customers arrive according to a Poisson process with arrival rate λ and are removed by servers. We investigate properties of the system under various server strategies. We find that the greedy strategy, where a server simply heads for its closest point, results in a stable system and we analyze the equilibrium distribution. The greedy strategy is inefficient, in part because multiple greedy servers coalesce. We investigate the expected time until this occurs and identify improvements to the greedy strategy. 
Q-Index Code E1
Q-Index Status Confirmed Code
Institutional Status UQ

Document type: Conference Paper
Collections: School of Mathematics and Physics
Non HERDC
 
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Created: Mon, 17 Oct 2011, 18:34:36 EST by Prof Dirk P. Kroese on behalf of School of Mathematics & Physics