{"title":"RR-LQD:一种新的CICQ交换网络调度算法","authors":"Zi Yun, Laixian Peng, Wendong Zhao, Chang Tian","doi":"10.1109/APCC.2009.5375470","DOIUrl":null,"url":null,"abstract":"CICQ(Combined Input-Crosspoint Queued) is a switch fabric with buffers in crosspoints, which brings its nice distributed parallel scheduling property with no internal speedup required. In order to adjust to the nonuniform traffic in the network environment, a novel round-robin scheduling algorithm by using the longest queue detecting (RR-LQD) is proposed. The simulation results show that the RR-LQD can achieve 100% throughput and delay performance close to LQF-RR under various uniform and non-uniform traffics. In addition, the time complexity of RR-LQD is O(1) for hardware implementation. The implementation feasibility of RR-LQD is shown by an FPGA-based design in this paper.","PeriodicalId":217893,"journal":{"name":"2009 15th Asia-Pacific Conference on Communications","volume":"28 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"RR-LQD: A novel scheduling algorithm for CICQ switching fabrics\",\"authors\":\"Zi Yun, Laixian Peng, Wendong Zhao, Chang Tian\",\"doi\":\"10.1109/APCC.2009.5375470\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"CICQ(Combined Input-Crosspoint Queued) is a switch fabric with buffers in crosspoints, which brings its nice distributed parallel scheduling property with no internal speedup required. In order to adjust to the nonuniform traffic in the network environment, a novel round-robin scheduling algorithm by using the longest queue detecting (RR-LQD) is proposed. The simulation results show that the RR-LQD can achieve 100% throughput and delay performance close to LQF-RR under various uniform and non-uniform traffics. In addition, the time complexity of RR-LQD is O(1) for hardware implementation. The implementation feasibility of RR-LQD is shown by an FPGA-based design in this paper.\",\"PeriodicalId\":217893,\"journal\":{\"name\":\"2009 15th Asia-Pacific Conference on Communications\",\"volume\":\"28 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-10-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 15th Asia-Pacific Conference on Communications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/APCC.2009.5375470\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 15th Asia-Pacific Conference on Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/APCC.2009.5375470","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
RR-LQD: A novel scheduling algorithm for CICQ switching fabrics
CICQ(Combined Input-Crosspoint Queued) is a switch fabric with buffers in crosspoints, which brings its nice distributed parallel scheduling property with no internal speedup required. In order to adjust to the nonuniform traffic in the network environment, a novel round-robin scheduling algorithm by using the longest queue detecting (RR-LQD) is proposed. The simulation results show that the RR-LQD can achieve 100% throughput and delay performance close to LQF-RR under various uniform and non-uniform traffics. In addition, the time complexity of RR-LQD is O(1) for hardware implementation. The implementation feasibility of RR-LQD is shown by an FPGA-based design in this paper.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
