IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v49y2001i5p700-709.html
   My bibliography  Save this article

On Mutually Interfering Parallel Servers Subject to External Disturbances

Author

Listed:
  • Kimberly M. Wasserman

    (EECS Department, University of Michigan, 1301 Beal Avenue, Ann Arbor, Michigan 48109-2122)

  • Tava Lennon Olsen

    (John M. Olin School of Business, Campus Box 1133, Washington University in St. Louis, St. Louis, Missouri 63130-4899)

Abstract

This paper considers a continuous-time non-Markovian parallel queueing system subject to external disturbances. The servers are mutually interfering in that their service rates are nonlinearly interdependent functions of the controls applied by the servers, and external discrete-valued continuous-time random disturbances. At certain time epochs, namely, every (Delta) time units, the servers may adjust their service rates by changing the values of their controls; however, the system may change its state several times between successive decision epochs. The stability region of the system is established and a service rate control policy (pi)* is provided, where an arrival rate vector in the interior of the region is sufficient for stability under (pi)*, and a vector in the closure is necessary for stability under any policy. The stability region depends on (Delta) and the variations of the disturbances between decision epochs, and (pi)* does not require knowledge of the arrival rates. The stability region is not in general monotonic in (Delta), but under perfect continuous control ((Delta) = 0) the stability region is a superset of that under (Delta) > 0. This queueing model captures essential features of resource allocation and stochastic control problems encountered in a number of telecommunication, transportation, and manufacturing systems.

Suggested Citation

  • Kimberly M. Wasserman & Tava Lennon Olsen, 2001. "On Mutually Interfering Parallel Servers Subject to External Disturbances," Operations Research, INFORMS, vol. 49(5), pages 700-709, October.
    • Handle: RePEc:inm:oropre:v:49:y:2001:i:5:p:700-709
    DOI: 10.1287/opre.49.5.700.10616
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.49.5.700.10616
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.49.5.700.10616?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Costas Courcoubetis & Richard Weber, 1994. "Stability of Flexible Manufacturing Systems," Operations Research, INFORMS, vol. 42(5), pages 947-957, October.
    2. Noah Gans & Garrett van Ryzin, 1997. "Optimal Control of a Multiclass, Flexible Queueing System," Operations Research, INFORMS, vol. 45(5), pages 677-693, October.
    3. J. George Shanthikumar & Susan H. Xu, 1997. "Asymptotically Optimal Routing and Servive Rate Allocation in a Multiserver Queueing System," Operations Research, INFORMS, vol. 45(3), pages 464-469, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ger Koole & Zhen Liu & Rhonda Righter, 2001. "Optimal Transmission Policies for Noisy Channels," Operations Research, INFORMS, vol. 49(6), pages 892-899, December.
    2. Anthony F. J. Raan, 2017. "Sleeping beauties cited in patents: Is there also a dormitory of inventions?," Scientometrics, Springer;Akadémiai Kiadó, vol. 110(3), pages 1123-1156, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Achal Bassamboo & J. Michael Harrison & Assaf Zeevi, 2006. "Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method," Operations Research, INFORMS, vol. 54(3), pages 419-435, June.
    2. Noah Gans & Garrett van Ryzin, 1999. "Dynamic Vehicle Dispatching: Optimal Heavy Traffic Performance and Practical Insights," Operations Research, INFORMS, vol. 47(5), pages 675-692, October.
    3. Leonard J. Mirman & Kevin Reffett & John Stachurski, 2005. "Some stability results for Markovian economic semigroups," International Journal of Economic Theory, The International Society for Economic Theory, vol. 1(1), pages 57-72, March.
    4. Omar Besbes & Costis Maglaras, 2012. "Dynamic Pricing with Financial Milestones: Feedback-Form Policies," Management Science, INFORMS, vol. 58(9), pages 1715-1731, September.
    5. Daniel Adelman & George L. Nemhauser, 1999. "Price-Directed Control of Remnant Inventory Systems," Operations Research, INFORMS, vol. 47(6), pages 889-898, December.
    6. Yichi Shen & Kan Wu, 2018. "Stability of a GI/G/1 Queue: A Survey," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(03), pages 1-15, June.
    7. J. G. Dai & Wuqin Lin, 2005. "Maximum Pressure Policies in Stochastic Processing Networks," Operations Research, INFORMS, vol. 53(2), pages 197-218, April.
    8. Lisa Fleischer & Jay Sethuraman, 2005. "Efficient Algorithms for Separated Continuous Linear Programs: The Multicommodity Flow Problem with Holding Costs and Extensions," Mathematics of Operations Research, INFORMS, vol. 30(4), pages 916-938, November.
    9. Mihalis G. Markakis & Eytan Modiano & John N. Tsitsiklis, 2018. "Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations," Mathematics of Operations Research, INFORMS, vol. 43(2), pages 460-493, May.
    10. Yuanguang Zhong & Zhichao Zheng & Mabel C. Chou & Chung-Piaw Teo, 2018. "Resource Pooling and Allocation Policies to Deliver Differentiated Service," Management Science, INFORMS, vol. 64(4), pages 1555-1573, April.
    11. Noah Gans & Ger Koole & Avishai Mandelbaum, 2003. "Telephone Call Centers: Tutorial, Review, and Research Prospects," Manufacturing & Service Operations Management, INFORMS, vol. 5(2), pages 79-141, September.
    12. Cathy H. Xia & George J. Shanthikumar & Peter W. Glynn, 2000. "On the Asymptotic Optimality of the SPT Rule for the Flow Shop Average Completion Time Problem," Operations Research, INFORMS, vol. 48(4), pages 615-622, August.
    13. Aksin, O. Zeynep & Harker, Patrick T., 2003. "Capacity sizing in the presence of a common shared resource: Dimensioning an inbound call center," European Journal of Operational Research, Elsevier, vol. 147(3), pages 464-483, June.
    14. Amir Ahmadi-Javid & Mohammadreza Fathi, 2022. "Design of multi-service systems with facilities functioning as open Jackson queueing networks: application to online shopping stores," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(4), pages 1255-1286, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:49:y:2001:i:5:p:700-709. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.