於使用者空間上考量共享資料之程序移植

User-Space Process Migration with Shared Data Considerations

鄭聖威(Sheng-Wei Cheng)

指導教授 ： 郭大維

共同指導教授 ： 張原豪(Yuan-Hao Chang)

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2012年)

https://doi.org/10.6342/NTU.2012.10786

摘要

無資料

關鍵字

程序移植 ； 檢查點 ； 名稱空間 ； 餘留資源相依性

並列摘要

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.

並列關鍵字

Process migration ； checkpointing ； namespace ； legacy resource dependency

參考文獻

[1] Dejan S. Milojiˇci’c, Fred Douglis, Yves Paindaveine, Richard Wheeler, and Songnian

Zhou. Process migration. ACM Comput. Surv., 32:241–299, September 2000.

[2] Steven Osman, Dinesh Subhraveti, Gong Su, and Jason Nieh. The design and implementation

of zap: A system for migrating computing environments. In Proceedings

of the Fifth Symposium on Operating Systems Design and Implementation, pages