請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/48983
標題: | 在端對端時限下對分散式低負載即時系統排程 Scheduling Low-Utilized Distributed Real-Time Systems with End-to-End Timing Constraints |
作者: | Chih-Yao Chuang 莊智堯 |
指導教授: | 薛智文(Chih-Wen Hsueh) |
關鍵字: | 分散式,即時系統,端對端,pinwheel,FIFO, distributed,real-time system,end-to-end,pinwheel,FIFO, |
出版年 : | 2016 |
學位: | 碩士 |
摘要: | 端對端延遲在分散式即時系統中是最重要的時間限制之一,在有大量節點的無線感測網路或是物聯網的應用中更是如此。在分散式Pinwheel 模型中,已經有利用時距限制來降低端對端延遲的演算法,也證明了可排性的上限,但都是針對滿載的系統做分析。我們發現在低附載的系統中使用貪婪的演算法 (ASr) 更能減少端對端延遲,同時也證明了其可排的條件。我們也分析了執行時間的相對長度對於可排性、端對端的影響。因為其簡單性且能有效地減少端對端延遲,我們認為 ASr 在分散式即時系統中有很大的應用潛力,尤其是在無限感測網路或是物聯網這種低負載的系統更是如此。 End-to-end delay is one of the most important timing constraints in distributed real-time systems (DRTS), especially in the area of wireless sensor network (WSN) or Internet of Things (IoT), which has many nodes in the system. The distributed pinwheel scheduling algorithms have been designed to schedule tasks with distance constraint and end-to-end delay. However, distributed pinwheel scheduling algorithms provide simple scheduling bounds and approaches only for fully utilized tasks. We find there exists a simple feasible algorithm with scheduling bound, and it results in shorter end-to-end delay in many low-utilized cases, compared with distributed pinwheel scheduling algorithms. We also analyze the effect of the relative length of execution times on end-to-end delay, and schedulability. We believe ASr has large potential in shorter end-to-end delay and easier use, especially in low-utilized DRTS, which commonly presents the case of WSN or IoT. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/48983 |
DOI: | 10.6342/NTU201603152 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-105-1.pdf 目前未授權公開取用 | 506.95 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。