A framework for routing and congestion control for multicast information flows
Tóm tắt
We propose a new multicast routing and scheduling algorithm called multipurpose multicast routing and scheduling algorithm (MMRS). The routing policy load balances among various possible routes between the source and the destinations, basing its decisions on the message queue lengths at the source node. The scheduling is such that the flow of a session depends on the congestion of the next hop links. MMRS is throughput optimal. In addition, it has several other attractive features. It is computationally simple and can be implemented in a distributed, asynchronous manner. It has several parameters which can be suitably modified to control the end-to-end delay and packet loss in a topology-specific manner. These parameters can be adjusted to offer limited priorities to some desired sessions. MMRS is expected to play a significant role in end-to-end congestion control in the multicast scenario.
Từ khóa
#Distributed algorithms #Optimization methods #Delay effects #Queuing analysis #Circuit topology #Packet switching #Traffic control (communication) #Communication system routingTài liệu tham khảo
0, Vat web server
10.1109/71.532119
10.1109/18.568722
10.1109/9.341781
0, White board software
wei, 1994, the tradeoffs of multicast trees and algorithms, Proc Int Conf Computer and Communication Networks
10.1109/49.564146
hardeman, 1997, successful multi-party audio communication over the internet, Commun Assoc Comput Mach, 41, 74
10.1109/4236.769425
ibm corp, 0, Technical Reference PC Network
kozaki, 1991, 32 <formula><tex>$\times$</tex></formula> 32 shared buffer type atm switch vlsi's for b-isdn's, IEEE Journal on Selected Areas in Communications, 9, 1239, 10.1109/49.105170
10.1109/9.310033
10.1007/BF01797136
10.1109/9.481604
10.1145/217279.215315
10.1007/978-1-4471-3267-7
10.1109/90.532872
10.1109/49.564143
10.1109/49.564135
satyanarayanan, 1986, MultiRPC A parallel remote procedure call mechanism
10.1145/319056.319039
10.1109/90.490743
10.1145/78952.78953
10.1109/9.182479
10.1145/179606.179627
10.1109/49.564128
bolot, 1996, control mechanisms for packet audio in the internet, Proc IEEE INFOCOM 96, 232, 10.1109/INFCOM.1996.497898
frederick, 1992, NV-X11 video conferencing tool
10.1145/166237.166246
10.1145/179606.179654
10.1109/49.564133
10.1109/49.564131
sun microsystems, 1984, Remote Procedure Call Reference Manual
ross, 0, Stochastic Processes
sarkar, 1998, A framework for routing and congestion control in multicast networks
10.1109/INFCOM.1994.337552