Programmable Cycle-Specified Queue for Long-Distance Industrial Deterministic Packet Scheduling
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916394365353984 |
|---|---|
| author | Huang, Yudong Wang, Shuo Zhu, Shiyin Peng, Guoyu Zhang, Xinyuan Huang, Tao Liu, Xinmin |
| author_facet | Huang, Yudong Wang, Shuo Zhu, Shiyin Peng, Guoyu Zhang, Xinyuan Huang, Tao Liu, Xinmin |
| contents | The time-critical industrial applications pose intense demands for enabling long-distance deterministic networks. However, previous priority-based and weight-based scheduling methods focus on probabilistically reducing average delay, which ignores strictly guaranteeing task-oriented on-time packet delivery with bounded worst-case delay and jitter.
This paper proposes a new Programmable Cycle-Specified Queue (PCSQ) for long-distance industrial deterministic packet scheduling. By implementing the first high-precision rotation dequeuing, PCSQ enables microsecond-level time slot resource reservation (noted as T) and especially jitter control of up to 2T. Then, we propose the cycle tags computation to approximate cyclic scheduling algorithms, which allows packets to actively pick and lock their favorite queue in a sequence of nodes. Accordingly, PCSQ can precisely defer packets to any desired time. Further, the queue coordination and cycle mapping mechanisms are delicately designed to solve the cycle-queue mismatch problem. Evaluation results show that PCSQ can schedule tens of thousands of time-sensitive flows and strictly guarantee $ms$-level delay and us-level jitter. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_09592 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Programmable Cycle-Specified Queue for Long-Distance Industrial Deterministic Packet Scheduling Huang, Yudong Wang, Shuo Zhu, Shiyin Peng, Guoyu Zhang, Xinyuan Huang, Tao Liu, Xinmin Networking and Internet Architecture The time-critical industrial applications pose intense demands for enabling long-distance deterministic networks. However, previous priority-based and weight-based scheduling methods focus on probabilistically reducing average delay, which ignores strictly guaranteeing task-oriented on-time packet delivery with bounded worst-case delay and jitter. This paper proposes a new Programmable Cycle-Specified Queue (PCSQ) for long-distance industrial deterministic packet scheduling. By implementing the first high-precision rotation dequeuing, PCSQ enables microsecond-level time slot resource reservation (noted as T) and especially jitter control of up to 2T. Then, we propose the cycle tags computation to approximate cyclic scheduling algorithms, which allows packets to actively pick and lock their favorite queue in a sequence of nodes. Accordingly, PCSQ can precisely defer packets to any desired time. Further, the queue coordination and cycle mapping mechanisms are delicately designed to solve the cycle-queue mismatch problem. Evaluation results show that PCSQ can schedule tens of thousands of time-sensitive flows and strictly guarantee $ms$-level delay and us-level jitter. |
| title | Programmable Cycle-Specified Queue for Long-Distance Industrial Deterministic Packet Scheduling |
| topic | Networking and Internet Architecture |
| url | https://arxiv.org/abs/2409.09592 |