poster

Poster: Programmable Cycle-Specified Queue for Deterministic Networking

Authors:

Lianqing Zhang,

Yunjie LiuAuthors Info & Claims

ACM SIGCOMM '23: Proceedings of the ACM SIGCOMM 2023 Conference

Pages 1132 - 1134

https://doi.org/10.1145/3603269.3610848

Published: 01 September 2023 Publication History

Abstract

The emerging time-critical applications pose intense demands for enabling large-scale deterministic networks. In this paper, we propose a new Programmable Cycle-Specified Queue (PCSQ) for wide-area deterministic packet scheduling. We implement the first end-to-end high-precision rotation dequeuing, which enables microsecond-level time slot resource reservation (noted as T) and especially jitter control of up to 2T. We prototype the PCSQ scheduler on an FPGA. The PCSQ-enabled switches can guarantee bounded delay and jitter transmission on a realistic testbed.

References

[1]

Bin Hu and Hamid Gharavi. A hybrid wired/wireless deterministic network for smart grid. IEEE Wireless Communications, 28(3):138--143, 2021.

Digital Library

[2]

Fei Song, Letian Li, Ilsun You, and Hongke Zhang. Enabling heterogeneous deterministic networks with smart collaborative theory. IEEE Network, 35(3):64--71, 2021.

[3]

István Pelle, Francesco Paolucci, Balázs Sonkoly, and Filippo Cugini. Latency-sensitive edge/cloud serverless dynamic deployment over telemetry-based packet-optical network. IEEE Journal on Selected Areas in Communications, 39(9):2849--2863, 2021.

[4]

Milan Groshev, Carlos Guimarães, Jorge Martín-Pérez, and Antonio de la Oliva. Toward intelligent cyber-physical systems: digital twin meets artificial intelligence. IEEE Communications Magazine, 59(8):14--20, 2021.

[5]

Sang-Min Park and Young-Gab Kim. A metaverse: Taxonomy, components, applications, and open challenges. IEEE Access, 10:4209--4251, 2022.

[6]

Yudong Huang, Shuo Wang, Tao Huang, and Yunjie Liu. Cycle-based time-sensitive and deterministic networks: Architecture, challenges, and open issues. IEEE Communications Magazine, 60(6):81--87, 2022.

[7]

S. J. Golestani. A stop-and-go queueing framework for congestion management. In ACM SIGCOMM, page 8--18, 1990.

Digital Library

[8]

Ehsan Mohammadpour and Jean-Yves Le Boudec. Analysis of dampers in time-sensitive networks with non-ideal clocks. IEEE/ACM Transactions on Networking, pages 1--15, 2022.

Digital Library

[9]

Yudong Huang, Shuo Wang, Binwei Wu, Tao Huang, and Yunjie Liu. TACQ: Enabling zero-jitter for cyclic-queuing and forwarding in time-sensitive networks. In IEEE ICC, pages 1--6, 2021.

[10]

IEEE 802.1Qch standard. https://1.ieee802.org/tsn/802-1qch/.

[11]

Yudong Huang, Shuo Wang, Tao Feng, Jiasen Wang, Tao Huang, Ru Huo, and Yunjie Liu. Towards network-wide scheduling for cyclic traffic in IP-based deterministic networks. In IEEE HotICN, pages 117--122, 2021.

[12]

Bingyang Liu, Shoushou Ren, Chuang Wang, Vincent Angilella, Paolo Medagliani, Sebastien Martin, and Jeremie Leguay. Towards large-scale deterministic IP networks. In IFIP Networking Conference, pages 1--9, 2021.

[13]

Sándor Laki, Szilveszter Nádas, Gergő Gombos, Ferenc Fejes, Péter Hudoba, Zoltán Turányi, Zoltán Kiss, and Csaba Keszei. Core-stateless forwarding with QoS revisited: Decoupling delay and bandwidth requirements. IEEE/ACM Transactions on Networking, 29(2):503--516, 2021.

Digital Library

[14]

Anirudh Sivaraman, Suvinay Subramanian, Mohammad Alizadeh, Sharad Chole, Shang-Tse Chuang, Anurag Agrawal, Hari Balakrishnan, Tom Edsall, Sachin Katti, and Nick McKeown. Programmable packet scheduling at line rate. In ACM SIGCOMM, page 44--57, 2016.

Digital Library

[15]

Vishal Shrivastav. Fast, scalable, and programmable packet scheduler in hardware. In ACM SIGCOMM, page 367--379, 2019.

Digital Library

[16]

Naveen Kr. Sharma, Chenxingyu Zhao, Ming Liu, Pravein G Kannan, Changhoon Kim, Arvind Krishnamurthy, and Anirudh Sivaraman. Programmable calendar queues for high-speed packet scheduling. In Proceedings of USENIX NSDI, page 685--700, 2020.

[17]

Chuwen Zhang, Zhikang Chen, Haoyu Song, Ruyi Yao, Yang Xu, Yi Wang, Ji Miao, and Bin Liu. PIPO: Efficient programmable scheduling for time sensitive networking. In IEEE ICNP, pages 1--11, 2021.

[18]

Jochen W. Guck, Amaury Van Bemten, and Wolfgang Kellerer. DetServ: Network models for real-time QoS provisioning in SDN-based industrial environments. IEEE Transactions on Network and Service Management, 14(4):1003--1017, 2017.

Digital Library

[19]

Xilinx KU15P FPGA. https://www.xilinx.com/content/dam/xilinx/support/documents/selection-guides/ultrascale-plus-fpga-product-selection-guide.pdf.

[20]

Grossman Ethan. IETF Deterministic Networking Use Cases. RFC 8578, May 2019.

Cited By

Huang THuang YZhang XWang SDu HNiyato DYu FLiu Y(2024)Hirail: Core-Agnostic Deterministic Networks for Long-Distance Time-Sensitive IIoT ApplicationsIEEE Internet of Things Journal10.1109/JIOT.2024.335789311:10(17198-17209)Online publication date: 15-May-2024
https://doi.org/10.1109/JIOT.2024.3357893

Index Terms

Poster: Programmable Cycle-Specified Queue for Deterministic Networking
1. Networks
  1. Network services
    1. Programmable networks

Recommendations

Programmable packet scheduling with a single queue
SIGCOMM '21: Proceedings of the 2021 ACM SIGCOMM 2021 Conference

Programmable packet scheduling enables scheduling algorithms to be programmed into the data plane without changing the hardware. Existing proposals either have no hardware implementations for switch ASICs or require multiple strict-priority queues.

We ...
Delay Analysis for the Fixed-Cycle Traffic-Light Queue

We consider the fixed-cycle traffic-light (FCTL) queue, where vehicles arrive at an intersection controlled by a traffic light and form a queue. The traffic-light signal alternates between green and red periods, and delayed vehicles are assumed to ...
Low-latency Deterministic Forwarding for Multi-modal Connection Using Time-Sensitive Networking
ACM TURC '23: Proceedings of the ACM Turing Award Celebration Conference - China 2023

This poster proposes a low-latency deterministic forwarding technology for multi-modal data based on time-sensitive networks. It presents the design and implementation of an FPGA-based switch that can handle data frames of different protocols, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ACM SIGCOMM '23: Proceedings of the ACM SIGCOMM 2023 Conference

September 2023

1217 pages

ISBN:9798400702365

DOI:10.1145/3603269

Chairs:
Henning Schulzrinne,
Vishal Misra,
Program Chairs:
Eddie Kohler,
David Maltz

Copyright © 2023 Owner/Author(s).

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 2023

Check for updates

Author Tags

Qualifiers

Poster

Funding Sources

the National Natural Science Foundation of China
the CAE Advisory Project
the Young Elite Scientist Sponsorship Program by CAST and China-CIC
the BUPT Excellent Ph.D. Students Foundation

Conference

ACM SIGCOMM '23

Sponsor:

SIGCOMM

ACM SIGCOMM '23: ACM SIGCOMM 2023 Conference

September 10, 2023

NY, New York, USA

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
232
Total Downloads

Downloads (Last 12 months)232
Downloads (Last 6 weeks)9

Reflects downloads up to 04 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Huang THuang YZhang XWang SDu HNiyato DYu FLiu Y(2024)Hirail: Core-Agnostic Deterministic Networks for Long-Distance Time-Sensitive IIoT ApplicationsIEEE Internet of Things Journal10.1109/JIOT.2024.335789311:10(17198-17209)Online publication date: 15-May-2024
https://doi.org/10.1109/JIOT.2024.3357893

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents