Large-scale Distributed Systems and Energy Efficiency

Preface xv
Acknowledgment xvii
1 INTRODUCTION TO ENERGY EFFICIENCY IN LARGE-SCALE DISTRIBUTED SYSTEMS 1
Jean-Marc Pierson and Helmut Hlavacs
1.1 Energy Consumption Status 1
1.2 Target of the Book 3
1.3 The Cost Action IC0804 4
1.3.1 Birth of the Action 4
1.3.2 Development of the Action 5
1.3.3 End and Future of the Action 10
1.4 Chapters Preview 11
Acknowledgement 12
References 12
2 HARDWARE LEVERAGES FOR ENERGY REDUCTION IN LARGE-SCALE DISTRIBUTED SYSTEMS 17
Davide Careglio, Georges Da Costa, and Sergio Ricciardi
2.1 Introduction 17
2.1.1 Motivation for Energy-Aware Distributed Computing 17
2.2 Processor 19
2.2.1 Context 19
2.2.2 Advanced Configuration and Power Interface (ACPI) 20
2.2.3 Vendors 21
2.2.4 General-Purpose Graphics Processing Unit (GPGPU) 23
2.2.5 ARM Architecture 24
2.3 Memory (DRAM) 25
2.3.1 Context 25
2.3.2 Power Consumption 25
2.3.3 Energy Efficiency Techniques 26
2.3.4 Vendors 26
2.4 Disk/Flash 27
2.4.1 Spindle Speed 28
2.4.2 Seek Speed 28
2.4.3 Power Modes 29
2.4.4 Power Consumption 29
2.4.5 Solid-State Drive (SDD) 29
2.5 Fan 30
2.6 Power Supply Unit 30
2.7 Network Infrastructure 31
2.7.1 Current Scenario 31
2.7.2 New Energy-Oriented Model 32
2.7.3 Current Advances in Networking 33
2.7.4 Adaptive Link Rate (ALR) 34
2.7.5 Low Power Idle (LPI) 34
2.7.6 Energy-Aware Dynamic RWA Framework 34
2.7.7 Energy-Aware Network Attacks 35
References 36
3 GREEN WIRED NETWORKS 41
Alfonso Gazo Cervero, Michele Chincoli, Lars Dittmann, Andreas Fischer, Alberto E. Garcia, Jaime Galán-Jiménez, Laurent Lefevre, Hermann de Meer, Thierry Monteil, Paolo Monti, Anne-Cecile Orgerie, Louis-Francois Pau, Chris Phillips, Sergio Ricciardi, Remi Sharrock, Patricia Stolf, Tuan Trinh, and Luca Valcarenghi
3.1 Economic Incentives and Green Tariffing 44
3.1.1 Regulatory, Economic, and Microeconomic Measures 44
3.1.2 Pricing Theory in Relation to Green Policies 46
3.1.3 COST Action Results 50
3.2 Network Components 51
3.2.1 Router 51
3.2.2 Network Interface Card 55
3.2.3 Reconfigurable Optical Add-Drop Multiplexer 56
3.2.4 Digital Subscriber Line Access Multiplexer 56
3.3 Architectures 57
3.3.1 Access Networks 57
3.3.2 Carrier Networks 58
3.3.3 Grid Overlay Networks 58
3.4 Traffic Considerations 59
3.5 Energy-Saving Mechanisms 60
3.5.1 Static Mechanisms 60
3.5.2 Dynamic Mechanisms 61
3.6 Challenges 72
3.7 Summary 72
References 73
4 GREEN WIRELESS-ENERGY EFFICIENCY IN WIRELESS NETWORKS 81
Vitor Bernardo, Torsten Braun, Marilia Curado, Markus Fiedler, David Hock, Theus Hossmann, Karin Anna Hummel, Philipp Hurni, Selim Ickin, Almerima Jamakovic-Kapic, Simin Nadjm-Tehrani, Tuan Ahn Trinh, Ekhiotz Jon Vergara, Florian Wamser, and Thomas Zinner
4.1 Introduction 81
4.2 Metrics and Trade-Offs in Wireless Networks 83
4.2.1 Metrics 83
4.2.2 Energy Optimization Trade-Offs 84
4.2.3 Summary 85
4.3 Measurement Methodology 85
4.3.1 Energy Measurement Testbeds 86
4.3.2 Energy Estimation Techniques 90
4.3.3 Energy Measurements versus Estimation 97
4.3.4 Summary 99
4.4 Energy Efficiency and QoE in Wireless Access Networks 100
4.4.1 Energy Issues in Cellular Networks 100
4.4.2 Energy Efficiency and QoE in Wireless Mesh Networks 101
4.4.3 Reducing Energy Consumption of the End User Device 105
4.4.4 Energy Measurements Revealing Video QoE Issues 108
4.4.5 Energy Issues in Environmental WMNs 110
4.4.6 Summary 112
4.5 Energy-Efficient Medium Access in Wireless Sensor Networks 113
4.5.1 MaxMAC - An Energy-Efficient MAC Protocol 113
4.5.2 Real-World Testbed Experiments with MaxMAC 116
4.5.3 Summary 119
4.6 Energy-Efficient Connectivity in Ad-Hoc and Opportunistic Networks 119
4.6.1 Ad-Hoc Networking 120
4.6.2 Opportunistic and Delay-Tolerant Networking 121
4.6.3 Summary 123
4.7 Summary and Conclusions 124
References 125
5 POWER MODELING 131
Jason Mair, Zhiyi Huang, David Eyers, Leandro Cupertino, Georges Da Costa, Jean-Marc Pierson, and Helmut Hlavacs
5.1 Introduction 131
5.2 Measuring Power 133
5.2.1 External Power Meters 133
5.2.2 Internal Power Meters 134
5.3 Performance Indicators 135
5.3.1 Source Instrumentation 135
5.3.2 Binary Instrumentation 136
5.3.3 Performance Monitoring Counters 136
5.3.4 Operating System Events 137
5.3.5 Virtual Machine Performance 138
5.4 Interaction between Power and Performance 138
5.4.1 Central Processing Unit (CPU) 138
5.4.2 Memory 140
5.4.3 Input/Output (I/O) 141
5.4.4 Network 141
5.4.5 Idle States 142
5.5 Power Modeling Procedure 143
5.5.1 Variable Selection 143
5.5.2 Training Data Collection 144
5.5.3 Learning from Data 145
5.5.4 Event Correlation 145
5.5.5 Model Evaluation Concepts 146
5.5.6 Power Estimation Errors 148
5.5.7 Related Work 149
5.6 Use-Cases 151
5.6.1 Applications 151
5.6.2 Single-Core Systems 152
5.6.3 Multi-core and Multiprocessor 152
5.6.4 Distributed Systems 153
5.7 Available Software 154
5.8 Conclusion 155
References 156
6 GREEN DATA CENTERS 159
Robert Basmadjian, Pascal Bouvry, Georges Da Costa, László Gyarmati, Dzmitry Kliazovich, Sébastien Lafond, Laurent Lefèvre, Hermann De Meer, Jean-Marc Pierson, Rastin Pries, Jordi Torres, Tuan Anh Trinh, and Samee Ullah Khan
6.1 Introduction 160
6.2 Overview of Energy Consumption of Hardware Infrastructure in Data Center 161
6.2.1 Energy Consumption Rankings and Metrics 161
6.2.2 Processing: CPU, GPU, and memory 162
6.2.3 Storage 168
6.2.4 Communicating Elements 168
6.3 Middleware Solutions that Regulate and Optimize the Energy Consumption in Data Centers 169
6.3.1 An Overview of the Middleware 169
6.3.2 System Modeling 171
6.3.3 Control Mechanisms 172
6.3.4 A Use Case of Leveraging Energy Efficiency in Data Centers 174
6.4 Data Center Network Architectures 177
6.4.1 Architectures 177
6.4.2 Power Consumption of Data Center Architectures 181
6.4.3 Additional Proposals for Energy-Efficient Data Centers 182
6.5 Solutions for Cooling and Heat Control in Data Center 184
6.5.1 Mechanical-Based Approaches 185
6.5.2 Software-Based Approaches 187
Acknowledgments 187
References 188
7 ENERGY EFFICIENCY AND HIGH-PERFORMANCE COMPUTING 197
Pascal Bouvry, Ghislain Landry Tsafack Chetsa, Georges Da Costa, Emmanuel Jeannot, Laurent Lefèvre, Jean-Marc Pierson, Frédéric Pinel, Patricia Stolf, and Sébastien Varrette
7.1 Introduction 197
7.2 Overview of HPC Components and Latest Trends Toward Energy Efficiency 198
7.2.1 Architecture of the Current HPC Facilities 198
7.2.2 Overview of the Main HPC Components 201
7.2.3 HPC Performance and Energy Efficiency Evaluation 203
7.3 Building the Path to Exascale Computing 206
7.3.1 The Exascale Challenge: Hardware and Architecture Issues 206
7.3.2 Energy Efficiency and Resource and Job Management System (RJMS) 207
7.3.3 Energy-Aware Software 210
7.3.4 A Methodology for Energy Reduction in HPC 210
7.4 Energy Efficiency of Virtualization and Cloud Frameworks over HPC Workloads 216
7.5 Conclusion: Open Challenges 221
Acknowledgments 222
References 222
8 SCHEDULING AND RESOURCE ALLOCATION 225
Pragati Agrawal, Damien Borgetto, Carmela Comito, Georges Da Costa, Jean-Marc Pierson, Payal Prakash, Shrisha Rao, Domenico Talia, Cheikhou Thiam, and Paolo Trunfio
8.1 Introduction: Energy-Aware Scheduling 225
8.2 Use of Linear Programming in Energy-Aware Scheduling 226
8.2.1 Finding the Optimal Solution Using a Linear Program 226
8.2.2 Benefits and Limitations of LP 227
8.3 Heuristics in Large Instances 228
8.3.1 Energy-Aware Greedy Algorithms 229
8.3.2 Vector Packing 229
8.3.3 Improving Fast Algorithms 229
8.4 Comparing Allocation Heuristics for Energy-Aware Scheduling 230
8.4.1 Problem Formulation 230
8.4.2 Allocation Heuristics 232
8.4.3 Results 234
8.5 Energy-Aware Task Allocation in Mobile Environments 236
8.5.1 Reference Architecture 237
8.5.2 Task Allocation Strategy 238
8.5.3 Task Allocation Algorithm 239
8.5.4 Performance Results 241
8.6 An Energy-Aware Scheduling Strategy for Allocating Computational Tasks in a Fully Decentralized Way 243
8.6.1 Decentralized Resources in Cloud: Overview 243
8.6.2 Cooperative Scheduling Anti-Load Balancing Algorithm for Cloud (CSAAC) 244
8.6.3 Simulation Results 245
8.6.4 Evaluation 248
8.7 Cost-Aware Scheduling with Smart Grids 248
8.7.1 Cost-Aware Scheduling 248
8.7.2 Cost-Aware Scheduling Using DE 252
8.7.3 Comparison of DE with Other Approaches 254
8.8 Heterogeneity, Cooling, DVFS, and Migration 257
8.8.1 Lever Interactions 257
8.8.2 Infrastructures 257
8.8.3 Resource Allocation as a Whole 258
8.9 Conclusions 259
References 260
9 ENERGY EFFICIENCY IN P2P SYSTEMS AND APPLICATIONS 263
Simone Brienza, Sena Efsun Cebeci, Seyed-Saeid Masoumzadeh, Helmut Hlavacs, Öznur Özkasap, Giuseppe Anastasi
9.1 Introduction 264
9.2 General Approaches to Energy Efficiency 264
9.2.1 Sleep/Wakeup Approaches 264
9.2.2 Hierarchical Approaches 266
9.2.3 Resource Allocation 268
9.3 Energy Efficiency in File-Sharing Applications 269
9.3.1 Client-Server versus P2P File Sharing 269
9.3.2 Energy Efficiency in P2P File Sharing 270
9.3.3 Energy Efficiency in BitTorrent 270
9.3.4 Energy Efficiency in Other File-Sharing Protocols 279
9.4 Energy Efficiency in P2P Epidemic Protocols 280
9.5 Conclusions 282
References 283
10 TOWARD SUSTAINABILITY FOR LARGE-SCALE COMPUTING SYSTEMS: ENVIRONMENTAL, ECONOMIC, AND STANDARDIZATION ASPECTS 287
Christina Herzog, Jean-Marc Pierson, and Laurent Lefèvre
10.1 Introduction 287
10.2 Green IT for Innovation and Innovation for Green IT 288
10.2.1 Defining Green IT and Its Link with Sustainability 288
10.2.2 Differences between Academia and Companies 291
10.2.3 Describing the Loop between Academia and Industry 294
10.3 Standardization Landscape in Green IT 295
10.3.1 Different Standardization Levels 296
10.3.2 Standardization Bodies 297
10.3.3 Regulations 299
10.3.4 Industry Groups and Professional Bodies 299
10.3.5 Analysis of the Standardization Actors 301
10.4 Modeling Actors of Innovation in Green IT and their Links 301
10.4.1 Researcher 301
10.4.2 Universities 302
10.4.3 Technology Transfer Office (TTO) 302
10.4.4 Industry 302
10.4.5 Funding Organization 303
10.4.6 Standardization Body 303
10.4.7 Links between Actors 303
10.4.8 Rating the Relationships between Actors 304
10.5 Using the Modeling for Deciding 306
10.5.1 Methodology to be Developed 306
10.6 Conclusion 307
Acknowledgment 307
References 307
Author Index 309
Subject Index 311