【摘要】 目前基于输入队列技术的ATM交换机的研究日益活跃 .使用FCFS调度策略其吞吐率只有约 5 9%,为此提出了 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.更多还原