Staffordshire University logo
STORE - Staffordshire Online Repository

Hard Real-Time Constraints in Implementing the Myopic Scheduling Algorithm

HASAN, Mohammad, Muheimin-Us-Sakib, Kazi and Hossain, M A (2004) Hard Real-Time Constraints in Implementing the Myopic Scheduling Algorithm. In: International Conference on Advanced Computing and Communication (ADCOM-2004).

[img]
Preview
Text
105.pdf - AUTHOR'S ACCEPTED Version (default)
Available under License All Rights Reserved.

Download (207kB) | Preview

Abstract or description

This paper presents an investigation into the constraints in implementing the Myopic scheduling algorithm. The Myopic algorithm is a hard real-time (RT) task scheduling algorithm for multiprocessor systems. It selects a suitable task based on a heuristic function, H from a subset (feasibility check window, K ) of all ready tasks. On the other hand, the original heuristic scheduling algorithm chooses the task with the least H value from all N ready tasks. Performance of the Myopic algorithm significantly depends on the chosen heuristic function and the size of the feasibility check window since it considers only K tasks from N tasks (where K ≤N ). This research investigates the impact of scheduling non-periodic hard RT tasks using the Myopic algorithm and evaluates the performance for different parameters to demonstrate the merits and constraints of the algorithm. The effects of the feasibility check window size, K , choice of heuristic function, H , the worst case processing time of tasks, p T on the performance of the Myopic algorithm under various loads are investigated. Finally, the performance of the algorithm is evaluated as task completion ratio, presented and discussed through a set of experiments.

Item Type: Conference or Workshop Item (Paper)
Faculty: School of Computing and Digital Technologies > Computing
Event Title: International Conference on Advanced Computing and Communication (ADCOM-2004)
Depositing User: Mohammad HASAN
Date Deposited: 12 Mar 2019 15:14
Last Modified: 12 Mar 2019 15:14
URI: http://eprints.staffs.ac.uk/id/eprint/5454

Actions (login required)

View Item View Item

DisabledGo Staffordshire University is a recognised   Investor in People. Sustain Staffs
Legal | Freedom of Information | Site Map | Job Vacancies
Staffordshire University, College Road, Stoke-on-Trent, Staffordshire ST4 2DE t: +44 (0)1782 294000