Equilibrium analysis through separation of user and network behavior

Authors:
Y. C. Tay;Dinh Nguyen Tran;Eric Yi Liu;Wei Tsang Ooi;Robert Morris
Affiliations:
National University of Singapore, Mathematics Department, 2 Science Drive 2, Kent Ridge 117543, Singapore;New York University, Department of Computer Science, Courant Institute of Mathematics, 715 Broadway Room, New York, NY 10003, USA;University of North Carolina, Department of Computer Science, Sitterson Hall, Chapel Hill, N.C. 27599-3175, USA;National University of Singapore, Department of Computer Science, Law Link, Singapore 117590, Singapore;Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory, 32 Vassar Street, Cambridge, MA 02139, USA
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2008

Citing 24
Cited 0

Internet Web servers: workload characterization and performance implications

IEEE/ACM Transactions on Networking (TON)
Self-similarity in World Wide Web traffic: evidence and possible causes

IEEE/ACM Transactions on Networking (TON)
Generating representative Web workloads for network and server performance evaluation

SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Promoting the use of end-to-end congestion control in the Internet

IEEE/ACM Transactions on Networking (TON)
Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
Modeling TCP Reno performance: a simple model and its empirical validation

IEEE/ACM Transactions on Networking (TON)
A methodology for workload characterization of E-commerce sites

Proceedings of the 1st ACM conference on Electronic commerce
BLT: Bi-layer tracing of HTTP and TCP&slash;IP

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Fixed point approximations for TCP behavior in an AQM network

Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Statistical bandwidth sharing: a study of congestion at flow level

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Inferring client response time at the web server

SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Selfish behavior and stability of the internet:: a game-theoretic analysis of TCP

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Rapid model parameterization from traffic measurements

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Modeling User Behavior: A Layered Approach

MASCOTS '99 Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
An Empirical Model of HTTP Network Traffic

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
A Behavioral Model of Web Traffic

ICNP '99 Proceedings of the Seventh Annual International Conference on Network Protocols
Congestion at flow level and the impact of user behaviour

Computer Networks: The International Journal of Computer and Telecommunications Networking
Enhancing both network and user performance for networks supporting best effort traffic

IEEE/ACM Transactions on Networking (TON)
Bridging router performance and queuing theory

Proceedings of the joint international conference on Measurement and modeling of computer systems
A bandwidth sharing theory for a large number of HTTP-like connections

IEEE/ACM Transactions on Networking (TON)
An analysis of internet content delivery systems

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
The impact of reneging in processor sharing queues

SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Open versus closed: a cautionary tale

NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
Measuring the congestion responsiveness of internet traffic

PAM'07 Proceedings of the 8th international conference on Passive and active network measurement

Quantified Score

Hi-index	0.00

Visualization

Abstract

Internet complexity makes reasoning about traffic equilibrium difficult, partly because users react to congestion. This difficulty calls for an analytic technique that is simple, yet have enough details to capture user behavior and flexibly address a broad range of issues. This paper presents such a technique. It treats traffic equilibrium as a balance between an inflow controlled by users, and an outflow controlled by the network (link capacity, congestion avoidance, etc.). This decomposition is demonstrated with a surfing session model, and validated with a traffic trace and NS2 simulations. The technique's accessibility and breadth are illustrated through an analysis of several issues concerning the location, stability, robustness and dynamics of traffic equilibrium.