On recent advances in time/utility function real-time scheduling and resource management

Proceedings - Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, ISORC 2005

Volumn 2005, Issue , 2005, Pages 55-60

  Ravindran, Binoy ^a   Jensen, E Douglas ^b   Li, Peng ^c  

^a State University   (United States)

^b MITRE CORPORATION   (United States)

^c MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; OBJECT ORIENTED PROGRAMMING; OPTIMAL CONTROL SYSTEMS; SCHEDULING;

REAL-TIME SCHEDULING; RESOURCE MANAGEMENT; TIME/UTILITY FUNCTION; TIMELINESS OPTIMALITY;

REAL TIME SYSTEMS;

EID: 33744476676     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISORC.2005.39     Document Type: Conference Paper

References (34)

1. J. H. Anderson, S. Ramamurthy, and K. Jeffay. Real-time computing with lock-free shared objects. ACM Transactions on Computer Systems, 15(2): 134-165, May 1997.
2. K. Chen and P. Muhlethaler. A Scheduling Algorithm for Tasks Described by Time Value Function. Journal of Real-Time Systems, 10(3):293-312, May 1996.
3. H. Cho, B. Ravindran, and E. D. Jensen. A space-optimal, wait-free real-time synchronization protocol, http://www.ee.vt.edu/~realtime/, 2004.
4. H. Cho, B. Ravindran, and E. D. Jensen. Utility accrual real-time scheduling under shared data: Lock-based versus non-blocking synchronization, 2005. In preparation.
5. R. Clark, E. D. Jensen, A. Kanevsky, J. Maurer, P. Wallace, T. Wheeler, Y. Zhang, D. Wells, T. Lawrence, and P. Hurley. An Adaptive, Distributed Airborne Tracking System. In IEEE Workshop on Parallel and Distributed Real-Time Systems, volume 1586 of LNCS, pages 353-362. Springer-Verlag, April 1999.
6. R. K. Clark. Scheduling Dependent Real-Time Activities. PhD thesis, Carnegie Mellon University, 1990. CMU-CS-90-155, http://www.real-time.org.
7. R. K. Clark, E. D. Jensen, and N. F. Rouquette. Software organization to facilitate dynamic processor scheduling. In IEEE Workshop on Parallel and Distributed Real-Time Systems, April 2004.
8. S. Feizabadi. Utility Accrual Real-Time Memory Management: Algorithms for Automatic, Dynamic, Explicit Memory Management and Garbage Collection. Phd dissertation proposal, Department of Computer Science, Virginia Polytechnic Institute and State University, 2004. http://www.ee.vt.edu/~realtime/feizabadi- proposal04.pdf.
9. S. Feizabadi, B. Ravindran, and E. D. Jensen. Msa: A memory-aware utility accrual scheduling algorithm. In ACM Symposium On Applied Computing (Track on Embedded Systems), March 2004.
10. GlobalSecurity.org. BMC3I Battle Management, Command, Control, Communications and Intelligence. http://www.globalsecurity.org/space/systems/ bmc3i.htm/.
11. GlobalSecurity.org. Multi-Platform Radar Technology Insertion Program, http://www.globalsecurity.org/intell/systems/mp-rtip.htm/.
12. M. G. Gouda, Y.-W. Han, E. D. Jensen, W. D. Johnson, and R. Y. Kain. Radar scheduling: Section 1, the scheduling problem. In Distributed Data Processing Technology, Applications of DDP Technology to BMD: Architectures and Algorithms, volume IV, chapter 3. Honeywell Systems and Research Center, Minneapolis, MN, September 1977. National Technical Information Service (NTIS) ADA047475.
13. J.-F. Hermant and G. L. Lann. A protocol and correctness proofs for real-time high-performance broadcast networks. In IEEE International Conference on Distributed Computing Systems, pages 360-369, 1998.
14. W.Horn. Some Simple Scheduling Algorithms. Naval. Research Logistics Quaterly, 21:177-185, 1974.
15. IEEE and OpenGroup. The open group base specifications issue 6, 2001.
16. E. D. Jensen, C. D. Locke, and H. Tokuda. A Time-Driven Scheduling Model for Real-Time Systems. In IEEE Real-Time Systems Symposium, pages 112-122, December 1985.
17. G. Koren and D. Shasha. D-Over: An Optimal On-line Scheduling Algorithm for Overloaded Real-Time Systems. In IEEE Real-Time Systems Symposium, pages 290-299, December 1992.
18. P. Li. Utility Accrual Real-Time Scheduling: Models and Algorithms. PhD thesis, ECE Dept., Virginia Polytechnic Institute and State University, 2004. http://scholar.lib.vt.edu/theses/available/etd-08092004-230138/.
19. P. Li, B. Ravindran, and E. D. Jensen. Utility Accrual Resource Access Protocols with Assured Timeliness Behavior for Real-Time Embedded Systems, http://www.ee.vt.edu/~realtime/, 2004.
20. P. Li, B. Ravindran, S. Suhaib, and S. Feizabadi. A formally verified application-level framework for real-time scheduling on posix real-time operating systems. IEEE Transactions on Software Engineering, 30(9):613 - 629, September 2004.
21. P. Li, H. Wu, B. Ravindran, and E. D. Jensen. On Utility Accrual Resource Management with Assured Timeliness Behavior, http://www.ee.vt.edu/~realtime/, 2004.
22. C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. Journal of the ACM, 20(1):46-61, 1973.
23. J. W. S. Liu. Real-Time Systems. Prentice Hall, New Jersey, 2000.
24. C. D. Locke. Best-Effort Decision Making for Real-Time Scheduling. PhD thesis, Carnegie Mellon University, 1986. CMU-CS-86-134, http://www.real-time. org.
25. D. P. Maynard, S. E. Shipman, R. K. Clark, J. D. Northcutt, R. B. Kegley, B. A. Zimmerman, and P. J. Keleher. An Example Real-Time Command, Control, and Battle Management Application for Alpha. Archons Project TR-88121, Department of Computer Science, Carnegie Mellon University, December 1988. http://www.real-time.org.
26. D. Mosse, M. E. Pollack, and Y. Ronen. Value-Density Algorithm to Handle Transient Overloads in Scheduling. In IEEE Euromicro Conference on Real-Time Systems, pages 278-286, June 1999.
27. Tri-Pacific Software, Inc. Rapid rma. http://www.tripac.com/NEW/prod- fact-rrm.html. Last updated, October 1999.
28. J. Wang and B. Ravindran. Time-Utility Function-Driven Switched Ethernet: Packet Scheduling Algorithm, Implementation, and Feasibility Analysis. IEEE Transactions on Parallel and Distributed Systems, 15(2): 119-133, February 2004.
29. H. Wu. Energy-Efficient Utility Accrual Real-Time Scheduling. Phd dissertation proposal, ECE Dept., Virginia Polytechnic Institute and State University, 2004. http://www.ee.vt.edu/~realtime/wu-proposal04.pdf.
30. H. Wu, B. Ravindran, and E. D. Jensen. Utility Accrual, Real-Time Processor Scheduling with Energy Bounds. http://www.ee.vt.edu/~realtime/, 2004.
31. H. Wu, B. Ravindran, and E. D. Jensen. Energy-Efficient, Utility Accrual Real-Time Scheduling Under the Unimodal Arbitrary Arrival Model. In ACM Design, Automation, and Test in Europe (DATE), March 2005.
32. H. Wu, B. Ravindran, E. D. Jensen, and U. Balli. Utility accrual scheduling under arbitrary time/utility functions and multiunit resource constraints. In IEEE Real-Time and Embedded Computing Systems and Applications, August 2004.
33. H. Wu, B. Ravindran, E. D. Jensen, and P. Li. Cpu scheduling for statistically-assured real-time performance and improved energy-efficiency. In IEEE/ACM/IFIP Conference on Hardware/Software Codesign and System Synthesis, pages 110-115, September 2004.
34. H. Wu, B. Ravindran, E. D. Jensen, and P. Li. Energy-Efficient, Utility Accrual Scheduling under Resource Constraints for Mobile Embedded Systems. In ACM International Conference on Embedded Software, pages 64-73, Sept. 2004.