Skip to main content
SpringerLink
Log in

Fiducial intervals for the waiting time in batch and time-sharing systems

Fiduzial-Intervalle für die Wartezeit in Batch-und Time-Sharing-Systemen

  • Published:
Computing Aims and scope Submit manuscript

Abstract

In this paper error-estimates for fiducial intervals for the waiting time are analyzed, the intensity and the mean CPU-time being submitted to variations; this is done for a batch-system withn CPU's. Moreover we consider fiducial intervals for the conditional exspectationW(x)=E(waiting time‖CPU-time=x) in the case of the Round-Robin algorithm. Especially we focus on the dependence of the fiducial intervals forW(x) upon the distribution of the CPU-time (Erlang- versus exponential distribution). The results are derived as equations or inequalities including the possibility of numerical computation.

Zusammenfassung

Die vorliegende Arbeit befaßt sich mit Fehlerabschätzungen für Fiduzialintervalle ([0,a] heißt Fiduzial-Intervall zu (1-K) 100% Wahrscheinlichkeit fürW, fallsP {W>a}=K) für die Wartezeit bei Schwankungen der mittleren CPU-Zeit und der Intensität. Dies wird für ein Batch-System mitn CPU's durchgeführt. Weiters werden für den Round-Robin-Algorithmus die Fiduzialintervalle für die bedingte ErwartungW(x)=E (Wartezeit‖CPU-Zeit=x) untersucht. Hierbei wird die Abhängigkeit der Fiduzial-Intervalle fürW(x) von der Verteilung der CPU-Zeiten analysiert (Erlangverteilung versus Exponentialverteilung). In allen Fällen werden Gleichungen oder Ungleichungen hergeleitet, die eine konkrete Berechnung gestatten.

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. Bastian, R.: Zeitberechnungen peripherer Speicher. Darmstadt: S. Toecke-Mittler Verlag 1973.

    Google Scholar 

  2. Coffman, E. G., Muntz, R. R., Trotter, H.: Waiting time Distribution for processor-sharing systems. Journal of ACM17, 123–130 (1970).

    Google Scholar 

  3. Gnedenko, B. W., Kowalenko, I. N.: Einführung in die Bedienungstheorie. Berlin: Akademie-Verlag 1971.

    Google Scholar 

  4. Heacox, H. C., Purdom, P. W.: Analysis of two time-sharing queuing models. Journal of ACM19, 70–91 (1972).

    Google Scholar 

  5. Kendall, M. G., Stuart, A.: The advanced theory of statistics, Vol. 2. London: Charles Griffin & Co. 1967.

    Google Scholar 

  6. Kleinrock, L.: Queuing systems, Vol. 2. New York-London-Sydney-Toronto: J. Wiley 1976.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Statistik, Wirtschaftsuniversität Wien, Franz-Klein-Gasse 1, A-1190, Wien, Austria

    A. Leitsch

Authors
  1. A. Leitsch
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Leitsch, A. Fiducial intervals for the waiting time in batch and time-sharing systems. Computing 28, 289–303 (1982). https://doi.org/10.1007/BF02279813

Download citation

  • Received:

  • Issue Date:

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

AMS Subject Classification

Key words

Search

Navigation