Title :
Providing absolute differentiated services with statistical guarantees in static-priority scheduling networks
Author :
Wang, Shengquan ; Xuan, Dong ; Bettati, Riccardo ; Zhao, Wei
Author_Institution :
Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Abstract :
The authors propose and analyze a methodology for providing absolute differentiated services with statistical performance guarantees for real time applications in networks that use static priority schedulers. We extend previous work on delay analysis and develop a method that can be used to derive statistical delay guarantees in a flow-unaware fashion. While traditional delay analysis methods depend on flow population information, we have developed a method that relies on network (re-)configuration time analysis, and that allows us to analyze the delays without depending on the dynamic status of flow population. With this new method, we are able to reduce the runtime admission control to a simple utilization test. No explicit delay computation is necessary at admission time, making this approach scalable to large systems
Keywords :
Internet; configuration management; real-time systems; scheduling; telecommunication congestion control; absolute differentiated services; delay analysis; dynamic status; explicit delay computation; flow population; flow population information; large systems; network configuration time analysis; real time applications; runtime admission control; static priority schedulers; static-priority scheduling networks; statistical delay guarantees; statistical guarantees; statistical performance guarantees; traditional delay analysis methods; utilization test; Admission control; Application software; Communication system traffic control; Delay effects; Information analysis; Intelligent networks; Runtime; System testing; Telecommunication traffic; Web and internet services;
Conference_Titel :
Real-Time Technology and Applications Symposium, 2001. Proceedings. Seventh IEEE
Conference_Location :
Taipei
Print_ISBN :
0-7695-1134-1
DOI :
10.1109/RTTAS.2001.929877