×

zbMATH — the first resource for mathematics

Real time task scheduling allowing fuzzy due dates. (English) Zbl 0917.90195
Summary: The paper deals with periodical task scheduling. The tasks are described by fuzzy due dates and fuzzy execution times. The goal of scheduling is to find an optimal assignment of priorities such that the satisfaction associated with due dates and execution times be minimized. The paper shows how the rules associated with priorities improve the optimal assignment search.

MSC:
90B35 Deterministic scheduling theory in operations research
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Chung, J.Y.; Liu, J.W.S.; Win, K.J., Scheduling periodic jobs that allow imprecise results, IEEE transactions on computers, 39/9, 1156-1174, (1990)
[2] Coffman, E.G., Computer and job shop scheduling theory, (1976), Willey New York · Zbl 0359.90031
[3] Dertouzos, M.L.; Mok, A.K., Multiprocessor on-line scheduling of hard-real time tasks, IEEE transactions on software engineering, 15/12, 1497-1506, (1989)
[4] Ishii, H.; Tada, M.; Masuda, T., Two scheduling problems with fuzzy due dates, Fuzzy sets systems, 46, 339-347, (1992) · Zbl 0767.90037
[5] Liu, J.W.S., Algorithms for scheduling imprecise computations, IEEE computer, 58-60, (May 1991)
[6] Litoiu, M.; Litoiu, M.V., Some results on real time systems, ()
[7] Liu, C.L.; Layland, J.V., Scheduling algorithms for multiprogramming in hard real-time systems, Journal of the ACM, 20, 46-61, (1973) · Zbl 0265.68013
[8] Shin, K.G.; Ramanathan, P., Real time computing: A new discipline of computer science and engineering, (), 6-24, No. 1
[9] Stankovic, J.A., Misconceptions about real-time computing: A serious problem for next generation systems, IEEE computer, 21/10, 10-19, (1988)
[10] Xu, J.; Parnas, D.L., On satisfying timing constraints in hard real time systems, IEEE transactions on software engineering, 19/1, 70-84, (1993)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.