Adaptive resource management for dynamic distributed real-time applications

被引:2
作者
Huh, Eui-Nam
Welch, Lonnie R.
机构
[1] Kyung Hee Univ, Dept Comp Engn, Yongin, Kyungki Do, South Korea
[2] Ohio Univ, CIDDS, Sch EECS, Athens, OH USA
关键词
adaptive; resource management; distributed; real-time; dynamic systems; profiling; contention; queuing delay; prediction;
D O I
10.1007/s11227-006-7554-4
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The dynamic distributed real-time applications run on clusters with varying execution time, so re-allocation of resources is critical to meet the applications's deadline. In this paper we present two adaptive recourse management techniques for dynamic real-time applications by employing the prediction of responses of real-time tasks that operate in time sharing environment and run-time analysis of scheduling policies. Prediction of response time for resource reallocation is accomplished by historical profiling of applications' resource usage to estimate resource requirements on the target machine and a probabilistic approach is applied for calculating the queuing delay that a process will experience on distributed hosts. Results show that as compared to statistical and worst-case approaches, our technique uses system resource more efficiently.
引用
收藏
页码:127 / 142
页数:16
相关论文
共 14 条
[1]   Integrating multimedia applications in hard real-time systems [J].
Abeni, L ;
Buttazzo, G .
19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, :4-13
[2]   Statistical Rate Monotonic Scheduling [J].
Atlas, A ;
Bestavros, A .
19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, :123-132
[3]  
Audsley N.C., 1991, P 8 IEEE WORKSH REAL
[4]  
AUDSLEY NC, 1990, YCS90146 YORK U DEP
[5]   WCET analysis of superscalar processors using simulation with Coloured Petri Nets [J].
Burns, F ;
Koelmans, A ;
Yakovlev, A .
REAL-TIME SYSTEMS, 2000, 18 (2-3) :275-288
[6]   APPLICATION OF REAL-TIME MONITORING TO SCHEDULING TASKS WITH RANDOM EXECUTION TIMES [J].
HABAN, D ;
SHIN, KG .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1990, 16 (12) :1374-1389
[7]   Real-time queueing theory [J].
Lehoczky, JP .
17TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1996, :186-195
[8]   SCHEDULING ALGORITHMS FOR MULTIPROGRAMMING IN A HARD-REAL-TIME ENVIRONMENT [J].
LIU, CL ;
LAYLAND, JW .
JOURNAL OF THE ACM, 1973, 20 (01) :46-61
[9]  
Pressman Roger S., 2001, SOFTWARE ENG, Vfifth
[10]  
PUSCHNER P, 2000, INT J TIME CRITICAL, V18, P115