Stability in Networks with Aggregate Schedulers

28 Apr
2009

Gianluca Rizzo, EPFL Lausanne (Switzerland)

External Presentation (External Speaker)

Abstract:

Some among the most widespread applications of the Internet (real-time streaming multimedia applications) are based on packet exchanges that assume a very low packet delay. In order to offer some form of better service to this kind of traffic some architectural frameworks have been proposed, in which traffic sources obey some form of constraints on the maximum number of packets sent in every time interval, in which traffic is subdivided into classes, and where at any node all packets are served taking only into account the class to which they belong to. For these networks an open issue is their stability, that is the possibility to derive finite bounds to packet delay and queue size at each node. Existing results either imply very restricting assumptions on network settings (i.e. on topology, or packet size), or require an unacceptably low bound on maximum node load. The focus of our research is on the derivation of good sufficient conditions for the stability of these networks, with very general assumptions on network settings. Using a deterministic approach based on the analysis of worst case behavior, we first elaborated a general method to derive sufficient conditions for stability. We show how, with a proper choice of the observed parameters of the network and with the use of network calculus results, for these parameters it is possible to derive some upper bounds, whose properties are associated to the stability of the network. Exploiting our method, we derive a generalization of the “RIN result” (a well known existing result, based on strong assumptions on the network) to heterogeneous settings and to leaky bucket constrained flows. Through some realistic examples, we show that the new sufficient conditions for stability in the generalized “RIN result” allow networks to achieve a level of utilization which is far larger than the best existing result. Finally, by applying our general method to three different variable classes, we derive some new sufficient conditions for stability which can be tested in polynomial time, and which perform largely better than all the known results. We show how all the main existing results can be derived from our new sufficient conditions.

Who is Gianluca Rizzo?

Gianluca Rizzo is a specialist in performance evaluation of communication networks. He is an Electronic Engineer, with a PhD in Computer Science and an international background. He is fluent in French and English.

WORK EXPERIENCE:

2004 – 2008
EPFL Lausanne: PhD in Computer Science. Thesis title: “Stability of networks with aggregate scheduling”. Advisor: Prof. Jean-Yves Le Boudec. He derived new sufficient conditions for the stability of aggregate scheduling networks in realistic scenarios, which widely outperform previously existing results. He further enhanced the available tools for guaranteeing quality of service in aggregate scheduling networks.

2001 – 2003
Telecom Italia Labs (TILab, former CSELT), Transport Systems – Wireline networks. System Specialist – Network Architect.

  • Design of new solutions for the resilience of the optical network, supporting its development toward new generation optical networks.
  • Performance modeling and enhancement of networked storage systems. He elaborated and patented an innovative solution that enables true interoperability between networked storage services and optical traffic protection.

More information about Gianluca Rizzo on LinkedIn

The conference will be conducted in English

 

  • Location: Room 4.1F03, Telematics Department, Torres Quevedo Building, University Carlos III of Madrid, Avda. Universidad, 30, 28911 Leganes – Madrid

  • Organization: NETCOM Research Group (Telematics Department, University Carlos III of Madrid, Spain); IMDEA Networks (Madrid, Spain)
  • Time: 11:00am