收藏切换
Efficient Reconfiguring and Flow Scheduling Algorithms for Reconfigurable Data Centers
收藏切换
Jiaxin Zhao1, 2, Jingzhou Wang1, 2, *, Yu’e Sun3, He Huang1, 2
Journal of Computer Research and Development | 2026, 63(11) : 2909 - 2924
Less
收藏切换
Journal of Computer Research and Development | 2026, 63(11): 2909-2924
• Network and Information Security •
Efficient Reconfiguring and Flow Scheduling Algorithms for Reconfigurable Data Centers
Full
Jiaxin Zhao1, 2, Jingzhou Wang1, 2, *, Yu’e Sun3, He Huang1, 2
Affiliations
  • 1School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu 215006
  • 2Key Laboratory of Data Intelligence and Advanced Computing in Provincial Universities (Soochow University), Suzhou, Jiangsu 215006
  • 3School of Rail Transportation, Soochow University, Suzhou, Jiangsu 215137
  • born in 2004. Master candidate. Her main research interests include reconfigurable network and data center

    born in 1997. PhD, associate professor. His main research interest includes data center networks

    born in 1983. PhD, professor. Her main research interests include crowdsourcing and traffic measurement

    born in 1983. PhD, professor. His main research interests include traffic measurement and compact data structure

About Author:

born in 2004. Master candidate. Her main research interests include reconfigurable network and data center

born in 1997. PhD, associate professor. His main research interest includes data center networks

born in 1983. PhD, professor. Her main research interests include crowdsourcing and traffic measurement

born in 1983. PhD, professor. His main research interests include traffic measurement and compact data structure

Published: 2026-11-01 doi: 10.7544/issn1000-1239.202660004
Outline
收藏切换

Thanks to the reconfigurable ability of optical switching technologies, data centers are able to adjust topologies at runtime to adapt to traffic dynamics generated by new technologies and applications. However, existing solutions for reconfigurable and traffic scheduling suffer from the high flexibility of configurations and traffic dynamics. Static solutions overlook practical constraints, fail to adapt to real-production environments. Meanwhile, dynamic solutions cannot guarantee global optimization, resulting in decrease in overall network performance. To bridge the gap, we first formalize the joint reconfiguration and traffic scheduling as the k-weight limited matching problem and propose an approximation algorithm for global updates based on priority queues and greedy iteration. Then, we divide the traffic dynamics into three different scenarios, each of which is addressed by an efficient local scheduling algorithm. To further improve network performance of both global update and local scheduling, we propose SYNC (static and dynamic network coordinator) through a periodic global optimization and graph structure-aware mechanism to achieve the trade-off between throughput and scheduling efficiency. We conduct simulation experiments with both real-world datasets and synthetic datasets generated by RMAT (recursive matrices). Experiments show that SYNC provides an efficient, stable and scalable scheduling solution for reconfigurable data center networks. Compared with existing solutions, SYNC reduces running time by 36.56%, and exhibits high stability at runtime.

reconfigurable network  /  data center  /  optical circuit switch  /  graph matching  /  scheduling algorithm
赵佳欣, 王竞舟, 孙玉娥, 黄河. 可重配置数据中心的高效重配置与流量调度算法. 计算机研究与发展, 2026 , 63 (11) : 2909 -2924 . DOI: 10.7544/issn1000-1239.202660004
Jiaxin Zhao, Jingzhou Wang, Yu’e Sun, He Huang. Efficient Reconfiguring and Flow Scheduling Algorithms for Reconfigurable Data Centers[J]. Journal of Computer Research and Development, 2026 , 63 (11) : 2909 -2924 . DOI: 10.7544/issn1000-1239.202660004
Year 2026 volume 63 Issue 11
155
70
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202660004
  • Receive Date:2026-01-05
  • Online Date:2026-11-17
  • Published:2026-11-01
Article Data
Affiliations
History
  • Received:2026-01-05
  • Revised:2026-05-20
  • Accepted:2026-06-24
Affiliations
    1School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu 215006
    2Key Laboratory of Data Intelligence and Advanced Computing in Provincial Universities (Soochow University), Suzhou, Jiangsu 215006
    3School of Rail Transportation, Soochow University, Suzhou, Jiangsu 215137
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202660004
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT