dc.contributor.author |
Olsen, Tava |
en |
dc.date.accessioned |
2011-11-09T00:46:38Z |
en |
dc.date.issued |
2001-04 |
en |
dc.identifier.citation |
Operations Research Letters 28(3):113-123 Apr 2001 |
en |
dc.identifier.issn |
0167-6377 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/8839 |
en |
dc.description.abstract |
A polling model is a queueing model where many job classes share a single server and a setup time is incurred whenever the server changes class. Polling models are applicable to many computing, telecommunications, and manufacturing environments. The scheduling method considered in this paper is a common policy known as cyclic, serve to exhaustion (CSE). Recently, Coffman, Puhalskii and Reiman (CPR) have developed a heavy-traffic approximation for the waiting time distribution in a CSE polling model. This paper presents three new approximations. Firstly, the CPR approximation and the traditional (non-heavy-traffic) polling model literature are combined to obtain a refinement of the CPR approximation. This refinement is much more accurate under conditions of moderate loading. Next, an approximation is made for the distribution of the number of jobs present in a queue upon it being polled. Lastly, the previous two approximations are combined to form an approximation for the waiting time distribution when setups are not performed for queues containing no jobs. A simulation study is undertaken to evaluate these three approximations. |
en |
dc.language |
EN |
en |
dc.publisher |
ELSEVIER SCIENCE BV |
en |
dc.relation.ispartofseries |
Operations Research Letters |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from http://www.sherpa.ac.uk/romeo/issn/0167-6377/ |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.subject |
SYSTEMS |
en |
dc.title |
Approximations for the waiting time distribution in polling models with and without state-dependent setups |
en |
dc.type |
Journal Article |
en |
dc.identifier.doi |
10.1016/S0167-6377(01)00058-X |
en |
pubs.issue |
3 |
en |
pubs.begin-page |
113 |
en |
pubs.volume |
28 |
en |
dc.rights.holder |
Copyright: 2001 Elsevier Science B.V. |
en |
pubs.author-url |
http://ioe.engin.umich.edu/techrprt/pdf/TR98-01.pdf |
en |
pubs.end-page |
123 |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.subtype |
Article |
en |
pubs.elements-id |
167956 |
en |
pubs.org-id |
Business and Economics |
en |
pubs.org-id |
Faculty of Bus. & Eco Admin |
en |
pubs.org-id |
Faculty of Bus. & Eco Admin |
en |
pubs.record-created-at-source-date |
2011-11-09 |
en |