On replica placement for QoS-aware content distribution

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 2004, Pages 806-815

  Tang, Xueyan ^a   Xu, Jianliang ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CONTENT DISTRIBUTION; HEURISTIC ALGORITHMS; SERVICE LEVEL AGREEMENTS (SLA);

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA TRANSFER; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; QUALITY OF SERVICE;

INFORMATION SERVICES;

EID: 8344272786     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. M. Rabinovich and O. Spatscheck, Web Caching and Replication. Addison-Wesley, 2002.
2. M. Colajanni, P. S. Yu, and V. Cardellini, "Scalable web-server systems: Architectures, models and load balancing algorithms," in Tutorial Presented at ACM SIGMETRICS'00, June 2000.
3. D. A. Menasce, "QoS issues in web services," IEEE Internet Computing, vol. 6, no. 6, pp. 72-75, November/December 2002.
4. P. Krishnan, D. Raz, and Y. Shavitt, "The cache location problem," IEEE/ACM Transactions on Networking, vol. 8, no. 5, pp. 568-582, Oct. 2000.
5. L. Qiu, V. N. Padmanabhan, and G. M. Voelker, "On the placement of web server replicas," in Proceedings of IEEE INFOCOM'01, Apr. 2001, pp. 1587-1596.
6. I. Cidon, S. Kutten, and R. Soffer, "Optimal allocation of electronic content," in Proceedings of IEEE INFOCOM'01, Apr. 2001, pp. 1773-1780.
7. L. W. Dowdy and D. V. Foster, "Comparative models of the file assignment problem," ACM Computing Surveys, vol. 14, no. 2, pp. 287-313, June 1982.
8. M. L. Fisher and D. S. Hochbaum, "Database location in computer networks," Journal of the ACM, vol. 27, no. 4, pp. 718-735, Oct. 1980.
9. O. Wolfson and A. Milo, "The multicast policy and its relationship to replicated data placement," ACM Transactions on Database Systems, vol. 16, no. 1, pp. 181-205, Mar. 1991.
10. B. Li, M. J. Golin, G. F. Italiano, X. Deng, and K. Sohraby, "On the optimal placement of web proxies in the Internet,'' in Proceedings of IEEE INFOCOM'99, Mar. 1999, pp. 1282-1290.
11. S. Jamin, C. Jin, A. R. Kurc, D. Raz, and Y. Shavitt, "Constrained mirror placement on the Internet," in Proceedings of IEEE INFOCOM'01, Apr. 2001, pp. 31-40.
12. J. Xu, B. Li, and D. L. Lee, "Placement problems for transparent data replication proxy services," IEEE Journal on Selected Areas in Communications, vol. 20, no. 7, pp. 1383-1398, Sept. 2002.
13. X. Jia, D. Li, X. Hu, W. Wu, and D. Du, "Placement of web-server proxies with consideration of read and update operations on the Internet," The Computer Journal, vol. 46, no. 4, July 2003.
14. K. Kalpakis, K. Dasgupta, and O. Wolfson, "Optimal placement of replicas in trees with read, write, and storage costs," IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 6, pp. 628-637, June 2001.
15. M. R. Korupolu and M. Dahlin, "Coordinated placement and replacement for large-scale distributed caches," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 6, pp. 1317-1329, November/December 2002.
16. X. Tang and S. T. Chanson, "Coordinated management of cascaded caches for efficient content distribution," in Proceedings of the 19th IEEE International Conference on Data Engineering (ICDE), Mar. 2003, pp. 37-48.
17. Y. Chu, S. G. Rao, and H. Zhang, "A case for end system multicast," in Proceedings of ACM SIGMETRICS'00, June 2000, pp. 1-12.
18. B. Zhang, S. Jamin, and L. Zhang, "Host multicast: A framework for delivering multicast to end users," in Proceedings of IEEE INFOCOM'02, June 2002, pp. 1366-1375.
19. M. Rabinovich, J. Chase, and S. Gadde, "Not all hits are created equal: Cooperative proxy caching over a wide area network," Computer Networks and ISDN Systems, vol. 30, no. 22-23, pp. 2253-2259, Nov. 1998.
20. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
21. X. Tang and J. Xu, "On replica placement for QoSaware content distribution" (extended version), available at http://www.ntu.edu.sg/home/ asxytang/papers/replica.pdf.
22. B. M. Waxman, "Routing of multipoint connections," IEEE Journal on Selected Areas in Communications, vol. 6, no. 9, pp. 1617-1622, Dec. 1988.
23. A. Chankhunthod, P. B. Danzig, C. Neerdaels, M. F. Schwartz, and K. J. Worrell, "A hierarchical Internet object cache," in Proceedings of the 1996 USENIX Annual Technical Conference, Jan. 1996, pp. 153-163.
24. P. Rodriguez, C. Spanner, and E. W. Biersack, "Analysis of web caching architectures: Hierarchical and distributed caching." IEEE/ACM Transactions on Networking, vol. 9, no. 4, pp. 404-418, Aug. 2001.
25. P. Rodriguez and S. Sibal, "SPREAD: scalable platform for reliable and efficient automated distribution." Computer Networks, vol. 33, no. 1-6, pp. 33-49, June 2000.
26. X. Tang and S. T. Chanson, "Coordinated en-route web caching," IEEE Transactions on Computers, vol. 51, no. 6, pp. 595-607, June 2002.