Multiparadigm scheduling for distributed real-time embedded computing

Proceedings of the IEEE

Volumn 91, Issue 1, 2003, Pages 183-197

  Gill, Christopher D ^a,b,d   Cytron, Ron K ^b   Schmidt, Douglas C ^a,c,e,f  

^a IEEE   (United States)

^b WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^c University of California at Irvine   (United States)

^d WASHINGTON UNIVERSITY   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

^f DEFENSE ADVANCED RESEARCH PROJECTS AGENCY   (United States)

Author keywords

Distributed real time and embedded systems; Dynamic scheduling algorithms and analysis; Middleware and APIs; Mission critical systems; Quality of service (QoS) issues

Indexed keywords

AVIONICS; COMPUTER HARDWARE; COMPUTER OPERATING SYSTEMS; COMPUTER SOFTWARE; DISTRIBUTED COMPUTER SYSTEMS; EMBEDDED SYSTEMS; QUALITY OF SERVICE;

DISTRIBUTED REAL-TIME AND EMBEDDED SYSTEMS; DYNAMIC SCHEDULING ALGORITHMS AND ANALYSIS; MIDDLEWARE AND APIS; MISSION-CRITICAL SYSTEMS;

REAL TIME SYSTEMS;

EID: 2442481953     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2002.805822     Document Type: Article

References (36)

1. C. D. Gill, D. L. Levine, and D. C. Schmidt, "The design and performance of a real-time CORBA scheduling service," Real-Time Syst., vol. 20, pp. 117-154, Mar. 2001.
2. J. Loyall, J. Gossett, C. Gill, R. Schantz, J. Zinky, P. Pal, R. Shapiro, C. Rodrigues, M. Atighetchi, and D. Karr, "Comparing and contrasting adaptive middleware support in wide-area and embedded distributed object applications," in P roc. 21st Int. Conf. Distributed Comput. Syst. (ICDCS-21), 2001, pp. 625-634.
3. D. A. Karr, C. Rodrigues, Y. Krishnamurthy, I. Pyarali, and D. C. Schmidt, "Application of the QuO quality-of-service framework to a distributed video application," in Proc. 3rd Int. Symp. Distributed Objects Applications, 2001, pp. 299-309.
4. D. B. Stewart and P. K. Khosla, "Real-time scheduling of sensorbased control systems," in Real-Time Programming, W. Halang and K. Ramamritham, Eds. Tarrytown, NY: Pergamon, 1992.
5. R. E. Schantz and D. C. Schmidt, "Middleware for distributed systems: Evolving the common structure for network-centric applications," in Encyclopedia of Sofnvare Engineering, J. Marciniak and G. Telecki, Eds. New York: Wiley, 2002.
6. M. Henning and S. Vinoski, Advanced CORBA Programming with C++. Reading, MA: Addison-Wesley, 1999.
7. The Common Object Request Broker: Architecture and Specification, 2.6 ed., Object Management Group, Needham, MA, 2001.
8. D. C. Schmidt, D. L. Levine, and S. Mungee, "The design and performance of real-time object request brokers," Comput. Commun., vol. 21, pp. 294-324, Apr. 1998.
9. T. H. Harrison, D. L. Levine, and D. C. Schmidt, "The design and performance of a real-time CORBA event service," in Proc. OOPSLA '97, Oct. 1997, pp. 184-199.
10. A. Gokhale and D. C. Schmidt, "Measuring and optimizing CORBA latency and scalability over high-speed networks," IEEE Trans. Comput., vol. 47, pp. 391-413, Apr. 1998.
11. F. Kuhns, D. C. Schmidt, C. O'Ryan, and D. Levine, "Supporting high-performance I/O in QoS-enabled ORB middleware," Cluster Comput., vol. 3, no. 3, 2000.
12. C. O'Ryan, F. Kuhns, D. C. Schmidt, O. Othman, and J. Parsons, "The design and performance of a pluggable protocols framework for real-time distributed object computing middleware," in Proc. IFIP/ACM Int. Conf. Distributed Syst. Platforms (Middleware 2000), 2000, pp. 372-395.
13. D. C. Schmidt, S. Mungee, S. Flores-Gaitan, and A. Gokhale, "Software architectures for reducing priority inversion and nondeterminism in real-time object request brokers," J. Real-Time Syst., vol. 21, no. 2, 2001.
14. A. B. Arulanthu, C. O'Ryan, D. C. Schmidt, M. Kircher, and J. Parsons, "The design and performance of a scalable ORB architecture for CORBA asynchronous messaging," in Proc. IFIP/ACM Int. Conf. Distributed Syst. Platforms (Middleware 2000), 2000, pp. 208-230.
15. C. O'Ryan, D. C. Schmidt, F. Kuhns, M. Spivak, J. Parsons, I. Pyarali, and D. L. Levine, "Evaluating policies and mechanisms to support distributed real-time applications with CORBA," Concurrency Comput., vol. 13, no. 2, pp. 507-541, 2001.
16. O. Othman, C. O'Ryan, and D. C. Schmidt, "An efficient adaptive load balancing service tor CORBA," IEEE Distributed Syst. Online, vol. 2, Mar. 2001.
17. N. Wang, D. C. Schmidt, O. Othman, and K. Parameswaran, "Evaluating meta-programming mechanisms for ORB middleware," IEEE Commun. Mag., vol. 39, pp. 102-113, Oct. 2001.
18. A. Gokhale and D. C. Schmidt, "Optimizing a CORBA HOP protocol engine for minimal footprint multimedia systems," IEEE J. Select. Areas Commun., vol. 17, pp. 1673-1706, Sept. 1999.
19. C. Liu and J. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," JACM, vol. 20, pp. 46-61, Jan. 1973.
20. J.-Y. Chung, J. W.-S. Liu, and K.-J. Lin, "Scheduling periodic jobs that allow imprecise results," IEEE Trans. Comput., vol. 39, pp. 1156-1174, Sept. 1990.
21. D. C. Sharp, "Reducing avionics software cost through component based product line development," presented at the 10th Annu. Software Technol. Conf., Salt Lake City, UT, 1998.
22. B. S. Doerr and D. C. Sharp, "Freeing product line architectures from execution dependencies," presented at the 11th Annu. Software Technol. Conf., Salt Lake City, UT, 1999.
23. C. D. Locke, "Software architecture for hard real-time applications: Cyclic executives vs. Fixed priority executives," J. Real-Time Syst., vol. 4, pp. 37-53, 1992.
24. VxWorks 5.3, Wind River Systems. [Online]. Available: http:/www.windriver.com/products/vxworks5/index.html
25. C. D. Gill, J. W. Hoffert, D. C. Sharp, and P. H. Goertzen, "An evolution of QoS context propagation in event-mediated avionics software architectures," presented at the 20th IEEE/AIAA Digital Avionics Syst. Conf. (DASC), Daytona Beach, FL, 2001.
26. "Avionics Application Software Standard Inteface (Draft 15)," ARINC Inc., Annapolis, MD, Doc. no. 653, 1997.
27. C. McElhone, "Soft computations within integrated avionics systems," presented at the IEEE Nat. Aerosp. Electron. Conf. (NAECON 2000), Dayton, OH, 2000.
28. "Real-Time CORBA Joint Revised Submission," Object Management Group, Needham, MA, OMG Doc. orbos/99-02-12, 1999.
29. "Dynamic Scheduling Real-Time CORBA 2.0 Joint Final Submission," Object Management Group, Needham, MA, OMG Doc. orbos/2001-06-09, 2001.
30. Bollella, Gosling, Brosgol, Dibble, Furr, Hardin, and Turnbull, The Real-Time Specification for Java. Reading, MA: Addison-Wesley, 2000.
31. J. A. Zinky, D. E. Bakken, and R. Schantz, "Architectural support for quality of service for CORBA objects," Theory Practice Object Syst., vol. 3, no. 1, pp. 1-20, 1997.
32. V. Kalogeraki, P. M. Melliar-Smith, and L. E. Moser, "Dynamic migration algorithms for distributed object systems," presented at the 21st IEEE Int. Conf. Distributed Comput. Syst. (ICDCS), Phoenix, AZ, 2001.
33. _, "Dynamic scheduling of distributed method invocations," presented at the 21st IEEE Real-Time Syst. Symp., Orlando, FL, 2000.
34. K. H. K. Kim, "Object structures for real-time systems and simulators," IEEE Computer, pp. 62-70, Aug. 1997.
35. J. Regehr and J. Lepreau, "The case for using middleware to manage diverse soft real-time schedulers," presented at the Int. Workshop Multimedia Middleware (M3W '01), Ottawa, ON, Canada, 2001.
36. Y.-C. Wang and K.-J. Lin, "Implementing a general real-time scheduling framework in the RED-Linux real-time Kernel," in Proc. IEEE Real-Time Syst. Symp., 1999, pp. 246-255.