摘要
有限的资源是嵌入式应用的一个局限性,因此越来越多的嵌入式设备联网,通过共享资源为用户提供灵活的服务以适应普适计算的要求.以构件化嵌入式操作系统Liquid为背景,研究普适计算环境下多个服务构件动态部署问题,合理分配利用资源,克服单个嵌入式设备的资源局限性.首先对部署问题进行描述,然后给出服务构件动态部署的基本算法和启发式算法,并对启发式算法优化,最后通过算法模拟及数据分析算法的性能.虽然在Liquid系统上进行模拟实现,但算法具有通用性,启发式算法的效率分析表明,它适合设备或者服务构件数目较多的普适计算环境,在部署服务构件的同时提高服务准入成功率和资源的利用率.
Due to resource limitation, the embedded devices connect with each other through network and share resources to provide flexible services in pervasive computing environment. In order to reuse the component and reduce the software cost, the service components should be composed to provide new service. Because the composite service can not run in one device, the dynamic deployment problem of many service components for pervasive computing has become a research focus. Based on Liquid-an embedded and component-based system, a dynamic deployment problem and the algorithm of service component for pervasive computing are presented. First, the service model is described and the problem of dynamic deployment in the pervasive computing environment is defined. Second, according to the resource constraint conditions and two deployment goals of service component, the randomized algorithm and the heuristic algorithm are given to solve the problem. Finally; the experiment data is given to analyze and compare the performance of the different algorithms. According to the method, the service components are deployed into the embedded devices to satisfy resource requirement and improve the resource utilization. The algorithm simulation and analysis indicate that it can be applied to the pervasive computing environment with more devices or service components.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第5期815-822,共8页
Journal of Computer Research and Development
基金
国家"八六三"高技术研究发展计划软件重大专项基金项目(2004AA1Z2050)
国家"八六三"高技术研究发展计划基金项目(2003AA115440
2004AA111120)~~
关键词
普适计算
服务构件
服务质量
动态部署
资源利用率
pervasive computing
service component
quality of service
dynamic deployment
resource utilization
