loading...
Efficient resource management for hard real-time communication over differentiated services architectures
Cheju Island, South Korea December 12-December 14
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.2000.896379Seventh International Conference on R ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
B. Choi, Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
R. Bettati, Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
We propose an efficient strategy for resource management for scalable QoS guaranteed real-time communication services. This strategy is based on sink trees, and is particularly well suited for differentiated-services based architectures. We first show that finding a set of sink-trees in a given network is NP-complete. Then we propose a heuristic algorithm that always efficiently produces a set of sink-trees for a given network. Sink-tree based resource management integrates routing and resource reservation along the routes, and therefore has a number of advantages over other resource management scheme, in terms of: admission probability, link resource utilization, flow set up latency, signaling overhead, and routing over-head. In this paper we show by simulation experiments that even for simple cases the sink-tree based approach shows excellent results in terms of admission probability.
Index Terms:
resource allocation; telecommunication services; computer network management; resource management; hard real-time communication; differentiated services architectures; sink trees; NP-complete problem; heuristic algorithm; resource reservation; admission probability; link resource utilization; simulation experiments
Citation:
B. Choi, R. Bettati, "Efficient resource management for hard real-time communication over differentiated services architectures," rtcsa, pp.119, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.