隨著行動用戶逐漸成為雲端服務提供的主要顧客群，行動雲端服務的成本精算與有效提供便快速地成為雲端運算的重要議題。所涉及的關鍵問題不僅僅是讓移動用戶可以透過無線網路使用雲端資源，移動環境中的資源限制與連線間歇斷續特性，更是與雲端服務使用模式的持續連線假設存在根本的衝突。本論文認為只有充分利用移動用戶與環境中的所有可用資源，才能實現行動雲端服務的無縫供應。於是提出了一種彈性框架，可以讓雲端服務自動化地動態佈署在雲端數據中心，區域基地台伺服器，客戶端甚至於同儕對等設備上，同時基於情境感知和成本敏感的評估模型，動態決定最佳部署位置。為了讓雲端服務更容易建構在本文所提出的彈性框架上，我們更進一步提供了服務開發模型與半自動化的服務開發工具和環境，讓雲端服務程式開發人員可以輕鬆地將雲端服務轉換為可以在雲端、基地台伺服器、行動裝置、和同儕裝置等不同平台上執行的服務而無需移植，大幅增加行動雲端服務的彈性和開發容易度。經過在 Google Cloud Platform和Android平台上的實作與效能評估結果顯示，本文所提出的框架與機制，可以相當低的成本有效達到無縫行動雲端服務的目標。

As mobile customers gradually occupying the largest share of cloud service users, the effective and cost-sensitive provisioning of mobile cloud services quickly becomes a main theme in cloud computing. The key issues involved are much more than just enabling mobile users to access remote cloud resources through wireless networks. The resource limited and intermittent disconnection problems of mobile environments have intrinsic conflict with the continuous connection assumption of the cloud service usage patterns. We advocate that seamless service provisioning in mobile cloud can only be achieved with full exploitation of all available resources around mobile users. An elastic framework is proposed to automatically and dynamically deploy cloud services on data center, base stations, client units, even peer devices. The best deployment location is dynamically determined based on a context-aware and cost-sensitive evaluation model. To facilitate easy adoption of the proposed framework, a service development model and associated semi-automatic tools are provided such that cloud service developers can easily convert a service for execution on different platforms without porting. Prototype implementation and evaluation on the Google Cloud and Android platforms demonstrate that our mechanism can successfully maintain seamless services with very low overhead.

Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . I
Abstract in Chinese . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . II
Abstract in English . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . III
Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . IV
List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . VII
List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . IX
1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
2 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.1 Cloud Computing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.1.1 Characteristics . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.1.2 Service Models . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.1.3 Deployment Models . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Mobile Cloud . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.3 Seamless Service . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.4 Development Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3 System Framework . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.1 Elastic Mobile Cloud Service Framework . . . . . . . . . . . . . . . . . 11
3.2 Elastic Mobile Cloud Service Provisioning Architecture . . . . . . . . . 13
4 Dynamic Service Deployment and Execution . . . . . . . . . . . . . . . . . . 16
4.1 Coordinator-Based Deployment and Execution . . . . . . . . . . . . . . 16
IV
4.2 Proxy-Based Dynamic Service Deployment and Execution . . . . . . . . 19
5 Cost Sensitive Service Provisioning . . . . . . . . . . . . . . . . . . . . . . . 21
5.1 Cost Sensitive Service Provisioning method . . . . . . . . . . . . . . . . 21
5.2 Service on Device . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
5.3 Service at Cloud . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
5.4 Service on Local/Bastation Server . . . . . . . . . . . . . . . . . . . . . 26
5.5 Service on Peer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
6 Service Development Models and Semiautomatic Service Generation . . . . . . 31
6.1 Service Development Models . . . . . . . . . . . . . . . . . . . . . . . . 31
6.2 User Interface Development Model . . . . . . . . . . . . . . . . . . . . . 32
6.2.1 Model and Convention for Service Invocation . . . . . . . . . . . 32
6.2.2 Model and Convention for Receiving Results . . . . . . . . . . . 34
6.3 Service Development and Deployment Model . . . . . . . . . . . . . . . 34
6.4 Interaction Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
7 Implementation and Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . 39
7.1 Implementation Environment and Evaluation Method . . . . . . . . . . . 39
7.2 Comparison between Auto-generated and Hand-crafted Services . . . . . 40
7.3 Service Execution and Dynamic Switching Effectiveness . . . . . . . . . 42
7.4 Effectiveness of Cost-sensitive Service Provisioning . . . . . . . . . . . 45
7.5 Dynamic Provisioning of Image Comparison service with Mixed User
Preferences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
8 Conclusions and Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
V
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
Appendix 1: Calling Conventions . . . . . . . . . . . . . . . . . . . . . . . . . . 58
A1.1 System Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
A1.2 User Interface Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
A1.3 Service Function Design . . . . . . . . . . . . . . . . . . . . . . . . . . 61
A1.4 Dynamic Calling of Non-installed Applications in the DSP Middleware . 62

[1] M. J. Walker and D. W. Cearley, “The top 10 strategic technology trends for 2015,” Tech. Rep.
G00273142, Gartner, Inc., Jan 2015.
[2] D. W. Cearley, M. J. Walker, and B. Burke, “The top 10 strategic technology trends for 2016,” Tech.
Rep. G00291818, Gartner, Inc., Jan 2016.
[3] F. Gens, “IDC predictions 2015: Accelerating innovation-and growth-on the 3rd platform,” Tech. Rep.
IDC #252700, IDC, Dec 2014.
[4] F. Gens, “IDC FutureScape: Worldwide IT industry 2016 predictions - leading digital transformation
to scale,” Tech. Rep. ID #259850, IDC, Nov 2015.
[5] RESEARCHANDMARKETS, “Mobile cloud market by application, & by user - worldwide market
forecast and analysis (2014-2019),” Tech. Rep. ID #2964635, RESEARCHANDMARKETS, Aug
2014.
[6] R. A. Bajad, M. Srivastava, and A. Sinha, “Survey on mobile cloud computing,” International Journal
of Engineering Sciences & Emerging Technologies, vol. 1, pp. 8–19, Feb 2012.
[7] A. Regalado, “Who coined ’cloud computing’?,” in Proceedings of MIT Technology Review, pp. 26–
29, Oct 2011.
[8] M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson,
A. Rabkin, I. Stoica, and M. Zaharia, “Above the clouds: A Berkeley view of cloud computing,” Tech.
Rep. UCB/EECS-2009-28, EECS Department, University of California, Berkeley, Feb 2009.
[9] P. Mell and T. Grance, “The NIST definition of cloud computing,” NIST Special Publication 800-145,
National Institute of Standards and Technology, Sep 2011.
[10] M. Satyanarayanan, “Fundamental challenges in mobile computing,” in Proceedings of the 5th annual
ACM symposium on Principles of Distributed Computing, pp. 1–7, May 1996.
[11] M. R. Rahimi, J. Ren, C. H. Liu, A. V. Vasilakos, and N. Venkatasubramanian, “Mobile cloud computing:
A survey, state of art and future directions,” Mobile Networks and Applications, vol. 19, pp. 133–
–143, Apr 2014.
[12] X. Jin and Y.-K. Kwok, “Cloud assisted P2P media streaming for bandwidth constrained mobile subscribers,”
in Proceedings of the 2010 IEEE 16th International Conference on Parallel and Distributed
Systems, ICPADS ’10, pp. 800–805, Dec 2010.
[13] G. Huerta-Canepa and D. Lee, “A virtual cloud computing provider for mobile devices,” in Proceedings
of the 1st ACM Workshop on Mobile Cloud Computing, MCS ’10, pp. 6:1–6:5, Jun 2010.

[14] L. Zhang, X. Ding, Z. Wan, M. Gu, and X.-Y. Li, “WiFace: a secure geosocial networking system
using WiFi-based multi-hop MANET,” in Proceedings of the 1st ACM Workshop on Mobile Cloud
Computing & Services: Social Networks and Beyond, MCS ’10, pp. 3:1–3:8, May 2010.
[15] K. Takasugi, M. Nakamura, S. Tanaka, and M. Kubota, “Seamless service platform for following a
user’s movement in a dynamic network environment,” in Proceedings of the First IEEE International
Conference on Pervasive Computing and Communications, PERCOM ’03, pp. 71–78, Mar 2003.
[16] B. Rashid and M. El-Darieby, “Towards seamless service mobility for mobile devices communicating
within wireless grids,” in Proceedings of Canadian Conference on Electrical and Computer Engineering,
CCECE 2007, pp. 491–495, Apr 2007.
[17] Y. Larosa, J.-L. Chen, D.-J. Deng, and H.-C. Chao, “Mobile cloud computing service based on heterogeneous
wireless and mobile P2P networks,” in Wireless Communications and Mobile Computing
Conference (IWCMC), 7th International, pp. 661–665, Jul 2011.
[18] P. Zhang and Z. Yan, “A QoS aware system for mobile cloud computing,” in Proceedings of Cloud
Computing and Intelligence Systems (CCIS), IEEE International Conference on, pp. 518–522, Sep
2011.
[19] M. R. Rahimi, N. Venkatasubramanian, S. Mehrotra, and A. V. Vasilakos, “MAPCloud: Mobile applications
on an elastic and scalable 2-tier cloud architecture,” in Proceedings of 2012 IEEE/ACM Fifth
International Conference on Utility and Cloud Computing, pp. 83–90, Nov 2012.
[20] M. R. Rahimi, N. Venkatasubramanian, and A. V. Vasilakos, “MuSIC: Mobility-aware optimal service
allocation in mobile cloud computing,” in Proceedings of 2013 IEEE Sixth International Conference
on Cloud Computing, pp. 75–82, June 2013.
[21] M. R. Rahimi, N. Venkatasubramanian, S. Mehrotra, and A. V. Vasilakos, “On optimal and fair service
allocation in mobile cloud computing,” IEEE Transactions on Cloud Computing, Sep 2016. (accepted
for publication).
[22] W. Fang, Y. Li, H. Zhang, N. Xiong, J. Lai, and A. V. Vasilakos, “On the throughput-energy tradeoff
for data transmission between cloud and mobile devices,” Information Sciences, vol. 283, pp. 79––93,
Nov 2014.
[23] W. D. Yibin Li, Min Chen and M. Qiu, “Energy optimization with dynamic task scheduling mobile
cloud computing,” IEEE SYSTEMS JOURNAL, vol. 11, pp. 96–105, Mar 2017.
[24] T. H. Shiqiang Wang, Rahul Urgaonkar and K. K. Leung, “Dynamic service placement for mobile
micro-clouds with predicted future costs,” IEEE SYSTEMS JOURNAL, vol. 28, pp. 1002–1016, Apr
2017.
[25] J. T. Shuiguang Deng, Longtao Huang and A. Y. Zomaya, “Computation offloading for service workflow
in mobile cloud computing,” IEEE Transactions on Parallel and Distributed Systems, vol. 26,
pp. 3317–3329, Dec 2015.

[26] G. L. Lei Yang, Jiannong Cao and X. Han, “Cost aware service placement and load dispatching in
mobile cloud systems,” IEEE Transactions on Computers, vol. 65, pp. 1440–1452, May 2016.
[27] C. Li, X. Yan, and L. Li, “Flexible service provisioning based on context constraint for enhancing user
experience in service oriented mobile cloud,” Journal of Network and Computer Applications, vol. 66,
pp. 250–261, May 2016.
[28] J. Liu, H. Shen, and H. S. Narman, “CCRP: Customized cooperative resource provisioning for high
resource utilization in clouds,” in Proceedings of 2016 IEEE International Conference on Big Data
(Big Data), pp. 243–252, Dec 2016.
[29] J. Liu, H. Shen, and L. Chen, “CORP: Cooperative opportunistic resource provisioning for short-lived
jobs in cloud systems,” in Proceedings of 2016 IEEE International Conference on Cluster Computing
(CLUSTER), pp. 90–99, Sep 2016.
[30] A. Meads and I. Warren, “OdinTools–model-driven development of intelligent mobile services,” in
Proceedings of Services Computing (SCC), IEEE International Conference on, pp. 448–455, Jul 2011.
[31] A. Klein, C. Mannweiler, J. Schneider, and H. D. Schotten, “Access schemes for mobile cloud computing,”
in Mobile Data Management (MDM), 11th International Conference on, pp. 387–392, May
2010.
[32] A. ur Rehman Khan, M. Othman, A. N. Khan, S. A. Abid, and S. A. Madani, “MobiByte: An application
development model for mobile cloud computing,” J Grid Computing, vol. 13, pp. 605–628, Jun
2015.
[33] H. Cai, Y. Gu, A. V. Vasilakos, B. Xu, and J. Zhou, “Model-driven development patterns for mobile
services in cloud of things,” IEEE Transactions on Cloud Computing, Feb 2016. (accepted for
publication).
[34] K.-C. Wu, W.-Y. Liu, and S.-Y. Wu, “Development model and environment for dynamic mobile cloud
services,” in Proceedings of IEEE Asia Pacific Cloud Computing Congress, (Shenzhen, China), Nov
2012.
[35] S. Liang and G. Bracha, “Dynamic class loading in the Java virtual machine,” in Proceedings of 13th
ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA’
98), volume 33, number 10 of ACM SIGPLAN Notices, pp. 36–44, Oct 1998.