Finish Time Predictability of Earliest Deadline Zero Laxity Algorithm for Multiprocessor Real-Time Systems(System Programs)
スポンサーリンク
概要
- 論文の詳細を見る
This letter proves the finish time predictability of EDZL (Earliest Deadline Zero Laxity) scheduling algorithm for multiprocessor real-time systems, which is a variant of EDF. Based on the results, it also shows that EDZL can successfully schedule any periodic task set if its total utilization is not greater than (m+1)/2, where m is the number of processors.
- 社団法人電子情報通信学会の論文
- 2006-12-01
著者
-
CHO Seongje
Division of Information and Computer Science, Dankook University
-
CHO Yookun
School of Computer Science and Engineering, Seoul National University
-
Cho Yookun
School Of Computer Science And Engineering Seoul National University
-
Cho Seongje
Division Of Information And Computer Science Dankook University
-
Cho Y
School Of Computer Science And Engineering Seoul National University
-
Cho S
Division Of Information And Computer Science Dankook University
-
HAN Sangchul
School of Computer Science and Engineering, Seoul National University
-
KIM Heeheon
School of Computer Science and Engineering, Seoul National University
-
PIAO Xuefeng
School of Computer Science and Engineering, Seoul National University
-
PARK Minkyu
School of Computer Science and Engineering, Seoul National University
-
Park Minkyu
School Of Computer Science And Engineering Seoul National University:(present Office) Department Of
-
Kim H
School Of Computer Science And Engineering Seoul National University
-
Han Sangchul
School Of Computer Science And Engineering Seoul National University
-
Piao Xuefeng
School Of Computer Science And Engineering Seoul National University
-
Park Minkee
Department Of Electronic And Informa Tion Engineering Seoul National University Of Technology
関連論文
- Efficient Identification of Bad Signatures in RSA-Type Batch Signature(Digital Signature, Cryptography and Information Security)
- Ensuring Latest-Bound Currency of Read-Only Transactions in Mobile Broadcasting Environments
- Phase-Included Simulation of UWB Channel(Terrestrial Radio Communications)
- Finish Time Predictability of Earliest Deadline Zero Laxity Algorithm for Multiprocessor Real-Time Systems(System Programs)
- Comparison of Deadline-Based Scheduling Algorithms for Periodic Real-Time Tasks on Multiprocessor(System Programs)
- An Efficient Mobile Code Authentication Scheme that Permits Overlapping of Execution and Downloading(Networks)
- Constant-Time Algorithms for Interval Graph Problems on Reconfigurable Meshes (Extended Abstract)
- Cost Analysis of Optimistic Recovery Model for Forked Checkpointing(Special Issue on Parallel and Distributed Computing, Applications and technologies)
- Surface Deformation Displays for Virtual Environment Using the Fuzzy Model(Human Communication I)
- An Intelligent Image Interpolation Using Cubic Hermite Method