Static mapping heuristics for tasks with hard deadlines in real-time heterogeneous systems

---

Atıf İçin Kopyala

Golconda K., Dogan A., Ozguner F.

COMPUTER AND INFORMATION SCIENCES - ISCIS 2004, PROCEEDINGS, cilt.3280, ss.827-836, 2004 (SCI-Expanded)

• Yayın Türü: Makale / Tam Makale
• Cilt numarası: 3280
• Basım Tarihi: 2004
• Doi Numarası: 10.1007/978-3-540-30182-0_83
• Dergi Adı: COMPUTER AND INFORMATION SCIENCES - ISCIS 2004, PROCEEDINGS
• Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
• Sayfa Sayıları: ss.827-836
• Anadolu Üniversitesi Adresli: Hayır

Özet

Hard real-time tasks are associated with strict deadlines. Classical scheduling heuristics ensure fairness among tasks and prevent deadlock, but are not concerned with deadline compliance. Hence, there is a need for scheduling heuristics which prioritize tasks in a real-time system in a manner which guarantees timely completion of maximum number of tasks. In this paper, several static heuristics for mapping hard real-time tasks to machines in a heterogeneous distributed system have been described. These heuristics differ in their method of prioritizing tasks for scheduling, which results in varied performance. The heuristics have been outlined and simulated using a common set of assumptions. The performance parameter considered in this study is the number of user satisfied tasks.