請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65434| 標題: | 於使用者空間上考量共享資料之程序移植 User-Space Process Migration with Shared Data Considerations |
| 作者: | Sheng-Wei Cheng 鄭聖威 |
| 指導教授: | 郭大維(Tei-Wei Kuo) |
| 共同指導教授: | 張原豪(Yuan-Hao Chang) |
| 關鍵字: | 程序移植,檢查點,名稱空間,餘留資源相依性, Process migration,checkpointing,namespace,legacy resource dependency, |
| 出版年 : | 2012 |
| 學位: | 碩士 |
| 摘要: | Due to the fast-growing demand for battery-powered mobile devices, running
computing-intensive programs on these devices could be more economical with the help of migrating processes to the idle devices in the vicinity. To migrate processes, user level implementation is an engaging policy in that it minimizes the dependency with the host system. However, resource management dependency is still inevitable even in user level implementation, and it becomes an important issue on how to resolve the legacy depen-dency problems after processes are migrated to idle devices. In this paper, we consider the processes with reserved sharing resources, and propose an approach to minimize the communication cost between the migrated processes and the resources they shared. A resource augmentation algorithm with approximation bound is proposed to decide the allocation of shared resources, and an algorithm with more restricted, yet plausible con-straints is proposed to decide an optimal allocation of shared resources in polynomial time. A series of experiments was conducted, and the results were very encouraging. |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65434 |
| 全文授權: | 有償授權 |
| 顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-101-1.pdf 未授權公開取用 | 666.38 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
