Melampaui Virtual Delay: Memperbaiki Batas Delay Paket dalam Network Calculus

Batas delay paket yang lebih ketat tanpa asumsi tambahan

Yuming Jiang· 2026· DOI 10.48550/arXiv.2606.13631

Masalah inti

Network calculus menyediakan kerangka dasar untuk jaminan kinerja deterministik dalam jaringan komunikasi. Hasil sentralnya adalah batas delay klasik, yang dihitung sebagai deviasi horizontal antara kurva kedatangan α (t) dan kurva layanan β (t) : D_{classical} = t \geq 0 sup in f {τ \geq 0 : α (t) \leq β (t + τ)} Batas ini diturunkan dari gagasan *virtual delay*, yang mengasumsikan model fluida di mana bit dilayani secara instan. Namun, pada jaringan packet-switched nyata, paket adalah unit diskret, dan virtual delay mungkin tidak secara akurat mencerminkan delay paket yang sebenarnya. Penulis mengidentifikasi konservatisme fundamental: untuk sistem FIFO, delay paket maksimum selalu dibatasi di atas oleh virtual delay maksimum. Kesenjangan ini memotivasi kebutuhan akan batas delay paket yang lebih presisi yang tidak bergantung pada asumsi virtual delay.

Untuk kasus leaky-bucket dan rate-latency, batas klasik adalah: D_{classical} = T + \frac{σ}{R} Batas baru terbukti secara ketat lebih kecil: D_{new} = T + \frac{σ - L _{max}}{R} + \frac{L _{max}}{R} \cdot 1_{{σ > 0}} atau lebih tepatnya, peningkatannya setidaknya sebesar panjang paket maksimum L_{max} dibagi laju layanan R, dalam kondisi tertentu. Studi kasus pada Time-Sensitive Networking (TSN) menunjukkan dampak praktisnya: untuk parameter TSN yang tipikal, batas baru mengurangi batas delay hingga 15%, memungkinkan desain jaringan dan alokasi sumber daya yang lebih ketat. Hasilnya divalidasi melalui simulasi dan contoh numerik.

Network calculus menyediakan kerangka dasar untuk jaminan kinerja deterministik dalam jaringan komunikasi. Hasil sentralnya adalah batas delay klasik, yang dihitung sebagai deviasi horizontal antara kurva kedatangan α (t) dan kurva layanan β (t) :

D_{classical} = t \geq 0 sup in f {τ \geq 0 : α (t) \leq β (t + τ)}

Batas baru mengungkap bahwa batas berbasis virtual delay klasik secara inheren konservatif untuk lalu lintas yang dipaketkan. Peningkatan ini berasal dari memperhitungkan fakta bahwa sebuah paket dilayani hanya ketika bit terakhirnya tiba, dan kurva layanan mungkin menyediakan kapasitas tambahan yang tidak tertangkap oleh virtual delay dari bit terakhir tersebut. Penulis membahas implikasinya bagi teori dan praktik network calculus. Batas baru tidak memerlukan asumsi tambahan, sehingga dapat diterapkan secara luas. Namun, batas ini spesifik untuk sistem FIFO; memperluasnya ke sistem non-FIFO atau multi-kelas masih menjadi tantangan terbuka. Makalah ini juga mencatat bahwa batas tersebut dapat diperketat lebih lanjut jika tersedia lebih banyak informasi tentang pola kedatangan paket. Studi kasus TSN menyoroti potensi jaminan kualitas layanan yang lebih baik pada jaringan industri dan otomotif.

Praktisi dan peneliti ilmu komputer

Membuka konten member…