Deadline assignment in a distributed soft real-time system

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 12, 1997, Pages 1268-1274

  Kao, Ben ^a   Garcia Molina, Hector ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b Stanford University   (United States)

Author keywords

Deadline assignment; Distributed systems; Scheduling; Soft real time

Indexed keywords

EFFICIENCY; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; REAL TIME SYSTEMS; SCHEDULING;

DEADLINE ASSIGNMENT;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0031343348     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.640019     Document Type: Article

References (12)

1. R. Abbott and H. Garcia-Molina, "Scheduling Real-Time Transactions," SCM SIGMOD Record, pp. 1-12, 1988.
2. R. Abbott and H. Garcia-Molina, "Scheduling I/O Requests with Deadlines: A Performance Evaluation," Proc. IEEE Real-Time Systems Symp., pp. 113-124, 1990.
3. R. Bettati and J.W.S. Liu, "Algorithms for End-to-End Scheduling to Meet Deadlines," Proc. Second IEEE Conf. Parallel and Distributed Systems, 1990.
4. R. Bettati and J.W.S. Liu, "End-to-End Scheduling to Meet Deadlines in Distributed Systems," Proc. IEEE Real-Time Systems Symp., pp. 452-459, 1992.
5. D.D. Kandlur, K.G. Shin, and D. Ferrari, "Real-Time Communication in Multi-Hop Networks," Proc. 11th Int'l Conf. Distributed Computing Systems, pp. 300-307, 1991.
6. B. Kao and H. Garcia-Molina, "Deadline Assignment in a Distributed Soft Real-Time System," Technical Report STAN-CS-92-1452, Stanford Univ., 1992.
7. B. Kao and H. Garcia-Molina, "Subtask Deadline Assignment for Complex Distributed Soft Real-Time Tasks," Proc. 14th Int'l Conf. Distributed Computing Systems, 1994.
8. J.F. Kurose, M. Schwartz, and Y. Yemini, "Multiple-Access Protocols and Time-Constrained Communication," Computing Survey, vol. 16, no. 1, pp. 43-70, 1984.
9. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, 1973.
10. M. Livny, "DeNet User's Guide," technical report, Univ. of Wisconsin-Madison, 1990.
11. H. Pang, M. Livny, and M.J. Carey, "Transaction Scheduling in Multiclass Real-Time Database Systems," Proc. IEEE Real-Time Systems Symp., 1992.
12. W. Zhao and K. Ramamritham, "Virtual Time CSMA Protocols for Hard Real-Time Communication," IEEE Trans. Software Eng., vol. 13, no. 8, pp. 938-952, Aug. 1987.