Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2015, Vol. 16 Issue (7): 553-567    DOI: 10.1631/FITEE.1400410
    
基于流近似的移动云计算系统服务可用性分析方法
Hong-wu Lv, Jun-yu Lin, Hui-qiang Wang, Guang-sheng Feng, Mo Zhou
College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
Analyzing the service availability of mobile cloud computing systems by fluid-flow approximation
Hong-wu Lv, Jun-yu Lin, Hui-qiang Wang, Guang-sheng Feng, Mo Zhou
College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
 全文: PDF 
摘要： 目的：为提供持续性的按需服务，移动云计算系统必须确保在任何时间和任何地点的可用性。然而当系统规模巨大、关联关系复杂时，如何实现移动云计算系统可用性的快速分析，是本领域一项富有挑战性的工作。本文目的是利用最近提出的流近似（fluid-flow approximation）技术来实现一种能应用于移动云计算系统部署之前的、快速的服务可用性分析方法。
创新点：由于移动云计算系统负载水平不同、配置部署不同和随机干扰因素，基于实测的方法很难具有代表性；基于随机模拟的方法会随着模拟规模增大和精度提升而计算时间剧增；基于状态空间的方法在系统规模巨大时将面临严重的状态空间爆炸问题。本文方法通过将状态空间转化为常微分方程组求解，可以避免状态空间爆炸，实现移动云计算系统可用性的快速分析。
方法：定义了包括服务反应时间（response time of service）、节点最小感知时间（minimum sensing time of devices）、最少选取节点数量（minimum number of nodes chosen）、动作吞吐量（action throughput）等四个关键指标。通过上述指标来分析移动云计算系统服务可用性的变化，并对系统初始条件、模型核心参数的影响进行讨论。
结论：本文提出的服务可用性分析方法能够适用于移动云计算系统完全部署之前，可以用于系统设计阶段的改进。并且与基于随机模拟方法和状态空间方法相比，时耗更低。
关键词： 服务可用性;  移动云计算;  流近似;  常微分方程    
Abstract: Mobile cloud computing (MCC) has become a promising technique to deal with computation- or data-intensive tasks. It overcomes the limited processing power, poor storage capacity, and short battery life of mobile devices. Providing continuous and on-demand services, MCC argues that the service must be available for users at anytime and anywhere. However, at present, the service availability of MCC is usually measured by some certain metrics of a real-world system, and the results do not have broad representation since different systems have different load levels, different deployments, and many other random factors. Meanwhile, for large-scale and complex types of services in MCC systems, simulation-based methods (such as Monte-Carlo simulation) may be costly and the traditional state-based methods always suffer from the problem of state-space explosion. In this paper, to overcome these shortcomings, fluid-flow approximation, a breakthrough to avoid state-space explosion, is adopted to analyze the service availability of MCC. Four critical metrics, including response time of service, minimum sensing time of devices, minimum number of nodes chosen, and action throughput, are defined to estimate the availability by solving a group of ordinary differential equations even before the MCC system is fully deployed. Experimental results show that our method costs less time in analyzing the service availability of MCC than the Markov- or simulation-based methods.
Key words: Service availability    Mobile cloud computing    Fluid-flow approximation    Ordinary differential equations
收稿日期: 2014-11-28 出版日期: 2015-07-06
CLC:  TP393  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Hong-wu Lv
Jun-yu Lin
Hui-qiang Wang
Guang-sheng Feng
Mo Zhou

引用本文:

Hong-wu Lv, Jun-yu Lin, Hui-qiang Wang, Guang-sheng Feng, Mo Zhou. Analyzing the service availability of mobile cloud computing systems by fluid-flow approximation. Front. Inform. Technol. Electron. Eng., 2015, 16(7): 553-567.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/FITEE.1400410    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2015/V16/I7/553

[1] Mei-juan Jia, Hui-qiang Wang, Jun-yu Lin, Guang-sheng Feng, Hai-tao Yu. DGTM：基于动态分组的移动P2P网络信任模型[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(4): 559-569.
[2] Dong-wei Xu, Yong-dong Wang, Li-min Jia, Yong Qin, Hong-hui Dong. 基于ARIMA和Kalman滤波的道路交通状态实时预测[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 287-302.
[3] Shuo Wang, Jiao Zhang, Tao Huang, Jiang Liu, Yun-jie Liu, F. Richard Yu. 流追踪：一种软件定义网络中低开销的时延测量和路径追踪方法[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 206-219.
[4] Reza Sookhtsaraei, Javad Artin, Ali Ghorbani, Ahmad Faraahi, Hadi Adineh. 基于位置的数据云复制管理器[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1275-1286.
[5] Jun-feng Xie, Ren-chao Xie, Tao Huang, Jiang Liu, F. Richard Yu, Yun-jie Liu. 一种基于博弈论的无线接入网中缓存资源共享方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1253-1265.
[6] Da-fang Zhang, Dan Chen, Yan-biao Li, Kun Xie, Tong Shen. 虚拟化路由器中基于融合再拆分的多表压缩及快速重构机制[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1266-1274.
[7] Gui-lin CAI, Bao-sheng WANG, Wei HU, Tian-zuo WANG. 移动目标防御：现状及特征[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(11): 1122-1153.
[8] Guang-jia Song, Zhen-zhou Ji. 匿名地址解析模型[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(10): 1044-1055.
[9] Adel Khosravi, Yousef Seifi Kavian. 一种用于判断分布式网络中故障节点的自主故障诊断及决策算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(9): 885-896.
[10] Vignesh Renganathan Raja, Chung-Horng Lung, Abhishek Pandey, Guo-ming Wei, Anand Srinivasan. 软件定义网络组播中一种基于Subtree来进行失败检测和保护的方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 682-700.
[11] Huan-zhao Wang, Peng Zhang, Lei Xiong, Xin Liu, Cheng-chen Hu. 一种安全、高性能的软件定义网络多控制器体系结构[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 634-646.
[12] Peng Xiao, Zhi-yang Li, Song Guo, Heng Qi, Wen-yu Qu, Hai-sheng Yu. 一种K自适应的广域网SDN控制器部署方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 620-633.
[13] Shui-qing Gong, Jing Chen, Qiao-yan Kang, Qing-wei Meng, Qing-chao Zhu, Si-yi Zhao. 面向虚拟SDN网络的高效协调映射算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 701-716.
[14] Bo Liu, Ming Chen, Bo Xu, Hui Hu, Chao Hu, Qing-yun Zuo, Chang-you Xing. 一种基于OpenFlow性能驱动的数据中心多路径转发方案[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 647-660.
[15] Mingjie Feng, Shiwen Mao, Tao Jiang. 利用软件定义网络结构提升未来无线通信网络性能的方法研究与展望[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 606-619.