Introduction to algorithms
On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
Self-similarity in World Wide Web traffic: evidence and possible causes
IEEE/ACM Transactions on Networking (TON)
Pseudo-isochronous cell forwarding
Computer Networks and ISDN Systems
Computer Networks and Systems: Queueing Theory and Performance Evaluation
Computer Networks and Systems: Queueing Theory and Performance Evaluation
"Time-driven priority" flow control for real-time heterogeneous internetworking
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume II
Packet sequencing: a deterministic protocol for QoS in IP networks
IEEE Communications Magazine
| Hi-index | 0.24 |
Network processor technology has advanced to the point where high-precision time-based store-and-forward logic is readily incorporated into packet switches and routers. With appropriate scheduling, packets from multiple flows can be serviced without contending for link resources. Accordingly, packet flows traversing a network of switching elements can have both path and time determinacy attributes which support ideal end-to-end QoS (zero jitter, zero loss, acceptable end-to-end latency) for real-time UDP packet flows and guaranteed goodput for TCP flows. One approach to packing a network with a relatively large number of such deterministic flows, i.e. achieving high availability of the ideal QoS service in a network, uses precise buffering of packets at each switch, which introduces latency. This paper describes analysis methods for quantifying how much buffering may be necessary to achieve high (99.999%) availability. For typical network topologies the analysis shows that buffering latency requirements are very small compared to transport delays, even when the network is highly utilized with heterogeneous (e.g. voice, video, circuit emulation, and data) traffic. Actual physical implementations have empirically validated the analysis results as well as the scalability of the end-to-end, time-based forwarding approach and the end-to-end availability of ideal QoS services in IP packet networks.