On dynamic packet fragmentation for traffic integration over bandwidth-limited links

We consider a home networking system for integrating packetized isochronous and best-effort traffic over a shared link with limited bandwidth, wherein the isochronous traffic comprises multiple isochronous flows, each associated with a periodic packet arrival process having a constant isochronous packet transmission period. In such a system, best-effort packets of variable size can render it impossible to guarantee QoS of the isochronous traffic. We propose a dynamic packet fragmentation method to integrate isochronous and best-effort traffic, in particular, fragmentation with fixed size or variable size frames. We show that the method effectively increases link utilization and best-effort traffic throughput, without violating the delay and jitter requirements for isochronous traffic.

[1]  David S. Johnson,et al.  Approximation Algorithms for Bin-Packing — An Updated Survey , 1984 .

[2]  Bernard Pagurek,et al.  Performance Analysis of an Integrated Switch with Fixed or Variable Frame Rate and Movable Voice/Data Boundary , 1984, IEEE Trans. Commun..

[3]  Jürgen Falb,et al.  The Internet Protocol , 2005, The Industrial Information Technology Handbook.

[4]  Pramod K. Varshney,et al.  Discrete-Time Analysis of Integrated Voice/Data Multiplexers With and Without Speech Activity Detectors , 1983, IEEE J. Sel. Areas Commun..

[5]  David D. Clark,et al.  IP datagram reassembly algorithms , 1982, RFC.

[6]  Raphael Rom,et al.  Packet scheduling with fragmentation , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Jon Postel,et al.  Internet Protocol , 1981, RFC.

[8]  L. Orozco-Barbosa,et al.  Efficient integration of voice and data for transmission over digital subscriber lines (DSL) , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[9]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[10]  I. Gitman,et al.  Performance Evaluation of a Variable Frame Multiplexer for Integrated Switched Networks , 1981 .