Skip to main content
SpringerLink
Log in

Fluid-Flow-Ansätze zur analytischen Untersuchung eines Fair Queueing Bediensystems

  • Conference paper
Kommunikation in Verteilten Systemen (KiVS)

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

  • 154 Accesses

Zusammenfassung

Zusammenfassung Um unterschiedliche Dienstgüten bei der Übertragung von Daten zu garantieren, muß der ankommende Datenstrom nach der verlangten Dienstgüte klassifiziert und in Warteschlangen isoliert werden. Außerdem muß eine Bediendisziplin vorhanden sein, die den aufgeteilten Datenstrom wieder entsprechend der Dienstgüten zusammenbringt und weitertransportiert. Es wird eine Bediendisziplin, erweitertes Prioritätenmodell, betrachtet, bei der jede Dienstgüteklasse eine Mindest-Bandbreite zur Verfügung hat. Dabei kann eine Dienstgüteklasse Bandbreite von der höherprioren Klasse leihen, wenn diese Klasse Bandbreite übrig hat. Dadurch kann eine effizientere Ausnutzung der Bandbreiten erreicht werden. Für diese Disziplin wird mit Hilfe der Fluid-Flow-Methode ein mathematisches Modell vorgestellt.

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 69.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 91.95
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. D. Anick, D. Mitra and M. Sondhi, Stochastic theory of a data handling system with multiple sources, Bell Sys, Tech. J., 61, pp. 1871–1894, 1982

    MathSciNet  Google Scholar 

  2. K. Dolzer, W. Payer and M. Eberspächer, A simulation study on traffic aggregation in multi-services networks, Proceedings of the IEEE Conference on High Performance Switching and Routing (ATM 2000), Heidelberg, June 2000, pp. 157–165

    Google Scholar 

  3. A. Elwalid and D. Mitra, Analysis, approximation and admission control of a multiservice multiplexing system with priorities, IEEE INFOCOMM 1995, pp. 463–473

    Google Scholar 

  4. A. Elwalid and D. Mitra, Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulation, Queueing Systems 9, pp. 29–64, 1991

    Article  MATH  Google Scholar 

  5. A. Elwalid and D. Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks, IEEE/ACM Trans. Networking 1(3), pp. 329–343, 1993

    Article  Google Scholar 

  6. M. Fiedler and H. Voss, How to win the numerical battle against the finite buffer stochastic fluid flow model, COST 257, 257TD(99) 38, 1999

    Google Scholar 

  7. M. Fiedler and U. Krieger, The fluid flow model with variable capacity, COST 257, 257TD(00)18, 2000

    Google Scholar 

  8. L. Kleinrock, Queueing systems, volume I: theory, John Wiley and Sons, New York, London, Sydney, Toronto, 1975, ISBN 0-471-49111-X

    Google Scholar 

  9. IND, Simulation Library (INDSimLib), www.ind.uni-stuttgart.de/INDSimLib/INDSimLib

  10. P. J. Kühn, Teletraffic theory and engineering, Vorlesungsskript, Institut für Nachrichtenvermittlung und Datenverarbeitung, Universität Stuttgart, Stuttgart 1999

    Google Scholar 

  11. H. Kröner, Verkehrssteuerung in ATM-Netzen—Verfahren und verkehrstheoretische Analyse zur Zellpriorisierung und Verbindungsannahme, 62. Bericht über verkehrstheoretische Arbeiten, Institut für Nachrichtenvermittlung und Datenverarbeitung, Universität Stuttgart, Stuttgart 1995

    Google Scholar 

  12. D. Mitra, Stochastic theory of a fluid model of producer and consumer coupled by a buffer, Advances in Applied Probability, 20, pp. 646–676, 1988

    Article  MathSciNet  MATH  Google Scholar 

  13. D. Saß, Fluid-Flow-Ansätze zur analytischen Untersuchung eines Fair Queueing Bediensystems, Diplomarbeit Nr. 1676, Institut für Nachrichtenvermittlung und Datenverarbeitung, Universität Stuttgart, 2000

    Google Scholar 

  14. M. Schopp, Analytische Behandlung allgemeiner Fluid-Flow-Modelle für ATM-Netze, Diplomarbeit Nr. 1194, Institut für Nachrichtenvermittlung und Datenverarbeitung, Universität Stuttgart, 1992

    Google Scholar 

  15. T. Stern and A. Elwalid, Analysis of separable markov-modulated rate model for information-handling systems, Advances in Applied Probability, 23, pp. 105–139, 1991

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Stuttgart, Institut für Nachrichtenvermittlung und Datenverarbeitung, Germany

    Detlef Saß

Authors
  1. Detlef Saß
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LS Rechnernetze und Verteilte Systeme, Institut für Informatik, Universität Leipzig, Augustusplatz 10/11, 04109, Leipzig, Germany

    Klaus Irmscher

  2. LS Anwendungsspezifische Informationssysteme, Institut für Informatik, Universität Leipzig, Augustusplatz 10/11, 04109, Leipzig, Germany

    Klaus-Peter Fähnrich

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Saß, D. (2003). Fluid-Flow-Ansätze zur analytischen Untersuchung eines Fair Queueing Bediensystems. In: Irmscher, K., Fähnrich, KP. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55569-5_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55569-5_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00365-6

  • Online ISBN: 978-3-642-55569-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation