2006 First International Multi-Symposiums on Computer and Computational Sciences A Dynamic Stochastic Heuristical Algorithm for Flexible Workload Management * Hangzhou, Zhejiang, China June 20-June 24 ISBN: 0-7695-2581-4
An increasing number of real-time applications, related to multimedia, adaptive control and videoconference, require greater flexible scheduling than classical real-time systems permit. This paper proposes a novel approach that generates dynamically the upper bounds and the lower bounds of tasks to manage overload in a real-time system. And then we design a very simple stochastic heuristical algorithm to maximize the weighted reward of task set, and analyze the performance of this algorithm. The proposed scheme provides a very simple and efficient mechanism to handle overload in linear time complexity in the presence of rate constraints.
Citation:
Xudong Chen, Qingxin Zhu, Yong Liao, Ping Kuang, "A Dynamic Stochastic Heuristical Algorithm for Flexible Workload Management *," imsccs, vol. 2, pp.230-236, 2006 First International Multi-Symposiums on Computer and Computational Sciences, 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||