Efficient on-line processor scheduling for a class of IRIS (increasing reward with increasing service) real-time tasks

Proceedings of the 1993 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 1993

Volumn , Issue , 1993, Pages 217-228

  Dey, Jayanta K ^a   Kurose, James F ^a   Towsley, Don ^a   Krishna, C M ^a   Girkar, Mahesh ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

On line; Real time; Reward functions; Scheduling

Indexed keywords

SCHEDULING;

ANALYSIS AND SIMULATION; EARLIEST DEADLINE FIRST; ON-LINE; ON-LINE PROCESSORS; ONLINE SCHEDULING; OPTIMAL PERFORMANCE; REAL TIME; REWARD FUNCTION;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 84976315153     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/166955.167013     Document Type: Conference Paper

References (20)

1. Boddy, M., and Dean, T. Solving time-dependent planning problems. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (IJCAI-89) (Detroit, Mi, Aug. 1989), IJCAI-89, pp. 979-984.
2. Chong, E. K., and Zhao, W. Performance evaluation of scheduling algorithms for imprecise computer systems. Journal of Systems and Software 15, 3 (July 1991), 261-277.
3. Dean, T., and Boddy, M. An analysis of time-dependent planning. In Proceedings of the Seventh National on Artificial Intelligence (AAAI-88) (Detroit, Mi, Aug. 1988), AAAI-88, pp. 49-54.
4. Decker, K., V.R., L., and R.C., W. Extending a blackboard architecture for approximate processing. The Journal of Real-Time Systems 2 (1990), 47-79.
5. Dey, J. K., Kurose, J., and Towsley, D. Online processor scheduling for a class of IRIS (Increasing Reward with Increasing Service) real-time tasks. Tech. Rep. 93-09, Department of Computer Science, University of Massachusetts, Amherst, Jan 1993.
6. Hayes-Roth, B. Architectural foundations for real-time performance in intelligent agents. The Journal of Real-Time Systems 2 (1990), 99-125.
7. Hou, W., Ozsoyoglu, G., and B.K., T. Processing aggregate relational queries with hard time constraints. In Proceedings of the ACM SIGMOD International Conference on the Management of Data (June 1989), ACM.
8. Kim, B., and Towsley, D. Dynamic flow control protocols for packet-switching multiplexers serving real-time multipacket messages. IEEE Transactions on Communications, COM-34 4 (Apr. 1986), 348-356.
9. Korf, R. E. Depth-limited search for real-time problem solving. The Journal of Real-Time Systems 2 (1990), 7-24.
10. Kurose, J., Krishna, C, and Girkar, M. On scheduling real-time tasks with increased-value-with-increased-execution-time characteristics. Unpublished Report, Oct. 1991.
11. Kurose, J., Towsley, D., and Krishna, C. Design and analysis of processor scheduling policies for real-time systems. In Foundations in Real-Time Computing, A. v. Tilborg, Ed. Kluwer Academic Publishers, 1991, ch. 3, pp. 63-89.
12. Liu, J. Timing constraints and algorithms. In Report on the Embedded AI Languages Workshop (Nov. 1988), University of Michigan, pp. 9-11.
13. Liu, J. W., Lin, K.-J., Shih, W.-K., Yu, A. C.-s., Chung, J.-Y. C, and Zhao, W. Algorithms for scheduling imprecise computations. IEEE Computer 24, 5 (May 1991), 58-68.
14. luenberger, D. Linear and Nonlinear Programming. Addison-Wesley, Reading Massachusetts, 1984.
15. Mjelde, K. M. Methods of the Allocation of Limited Resources. John Wiley and Sons, 1983.
16. Ross, S. Stochastic Processes. Wiley, New York, 1983.
17. Shih, W. K., and Liu, J. On-line scheduling of imprecise computations to minimize error. In IEEE Real- Time Systems Symposium (Los Alamitos, CA, Dec. 1992), IEEE.
18. Shih, W. K., Liu, J., and J.Y., C. Algorithms for scheduling imprecise computations with timing constraints. SIAM Journal on Computing 20, 3 (June 1991), 537-552.
19. Smith, K., and Liu, J. Monotonically improving approximate answers to relational algebra queries. In Proceedings of Compsac (Sept. 1989).
20. Zhao, W., Vrbsky, S., and Liu, J. Performance of scheduling algorithms for multi-server imprecise systems. In Proceedings of the 5th International Conference on Parallel and Distributed Computing and Systems (Oct. 1992).