Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9314
Title: SCHEDULING TASKS UNDER TIME AND RESOURCE CONSTRAINT FOR HARD REAL-TIME SYSTEMS
Authors: Agarwal, Praveen Kumar
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;SCHEDULING TASKS;HARD REAL-TIME SYSTEMS;TIME AND RESOURCE CONSTRAINT
Issue Date: 1995
Abstract: This dissertation concentrates on a heuristic approach ;for solving the problem of ,scheduling a set of tasks in hard real time system. Each task has an arbitrary and known worst case processing time and a deadline and may request simultaneous use of number of resources. A resource- can be used either in shared mode or in exclusive mode, if the task set is schedulable then the correspond-ing schedule has also been described. In many real time application environments, tasks are sche-d--uled dynamically and hence the scheduling strategy should have low run time cost. To keep run time cost low, the suboptimal algorithms are used rather than optimal ones. The computational complexity of the used scheme for scheduling 'n; tasks in a system having 'r' resources is 0(rn2), which is much lower than that of known algo-rithms. An extensive performance analysis by simulating task .sets do not show very good results with simple heuristics. The extended technique which uses combination of such heuristics in conjuction with limited backtrack is described and it performs excelently.
URI: http://hdl.handle.net/123456789/9314
Other Identifiers: M.Tech
Research Supervisor/ Guide: Joshi, R. C.
metadata.dc.type: M.Tech Dessertation
Appears in Collections:MASTERS' DISSERTATIONS (E & C)

Files in This Item:
File Description SizeFormat 
ECD246840.pdf2.8 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.