A Pulsating Feedback-Based Two-Stage Switch Architecture

doi:10.13190/j.jbupt.2017-249

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2018, Vol. 41 ›› Issue (6): 110-114,136.doi: 10.13190/j.jbupt.2017-249

• Reports • Previous Articles Next Articles

A Pulsating Feedback-Based Two-Stage Switch Architecture

SHEN Zhi-jun, GAO Jing, GUO Yu-bo, BAI Yun-li, LI Hong-hui

College of Computer and Information Engineering, Inner Mongolia Agricultural University, Hohhot 010018, China

Received:2017-11-27 Online:2018-12-28 Published:2018-12-24

Abstract

Abstract: To solve the time constraint of scheduling algorithm in the feedback-based two-stage switch architecture (FTSA), a new scheme called pulsating feedback-based two-stage switch architecture (PFTSA) is proposed, which transmits the required information back to the input port in a way of pulsating. The accurate data of target buffers can be obtained by the scheduling algorithm with a preprocessing scheme, so as to avoiding the cell conflicting and disordering. As compared to the existing schemes, PFTSA can not only simplify the switch architecture and procedure, but also improve the delay performance.

Key words: packet switching, switch architecture, scheduling, feedback mechanism

CLC Number:

TN929.53

SHEN Zhi-jun, GAO Jing, GUO Yu-bo, BAI Yun-li, LI Hong-hui. A Pulsating Feedback-Based Two-Stage Switch Architecture[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 110-114,136.

References

[1] Xiao Jie, Yeung K L, Jamin S. Pipelined scheduler for unicast and multicast traffic in input-queued switches[C]//2016 IEEE Global Communications Conference. New York:IEEE Press, 2016:1-6.
[2] Hu Bing, Yeung K L, Zhou Qian, et al. On iterative scheduling for input-queued switches with a speedup of 2-1/N[J]. IEEE/ACM Transactions on Networking, 2016, 24(6):3565-3577.
[3] Jin Hao, Pan Deng, Liu Jason, et al. OpenFlow based flow level bandwidth provisioning for CICQ switches[J]. IEEE Transactions on Computers, 2013, 62(9):1799-1812.
[4] 王斌, 王文鼐. 高性能组合输入交叉点排队交换机[J]. 北京邮电大学学报, 2012, 35(1):95-98. Wang Bin, Wang Wennai. High performance CICQ fabric[J]. Journal of Beijing University of Posts and Telecommunications, 2012, 35(1):95-98.
[5] 高雅, 邱智亮, 张茂森, 等. Clos交换网络中随机化的加权匹配调度算法[J]. 北京邮电大学学报, 2013, 36(4):90-94. Gao Ya, Qiu Zhiliang, Zhang Maosen, et al. Randomized weight matching dispatching scheme for Clos-network switches[J]. Journal of Beijing University of Posts and Telecommunications, 2013, 36(4):90-94.
[6] Xia Yu, Hamdi M, Chao H J. A practical large capacity three stage buffered Clos network switch architecture[J]. IEEE Transactions on Parallel and Distributed Systems, 2016, 27(2):317-328.
[7] Chang C S, Lee D S, Jou Y S. Load balanced Birkhoff-von Neumann switches[C]//2001 IEEE Workshop on High Performance Switching and Routing. New York:IEEE Press, 2001:276-280.
[8] Shen Yanming, Panwar S S, Chao H J. Design and performance analysis of a practical load-balanced switch[J]. IEEE Transactions on Communications, 2009, 57(8):2420-2429.
[9] Hu Bing, Yeung K L. Feedback-based scheduling for load-balanced two-stage switches[J]. IEEE/ACM Transactions on Networking, 2010, 18(4):1077-1090.
[10] Cai Yan, Wang Xiaolin, Gong Weibo, et al. A study on the performance of a three-stage load-balancing switch[J]. IEEE/ACM Transactions on Networking, 2014, 22(1):52-65.
[11] Durkovic S, Cica Z. Birkhoff-von Neumann switch based on greedy scheduling[J]. IEEE Computer Architecture Letters, 2018, 17(1):13-16.
[12] Huang An, Hu Bing. The optimal joint sequence design in the feedback-based two-stage switch[J]. Journal of Network and Computer Applications, 2014, 45(4):27-34.
[13] 申志军, 曾华燊, 夏羽. 基于前置反馈的两级交换结构[J]. 通信学报, 2011, 32(5):56-62. Shen Zhijun, Zeng Huashen, Xia Yu. Front feedback-based two-stage switch architecture[J]. Journal on Communications, 2011, 32(5):56-62.
[14] 申志军, 曾华燊, 高志江. 一种改进的反馈制两级交换结构FTSA-2-SS[J]. 电子与信息学报, 2011, 33(6):1319-1325. Shen Zhijun, Zeng Huashen, Gao Zhijiang. An improved feedback-based two-stage switch architecture using 2-staggered symmetry connection pattern[J]. Journal of Electronics & Information Technology, 2011, 33(6):1319-1325.

[1]	TAN Weiqian, WU Binwei, WANG Shuo. Cross-Domain Deterministic Networking Architecture and DRL Flow Scheduling [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 37-42.
[2]	ZHOU Lihui, XIAO Lin, WU Fahui, YANG Dingcheng, WANG Yapeng. Resource and Trajectory Optimal Design for Unmanned Aerial Vehicles Full Duplex Two-Way Relay [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 77-83.
[3]	LI Jingbo, MA Li, MA Dongchao, FU Yingxun, LI Yang. SDN-Based Integrated Convergent Network Routing Scheduling Mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 84-90.
[4]	. SDN-based integrated convergent network routing scheduling mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 98-104.
[5]	ZHANG Jingtian, MA Ying, WENG Xun, SUN Zhuangzhi, ZHANG Jilong. Optimization of Lifts Scheduling for Four-Way Shuttle Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 19-25,81.
[6]	XUE Ning, HUO Ru, ZENG Shi-qing, WANG Shuo, HUANG Tao. Tasks Offloading and Resource Scheduling Algorithm Based on Deep Reinforcement Learning in MEC [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 64-69,104.
[7]	ZOU Wei-xia, WANG Hai-yong, LIU Xue-feng. Adaptive User Scheduling Scheme for mmWave MU-MISO System Based on Regional User-Density [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 32-37.
[8]	TANG Hong-wei, FENG Sheng-zhong, ZHAO Xiao-fang. TOChain: a High-Performance SFC for Virtual Network Security [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 70-80.
[9]	TANG Lun, YANG Xi-xi, SHI Ying-jie, CHEN Qian-bin. Lyapunov-Based Virtual Resource Allocation in Wireless Networks with Self-Backhauls [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 43-50.
[10]	GAO Zhi-peng, YAN Ao-na, YANG Yang, QIU Xue-song. Multi-Objective Resource Scheduling Mechanism for Emergency Rescue [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 1-4,9.
[11]	WANG Li-yu, SUN Bin, QIN Tong. Application of Improved DBSCAN Clustering Algorithm in Task Scheduling of Cloud Computing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 68-71.
[12]	ZHU Bin, SUN Bin. A Load Balancing Predication Algorithm of CART and KNN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 93-97.
[13]	LIU Di-di, MA Li-na, Frank Jiang. Energy Scheduling and Adaptive Transmission Power Algorithm for a Transmitter with Hybrid Energy Sources [J]. Journal of Beijing University of Posts and Telecommunications, 2017, 40(6): 103-108.
[14]	SHEN Bin, WANG Qian, HUA Quan, ZHOU Ying-chao. Low-Complexity Joint Antenna Selection and User Scheduling Beamforming for Massive MIMO Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 56-61,84.
[15]	HOU Rong-hui, GUO Su-xia. Latency-Constrained Content Dissemination Scheme in Vehicular Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 85-90.

A Pulsating Feedback-Based Two-Stage Switch Architecture

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments