A Distributed Algorithm to Provide QoS by Avoiding Cycles in Routes

Autor:	Vicent Cholvi, Jesús Villadangos, Juan Echagüe, Manuel Prieto
Rok vydání:	2004
Předmět:	Input/output Brooks–Iyengar algorithm Computer science Distributed algorithm Distributed computing Quality of service Node (networking) Stability (learning theory) Network topology Telecommunications network
Zdroj:	Quality of Service in the Emerging Networking Panorama ISBN: 9783540232384 QofIS
DOI:	10.1007/978-3-540-30193-6_23
Popis:	We present a novel distributed algorithm which provides QoS by only enabling free-of-cycles routes which are known to ensure network stability. Network stability is synonymous of QoS as allows to deterministically bound maximum delays and backlogs. Cycles are avoided by disabling the use of pair of input-output links around a node (turns). This method improves network utilization compared to previous solutions, which avoids cycles by forbidding the use of whole links.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::5d7a32f88d17cb830628a19372cb75e2 https://doi.org/10.1007/978-3-540-30193-6_23 Zobrazit plný text záznamu