|
EPrints@IIT Delhi >
Faculty Research Publicatons >
Computer Science and Engineering >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/2074/646
|
Full metadata record
| DC Field | Value | Language |
|---|
| contributor.author | Dominic, M | - |
| contributor.author | Jain, Bijendra N | - |
| date.accessioned | 2005-08-01T04:41:10Z | - |
| date.available | 2005-08-01T04:41:10Z | - |
| date.issued | 1998 | - |
| identifier.citation | Journal of Parallel and Distributed Computing, 55(1), 121--137 | en |
| identifier.uri | http://eprint.iitd.ac.in/dspace/handle/2074/646 | - |
| description.abstract | In this paper we consider the problem of on-line scheduling of hard real-time tasks on multiple processors. For a given set of ready tasks, one can propose many schedules. These schedules, however, may not necessarily be suitable for on-line scheduling. A suitable on-line schedule is one which can accommodate any future
task set when it arrives. The traditional approach to solve the on-line scheduling problem is to propose a heuristic, and then to prove its effectiveness by comparing it with existing heuristics using simula-
tion. No attempt has, however, been made to obtain a condition on the current schedule which when satisfied will permit one to schedule an arbitrary future task. In this paper, we aim at developing such a condition on the current schedule for the set of ready tasks which when satisfied can
guarantee an on-line schedule for any future feasible task set. | en |
| format.extent | 416386 bytes | - |
| format.mimetype | application/pdf | - |
| language.iso | en | en |
| subject | linescheduling ofhard real-timetasks | en |
| subject | tasks | en |
| subject | for on-line scheduling | en |
| subject | condition | en |
| title | Conditions for on-line scheduling of hard real-time tasks on multiprocessors1 | en |
| type | Article | en |
| Appears in Collections: | Computer Science and Engineering
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| dominiccon1998.pdf | | 406Kb | Adobe PDF | View/Open |
|
Show simple item record
All items in DSpace are protected by copyright, with all rights reserved.
|
