DocumentCode :
3505001
Title :
Scheduling Anomaly Detection and Optimization for Distributed Systems with Preemptive Task-Sets
Author :
Racu, Razvan ; Ernst, Rolf
Author_Institution :
Technical University of Braunschweig, Germany
fYear :
2006
fDate :
04-07 April 2006
Firstpage :
325
Lastpage :
334
Abstract :
Robustness and optimality are becoming the key principles in designing efficient and reliable state-of-the-art multi-processor real-time systems. However, due to complex inter-processor dependencies, the variation of local system parameters may have unpredictable system level impact including timing anomalies. In this context, the former heuristic optimization approaches used at resource level become less suitable for distributed systems with heterogeneous components and dynamic scheduling techniques. Techniques from exploration theory can better address the optimization problems but suffer from huge search spaces in general. In this paper, we present constructive methods for pointing out those system configurations that lead to anomalous behavior of the performance metrics. These are then used to guide the exploration process and reduce the search space, thereby increasing efficiency and making the approach applicable in practice. As a result, detailed information about anomalies can be quickly obtained and heavily exploited in system optimization, which we demonstrate using comprehensible examples.
Keywords :
Computer networks; Delay; Design optimization; Distributed computing; Measurement; Performance analysis; Processor scheduling; Real time systems; Robustness; Space exploration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time and Embedded Technology and Applications Symposium, 2006. Proceedings of the 12th IEEE
ISSN :
1545-3421
Print_ISBN :
0-7695-2516-4
Type :
conf
DOI :
10.1109/RTAS.2006.40
Filename :
1613347
Link To Document :
بازگشت