Packet Level In-Time Guarantee: Algorithm and Theorems
Lijun Dong, Richard Z. Li · 2020
Precise Quality of Service guarantee, especially stringent latency (in-time) guarantee for packet delivery is demanded by many emerging applications, such as remote surgery, autonomous driving, etc. However, today's Internet's best effort and statistical multiplexing do not assure this type of network services at packet level. In this paper, we take advantage of the contract component proposed in the New Internet Protocol (New IP) framework, a packet that requires end-to-end in-time guarantee can be informed to each forwarding network node. Given there might be multiple latency-sensitive packets for the same output port that need to be scheduled, an optimal scheduling algorithm (TDMS) is proposed to achieve minimal average dwell time at each router during packet forwarding. The supporting theorems are proved to verify the simplicity and validity of the proposed algorithm. The simulation results also confirm that the proposed TDMS achieves the best performances on packet in-time delivery and average packet dwell time in routers.