Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/1973
Title: Multilevel static real-time scheduling algorithms using graph partitioning
Authors: Erciyeş, Kayhan
Soysert, Zehra
Keywords: Algorithms
Distributed real-time systems
Real time systems
Sequencing algorithms
Scheduling
Issue Date: 2005
Publisher: Springer Verlag
Source: Erciyeş, K., and Soysert, Z. (2005). Multilevel static real-time scheduling algorithms using graph partitioning. Lecture Notes in Computer Science, 3514(1), 196-203. doi:10.1007/11428831_25
Abstract: We propose static task allocation algorithms for the periodic tasks of a distributed real-time system. The cyclic task consists of task threads which may communicate and share resources. A graph partitioning process and a thread sequencing algorithm are applied to these threads to yield local schedules. The exact analysis is then obtained and further refinements are performed if the worst case response time of a task is greater than its deadline.
Description: 5th International Conference on Computational Science - ICCS 2005; Atlanta, GA; United States; 22 May 2005 through 25 May 2005
URI: http://doi.org/10.1007/11428831_25
http://hdl.handle.net/11147/1973
ISSN: 0302-9743
0302-9743
1611-3349
Appears in Collections:Computer Engineering / Bilgisayar Mühendisliği
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File Description SizeFormat 
1973.pdfConference Paper140.64 kBAdobe PDFThumbnail
View/Open
Show full item record

CORE Recommender

Page view(s)

76
checked on Oct 3, 2022

Download(s)

96
checked on Oct 3, 2022

Google ScholarTM

Check

Altmetric


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