Scheduling and prototyping of distributed real-time systems (an approach using JINI/JAVASPACES)

Download
Author
Demirtas, Tolga.
Date
2002-03Advisor
Shing, Man-Tak.
Second Reader
Puett, Joseph
Metadata
Show full item recordAbstract
Scheduling is one of the basic issues in building real-time applications on a distributed computing system. A distributed computing system is typically modeled as a collection of processes interconnected by a communication network. For real-time applications, scheduling is needed to meet applications timing constraints. The major difference between single processor and distributed processors scheduling is that, in addition to deciding which order to execute tasks, distributed processors' scheduling algorithms must also decide which processors the task should run on. Moreover, these algorithms must also take into consideration practical network issues like transmission delay, loss of messages, and synchronization in the absence of a global clock. This thesis proposes a formal model to capture these network constraints and develops a proxy-based network buffer technique to support the inter-process communication for the user-defined distributed real-time systems prototypes generated by the Distributed Computer Aided Prototyping System (DCAPS). The proxy-based technique builds on the Jini/JavaSpaces infrastructure. We have conducted several experiments to measure the response time of inter-process communication via JavaSpaces. We have demonstrated the effectiveness of the proxy-based technique by creating an executable prototype of a user-defined distributed real-time system specification.
Rights
Copyright is reserved by the copyright ownerCollections
Related items
Showing items related by title, author, creator and subject.
-
Software architecture for distributed real-time embedded systems
Almeida, Jose Carlos Alves de. (Monterey, California. Naval Postgraduate School, 1998-09);Real time embedded systems have particularly strict requirements on accuracy, safety and reliability. A central question in the design of such systems is how to support concurrent processing without adversely affecting the ... -
Dynamic Segment Scheduling in JMCIS
Ambrosius, Stephen L.; Byram, Judith K.; Campbell, Mark; Freund, Richard F.; Kidd, Taylor; Klich, David; Kramer, G. Fred; Weissman, Marc; Wellington, Robert J. (Center for Advanced Concepts and Technology, 1996-06);This paper summarizes the results of an investigation made into the use of SmartNet, a global distributed computing environment scheduling tool, with the Joint Maritime Command Information System (JMCIS). It was found that ... -
The effects of security choices and limits in a metacomputing environment
Irvine, Cynthia E.; Levin, Timothy E. (Monterey, California. Naval Postgraduate School, 2000); NPS-CS-00-004It is anticipated that the introduction of metacomputing and distributed resource management mechanisms to the Internet and World Wide Web will make available to users and applications a large diversity of previously ...