A variable rate execution model

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 16, Issue , 2004, Pages 135-143

  Goddard, Steve ^a   Liu, Xin ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RATE-BASED EXECUTION (RBE); VARIABLE RATE EXCECUTION (VRE); WEIGHTED FAIR QUEUEING (WFQ); WORST CASE EXECUTION TIME (WCET);

ALGORITHMS; BANDWIDTH; FUNCTION EVALUATION; MATHEMATICAL MODELS; MULTI AGENT SYSTEMS; MULTIPROGRAMMING; QUALITY OF SERVICE; SCHEDULING; SERVERS;

REAL TIME SYSTEMS;

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

References (43)

1. Abdelzaher, T.F., Atkins, E.M., and Shin, K.G. "QoS Negotiation in Real-Time Systems and Its Applica-tions to Automated Flight Control," Proceedings of the IEEE Real-Time Technology and Applications Symposium, Montreal, Canada, June 1997.
2. Abeni, L., Buttazzo, G., "Integrating Multimedia Appplications in Hard Real-Time Systems," Proc. IEEE Real-Time Systems Symp., Madrid, Spain, Dec. 1998.
3. Bavier, A., Montz, A., and Peterson, L., "Predicting MPEG execution times," Proc. of the Joint International Conf. on Measurement and Modelling of Computer Systems, Madison, WI, Jun. 1998, pp. 131-140.
4. Bavier, A., Peterson, L. and Mosberger D., "BERT: A scheduler for best effort and real-time tasks," Technical Report TR-602-99, Department of Computer Science, Princeton University, Mar, 1999.
5. Bennett, J., Zhang, H., "WF2Q: Worst-case Fair Weighted Fair Queueing," IEEE INFOCOM '96, San Francisco, CA, Mar. 1996, pp. 120-128.
6. Brandt, S. A., Banachowski, S., Lin, C., and Bisson, T., "Dynamic Integrated Scheduling of Hard Real-Time, Soft Real-Time and Non-Real-Time Processes," Proceedings of IEEE Real-Time System Symposium, December 2003, pp. 396-407.
7. Burns, A., D. Prasad, A. Bondavalli, F. Di Giandomenico, K. Ramamritham, J. Stankovic, and L. Stringini, "The Meaning and Role of Value in Scheduling Flexible Real-Time Systems," Journal of Systems Architecture, 2000.
8. Buttazzo, G. C., Lipari, G., and Abeni, L., "Elastic Task Model for Adaptive Rate Control," Proceedings of IEEE Real-Time System Symposium, December 1998, pp. 286-295.
9. Demers, A., Keshav, S., and Shenker, S., "Analysis and simulation of a fair queuing algorithm," Proceedings of the SIGCOMM '89 Symposium, Sep. 1989, pp. 112.
10. Deng, Z., Liu, J.W.S., Sun, J., "A Scheme For Scheduling Hard Real-Time Applications in Open System Environment," Proceedings of the Ninth Euromicro Workshop on Real-Time System, Toledo, Spain, June 1997, pp. 191-199.
11. 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.
12. Ghazalie, T. M., Baker, T. P., "Aperiodic Servers in Deadline Scheduling Environment", Real-Time Systems Journal, vol. 9, no. 1, pp. 31-68, 1995.
13. Goddard, S., Liu, X., "Scheduling Aperiodic Requests under Rate-Based Execution model" Proceedings of IEEE Real-Time System Symposium, December 2002, pp. 15-25.
14. Goddard, S., Liu, X., "Variable Rate Execution," Technical Report, University of Nebraska-Lincoln, Department of Computer Science and Engineering, TR-UNL-CSE-2004-8, April 2004.
15. 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.
16. Jehuda, J. and A. Israeli, "Automated Meta-Control for Adaptable Real-Time Software," Real-Time Systems Journal, 14(2), pp. 107-134, Mar. 1998.
17. Kuo, T.-W., and Mok, A. K, "Load Adjustment in Adaptive Real-Time Systems," Proceedings of the 12th IEEE Real-Time Systems Symposium, December 1991.
18. Lee, C., Rajkumar, R., and Mercer, C., "Experiences with Processor Reservation and Dynamic QOSin Real-Time Mach," Proceedings of Multimedia Japan 96, April 1996.
19. 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.
20. Lipari, G., Baruah, S., "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.
21. 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.
22. Liu, X., Goddard, S., "A Loadable Variable Rate Execution Scheduler," Proceedings of the Real-Time Linux Workshop, Valencia, Spain, Nov. 2003, pp. 187-196.
23. Liu, X., Goddard, S., "Supporting Dynamic QoS in Linux," in Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, May 2004.
24. Lu, C., J. Stankovic, T. Abdelzaher, G. Tao, S. Son, and M. Marley, "Performance Specifications and Metrics for Adaptive Real-Time systems," Proceedings of IEEE Real-Time Systems Symposium, pp. 13-22, Nov. 2000.
25. McElhone, C., and A. Burns, "Scheduling Optional Computations for Adaptive Real-Time Systems," Journal of Systems Architectures, 2000.
26. Mercer, C. W., Savage, S., and Tokuda, H., "Processor Capacity Reserves for Multimedia Operating Systems," Proceedings of the IEEE International Conference on Multimedia Computing and Systems, May 1994.
27. Mok, A. K., and Chen, D., "A multiframe model for real-time tasks," Proceedings of IEEE Real-Time System Symposium, Washington, December 1996.
28. 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.
29. Nakajima, T., "Dynamic QOS Control and Resource Reservation," IEICE, RTP'98, 1998.
30. Nakajima, T., "Resource Reservation for Adaptive QOS Mapping in Real-Time Mach," Sixth International Workshop on Parallel and Distributed Real-Time Systems, April 1998.
31. Nakajima, T., and Tezuka, H., "A Continuous Media Application supporting Dynamic QOS Control on Real-Time Mach," Proceedings of the ACM Multimedia '94, 1994.
32. Nett, E., M. Gergeleit, and M. Mock, "An Adaptive Approach to Object-Oriented Real-Time Computing," Proceedings of ISORC, April 1998.
33. Nieh, J., Lam, M., "The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications," Proc. of the 16th ACM Symposium on Operating Systems Principles, Saint-Malô, France, Oct. 1997, pp. 184-197.
34. Prasad, D., and A. Burns, "A Value-Based Scheduling Approach for Real-Time Autonomous Vehicle Control," Robotica, 2000.
35. Rajkumar, R., K. Juvva, A. Molano, and S. Oikawa, "Resource Kernels: A Resource-Centric Approach to Real-Time Systems," Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking, Jan. 1998.
36. Rosu, D., Dynamic Resource Allocation for Adaptive Real-Time Applications, PhD thesis, Dept. of Computer Science, Georgia Institute of Technology, 1999.
37. Rosu, D., K. Schwan, S. Yalamanchili, and R. Jha, "On Adaptive Resource Allocation for Complex Real-Time Applications," Proceedings of the 18th IEEE Real-Time Systems Symposium, pp. 320-329, Dec. 1997.
38. Seto, D., Lehoczky, J.P., Sha, L., and Shin, K.G., "On Task Schedulability in Real-Time Control Systems," Proceedings of the IEEE Real-Time Systems Symposium, December 1997.
39. Spuri, M., Buttazzo, G., "Efficient Aperiodic Service Under the Earliest Deadline Scheduling," Proc. of the IEEE Symposium on Real-Time Systems, December 1994.
40. Steere, D., A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole, "A Feedback-driven Proportion Allocator for Real-Rate Scheduling," Proceedings of the Symposium of Operating Systems Design and Implementation, 1999.
41. 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, Dec. 1996, pp. 288-299.
42. Sun, J., and Liu, J.W.S., "Bounding Completion Times of Jobs with Arbitrary Release Times and Variable Execution Times," Proceedings of IEEE Real-Time System Symposium, December 1996.
43. Tia, T.-S., Deng, Z., Shankar, M., Storch, M., Sun, J., Wu, L.C., and Liu, J.W.-S., "Probabilistic Performance Guarantee for Real-Time Tasks with Varying Computation Times," Proceedings of IEEE Real-Time Technology and Applications Symposium, Chicago, Illinois, January 1995.