By Topic

Market-based resource allocation for content delivery in the Internet

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

2 Author(s)
Ercetin, O. ; Fac. of Eng. & Natural Sci., Sabanci Univ., Istanbul, Turkey ; Tassiulas, L.

Caches have been used extensively to store the most popular/recent requested data to improve the user latency and reduce the network load. Recently, a more systematic approach to caching has been developed within the framework of content delivery networks (CDN). A CDN is the network of caches, where the caches are geographically distributed and serve user requests on behalf of the subscriber Web sites. Users receive the requested information from the caching servers, which are closer to the users and usually much less loaded than the origin server. The objective is to minimize the user latency by intelligently distributing the content and serving the user requests from the most efficient sites. We realistically model the agents in a CDN with selfish self-maximizing behaviors and define the problem as a noncooperative game. We separate the distribution and routing subproblems and use games to solve each. We show that the subproblems have equilibrium solutions and, if the equilibrium of a subproblem is unique, we achieve the global optimum for that subproblem. We also determine that a unique equilibrium is reached if the content providers are not willing to pay high amounts and the cache sizes are sufficiently small. We noticed that the global system optimum requires the content providers to pay very high amounts, which in practice may prohibit the applicability of the distributed method. Thus, we consider an Investment strategy for the content providers, which maximizes the publishers' net benefits and leads to a near-optimum system solution. We also show that the joint distribution and routing game has an equilibrium and demonstrate its performance by numerical examples.

Published in:

Computers, IEEE Transactions on  (Volume:52 ,  Issue: 12 )