An Experimental Study of Stability in Heterogeneous Networks (Book chapter)

Chroni, M./ Koukopoulos, D./ Nikolopoulos, S.


A distinguishing feature of today’s 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 different 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 Queueing 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. This suggests that the potential for instability incurred by the composition of one universally stable protocol with one unstable protocol may be worse than that of some single protocol.
Institution and School/Department of submitter: Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Η/Υ & Πληροφορικής
Keywords: Computer Science
URI: http://olympias.lib.uoi.gr/jspui/handle/123456789/26654
Publisher: Springer Berlin / Heidelberg
Book name: -
Appears in Collections:Μονογραφίες ( Κλειστές)

Files in This Item:
File Description SizeFormat 
An Experimental Study of Stability in Heterogeneous Networks.pdf417.65 kBAdobe PDFView/Open    Request a copy



 Please use this identifier to cite or link to this item:
http://olympias.lib.uoi.gr/jspui/handle/123456789/26654
  This item is a favorite for 0 people.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.