计算转移代理服务器和路由选择组合算法-计算机技术专业论文.docxVIP

II II 代理服务器和路由选择的数学模型，并在此基础上设计了一种最优化的路由和代 理服务器组合选择算法 IRSS (Integrated Routing and Surrogate Selection --IRSS)。 IRSS 算法综合考虑代理服务器的计算资源和路由的高效性、稳定性，解决了现有 算法无法适应 Ad Hoc 网络环境、不能适应计算转移这一特殊过程需求的问题，在 计算复杂度增加幅度不大的情况下获得了较大的总体效率提升。 理论计算和仿真实验表明，使用 IRSS 算法得到的代理服务器-路径对稳定高 效，完成应用程序运行的时间最短，具有最小的代理执行时间，是 Ad Hoc 环境下 计算转移过程进行代理服务器和路由选择的优秀算法。 关键词：计算转移；组合选择；加速因子；代理执行时间；IRSS 算法 III III Abstract The Mobile Ad Hoc Network is a new kind of wireless network, whose network nodes are mainly mobile devices with wireless transceivers. With characteristics of multi-hop, self-organization, no center, no fixed network device and dynamic topology, meanwhile, Ad Hoc wireless network has defects of unstable network structure, bad computing ability, limited bandwidth and poor safety etc. The main devices of Ad Hoc wireless network are portable mobile digital devices such as smart-phones, PDA and tablet computers etc. With the development of technology, this kind of devices applications are wider and wider, its functions to realize tasks is more and more complicated and requests of calculation for mobile device itself are larger and larger. However, the resources of mobile device is extremely limited, which emerges huge contradiction between request for computing ability and limited resource. And this contradiction seriously limits spread and development of Ad Hoc network and its application, damages users experiences, hits enthusiasm for users purchasing and has quite negative effects on no matter for development of technology or market cultivation. Although computing resource of mobile device itself is quite limited, there might exist larger redundant nodes in computing resource in one Ad Hoc network, such as personal computer or even server provided by Servicer. Therefore, the contradiction between computing resource of mobile service and its need will be well solved if higher request for computing resource of mobile device can be transformed into computing device with high quality. The problem to be