Xu J., Lipton R. On Fundamental Tradeoffs Between Delay Bounds and Computational Complexity in Packet Scheduling Algorithms

IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 13, NO. 1, FEBRUARY 2005. We consider a modification of TCP congestion control in which the congestion window is adapted to explicit bottleneck rate feedback; we call this RATCP (Rate Adaptive TCP). Our goal in this paper is to study and compare the performance of RATCP and TCP in various network scenarios with a view to understanding the possibilities and limits of providing better feedback to TCP than j...

IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 13, NO. 1, FEBRUARY 2005. Packet classification is important for applications such as firewalls, intrusion detection, and differentiated services. Existing algorithms for packet classification reported in the literature scale poorly in either time or space as filter databases grow in size. Hardware solutions such as TCAMs do not scale to large classifiers. However, even for large classifiers (say, 100 000...

John Wiley & Sons, Inc., 2009, - 518 pages. Ad hoc is a Latin expression that means ''for the particular end or case at hand without consideration of wider application''. An ad hoc network means that the network is established for a particular, often extemporaneous service customized to applications for a limited period of time. Ad hoc networks (Computer networks). Wireless LANs. Mobile computing. Computer algorithms.

Wiley-Interscience. A John Wiley & Sons, Inc., 2007, - 634 pages. This book covers: Asynchronous transfer mode. Routers (Computer networks). Computer network protocols. Packet switching (Data transmission). As increasing voice, audio, video, TV, and gaming traffic is carried over IP, Internet traffic continues to grow rapidly. Many network-related applications are emerging for portable devices. As smart cellular phone technology advances, the...

11th Edition. John Wiley & Sons, Inc., 2012. – 590 pages. The goal of this book is to combine the fundamental concepts of data communications and networking with practical applications. Although technologies and applications change rapidly, the fundamental concepts evolve much more slowly; they provide the foundation from which new technologies and applications can be understood, evaluated, and compared. This book has two intended audiences....

Abstract This new work presents the mathematical theory and techniques for analyzing and modeling high-performance global communication networks, with a focus on software employed at the end nodes and intermediate switches. Topics include, but are not limited to Markov chains and queuing analysis, traffic modeling, interconnection networks, and switch architectures and buffering strategies. Several appendices are provided as a handy reference for...

Web technology has become the foundation for all sorts of critical networked applications and far-reaching methods of data exchange, and beneath it all is a fundamental protocol: HyperText Transfer Protocol, or HTTP. HTTP: The Definitive Guide documents everything that technical people need for using HTTP efficiently-including the "black arts" and "tricks of the trade"-and does so in a clear and readable manner. Written by experts with years of p...

IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 13, NO. 1, FEBRUARY 2005. This paper is aimed at designing a congestion control system that scales gracefully with network capacity, providing high utilization, lowqueueing delay, dynamic stability, and fairness among users. The focus is on developing decentralized control laws at end-systems and routers at the level of fluid-flowmodels, that can provably satisfy such properties in arbitrary networks, and...

IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 13, NO. 1, FEBRUARY 2005. The growing demand of computer usage requires efficient ways of managing network traffic in order to avoid or at least limit the level of congestion in cases where increases in bandwidth are not desirable or possible. In this paper we developed and analyzed a generic Integrated Dynamic Congestion Control (IDCC) scheme for controlling traffic using information on the status of eac...

IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 13, NO. 1, FEBRUARY 2005. This paper generalizes the TCP Vegas congestion avoidance mechanism and uses accumulation, buffered packets of a ?ow inside network routers, as a congestion measure based on which a family of congestion control schemes can be derived. This model is called Accumulation-based Congestion Control (ACC), which ?ts into the nonlinear optimization framework proposed by Kelly. The ACC mo...