【摘 要】
:
与传统的分布式计算相比,移动计算系统具有一些固有特性,如移动主机存储空间小、能量低,无线网络带宽低以及无线连接易受干扰等。移动计算系统因为这些固有特性容易出现故障,如果
论文部分内容阅读
与传统的分布式计算相比,移动计算系统具有一些固有特性,如移动主机存储空间小、能量低,无线网络带宽低以及无线连接易受干扰等。移动计算系统因为这些固有特性容易出现故障,如果没有针对移动计算故障的有效处理机制,将影响到移动计算系统正常运行。容错技术是保障移动计算系统正常运行的有效手段,而检查点技术又是一种常用的容错技术。在检查点技术的应用中涉及检查点数据的存储问题,检查点存储策略是否合理直接影响着移动计算系统的性能。本文将移动主机进程完成一个标准计算任务的平均时间作为衡量移动计算系统性能的指标,时间越少则表示系统的性能越好。经过分析,移动主机完成一个计算任务平均时间随着平均额外时间开销的增大而增大。系统往往在移动主机握手迁移时对检查点数据的存储位置进行调整。目前主要有三种检查点存储策略包括Eager策略、Lazy策略以及Trickle策略,但是它们在迁移检查点时带有盲目性,在移动主机进程完成一个标准计算任务过程中引入了较大的平均额外时间开销。本文分析比较了几种传统检查点存储策略的优点与缺点,本着继承各策略优点,同时摒弃各策略缺点的思路,提出了基于移动主机进程故障概率检查点存储策略。该策略将移动主机进程运行状态的稳定性作为是否进行检查点迁移的依据,避免了检查点迁移的盲目性,能够保证在所有的移动主机进程故障概率下都能引入较小的平均额外时间开销,从而降低移动主机进程完成一个标准计算任务的平均时间。本文给出了移动主机进程故障概率模型,用以计算移动主机发生握手迁移时,移动主机进程在下一个区域发生故障的概率,从而判定移动主机进程运行状态的稳定性。最后,本文对各策略进行了理论上的比较分析,并通过实验验证了分析结果。结果显示基于移动主机进程故障概率检查点存储策略能够使移动主机进程以更小的平均时间完成一个标准计算任务,从而提升了移动计算系统的性能。
其他文献
从振动数据中发现目标的振动特性,有利于识别监控环境中的目标和状态,在安全防御方面有着重要的学术价值和现实意义。本文将数据挖掘技术应用于振动数据的模式匹配研究,在研究和
随着移动通信行业的不断发展和互联网向移动终端的普及,网络和用户对移动终端的要求越来越高。Android是一套真正意义上的开放性的移动设备综合平台,包括操作系统、中间件和关
《蒙古语语义知识词典》是一个以蒙语与英语的双语词语所代表的同义词概念集合为描述对象,通过语义关系的组织与联系,以揭示概念与概念之间以及概念所具有的属性之间的关系为
近年来,社会对政府公共服务的效率、质量、多样化和个性化的需求日益增长,伴随着居民卡使用数量的增加,信息共享显得尤为重要。因此,迫切需要建立居民卡公共服务平台,完善居
随着智能移动设备的快速普及以及基于位置社交网络服务(Location-based Social Networking Services,LBSNs)的快速发展,基于 check-in 数据挖掘的 POI(Point of Interest)推
扩频通信技术是将基带信号的频谱扩展至很宽的频带进行发送,在接收端将扩展的频谱恢复到基带信号频谱的一种通信方式。这种方式具有较强的抗噪声干扰和抗多径干扰性能,同时具有
在21世纪,公认的计算机发展的四项重大技术之一就是人机交互技术。人与计算机之间的交互方式逐渐开始适应人的行为习惯,从早期的以计算机为中心,逐步向以人为中心转移。手势作为
最近几年,伴随着高校校园网络技术和应用的快速发展,许多高校开始实施了办公自动化建设,并呈现出一定的发展趋势。据了解,不少高校都依照各自的需求及具备的软、硬件条件建立
云计算以便捷的按需服务的资源使用方式受到了各界的关注。云计算集群通过虚拟化技术将其上的资源提供给各个应用。但是云集群规模的增加以及应用的多样性都给云计算的资源管
随着近几年移动互联网的普及,电商行业飞速发展;平台入口流量增长迅猛,入驻服务商规模不断扩大。同时,很多ISV(independent software vendor,独立软件开发商)和品牌商的系统