Skip to main content
SpringerLink
Log in

On the incomplete results for the heterogeneous server problem

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

In this article, we show that the arguments in Rykov [9] on the optimality of a threshold routing policy when there are more than two heterogeneous servers are incomplete.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Armony, Dynamic routing in large-scale service systems with heterogenous servers, Working Paper, NYU (2004).

  2. F. de Véricourt and Y.-P. Zhou, Managing response time and service quality in a call allocation problem, Forthcoming Operations Research (2004).

  3. B. Hajek, Optimal control of two interacting service stations, IEEE Transactions on Automatic Control 29 (1984) 491–499.

    Article  Google Scholar 

  4. G. Koole, A simple proof of the optimality of a threshold policy in a two-server queueing system, Systems & Control Letters 26 (1995) 301–303.

    Article  Google Scholar 

  5. R. Larsen, Control of multiple exponential servers with application to computer systems, Ph.D. Dissertation, Department of Computer Science, University of Maryland, College Park, 1981.

  6. R. Larsen and A.K. Agrawala, Control of a heterogeneous two-server exponential queueing system, IEEE Transactions on Software Engineering 9 (1983) 522–526.

    Google Scholar 

  7. W. Lin and P.R. Kumar, Optimal control of a queueing system with two heterogeneous servers, IEEE Transactions on Automatic Control AC-29 (1984) 696–703.

    Google Scholar 

  8. H. Luh and I. Viniotis, Threshold control policies for heterogeneous server systems, Mathematical Methods of Operations Research 55 (2002) 121–142.

    Google Scholar 

  9. V.V. Rykov, Monotone control of queueing systems with heterogeneous servers, Queueing Systems 37 (2001) 391–403.

    Article  Google Scholar 

  10. J. Walrand, A note on “Optimal control of a queueing system with two heterogeneous servers”, Systems & Control Letters 4 (1984) 131–134.

    Article  Google Scholar 

  11. R. Weber, On a conjecture about assigning jobs to processors of differing speeds, IEEE Transactions on Automatic Control 38 (1993) 166–170.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fuqua School of Business, Duke University, Durham, NC, 27708, USA

    Francis de Véricourt

  2. Zhou Business School, University of Washington, Seattle, WA, 98195-3200, USA

    Yong-Pin Zhou

Authors
  1. Francis de Véricourt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong-Pin Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Francis de Véricourt.

Additional information

AMS Subject Classifications: 93E20, 60K25, 90B22

Rights and permissions

Reprints and permissions

About this article

Cite this article

de Véricourt, F., Zhou, YP. On the incomplete results for the heterogeneous server problem. Queueing Syst 52, 189–191 (2006). https://doi.org/10.1007/s11134-006-5067-8

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-006-5067-8

Keywords

Search

Navigation