Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Keyword
-
- Akamai (1)
- Algorithms (1)
- Application acceleration (1)
- Bandwidth cost minimization (1)
- CDN (1)
-
- Content delivery (1)
- Content delivery networks (1)
- DNS (1)
- Evaluation (1)
- HTTP (1)
- Information retrieval (1)
- Internet content delivery (1)
- Network algorithms (1)
- Online algorithms (1)
- Optimization algorithms (1)
- Overlay networks (1)
- Quality of service (1)
- Streaming media (1)
- Test collections (1)
- Theory (1)
- Traffic management algorithms (1)
Articles 1 - 7 of 7
Full-Text Articles in Physical Sciences and Mathematics
Energy-Aware Load Balancing In Content Delivery Networks, Vimal Mathew, Ramesh Sitaraman, Prashant Shenoy
Energy-Aware Load Balancing In Content Delivery Networks, Vimal Mathew, Ramesh Sitaraman, Prashant Shenoy
Ramesh Sitaraman
Internet-scale distributed systems such as content delivery networks (CDNs) operate hundreds of thousands of servers deployed in thousands of data center locations around the globe. Since the energy costs of operating such a large IT infrastructure are a significant fraction of the total operating costs, we argue for redesigning CDNs to incorporate energy optimizations as a first-order principle. We propose techniques to turn off CDN servers during periods of low load while seeking to balance three key design goals: maximize energy reduction, minimize the impact on client-perceived service availability (SLAs), and limit the frequency of on-off server transitions to reduce …
Algorithms For Optimizing The Bandwidth Cost Of Content Delivery, Micah Adler, Ramesh Sitaraman, Harish Venkataramani
Algorithms For Optimizing The Bandwidth Cost Of Content Delivery, Micah Adler, Ramesh Sitaraman, Harish Venkataramani
Ramesh Sitaraman
Content Delivery Networks (CDNs) deliver web content to end-users from a large distributed platform of web servers hosted in data centers belonging to thousands of Internet Service Providers (ISPs) around the world. The bandwidth cost incurred by a CDN is the sum of the amounts it pays each ISP for routing traffic from its servers located in that ISP out to end-users. A large enterprise may also contract with multiple ISPs to provide redundant Internet access for its origin infrastructure using technologies such as multihoming and mirroring, thereby incurring a significant bandwidth cost across multiple ISPs. This paper initiates the …
The Akamai Network: A Platform For High-Performance Internet Applications, Erik Nygren, Ramesh Sitaraman, Jennifer Sun
The Akamai Network: A Platform For High-Performance Internet Applications, Erik Nygren, Ramesh Sitaraman, Jennifer Sun
Ramesh Sitaraman
Comprising more than 61,000 servers located across nearly 1,000 networks in 70 countries worldwide, the Akamai platform delivers hundreds of billions of Internet interactions daily, helping thousands of enterprises boost the performance and reliability of their Internet applications. In this paper, we give an overview of the components and capabilities of this large-scale distributed computing platform, and offer some insight into its architecture, design principles, operation, and management.
Minimal Test Collections For Retrieval Evaluation, Ben Carterette, James Allan, Ramesh Sitaraman
Minimal Test Collections For Retrieval Evaluation, Ben Carterette, James Allan, Ramesh Sitaraman
Ramesh Sitaraman
Accurate estimation of information retrieval evaluation metrics such as average precision require large sets of relevance judgments. Building sets large enough for evaluation of real-world implementations is at best inefficient, at worst infeasible. In this work we link evaluation with test collection construction to gain an understanding of the minimal judging effort that must be done to have high confidence in the outcome of an evaluation. A new way of looking at average precision leads to a natural algorithm for selecting documents to judge and allows us to estimate the degree of confidence by defining a distribution over possible document …
Globally Distributed Content Delivery, John Dilley, Bruce Maggs, Jay Parikh, Harald Prokop, Ramesh Sitaraman, Bill Weihl
Globally Distributed Content Delivery, John Dilley, Bruce Maggs, Jay Parikh, Harald Prokop, Ramesh Sitaraman, Bill Weihl
Ramesh Sitaraman
No abstract provided.
The Power Of Two Random Choices: A Survey Of Techniques And Results, Michael Mitzenmacher, Andrea Richa, Ramesh Sitaraman
The Power Of Two Random Choices: A Survey Of Techniques And Results, Michael Mitzenmacher, Andrea Richa, Ramesh Sitaraman
Ramesh Sitaraman
No abstract provided.
On The Benefit Of Supporting Virtual Channels In Wormhole Routers, Richard Cole, Bruce Maggs, Ramesh Sitaraman
On The Benefit Of Supporting Virtual Channels In Wormhole Routers, Richard Cole, Bruce Maggs, Ramesh Sitaraman
Ramesh Sitaraman
This paper analyzes the impact of virtual channels on the performance of wormhole routing algorithms. We study wormhole routing on network in which each physical channel, i.e., communication link, can support up to B virtual channels. We show that it is possible to route any set of messages with L flits each, whose paths have congestion C and dilation D in O((L+ D) C(D log D)1_B_B) flit steps, where a flit step is the time taken to transmit B flits, i.e., one flit per virtual channel, across a physical channel. We also prove a nearly matching lower bound; i.e., for …