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
来源：
2013 IEEE SEVENTH INTERNATIONAL SYMPOSIUM ON SERVICE-ORIENTED SYSTEM ENGINEERING (SOSE 2013) | 2013年
基金：
美国国家科学基金会; 国家高技术研究发展计划(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 条
  • [31] A Cost Model for Hybrid Storage Systems in a Cloud Federations
    Chikhaoui, Amina
    Boukhalfa, Kamel
    Boukhobza, Jalil
    PROCEEDINGS OF THE 2018 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2018, : 1025 - 1034
  • [32] Cloud Storage Cost Modeling for Cryptographic File Systems
    Storch, Mauro
    De Rose, Cesar A. F.
    2017 25TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2017), 2017, : 9 - 14
  • [33] Cloud storage auditing with deduplication supporting different security levels according to data popularity
    Hou, Huiying
    Yu, Jia
    Hao, Rong
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 134 : 26 - 39
  • [34] SLAOrchestrator: Reducing the Cost of Performance SLAs for Cloud Data Analytics
    Ortiz, Jennifer
    Lee, Brendan
    Balazinska, Magdalena
    Gehrke, Johannes
    Hellerstein, Joseph L.
    PROCEEDINGS OF THE 2018 USENIX ANNUAL TECHNICAL CONFERENCE, 2018, : 547 - 560
  • [35] A data dependency based strategy for intermediate data storage in scientific cloud workflow systems
    Yuan, Dong
    Yang, Yun
    Liu, Xiao
    Zhang, Gaofeng
    Chen, Jinjun
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2012, 24 (09): : 956 - 976
  • [36] Cloud Service for Assessment of News' Popularity in Internet based on Google and Wikipedia Indicators
    Khan, Asad Ullah Rafiq
    Khan, Mohammad Badruddin
    Mahmood, Khalid
    2015 5TH NATIONAL SYMPOSIUM ON INFORMATION TECHNOLOGY: TOWARDS NEW SMART WORLD (NSITNSW), 2015,
  • [37] Disk storage management for LHCb based on Data Popularity estimator
    Hushchyn, Mikhail
    Charpentier, Philippe
    Ustyuzhanin, Andrey
    21ST INTERNATIONAL CONFERENCE ON COMPUTING IN HIGH ENERGY AND NUCLEAR PHYSICS (CHEP2015), PARTS 1-9, 2015, 664
  • [38] Data deduplication mechanism for cloud storage systems
    Xu, Xiaolong
    Tu, Qun
    2015 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY, 2015, : 286 - 294
  • [39] Organization of Cloud Storage Data in Distributed Systems
    Strubytskyi, Rostyslav
    2016 13TH INTERNATIONAL CONFERENCE ON MODERN PROBLEMS OF RADIO ENGINEERING, TELECOMMUNICATIONS AND COMPUTER SCIENCE (TCSET), 2016, : 463 - 467
  • [40] DDoS Detection Systems for Cloud Data Storage
    Cao, Ting
    Mao, Jianzhou
    Bhattacharya, Tathagata
    Peng, Xiaopu
    Ku, Wei-Shinn
    Qin, Xiao
    2021 THIRD IEEE INTERNATIONAL CONFERENCE ON TRUST, PRIVACY AND SECURITY IN INTELLIGENT SYSTEMS AND APPLICATIONS (TPS-ISA 2021), 2021, : 183 - 190
12345