This paper studies the problem of degree constrained minimum radius (DCMR) spanning tree in overlay multicast routing. A new heuristic greedy routing algorithm called degree-delay compact tree (DDCT), which is based o...
详细信息
This paper studies the problem of degree constrained minimum radius (DCMR) spanning tree in overlay multicast routing. A new heuristic greedy routing algorithm called degree-delay compact tree (DDCT), which is based on both degree constraints-delay integration and application layer topology optimum strategies, is proposed. The simulation results show that, comparing with similar algorithm having the same computing time complexity, the DDCT algorithm presents better performance all in radius, cost and link's reduplicate packages of the overlay multicast tree.
Due to the difficulties in deployment of IP multicast, the overlay multicast networks (OMN) are being increasingly recognized as a viable alternative to construct a general multicast service infrastructure. To settle ...
详细信息
Due to the difficulties in deployment of IP multicast, the overlay multicast networks (OMN) are being increasingly recognized as a viable alternative to construct a general multicast service infrastructure. To settle the heterogeneity of bandwidth required by real-time multimedia application, the multicast routing problem in heterogeneous OMN is discussed. A new network model of heterogeneous OMN is described by extending the degree-constrained model. Adopting the strategy of layered bandwidth allocation, a heuristic routing algorithm, called layered compact tree (LCT) is proposed to build a minimum delay radius multicast tree in heterogeneous OMN. The properties of LCT are also proved and analyzed in theory. The simulation results show that LCT could reduce both hops and network resource usage of the tree effectively, and keep a little increase in delay radius while the allocated bandwidth decreases.
After analyzing the limitations of traditional network management system, a network management system model based on distributed componentware is proposed, the description of the function of the fault management part ...
详细信息
After analyzing the limitations of traditional network management system, a network management system model based on distributed componentware is proposed, the description of the function of the fault management part is also given. The paper introduces the mobile agent technology and puts forward the design of the application framework based on the above model using mobile agent technology. In the end, it evaluates the performance of the network fault management system. The results of this evaluation prove the system will possess nice performance attributes.
The study on semantic routing efficiency of DHTP2P networks is a key element to promote the development of P2P networks, it is critical for a P2P routing algorithm to be aware of the network physical topology, which l...
详细信息
The study on semantic routing efficiency of DHTP2P networks is a key element to promote the development of P2P networks, it is critical for a P2P routing algorithm to be aware of the network physical topology, which leads to improvement of the routing efficiency. By analyzing the Hashing function's properties, some novel logical connections are presented among the destination node, the Chord semantic routing relay node sequence, and the ID of clustering neighbor nodes. This paper describes TCS-Chord (an improved routing algorithm to Chord based on the Topology-aware Clustering in Self-organizing mode) to improve the efficiency of Chord routing. Since the clustering nodes only have local views in the self-organizing mode, some rules are applied for a node to learn other nodes' physical topology-aware locations. The TCS-Chord's routing algorithm is described completely, and our experiments also indicate that TCS-Chord can improve the Chord semantic routing efficiently.
In high-speed Internet links, an effective and efficient packet sampling technology in traffic measurement becomes more and more indispensable for its benefits of reducing data quantity and saving various resources. W...
详细信息
ISBN:
(纸本)0780390156
In high-speed Internet links, an effective and efficient packet sampling technology in traffic measurement becomes more and more indispensable for its benefits of reducing data quantity and saving various resources. We address the issue of how to keep or improve sampling accuracy during burst or fluctuation periods. In the paper, an adaptive packet-level sampling method on different traffic fluctuation and burst scales is proposed. The method can dynamically adjust each packet sampling probability dependent on the magnitude of traffic fluctuation. The adjustment granularity is fine because it reaches a single packet. By contrast to the static random sampling method in experiments using real traffic traces, we show that the proposed adaptive sampling has a great capability to trace traffic fluctuations and improve sampling accuracy through capturing more fluctuation or burst details.
Ubicast, an enhanced application-level multicast protocol, is presented in this paper. It is built upon Pastry, a robust and self-organizing peer-to-peer substrate overlay, and leverages its merits of reliable applica...
详细信息
Ubicast, an enhanced application-level multicast protocol, is presented in this paper. It is built upon Pastry, a robust and self-organizing peer-to-peer substrate overlay, and leverages its merits of reliable application-level routing and object location. Ubicast is mainly applied to real-time multimedia applications with QoS heterogeneity. It tries to minimize the delay radius of the multicast tree, while meeting different bandwidth requirements. It extends traditional degree-bound model and satisfies nodes' heterogeneous QoS requirements to provide customizable multicast services. Besides, Priority Joining Algorithm based on the concept of potential parents is proposed to limit the number of nodes that a participant needs to probe. The join cost is decreased substantially to guarantee the scalability for a potentially large network topology. Simulation and experimental analysis over large-scale topology confirm the performance improvement of Ubicast which is especially suited for small sized multicast groups.
In this paper, we present Queue Length based Fair Queueing (QLFQ), a scheme to approximate fair bandwidth allocation without per-flow state. We have evaluated QLFQ together with CSFQ and RFQ with several different con...
详细信息
The future Internet is expected to support applications with quality of service (QoS) requirements. For this end several mechanisms are suggested in the IETF to support signaling, one of the most promising component a...
详细信息
The future Internet is expected to support applications with quality of service (QoS) requirements. For this end several mechanisms are suggested in the IETF to support signaling, one of the most promising component among them is IntServ. In this paper, we study the relationship between the QoS implementing mechanism and application demands, and make a set of an improved application interface beyond the standard resource reservation protocol (RSVP) application programming interface (API). Our goal is to provide an API friendly to applications, through extracting the key elements from the traffic parameters and reservation parameters which should be opaque to applications.
Currently the research on input-queued ATM switches is one of the most active research fields. Many achievements have been made in the research on scheduling algorithms for unicast input-queued ATM switches and also a...
详细信息
ISBN:
(纸本)0780367111
Currently the research on input-queued ATM switches is one of the most active research fields. Many achievements have been made in the research on scheduling algorithms for unicast input-queued ATM switches and also applied in commerce. But the goal of the research on scheduling algorithms for multicast input-queued ATM switches only focuses on providing high throughput and inadvertently ignoring its undesired effects on QoS of the multicast traffic. In this paper we present a design scheme of input-queued ATM switches supporting multicast and corresponding scheduling algorithm, referred to as multicast longest normalized queue first (MLNQF). The MLNQF algorithm has the characteristics of improving throughput, satisfying QoS requirements and providing service fairly.
暂无评论