摘要
We consider differentiated timecritical task scheduling in a N×N input queued optical packet s w itch to ens ure 100% throughput and meet different delay requirements among various modules of data center. Existing schemes either consider slot-by-slot scheduling with queue depth serving as the delay metric or assume that each input-output connection has the same delay bound in the batch scheduling mode. The former scheme neglects the effect of reconfiguration overhead, which may result in crippled system performance, while the latter cannot satisfy users' differentiated Quality of Service(Qo S) requirements. To make up these deficiencies, we propose a new batch scheduling scheme to meet the various portto-port delay requirements in a best-effort manner. Moreover, a speedup is considered to compensate for both the reconfiguration overhead and the unavoidable slots wastage in the switch fabric. With traffic matrix and delay constraint matrix given, this paper proposes two heuristic algorithms Stringent Delay First(SDF) and m-order SDF(m-SDF) to realize the 100% packet switching, while maximizing the delay constraints satisfaction ratio. The performance of our scheme is verified by extensive numerical simulations.
We consider differentiated time- critical task scheduling in a N×N input queued optical packet switch to ensure 100% throughput and meet different delay requirements among various modules of data center. Existing schemes either consider slot-by-slot scheduling with queue depth serving as the delay metric or assume that each input-output connection has the same delay bound in the batch scheduling mode. The former scheme neglects the effect of reconfiguration overhead, which may result in crippled system performance, while the latter cannot satisfy users＇ differentiated Quality of Service （QoS） requirements. To make up these deficiencies, we propose a new batch scheduling scheme to meet the various port- to-port delay requirements in a best-effort manner. Moreover, a speedup is considered to compensate for both the reconfiguration overhead and the unavoidable slots wastage in the switch fabric. With traffic matrix and delay constraint matrix given, this paper proposes two heuristic algorithms Stringent Delay First （SDF） and m-order SDF（m-SDF） to realize the 100% packet switching, while maximizing the delay constraints satisfaction ratio. The performance of our scheme is verified by extensive numerical simulations.
基金
supported by the Major State Basic Research Program of China (973 project No. 2013CB329301 and 2010CB327806)
the Natural Science Fund of China (NSFC project No. 61372085, 61032003, 61271165 and 61202379)
the Research Fund for the Doctoral Program of Higher Education of China (RFDP project No. 20120185110025, 20120185110030 and 20120032120041)
supported by Tianjin Key Laboratory of Cognitive Computing and Application, School of Computer Science and Technology, Tianjin University, Tianjin, P. R. China
作者简介
LI Yaofang, received the B.Eng degree in College of Computer Science from Hebei University （Baoding, R R. China） in 2000. The M.Eng. degree in College of Computer and Control Engineering from NanKai University（Tianjin, P. R. China） in 2009. She is now pursuing her Ph.D degree in Computer Systems and Networking at Tianjin University （Tianjin, P. R. China） under the supervision of professor Bin Wu. Her research interests include optical and wireless sensor networks.XIAO Jie, received his M.Eng. degree from Uni- versity of Electronic Science and Technologyof China（Chengdu,P. R. China） in 2014, He is now pursuing his Ph.D. degree in Computer Systems and Networking at Tianjin University （Tianjin, R R. China） under the supervision of professor Bin Wu. His research interests include optical and wireless networking, network survivability and security issues. Emaih jieixao001@gmail.comWU Bin. received his Ph.D versity of Hong Kong in degree from The Uni- 2007.He worked as a postdoctoral research fellow from 2007-2022 in the ECE Dept. at University of Waterloo （Waterloo, Canada）. He is now a professor in the School of Computer Science and Technology at Tianjin University （Tianjin, P. R. China）.His research interests include computer systems and networking as well as communications. Corresponding author E-mail binwu.tju@gmail.comWEN Hong, received the MSc. degree from Sichuan Union University of Sichuan, R R. China, in 1997. She pursued her Ph.D. degree at Southwest Jiaotong University （Chengdu, R R. China）. From lanuary 2008 to August 2009, she was a visiting scholar and postdoctoral fellow in the ECE Dept. at University of Waterloo. Now she holds the professor position at UESTC, P. R. China. Her major interests focus on communication systems and network security. Email： sunlike@uestc.edu.cnYU Hongfang, received her M.S. and Ph.D. degrees from the University of Electronic Science and Technology of China （UESTC）,Chengdu, China, in 1999 and 2006, respectively.From 2009 to 2010, she was a visiting scholar in the University of New York at Buffalo. She is currently a Professor at the UESTC. Her research interests include next-generationInternet and network survivability, etc. Email： yuhf@uestc.edu.cn.YANG Shu, received her B.Eng. degree from Tianjin Polytechnic University in 2014. She is currently an MSc research student at the School of Computer Science and Technology, Tianjin University （Tianjin, P. R. China） under the supervision of professor Bin Wu. Her main research interests include computer systems and networking, optical networking. Email： shuyangtj2014@163.comXIN Shonshon, received her B.Eng. degree from Tianjin Polytechnic University （Tianjin, R R. China） in 2010. She is now pursuing her M.Eng. degree in Computer Systems and Networking at Tianjin University （Tianjin, P. R. China） under the supervision of professor Bin Wu. Her research interests includehigh performance routing and switching, computer systems and networking. Email：xss_ bear@126.comGUO Jianing, received the B. Eng. degree in Elec- tronic Information Science and Technology from Nankai University Binhai College （Tianjin, P. R. China） in 2013. He is now pursuing his M. Eng. degree in Software Engineering at Tianjin University （Tianjin, P. R. China） under the guidance of professor Bin Wu. His research interests include optical and wireless communicat（ons and networking, datacenter network and network virtualization.
