高级检索

    Internet资源动态分配的分布计算模型及其系统支撑技术

    Distributed Computing Model and Supporting Technologies for the Dynamic Allocation of Internet Resources

    • 摘要: Internet资源的动态性使得资源分配问题已成为阻碍Internet资源获得充分利用的一大难题.为方便用户进行Internet应用开发,提出了一个资源动态分配的分布计算模型以及相关的分布处理算法.首先,通过分析Internet资源的动态性,分别从资源申请者和资源提供者的角度给出了资源分配过程中哪些特性是不变的;然后,基于资源分配过程中的不变特性,定义了资源使用时的接口描述,提出了适应资源动态变化的分布资源的组织模型和动态资源分配计算模型;研究了支持上述模型的系统支撑技术,提出了相应的分布式资源分配算法;另外,定义了优质服务节点并给出了优质服务节点选择算法,并且通过实验证明优质节点选择算法可以有效地降低服务请求被拒绝的比例;基于上述模型和系统支撑技术实现了两类Internet应用,验证了模型和算法的有效性.

       

      Abstract: Internet computing becomes more and more popular, such as peer-to-peer, grid and cloud computing. Resource allocation problem is a key problem of all kinds of Internet applications. However, the dynamics of Internet resources makes the resource allocation problem one of the challenging issues on the Internet. Aiming at the issue, this paper presents a computational model of the dynamic Internet resource allocation and some related distributed algorithms. Firstly, the dynamics of the Internet resources is analyzed and the result shows which characteristics are invariable in resource allocation process. Secondly, based on the invariable characteristics during the resource allocation process, an organization model of distributed resources, a computational model of allocating resources and the APIs for use of Internet resources are presented. Thirdly, some distributed resource allocation algorithms on system level, such as publishing resources and requesting resources, are presented to support the models. In addition, the definition of good serving peer and the good serving peer selection algorithm are given. Finally, based on the models, two Internet applications are tested. The experiment results show that the models and the algorithms are effective and that the good serving peer selection algorithm can decrease the ratio of the rejected request drastically.

       

    /

    返回文章
    返回