Skip to main content
SpringerLink
Log in

Wartezeiten für Pollingsysteme mittels numerischer Modelle

  • Conference paper
Book cover Messung, Modellierung und Bewertung von Rechen- und Kommunikationssystemen

Part of the book series: Informatik aktuell ((INFORMAT))

  • 39 Accesses

Zusammenfassung

Pollingsysteme können mit numerischen Modellen im allgemeinen genauer analysiert werden als mit analytischen Modellen, allerdings nicht unmittelbar ihre Warte- und Verweilzeiten. Die zusätzlich verfügbaren Systemkenngrößen ermöglichen jedoch neue exakte Verfahren bei der Strategie Gated und die Verbesserung bekannter Methoden. Für Systeme mit der Strategie Gated-limited und Batch- Ankünften wird ein numerisch nutzbares Pseudoerhaltungsgesetz angegeben und für Wartezeitberechnungen angewendet.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. B. Bärk, M. Schmitz und J. Ch. Strelen, Globale Zustände bei der numerischen Analyse von Pollingsystemen, Interner Bericht II/91/4, Institut für Informatik, Universität Bonn, 1991.

    Google Scholar 

  2. O.J. Boxma und W.P. Groenendijk, Waiting times in discrete-time cyclic-service systems, IEEE Trans. Comm 36 (2) (Feb. 1988) 164–170.

    Article  MathSciNet  MATH  Google Scholar 

  3. O.J. Boxma, Workloads and waiting times in single-server systems with multiple customer classes, Queueing Systems 5 (1989) 185–214.

    Article  MathSciNet  MATH  Google Scholar 

  4. O.J. Boxma und W.P. Groenendijk, Pseudo-conservation laws in cyclic service systems, J. Appl. Prob. 24 (4) (1987) 949–964.

    Article  MathSciNet  MATH  Google Scholar 

  5. O.J. Boxma und B.W. Meister, Waiting-time approximations in multi-queue systems with cyclic service, Performance Evaluation 7 (1987) 59–70.

    Article  MathSciNet  MATH  Google Scholar 

  6. O.J. Boxma und B.W. Meister, Waiting-time approximations for cyclic service systems with switchover times, Performance Evaluation 7 (1987) 299–308.

    Article  MathSciNet  Google Scholar 

  7. O.J. Boxma und J.A. Weststrate, Waiting times in polling systems with Markovian server routing, in: G. Stiege und J.S. Lie, Hrsg., Messung, Modellierung und Bewertung von Rechensystemen und Netzen, IFB 218 (Springer, Berlin, 1989 ) 90–104.

    Google Scholar 

  8. W. Bux und H.L. Truong, Mean-delay approximation for cyclic-service queueing systems, Performance Evaluation 3 (1983) 187–196.

    Article  MATH  Google Scholar 

  9. G.L. Choudhury und H. Takagi, Comments on “Exact results for nonsymmetric token ring systems”, IEEE Trans. Comm. 38 (8) (Aug. 1990) 1125–1127.

    Article  Google Scholar 

  10. D. Everitt, Simple approximations for token rings, IEEE Trans. Comm. 34 (7) (July 1986) 719–721.

    Article  MathSciNet  Google Scholar 

  11. D. Everitt, Approximations for asymmetric token rings with a limited service discipline, Br. Telecom. Technol. J. 6 (3) (July 1988) 46–51.

    MathSciNet  Google Scholar 

  12. D. Everitt, A note on the pseudoconservation laws for cyclic service systems with limited service disciplines, IEEE Trans. Comm. 37 (7) (July 1989) 781–783.

    Article  MathSciNet  Google Scholar 

  13. D. Everitt, An approximation procedure for cyclic service queues with limited service, Performance Evaluation, 1989, 141–156.

    Google Scholar 

  14. S.W. Fuhrmann und Y.T. Wang, Analysis of cyclic service systems with limited service: bounds and approximations, Performance Evaluation 9 (1988) 35–54.

    Article  MathSciNet  MATH  Google Scholar 

  15. T. Heinrichs, Erhaltungsgesetze in zyklischen Pollingsystemen, Diplomarbeit, Universität Bonn, 1991.

    Google Scholar 

  16. PJ. Kühn, Multiqueue systems with nonexhaustive cyclic service, Bell Syst. Tech. J. 58 (1979) 671–699.

    MATH  Google Scholar 

  17. L.F.M. de Moraes und S.W. Fuhrmann, Mean delay approximations for polling systems with batch Poisson input, Performance Evaluation 12 (1991) 147–156.

    Article  Google Scholar 

  18. J.W.M. Pang und R.W. Donaldson, Approximate delay analysis and results for asymmetric token-passing and polling networks, IEEE J. Sei. Areas in Comm. SAC- 4 (1986), 783–793.

    Article  Google Scholar 

  19. M.M. Srinivasan, An approximation for mean waiting times in cyclic server systems with nonexhaustive service, Performance Evaluation 9 (1988) 17–33.

    Article  MathSciNet  Google Scholar 

  20. J.Ch. Strelen, Iterative Analyse von Markov-Modellen mit alternierender Aggregation und Disaggregation, in: A. Lehmann und F. Lehmann, Hrsg., Messung, Modellierung und Bewertung von Rechensystemen, IFB 286 (Springer, Berlin, 1991 ) 320–336.

    Google Scholar 

  21. J.Ch. Strelen und B. Bärk, An approach to the numerical analysis of multiple-queue, cyclic service systems, Interner Bericht II/88/4, Institut für Informatik, Universität Bonn, 1988.

    Google Scholar 

  22. H. Takagi, Mean message waiting time in a symmetric polling system, in: E. Gelenbe, Hrsg., Performance 84 ( North Holland, Amsterdam, 1984 ) 293–302.

    Google Scholar 

  23. H. Takagi, Analysis of polling systems ( MIT Press, Cambridge, MA, 1986 ).

    Google Scholar 

  24. Hideaki Takagi, Queueing analysis of polling systems: an update, in: H. Takagi, Hrsg., Stochastic Analysis of Computer and Communication Systems ( North Holland, Amsterdam, 1990 ) 267–318.

    Google Scholar 

  25. K.S. Watson, Performance evaluation of cyclic service strategies - a survey, in: E. Gelenbe, Hrsg., Performance 84 ( North Holland, Amsterdam, 1984 ) 521–533.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik II, Rheinische Friedrich-Wilhelms-Universität Bonn, Römerstr. 164, 5300, Bonn 1, Germany

    Theodor Heinrichs, Berthold Bärk & Johann Christoph Strelen

Authors
  1. Theodor Heinrichs
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Berthold Bärk
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Johann Christoph Strelen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Lehrstuhl für Kommunikationsnetze, RWTH Aachen, Kopernikusstr. 16, 52074, Aachen, Germany

    B. Walke

  2. Lehrstuhl für Informatik IV, RWTH Aachen, Ahornstr. 55, 52074, Aachen, Germany

    O. Spaniol

  3. Rheinisch-Westfälische Technische Hochschule Aachen, Germany

    O. Spaniol

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Heinrichs, T., Bärk, B., Strelen, J.C. (1993). Wartezeiten für Pollingsysteme mittels numerischer Modelle. In: Walke, B., Spaniol, O. (eds) Messung, Modellierung und Bewertung von Rechen- und Kommunikationssystemen. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78495-8_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-78495-8_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57201-5

  • Online ISBN: 978-3-642-78495-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation