Skip to main content
SpringerLink
Log in

The method of moments for higher moments and the usefulness of formula manipulation systems

  • Conference paper
  • First Online:
Quantitative Evaluation of Computing and Communication Systems (TOOLS 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 977))

Abstract

Though often not explicitly stated, the method of moments is one of the heavily used methods in queueing analysis. By tracing a typical, tagged customer as it proceeds through the system expected values for a wide range of systems, especially single server systems with Poisson arrivals, have been obtained in the last decades. This paper investigates the suitability of the method of moments to derive higher moments. Starting from general considerations, the problems in dealing with higher moments are insulated, and solutions are presented. These results give a deep insight into the nature of the method of moments.

It is difficult to handle the complex formulae for higher moments without the help of a formula manipulation system such as SCRATCHPAD II The tool was particularly useful to make first steps to find hypothetical formulae, then start proof (e.g. by induction) and to perform complex derivations, e.g. for comparison. The use of the tool gives deep insight into the potential use of computer algebra systems for queueing analysis.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Cobham: Priority Assignments in Waiting Line Problems, Operations Research, 2, 70–76, 1954.

    Google Scholar 

  2. A. Cobham: Priority Assignment — A Correction, Operations Research, 3, 547, 1955.

    Google Scholar 

  3. R.W. Conway, W.L. Maxell, L.W. Miller: Theory of Scheduling, Addison-Wesley, Reading, Mass., 1967.

    Google Scholar 

  4. P. Dauphin: Queueing System Analysis Using Formula Manipulation, Master Thesis, University of Erlangen-Nürnberg, Institute for Mathematical Machines and Data Processing VII, Chair for Computer Architecture and Performance Evaluation (in German).

    Google Scholar 

  5. T.M. O'Donovan: Distribution of Attained and Residual Service General Queuing Systems, Operations Research, 22, 570–575, 1974.

    Google Scholar 

  6. W. Feller: An Introduction to Probability Theory and Its Applications Volume II, 2.Ed., John Wiley & Sons, New York et al., 1971.

    Google Scholar 

  7. D. Gross, C. Harris: Fundamentals of Queuing Theory, 2.Ed., John Wiley & Sons, New York et al., 1985.

    Google Scholar 

  8. U. Herzog: Performance Analysis of Computer Systems I: Analysis of Elementary Structures with Non-Marcovian Traffic (Part 2), Script Fernuniversität — Gesamtschule-Hagen, 1989 (in German).

    Google Scholar 

  9. L. Kleinrock: Queueing Systems Volume I: Theory, John Wiley & Sons, New York et al., 1975.

    Google Scholar 

  10. J.D.C. Little: A Proof of the Queueing Formula L=λW, Operations Research, 9, 383–387, 1961.

    Google Scholar 

  11. A. Mandelbaum, U. Yechiali: The Conditional Residual Service Time in the M/G/1 Queue, appeared in: A. Mandelbaum, U. Yechiali: Individual Optimization in the M/GI/1 Queue, Technical Report, Dept. of Statistics, University of Tel Aviv, Tel Aviv, 1979.

    Google Scholar 

  12. K. Marshall, R. Wolff: Customer Average and Time Average — Queue Lengths and Waiting Times, Journal of Applied Probability. 8, 535–542, 1971.

    Google Scholar 

  13. T.E. Phipps, jr.: Machine Repair as a Priority Waiting-Line Problem, Operations Research, 4, 76–85, 1956.

    Google Scholar 

  14. L. Takács: Delay Distributions for one Line with Poisson Input, General Holding Times and Various Orders of Service, Bell Systems Technical Journal, 42, 505–519, 1963.

    Google Scholar 

  15. D.M.G. Wishart: Queueing Systems in which the Discipline is’ Last-come First-served', Operations Research, 8, 591–599, 1960.

    Google Scholar 

  16. R.W. Wolff: Poisson Arrivals see Time Averages, Operations Research, 20, 223–231, 1982.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM European Networking Center, Heidelberg, Germany

    Martin Paterok

  2. Institute for Mathematical Machines and Data Processing VII, University of Erlangen-Nümberg, Germany

    Peter Dauphin (Chair for Computer Architecture and Performance Evaluation) & Ulrich Herzog (Chair for Computer Architecture and Performance Evaluation)

Authors
  1. Martin Paterok
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter Dauphin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ulrich Herzog
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Heinz Beilner Falko Bause

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paterok, M., Dauphin, P., Herzog, U. (1995). The method of moments for higher moments and the usefulness of formula manipulation systems. In: Beilner, H., Bause, F. (eds) Quantitative Evaluation of Computing and Communication Systems. TOOLS 1995. Lecture Notes in Computer Science, vol 977. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024307

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60300-9

  • Online ISBN: 978-3-540-44789-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation