摘要
基于面向服务的网格环境,针对网格服务实例所指向的资源,提出了资源预留树的预留方法.利用在任务请求生命期内发现的所有合适资源构建资源预留树,当预留资源失效时,可直接在资源预留树内选取一个替代资源,保证资源预留的可靠性.针对不同的用户服务质量,设计了3种不同的预留策略,在此基础上,提出了基于不同策略的资源预留树算法TTL-RTA.相关的性能分析和仿真实验表明,该算法具有较好的效率和可靠性.
Based on the service-oriented grid environment, a method of resource reservation is proposed, which constructs a resource reservation tree(RRT). By using the resources found during the time restricted by time-to-livel TTL) of task request,RRT can be constructed. If the resource reserved before becomes invalid, the substitute can be found directly through RRT. The method can avoid a failure of resource reservation and guarantee its reliability. Furthermore,three strategies of reservation are designed according to different QoS reqmrements of users, based on which, an algorithm of TTL-RTA based on RRT is presented. Related performance analysis and simulation show the better efficiency and reliability of the algorithm.
出处
《控制与决策》
EI
CSCD
北大核心
2008年第4期403-408,共6页
Control and Decision
基金
国家自然科学基金重点项目(90412012
60673160)
关键词
资源预留
预留容错
资源预留树
Resource reservatiOn
Reservation fault-tolerance
RRT