The impact of network structure on the stability of greedy protocols
dc.contributor.author | Koukopoulos, D. | en |
dc.contributor.author | Mavronicolas, Marios | en |
dc.contributor.author | Nikoletseas, Sotiris E. | en |
dc.contributor.author | Spirakis, Paul G. | en |
dc.creator | Koukopoulos, D. | en |
dc.creator | Mavronicolas, Marios | en |
dc.creator | Nikoletseas, Sotiris E. | en |
dc.creator | Spirakis, Paul G. | en |
dc.date.accessioned | 2019-11-13T10:40:46Z | |
dc.date.available | 2019-11-13T10:40:46Z | |
dc.date.issued | 2005 | |
dc.identifier.issn | 1432-4350 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/54289 | |
dc.description.abstract | Some 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.source | Theory of Computing Systems | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-22344457105&doi=10.1007%2fs00224-004-1181-3&partnerID=40&md5=bca1908d89e7d5988c5649478a2c17dd | |
dc.subject | Network protocols | en |
dc.subject | Graph theory | en |
dc.subject | Packet networks | en |
dc.subject | Switching networks | en |
dc.subject | Subgraphs | en |
dc.subject | Network structure | en |
dc.subject | Data structures | en |
dc.subject | Combinatorial mathematics | en |
dc.subject | Queueing theory | en |
dc.subject | Edge-disjoint paths | en |
dc.subject | Impact network | en |
dc.subject | Size determination | en |
dc.title | The impact of network structure on the stability of greedy protocols | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1007/s00224-004-1181-3 | |
dc.description.volume | 38 | |
dc.description.issue | 4 | |
dc.description.startingpage | 425 | |
dc.description.endingpage | 460 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | <p>Cited By :15</p> | en |
dc.source.abbreviation | Theory Comput.Syst. | en |
dc.contributor.orcid | Spirakis, Paul G. [0000-0001-5396-3749] | |
dc.gnosis.orcid | 0000-0001-5396-3749 |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |