Maria Serna’s contributions to adversarial queuing theory
Adversarial Queuing Theory (aqt) is one of the areas to which Maria Serna has deeply contributed in her scientific career. Most of her research in this area took place during the lustrum 2001–2005, while advising the Ph.D. of Maria J. Blesa (2006) [1], and also in conjunction with other researchers....
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2021 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/363804 |
| Acceso en línea: | https://hdl.handle.net/2117/363804 https://dx.doi.org/10.1016/j.cosrev.2020.100348 |
| Access Level: | acceso abierto |
| Palabra clave: | Packet switching (Data transmission) Packet-switched networks Adversarial queueing theory Stability of networks Maria Serna Commutació de paquets (Transmissió de dades) Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
| Sumario: | Adversarial Queuing Theory (aqt) is one of the areas to which Maria Serna has deeply contributed in her scientific career. Most of her research in this area took place during the lustrum 2001–2005, while advising the Ph.D. of Maria J. Blesa (2006) [1], and also in conjunction with other researchers. aqt is an adversarial model for the study of packet-switching communication networks under worst case conditions. In this model a fundamental concept is that of stability of a combination of network and packet scheduling protocol in front of an adversary that controls the arrival of packets. There is stability if the adversary cannot cause the number of packets in the network to grow unbounded. Maria’s contributions, summarized in this document, include results in the stability of networks and protocols, and the definition and study of aqt models with important new characteristics, like priorities, failures, or networks with different bandwidths and packet lengths. These results keep impacting the new research currently done in the aqt model. |
|---|