By Topic

Adaptive workload-dependent scheduling for large-scale content delivery systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Almeroth, K.C. ; Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA

Content delivery has become an important application in the Internet. “Content” in this context can be a range of objects from movies to Web pages to software distribution. A streaming content delivery server should provide nearly immediate and continuous service by provisioning sufficient server and local network resources for the duration of playout. Because of the resource implications of delivering many large files simultaneously, scalability is an important requirement. Good scalability can be achieved by using a single channel to serve multiple users waiting for the same object (referred to as batching). Batching is especially useful during high load periods. Typical strategies in use today for allocating channels use a greedy allocate-as-needed policy with little consideration for anything other than satisfying the current request or maximizing the number of batched requests. Macroscopic system characteristics, like request arrival patterns, have stable long-term averages, but can vary unpredictably across shorter intervals. This variability can cause scheduling algorithms to suffer poor and unpredictable short-term performance. We propose a set of rate-based allocation algorithms to solve these limitations. We present our work in developing a set of workloads with variable request rates, quantify the drawbacks of traditional greedy channel-allocation algorithms, and quantify the advantages of the rate-based algorithms. We also generalize the content delivery model and discuss when rate-based algorithms might be effective other kinds of systems

Published in:

Circuits and Systems for Video Technology, IEEE Transactions on  (Volume:11 ,  Issue: 3 )