ZipfAllocation: an algorithm for static allocation of movies in a cluster of video servers
- Authors
- Kim, SeongKi; Song, HaYoon; Han, SangYong
- Issue Date
- May-2011
- Publisher
- WILEY-BLACKWELL
- Keywords
- video server; parallel processing; allocation algorithm
- Citation
- SOFTWARE-PRACTICE & EXPERIENCE, v.41, no.6, pp.695 - 716
- Journal Title
- SOFTWARE-PRACTICE & EXPERIENCE
- Volume
- 41
- Number
- 6
- Start Page
- 695
- End Page
- 716
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/19885
- DOI
- 10.1002/spe.1027
- ISSN
- 0038-0644
- Abstract
- When a single video server provides a streaming service, there are many limitations. Thus, clusters of multiple video servers are widely used today to provide better service. How movies are allocated to each server in a cluster is an important and ongoing research topic because the movies are large, and there are so many of them. We have developed a movie allocation algorithm based on the observation that client accesses follow a Zipf distribution. We have developed an algorithm in which servers use their storage to their full capacities, movies are assigned to servers as evenly as possible, servers receive requests as evenly as possible, and all movies are allocated to at least one server. Copyright (C) 2010 John Wiley & Sons, Ltd.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ETC > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.