|
|||||
|
|
| 一种实现QoS控制的输入缓存交换机调度算法 | |
| 引用本文： | 王文杰,韦岗,帅林. 一种实现QoS控制的输入缓存交换机调度算法[J]. 高技术通讯, 2002, 12(3): 16-20 |
| 作者姓名： | 王文杰 韦岗 帅林 |
| 作者单位： | 1. 广东移动通信有限责任公司,广州,510630 2. 华南理工大学电子与信息学院,广州,510640 3. 广东省电信科学技术研究院,广州,510630 |
| 基金项目： | 国家自然科学基金 ( 6 9846 2 46 )，广东省“千百十”人才培养计划资助项目 |
| 摘 要： | 提出了一种新的ATM交换机调度算法：加权公平迭代匹配（WFIM）。WFIM采用输入缓存的交换机，具有实现简单的优点，其在输入流是独立同分布的Bernoulli过程且目的的地址均匀分布在输出端口时，可以提供与iSLIP相似的平均时延，并达到100％的通量。VFIM最重要的优点是可以提供QoS的保证，即限制过度使用带宽的连接，以保证宫接的服务质量。WFIM的复杂度是O（N^2*lo2(N），可以分布在多个CPU上同时进行。 |
| 关 键 词： | ATM交换机 通信网络 调度算法 输入缓存 服务质量 加权公平迭代匹配 QoS |
A QoS-aware Input-queued Switching Algorithm |
|
| Abstract: | A novel QoS-aware ATM switching algorithm called Weight Fair Iterative Matching (WFIM) is presented. WFIM is used in input-queued switching structure, which is easy to implementd in high-speed network. The performance of WFIM is similar to that of iSLIP in terms of average delay when the arrivals are uniform i.i.d. Bernoulli arrivals and WFIM can achieve 100% throughput in this traffic patern. WFIM can provide QoS guarantees to sessions and misbehaving sessions will be restricted to guarantee behaving sessions' bandwidth. The computation complexity of WFIM is O(N 2 *log 2(N)) and the computations can be distributed among parallel CPUs. |
| Keywords: | ATM switch Input-queued QoS WFIM |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |