Scheduling aperiodic requests under the rate-based execution model

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2002, Pages 15-25

  Goddard, Steve ^a   Liu, Xin ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; MULTIMEDIA SYSTEMS; SCHEDULING; SEMANTICS;

APERIODIC REQUEST SCHEDULING; DISTRIBUTED MULTIMEDIA; DYNAMIC DEADLINE ASSIGNMENT; EARLIEST DEADLINE FIRST ALGORITHM; RATE BASED EXECUTION;

REAL TIME SYSTEMS;

EID: 0036994516     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. Abeni, L., Buttazzo, G., "Integrating Multimedia Applications in Hard Real-Time Systems," Proc. IEEE Real-Time Systems Symp., Madrid, Spain, Dec. 1998.
2. Baruah, S., Gehrke, J. E., Plaxton, C. G., "Fast Scheduling of Periodic Tasks on Multiple Resources," Proc. of the 9th International Parallel Processing Symposium, April 1995, pp. 280-288.
3. Bennett, J., Zhang, H., "WF2Q: Worst-case Fair Queueing," Proc. of IEEE INFOCOM'96, San-Francisco, March 1996.
4. Caccamo, M., Buttazzo, G., Sha, L., "Capacity Sharing for Overrun Control," Proc. IEEE Real-Time Systems Symp., Orlando, FL, Dec. 2000.
5. Caccamo, M., Lipari, G., Buttazzo, G., "Sharing Resource among Periodic and Aperiodic Tasks with Dynamic Deadlines," Proc. IEEE Real-Time Systems Symp., Phoenix, AZ, Dec. 1999.
6. Caccamo, M., Sha, L., "Aperiodic Servers with Resource Constraints," Proc. IEEE Real-Time Systems Symp., London, England, Dec. 2001.
7. Demers, A., Keschav, S., Shenkar, S. "Analysis and Simulation of a Fair Queueing Algorithm," Journal of Internetworking Research & Experiences, Oct. 1990, pp. 3-12.
8. Z. Deng, Liu, J. W. S., Sun, J., "A Scheme For Scheduling Hard Real-Time Applications in Open System Environment," In Proceedings of the Ninth Euromicro Workshop on Real-Time System, Toledo, Spain, June 1997, pp. 191-199
9. Deng, Z., Liu, J.W.S., "Scheduling Real-Time Applications in an Open Environment," Real-Time Systems Journal, vol. 16, no. 2/3, pp. 155-186, May 1999.
10. Ghazalie, T. M., Baker, T. P., Aperiodic Servers in Deadline Scheduling Environment, Real-Time Systems Journal, vol. 9, no. 1, pp. 31-68, 1995.
11. Goddard, S., Tang, J., "EEVDF Proportional Share Resource Allocation Revisited," Proceedings of the 21st IEEE Real-Time Systems Symposium Work in Progress, Orlando, Florida, December 2000, pp. 21-24.
12. Goddard, S., Liu, X. "Proportional-Share Scheduling of Aperiodic Requests under the Rate-Based Execution Model," TR02-050101, Dept. of CSE, UNL, May 2002.
13. Golestani, S.J., "A Self-Clocked Fair Queueing Scheme for Broadband Applications," Proc. of IEEE INFOCOM'94, pp. 636-646, April 1994.
14. Jeffay, K., Goddard, S., "A Theory of Rate-Based Execution," Proceedings of the 20th IEEE Real-Time Systems Symposium, Phoenix, Arizona, December 1999, pp. 304-314.
15. Goyal, P., Guo, X., Vin, H.M., "A Hierarchical CPU Scheduler for Multimedia Operating Systems," Proc. of the 2nd OSDI Symp., October 1996.
16. Lamastra, G., Lipari, G., Abeni, L., "A Bandwidth Inheritance Algorithm for Real-Time Task Synchronization in Open Systems," Proc. IEEE Real-Time Systems Symp., London, England, Dec. 2001.
17. Lehoczky, J.P., Sha, L, and Strosnider, J.K. "Enhanced Aperiodic Responsiveness in Hard Real-Time Environments," Proceedings of IEEE Real-Time Systems Symposium, pp. 261-270, Dec. 1987.
18. G. Lipari, S. Baruah, "Greedy reclamation of unused bandwidth in constant-bandwidth servers", Proceedings of the EuroMicro Conferences on Real-Time Systems, pp. 193-200, Stockholm, Sweden, June 2000.
19. Liu, J. W. S., Real-Time Systems, Prentice Hall, 2000.
20. Liu, C., Layland, J., "Scheduling Algorithms for multiprogramming in a Hard-Real-Time Environment," Journal of the ACM, Vol 30., Jan. 1973, pp. 46-61.
21. Maheshwari, U., "Charged-based Proportional Scheduling," Technical Memorandum, MIT/LCS/TM-529, Laboratory for CS, MIT, July 1995.
22. Mok, A.K.-L., "Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment," Ph.D. Thesis, MIT, Department of EE and CS, MIT/LCS/TR-297, May 1983.
23. Nieh, J., Lam, M. S., "Integrated Processor Scheduling for Multimedia," Proc. of the Fifth International Workshop on Network and Operating System Support for Digital Audio and Video, Durham, N.H., April 1995.
24. Parekh, A.K., Gallager, R.G., "A Generalized Process Sharing Approach to Flow Control in Integrated Services networks-The Single Node Case," IEEE/ACM Transactions on Networking, Vol. 1, No. 3, pp. 334-357, 1992.
25. Spuri, M., Buttazzo, G., "Efficient Aperiodic Service Under the Earliest Deadline Scheduling," Proc. of the IEEE Symposium on Real-Time Systems, December 1994.
26. Spuri, M., Buttazzo, G., Sensini, F., "Robust Aperiodic Scheduling Under Dynamic Priority Systems," Proc. of the IEEE Symposium on Real-Time Systems, December 1995.
27. Sprunt, B., Sha, L., Lehoczky, J.P., "Aperiodic Task Scheduling for Hard Real-time Systems," Real-Time Systems Journal, vol 1, no. 1, pp. 27-60, 1989.
28. Stiladis, D., Varma, A., "Rate-Proportional Servers: A Design Methodology for Fair Queuing Algorithms," IEEE/ACM Transactions on Networking, vol 6, no 2, April 1998.
29. Stiladis, D., Varma, A., "Efficient Fair Queuing Algorithms for Packet-Switched Networks," IEEE/ACM Transactions on Networking, vol 6, no 2, April 1998.
30. Stoica, I., Abdel-Wahab, H., Jeffay, K., Baruah, S. K., Gehrke, J. E., Plaxton, C. G., "A Proportional Share Resource Allocation Algorithm for Real-Time, Time-Shared Systems," Proc. of the IEEE Symposium on Real-Time Systems, December 1996.
31. Stoica, I., Abdel-Wahab, H., Jeffay, K., "On the Duality between Resource Reservation and Proportional Share Resource Allocation," Multimedia Computing and Networking 1997, SPIE Proceedings Series, Volume 3020, February 1997, pp. 207-214.
32. Waldspurger, C. A., Weihl, W. E., "Lottery Scheduling: Flexible Proportional-Share Resource Management," Proc. of the First Symposium on Operating System Design and Implementation, Nov. 1994, pp. 1-12.
33. Waldspurger, C. A., Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management," Ph.D. Thesis, MIT, Laboratory for CS, September 1995.
34. Zhang, L., "Virtual Clock: A New Traffic Control Algorithm for Packet-Switched Networks," ACM Trans. On Comp. Systems, Vol 9, No. 2, pp. 101-124, May 1991.