Show simple item record

dc.contributor.authorFernández Anta, Antonioen
dc.contributor.authorGeorgiou, Chryssisen
dc.contributor.authorKowalski, D. R.en
dc.contributor.authorWidmer, J.en
dc.contributor.authorZavou, Ellien
dc.creatorFernández Anta, Antonioen
dc.creatorGeorgiou, Chryssisen
dc.creatorKowalski, D. R.en
dc.creatorWidmer, J.en
dc.creatorZavou, Ellien
dc.description.abstractIn this paper we explore the problem of achieving efficient packet transmission over unreliable links with worst case occurrence of errors. In such a setup, even an omniscient offline scheduling strategy cannot achieve stability of the packet queue, nor is it able to use up all the available bandwidth. Hence, an important first step is to identify an appropriate metric for measuring the efficiency of scheduling strategies in such a setting. To this end, we propose a relative throughput metric which corresponds to the long term competitive ratio of the algorithm with respect to the optimal. We then explore the impact of the error detection mechanism and feedback delay on our measure. We compare instantaneous error feedback with deferred error feedback, that requires a faulty packet to be fully received in order to detect the error. We propose algorithms for worst-case adversarial and stochastic packet arrival models, and formally analyze their performance. The relative throughput achieved by these algorithms is shown to be close to optimal by deriving lower bounds on the relative throughput of the algorithms and almost matching upper bounds for any algorithm in the considered settings. Our collection of results demonstrate the potential of using instantaneous feedback to improve the performance of communication systems in adverse environments. © Springer International Publishing 2013.en
dc.source20th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2013en
dc.subjectStochastic modelsen
dc.subjectPacket networksen
dc.subjectAvailable bandwidthen
dc.subjectPacket schedulingen
dc.subjectAdverse environmenten
dc.subjectCompetitive ratioen
dc.subjectError-detection mechanismen
dc.subjectOff line schedulingen
dc.subjectPacket transmissionsen
dc.subjectScheduling strategiesen
dc.titleMeasuring the impact of adversarial errors on packet scheduling strategiesen
dc.description.volume8179 LNCSen
dc.description.endingpage273 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied SciencesΤμήμα Πληροφορικής / Department of Computer Science
dc.description.notes<p>Conference code: 102178en
dc.description.notesCited By :4</p>en
dc.source.abbreviationLect. Notes Comput. Sci.en
dc.contributor.orcidGeorgiou, Chryssis [0000-0003-4360-0260]
dc.contributor.orcidFernández Anta, Antonio [0000-0001-6501-2377]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record