A proximal algorithm for joint resource allocation and minimizing carbon footprint in geo-distributed fog computing

Large-scale Internet applications, such as content distribution networks, are deployed in a geographically distributed manner and emit massive amounts of carbon footprint at the data center. To provide uniform low access latencies, Cisco has introduced Fog computing as a new paradigm which can transform the network edge into a distributed computing infrastructure for applications. Fog nodes are geographically distributed and the deployment size at each location reflects the regional demand for the application. Thus, we need to control the fraction of user traffic to data center to maximize the social welfare. In this paper, we consider the emerging problem of joint resource allocation and minimizing carbon footprint problem for video streaming service in Fog computing. To solve the largescale optimization, we develop a distributed algorithm based on the proximal algorithm and alternating direction method of multipliers (ADMM). The numerical results show that our algorithm converges to near optimum within fifteen iterations, and is insensitive to step sizes.

[1]  Ramesh K. Sitaraman,et al.  The Akamai network: a platform for high-performance internet applications , 2010, OPSR.

[2]  Baochun Li,et al.  Joint request mapping and response routing for geo-distributed cloud services , 2013, 2013 Proceedings IEEE INFOCOM.

[3]  Zhu Han,et al.  Optimal Pricing for Duopoly in Cognitive Radio Networks: Cooperate or not Cooperate? , 2014, IEEE Transactions on Wireless Communications.

[4]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[5]  J. Rexford,et al.  To Coordinate Or Not To Coordinate? Wide-Area Traffic Management for Data Centers , 2012 .

[6]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[7]  Choong Seon Hong,et al.  Joint Congestion Control and Power Control With Outage Constraint in Wireless Multihop Networks , 2012, IEEE Transactions on Vehicular Technology.

[8]  Hao Hu,et al.  Improving Web Sites Performance Using Edge Servers in Fog Computing Architecture , 2013, 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering.

[9]  A. Rowstron,et al.  Towards predictable datacenter networks , 2011, SIGCOMM.

[10]  Lachlan L. H. Andrew,et al.  Greening Geographical Load Balancing , 2015, IEEE/ACM Transactions on Networking.

[11]  Baochun Li,et al.  Temperature Aware Workload Managementin Geo-Distributed Data Centers , 2013, IEEE Transactions on Parallel and Distributed Systems.

[12]  Srinivasan Keshav,et al.  It's not easy being green , 2012, CCRV.

[13]  David Lillethun,et al.  Mobile fog: a programming model for large-scale applications on the internet of things , 2013, MCC '13.

[14]  Baochun Li,et al.  An efficient distributed algorithm for resource allocation in large-scale coupled systems , 2013, 2013 Proceedings IEEE INFOCOM.

[15]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[16]  H. Madsen,et al.  Reliability in the utility computing era: Towards reliable Fog computing , 2013, 2013 20th International Conference on Systems, Signals and Image Processing (IWSSIP).

[17]  Choong Seon Hong,et al.  Cross-Layer Design of Congestion Control and Power Control in Fast-Fading Wireless Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[18]  Saeid Gorgin,et al.  A Review on Modern Distributed Computing Paradigms: Cloud Computing, Jungle Computing and Fog Computing , 2014, J. Comput. Inf. Technol..

[19]  Baochun Li,et al.  A General and Practical Datacenter Selection Framework for Cloud Services , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[20]  Stephen P. Boyd,et al.  Subgradient Methods , 2007 .

[21]  Di Xie,et al.  The only constant is change: incorporating time-varying network reservations in data centers , 2012, CCRV.

[22]  Baochun Li,et al.  An Alternating Direction Method Approach to Cloud Traffic Management , 2014 .