Show simple item record

dc.contributor.advisorShing, Man-Tak.
dc.contributor.authorDemirtas, Tolga.
dc.dateMarch 2002
dc.date.accessioned2012-03-14T17:47:42Z
dc.date.available2012-03-14T17:47:42Z
dc.date.issued2002-03
dc.identifier.urihttp://hdl.handle.net/10945/6077
dc.description.abstractScheduling 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.en_US
dc.description.urihttp://archive.org/details/schedulingndprot109456077
dc.format.extentxvi, 223 p. : ill. ;en_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.rightsCopyright is reserved by the copyright owneren_US
dc.subject.lcshElectronic data processingen_US
dc.subject.lcshDistributed processingen_US
dc.titleScheduling and prototyping of distributed real-time systems (an approach using JINI/JAVASPACES)en_US
dc.typeThesisen_US
dc.contributor.secondreaderPuett, Joseph
dc.contributor.departmentComputer Science (CS)
dc.subject.authorComputer aided prototypingen_US
dc.subject.authorDistributed real-time systemsen_US
dc.subject.authorJinien_US
dc.subject.authorJavaSpacesen_US
dc.subject.authorSchedulingen_US
dc.subject.authorPrototypingen_US
dc.description.serviceLieutenant Junior Grade, Turkish Navyen_US
etd.thesisdegree.nameM.S. in Computer Scienceen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineComputer Scienceen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
etd.verifiednoen_US
dc.description.distributionstatementApproved for public release; distribution is unlimited.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record