Chao Fang, F. Yu, Tao Huang, Jiang Liu, Yun-jie Liu
{"title":"基于对偶分解的内容中心网络分布式能耗优化算法","authors":"Chao Fang, F. Yu, Tao Huang, Jiang Liu, Yun-jie Liu","doi":"10.1109/GLOCOM.2014.7037077","DOIUrl":null,"url":null,"abstract":"Due to the in-network caching capability, Content-Centric Networking (CCN) has emerged as one of the most promising architectures for the diffusion of contents over the Internet. Most existing works on CCN focus on network resource utilization, and the energy efficiency aspect is largely ignored. In this paper, we formulate the energy consumption issue as a Mixed Integer Linear Programming (MILP) problem, and propose a centralized solution via spanning tree heuristic and a fully distributed energy consumption optimization algorithm via dual decomposition (DD) to solve the problem for CCN. The dual decomposition method transforms the centralized energy consumption optimization problem into the router status, link status, and link flow subproblems. Simulation results reveal that the proposed scheme exhibits a fast convergence speed, and achieves superior energy efficiency compared to other widely used schemes in CCN.","PeriodicalId":6492,"journal":{"name":"2014 IEEE Global Communications Conference","volume":"70 1","pages":"1848-1853"},"PeriodicalIF":0.0000,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"A distributed energy consumption optimization algorithm for content-centric networks via dual decomposition\",\"authors\":\"Chao Fang, F. Yu, Tao Huang, Jiang Liu, Yun-jie Liu\",\"doi\":\"10.1109/GLOCOM.2014.7037077\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Due to the in-network caching capability, Content-Centric Networking (CCN) has emerged as one of the most promising architectures for the diffusion of contents over the Internet. Most existing works on CCN focus on network resource utilization, and the energy efficiency aspect is largely ignored. In this paper, we formulate the energy consumption issue as a Mixed Integer Linear Programming (MILP) problem, and propose a centralized solution via spanning tree heuristic and a fully distributed energy consumption optimization algorithm via dual decomposition (DD) to solve the problem for CCN. The dual decomposition method transforms the centralized energy consumption optimization problem into the router status, link status, and link flow subproblems. Simulation results reveal that the proposed scheme exhibits a fast convergence speed, and achieves superior energy efficiency compared to other widely used schemes in CCN.\",\"PeriodicalId\":6492,\"journal\":{\"name\":\"2014 IEEE Global Communications Conference\",\"volume\":\"70 1\",\"pages\":\"1848-1853\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 IEEE Global Communications Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/GLOCOM.2014.7037077\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 IEEE Global Communications Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GLOCOM.2014.7037077","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A distributed energy consumption optimization algorithm for content-centric networks via dual decomposition
Due to the in-network caching capability, Content-Centric Networking (CCN) has emerged as one of the most promising architectures for the diffusion of contents over the Internet. Most existing works on CCN focus on network resource utilization, and the energy efficiency aspect is largely ignored. In this paper, we formulate the energy consumption issue as a Mixed Integer Linear Programming (MILP) problem, and propose a centralized solution via spanning tree heuristic and a fully distributed energy consumption optimization algorithm via dual decomposition (DD) to solve the problem for CCN. The dual decomposition method transforms the centralized energy consumption optimization problem into the router status, link status, and link flow subproblems. Simulation results reveal that the proposed scheme exhibits a fast convergence speed, and achieves superior energy efficiency compared to other widely used schemes in CCN.