Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Optimizing utilization under response time constraints

Durchsatzoptimierung unter Berücksichtigung maximal zulässiger Verweilzeiten

  • 26 Accesses

  • 1 Citations

Abstract

BCMP queueing networks consisting only of open chains and service centers with state independent service rates are considered. For this class of networks it is shown how to determine the throughputs to optimize a linear objective function which is chosen to be a weighted sum of station utilizations. As restrictions minimal and maximal throughputs and maximal response times are allowed per chain.

Zusammenfassung

Es werden BCMP-Warteschlangennetzwerke betrachtet, die nur aus offenen Ketten bestehen und deren Bedienstationen zustandsunabhängige Bedienraten haben. Für diese Klasse von Netzwerken werden die optimalen Durchsätze der Ketten bestimmt. Als Zielfunktion wird die gewichtete Summe der Stationsauslastungen gewählt. Für jede Kette sind minimale und maximale Durchsätze sowie maximale Antwortzeiten als Nebenbedingungen angebbar.

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

References

  1. [1]

    Baskett, F., Chandy, K. M., Muntz, R. R., Palacois, F. G.: Open, closed and mixed networks of queues with different classes of customers. JACM22, 2 (1975).

  2. [2]

    Chandy, K. M., Hogarth, J., Sauer, C. H.: Selecting capacities in computer communication systems. IEEE-Trans. on Softw. Eng.SE-3, 4 (1977).

  3. [3]

    Kachhal, S. R., Arora, S. R.: Seeking configurational optimization in computer systems. Proc. ACM Annual Conf., p. 96. Minneapolis (1975).

  4. [4]

    Kleinrock, L.: Queueing Systems Vol. II: Computer Applications, p. 319. New York: John Wiley & Sons 1976.

  5. [5]

    Neumann, K.: Operations Research-Verfahren Band I, p. 300. München: Carl Hanser Verlag 1975.

  6. [6]

    Reiser, M., Kobayashi, H.: Queueing networks with multiple closed chains. Theory and computational algorithms. IBM J. Res. Develop.1975, 5.

  7. [7]

    Trivedi, K. S., Kinicki, R. E.: A mathematical model for computer system configuration planning. In: Performance of Computer Installations (Ferrari, D., ed.). Amsterdam: North Holland Publ. Comp. 1978.

  8. [8]

    Trivedi, K. S., Wagner, R. A., Sigmon, T. M.: Optimal selection of CPU speed, device capacities and file assignments. JACM27, 3 (1980).

Download references

Author information

Additional information

This paper is supported in part by the Deutsche Forschungsgemeinschaft under We951/1-1.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Heiß, H.-., Totzauer, G. Optimizing utilization under response time constraints. Computing 35, 1–12 (1985). https://doi.org/10.1007/BF02240143

Download citation

Keywords

  • Objective Function
  • Response Time
  • Computational Mathematic
  • Time Constraint
  • Maximal Response