Matches in SemOpenAlex for { <https://semopenalex.org/work/W2282213342> ?p ?o ?g. }
- W2282213342 abstract "Packet scheduling and routing are two basic functions of a data network. Packet scheduling determines the order of packets to be transmitted from a network device to its neighbor, while routing selects a path between two network devices. To provide Quality of Service (QoS) in the current Internet to support emerging real-time, multimedia applications such as voice over IP (VoIP) and Internet Protocol Television (IPTV), it is important to have high-performance, low-cost scheduling algorithms, as well as efficient routing algorithms that converge to new routes quickly when network changes occur. This thesis focuses on QoS support in packet scheduling and routing. For scheduling, we evaluate, via both analysis and simulation, the end-to-end (e2e) delay performance of aggregate scheduling with guaranteed-rate (GR) algorithms. Aggregate scheduling is shown theoretically to provide bounded e2e delays, and practically to provide excellent e2e delay performance. Moreover, it incurs lower scheduling and state-maintenance overheads at routers than per-flow scheduling. For routing, we enhance Border Gateway Protocol (BGP), the de facto inter-domain routing protocol in the Internet. We propose a simple and novel idea of differentiated processing of BGP updates to reduce routers' load and improve routing convergence. Based on a set of criteria, BGP updates are grouped into different priority classes. Higher-priority updates are processed and propagated sooner, while lower-priority ones, not affecting routing decisions, can be delayed to both reduce routers' load and improve routing convergence. This scheme is shown to be very effective for large networks, yielding 30% fewer updates and reducing convergence time by 80%. We also study the impact of BGP routing changes on application traffic, showing that (1) for busy prefixes with high traffic volumes, the amount of routing changes are generally smaller confirming previous studies and (2) the number of route withdrawals is generally much smaller for busy prefixes. We propose an improved BGP route selection algorithm to reduce the number of routing changes globally so that the resulting traffic shift is also reduced. We evaluate the effectiveness of this algorithm with a local ISP's data and demonstrate that for busy prefixes it can reduce as much as 30% of routing changes." @default.
- W2282213342 created "2016-06-24" @default.
- W2282213342 creator A5053541912 @default.
- W2282213342 creator A5059618326 @default.
- W2282213342 date "2007-01-01" @default.
- W2282213342 modified "2023-09-27" @default.
- W2282213342 title "QoS support in large-scale computer networks based on aggregate scheduling and BGP routing enhancement." @default.
- W2282213342 cites W134397575 @default.
- W2282213342 cites W1496940124 @default.
- W2282213342 cites W1567079334 @default.
- W2282213342 cites W1572698718 @default.
- W2282213342 cites W1580674457 @default.
- W2282213342 cites W1595451540 @default.
- W2282213342 cites W16327738 @default.
- W2282213342 cites W1731982387 @default.
- W2282213342 cites W1832888519 @default.
- W2282213342 cites W1867018545 @default.
- W2282213342 cites W1918191787 @default.
- W2282213342 cites W1970659680 @default.
- W2282213342 cites W1973544909 @default.
- W2282213342 cites W1977867261 @default.
- W2282213342 cites W1986240373 @default.
- W2282213342 cites W2026803050 @default.
- W2282213342 cites W2026933031 @default.
- W2282213342 cites W2027282026 @default.
- W2282213342 cites W2037142757 @default.
- W2282213342 cites W2047038465 @default.
- W2282213342 cites W2047553334 @default.
- W2282213342 cites W2058819785 @default.
- W2282213342 cites W2083793737 @default.
- W2282213342 cites W2083856268 @default.
- W2282213342 cites W2084830206 @default.
- W2282213342 cites W2095234341 @default.
- W2282213342 cites W2096186938 @default.
- W2282213342 cites W2096662918 @default.
- W2282213342 cites W2098293598 @default.
- W2282213342 cites W2098989705 @default.
- W2282213342 cites W2099440788 @default.
- W2282213342 cites W2100709689 @default.
- W2282213342 cites W2105818147 @default.
- W2282213342 cites W2107156992 @default.
- W2282213342 cites W2109130057 @default.
- W2282213342 cites W2110398403 @default.
- W2282213342 cites W2112944731 @default.
- W2282213342 cites W2113816621 @default.
- W2282213342 cites W2113872681 @default.
- W2282213342 cites W2115264714 @default.
- W2282213342 cites W2118341703 @default.
- W2282213342 cites W2119665367 @default.
- W2282213342 cites W2130163867 @default.
- W2282213342 cites W2130882486 @default.
- W2282213342 cites W2132330333 @default.
- W2282213342 cites W2133607452 @default.
- W2282213342 cites W2134171789 @default.
- W2282213342 cites W2134182598 @default.
- W2282213342 cites W2136680211 @default.
- W2282213342 cites W2140590125 @default.
- W2282213342 cites W2143246841 @default.
- W2282213342 cites W2145248957 @default.
- W2282213342 cites W2145721479 @default.
- W2282213342 cites W2146164879 @default.
- W2282213342 cites W2146796566 @default.
- W2282213342 cites W2149084123 @default.
- W2282213342 cites W2151972741 @default.
- W2282213342 cites W2153118924 @default.
- W2282213342 cites W2155301264 @default.
- W2282213342 cites W2162316865 @default.
- W2282213342 cites W2165126126 @default.
- W2282213342 cites W2165811958 @default.
- W2282213342 cites W2167195657 @default.
- W2282213342 cites W2169470185 @default.
- W2282213342 cites W2171067922 @default.
- W2282213342 cites W2176566884 @default.
- W2282213342 cites W2535598766 @default.
- W2282213342 cites W170473152 @default.
- W2282213342 cites W204501886 @default.
- W2282213342 hasPublicationYear "2007" @default.
- W2282213342 type Work @default.
- W2282213342 sameAs 2282213342 @default.
- W2282213342 citedByCount "0" @default.
- W2282213342 crossrefType "journal-article" @default.
- W2282213342 hasAuthorship W2282213342A5053541912 @default.
- W2282213342 hasAuthorship W2282213342A5059618326 @default.
- W2282213342 hasConcept C120314980 @default.
- W2282213342 hasConcept C127413603 @default.
- W2282213342 hasConcept C206729178 @default.
- W2282213342 hasConcept C21547014 @default.
- W2282213342 hasConcept C31258907 @default.
- W2282213342 hasConcept C41008148 @default.
- W2282213342 hasConceptScore W2282213342C120314980 @default.
- W2282213342 hasConceptScore W2282213342C127413603 @default.
- W2282213342 hasConceptScore W2282213342C206729178 @default.
- W2282213342 hasConceptScore W2282213342C21547014 @default.
- W2282213342 hasConceptScore W2282213342C31258907 @default.
- W2282213342 hasConceptScore W2282213342C41008148 @default.
- W2282213342 hasLocation W22822133421 @default.
- W2282213342 hasOpenAccess W2282213342 @default.
- W2282213342 hasPrimaryLocation W22822133421 @default.
- W2282213342 hasRelatedWork W1572108542 @default.
- W2282213342 hasRelatedWork W1882733036 @default.