Demand-Aware Distributed Scheduling With Adaptive Buffer Control in Reconfigurable Data Center Networks

Subin Han, Eunsok Lee, Hyunkyung Yoo, Namseok Ko, Sangheon Pack*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Reconfigurable data center networks (RDCNs), integrating the electrical packet switch (EPS) with the optical circuit switch (OCS), improve network adaptability by enabling high-throughput connections between top-of-rack (ToR) pairs. However, existing RDCN scheduling schemes face challenges in responsiveness, particularly during traffic bursts. In this article, we propose a novel demand-aware distributed scheduling framework called P4-DADS, utilizing P4-based programmable ToR switches (P4ToR). To prevent conflicts arising from simultaneous OCS port allocations, P4-DADS employs a token-ring-based distributed reservation algorithm, enhanced with an adaptive buffer control (ABC) mechanism. By formulating a Markov decision process (MDP) problem, the optimal ABC policy is obtained through a value iteration algorithm, ensuring that packets are immediately ready for transmission during sudden demand surges. P4-DADS improves network responsiveness and scalability, as evidenced by a 145.95% increase in throughput and a 87.31% reduction in flow completion time. These improvements demonstrate the potential of P4-DADS as a scalable and efficient solution for resource management in RDCN.

Original languageEnglish
Pages (from-to)783-793
Number of pages11
JournalIEEE Transactions on Cloud Computing
Volume13
Issue number3
DOIs
Publication statusPublished - 2025

Bibliographical note

Publisher Copyright:
© 2013 IEEE.

Keywords

  • Markov decision process (MDP)
  • Reconfigurable data center networks
  • distributed scheduling
  • hybrid optical/electrical switch
  • programmable switches

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Demand-Aware Distributed Scheduling With Adaptive Buffer Control in Reconfigurable Data Center Networks'. Together they form a unique fingerprint.

Cite this