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
Imprecise task schedule optimization
Chantrapornchai, Tongsima, Sha · Proceedings of 6th International Fuzzy Systems Conference · 22 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.