MARC record from Internet Archive

LEADER: 02534nam 2200325 a 4500
001 ocn640476006
005 20100714094148.4
008 970416s1994 caua b f000|0 eng d
035 $a
035 $a
040 $aCMontNP$cCMontNP
086 0 $aD 208.14/2:NPS-EC-94-012
100 1 $aShukla, Shridhar B.
245 10 $aMulticast tree construction in network topologies with asymmetric link loads /$cby Shridhar B. Shukla, J. Eric Klinker, Eric B. Boyer.
260 $aMonterey, Calif. :$bNaval Postgraduate School ;$aSpringfield, Va. :$bAvailable from National Technical Information Service,$c[1994]
300 $ai, 27 p. :$bill. ;$c28 cm.
500 $aCover title.
500 $a"NPS-EC-94-012."
500 $a"September 30, 1994."
500 $aAD-A285 679.
504 $aIncludes bibliographical references (p. 25-26)
520 $aThis report addresses the problem of constructing multicast trees with reservation of resources. The main features of the approach described are that it tolerates asymmetric traffic loads on network links and algorithmically locates data distribution centers for every multiparticipant interaction. A fast and scalable algorithm for locating distribution centers based on the network load and a priori knowledge of participant's locations and resource requirements is given. To explicitly handle cases of disjoint send and receive paths between two nodes, a protocol to build separate send-trees and receive-trees around the centers located in the manner above is given. Simulation results on various topologies are presented showing that, with the above center location mechanism, center-specific trees yield lower tree cost than source-specific trees for many concurrent senders without increasing the average path length significantly. The use of distribution centers, a priori information, and sensitivity to load asymmetry permit effective combination of center-specific and source-specific trees for an interaction and eliminate the need for symmetry checks during resource reservation. Multicast trees, Scalable, Quality of service, Wide area networks.
650 4 $aPATHS, COMMUNICATIONS TRAFFIC, TREES, LOAD CONTROL.
700 1 $aKlinker, James Eric.
700 1 $aBoyer, Eric B.
710 2 $aNaval Postgraduate School (U.S.).$bDept. of Electrical and Computer Engineering.
740 0 $aNPS-EC-94-012.
592 $aaq/aq cc:9116 04/16/97
926 $aNPS-LIB$bDIGIPROJ$cD 208.14/2:NPS-EC-94-012$dBOOK$eNEVER$f1
926 $aNPS-LIB$bFEDDOCS$cD 208.14/2:NPS-EC-94-012$dBOOK$f2