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

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

Compartir:

2 comentarios

  1. 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

Deja un comentario