FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W79658679> ?p ?o ?g. }

• W79658679 abstract "In networks with limited buffer capacity, packet loss can occur at a link even when the average packet arrival rate is low compared to the links speed. To offer strong loss-rate guarantees, ISPs may need to adopt stringent routing constraints to limit the load at the network links and the routing path length. However, to simultaneously maximize revenue, ISPs should be interested in scheduling algorithms that lead to the least stringent routing constraints. This work attempts to address the ISPs needs as follows. First, by proposing an algorithm that performs well (in terms of routing constraints) on networks of output queued (OQ) routers (that is, ideal routers), and second, by bounding the extra switch fabric speed and buffer capacity required for the emulation of these algorithms in combined input-output queued (CIOQ) routers. The first part of the thesis studies the problem of minimizing the maximum session loss rate in networks of OQ routers. It introduces the Rolling Priority algorithm, a local online scheduling algorithm that offers superior loss guarantees compared to FCFS/Drop Tail and FCFS/Random Drop. Rolling Priority has the following properties: (1) it does not favor any sessions over others at any link, (2) ensures a proportion of packets from each session are subject to a negligibly small loss probability at every link along the sessions path, and (3) maximizes the proportion of packets subject to negligible loss probability. The second part of the thesis studies the emulation of OQ routers using CIOQ. The OQ routers are equipped with a buffer of capacity B packets at every output. For the family of work-conserving scheduling algorithms, we find that whereas every greedy CIOQ policy is valid for the emulation of every OQ algorithm at speedup B, no CIOQ policy is valid at speedup s < B-23 when preemption is allowed. We also find that CCF, a well-studied CIOQ policy, is not valid at any speedup s < B. We then introduce a CIOQ policy CEH, that is valid at speedup s ≥ 2B-1 . Under CEH, the buffer occupancy at any input never exceeds 1 + fB-1s-1f ." @default.
• W79658679 created "2016-06-24" @default.
• W79658679 creator A5031328971 @default.
• W79658679 creator A5038997010 @default.
• W79658679 date "2010-01-01" @default.
• W79658679 modified "2023-09-27" @default.
• W79658679 title "Scheduling in networks with limited buffers" @default.
• W79658679 cites W1518321476 @default.
• W79658679 cites W1901158388 @default.
• W79658679 cites W1965095275 @default.
• W79658679 cites W1978600208 @default.
• W79658679 cites W1978905175 @default.
• W79658679 cites W2008172931 @default.
• W79658679 cites W2025154537 @default.
• W79658679 cites W2032751953 @default.
• W79658679 cites W2058280393 @default.
• W79658679 cites W2062139011 @default.
• W79658679 cites W2064960138 @default.
• W79658679 cites W2068115726 @default.
• W79658679 cites W2070119082 @default.
• W79658679 cites W2070749268 @default.
• W79658679 cites W2075285407 @default.
• W79658679 cites W2079931475 @default.
• W79658679 cites W2096662918 @default.
• W79658679 cites W2099738435 @default.
• W79658679 cites W2105775804 @default.
• W79658679 cites W2116577585 @default.
• W79658679 cites W2117663542 @default.
• W79658679 cites W2120938471 @default.
• W79658679 cites W2122392958 @default.
• W79658679 cites W2124584405 @default.
• W79658679 cites W2124767351 @default.
• W79658679 cites W2125705798 @default.
• W79658679 cites W2126603812 @default.
• W79658679 cites W2127811362 @default.
• W79658679 cites W2129348840 @default.
• W79658679 cites W2131550318 @default.
• W79658679 cites W2133539274 @default.
• W79658679 cites W2141547059 @default.
• W79658679 cites W2146480267 @default.
• W79658679 cites W2147181680 @default.
• W79658679 cites W2150466712 @default.
• W79658679 cites W2151620392 @default.
• W79658679 cites W2151766861 @default.
• W79658679 cites W2158733823 @default.
• W79658679 cites W2167206324 @default.
• W79658679 cites W2168550848 @default.
• W79658679 cites W2170082511 @default.
• W79658679 cites W2173261179 @default.
• W79658679 cites W2799087070 @default.
• W79658679 hasPublicationYear "2010" @default.
• W79658679 type Work @default.
• W79658679 sameAs 79658679 @default.
• W79658679 citedByCount "0" @default.
• W79658679 crossrefType "journal-article" @default.
• W79658679 hasAuthorship W79658679A5031328971 @default.
• W79658679 hasAuthorship W79658679A5038997010 @default.
• W79658679 hasConcept C120314980 @default.
• W79658679 hasConcept C126255220 @default.
• W79658679 hasConcept C149810388 @default.
• W79658679 hasConcept C158379750 @default.
• W79658679 hasConcept C162324750 @default.
• W79658679 hasConcept C206729178 @default.
• W79658679 hasConcept C2775896111 @default.
• W79658679 hasConcept C31258907 @default.
• W79658679 hasConcept C33923547 @default.
• W79658679 hasConcept C40842320 @default.
• W79658679 hasConcept C41008148 @default.
• W79658679 hasConcept C50522688 @default.
• W79658679 hasConcept C54108766 @default.
• W79658679 hasConceptScore W79658679C120314980 @default.
• W79658679 hasConceptScore W79658679C126255220 @default.
• W79658679 hasConceptScore W79658679C149810388 @default.
• W79658679 hasConceptScore W79658679C158379750 @default.
• W79658679 hasConceptScore W79658679C162324750 @default.
• W79658679 hasConceptScore W79658679C206729178 @default.
• W79658679 hasConceptScore W79658679C2775896111 @default.
• W79658679 hasConceptScore W79658679C31258907 @default.
• W79658679 hasConceptScore W79658679C33923547 @default.
• W79658679 hasConceptScore W79658679C40842320 @default.
• W79658679 hasConceptScore W79658679C41008148 @default.
• W79658679 hasConceptScore W79658679C50522688 @default.
• W79658679 hasConceptScore W79658679C54108766 @default.
• W79658679 hasLocation W796586791 @default.
• W79658679 hasOpenAccess W79658679 @default.
• W79658679 hasPrimaryLocation W796586791 @default.
• W79658679 hasRelatedWork W1606191290 @default.
• W79658679 hasRelatedWork W1994408974 @default.
• W79658679 hasRelatedWork W2070119082 @default.
• W79658679 hasRelatedWork W2085271720 @default.
• W79658679 hasRelatedWork W2105520014 @default.
• W79658679 hasRelatedWork W2114005941 @default.
• W79658679 hasRelatedWork W2117730079 @default.
• W79658679 hasRelatedWork W2127811362 @default.
• W79658679 hasRelatedWork W2130800685 @default.
• W79658679 hasRelatedWork W2133055723 @default.
• W79658679 hasRelatedWork W2140773452 @default.
• W79658679 hasRelatedWork W2151125914 @default.
• W79658679 hasRelatedWork W2153945693 @default.
• W79658679 hasRelatedWork W2187723731 @default.

• next