Routing Algorithms for Asymmetric Multi-Destination Connections in Multicluster Networks(Special Issue on Multimedia Communications in Heterogeneous Network Environments)
スポンサーリンク
概要
- 論文の詳細を見る
This paper studies the routing algorithms for multi-destination connections where each destination may require different amount of data streams. This asymmetric feature can arise mostly in a large and/or heterogeneous network environment. There are mainly two reasons for this. One is that terminal equipments may have different capabilities. The other is that users may have various interests in the same set of information. We first define the asymmetric multicast problem and describe an original routing method for this type of multicast. The method is then employed in the presented routing algorithms, which can be run in multi-cluster environment. The multi-cluster architecture is considered to be effective for running routing in the networks, where a variety of operating methods might be applied in different clusters but global network performance is required. Our algorithms are designed based on some classical Steiner tree heuristics. The basic goal of our algorithms is to make routing decisions for the asymmetric multicast connections with minimum-cost purpose. In addition, we also consider delay constraint requirements in the multicast connections and propose correspondent algorithms. We compare the performance between SPT(Shortest Path Tree)-based algorithms and the presented algorithms by simulations. We show that performance difference exists among the different types of the algorithms.
- 社団法人電子情報通信学会の論文
- 1998-08-25
著者
-
Asano Shoichiro
National Center For Science Information Systems
-
ZHANG Yibo
Faculty of Engineering, the University of Tokyo
-
Zhang Yibo
Faculty Of Engineering The University Of Tokyo
関連論文
- VLBI Detections of Parsec-Scale Nonthermal Jets in Radio-Loud Broad Absorption Line Quasars
- Design and Architectural Concepts for Border Model Based IP/Optical Multi-Layer Service Networks(Next Generation Photonic Network Technologies)
- An Efficient Acquisition Scheme for a High Sensitivity Assisted GPS Receiver
- An IP Based Realtime VLBI Observation Testbed with Multiple STM-16c Links(New Applications))(Internet Technology IV)
- Service Virtualization for Border Model Based Multi-Layer Service Network Architecture(New Technologies and their Applications of the Internet IV)
- Detection of TCP Performance Degradation Using Link Utilization Statistics(Network)
- Finding Cardinality Heavy-Hitters in Massive Traffic Data and Its Application to Anomaly Detection
- Link Capacity Assignment in Packet-Switched Network with Existing Network Consideration
- Virtual Rate-Based Queueing : A Generalized Queueing Discipline for Switches in High-Speed Networks
- Routing Algorithms for Asymmetric Multi-Destination Connections in Multicluster Networks(Special Issue on Multimedia Communications in Heterogeneous Network Environments)
- BS-12-37 Identifying anomalous traffic sources using flow statistics(BS-12. Network Planning, Control, and Management)
- Effects of Sampling and Spatio/Temporal Granularity in Traffic Monitoring on Anomaly Detectability
- NACSIS-NSF Project