Data networks
Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Analysis and simulation of a fair queueing algorithm
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
IEEE/ACM Transactions on Networking (TON)
Random early detection gateways for congestion avoidance
IEEE/ACM Transactions on Networking (TON)
A measurement-based admission control algorithm for integrated services packet networks
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Link-sharing and resource management models for packet networks
IEEE/ACM Transactions on Networking (TON)
ACM Transactions on Computer Systems (TOCS)
An inherent bottleneck in distributed counting
PODC '97 Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
The BLUE active queue management algorithms
IEEE/ACM Transactions on Networking (TON)
Algorithms for provisioning virtual private networks in the hose model
IEEE/ACM Transactions on Networking (TON)
Enforcing Resource Sharing Agreements among Distributed Server Clusters
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Efficient Epidemic-Style Protocols for Reliable and Scalable Multicast
SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
ICNP '97 Proceedings of the 1997 International Conference on Network Protocols (ICNP '97)
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Gossip-Based Computation of Aggregate Information
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
A system for authenticated policy-compliant routing
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Finding (Recently) Frequent Items in Distributed Data Streams
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Scalability and accuracy in a large-scale network emulator
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
A DoS-limiting network architecture
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Realistic and responsive network traffic generation
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Unexpected means of protocol inference
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Reliability and security in the CoDeeN content distribution network
ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
MON: on-demand overlays for distributed system management
WORLDS'05 Proceedings of the 2nd conference on Real, Large Distributed Systems - Volume 2
Fully decentralized emulation of best-effort and processor sharing queues
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A real time financial system based on grid and cloud computing
Proceedings of the 2009 ACM symposium on Applied Computing
Secure and policy-compliant source routing
IEEE/ACM Transactions on Networking (TON)
A Survey of Cloud Platforms and Their Future
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part I
A survey of network virtualization
Computer Networks: The International Journal of Computer and Telecommunications Networking
Load balancing vs. distributed rate limiting: an unifying framework for cloud control
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Bandwidth adaptation in streaming overlays
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Distributed dynamic speed scaling
INFOCOM'10 Proceedings of the 29th conference on Information communications
XCo: explicit coordination to prevent network fabric congestion in cloud computing cluster platforms
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Experiences with CoralCDN: a five-year operational view
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Network imprecision: a new consistency metric for scalable monitoring
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
An experimental evaluation of distributed rate limiting for cloud computing applications
Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Dynamically scaling applications in the cloud
ACM SIGCOMM Computer Communication Review
Sharing the data center network
Proceedings of the 8th USENIX conference on Networked systems design and implementation
Towards predictable datacenter networks
Proceedings of the ACM SIGCOMM 2011 conference
The price is right: towards location-independent costs in datacenters
Proceedings of the 10th ACM Workshop on Hot Topics in Networks
Decentralized and optimal control of shared resource pools
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithms
A study on scalability of services and privacy issues in cloud computing
ICDCIT'12 Proceedings of the 8th international conference on Distributed Computing and Internet Technology
Policy-based network management for generalized vehicle-to-internet connectivity
Proceedings of the ninth ACM international workshop on Vehicular inter-networking, systems, and applications
Explicit coordination to prevent congestion in data center networks
Cluster Computing
Policy-based network management for generalized vehicle-to-internet connectivity
Proceedings of the 2012 ACM SIGCOMM workshop on Cellular networks: operations, challenges, and future design
EyeQ: practical network performance isolation for the multi-tenant cloud
HotCloud'12 Proceedings of the 4th USENIX conference on Hot Topics in Cloud Ccomputing
What we talk about when we talk about cloud network performance
ACM SIGCOMM Computer Communication Review
DQMP: a decentralized protocol to enforce global quotas in cloud environments
SSS'12 Proceedings of the 14th international conference on Stabilization, Safety, and Security of Distributed Systems
Participatory networking: an API for application control of SDNs
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
FCP: a flexible transport framework for accommodating diversity
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles
ACM SIGOPS 24th Symposium on Operating Systems Principles
IOFlow: a software-defined storage architecture
Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles
FasTrak: enabling express lanes in multi-tenant data centers
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Hi-index | 0.01 |
Today's cloud-based services integrate globally distributed resources into seamless computing platforms. Provisioning and accounting for the resource usage of these Internet-scale applications presents a challenging technical problem. This paper presents the design and implementation of distributed rate limiters, which work together to enforce a global rate limit across traffic aggregates at multiple sites, enabling the coordinated policing of a cloud-based service's network traffic. Our abstraction not only enforces a global limit, but also ensures that congestion-responsive transport-layer flows behave as if they traversed a single, shared limiter. We present two designs - one general purpose, and one optimized for TCP - that allow service operators to explicitly trade off between communication costs and system accuracy, efficiency, and scalability. Both designs are capable of rate limiting thousands of flows with negligible overhead (less than 3% in the tested configuration). We demonstrate that our TCP-centric design is scalable to hundreds of nodes while robust to both loss and communication delay, making it practical for deployment in nationwide service providers.