移动环境下避免服务切换的服务选择算法  

Switch-avoid Service Selection Algorithm in Mobile Environment

作　　者：郑宇卫 丁志军[2] 

机构地区：[1]同济大学电子与信息工程学院计算机科学与技术系,上海201804 [2]同济大学嵌入式系统与服务计算教育部重点实验室,上海200092

出　　处：《小型微型计算机系统》2015年第11期2445-2450,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61173042;91218301)资助;国际科技合作专项项目(2013DFM10100)资助

摘　　要：服务在移动环境下具有传统服务的一些特性如服务质量,但是相较传统互联网服务会拥有自身的一些特点.本文主要关注的内容是在移动环境下服务的可用性问题.由于移动环境下服务以无线传输的方式提供,使得服务会具有一定的物理服务范围,也使服务的可用性与用户的位置及其移动相关联.当用户的移动超出了服务的范围,服务相对用户便不可用了,从而导致服务失败,需要进行服务切换,带来额外的代价.针对这个问题,本文提出了避免服务切换的服务选择算法(SASS),在满足避免服务切换的约束条件下寻求全局代价最小的服务选择方案,并且分别给出了SASS和线性规划两种具体算法实现.最后设计了模拟仿真实验以表明算法的有效性,并对实验结果进行了分析.Service in the mobile environment has some characteristics of the traditional services such as Qo S（ Quality of Service）,but compared to the traditional service it will have its own characteristics. This paper focuses on the availability issue of service in the mobile environment. Because of the transmission mode of mobile service is in the form of wireless,the mobile service will have a certain transmission range,which makes the service availability is associated with the user’s location and mobility. When a user’ s location is beyond the transmission range of services his program use,the services will become unavailable relative to this user,leading to the failure of service executing,and the program need to switch to an available service,which brings extra cost. This paper put forward a service selection algorithm to avoid service switch（ SASS）,which satisfy the condition of avoiding service switching and seeking the service executing plan with global minimum cost. The paper provides two specific algorithm implementation including0 SASS and linear programming,and designs a simulation experiment to demonstrate the effectiveness of the SASS algorithm and analyzed the experiment results.

关 键 词：移动服务 服务选择 服务质量 可用性 线性规划 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]