A DATA PARTITION METHOD FOR MEMS-BASED STORAGE DEVICES IN A DISTRIBUTED COMPUTING ENVIRONMENT

被引:3
|
作者
Wang, Jen-Ya [1 ]
Chen, Jr-Shian [1 ]
机构
[1] HUNGKUANG Univ, Dept Comp Sci & Informat Management, Taichung 433, Taiwan
关键词
Gradient; power saving; data partition; cloud computing; distributed computing; mathematical optimization; MULTIPLE CHANNELS; DATA ALLOCATION; BROADCAST; PARALLEL;
D O I
10.1142/S021819401340007X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper aims to minimize power consumption and sustain customer satisfaction for a datacenter. In some distributed computing environments, especially in a cloud computing environment, the most concerned issue for a datacenter designer is power consumption instead of its speed. This is because the storage devices always consume much electricity. To save power, we can assign to each device proper workload and turn off some spare devices. Therefore, partitioning data and allocating them among the storage devices becomes the first priority. However, due to some complex constraints, the data partition problem is very time-consuming or even NP-hard. Therefore, we propose a gradient-based method to deal with the problem. The novelty of the proposed method lies in that the discretized combinatorial problem is solved by a calculus-based technique. Experimental results show that significant energy is saved by shutting down as many uncalled-for devices as possible. The results also suggest that other similar optimization problems can be solved by the linearly-convergent method.
引用
收藏
页码:101 / 115
页数:15
相关论文
共 50 条
  • [1] Data allocation in MEMS-based mobile storage devices
    Lee, Soyoon
    Bahn, Hyokyung
    [J]. IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2006, 52 (02) : 472 - 476
  • [2] Modeling and performance of MEMS-based storage devices
    Griffin, JT
    Schlosser, SW
    Ganger, GR
    Nagle, DF
    [J]. PERFORMANCE EVALUATION REVIEW, SPECIAL ISSUE, VOL 28 NO 1, JUNE 2000: ACM SIGMETRICS '2000, PROCEEDINGS, 2000, 28 (01): : 56 - 65
  • [3] Control, of MEMS-based scanning-probe data-storage devices
    Pantazi, Angeliki
    Sebastian, Abu
    Cherubini, Giovanni
    Lantz, Mark
    Pozidis, Haralampos
    Rothuizen, Hugo
    Eleftheriou, Evangelos
    [J]. IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2007, 15 (05) : 824 - 841
  • [4] Towards faster data access: Seek operations in MEMS-based storage devices
    Sebastian, A.
    Pantazi, A.
    Cherubini, G.
    Lantz, M.
    Rothuizen, H.
    Pozidis, H.
    Eleftheriou, E.
    [J]. PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, VOLS 1-4, 2006, : 142 - +
  • [5] Power conservation strategies for MEMS-based storage devices
    Lin, Y
    Brandt, SA
    Long, DDE
    Miller, EL
    [J]. MASCOTS 2002: 10TH IEEE INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATIONS SYSTEMS, PROCEEDINGS, 2002, : 53 - 62
  • [6] Operating system management of MEMS-based storage devices
    Griffin, JL
    Schlosser, SW
    [J]. USENIX ASSOCIATION PROCEEDINGS OF THE FOURTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2000, : 227 - 242
  • [7] Fast Configuration of MEMS-Based Storage Devices for Streaming Applications
    Khatib, Mohammed G.
    van Dijk, Hylke W.
    [J]. 2009 IEEE/ACM/IFIP 7TH WORKSHOP ON EMBEDDED SYSTEMS FOR REAL-TIME MULTIMEDIA, 2009, : 55 - 63
  • [8] MEMS-BASED MICROFLUIDIC DEVICES
    Gao, Z.
    Ng, K.
    Furlani, E.
    Chwalek, J.
    Hawkins, G.
    [J]. PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON NANOCHANNELS, MICROCHANNELS AND MINICHANNELS, 2010, PTS A AND B, 2011, : 863 - 868
  • [9] Policies for Probe-Wear Leveling in MEMS-Based Storage Devices
    Khatib, Mohammed G.
    Hartel, Pieter H.
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS & SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS), 2009, : 152 - 161
  • [10] Caching and data allocation for streaming service in MEMS-based storage
    Kwon, Ohhoon
    Yoo, Yunjung
    Bahn, Hyokyung
    Koh, Kern
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCES AND ITS APPLICATIONS, PROCEEDINGS, 2008, : 132 - +