NobleBlocks

Research indexJournal article

Imprecise task schedule optimization

Chantrapornchai, Tongsima, Sha

Proceedings of 6th International Fuzzy Systems Conference22 Nov 2002

NobleIDark:/48914/w1/20260521/35D4B321DOI10.1109/fuzzy.1997.619469

Abstract

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Considerable research has been done in order to schedule tasks on multiple processing systems. Some of the computation time of these tasks may, however, be imprecise due to the nature of the problem. In this paper, an imprecise task graph is used to model the problem where each node represents a task associated with its computation time. An algorithm, called rotation scheduling, is extended to handle the imprecise task scheduling and fuzzy arithmetic is used to estimate the size of a schedule. The goal of the algorithm is to give the optimized schedule as much as possible. Experiments showing the effectiveness of this approach are also presented.

Discussion

Citations

9Cited by
21References

Topics

More

Suggest a correction or report