Information for topics

Topic Id:

ID topic:	215
Partner Email:	stavros@cs.uoi.gr
Project Title:	Instability Algorithmic issues on Heterogeneous Networks
Abstract:	A distinguishing feature of todays large-scale communication networks, such as the Internet, is their heterogeneity, predominantly manifested by the fact that a wide variety of communication protocols are simultaneously running over deferent network hosts. A fundamental question that naturally poses itself for such common settings of heterogeneous networks concerns their ability to preserve the number of packets in the system upper bounded at all times. This property is well-known as stability. We focus on the Adversarial Queuing Theory framework, where an adversary controls the rates of packet injections and determines packet paths. In this work, we present specific network constructions with different protocol compositions and we show experimentally their stability behavior under an adversarilly strategy. In particular, we study compositions of universally stable protocols with unstable protocols like FIFO. Interestingly, some of our results indicate that such a composition leads to a worst stability behavior than having a single unstable protocol for contention-resolution.
Advisor:	Stavros Nikolopoulos
Link:
Degree:	Master
Keywords: