首页> 外文期刊>Information Sciences: An International Journal >Design and performance evaluation of scheduling algorithms for unslotted CSMA/CA with backoff MAC protocol in multiple-access WDM ring networks
【24h】

Design and performance evaluation of scheduling algorithms for unslotted CSMA/CA with backoff MAC protocol in multiple-access WDM ring networks

机译:多址WDM环网中带有退避MAC协议的无时隙CSMA / CA调度算法的设计和性能评估

获取原文
获取原文并翻译 | 示例
           

摘要

The unslotted Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) with backoff is a fully distributed, asynchronous Media Access Control (MAC) protocol for multiple-access Wavelength Division Multiplexing (WDM) ring networks with simplicity and robustness comparable to those of Ethernet [IEEE J. Select. Areas Commun. 18 (10) (2000) 2004; Proceedings of GLOBECOM'00, vol. 2, 2000, p. 1303]. In this paper, we present the results of performance evaluation of four scheduling algorithms Random Select (RS), Destination Priority Queueing (DPQ), Longest Queue First (LQF), and Shortest Packet First (SPF) - designed for the unslotted CSMA/CA with backoff MAC protocol to address the issues of fairness and bandwidth efficiency. Through extensive network-level simulations for a multiple-access WDM ring with 10 nodes and 10 wavelengths on a 100 km ring, we have verified that under uniform traffic condition, the LQF with optical buffer size of 13 and 78 octets shows the best performance in terms of fairness, guaranteeing full fairness (fairness index approximate to 1) for arrival rates up to 9.5 Gbpsode, while for throughput and packet delay, the DPQ with the maximum optical buffer size of 1538 octets gives the best results. We have also identified that the optical buffer size greatly affects the performance of nonrandom scheduling algorithms. (C) 2002 Elsevier Science Inc. All rights reserved. [References: 5]
机译:具有回避功能的无时隙无冲突载波侦听多路访问(CSMA / CA)是一种完全分布式的异步媒体访问控制(MAC)协议,用于多路访问波分复用(WDM)环形网络,其简单性和健壮性可与以太网媲美[IEEE J.选择。地区社区。 18(10)(2000)2004; GLOBECOM'00的论文集,第1卷。 2,2000,p。 1303]。在本文中,我们介绍了针对非时隙CSMA / CA设计的四种调度算法随机选择(RS),目标优先级排队(DPQ),最长队列优先(LQF)和最短分组优先(SPF)的性能评估结果。使用退避MAC协议来解决公平性和带宽效率问题。通过对100 km环上具有10个节点和10个波长的多址WDM环进行广泛的网络级仿真,我们验证了在统一流量条件下,光缓冲区大小为13和78个八位位组的LQF表现出最佳的性能。就公平性而言,保证高达9.5 Gbps /节点的到达速率的完全公平性(公平性指数接近1),而对于吞吐量和数据包延迟,最大光缓冲区大小为1538个八位位组的DPQ给出了最佳结果。我们还发现,光学缓冲区的大小会极大地影响非随机调度算法的性能。 (C)2002 Elsevier Science Inc.保留所有权利。 [参考:5]

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号