主动网络中CPU和带宽资源分配的公平性-计算机应用研究.PDFVIP

第 6 期 张君雁等: 主动网络中 CPU 和带宽资源分配的公平性 2·51 · 主动网络中 CPU 和带宽资源分配的公平性 张君雁, 闵 帆, 杨国纬 ( 电子科技大学 计算机科学与工程学院, 四川 成都 610054) 摘 要: 传统的包调度方案能实现单一资源分配的公平性 , 但不能直接应用于主动网络中的主动节点上 , 因为 主动节点包含多种相互关联的资源。提出一种能实现在主动节点中公平分配资源的包调度算法。仿真实验结 果显示, 该算法能在主动流之间实现 CPU 和带宽资源的有效公平分配。 关键词: 主动网络; 资源分配; 公平性; 公平性量度 中图法分类号: TP393. 06 文献标识码 : A 文章编号: 1001- 3695( 2004) 06- 0251- 03 Fairness of CPU and Bandwidth Allocation in Active Networks ZHANG Jun- yan, MIN Fan, YANG Guo- wei ( College of Computer Science Engineering, University of Electronic Science Technology, Chengdu Sichuan 610054, China) Abstract: Traditional packet scheduling schemes are used to fairly allocate only one kind of resource. This cannot be applied to active nodes because active nodes contain multiple inter- dependent resources. The packet scheduling algorithm we proposed in this paper can fairly allocate multiple resources in an active node. We show that the algorithm effectively allocates both CPU and bandwidth resources fairly among the active flows through simulation. Key words: Active Networks; Allocating Resource; Fairness; Fairness Measure 本文提出一种主动包调度算法以实现资源分配公平性。 1 概述 在给定每个流共享带宽的前提下, 通过调整给每个流的共享 传统的网络节点是包转发引擎, 仅有较低的智能和处理能 CPU 资源来满足资源分配限制, 其中主动包的 CPU 需求无法 力, 这使得网络协议不易被修改和定制。而主动网络体系结 预知, 即主动包内携带的执行代码需要的 CPU 周期的量, 不能 构[ 4] 的中间节点, 即主动节点[ 5] , 能实现对每个主动包的定制 通过检查主动包中某个域来决定, 因此, 本文的调度算法不依 计算。主动网络的可编程能力可以通过让主动包携带在主动 赖于主动包的 CPU 需求。该算法能使分配给每个流的 CPU 和 节点执行的程序实现, 或者通过让主动包携带对注入主动节点 带宽资源得到全部