跳到主要內容

臺灣博碩士論文加值系統

(44.201.94.236) 您好!臺灣時間:2023/03/24 12:34
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:洪崇耕
研究生(外文):Chung-Keng Hung
論文名稱:連網型嵌入式系統負載轉移策略之設計與實做
論文名稱(外文):Design and Implementation of Workload Migration Policies for Augmented Networked Embedded System
指導教授:施吉昇
指導教授(外文):Chi-Sheng Shih
口試委員:郭大維洪士灝謝仁偉
口試日期:2011-07-21
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:資訊工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2011
畢業學年度:99
語文別:英文
論文頁數:47
中文關鍵詞:移轉策略擴增裝置分散式系統虛擬化嵌入式系統資源限制
外文關鍵詞:Migration policiesAugmented deviceDistributed systemVirtualized embedded systemResource constraint
相關次數:
  • 被引用被引用:0
  • 點閱點閱:193
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
近年來,移動裝置越來越普及。雖然這些移動裝置比傳統的嵌入式系統還擁有更多的計算資源,但是移動裝置仍然有計算資源受到限制的問題。我們利用了雲端伺服器的計算資源來擴增移動裝置,藉此改善移動裝置的資源限制。為了達到這個的目標,我們需要一個負載轉移策略。在這篇論文裡,我們提出轉移條件來決定在什麼時間點要觸發動作。我們並且提出數個移轉候選人選擇策略及移轉決定策略來選擇要移轉的程序。除此之外,當系統有多種移種機制可以使用時,我們也會進一步的考慮不同機制的結果。實驗評估顯示出我們的設計運作良好,且有效的增進了平均反應時間。

Acknowledgments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii
Chinese abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv
English abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v
List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii
List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . viii
List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . x
Chapter 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Objectives and Contributions . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Chapter 2 Background and Related Work . . . . . . . . . . . . . . . . . . . . . . 5
2.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Chapter 3 System Architecture and Problem Definition . . . . . . . . . . . . . 9
3.1 System Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.2 Application Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.3 Network Management . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.4 Problem Definition and Challenges . . . . . . . . . . . . . . . . . . . . . . 14
Chapter 4 Policy Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
4.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
4.2 Migration condition and events . . . . . . . . . . . . . . . . . . . . . . . . 19
4.3 Candidate selection policies . . . . . . . . . . . . . . . . . . . . . . . . . . 20
4.3.1 Policy for process creation events . . . . . . . . . . . . . . . . . . . 20
4.3.2 Policy for low bandwidth events . . . . . . . . . . . . . . . . . . . 22
4.3.3 Policies for migration completion events . . . . . . . . . . . . . . 22
4.3.4 Policies for low memory events . . . . . . . . . . . . . . . . . . . . 22
4.4 Mechanism selection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
4.5 Migration decision . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
Chapter 5 Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
5.1 Experiment setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
5.2 Experiment result . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
5.2.1 Comparison of response time for different available network band-
width . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
5.2.2 Comparison of response time for different memory capacity . . . 33
5.2.3 Comparison of response time for different local core and cloud
core . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
Chapter 6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
6.1 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46

[1] H. Corporation, “Htc sensation specification.” http://www.htc.com/www/
smartphones/htc-sensation/#specs.
[2] Intel, “Intel core i7 specification.” http://www.intel.com/products/
processor/corei7/specifications.htm.
[3] IBM, “Ibm power 750 express server specification.” http://www-03.ibm.
com/systems/power/hardware/750/specs.html.
[4] VMware, “Vmware virtual machine.” http://www.vmware.com/.
[5] Microsoft, “Microsoft virtual pc.” http://www.microsoft.com/windows/
virtual-pc/.
[6] P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer,
I. Pratt, and A. Warfield, “Xen and the art of virtualization,” SIGOPS Oper. Syst.
Rev., vol. 37, pp. 164–177, October 2003.
[7] Xen, “Xen hypervisor.” http://www.xen.org/products/xenhyp.html.
[8] G. Heiser and B. Leslie, “The okl4 microvisor: convergence point of microkernels
and hypervisors,” in Proceedings of the first ACM asia-pacific workshop on Workshop
on systems, APSys ’10, (New York, NY, USA), pp. 19–24, ACM, 2010.
[9] O. K. Labs, “Okl4 microvisor.” http://www.ok-labs.com/products/
okl4-microvisor.
[10] G. Neiger, “Intel virtualization technology: Hardware support for effi-
cient processor virtualization.” http://www.intel.com/technology/itj/
2006/v10i3/1-hardware/1-abstract.htm.
[11] AMD, “Amd virtualization (amd-v) technology.” http://sites.amd.com/
us/business/it-solutions/virtualization/Pages/amd-v.aspx.
[12] D. S. Milojicic, F. Douglis, Y. Paindaveine, R. Wheeler, and S. Zhou, “Process mi-
gration,” ACM Computing Survey, vol. 32, pp. 241–299, September 2000.
[13] A. Barak and O. La’adan, “The mosix multicomputer operating system for high
performance cluster computing,” Future Gener. Comput. Syst., vol. 13, pp. 361–372,
March 1998.
46[14] J. K. Ousterhout, A. R. Cherenson, F. Douglis, M. N. Nelson, and B. B. Welch, “The
sprite network operating system,” IEEE Computer, vol. 21, pp. 23–36, 1988.
[15] W. Zhu and P. Socko, “Migration impact on load balancing-an experience on
amoeba,” in High Performance Distributed Computing, 1996., Proceedings of 5th IEEE
International Symposium on, pp. 531 –540, aug. 1996.
[16] D. S. Milojicic, P. Giese, and W. Zint, “Experiences with load distribution on
top of the mach microkernel,” in USENIX Systems on USENIX Experiences with
Distributed and Multiprocessor Systems - Volume 4, (Berkeley, CA, USA), pp. 2–2,
USENIX Association, 1993.
[17] D. Thain, T. Tannenbaum, and M. Livny, “Distributed computing in practice: The
condor experience,” Concurrency and Computation: Practice and Experience, vol. 17,
pp. 2–4, 2005.
[18] N. Shivaratri, P. Krueger, and M. Singhal, “Load distributing for locally dis-
tributed systems,” Computer, vol. 25, pp. 33 –44, dec 1992.
[19] X. Gu, K. Nahrstedt, A. Messer, I. Greenberg, and D. Milojicic, “Adaptive of-
floading for pervasive computing,” Pervasive Computing, IEEE, vol. 3, pp. 66 – 73,
july-sept. 2004.
[20] S. Ou, K. Yang, and J. Zhang, “An effective offloading middleware for pervasive
services on mobile devices,” Pervasive Mob. Comput., vol. 3, pp. 362–385, August
2007.
[21] C.-C. Yang, K.-T. Chen, C. Chen, and J.-Y. Chen, “Market-based load balancing
for distributed heterogeneous multi-resource servers,” in Parallel and Distributed
Systems (ICPADS), 2009 15th International Conference on, pp. 158 –165, dec. 2009.
[22] B.-G. Chun and P. Maniatis, “Dynamically partitioning applications between
weak devices and clouds,” in Proceedings of the 1st ACM Workshop on Mobile Cloud
Computing & Services: Social Networks and Beyond, MCS ’10, (New York, NY, USA),
pp. 7:1–7:5, ACM, 2010.
[23] B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti, “Clonecloud: elastic exe-
cution between mobile device and cloud,” in Proceedings of the sixth conference on
Computer systems, EuroSys ’11, (New York, NY, USA), pp. 301–314, ACM, 2011.
[24] Y. H. Huang, “Qos guarantee for variable total bandwidth netwrok,” Master’s
thesis, National Taiwan University, 2010.
[25] C. Bienia, Benchmarking Modern Multiprocessors. PhD thesis, Princeton University,
January 2011.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top