Conferencia de Dr. Gianluca Rizzo: Stability in Networks with Aggregate Scheduling

Conferencia: Stability in Networks with Aggregate Scheduling
Ponente:  Dr. Gianluca Rizzo, EPFL Lausanne (Suiza)
Lugar: Sala 4.1F03, Departamento de Telemática, Edificio Torres Quevedo, Universidad Carlos III de Madrid, Avda. Universidad, 30, 28911 Leganés – Madrid
Fecha: 28 Abril, 2009, a las 11:00
Organización: NETCOM Research Group (Departamento de Telemática, Universidad Carlos III de Madrid, España); IMDEA Networks (Madrid, España)

The conference will be conducted in English
La conferencia se impartirá en inglés

Abstract (Resumen de la ponencia en ingles):

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? (¿Quién es 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


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
Más información sobre Gianluca Rizzo en LinkedIn (en inglés)


Si te gustó esta entrada anímate a escribir un comentario o suscribirte al feed y obtener los artículos futuros en tu lector de feeds.


Hola :

Estoy cursando la maestría de informática en Camagüey , Cuba y necesito me ayude en toda la información que me puede ayudar y que Uds tenga sobre Cálculo de Redes y la Nueva algebra que trabaja esta materia


I would be pleased to help you. My email is

and I need yours in order to send the requested info.






Responsable del tratamiento: FUNDACIÓN PARA EL CONOCIMIENTO MADRIMASD con domicilio en C/ Maestro Ángel Llorca 6, 3ª planta 28003 Madrid. Puede contactar con el delegado de protección de datos en Finalidad: Contestar a su solicitud. Por qué puede hacerlo: Por el interés legítimo de la Fundación por contestarle al haberse dirigido a nosotros. Comunicación de datos: Sus datos no se facilitan a terceros. Derechos: Acceso, rectificación, supresión, oposición y limitación del tratamiento. Puede presentar una reclamación ante la Agencia Española de Protección de datos (AEPD). Más información: En el enlace Política de Privacidad..