基于输入队列的ATM信元交换调度策略定性分析研究

刘宴兵; 李秉智; 幸云辉

您当前的位置：

首页 >

文章列表页 >

基于输入队列的ATM信元交换调度策略定性分析研究

论文 | 更新时间：2025-07-16

- 基于输入队列的ATM信元交换调度策略定性分析研究
- Performance Study of Scheduling Policies for ATM Cell Switches with Input Queue
- 电子学报 2001年29卷第11期页码：1546-1548
- 作者机构：
  
  1. 重庆邮电学院计算机系,重庆,400065
  2. 北京邮电大学计算机学院,北京,100876
  3. 重庆邮电学院计算机系重庆,400065
  4. 北京邮电大学计算机学院北京,100876
- 作者简介：
- 基金信息：
  
  信息产业部"九五"科技发展项目 (No.98048);青年教师科技基金项目 (No.A2001-20)
- DOI：
  中图分类号： TN913.24
- 纸质出版：2001
- 稿件说明：
移动端阅览
刘宴兵, 李秉智, 幸云辉. 基于输入队列的ATM信元交换调度策略定性分析研究[J]. 电子学报, 2001,29(11):1546-1548.

LIU Yan-bing, LI Bing-zhi, XING Yun-hui. Performance Study of Scheduling Policies for ATM Cell Switches with Input Queue[J]. Acta Electronica Sinica, 2001, 29(11): 1546-1548.
刘宴兵, 李秉智, 幸云辉. 基于输入队列的ATM信元交换调度策略定性分析研究[J]. 电子学报, 2001,29(11):1546-1548. DOI：

LIU Yan-bing, LI Bing-zhi, XING Yun-hui. Performance Study of Scheduling Policies for ATM Cell Switches with Input Queue[J]. Acta Electronica Sinica, 2001, 29(11): 1546-1548. DOI：

摘要

目前基于输入队列技术的ATM交换机的研究日益活跃.使用FCFS调度策略其吞吐率只有约59%

为此提出了3种改进的调度策略

即输入扩展、窗口选择和信元丢弃.本文用排队理论对改进策略进行定性分析研究

并通过仿真和数值计算验证

得到更加吻合实际的解析式.

Abstract

Currently the research on input-queued ATM switches is one of the most active research fields.The limiting throughput of it with input queue under the FCFS scheme is 0.59.Three policies are proposed to improve the throughout of switch:input expansion policy

window selection policy and cell discarding policy.In this paper

we study performance of these scheduling algorithms

and using simulation and numerical results

we get analytic formulas that are better than available formulas in practice.

关键词

Keywords

references

浏览量

878

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

非均匀业务下反压型输入/输出排队ATM交换机的性能分析

服务台可修的M／G／1排队系统──一些新的可靠性指标

数据链路层协议通用排队模型及性能分析