一种支持并发业务的动态资源链路算法.pdfVIP

总第 247 期 计算机与数字工程 Vo l. 38 No.5 Computer . Digital Engineering 42 2010 年第 5 期 一种支持并发业务的动态资源链路算法指 溜鉴陈文耀 (中国船舶童工集闭第七二二二研究所 武叹 430079) 摘 要针对分布式通俗网络环境下的业务请求.提出了一种文婷并发业务的动态资源髓路算法。该算法通过资源 池、动态资源路由、业务处理三个层次的划分实现了并发业务的资源分配。实验结果表明，在相同的资源配置环境下，动都 资源链胳算法比静态资源链胳算法具有更好的资源分配效率。 关键词并发;资濒分配;动态资派链胳 中朋分类号丁P393 A Dynamic Resouces Chain Algorithm Supporting Concurrent Services Pan Yun Chen Wenhui (No. 722 Research Institute of CSIC , Wuhan 430079) Abstract A dynamic resouces chain algorithm is proposed to support concurrent services in the distributed communica- tion network circumstances. Resource pool , dynamic resource routing , service handling are figured out in the hierarchical de- sign for resource al1ocation. According to the experiment results. the dynamic method has more effciency than the static one in the same scale of resources. Key Wor嘟 concurrency， resource allocation , resouces chain CI捕sNLI1毗_ TP393 1 引苗 原有的静态资源链路算法[IJ 在业务配置时，为 每个业务指定资掘链路的组成，包含了具体的资跚 在资拥有限的通信网络中，为使多种并发~务 地址及标识。虽然简化了资源链路的建立过程，但 能动态、商娥的使用这些共事的资掘，必颁研究有 在实际应用中极不提洒。静态资掘链路将业务与 般的资拥调度算法。一个典型使用环境如:某个分 特定资糠关联，不利于并发业务的资牒分配，且在 布式涌信网络中的多个动态竟争业务链路资源，需 通信网络节点所承赖的资源动态变化时需要蠢新 要实现不问问络节点的井发业务的资源分配。一 配置业务，降低了业务运行的效率。 种支持并发业务的动态资掘链胳算惊，正是在这种 为了提高资惊使用的效率.支持并发业务的资 应用环境下而提出。 摞分配，本文提出了功态资蹦链路算法。算怯采用 2 算法提出 了如下思路构置在: 1)业务配置z 仅指定业务樊型、业务所需的资 在一个专用的分布式通信网络中，可用的业务 源链路类型; 资概是有限的，且分布在不同的网络节点;业务对