Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorChroni, M.en
dc.contributor.authorKoukopoulos, D.en
dc.contributor.authorNikolopoulos, S.en
dc.rightsDefault License-
dc.subjectComputer Scienceen
dc.titleAn Experimental Study of Stability in Heterogeneous Networksen
heal.type.enBook chapteren
heal.type.elΚεφάλαιο βιβλίουel
heal.generalDescription189-202 σ.el
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Η/Υ & Πληροφορικήςel
heal.bibliographicCitationΒιβλιογραφία: σ. 201-202el
heal.abstractA 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.en
heal.publisherSpringer Berlin / Heidelberg
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

This item is licensed under a Creative Commons License Creative Commons