A New Distributed QoS Routing Algorithm for Supporting Real-Time Communication in High-Speed Networks (Special Issue on Network Interworking)

スポンサーリンク

概要

• 論文の詳細を見る

• Distributed multimedia applications are often sensitive to the Quality of Service (QoS) provided by the communication network. They usually require guaranteed QoS service, so that real-time communication is possible. However, searching a route with multiple QoS constraints is known to be a NP-complete problem. In this paper, we propose a new simple and efficient distributed QoS routing algorithm, called "DQoSR," for supporting real-time communication in high-speed networks. It searches a route that could guarantee bandwidth, delay, and delay jitter requirements. Routing decision is based only on the modified cost, hop and delay vectors stored in the routing table at each node and its directly connected neighbors. Moreover, DQoSR is proved to construct loop-free routes. Its worst case message complexity is O(|V|^2), where |V| is the number of nodes in the network. Thus DQoSR is fast and scales well to large networks. Finally, extensive simulations show that average rate of establishing successful connection of DQoSR is very near to optimum (the difference is less than 0.4%).

• 社団法人電子情報通信学会の論文
• 1997-10-25

著者

• Shiratori Norio

  the Research Institute of Electrical Communication, Tohoku University

• Chakraborty Goutam

  The Multimedia Systems Laboratory The University Of Aizu

• PORNAVALAI Chotipat

  the Research Institute of Electrical Communication, Graduate School of Information Sciences, Tohoku

• Shiratori Norio

  The Research Institute Of Electrical Communication Graduate School Of Information Sciences Tohoku Un

• Pornavalai C

  The Research Institute Of Electrical Communication Graduate School Of Information Sciences Tohoku Un

関連論文

• Flexible Networks: Basic Concepts and Architecture (Special Issue on Distributed Architecture for Next Generation Communication Networks)
• A New Distributed QoS Routing Algorithm for Supporting Real-Time Communication in High-Speed Networks (Special Issue on Network Interworking)
• On Constructing n-Entities Communication Protocol and Service with Alternative and Concurrent Functions(Special Section on Concurrent System Technology and Its Application to Multiple Agent Systems)
• A Consideration of Transient Characteristics on Throughput in a Slotted Ring Network (Special Section on Description Models for Concurrent Systems and Their Applications)

スポンサーリンク