Performance analysis of large multicast switches with multicast virtual output queues

Song, Min; Zhu, Weiying; Francini, Andrea; Alam, M. S.

doi:10.1016/j.comcom.2004.09.005

Cited by 8 publications

(4 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Figure 9 we can see that the improvement of the throughput is not significant when the multicast traffic fraction is small, and as the proportion of multicast traffic grows, the improvement is obvious. We can also observe that a high throughput can be achieved when k grows to 8, which corresponds to the conclusion in [9] that a small number of multicast queues (less than 10) are enough to obtain a high switch performance.…”

Section: Performance Under Uniform Trafficsupporting

confidence: 71%

“…Consequently, multicast queuing structure can vary from just one multicast (first in first out) FIFO queue per input to 2 1 N queues per input, where N is the number of output ports of the switch, and considerable amount of solutions based on the architecture have therefore been proposed such as [3][4][5][6][7][8]. The performance of such queuing structure was analyzed in [9][10][11]. Depending on the above input queuing structure, integrated scheduling algorithms have been proposed.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Integration of Unicast and Multicast Scheduling in Input-Queued Packet Switches with High Scalability

Jiang

Qiu²,

Zhang³

et al. 2012

JSCSE

View full text Add to dashboard Cite

This paper focuses on the scalability problems for high-speed switches, and presents an integrated scheduling algorithm that supports unicast and multicast traffic efficiently in input-queued packet switches. Considering the tradeoff balancing complexity and performance, the proposed integrated algorithm performs without iteration, and reduces the scheduling overhead to O(N) with a two-phase (request-grant) sequential scheduling for unicast and multicast traffic. In addition, it can be implemented in a fully distributed way, which is more suitable for high-speed switches. Simulation results show that the proposed algorithm exhibits a good performance in terms of throughput and average delay, at different traffic compositions under various traffic patterns

show abstract

Section: Performance Under Uniform Trafficsupporting

confidence: 71%

Section: Introductionmentioning

confidence: 99%

Integration of Unicast and Multicast Scheduling in Input-Queued Packet Switches with High Scalability

Jiang

Qiu²,

Zhang³

et al. 2012

JSCSE

View full text Add to dashboard Cite

show abstract

“…A comparative simulation study is provided to verify its efficiency compared with the previous work in [15]. Figure 1 shows the structure of a switch considered in this paper [17,18]. To simplify the development of a congestion control scheme to be proposed we postulate the following assumptions.…”

Section: Introductionmentioning

confidence: 99%

End-to-end rate-based congestion control using EWMA for multicast services in IP networks

et al. 2005

View full text Add to dashboard Cite

In high-speed communication networks, the determination of a transmission rate using a congestion control scheme is critical for the stability of a closed-loop network system. A new ratebased congestion control scheme is proposed which employs an exponential weighted moving average algorithm. This scheme can be used to develop an efficient feedback control mechanism for congestion avoidance in high speed communication networks. The newly posited scheme ensures not only the stability of switch buffers but also higher link utilisation of the whole network system.

show abstract

“…The set of cells to transmit per time slot can be represented as a permutation. Scheduling for IQ switches is known to be a difficult problem [13][14][15][16][17][18][19][20][21][22][23][24][25][26][27]. The difficulty is compounded when Quality-of-Service (QoS) constraints are added to the scheduling problem.…”

Section: Luxembourg the Netherlands Finland Andorra Sweden And Smentioning

confidence: 99%

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

Performance analysis of large multicast switches with multicast virtual output queues

Cited by 8 publications

References 10 publications

Integration of Unicast and Multicast Scheduling in Input-Queued Packet Switches with High Scalability

Integration of Unicast and Multicast Scheduling in Input-Queued Packet Switches with High Scalability

End-to-end rate-based congestion control using EWMA for multicast services in IP networks

Design of an IPTV Multicast System for Internet Backbone Networks

Contact Info

Product

Resources

About