Show simple item record

Performance and stability bounds for dynamic networks

dc.contributor.authorKoukopoulos, D.en
dc.contributor.authorMavronicolas, Mariosen
dc.contributor.authorSpirakis, Paul G.en
dc.contributor.editorHsu D.F.en
dc.contributor.editorHiraki K.en
dc.contributor.editorShen S.en
dc.contributor.editorSudborough H.en
dc.creatorKoukopoulos, D.en
dc.creatorMavronicolas, Mariosen
dc.creatorSpirakis, Paul G.en
dc.date.accessioned2019-11-13T10:40:47Z
dc.date.available2019-11-13T10:40:47Z
dc.date.issued2004
dc.identifier.urihttp://gnosis.library.ucy.ac.cy/handle/7/54294
dc.description.abstractIn this work, we study the impact of dynamically changing link capacities on the delay bounds of LIS (Longest-In-System) and SIS (Shortest-In-System) protocols on specific networks (that can be modelled as Directed Acyclic Graphs-DAGs) and stability bounds of greedy contention-resolution protocols running on arbitrary networks under the Adversarial Queueing Theory. Especially, we consider the model of dynamic capacities, where each link capacity may take on integer values from [1, C] with C > 1, under a (w, ρ)-adversary.en
dc.sourceProceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPANen
dc.sourceProceedings on the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPANen
dc.source.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-3543077643&doi=10.1109%2fISPAN.2004.1300487&partnerID=40&md5=7feda2da15eb1ce2e1eb59ded33de54e
dc.subjectMathematical modelsen
dc.subjectBandwidthen
dc.subjectProbabilistic logicsen
dc.subjectFault tolerant computer systemsen
dc.subjectNetwork protocolsen
dc.subjectInteger programmingen
dc.subjectTelecommunication linksen
dc.subjectPacket networksen
dc.subjectPacket switchingen
dc.subjectQueueing networksen
dc.subjectQueueing theoryen
dc.subjectDelay boundsen
dc.subjectStability boundsen
dc.subjectDynamic networksen
dc.subjectPerformancesen
dc.titlePerformance and stability bounds for dynamic networksen
dc.typeinfo:eu-repo/semantics/conferenceObject
dc.identifier.doi10.1109/ISPAN.2004.1300487
dc.description.startingpage239
dc.description.endingpage246
dc.author.faculty002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences
dc.author.departmentΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeConference Objecten
dc.description.notes<p>Sponsors: University of Hong Kongen
dc.description.notesHong Kong Polytechnic Universityen
dc.description.notesConference code: 63317en
dc.description.notesCited By :3</p>en
dc.contributor.orcidSpirakis, Paul G. [0000-0001-5396-3749]
dc.gnosis.orcid0000-0001-5396-3749


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record