Skip to main content
SpringerLink
Log in

Perturbation analysis and optimization of queueing networks

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

A new time-domain-based approach is developed in this paper for the perturbation analysis of queueing networks. We show that, by observing a single sample path realization of the network trajectory, we can derive sensitivity information of the throughput of the system with respect to various parameters. This information can then be used for the optimization of queueing networks. Numerous experiments as well as analytical results demonstrating the validity of this new approach are given and discussed.

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. Special Issue on Computer Performance Modeling, ACM Surveys, Vol. 10, No. 3, 1978.

  2. Special Issue on Analytical Queueing Models, IEEE Computer, Vol. 13, No. 4, 1980.

  3. Buzacott, J. A., andHanifin, L. E.,Models of Automatic Transfer Lines with Inventory Banks: A Review and Comparison, AIIE Transactions, Vol. 10, No. 2, 1978.

  4. Ho, Y. C., Eyler, M. A., andChien, T. T.,A New Approach to Determine Parameter Sensitivities on Transfer Lines, Management Science (to appear).

  5. Ho, Y. C., Eyler, M. A., andChien, T. T.,A Gradient Technique for General Buffer Storage Design in Serial Production Line, International Journal on Production Research, Vol. 17, No. 6, 1979.

  6. Ho, Y. C., andCassandras, C.,A New Approach to the Analysis of Discrete-Event Dynamic Systems, Automatica (to appear).

  7. Williams, A. C., andBhandiwad, R. A.,A Generating Function Approach to Queueing Network Analysis of Multiprogrammed Computers, Networks, Vol. 6, No. 1, 1976.

  8. Suri, R.,Implementation of Sensitivity Calculation on a Monte Carlo Experiment, Journal of Optimization Theory and Applications, Vol. 40, No. 4, 1983.

  9. Suri, R.,Robustness of Analytical Formulas for Performance Prediction in Certain Nonclassical Queueing Networks, Journal of the Association for Computing Machinery (to appear).

Download references

Author information

Authors and Affiliations

  1. Division of Applied Sciences, Harvard University, Cambridge, Massachusetts

    Y. C. Ho (Professor) & X. Cao (Graduate Student)

Authors
  1. Y. C. Ho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. X. Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work was supported in part by the US Office of Naval Research, Contract Nos. N00014-75-C-0648 and N00014-79-C-0776, and by the National Science Foundation, Grant No. ENG-78-15231.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ho, Y.C., Cao, X. Perturbation analysis and optimization of queueing networks. J Optim Theory Appl 40, 559–582 (1983). https://doi.org/10.1007/BF00933971

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00933971

Key Words

Search

Navigation