Show simple item record

The impact of network structure on the stability of greedy protocols

dc.contributor.authorKoukopoulos, D.en
dc.contributor.authorMavronicolas, Mariosen
dc.contributor.authorNikoletseas, Sotiris E.en
dc.contributor.authorSpirakis, Paul G.en
dc.creatorKoukopoulos, D.en
dc.creatorMavronicolas, Mariosen
dc.creatorNikoletseas, Sotiris E.en
dc.creatorSpirakis, Paul G.en
dc.date.accessioned2019-11-13T10:40:46Z
dc.date.available2019-11-13T10:40:46Z
dc.date.issued2005
dc.identifier.issn1432-4350
dc.identifier.urihttp://gnosis.library.ucy.ac.cy/handle/7/54289
dc.description.abstractSome examples of the impact network structure has on stability behavior of greedy protocols and networks were presented. An important problem was to study the impact of network structure parameters on other greedy protocols. The problem of lower bound on injection rate that guarantees instability for compositions of protocols that could be dropped further by increasing the network size was also studied. The result represented the current sate-of-the art trade-off between the network size and the lower bound on injection rate that guarantees instability.en
dc.sourceTheory of Computing Systemsen
dc.source.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-22344457105&doi=10.1007%2fs00224-004-1181-3&partnerID=40&md5=bca1908d89e7d5988c5649478a2c17dd
dc.subjectNetwork protocolsen
dc.subjectGraph theoryen
dc.subjectPacket networksen
dc.subjectSwitching networksen
dc.subjectSubgraphsen
dc.subjectNetwork structureen
dc.subjectData structuresen
dc.subjectCombinatorial mathematicsen
dc.subjectQueueing theoryen
dc.subjectEdge-disjoint pathsen
dc.subjectImpact networken
dc.subjectSize determinationen
dc.titleThe impact of network structure on the stability of greedy protocolsen
dc.typeinfo:eu-repo/semantics/article
dc.identifier.doi10.1007/s00224-004-1181-3
dc.description.volume38
dc.description.issue4
dc.description.startingpage425
dc.description.endingpage460
dc.author.faculty002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences
dc.author.departmentΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeArticleen
dc.description.notes<p>Cited By :15</p>en
dc.source.abbreviationTheory Comput.Syst.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