Large Scale Network-Centric Distributed Systems

HAMID SARBAZI-AZAD, PhD, is Professor of Computer Engineering at Sharif University of Technology and heads the School of Computer Science at the Institute for Research in Fundamental Sciences (IPM) in Tehran, Iran. His research interests include high-performance computing architectures and networks, SoC and NoCs, and memory/storage systems. He has been the editor-in-chief of the CSI Journal on Computer Science & Engineering, and associate editor/editor/guest editor of several related journals including IEEE Transactions on Computers. He has received the Khwarizmi International Award and the TWAS Young Scientist Award in 2007.ALBERT Y. ZOMAYA, PhD, is the Chair Professor of High Performance Computing & Networking in the School of Information Technologies at The University of Sydney. He is also the Director of the Centre for Distributed and High Performance Computing. Professor Zomaya is the author/coauthor of seven books, more than 450 publications in technical journals and conference proceedings, and the editor of fourteen books and nineteen conference volumes. He is a Fellow of the AAAS, IEEE, and IET.

• Preface xxix Acknowledgments xxxviiList of Figures xxxixList of Tables liList of Contributors lvPART 1 MULTICORE AND MANY-CORE (MC) SYSTEMS-ON-CHIP1 A RECONFIGURABLE ON-CHIP INTERCONNECTION NETWORK FOR LARGE MULTICORE SYSTEMS 3Mehdi Modarressi and Hamid Sarbazi-Azad1.1 Introduction 41.2 Topology and Reconfiguration 81.3 The Proposed NoC Architecture 91.4 Energy and Performance-Aware Mapping 141.5 Experimental Results 191.6 Conclusion 252 COMPILERS, TECHNIQUES, AND TOOLS FOR SUPPORTING PROGRAMMING HETEROGENEOUS MANY/MULTICORE SYSTEMS 31Pasquale Cantiello, Beniamino Di Martino, and Francesco Moscato2.1 Introduction 322.2 Programming Models and Tools for Many/Multicore 322.3 Compilers and Support Tools 422.4 CALuMET: A Tool for Supporting Software Parallelization 452.5 Conclusion 493 A MULTITHREADED BRANCH-AND-BOUND ALGORITHM FOR SOLVING THE FLOW-SHOP PROBLEM ON A MULTICORE ENVIRONMENT 53Mohand Mezmaz, Nouredine Melab, and Daniel Tuyttens3.1 Introduction 543.2 Flow-Shop Scheduling Problem 553.3 Parallel Branch-and-Bound Algorithms 563.4 A Multithreaded Branch-and-Bound 583.5 The Proposed Multithreaded B&B 603.6 Experiments and Results 633.7 Conclusion 68PART 2 PERVASIVE/UBIQUITOUS COMPUTING AND PEER-TO-PEER SYSTEMS 4 LARGE-SCALE P2P-INSPIRED PROBLEM-SOLVING: A FORMAL AND EXPERIMENTAL STUDY 73Mathieu Djama¨ý, Bilel Derbel, and Nouredine Melab4.1 Introduction 744.2 Background 774.3 A Pure Peer-to-Peer B&B Approach 804.4 Complexity Issues 874.5 Experimental Results 904.6 Conclusion 99Acknowledgment 995 DATA DISTRIBUTION MANAGEMENT 103Azzedine Boukerche and Yunfeng Gu5.1 Addressing DDM in Different Network Environments 1045.2 DDM in P2P Overlay Networks 1065.3 DDM in Cluster-Based Network Environments 1116 MIDDLEWARE SUPPORT FOR CONTEXT HANDLING AND INTEGRATION IN UBIQUITOUS COMPUTING 123Frederico Lopes, Paulo F. Pires, Flávia C. Delicato, Thais Batista, and Luci Pirmez6.1 Introduction 1246.2 Ubiquitous Computing 1266.3 Middleware for Ubiquitous Computing 1286.4 A Solution to Integrating Context Provision Middleware for Ubiquitous Computing 1336.5 Conclusion 142PART 3 WIRELESS/MOBILE NETWORKS7 CHALLENGES IN THE USE OF WIRELESS SENSOR NETWORKS FOR MONITORING THE HEALTH OF CIVIL STRUCTURES 147Flávia C. Delicato, Igor L. dos Santos, Luci Pirmez, Paulo F. Pires, and Claudio M. de Farias7.1 Introduction 1487.2 Structural Health Monitoring 1507.3 Wireless Sensor Networks 1557.4 Applying Wireless Sensor Networks for Structural Health Monitoring 1577.5 Conclusion 1638 MOBILITY EFFECTS IN WIRELESS MOBILE NETWORKS 167Abbas Nayebi and Hamid Sarbazi-Azad8.1 Introduction 1678.2 The Effect of Node Mobility on Wireless Links 1688.3 The Effect of Node Mobility on Network Topology 1728.4 Conclusion 1779 ANALYTICAL MODEL OF TIME-CRITICAL WIRELESS SENSOR NETWORK: THEORY AND EVALUATION 183Kambiz Mizanian and Amir Hossein Jahangir9.1 Introduction 1849.2 Real-Time Wireless Sensor Network: An Overview 1859.3 Real-Time Degree 1889.4 Reliable Real-Time Degree 1959.5 Model Validation 1979.6 Conclusion 19910 MULTICAST TRANSPORT PROTOCOLS FOR LARGE-SCALE DISTRIBUTED COLLABORATIVE ENVIRONMENTS 203Haifa Raja Maamar and Azzedine Boukerche10.1 Introduction 20410.2 Definition and Features 20410.3 Classification of Multicast Protocols 20710.4 Conclusion 21611 NATURE-INSPIRED COMPUTING FOR AUTONOMIC WIRELESS SENSOR NETWORKS 219Wei Li, Javid Taheri, Albert Y. Zomaya, Franciszek Seredynski, and Bjorn Landfeldt11.1 Introduction 22011.2 Autonomic WSNs 22211.3 Principles of Nature-Inspired Computing 22411.4 Cellular Automata 22611.5 Swarm Intelligence 22811.6 Artificial Immune Systems 23311.7 Evolutionary Computing 23811.8 Molecular Biology 24211.9 Bio-Networking Architecture 24311.10 Conclusion 244PART 4 GRID AND CLOUD COMPUTING12 SMART RPC-BASED COMPUTING IN GRIDS AND ON CLOUDS 257Thomas Brady, Oleg Girko, and Alexey Lastovetsky12.1 Introduction 25812.2 SmartGridRPC and SmartGridSolve 26612.3 Making SmartGridSolve Smarter 27712.4 Smart RPC-Based Computing on Clouds: Adaptation of SmartGridRPC and SmartGridSolve to Cloud Computing 28213 PROFIT-MAXIMIZING RESOURCE ALLOCATION FOR MULTITIER CLOUD COMPUTING SYSTEMS UNDER SERVICE LEVEL AGREEMENTS 291Hadi Goudarzi and Massoud Pedram13.1 Introduction 29213.2 Review of Datacenter Power Management Techniques 29413.3 Review of Datacenter Performance Management Techniques 29613.4 System Model of a Multitier Application Placement Problem 29813.5 Profit Maximization in a Hosting Datacenter 30313.6 Simulation Results 31013.7 Conclusion 31414 MARKET-ORIENTED CLOUD COMPUTING AND THE CLOUDBUS TOOLKIT 319Rajkumar Buyya, Suraj Pandey, and Christian Vecchiola14.1 Introduction 32014.2 Cloud Computing 32214.3 Cloudbus: Vision and Architecture 33814.4 Cloudbus and Clouds Lab Technologies 34014.5 Experimental Results 34514.6 Related Technologies, Integration, and Deployment 35014.7 Conclusion 35115 A CLOUD BROKER ARCHITECTURE FOR MULTICLOUD ENVIRONMENTS 359Jose Luis Lucas-Simarro, Iñigo San Aniceto, Rafael Moreno-Vozmediano, Ruben S. Montero, and Ignacio M. Llorente15.1 Introduction 36015.2 State of the Art on Cloud Brokering 36115.3 Challenges of Cloud Brokering 36315.4 Proposal of a Broker Architecture for Multicloud Environments 36415.5 Scheduling Policies for Efficient Cloud Brokering 36715.6 Results 36915.7 Conclusion 37316 ENERGY-EFFICIENT RESOURCE UTILIZATION IN CLOUD COMPUTING 377Giorgio L. Valentini, Samee U. Khan, and Pascal Bouvry16.1 Introduction 37816.2 Related Work 38016.3 Energy-Efficient Utilization of Resources in Cloud Computing Systems 38116.4 Complementarity Approach 38616.5 Simulation Results 39516.6 Discussion of Results 40216.7 Conclusion 40417 SEMANTICS-BASED RESOURCE DISCOVERY IN LARGE-SCALE GRIDS 409Juan Li, Samee U. Khan, and Nasir Ghani17.1 Introduction 41017.2 Related Work 41117.3 Virtual Organization Formation 41217.4 Semantics-Based Resource Discovery in Virtual Organizations 41717.5 Prototype Implementation and Evaluation 42117.6 Conclusion 42718 GAME-BASED MODELS OF GRID USER’S DECISIONS IN SECURITY-AWARE SCHEDULING 431Joanna Kolodziej, Samee U. Khan, Lizhe Wang, and Dan Chen18.1 Introduction 43218.2 Security-Aware Scheduling Problems in Computational Grids 43318.3 Game Models in Security-Aware Grid Scheduling 44118.4 Case Study: Approximating the Equilibrium States of the End Users’ Symmetric Game Using the Genetic Metaheuristics 44718.5 Conclusion 46019 ADDRESSING OPEN ISSUES ON PERFORMANCE EVALUATION IN CLOUD COMPUTING 463Beniamino Di Martino, Massimo Ficco, Massimiliano Rak,and Salvatore Venticinque19.1 Introduction 46419.2 Benchmarking Approaches 46519.3 Monitoring in Cloud Computing 46819.4 Attack Countermeasures in Cloud Computing 47419.5 Conclusion 48020 BROKER-MEDIATED CLOUD-AGGREGATION MECHANISM USING MARKOVIAN QUEUES FOR SCHEDULING BAG-OF-TASKS (BOT) APPLICATIONS 485Ganesh Neelakanta Iyer and Bharadwaj Veeravalli20.1 Introduction 48620.2 Literature Review and Contributions 48720.3 Problem Setting and Notations 48820.4 Proposed Cloud Aggregation Mechanism 48920.5 Performance Evaluation and Discussions 49420.6 Discussions 49720.7 Conclusion 49821 ON THE DESIGN OF A BUDGET-CONSCIOUS ADAPTIVE SCHEDULER FOR HANDLING LARGE-SCALE MANY-TASK WORKFLOW APPLICATIONS IN CLOUDS 503Bharadwaj Veeravalli, Lingfang Zeng, and Xiaorong Li21.1 Introduction 50421.2 Related Work and Motivation 50521.3 System Model and Problem Setting 50621.4 Proposed Scheduling Algorithm 51221.5 Performance Evaluation and Results 51621.6 Conclusion 52222 VIRTUALIZED ENVIRONMENT ISSUES IN THE CONTEXT OF A SCIENTIFIC PRIVATE CLOUD 527Bruno Schulze, Henrique de Medeiros Klˆoh, Matheus Bousquet Bandini, Antonio Roberto Mury, Daniel Massami Muniz Yokoyama, Victor Dias de Oliveira, F´abio Andr´e Machado Porto, and Giacomo Victor McEvoy Valenzano22.1 Introduction 52822.2 Related Works 52822.3 Methodology 53122.4 Experiments 53322.5 Conclusion 54422.6 Glossary 546PART 5 OTHER TOPICS RELATED TO NETWORK-CENTRIC COMPUTING AND ITS APPLICATIONS23 IN-ADVANCE BANDWIDTH SCHEDULING IN e-SCIENCE NETWORKS 551Yan Li, Eunsung Jung, Sanjay Ranka, Nageswara S. Rao, and Sartaj Sahni23.1 Introduction 55223.2 Temporal Network Model 55423.3 Single-Path Scheduling 55623.4 Multiple-Path Scheduling 57023.5 Conclusion 58724 ROUTING AND WAVELENGTH ASSIGNMENT IN OPTICAL NETWORKS 591Yan Li, Sanjay Ranka, and Sartaj Sahni24.1 Introduction 59224.2 Scheduling in Full-Wavelength Conversion Network 59324.3 Scheduling in Sparse Wavelength Conversion Network 60325 COMPUTATIONAL GRAPH ANALYTICS FOR MASSIVE STREAMING DATA 619David Ediger, Jason Riedy, David A. Bader, and Henning Meyerhenke25.1 Introduction 62025.2 STINGER: A General-Purpose Data Structure for Dynamic Graphs 62225.3 Algorithm for Updating Clustering Coefficients 62525.4 Tracking Connected Components in Scale-Free Graphs 62825.5 Implementation 63225.6 Experimental Results 63425.7 Related Work 64325.8 Conclusion 64426 KNOWLEDGE MANAGEMENT FOR FAULT-TOLERANT WATER DISTRIBUTION 649Jing Lin, Ali Hurson, and Sahra Sedigh26.1 Introduction 65026.2 Related Work 65226.3 Agent-Based Model for WDN Operation 65326.4 Classes in WDN Ontology Framework 65626.5 Automated Failure Classification and Mitigation 65926.6 Validation of Automated Failure Mitigation 66826.7 Conclusion 674Acknowledgment 675References 675Index 679