普适计算中一种最优服务选择算法设计与仿真.docVIP

普适计算中一种最优服务选择算法设计与仿真 　　 (1.湘潭大学 信息工程学院, 湖南 湘潭 411105; 2.中国科学院 计算技术研究所 普适计算中心, 北京 100080) 　　 　　摘 要:详细分析了服务选择问题及其求解目标,综合服务提供方高效率低成本和终端用户方的服务质量(QoS)等目标约束条件,提出一种多目标约束的最优服务选择遗传算法。该算法采用矩阵描述服务提供方、服务、终端用户三者之间的关系,并采用矩阵编码方式,将矩阵视为染色体个体,将矩阵的列视为染色体基因。仿真实验结果表明,该算法具有较好的收敛性和稳定的寻优能力。 　　关键词:服务选择; 遗传算法; 矩阵编码方式; 多目标约束 　　中图分类号:TP18文献标志码:A 　　文章编号:1001-3695(2010)03-0899-05 　　doi:10.3969/j.issn.1001-3695.2010.03.025 　　 　　Design and simulation of optimum service selection??arithmetic in pervasive computing 　　 　　LIU Wei??1, ZHU Zhen-min??2, JIANG Fa-qun??2, YE Jian??2, SU Xiao-li??2 　　 　　(1.College of Information Engineering, Xiangtan University, Xiangtan Hunan 411105, China; 2.Research Center for Pervasive Computing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China) 　　 　　Abstract:After analyzing the essence of service selection,this paper proposed an optimum service selection genetic algorithm with multi-objective constraints. The algorithm included a matrix-coding scheme of chromosomes that expressed the relationship between service providers, services and end-users.Constructed special crossover and mutation operations based on matrix-co-ding, and could ensure both operations the new chromosomes were feasible. Simulation results show that this algorithm can obtain the optimal solutions of the test problem instances efficiently and steadily. 　　Key words:service selection; genetic algorithm; matrix-coding scheme; multi-objective constraints 　　 　　普适计算[1,2]的特点是用户能随时随地获得透明的应用服务,这要求实现应用服务的无缝迁移。具体方式是通过简化移动设备,把复杂计算通过网络迁移到周围强大的服务器上,使简化的移动设备与服务器协同合作,达到用户能随时随地方便接收服务的目的。服务的迁移意味着任务分工更加明确,更多的计算资源得到共享,同时节约了计算成本。因此随着网络和普适计算技术的迅速发展,这种应用方式将会越来越普遍。服务选择的研究就是为了解决服务提供方与移动设备用户之间如何协作和匹配的问题。由于普适计算环境的特殊性,需要系统能根据用户的移动性、设备的资源受限性、服务的灵活性、网络环境的多样性等特点,从多个服务方提供的众多服务中选择最优的服务组合,形成最符合用户需求的目标服务,实现按需计算的个性化计算环境。 　　?? 目前,对于服务选择问题,国内外的研究者都提出了一些有效的方法和模型结构,如移动agent[3]、DIANE[4]、Jini[5]等。其中对服务选择的目标约束也进行了广泛的讨论和分析,大多数讨论集中在Web领域的服务质量约束,如文献[6]归纳了Web领域现已提出的QoS需要包含的所有属性。本文认为服务选择问题的目标