Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Generalization of the RIN result to heterogeneous networks of aggregate schedulers and leaky bucket constrained flows
 
Loading...
Thumbnail Image
conference paper

Generalization of the RIN result to heterogeneous networks of aggregate schedulers and leaky bucket constrained flows

Rizzo, Gianluca
•
Le Boudec, Jean-Yves  
2007
2007 15Th Ieee International Conference On Networks
15th IEEE International Conference on Networks

We consider networks of FIFO aggregate schedulers. Quite surprisingly, the natural condition (node utilization inferior to one) in general is not sufficient in these networks to ensure stability (boundedness of delay and backlog at each node). Deriving good sufficient conditions for stability and delay bounds for these networks is of fundamental importance if we want to offer quality of service guarantees in such networks as Diffserv networks, high speed switches and network-on-chips. The main existing sufficient conditions for stability in these networks are the "DiffServ bound" [1] and the Route Interference Number (RIN) result [2]. We use an algebraic approach. First, we develop a model of the network as a dynamical system, and we show how the problem can be reduced to properties of the state transition function. Second, we obtain new sufficient conditions for stability valid without any of the restrictions of the "RIN result". We show that in practical cases, when flows are leaky bucket constrained, the new sufficient conditions perform better than existing results. We also prove that the "RIN result" can be derived as a special case from our approach. We finally derive an expression for a bound to delay at all nodes.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ICON.2007.4444118
Web of Science ID

WOS:000255590100072

Author(s)
Rizzo, Gianluca
•
Le Boudec, Jean-Yves  
Date Issued

2007

Publisher

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa

Published in
2007 15Th Ieee International Conference On Networks
ISBN of the book

978-1-4244-1229-7

Start page

388

End page

393

Subjects

Connection-Oriented Networks

•

To-End Analysis

•

Deterministic Approach

•

Packet Flows

•

Stability

Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
LCA2  
LCA  
Event nameEvent placeEvent date
15th IEEE International Conference on Networks

Adelaide, AUSTRALIA

Nov 19-21, 2007

Available on Infoscience
July 4, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/83544
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés