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 xxxvii List of Figures xxxix List of Tables li List of Contributors lv PART 1 MULTICORE AND MANY-CORE (MC) SYSTEMS-ON-CHIP 1 A RECONFIGURABLE ON-CHIP INTERCONNECTION NETWORK FOR LARGE MULTICORE SYSTEMS 3 Mehdi Modarressi and Hamid Sarbazi-Azad 1.1 Introduction 4 1.2 Topology and Reconfiguration 8 1.3 The Proposed NoC Architecture 9 1.4 Energy and Performance-Aware Mapping 14 1.5 Experimental Results 19 1.6 Conclusion 25 2 COMPILERS, TECHNIQUES, AND TOOLS FOR SUPPORTING PROGRAMMING HETEROGENEOUS MANY/MULTICORE SYSTEMS 31 Pasquale Cantiello, Beniamino Di Martino, and Francesco Moscato 2.1 Introduction 32 2.2 Programming Models and Tools for Many/Multicore 32 2.3 Compilers and Support Tools 42 2.4 CALuMET: A Tool for Supporting Software Parallelization 45 2.5 Conclusion 49 3 A MULTITHREADED BRANCH-AND-BOUND ALGORITHM FOR SOLVING THE FLOW-SHOP PROBLEM ON A MULTICORE ENVIRONMENT 53 Mohand Mezmaz, Nouredine Melab, and Daniel Tuyttens 3.1 Introduction 54 3.2 Flow-Shop Scheduling Problem 55 3.3 Parallel Branch-and-Bound Algorithms 56 3.4 A Multithreaded Branch-and-Bound 58 3.5 The Proposed Multithreaded B&B 60 3.6 Experiments and Results 63 3.7 Conclusion 68 PART 2 PERVASIVE/UBIQUITOUS COMPUTING AND PEER-TO-PEER SYSTEMS 4 LARGE-SCALE P2P-INSPIRED PROBLEM-SOLVING: A FORMAL AND EXPERIMENTAL STUDY 73 Mathieu Djama, Bilel Derbel, and Nouredine Melab 4.1 Introduction 74 4.2 Background 77 4.3 A Pure Peer-to-Peer B&B Approach 80 4.4 Complexity Issues 87 4.5 Experimental Results 90 4.6 Conclusion 99 Acknowledgment 99 5 DATA DISTRIBUTION MANAGEMENT 103 Azzedine Boukerche and Yunfeng Gu 5.1 Addressing DDM in Different Network Environments 104 5.2 DDM in P2P Overlay Networks 106 5.3 DDM in Cluster-Based Network Environments 111 6 MIDDLEWARE SUPPORT FOR CONTEXT HANDLING AND INTEGRATION IN UBIQUITOUS COMPUTING 123 Frederico Lopes, Paulo F. Pires, Flvia C. Delicato, Thais Batista, and Luci Pirmez 6.1 Introduction 124 6.2 Ubiquitous Computing 126 6.3 Middleware for Ubiquitous Computing 128 6.4 A Solution to Integrating Context Provision Middleware for Ubiquitous Computing 133 6.5 Conclusion 142 PART 3 WIRELESS/MOBILE NETWORKS 7 CHALLENGES IN THE USE OF WIRELESS SENSOR NETWORKS FOR MONITORING THE HEALTH OF CIVIL STRUCTURES 147 Flvia C. Delicato, Igor L. dos Santos, Luci Pirmez, Paulo F. Pires, and Claudio M. de Farias 7.1 Introduction 148 7.2 Structural Health Monitoring 150 7.3 Wireless Sensor Networks 155 7.4 Applying Wireless Sensor Networks for Structural Health Monitoring 157 7.5 Conclusion 163 8 MOBILITY EFFECTS IN WIRELESS MOBILE NETWORKS 167 Abbas Nayebi and Hamid Sarbazi-Azad 8.1 Introduction 167 8.2 The Effect of Node Mobility on Wireless Links 168 8.3 The Effect of Node Mobility on Network Topology 172 8.4 Conclusion 177 9 ANALYTICAL MODEL OF TIME-CRITICAL WIRELESS SENSOR NETWORK: THEORY AND EVALUATION 183 Kambiz Mizanian and Amir Hossein Jahangir 9.1 Introduction 184 9.2 Real-Time Wireless Sensor Network: An Overview 185 9.3 Real-Time Degree 188 9.4 Reliable Real-Time Degree 195 9.5 Model Validation 197 9.6 Conclusion 199 10 MULTICAST TRANSPORT PROTOCOLS FOR LARGE-SCALE DISTRIBUTED COLLABORATIVE ENVIRONMENTS 203 Haifa Raja Maamar and Azzedine Boukerche 10.1 Introduction 204 10.2 Definition and Features 204 10.3 Classification of Multicast Protocols 207 10.4 Conclusion 216 11 NATURE-INSPIRED COMPUTING FOR AUTONOMIC WIRELESS SENSOR NETWORKS 219 Wei Li, Javid Taheri, Albert Y. Zomaya, Franciszek Seredynski, and Bjorn Landfeldt 11.1 Introduction 220 11.2 Autonomic WSNs 222 11.3 Principles of Nature-Inspired Computing 224 11.4 Cellular Automata 226 11.5 Swarm Intelligence 228 11.6 Artificial Immune Systems 233 11.7 Evolutionary Computing 238 11.8 Molecular Biology 242 11.9 Bio-Networking Architecture 243 11.10 Conclusion 244 PART 4