查看文章

The Internet is one of the fastest increasing contributors to carbon emission. Content distribution as video on demand constitutes the majority of the Internet traffic. In order to reduce the Internet's carbon footprint, we propose greener mechanisms for content delivery that utilize the use of renewable energy and content caching concept. If renewable energy is not enough to satisfy a given user's demand, we use brown energy to satisfy the demand. Specifically, we consider the joint routing and caching problem with the objective of minimizing the brown energy usage while satisfying the users' requests. We formulate the problem as a mixed integer-linear program (MILP) and prove that it is NP-hard. Accordingly, we present two relaxation techniques to find an efficient solution in a polynomial time (within 10% of the optimal). The first technique is based on relaxation and rounding. The other one is a near-optimal solution …