An architecture for virtual organization (VO)-based effective peering of content delivery networks

ABSTRACT

The proprietary nature of existing Content Delivery Networks (CDNs) means they are closed and do not naturally cooperate, resulting in "islands" of CDNs. Finding ways for distinct CDNs to coordinate and cooperate with other CDNs is necessary to achieve better overall service, as perceived by end-users, at lower cost. In this paper, we present an architecture to support peering arrangements among CDN providers, based on a Virtual Organization (VO) model. Our approach promotes peering among providers, reduces expenditure, while upholding user perceived performance. This is achieved through proper policy management of negotiated Service Level Agreements (SLAs) among peers. In addition, scalability and resource sharing among CDNs is improved through effective peering, thus evolving past the current landscape where "islands" of CDNs exist. We also show analytically that significant performance improvement can be achieved through the peering of CDNs.

REFERENCES

• 1: Al-Mukaddim Khan Pathan , Rajkumar Buyya, Economy-based Content Replication for Peering Content Delivery Networks, Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid, p.887-892, May 14-17, 2007 [doi>10.1109/CCGRID.2007.48]
• 2: Rajkumar Buyya , Al-Mukaddim Khan Pathan , James Broberg , Zahir Tari, A Case for Peering of Content Delivery Networks, IEEE Distributed Systems Online, v.7 n.10, p.3, October 2006 [doi>10.1109/MDSO.2006.57]
• 3: Buyya, R., Abrahamson, D., and Venugopal, S. The Grid economy. Proc. of the IEEE, 93(3), pp. 698--714, 2005.
• 4: Westerinen, A., Schnizlein, J., Strassner, J., Scherling, M., Quinn, B., Herzog, S, Huynh, A., Carlson, M., Perry, J., and Waldbusser, S. Terminology for policy based management. IETF RFC 3198, Nov. 2001.
• 5: Verma, D. C., Calo, S., and Amiri, K. Policy-based management of content distribution networks. IEEE Network, pp. 34--39, March/April 2002.
• 6: Jacques Bouman , Jos Trienekens , Mark Van der Zwan, Specification of Service Level Agreements, Clarifying Concepts on the Basis of Practical Research, Proceedings of the Software Technology and Engineering Practice, p.169, August 30-September 02, 1999
• 7: John Dilley , Bruce Maggs , Jay Parikh , Harald Prokop , Ramesh Sitaraman , Bill Weihl, Globally Distributed Content Delivery, IEEE Internet Computing, v.6 n.5, p.50-58, September 2002 [doi>10.1109/MIC.2002.1036038]
• 8: Venkata N. Padmanabhan , Kunwadee Sripanidkulchai, The Case for Cooperative Networking, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.178-190, March 07-08, 2002
• 9: Adler, S. The SlashDot Effect: An analysis of three Internet publications. Linux Gazette, Vol. 38, 1999.
• 10: Norman, T. J., Preece, A., Chalmers, S., Jennings, N. R., Luck, M., Dang, V. D., Nguyen, T. D., Deora, V., Shao, J., Gray, W. A., and Fiddian, N. J. Agent-based formation of virtual organizations. Knowledge-Based Systems, 17 (2-4), pp. 103--111, 2004.
• 11: Day, M., Cain, B., Tomlinson, G., and Rzewski, P. A model for content internetworking. IETF RFC 3466, Feb. 2003.
• 12: Turrini, E. An architecture for content distribution internetworking. Technical Report UBLCS-2004-2, University of Bologna, Italy, March 2004.
• 13: Amini, L., Shaikh, A., and Schulzrinne, H. Effective peering for multi-provider content delivery services. In Proc. of 23rd Annual IEEE Conference on Computer Communicatitons (INFOCOM'04), pp. 850--861, 2004.
• 14: Biliris, A., Cranor, C., Douglis, F., Rabinovich, M., Sibal, S., Spatscheck, O., and Sturm, W. CDN brokering. Computer Communications, 25(4), pp. 393--402, 2002.
• 15: Guillaume Pierre , Maarten van Steen, Globule: A Platform for Self-Replicating Web Documents, Proceedings of the 6th International Conference on Protocols for Multimedia Systems, p.1-11, October 17-19, 2001
• 16: Zhao, W. and Schulzrinne, H. DotSlash: A self configuringand scalable rescue system for handling Web hotspots effectively. In Proc. of the International Workshop on Web Caching and Content Distribution (WCW), Beijing, China, pp. 1--18, 2004.
• 17: Michael J. Freedman , Eric Freudenthal , David Mazières, Democratizing content publication with coral, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.18-18, March 29-31, 2004, San Francisco, California
• 18: Limin Wang , Kyoung Soo Park , Ruoming Pang , Vivek Pai , Larry Peterson, Reliability and security in the CoDeeN content distribution network, Proceedings of the USENIX Annual Technical Conference 2004 on USENIX Annual Technical Conference, p.14-14, June 27-July 02, 2004, Boston, MA
• 19: Michele Colajanni , Philip S. Yu , Daniel M. Dias, Analysis of Task Assignment Policies in Scalable Distributed Web-Server Systems, IEEE Transactions on Parallel and Distributed Systems, v.9 n.6, p.585-600, June 1998 [doi>10.1109/71.689446]
• 20: Valeria Cardellini , Michele Colajanni , Philip S. Yu, Request Redirection Algorithms for Distributed Web Systems, IEEE Transactions on Parallel and Distributed Systems, v.14 n.4, p.355-368, April 2003 [doi>10.1109/TPDS.2003.1195408]
• 21: Valeria Cardellini , Michele Colajanni , Philip S. Yu, Efficient State Estimators for Load Control Policies in Scalable Web Server Clusters, Proceedings of the 22nd International Computer Software and Applications Conference, p.449-457, August 19-21, 1998
• 22: Kris Bubendorfer , Wayne Thomson, Resource Management Using Untrusted Auctioneers in a Grid Economy, Proceedings of the Second IEEE International Conference on e-Science and Grid Computing, p.74, December 04-06, 2006 [doi>10.1109/E-SCIENCE.2006.115]
• 23: Elth Ogston , Stamatis Vassiliadis, A peer-to-peer agent auction, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy [doi>10.1145/544741.544776]
• 24: Elth Ogston , Stamatis Vassiliadis, A peer-to-peer agent auction, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy [doi>10.1145/544741.544776]
• 25: Mark E. Crovella , Murad S. Taqqu , Azer Bestavros, Heavy-tailed probability distributions in the World Wide Web, A practical guide to heavy tails: statistical techniques and applications, Birkhauser Boston Inc., Cambridge, MA, 1998

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
      C.2.4 Distributed Systems

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Distributed systems
      H.3.5 On-line Information Services
          Subjects: Web-based services

General Terms:
Design, Economics, Management, Measurement, Performance

Keywords:
architecture, content delivery networks, peering, virtual organization