Abstract
Supporting on-demand access to large, widely shared data such as popular video objects and internet web sites requires effective use of caching at regional (proxy) servers. This caching problem is very complex because of the need to consider bandwidth as well as storage constraints at the regional servers, and because of the bandwidth sharing possibilities provided by recently proposed delivery techniques.
A linear mixed integer model is developed to configure the allocation of data objects in a hierarchical architecture containing one or more shared central servers and multiple regional servers. We will describe motivation and format of the basic model, and several enhancements to the model formulation and solution process that are necessary to solve the problem within reasonable time limits.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Brooke, D. Kendrick, and A. Meeraus. GAMS: A User’s Guide. The Scientific Press, South San Francisco, CA, 1988.
D. L. Eager, M. C. Ferris, and M. K. Vernon. Optimized regional caching in heterogeneous systems. Mathematical Programming Technical Report 98–15, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, 1998.
D. L. Eager, M. C. Ferris, and M. K. Vernon. Optimized regional caching for on-demand data delivery. In Multimedia Computing and Networking, Proceedings of SPIE, volume 3654, Bellingham, Washington, 1999.
D. L. Eager and M. K. Vernon. Dynamic skyscraper broadcasts for video-ondemand. In Proceedings of the 4th International Workshop on Multimedia Information Systems (MIS ‘88), pages 18–32, Istanbul, Turkey, 1998.
M. C. Ferris. MATLAB and GAMS: Interfacing optimization and visualization software. Mathematical Programming Technical Report 98–19, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, 1998.
K. A. Hua and S. Sheu. Skyscraper broadcasting: A new broadcasting system for metropolitan video-on-demand systems. In Proceedings of the ACM SIGCOMM’97 Conference, pages 89–100, Cannes, France, 1997.
M. S. Hung, W. O. Rom, and A. D. Warren. OSL Handbook. Boyd and Fraser, 1995.
ILOG CPLEX Division, Incline Village, Nevada. CPLEX Version 6.0. http: //www.cplex.com/.
G. L. Nemhauser and L. A. Wolsey. Integer and Combinatorial Optimization. Wiley, New York, NY, 1988.
H. P. Williams. Model Building in Mathematical Programming. John Wiley & Sons, third edition, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Ferris, M.C., Meyer, R.R. (2000). Models and Solution for On-Demand Data Delivery Problems. In: Pardalos, P.M. (eds) Approximation and Complexity in Numerical Optimization. Nonconvex Optimization and Its Applications, vol 42. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3145-3_12
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3145-3_12
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4829-8
Online ISBN: 978-1-4757-3145-3
eBook Packages: Springer Book Archive