感测节点上混合式任务排程机制.PDF

TANET2013臺灣網際網路研討會- 【論文集】 感測節點上的混合式任務排程機制 1 2 郭錦福 盧永豐 1 國立高雄大學 資訊工程學系 2 國立臺中科技大學 資訊工程學系 摘要 unused execution time for periodic jobs based on a user-defined ratio. For the convenience of maintaining 物聯網(Internet of things)中可能具備了許多感 effectively unused execution time left by early completed jobs, the earliness-queue is presented to 測器，這些感測節點的系統中會需要週期性的執行 reduce the memory space that the earliness-queue 某些任務，與非週期性的執行使用者查詢或是緊急 occupies. A series of experiments are conducted to 狀況反應，如何以節約能源方式執行系統中的工 evaluate the proposed algorithm. The experimental 作，且能夠儘早完成非週期性工作，是一個重要的 results demonstrate that the RRA scheme with a 研究議題。由於系統需要有即時性的需求，因此原 suitable value of the user-defined variable has a better 本在可排程測試上是利用最大執行時間來做分 performance compared with the Mutual Reclaiming 析。但是當工作實際在執行時，可會提早結束而留 Algorithm. 下未執行時間，因此本研究將提出一個排程機制讓 Keywords: Sensor Nodes, Mixed Task Set, Energy, Response Time, Unused Execution Time, Ratio. 未來即將執行的工作能有效利用這些未執行時 間，使得系統耗能與非週期性工作的平均反應時間 能夠都被最小化。由於最小化系統耗能與非週期性 1.前言 工作的平均反應時間有互斥，因此方法的效能評估 隨著資訊技術的演進，許多各式各樣的新資訊 準則為這兩個值的乘積，不應偏頗任何一方。本篇 設備不斷被開發出來。利用先進的硬體電路技術整 論文中提出一基於使用者自訂回收比例的演算法 合了處理器計算能力與無線通訊能力，更使得各種 (Ratio Recla