dc.contributor.author | Fatourou, Panagiota | en |
dc.contributor.author | Mavronicolas, Marios | en |
dc.contributor.author | Spirakis, Paul G. | en |
dc.creator | Fatourou, Panagiota | en |
dc.creator | Mavronicolas, Marios | en |
dc.creator | Spirakis, Paul G. | en |
dc.date.accessioned | 2019-11-13T10:40:02Z | |
dc.date.available | 2019-11-13T10:40:02Z | |
dc.date.issued | 1997 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53920 | |
dc.description.abstract | Lower and upper bounds on convergence complexity, under varying degrees of locality, for optimistic, rate-based flow control algorithms are established. It is shown that randomness can be exploited to yield an even simpler oblivious algorithm at the price of a small increase in convergence complexity. The results for partially oblivious algorithms imply that knowledge of session rates cannot merely suffice to reduce convergence complexity. | en |
dc.publisher | ACM | en |
dc.source | Proceedings of the Annual ACM Symposium on Principles of Distributed Computing | en |
dc.source | Proceedings of the 1997 16th Annual ACM Symposium on Principles of Distributed Computing | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0030718722&partnerID=40&md5=096fac95ab7427f9495b076c4e560f53 | |
dc.subject | Distributed computer systems | en |
dc.subject | Random processes | en |
dc.subject | Algorithms | en |
dc.subject | Computational complexity | en |
dc.subject | Convergence of numerical methods | en |
dc.subject | Scheduling | en |
dc.subject | Linear convergence complexity | en |
dc.subject | Non oblivious algorithm | en |
dc.subject | Oblivious algorithms | en |
dc.title | Efficiency of oblivious versus non-oblivious schedulers for optimistic, rate-based flow control | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.description.startingpage | 139 | |
dc.description.endingpage | 148 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Conference Object | en |
dc.description.notes | <p>Sponsors: ACM | en |
dc.description.notes | Conference code: 47174</p> | en |
dc.contributor.orcid | Spirakis, Paul G. [0000-0001-5396-3749] | |
dc.gnosis.orcid | 0000-0001-5396-3749 | |