Details

Large Scale Network-Centric Distributed Systems


Large Scale Network-Centric Distributed Systems


Wiley Series on Parallel and Distributed Computing 1. Aufl.

von: Hamid Sarbazi-Azad, Albert Y. Zomaya

116,99 €

Verlag: Wiley
Format: EPUB
Veröffentl.: 10.10.2013
ISBN/EAN: 9781118714829
Sprache: englisch
Anzahl Seiten: 760

DRM-geschütztes eBook, Sie benötigen z.B. Adobe Digital Editions und eine Adobe ID zum Lesen.

Beschreibungen

<p><b>A highly accessible reference offering a broad range of topics and insights on large scale network-centric distributed systems</b></p> <p>Evolving from the fields of high-performance computing and networking, large scale network-centric distributed systems continues to grow as one of the most important topics in computing and communication and many interdisciplinary areas. Dealing with both wired and wireless networks, this book focuses on the design and performance issues of such systems.</p> <p><i>Large Scale Network-Centric Distributed Systems </i>provides in-depth coverage ranging from ground-level hardware issues (such as buffer organization, router delay, and flow control) to the high-level issues immediately concerning application or system users (including parallel programming, middleware, and OS support for such computing systems). Arranged in five parts, it explains and analyzes complex topics to an unprecedented degree:</p> <ul> <li><b>Part 1: </b>Multicore and Many-Core (Mc) Systems-on-Chip</li> <li><b>Part 2: </b>Pervasive/Ubiquitous Computing and Peer-to-Peer Systems</li> <li><b>Part 3: </b>Wireless/Mobile Networks</li> <li><b>Part 4: </b>Grid and Cloud Computing</li> <li><b>Part 5: </b>Other Topics Related to Network-Centric Computing and Its Applications</li> </ul> <p><i>Large Scale Network-Centric Distributed Systems</i> is an incredibly useful resource for practitioners, postgraduate students, postdocs, and researchers.</p>
Preface xxix <p>Acknowledgments xxxvii</p> <p>List of Figures xxxix</p> <p>List of Tables li</p> <p>List of Contributors lv</p> <p><b>PART 1 MULTICORE AND MANY-CORE (MC) SYSTEMS-ON-CHIP</b></p> <p>1 A RECONFIGURABLE ON-CHIP INTERCONNECTION NETWORK FOR LARGE MULTICORE SYSTEMS 3<br /> <i>Mehdi Modarressi and Hamid Sarbazi-Azad</i></p> <p>1.1 Introduction 4</p> <p>1.2 Topology and Reconfiguration 8</p> <p>1.3 The Proposed NoC Architecture 9</p> <p>1.4 Energy and Performance-Aware Mapping 14</p> <p>1.5 Experimental Results 19</p> <p>1.6 Conclusion 25</p> <p>2 COMPILERS, TECHNIQUES, AND TOOLS FOR SUPPORTING PROGRAMMING HETEROGENEOUS MANY/MULTICORE SYSTEMS 31<br /> <i>Pasquale Cantiello, Beniamino Di Martino, and Francesco Moscato</i></p> <p>2.1 Introduction 32</p> <p>2.2 Programming Models and Tools for Many/Multicore 32</p> <p>2.3 Compilers and Support Tools 42</p> <p>2.4 CALuMET: A Tool for Supporting Software Parallelization 45</p> <p>2.5 Conclusion 49</p> <p>3 A MULTITHREADED BRANCH-AND-BOUND ALGORITHM FOR SOLVING THE FLOW-SHOP PROBLEM ON A MULTICORE ENVIRONMENT 53<br /> <i>Mohand Mezmaz, Nouredine Melab, and Daniel Tuyttens</i></p> <p>3.1 Introduction 54</p> <p>3.2 Flow-Shop Scheduling Problem 55</p> <p>3.3 Parallel Branch-and-Bound Algorithms 56</p> <p>3.4 A Multithreaded Branch-and-Bound 58</p> <p>3.5 The Proposed Multithreaded B&B 60</p> <p>3.6 Experiments and Results 63</p> <p>3.7 Conclusion 68</p> <p>PART 2 PERVASIVE/UBIQUITOUS COMPUTING AND PEER-TO-PEER SYSTEMS 4 LARGE-SCALE P2P-INSPIRED PROBLEM-SOLVING: A FORMAL AND EXPERIMENTAL STUDY 73<br /> <i>Mathieu Djama¨ý, Bilel Derbel, and Nouredine Melab</i></p> <p>4.1 Introduction 74</p> <p>4.2 Background 77</p> <p>4.3 A Pure Peer-to-Peer B&B Approach 80</p> <p>4.4 Complexity Issues 87</p> <p>4.5 Experimental Results 90</p> <p>4.6 Conclusion 99</p> <p>Acknowledgment 99</p> <p>5 DATA DISTRIBUTION MANAGEMENT 103<br /> <i>Azzedine Boukerche and Yunfeng Gu</i></p> <p>5.1 Addressing DDM in Different Network Environments 104</p> <p>5.2 DDM in P2P Overlay Networks 106</p> <p>5.3 DDM in Cluster-Based Network Environments 111</p> <p>6 MIDDLEWARE SUPPORT FOR CONTEXT HANDLING AND INTEGRATION IN UBIQUITOUS COMPUTING 123<br /> <i>Frederico Lopes, Paulo F. Pires, Flávia C. Delicato, Thais Batista, and Luci Pirmez</i></p> <p>6.1 Introduction 124</p> <p>6.2 Ubiquitous Computing 126</p> <p>6.3 Middleware for Ubiquitous Computing 128</p> <p>6.4 A Solution to Integrating Context Provision Middleware for Ubiquitous Computing 133</p> <p>6.5 Conclusion 142</p> <p><b>PART 3 WIRELESS/MOBILE NETWORKS</b></p> <p>7 CHALLENGES IN THE USE OF WIRELESS SENSOR NETWORKS FOR MONITORING THE HEALTH OF CIVIL STRUCTURES 147<br /> <i>Flávia C. Delicato, Igor L. dos Santos, Luci Pirmez, Paulo F. Pires, and Claudio M. de Farias</i></p> <p>7.1 Introduction 148</p> <p>7.2 Structural Health Monitoring 150</p> <p>7.3 Wireless Sensor Networks 155</p> <p>7.4 Applying Wireless Sensor Networks for Structural Health Monitoring 157</p> <p>7.5 Conclusion 163</p> <p>8 MOBILITY EFFECTS IN WIRELESS MOBILE NETWORKS 167<br /> <i>Abbas Nayebi and Hamid Sarbazi-Azad</i></p> <p>8.1 Introduction 167</p> <p>8.2 The Effect of Node Mobility on Wireless Links 168</p> <p>8.3 The Effect of Node Mobility on Network Topology 172</p> <p>8.4 Conclusion 177</p> <p>9 ANALYTICAL MODEL OF TIME-CRITICAL WIRELESS SENSOR NETWORK: THEORY AND EVALUATION 183<br /> <i>Kambiz Mizanian and Amir Hossein Jahangir</i></p> <p>9.1 Introduction 184</p> <p>9.2 Real-Time Wireless Sensor Network: An Overview 185</p> <p>9.3 Real-Time Degree 188</p> <p>9.4 Reliable Real-Time Degree 195</p> <p>9.5 Model Validation 197</p> <p>9.6 Conclusion 199</p> <p>10 MULTICAST TRANSPORT PROTOCOLS FOR LARGE-SCALE DISTRIBUTED COLLABORATIVE ENVIRONMENTS 203<br /> <i>Haifa Raja Maamar and Azzedine Boukerche</i></p> <p>10.1 Introduction 204</p> <p>10.2 Definition and Features 204</p> <p>10.3 Classification of Multicast Protocols 207</p> <p>10.4 Conclusion 216</p> <p>11 NATURE-INSPIRED COMPUTING FOR AUTONOMIC WIRELESS SENSOR NETWORKS 219<br /> <i>Wei Li, Javid Taheri, Albert Y. Zomaya, Franciszek Seredynski, and Bjorn Landfeldt</i></p> <p>11.1 Introduction 220</p> <p>11.2 Autonomic WSNs 222</p> <p>11.3 Principles of Nature-Inspired Computing 224</p> <p>11.4 Cellular Automata 226</p> <p>11.5 Swarm Intelligence 228</p> <p>11.6 Artificial Immune Systems 233</p> <p>11.7 Evolutionary Computing 238</p> <p>11.8 Molecular Biology 242</p> <p>11.9 Bio-Networking Architecture 243</p> <p>11.10 Conclusion 244</p> <p><b>PART 4 GRID AND CLOUD COMPUTING</b></p> <p>12 SMART RPC-BASED COMPUTING IN GRIDS AND ON CLOUDS 257<br /> <i>Thomas Brady, Oleg Girko, and Alexey Lastovetsky</i></p> <p>12.1 Introduction 258</p> <p>12.2 SmartGridRPC and SmartGridSolve 266</p> <p>12.3 Making SmartGridSolve Smarter 277</p> <p>12.4 Smart RPC-Based Computing on Clouds: Adaptation of SmartGridRPC and SmartGridSolve to Cloud Computing 282</p> <p>13 PROFIT-MAXIMIZING RESOURCE ALLOCATION FOR MULTITIER CLOUD COMPUTING SYSTEMS UNDER SERVICE LEVEL AGREEMENTS 291<br /> <i>Hadi Goudarzi and Massoud Pedram</i></p> <p>13.1 Introduction 292</p> <p>13.2 Review of Datacenter Power Management Techniques 294</p> <p>13.3 Review of Datacenter Performance Management Techniques 296</p> <p>13.4 System Model of a Multitier Application Placement Problem 298</p> <p>13.5 Profit Maximization in a Hosting Datacenter 303</p> <p>13.6 Simulation Results 310</p> <p>13.7 Conclusion 314</p> <p>14 MARKET-ORIENTED CLOUD COMPUTING AND THE CLOUDBUS TOOLKIT 319<br /> <i>Rajkumar Buyya, Suraj Pandey, and Christian Vecchiola</i></p> <p>14.1 Introduction 320</p> <p>14.2 Cloud Computing 322</p> <p>14.3 Cloudbus: Vision and Architecture 338</p> <p>14.4 Cloudbus and Clouds Lab Technologies 340</p> <p>14.5 Experimental Results 345</p> <p>14.6 Related Technologies, Integration, and Deployment 350</p> <p>14.7 Conclusion 351</p> <p>15 A CLOUD BROKER ARCHITECTURE FOR MULTICLOUD ENVIRONMENTS 359<br /> <i>Jose Luis Lucas-Simarro, Iñigo San Aniceto, Rafael Moreno-Vozmediano, Ruben S. Montero, and Ignacio M. Llorente</i></p> <p>15.1 Introduction 360</p> <p>15.2 State of the Art on Cloud Brokering 361</p> <p>15.3 Challenges of Cloud Brokering 363</p> <p>15.4 Proposal of a Broker Architecture for Multicloud Environments 364</p> <p>15.5 Scheduling Policies for Efficient Cloud Brokering 367</p> <p>15.6 Results 369</p> <p>15.7 Conclusion 373</p> <p>16 ENERGY-EFFICIENT RESOURCE UTILIZATION IN CLOUD COMPUTING 377<br /> <i>Giorgio L. Valentini, Samee U. Khan, and Pascal Bouvry</i></p> <p>16.1 Introduction 378</p> <p>16.2 Related Work 380</p> <p>16.3 Energy-Efficient Utilization of Resources in Cloud Computing Systems 381</p> <p>16.4 Complementarity Approach 386</p> <p>16.5 Simulation Results 395</p> <p>16.6 Discussion of Results 402</p> <p>16.7 Conclusion 404</p> <p>17 SEMANTICS-BASED RESOURCE DISCOVERY IN LARGE-SCALE GRIDS 409<br /> <i>Juan Li, Samee U. Khan, and Nasir Ghani</i></p> <p>17.1 Introduction 410</p> <p>17.2 Related Work 411</p> <p>17.3 Virtual Organization Formation 412</p> <p>17.4 Semantics-Based Resource Discovery in Virtual Organizations 417</p> <p>17.5 Prototype Implementation and Evaluation 421</p> <p>17.6 Conclusion 427</p> <p>18 GAME-BASED MODELS OF GRID USER’S DECISIONS IN SECURITY-AWARE SCHEDULING 431<br /> <i>Joanna Kolodziej, Samee U. Khan, Lizhe Wang, and Dan Chen</i></p> <p>18.1 Introduction 432</p> <p>18.2 Security-Aware Scheduling Problems in Computational Grids 433</p> <p>18.3 Game Models in Security-Aware Grid Scheduling 441</p> <p>18.4 Case Study: Approximating the Equilibrium States of the End Users’ Symmetric Game Using the Genetic Metaheuristics 447</p> <p>18.5 Conclusion 460</p> <p>19 ADDRESSING OPEN ISSUES ON PERFORMANCE EVALUATION IN CLOUD COMPUTING 463<br /> <i>Beniamino Di Martino, Massimo Ficco, Massimiliano Rak,and Salvatore Venticinque</i></p> <p>19.1 Introduction 464</p> <p>19.2 Benchmarking Approaches 465</p> <p>19.3 Monitoring in Cloud Computing 468</p> <p>19.4 Attack Countermeasures in Cloud Computing 474</p> <p>19.5 Conclusion 480</p> <p>20 BROKER-MEDIATED CLOUD-AGGREGATION MECHANISM USING MARKOVIAN QUEUES FOR SCHEDULING BAG-OF-TASKS (BOT) APPLICATIONS 485<br /> <i>Ganesh Neelakanta Iyer and Bharadwaj Veeravalli</i></p> <p>20.1 Introduction 486</p> <p>20.2 Literature Review and Contributions 487</p> <p>20.3 Problem Setting and Notations 488</p> <p>20.4 Proposed Cloud Aggregation Mechanism 489</p> <p>20.5 Performance Evaluation and Discussions 494</p> <p>20.6 Discussions 497</p> <p>20.7 Conclusion 498</p> <p>21 ON THE DESIGN OF A BUDGET-CONSCIOUS ADAPTIVE SCHEDULER FOR HANDLING LARGE-SCALE MANY-TASK WORKFLOW APPLICATIONS IN CLOUDS 503<br /> <i>Bharadwaj Veeravalli, Lingfang Zeng, and Xiaorong Li</i></p> <p>21.1 Introduction 504</p> <p>21.2 Related Work and Motivation 505</p> <p>21.3 System Model and Problem Setting 506</p> <p>21.4 Proposed Scheduling Algorithm 512</p> <p>21.5 Performance Evaluation and Results 516</p> <p>21.6 Conclusion 522</p> <p>22 VIRTUALIZED ENVIRONMENT ISSUES IN THE CONTEXT OF A SCIENTIFIC PRIVATE CLOUD 527<br /> <i>Bruno 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 Valenzano</i></p> <p>22.1 Introduction 528</p> <p>22.2 Related Works 528</p> <p>22.3 Methodology 531</p> <p>22.4 Experiments 533</p> <p>22.5 Conclusion 544</p> <p>22.6 Glossary 546</p> <p><b>PART 5 OTHER TOPICS RELATED TO NETWORK-CENTRIC COMPUTING AND ITS APPLICATIONS</b></p> <p>23 IN-ADVANCE BANDWIDTH SCHEDULING IN e-SCIENCE NETWORKS 551<br /> <i>Yan Li, Eunsung Jung, Sanjay Ranka, Nageswara S. Rao, and Sartaj Sahni</i></p> <p>23.1 Introduction 552</p> <p>23.2 Temporal Network Model 554</p> <p>23.3 Single-Path Scheduling 556</p> <p>23.4 Multiple-Path Scheduling 570</p> <p>23.5 Conclusion 587</p> <p>24 ROUTING AND WAVELENGTH ASSIGNMENT IN OPTICAL NETWORKS 591<br /> <i>Yan Li, Sanjay Ranka, and Sartaj Sahni</i></p> <p>24.1 Introduction 592</p> <p>24.2 Scheduling in Full-Wavelength Conversion Network 593</p> <p>24.3 Scheduling in Sparse Wavelength Conversion Network 603</p> <p>25 COMPUTATIONAL GRAPH ANALYTICS FOR MASSIVE STREAMING DATA 619<br /> <i>David Ediger, Jason Riedy, David A. Bader, and Henning Meyerhenke</i></p> <p>25.1 Introduction 620</p> <p>25.2 STINGER: A General-Purpose Data Structure for Dynamic Graphs 622</p> <p>25.3 Algorithm for Updating Clustering Coefficients 625</p> <p>25.4 Tracking Connected Components in Scale-Free Graphs 628</p> <p>25.5 Implementation 632</p> <p>25.6 Experimental Results 634</p> <p>25.7 Related Work 643</p> <p>25.8 Conclusion 644</p> <p>26 KNOWLEDGE MANAGEMENT FOR FAULT-TOLERANT WATER DISTRIBUTION 649<br /> <i>Jing Lin, Ali Hurson, and Sahra Sedigh</i></p> <p>26.1 Introduction 650</p> <p>26.2 Related Work 652</p> <p>26.3 Agent-Based Model for WDN Operation 653</p> <p>26.4 Classes in WDN Ontology Framework 656</p> <p>26.5 Automated Failure Classification and Mitigation 659</p> <p>26.6 Validation of Automated Failure Mitigation 668</p> <p>26.7 Conclusion 674</p> <p>Acknowledgment 675</p> <p>References 675</p> <p>Index 679</p>
<p><b>HAMID SARBAZI-AZAD, PhD,</b> 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 <i>CSI Journal on Computer Science & Engineering,</i> and associate editor/editor/guest editor of several related journals including <i>IEEE Transactions on Computers.</i> He has received the Khwarizmi International Award and the TWAS Young Scientist Award in 2007.</p> <p><b>ALBERT Y. ZOMAYA, PhD,</b> 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.</p>
<p><b>A highly accessible reference offering a broad range of topics and insights on large scale network-centric distributed systems</b></p> <p>Evolving from the fields of high-performance computing and networking, large scale network-centric distributed systems continues to grow as one of the most important topics in computing and communication and many interdisciplinary areas. Dealing with both wired and wireless networks, this book focuses on the design and performance issues of such systems.</p> <p><i>Large Scale Network-Centric Distributed Systems</i> provides in-depth coverage ranging from ground-level hardware issues (such as buffer organization, router delay, and flow control) to the high-level issues immediately concerning application or system users (including parallel programming, middleware, and OS support for such computing systems). Arranged in five parts, it explains and analyzes complex topics to an unprecedented degree:</p> <ul> <li><b>Part 1:</b> Multicore and Many-Core (Mc) Systems-on-Chip</li> <li><b>Part 2:</b> Pervasive/Ubiquitous Computing and Peer-to-Peer Systems</li> <li><b>Part 3:</b> Wireless/Mobile Networks</li> <li><b>Part 4:</b> Grid and Cloud Computing</li> <li><b>Part 5:</b> Other Topics Related to Network-Centric Computing and Its Applications</li> </ul> <p><i>Large Scale Network-Centric Distributed Systems</i> is an incredibly useful resource for practitioners, postgraduate students, postdocs, and researchers.</p>

Diese Produkte könnten Sie auch interessieren:

Symbian OS Explained
Symbian OS Explained
von: Jo Stichbury
PDF ebook
32,99 €
Symbian OS Internals
Symbian OS Internals
von: Jane Sales
PDF ebook
56,99 €
Parallel Combinatorial Optimization
Parallel Combinatorial Optimization
von: El-Ghazali Talbi
PDF ebook
120,99 €