A low-jitter guaranteed-rate scheduling algorithm for packet-switched ip routers

Szymański, Tomasz

doi:10.1109/tcomm.2009.11.070666

Cited by 25 publications

(56 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An IPTV multicast system was first proposed in [9] based upon a theoretical foundation established in [10,11]. Extensive simulations where presented for an 8-node multicast tree in [9], however the design or simulation of a multicast system for a real IP network topology was not presented.…”

Section: Luxembourg the Netherlands Finland Andorra Sweden And Smentioning

confidence: 99%

“…In the proposed system, a resource-reservation algorithm such as RSVP, IntServ, or DiffServ is used to reserve resources such as buffer space and transmission capacity in each multicast router in each multicast tree. Each IP router then uses a recently proposed Recursive Fair Stochastic Matrix Decomposition scheduling algorithm [9,10] to schedule the IPTV traffic streams through the router while meeting rigorous QoS guarantees, under the constraint of unity speedup.…”

Section: Luxembourg the Netherlands Finland Andorra Sweden And Smentioning

confidence: 99%

“…The Recursive Fair Stochastic Matrix Decomposition (RFSMD) algorithm proposed in [10] converts an admissible traffic rate matrix for a router into a quantized (integer) matrix with integer-valued elements, assuming a scheduling frame of length F time slots. The algorithm then recursively partitions the quantized matrix in a recursive and relatively fair manner, yielding a sequence of permutation matrices, also called permutations.…”

Section: Luxembourg the Netherlands Finland Andorra Sweden And Smentioning

confidence: 99%

“…By "essentiallyperfect QoS", we mean that every provisioned traffic flow can be delivered with zero packet loss rate, nearminimal end-to-end delay and zero network-introduced delay jitter. Theoretical bounds on the delay, jitter and QoS are presented in [10,11] and are summarized in Section 4 of this paper.…”

Section: Luxembourg the Netherlands Finland Andorra Sweden And Smentioning

confidence: 99%

“…Consider two classic underlying theories from the field of graph theory and combinatorial mathematics, summarized in [10,[16][17][18][19][20][21]. Theorem 1 states that any integer matrix with a maximum row or column sum of F can be expressed as the sum of F permutation matrices.…”

Section: The Recursive Fair Stochastic Matrix Decomposition Algorithmmentioning

confidence: 99%

See 4 more Smart Citations

Design of an IPTV Multicast System for Internet Backbone Networks

Szymański

Gilbert

2010

International Journal of Digital Multimedia Broadcasting

View full text Add to dashboard Cite

The design of an IPTV multicast system for the Internet backbone network is presented and explored through extensive simulations. In the proposed system, a resource reservation algorithm such as RSVP, IntServ, or DiffServ is used to reserve resources (i.e., bandwidth and buffer space) in each router in an IP multicast tree. Each router uses an Input-Queued, Output-Queued, or Crosspoint-Queued switch architecture with unity speedup. A recently proposed Recursive Fair Stochastic Matrix Decomposition algorithm used to compute near-perfect transmission schedules for each IP router. The IPTV traffic is shaped at the sources using Application-Specific Token Bucker Traffic Shapers, to limit the burstiness of incoming network traffic. The IPTV traffic is shaped at the destinations using Application-Specific Playback Queues, to remove residual network jitter and reconstruct the original bursty IPTV video streams at each destination. All IPTV traffic flows are regenerated at the destinations with essentially zero delay jitter and essentially-perfect QoS. The destination nodes deliver the IPTV streams to the ultimate end users using the same IPTV multicast system over a regional Metropolitan Area Network. It is shown that all IPTV traffic is delivered with essentiallyperfect end-to-end QoS, with deterministic bounds on the maximum delay and jitter on each video frame. Detailed simulations of an IPTV distribution system, multicasting several hundred high-definition IPTV video streams over several essentially saturated IP backbone networks are presented.

show abstract