zbMATH — the first resource for mathematics

Real-time task scheduling with fuzzy deadlines and processing times. (English) Zbl 0965.68005
Summary: A set of $$n$$ independent and periodical tasks are considered. The processing times and the deadlines are described by fuzzy numbers. We try to find the optimal assignment of priorities not to miss deadlines. We manage the problem in two ways: first, we solve the problem by introducing the new cost functions; second, we solve the problem by using the ordering relations defined on fuzzy numbers. Examples with trapezoidal and triangular fuzzy numbers are provided.

MSC:
 68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
Full Text:
References:
 [1] Baas, S.M.; Kwakernaak, H., Rating and ranking of multiple-aspect alternatives using fuzzy sets, Automatica, 13, 47-55, (1977) · Zbl 0363.90010 [2] Bortolan, G.; Degani, R., A review of some methods for ranging fuzzy subsets, Fuzzy sets and systems, 15, (1985) · Zbl 0567.90056 [3] Buckley, J.J., Ranking alternatives using fuzzy numbers, Fuzzy sets and systems, 15, (1985) · Zbl 0567.90057 [4] Chung, J.Y.; Liu, J.W.S.; Win, K.J., Scheduling periodic jobs that allow imprecise results, IEEE trans. comput., 39, 9, (1990) [5] Coffman, E.G., Computer and job shop scheduling theory, (1976), Wiley New York · Zbl 0359.90031 [6] Dertouzos, M.L.; Mok, A.K., Multiprocessor on-line scheduling of hard-real time tasks, IEEE trans. software eng., 15, 12, (1989) [7] Freeling, A., Fuzzy sets and decision analysis, IEEE trans. system, man cybernet., 10, 7, (1980) [8] Ishii, H.; Tada, M.; Masuda, T., Two scheduling problems with fuzzy due dates, Fuzzy sets and systems, 46, 339-347, (1992) · Zbl 0767.90037 [9] T.S. Liou, M.J.J. Wang, Ranking fuzzy numbers, Fuzzy Sets and Systems (1992) 247-255. · Zbl 1229.03043 [10] M. Litoiu, M.V. Litoiu, Some Results on Real Time Systems, WRTP 92, Bruges Belgium, June, 1992. · Zbl 0960.90043 [11] M. Litoiu, R. Tadei, Real time task scheduling allowing fuzzy due dates, European J. Oper. Res. (100) (1997) 475-481. · Zbl 0917.90195 [12] J.W.S. Liu et al., Algorithms for scheduling imprecise computations, IEEE Comput. (1991). · Zbl 0732.68023 [13] Liu, C.L.; Layland, J.V., Scheduling algorithms for multiprogramming in hard real-time systems, J. ACM, 20, 46-61, (1973) · Zbl 0265.68013 [14] Sha, L., Generalized rate-monotonic scheduling theorya framework for developing real-time systems, Proc. IEEE, 82, 1, (1994) [15] Shin, W.K.; Liu, J.W.S.; Chung, J.Y., Algorithms for scheduling imprecise computations with timing constraints, SIAM J. comput., 20, 3, 537-552, (1991) · Zbl 0732.68023 [16] W. Slany, Scheduling as a fuzzy multiple criteria optimization problem, Technical University of Vienna, CD-Technical Report 94/62, 1994. [17] Stoyenko, A.D., Analysing hard real time programs for guaranteed schedulability, IEEE trans. software eng., 17, 8, (1991) [18] Watson, W., Fuzzy decision analyses, IEEE trans. system, man cybernet., 9, 1, (1980)
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.