Data Allocation for Multi-Class Distributed Storage Systems

被引:0
|
作者
Roshandeh, K. P. [1 ]
Noori, M. [1 ]
Ardakani, M. [1 ]
Tellambura, C. [1 ]
机构
[1] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
DSS; storage allocation; data recovery; fixed-access;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Distributed storage systems (DSSs) are vastly used for reliably storing large amounts of data generated by current and future wireless networks, e.g. social mobile networks or Internet of things. Depending on the features of the data source, various data files may require different levels of quality of service (QoS), e.g. in terms of the probability of successful recovery or data recovery delay. This means that data files can be divided into different classes in terms of their QoS requirements. To address the requirements of each class of data, efficient data (storage) allocation methods, meaning how data is spread over the storage nodes, should be devised. In this paper, we study the optimal data allocation for maximizing the weighted sum of the probability of successful recovery of the data of different classes. Finding such optimal allocations is intractable in general. Therefore, we focus on finding the optimal minimal spreading allocation (MSA) where the data of each class is spread minimally over the storage nodes. MSA possesses several benefits including minimum expected recovery delay and maximum average service rate. Simulation results show that our proposed MSA is indeed the optimal storage allocation in many cases.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Distributed Storage Allocation for Multi-Class Data
    Roshandeh, K. P.
    Noori, M.
    Ardakani, M.
    Tellambura, C.
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2223 - 2227
  • [2] Downlink power allocation for multi-class wireless systems
    Lee, JW
    Mazumdar, RR
    Shroff, NB
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (04) : 854 - 867
  • [3] CONTROL OF RESPONSE-TIMES IN MULTI-CLASS SYSTEMS BY MEMORY ALLOCATION
    HINE, JH
    MITRANI, I
    TSUR, S
    [J]. COMMUNICATIONS OF THE ACM, 1979, 22 (07) : 415 - 424
  • [4] Distributed optimization of multi-class SVMs
    Alber, Maximilian
    Zimmert, Julian
    Dogan, Urun
    Kloft, Marius
    [J]. PLOS ONE, 2017, 12 (06):
  • [5] Multi-class WHMBoost: An ensemble algorithm for multi-class imbalanced data
    Zhao, Jiakun
    Jin, Ju
    Zhang, Yibo
    Zhang, Ruifeng
    Chen, Si
    [J]. INTELLIGENT DATA ANALYSIS, 2022, 26 (03) : 599 - 614
  • [6] A Multi-Class Task Scheduling Strategy for Heterogeneous Distributed Computing Systems
    El-Zoghdy, S. F.
    Ghoneim, Ahmed
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2016, 10 (01): : 117 - 135
  • [7] A prediction method for multi-class systems based on limited data
    Kuznetsov, VA
    Knott, GD
    [J]. FOURTEENTH IEEE SYMPOSIUM ON COMPUTER-BASED MEDICAL SYSTEMS, PROCEEDINGS, 2001, : 279 - 284
  • [8] Multi-class Boosting for Imbalanced Data
    Fernandez-Baldera, Antonio
    Buenaposada, Jose M.
    Baumela, Luis
    [J]. PATTERN RECOGNITION AND IMAGE ANALYSIS (IBPRIA 2015), 2015, 9117 : 57 - 64
  • [9] Resource allocation for multi-class services in multipath networks
    Li, Shiyong
    Sun, Wei
    Tian, Naishuo
    [J]. PERFORMANCE EVALUATION, 2015, 92 : 1 - 23
  • [10] Logical Analysis of Multi-Class Data
    Felix Avila-Herrera, Juan
    Subasi, Munevver Mine
    [J]. 2015 XLI LATIN AMERICAN COMPUTING CONFERENCE (CLEI), 2015, : 276 - 285