Cloud and Distributed Computing: Algorithms and Systems

Description

Cloud and Distributed Computing: Algorithms and Systems aims to make readers and researchers understand the internals of cloud computing and how concepts of distributed systems work inside clouds. The book also sensitizes readers in the area of modern cloud computing concepts known as cloud native computing for building software applications, such as, microservices and running them on a containerized and dynamically orchestrated platform using Docker and Kubernetes to redesign today’s applications.

About the Author

Dr. Rajiv Misra is an Associate Professor of Computer Science and Engineering at the Indian Institute of Technology Patna, IndiaHis research focuses in distributed systems, cloud computing, big data computing, consensus in blockchain, cloud IoT-edge computing, ad hoc networks, and sensor networks. He has contributed significantly to these research areas of distributed and cloud computing and published more than 80 papers in reputed journals and conferences, with an impact of 700 citations and an h-index of 11.

Yashwant Singh Patel is currently working as JRF and pursuing PhD in the Department of Computer Science and Engineering at the Indian Institute of Technology Patna, India. He is a recipient of Visvesvaraya PhD fellowship scheme for Electronics and Information Technology. His research is focussed in cloud computing, distributed algorithms, and grid computing. He has published more than 30 papers in journals and conference and has an h-index of 5, with 90 citations.

Table of Contents

Book Review

About the Authors

Acknowledgments

List of Contributors

1 Introduction to Cloud, Virtualization, and Virtual Machine

1.1 Introduction to Cloud Computing

1.2 Features of Today’s Cloud

1.3 Introduction to Virtualization

1.4 Mitigation Techniques for VM Migration

2 Network Virtualization and Geo-Distributed Clouds

2.1 Introduction

2.2 Cloud Computing and Server Virtualization

2.3 Networking of Virtual Machines Inside the Hypervisor

2.4 Docker

2.5 Software-Defined Network

2.6 Network Virtualization in Multi-Tenant Data Centers: VL2

2.7 Network Virtualization in Multi-Tenant Data Centers: NVP

2.8 Geo-Distributed Cloud Data Centers

3 Leader Election in Cloud, Distributed Systems, and Industry Systems

3.1 Introduction

3.2 Leader Election in Rings (Classical Distributed Algorithms)

3.3 Ring Leader Election and Bully Leader Election Algorithms

3.4 Classical Algorithm: Ring Election Algorithm

3.5 Classical Algorithm: Bully Election

3.6 Industry Systems: Google Chubby and Apache ZooKeeper

3.7 Design of ZooKeeper

4 Classical Distributed Algorithms and the Industry Systems

4.1 Introduction

4.2 Time and Clock Synchronization in Cloud Data Center

4.3 Key Challenges

4.4 Clock Synchronization

4.5 Algorithms for Recording Global State and Snapshot

4.6 Mutual Exclusion Algorithms for Distributed Systems

5 Consensus, Paxos, and Recovery in Clouds

5.1 Introduction

5.2 Consensus

5.3 Byzantine Agreement

5.4 Failures and Recovery Approaches in Distributed Systems

6 Cloud Storage: Key-Value Stores/NoSQL Stores and HBase

6.1 Design of Key-Value Stores

6.2 Design of HBase

7 P2P Systems and Their Applications in Industry Systems

7.1 Introduction

7.2 Bitcoin Cryptocurrency System

7.3 Blockchain Technology and Its Beyond Bitcoin Solutions

8 Cloud Applications: MapReduce, Spark, and Apache Kafka

8.1 MapReduce

8.2 Spark

8.3 Kafka

9 Cloud-Native Computing

9.1 Introduction

9.2 Microservices

9.3 Docker

9.4 Kubernetes

9.5 Introduction to Edge Computing

9.7 Classification of Edge Computing

10 Software-Defined Networking and Network Function Virtualization

10.1 Introduction

10.2 Software-Defined Networking

10.3.3 Applications and Use Cases

10.4 Software-Defined NFV

10.5 Network Slicing

10.6 Ongoing Research Opportunities

Conclusion

Multiple-Choice Questions

Fill in the Blanks

Review Questions

References

Annexure A: Capstone Projects on Cloud Computing

Annexure B: Possible Interview Questions and Answers

Annexure C: Answers to Objective Type Questions

Index