Green Distributed Storage Using Energy Harvesting Nodes

被引:6
作者
Ibrahim, Abdelrahman M. [1 ]
Zewail, Ahmed A. [1 ]
Yener, Aylin [1 ]
机构
[1] Penn State Univ, Dept Elect Engn, University Pk, PA 16802 USA
基金
美国国家科学基金会;
关键词
Energy harvesting; green distributed storage systems; power allocation; deadline constrained file retrieval; EXACT-REGENERATING CODES; COMMUNICATION-SYSTEMS; CHANNELS;
D O I
10.1109/JSAC.2016.2545538
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We consider a distributed storage system where data storage nodes are equipped with energy harvesting transmitters. In particular, F files are stored over n storage nodes using regenerating codes. The main operations of the distributed storage system are serving the file requests of data collectors and repairing the content of storage nodes that fail or leave the system. Each operation has an associated energy expenditure. Under the intermittent energy arrival profile, we study the problem of maximizing the number of retrieved files given a deadline. Additionally, we consider the problem of minimizing the repair time of a failed node. Both optimization problems turn out to be equivalent to binary programs, for which we provide a tractable solution in two steps. First, we determine necessary and sufficient conditions on the harvested energy that ascertain the feasibility of retrieving (repairing) M files in T time slots. Using these conditions, we develop two algorithms that reduce the formulated optimization problems to a single feasibility problem. Then, we solve the feasibility problem using forward and backward algorithms. Additionally, we study the online setup where only causal knowledge of energy arrivals is available at the network nodes. We present numerical results on the short and long term performance of the system operations under the proposed algorithms.
引用
收藏
页码:1590 / 1603
页数:14
相关论文
共 44 条
[1]  
[Anonymous], 2016, DYNAMIC PROGRAMMING
[2]   Multi-Access Communications With Energy Harvesting: A Multi-Armed Bandit Model and the Optimality of the Myopic Policy [J].
Blasco, Pol ;
Guenduez, Deniz .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2015, 33 (03) :585-597
[3]  
Bradley SP, 1977, Applied Mathematical Programming
[4]   Asymptotic Interference Alignment for Optimal Repair of MDS Codes in Distributed Storage [J].
Cadambe, Viveck R. ;
Jafar, Syed Ali ;
Maleki, Hamed ;
Ramchandran, Kannan ;
Suh, Changho .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (05) :2974-2987
[5]   Energy-Efficient Fault-Tolerant Data Storage and Processing in Mobile Cloud [J].
Chen, Chien-An ;
Won, Myounggyu ;
Stoleru, Radu ;
Xie, Geoffrey G. .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2015, 3 (01) :28-41
[6]  
Chen SB, 2014, IEEE INFOCOM SER, P1042, DOI 10.1109/INFOCOM.2014.6848034
[7]   A General Framework for the Optimization of Energy Harvesting Communication Systems with Battery Imperfections [J].
Devillers, Bertrand ;
Guenduez, Deniz .
JOURNAL OF COMMUNICATIONS AND NETWORKS, 2012, 14 (02) :130-139
[8]  
Dimakis A.G., 2008, Networked Sensing Information and Control, P115
[9]  
Dimakis AG, 2005, 2005 FOURTH INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS, P111
[10]   A Survey on Network Codes for Distributed Storage [J].
Dimakis, Alexandros G. ;
Ramchandran, Kannan ;
Wu, Yunnan ;
Suh, Changho .
PROCEEDINGS OF THE IEEE, 2011, 99 (03) :476-489