Scalable Computing and Communications
(Englisch)
Theory and Practice
Samee U. Khan & Albert Y. Zomaya & Lizhe Wang

SAMEE U. KHAN, PhD, is Assistant Professor of Electrical and Computer Engineering at North Dakota State University. He is the founding director of the bi-institutional and multi-departmental NDSU-CIIT Green Computing and Communications Laboratory (GCC Lab) and an Adjunct Professor of Computer Science, COMSATS Institute of Information Technology, Pakistan.ALBERT Y. ZOMAYA, PhD, is the Chair Professor of High Performance Computing and Networking, and Australian Research Council Professorial Fellow in the School of Information Technologies, The University of Sydney. He is also the Director of the Centre for Distributed and High Performance Computing as well as the Series Editor for the Wiley Series on Parallel and Distributed Computing.LIZHE WANG, PhD, is a Professor at the Center for Earth Observation and Digital Earth, Chinese Academy of Sciences. He is the ChuTian Scholar Chair Professor in the School of Computer, China University of Geosciences. A senior member of the IEEE, professional member of ACM, and member of the IEEE Computer Society, Dr. Wang has published six books and more than fifty technical papers.

---

Reviews the latest advances in the all-important field of scalable computingIn telecommunications and software engineering, scalability is the ability of a system, network, or process to either handle growing amounts of work in a graceful manner or be enlarged to accommodate that growth. It is a desirable property for many scientific, industrial, and business applications and an important feature for hardware.This immersive book summarizes the latest research achievements in the field of scalable computing and covers new topics that have emerged recently on computing and communications, such as unconventional computing, green and sustainable computing, cloud and volunteer computing, and more. Filled with contributions from world-renowned engineers, researchers, and IT professionals in diverse areas, Scalable Computing and Communications covers:* Circuit and component design* Operating systems* Green computing* Network-on-chip paradigms* Computational grids* High-performance computing* Software* Networking in scalable computing and mobile computing* Next-generation networking* Cloud computing* Peer-to-peer systemsScalable Computing and Communications is well organized with basic concepts, software infrastructure and middleware, and applications and systems. Filled with numerous case studies, figures, and tables, it is a valuable book that offers great insight into future trends and emerging topics for professionals and students in the field.

---

Scalable Computing and Communications reviews the latest advances in the all-important field of scalable computing. Bringing together contributions from world-renowned researchers in diverse areas, the book covers circuit and component design, software, operating systems, networking in scalable computing and mobile computing, green computing, next-generation networking, network-on-chip paradigms, cloud computing, computational grids, peer-to-peer systems, high-performance computing and more. It also offers insight into future trends and emerging topics, plus case studies to illustrate concepts under discussion.

---

---

---

Preface xix
 
Contributors xxi
 
1. Scalable Computing and Communications: Past, Present, and Future 1
Yanhui Wu, Kashif Bilal, Samee U. Khan, Lizhe Wang, and Albert Y. Zomaya
 
References 4
 
2. Reliable Minimum Connected Dominating Sets for Topology Control in Probabilistic Wireless Sensor Networks 7
Jing (Selena) He, Shouling Ji, Yi Pan, and Yingshu Li
 
References 28
 
3. Peer Selection Schemes in Scalable P2P Video Streaming Systems 31
Xin Jin and Yu-Kwong Kwok
 
References 49
 
4. Multicore and Many-Core Computing 55
Ioannis E. Venetis
 
References 77
 
5. Scalable Computing on Large Heterogeneous CPU/GPU Supercomputers 81
Fengshun Lu, Kaijun Ren, Junqiang Song, and Jinjun Chen
 
Acknowledgments 94
 
References 94
 
6. Diagnosability of Multiprocessor Systems 97
Chia-Wei Lee and Sun-Yuan Hsieh
 
References 122
 
7. A Performance Analysis Methodology for MultiCore, Multithreaded Processors 125
Miao Ju, Hun Jung, and Hao Che
 
References 141
 
8. The Future in Mobile Multicore Computing 145
Blake Hurd, Chiu C. Tan, and Jie Wu
 
References 155
 
9. Modeling and Algorithms for Scalable and Energy-Efficient Execution on Multicore Systems 157
Dong Li, Dimitrios S. Nikolopoulos, and Kirk W. Cameron
 
References 182
 
10. Cost Optimization for Scalable Communication in Wireless Networks with Movement-Based Location Management 185
Keqin Li
 
References / 206
 
11. A Framework for Semiautomatic Explicit Parallelization 209
Ritu Arora, Purushotham Bangalore, and Marjan Mernik
 
References 224
 
12. Fault Tolerance and Transmission Reliability in Wireless Networks 227
Wolfgang W. Bein and Doina Bein
 
References / 251
 
13. Optimizing and Tuning Scientifi c Codes 255
Qing Yi
 
Acknowledgments 273
 
References 273
 
14. Privacy and Confi dentiality in Cloud Computing 277
Khaled M. Khan and Qutaibah Malluhi
 
Acknowledgments 288
 
References 288
 
15. Reputation Management Systems for Peer-to-Peer Networks 291
Fang Qi, Haiying Shen, Harrison Chandler, Guoxin Liu, and Ze Li
 
Acknowledgments 317
 
References 317
 
16. Toward a Secure Fragment Allocation of Files in Heterogeneous Distributed Systems 321
Yun Tian, Mohammed I. Alghamdi, Xiaojun Ruan, Jiong Xie, and Xiao Qin
 
Acknowledgments 341
 
References 341
 
17. Adopting Compression in Wireless Sensor Networks 343
Xi Deng and Yuanyuan Yang
 
References 363
 
18. GFOG: Green and Flexible Opportunistic Grids 365
Harold Castro, Mario Villamizar, German Sotelo, Cesar O. Diaz, Johnatan Pecero, Pascal Bouvry, and Samee U. Khan
 
References 382
 
19. Maximizing Real-Time System Utilization by Adjusting Task Computation Times 387
Nasro Min-Allah, Samee Ullah Khan, Yongji Wang, Joanna Kolodziej, and Nasir Ghani
 
Acknowledgments 393
 
References 393
 
20. Multilevel Exploration of the Optimization Landscape through Dynamical Fitness for Grid Scheduling 395
Joanna Kolodziej
 
References 417
 
21. Implementing Pointer Jumping for Exact Inference on Many-Core Systems 419
Yinglong Xia, Nam Ma, and Viktor K. Prasanna
 
References 435
 
22. Performance Optimization of Scientifi c Applications Using an Autonomic Computing Approach 437
Ioana Banicescu, Florina M. Ciorba, and Srishti Srivastava
 
Acknowledgments 463
 
References 463
 
23. A Survey of Techniques for Improving Search Engine Scalability through Profi ling, Prediction, and Prefetching of Query Results

---

SAMEE U. KHAN, PhD, is Assistant Professor of Electrical and Computer Engineering at North Dakota State University. He is the founding director of the bi-institutional and multi-departmental NDSU-CIIT Green Computing and Communications Laboratory (GCC Lab) and an Adjunct Professor of Computer Science, COMSATS Institute of Information Technology, Pakistan.
 
ALBERT Y. ZOMAYA, PhD, is the Chair Professor of High Performance Computing and Networking, and Australian Research Council Professorial Fellow in the School of Information Technologies, The University of Sydney. He is also the Director of the Centre for Distributed and High Performance Computing as well as the Series Editor for the Wiley Series on Parallel and Distributed Computing.
 
LIZHE WANG, PhD, is a Professor at the Center for Earth Observation and Digital Earth, Chinese Academy of Sciences. He is the ChuTian Scholar Chair Professor in the School of Computer, China University of Geosciences. A senior member of the IEEE, professional member of ACM, and member of the IEEE Computer Society, Dr. Wang has published six books and more than fifty technical papers.

---

---

Über den Autor

SAMEE U. KHAN, PhD, is Assistant Professor of Electrical and Computer Engineering at North Dakota State University. He is the founding director of the bi-institutional and multi-departmental NDSU-CIIT Green Computing and Communications Laboratory (GCC Lab) and an Adjunct Professor of Computer Science, COMSATS Institute of Information Technology, Pakistan. ALBERT Y. ZOMAYA, PhD, is the Chair Professor of High Performance Computing and Networking, and Australian Research Council Professorial Fellow in the School of Information Technologies, The University of Sydney. He is also the Director of the Centre for Distributed and High Performance Computing as well as the Series Editor for the Wiley Series on Parallel and Distributed Computing. LIZHE WANG, PhD, is a Professor at the Center for Earth Observation and Digital Earth, Chinese Academy of Sciences. He is the ChuTian Scholar Chair Professor in the School of Computer, China University of Geosciences. A senior member of the IEEE, professional member of ACM, and member of the IEEE Computer Society, Dr. Wang has published six books and more than fifty technical papers.

---

Inhaltsverzeichnis

Preface xix Contributors xxi 1. Scalable Computing and Communications: Past, Present, and Future 1 Yanhui Wu, Kashif Bilal, Samee U. Khan, Lizhe Wang, and Albert Y. Zomaya References 4 2. Reliable Minimum Connected Dominating Sets for Topology Control in Probabilistic Wireless Sensor Networks 7 Jing (Selena) He, Shouling Ji, Yi Pan, and Yingshu Li References 28 3. Peer Selection Schemes in Scalable P2P Video Streaming Systems 31 Xin Jin and Yu-Kwong Kwok References 49 4. Multicore and Many-Core Computing 55 Ioannis E. Venetis References 77 5. Scalable Computing on Large Heterogeneous CPU/GPU Supercomputers 81 Fengshun Lu, Kaijun Ren, Junqiang Song, and Jinjun Chen Acknowledgments 94 References 94 6. Diagnosability of Multiprocessor Systems 97 Chia-Wei Lee and Sun-Yuan Hsieh References 122 7. A Performance Analysis Methodology for MultiCore, Multithreaded Processors 125 Miao Ju, Hun Jung, and Hao Che References 141 8. The Future in Mobile Multicore Computing 145 Blake Hurd, Chiu C. Tan, and Jie Wu References 155 9. Modeling and Algorithms for Scalable and Energy-Efficient Execution on Multicore Systems 157 Dong Li, Dimitrios S. Nikolopoulos, and Kirk W. Cameron References 182 10. Cost Optimization for Scalable Communication in Wireless Networks with Movement-Based Location Management 185 Keqin Li References / 206 11. A Framework for Semiautomatic Explicit Parallelization 209 Ritu Arora, Purushotham Bangalore, and Marjan Mernik References 224 12. Fault Tolerance and Transmission Reliability in Wireless Networks 227 Wolfgang W. Bein and Doina Bein References / 251 13. Optimizing and Tuning Scientifi c Codes 255 Qing Yi Acknowledgments 273 References 273 14. Privacy and Confi dentiality in Cloud Computing 277 Khaled M. Khan and Qutaibah Malluhi Acknowledgments 288 References 288 15. Reputation Management Systems for Peer-to-Peer Networks 291 Fang Qi, Haiying Shen, Harrison Chandler, Guoxin Liu, and Ze Li Acknowledgments 317 References 317 16. Toward a Secure Fragment Allocation of Files in Heterogeneous Distributed Systems 321 Yun Tian, Mohammed I. Alghamdi, Xiaojun Ruan, Jiong Xie, and Xiao Qin Acknowledgments 341 References 341 17. Adopting Compression in Wireless Sensor Networks 343 Xi Deng and Yuanyuan Yang References 363 18. GFOG: Green and Flexible Opportunistic Grids 365 Harold Castro, Mario Villamizar, German Sotelo, Cesar O. Diaz, Johnatan Pecero, Pascal Bouvry, and Samee U. Khan References 382 19. Maximizing Real-Time System Utilization by Adjusting Task Computation Times 387 Nasro Min-Allah, Samee Ullah Khan, Yongji Wang, Joanna Kolodziej, and Nasir Ghani Acknowledgments 393 References 393 20. Multilevel Exploration of the Optimization Landscape through Dynamical Fitness for Grid Scheduling 395 Joanna Kolodziej References 417 21. Implementing Pointer Jumping for Exact Inference on Many-Core Systems 419 Yinglong Xia, Nam Ma, and Viktor K. Prasanna References 435 22. Performance Optimization of Scientifi c Applications Using an Autonomic Computing Approach 437 Ioana Banicescu, Florina M. Ciorba, and Srishti Srivastava Acknowledgments 463 References 463 23. A Survey of Techniques for Improving Search Engine Scalability through Profi ling, Prediction, and Prefetching of Query Results 467 C. Shaun Wagner, Sahra Sedigh, Ali R. Hurson, and Behrooz Shirazi Appendix A Comparative Analysis of Comparison Algorithms 498 Appendix B Most Popular Searches 501 References 502 24. KNN Queries in Mobile Sensor Networks 507 Wei-Guang Teng and Kun-Ta Chuang References 520 25. Data Partitioning for Designing and Simulating Efficient Huge Databases 523 Ladjel Bellatreche, Kamel Boukhalfa, Pascal Richard, and Soumia Benkrid References 560 26. Scalable Runtime Environments for Large-Scale Parallel Applications 563 Camille Coti and Franck Cappello References 587 27. Increasing Performance through Optimization on APU 591 Matthew Doerksen, Parimala Thulasiraman, and Ruppa Thulasiram Appendix 609 References 612 28. Toward Optimizing Cloud Computing: An Example of Optimization under Uncertainty 613 Vladik Kreinovich Acknowledgments 625 Appendix: Deillegalscription of Expenses Related to Cloud Computing 626 References 626 29. Modeling of Scalable Embedded Systems 629 Arslan Munir, Sanjay Ranka, and Ann Gordon-Ross Acknowledgments 655 References 655 30. Scalable Service Composition in Pervasive Computing 659 Joanna Siebert and Jiannong Cao References 671 31. Virtualization Techniques for Graphics Processing Units 675 Pavan Balaji, Qian Zhu, and Wu-Chun Feng References 697 32. Dense Linear Algebra on Distributed Heterogeneous Hardware with a Symbolic DAG Approach 699 George Bosilca, Aurelien Bouteiller, Anthony Danalis, Thomas Herault, Piotr Luszczek, and Jack J. Dongara References 733 33. Fault-Tolerance Techniques for Scalable Computing 737 Pavan Balaji, Darius Buntinas, and Dries Kimpe References 753 34. Parallel Programming Models for Scalable Computing 759 James Dinan and Pavan Balaji Acknowledgment 775 References 775 35. Grid Simulation Tools for Job Scheduling and Data File Replication 777 Javid Taheri, Albert Y. Zomaya, and Samee U. Khan References 795 Index 799

---

Klappentext

Scalable Computing and Communications reviews the latest advances in the all-important field of scalable computing. Bringing together contributions from world-renowned researchers in diverse areas, the book covers circuit and component design, software, operating systems, networking in scalable computing and mobile computing, green computing, next-generation networking, network-on-chip paradigms, cloud computing, computational grids, peer-to-peer systems, high-performance computing and more. It also offers insight into future trends and emerging topics, plus case studies to illustrate concepts under discussion.