Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9314
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAgarwal, Praveen Kumar-
dc.date.accessioned2014-11-19T07:10:57Z-
dc.date.available2014-11-19T07:10:57Z-
dc.date.issued1995-
dc.identifierM.Techen_US
dc.identifier.urihttp://hdl.handle.net/123456789/9314-
dc.guideJoshi, R. C.-
dc.description.abstractThis 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.en_US
dc.language.isoenen_US
dc.subjectELECTRONICS AND COMPUTER ENGINEERINGen_US
dc.subjectSCHEDULING TASKSen_US
dc.subjectHARD REAL-TIME SYSTEMSen_US
dc.subjectTIME AND RESOURCE CONSTRAINTen_US
dc.titleSCHEDULING TASKS UNDER TIME AND RESOURCE CONSTRAINT FOR HARD REAL-TIME SYSTEMSen_US
dc.typeM.Tech Dessertationen_US
dc.accession.number246840en_US
Appears in Collections:MASTERS' THESES (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.