Distributed Systems Question Bank UNIT 1 Chapter 1 1. Define distributed systems. What are the significant issues of the distributed systems?

Size: px

Start display at page:

Download "Distributed Systems Question Bank UNIT 1 Chapter 1 1. Define distributed systems. What are the significant issues of the distributed systems?"

Ernest Sanders
6 years ago
Views:

1 UNIT 1 Chapter 1 1. Define distributed systems. What are the significant issues of the distributed systems? 2. What are different application domains of distributed systems? Explain. 3. Discuss the different trends in distributed systems. 4. Enumerate the highlights of complex distributed system installations. 5. Explain the different influential trends in distributed systems. 6. What is Ubiquitous Computing? Explain. 7. What are distributed multimedia systems? 8. What is resource sharing? Explain. 9. What are the challenges in Distributed System? 10. What are the different types of failures and how are they dealt in distributed systems? 11. What are different types of transparencies required in distributed systems? 12. Write a short note on quality of service in distributed systems. Chapter What are different types of models for developing distributed systems? Explain each model in brief. 14. Write a short note on Architectural Model. 15. What is cache? Explain. 16. What are fundamental models for distributed system? What is the purpose of such models? 17. Write a short note on Interaction Model. 18. Explain the failure model of distributed system in detail. 19. Explain the security model of distributed system in detail. 20. Describe possible occurrences of each of the main types of security threat (threats to processes, threats to communication channels, denial of service) that might occur in the Internet. Unit 2 Chapter Explain packet transmission and data streaming. 22. Explain different switching schemes. 23. What is classless inter-domain routing? Explain. 24. What is Network Address Translation? Explain with an example. 25. Discuss the different networking issues for distributed systems. 26. Explain RIP algorithm with an example. 27. How are IPv4 addresses classified in IPv4 classfull addressing? Explain. 28. Explain IPv What is mobile IP? How does Mobile routing take place? Explain. 30. Enumerate the features of TCP. 31. What is a firewall? What are its different configurations? 32. What is Ethernet? What are different Ethernet standards? 33. Explain the following with respect to Ethernet: Packet Collisions, Efficiency, Physical implementations 34. Write a short note on IEEE i wireless LAN. 35. Explain the IEEE bluetooth wireless personal area network. 36. Explain the Bluetooth frame structure. Chapter 4: 37. What are the characteristics of interprocess communications? 38. Explain the Java API for UDP datagram communication. 39. Explain the Java API for TCP stream communication. 40. What is marshalling? Explain.

2 41. What is CORBA s common Data Representation? Explain. 42. What is object serialization? How does Java serialize objects? 43. What is XML? Explain the following with respect to XML: Entities, Attributes, Names, Binary Data, CDATA, XML Prolog, Name spaces and schemas. 44. Multicast messages provide a useful infrastructure for constructing distributed Systems What are the characteristics on such systems? 45. Explain with examples the effects of reliability and ordering of multicast. 46. What is network virtualization? What are overlay networks? What are advantages and disadvantages of overlay networks? 47. Explain SKYPE as an example of overlay network. 48. Explain Message Passing Interface. Unit 3 Chapter Explain the request reply protocol along with its operations and message structure. 50. What are the different styles of exchange protocols? 51. Why is TCP preferred to implement request-reply protocol? Explain HTTP as an example of request-reply protocol. 52. What is Remote Procedure Call? Discuss the design issues for RPC. 53. How is RPC implemented? 54. What is remote method invocation? What are the commonalities and differences between RPC and RMI? 55. What are the design issues for RMI? 56. Compare single-object and distributed object models. 57. How is RMI implemented? 58. Explain in detail, distributed garbage collection. 59. Explain Java implementation of RMI. Chapter What is Indirect Communication? Explain space and time coupling and uncoupling. 61. What is group communication? What are the key areas of applications of group communication? Explain the programming model for group communication. 62. Discuss the implementation issues with group communication services. 63. What are publish subscribe systems? What are their applications? Explain with example. 64. Explain the characteristics of publish subscribe systems. 65. Explain the programming model for publish subscribe systems. 66. What are the implementation issues in publish subscribe systems? 67. Explain the architecture of publish subscribe systems. 68. What are message queues? Explain the programming model offered by message queues. 69. Discuss the implementation issues with message queues. 70. What is distributed shared memory? Explain. 71. Compare message passing and distributed shared memory approaches. 72. What is tuple space communication? Explain the programming model of tuple space communication. 73. What are the implementation issues with tuple space communication? Chapter What are web services? What are the components of web services? 75. Explain the following with respect to web services: Loose coupling, Representation of messages, Service references, activation of services, transparency. 76. What is SOAP? How is SOAP message carried?

3 77. Write a short note on Web Service: Reliable messaging. 78. Compare web services with distributed object model. 79. Explain Web Service Description Language Request and Reply messages. 80. Write a short note on Web Service Description Language. 81. What is UDDI? What does it provide? Explain. 82. What type of security must be provided by XML? 83. What is choreography? What are its requirements? What features should be included in choreographic languages? 84. What are different applications of choreography? Explain. 85. What is Service-Oriented Architecture? Explain. 86. What is Grid? What are its requirements? What is Grid Middleware? 87. What is cloud computing? Explain with examples. Unit 4 Chapter Explain the following: Uniform resource identifiers, Uniform resource locators, Uniform resource names. 89. What is name service? What are its requirements? 90. What is a name space? What is an alias? What is naming domain? Explain. 91. Write a short note on combining and customizing name spaces. 92. What is name resolution? What are the different ways of resolving names? Explain. 93. Explain the DNS name service and bind implementation of DNS. 94. Explain different directory services. 95. Explain the Global Name Service. 96. Explain X.500 directory service. Chapter Explain the terms: Clocks, Clock Skew, Clock Drift, Co-ordinated Universal Time. 98. What are the different ways of synchronizing physical clocks? Explain. 99. Explain Christian s method for synchronizing clocks Explain the Berkley algorithm What is Network Time Protocol? What are its aims and features? 102. Explain Logical time and logical clocks What is vector clock? Explain Explain with examples how the global properties of an object are detected Explain global states and consistent cuts with example Explain the snapshot algorithm of Chandy and Lamport Write a short note on distributed debugging What is a failure detector? What are its types? Explain What is mutual exclusion? How is the performance of algorithms of mutual exclusions evaluated? 110. Explain the central server algorithm for mutual exclusion Explain the ring based algorithm for mutual exclusion Explain an algorithm using multicast and logical clocks for mutual exclusion Explain Maekawa s voting algorithm What is an election algorithm? Explain Explain ring based election algorithm Explain the bully algorithm. Chapter Explain the basic multicast algorithm and reliable multicast algorithm How is reliable multicast implemented over basic multicast and IP multicast? 119. Explain the different types of ordering of multicasts messages in non-overlapping groups.

4 120. Explain FIFO ordering of multicast messages Explain total ordering of multicast messages Explain the ISIS algorithm for total ordering of multicast messages How is causal ordering implemented for ordering of multicast messages? Explain Explain the different types of ordering of multicasts messages in overlapping groups Define consensus problem. What are the requirements of consensus algorithm? 126. Explain the following variants of consensus problem: Byzantine generals problem and Interactive consistency problem Write and explain the algorithm for consensus in synchronous system Discuss the Byzantine generals problem in a synchronous system Discuss the impossibility in asynchronous systems. Unit 5 Chapter Explain the flat and nested transactions in distributed systems Explain the role of co-ordinator in distributed transaction Explain the two-phase commit protocol Explain two-phase commit protocol for nested transactions Explain hierarchic and flat two-phase commit protocols What are the different ways to control concurrency in distributed transactions? Explain with examples What is distributed deadlock? Explain with example Explain phantom deadlocks Explain edge chasing deadlock detection technique in distributed systems How are transactions recovered in distributed systems? What are the tasks or recovery manager? 140. Explain the logging technique used for recovering transactions in distributed systems Explain The need for transaction status and intentions list entries in a recovery file How is recovery of two-phase commit protocol done in a distributed transaction? Explain. Chapter What are the motivations for replication? Explain Explain the basic architectural model for replicated data Discuss the role of groups in managing replicated data What is linearizability? Explain Explain the passive replication model for fault tolerance Explain the active replication model for fault tolerance Explain the architectures for replicated transactions Explain the available copies scheme of replication Explain the effect of network partitions on replication What are quorum consensus methods? Explain What is a virtual partition? Explain the virtual partition algorithm. Chapter What is ubiquitous computing? Explain with examples What are volatile systems? Explain with examples Explain Network bootstrapping and association. State the boundary principle What are the issues to be dealt with in the design of discovery service? Explain Explain the different techniques of physical association between humans and computer What are the different tuple spaces based programming systems developed for mobile and ubiquitous systems? Explain What are different types of sensors? What are the functional challenges to overcome

5 in designing the context-aware systems? 161.Explain the following: Wireless sensor networks, In-network processing, Disruption-tolerant networking What is location sensing? Discuss different location sensing technologies Discuss security and privacy related issues and their solutions in volatile systems What are adaptive systems? Discuss the OS support for adaption to volatile resources Explain HP s Cooltown project.

PART B UNIT II COMMUNICATION IN DISTRIBUTED SYSTEM PART A

PART B UNIT II COMMUNICATION IN DISTRIBUTED SYSTEM PART A CS6601 DISTRIBUTED SYSTEMS QUESTION BANK UNIT 1 INTRODUCTION 1. What is a distributed system? 2. Mention few examples of distributed systems. 3. Mention the trends in distributed systems. 4. What are backbones