Reducing service cost based on the skewness of data popularity for Cloud Storage Systems

被引:1
|
作者
Huang, Zhen [1 ]
Peng, Yuxing [1 ]
Lin, Yisong [2 ]
机构
[1] Natl Univ Def & Technol, Natl Lab Parallel & Distributed Proc, Changsha, Hunan, Peoples R China
[2] GLD, Beijing, Peoples R China
基金
美国国家科学基金会; 国家高技术研究发展计划(863计划);
关键词
cloud storage; data popularity; skewness; availability; graph;
D O I
10.1109/SOSE.2013.52
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Reducing service cost has been a popular topic in recent studies on cloud storage systems. One of the basic techniques is to power down parts of service nodes. However, it will reduce the availability of data objects, which is the overriding concern of users. So we mathematically formulate the problem to close maximum service nodes under the constrain of a given high availability. According to our analysis, the problem is NP complete. In practical systems, few data objects get most accesses from while large number of objects get few. So we propose a parallelized greedy algorithm to power down service nodes based on the skewness of data popularity.
引用
收藏
页码:373 / 378
页数:6
相关论文
共 50 条
  • [1] Deduplication scheme with data popularity for cloud storage
    He X.
    Yang Q.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2024, 51 (01): : 187 - 200
  • [2] A new popularity-based data replication strategy in cloud systems
    Lazeb, Abdenour
    Mokadem, Riad
    Belalem, Ghalem
    MULTIAGENT AND GRID SYSTEMS, 2021, 17 (02) : 159 - 177
  • [3] A Popularity-aware Cost-effective Replication Scheme for High Data Durability in Cloud Storage
    Liu, Jinwei
    Shen, Haiying
    2016 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2016, : 384 - 389
  • [4] Cost-aware Cloud Storage Service Allocation for Distributed Data Gathering
    Negru, Catalin
    Pop, Florin
    Mocanu, Mariana
    Cristea, Valentin
    Hangan, Anca
    Vacariu, Lucia
    PROCEEDING OF 2016 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION, QUALITY AND TESTING, ROBOTICS (AQTR), 2016, : 31 - 35
  • [5] A Reinforcement Learning Based System for Minimizing Cloud Storage Service Cost
    Wang, Haoyu
    Shen, Haiying
    Liu, Qi
    Zheng, Kevin
    Xu, Jie
    PROCEEDINGS OF THE 49TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2020, 2020,
  • [6] Cloud-Based Blockchains for Secure and Reliable Big Data Storage Service in Healthcare Systems
    Thamrin, Alvin
    Xu, Haiping
    2021 15TH IEEE INTERNATIONAL CONFERENCE ON SERVICE-ORIENTED SYSTEM ENGINEERING (SOSE 2021), 2021, : 91 - 99
  • [7] Modeling and maintaining the reliability of data replica service in cloud storage systems
    Huang, Chang-Qin, 1600, Editorial Board of Journal on Communications (35):
  • [8] Reducing insertion time in LRC-based cloud storage systems
    Liu, Zhenyuan
    Huang, Zhen
    Li, Dongsheng
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ELECTRONIC SCIENCE AND AUTOMATION CONTROL, 2015, 20 : 95 - 99
  • [9] Summary of Data Storage Technology in Cloud Storage Service
    Tu, Chunxia
    Yuan, Zhonbing
    Liu, Xiaojun
    PROCEEDINGS OF THE 2016 6TH INTERNATIONAL CONFERENCE ON MANAGEMENT, EDUCATION, INFORMATION AND CONTROL (MEICI 2016), 2016, 135 : 387 - 390
  • [10] Popularity-based multiple-replica cloud storage integrity auditing for big data
    Chen, Guoqing
    Hao, Rong
    Yang, Ming
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2025, 163