Robustness -Failure Detection

Duration: 8 min

This video lesson is available to enrolled students.

Return to /learn/COGNIZANT-PREPARATION/operating-systems/distributed-systems/reliability-dfs/asset-robustness-failure-detection after enrolling

Inside: a video lesson and guided study material.

Module outline

  1. Communication Round: Vocabulary, Subject Verb Agreement (Verb Noun Agreement), Tenses, Comprehension / Reading Comprehension / Unseen Passages (Critical Reasoning) (Paragraph Questions), Cloze Test (Cloze Passage), Sentence Correction (Error Correction), Sentence Completion (Fill in the blanks), Sentence Re-arrangements (Para Jumbles) (Narrative Sequencing), Direct and Indirect Speech, Active Passive Voice (Voice), Verbal Analogy (Word Based Analogy), Articles, Preposition, Conjunction, Sentence Construction, English Writing Ability, Communication Assessment
  2. Quantitative Aptitude: Ratio and Proportion (Ratios), Divisibility Rules, Data Interpretation, Mixture and Alligation, Permutation and Combination, Logarithm, Number System, HCF LCM, Speed Time and Distance, Percentage, Average, Powers and Exponents (Surds and Indices), Time and Work, Mensuration and Geometry, Age Problems, Pipe and Cistern, Probability, Profit and Loss, Simple Interest and Compound Interest, Algebra
  3. Analytical and Logical Reasoning: Series (Number and Letter Series) (Numerical Relations and Reasoning), Coding Decoding, Data Sufficiency, Non Verbal Reasoning (Spatial Aptitude) (Spatial Reasoning) (Visual Reasoning), Directions (Direction Test), Ranking, Order and Sequence, Deductive and Inductive Reasoning (Logical Deduction and Induction) (Prepositional Reasoning), Selection Decision Table (Decision Making), Logical Sequence Of Words, Puzzle Solving (Puzzles), Syllogisms, Seating Arrangements, Calendar, Clock, Blood Relations, Cubes & Dices, Venn Diagram, Analytical Reasoning (Counting Figures Reasoning)
  4. Cognizant Gaming Aptitude: Gamified / Game Based Aptitude
  5. Java (Cluster 1): Java
  6. ANSI SQL MySQL (Cluster 1,2,3): SQL
  7. HTML, CSS, JavaScript (Cluster 1,3): HTML, CSS, JavaScript
  8. Python (Cluster 2): Python for Placements by Yash Sir
  9. Cloud Fundamentals (Cluster 2): Emerging Tech Trends
  10. C# (Cluster 3): C#
  11. OOPs: Object Oriented Programming (OOPS)
  12. Technical Assessment (Coding): Coding Questions by Yash Sir, C Programming by Yash Sir, Programming in C++, Pseudo Codes
  13. Data Structures: Introduction to DS, Array, Stack, Queue, Linked List, Tree, Graphs, Hashing
  14. DBMS: Basics of DBMS, ER Diagram, Relational Model & Functional Dependencies, Keys & Integrity Constraints, Normalization (1NF - BCNF), Decomposition Properties & 4NF, File Organization & Indexing, Relational Algebra, Relational Calculus, Transaction Management, Concurrency Control, Database Recovery, ORDBMS, Database Security & Authorization, Query Processing & Optimization, Enhanced Data Models, Data Warehousing & Mining, Big Data Systems, NoSQL
  15. Operating Systems: Introduction to OS, Process Management, CPU Scheduling, Process Synchronization, Deadlock, Threads & Process Creation, Memory Management, Virtual Memory, Disc Scheduling, File Management, Windows OS, Linux OS, Security, Distributed Systems, Virtual Machines
  16. Computer Networks: Introduction to CN, Data Communication, DLL: Access Control, DLL: Flow Control, DLL: Error Control, DLL: Framing, Data Link Layer - Ethernet, Net Layer: IPv4 & Proto, Net Layer: IP Addressing, Net Layer:Routing Protocol, Transport Layer Services, TL: Congestion & UDP, Application Layer, Hardware basics, Network Security, Mobile Technology, Cloud Computing and IoT, Cyber and Info Security
AI summary & chapters

AI Summary

An AI-generated summary of this video lecture.

This educational video presents a lecture on failure detection and reconfiguration in distributed systems. The instructor begins by explaining that detecting hardware failure is difficult, but a heartbeat protocol can be used to detect link failures. The core concept involves two sites, A and B, which establish a link and periodically exchange 'I-am-up' messages to confirm their status. If Site A does not receive a message from Site B within a fixed interval, it assumes a failure has occurred, with possibilities being that Site B is down or the message was lost. To confirm, Site A sends an 'Are-you-up?' message. If no reply is received, Site A concludes a failure has occurred. The lecture then details the types of failures that can be inferred, such as Site B being down or the direct link failing, but notes that the exact cause cannot be determined. The final section covers reconfiguration, explaining that when a failure is detected, the system must broadcast the information to all other sites. This includes notifying them if a link has failed or if a site has failed, so their services are no longer available. The process is reversed when the link or site becomes available again. The lecture uses a combination of on-screen text, bullet points, and hand-drawn diagrams to illustrate the concepts.

Chapters

  1. 0:00 – 2:00 00:00-02:00

    The video opens with a slide titled 'Failure Detection'. The instructor explains that detecting hardware failure is difficult, but a heartbeat protocol can be used to detect link failure. The text on the slide states that Site A and Site B have established a link and will exchange 'I-am-up' messages at fixed intervals to indicate they are up and running. If Site A does not receive a message within the fixed interval, it assumes either the other site is not up or the message was lost. The instructor begins to draw a diagram with two boxes labeled 'A' and 'B' to represent the sites.

  2. 2:00 – 5:00 02:00-05:00

    The instructor continues to explain the failure detection process. The slide text describes that if Site A does not receive a message, it will send an 'Are-you-up?' message to Site B. If Site A does not receive a reply, it can repeat the message or try an alternate route. The instructor draws a diagram showing the 'I-am-up' message being sent from A to B and then from B to A, illustrating the heartbeat mechanism. The instructor also draws a third site, C, and labels it 'No', indicating it is not part of the link. The instructor then draws a diagram of two computers, A and B, with a 'fixed' interval label on the connection between them, and writes 'I-am-up' and 'Are-you-up?' messages to illustrate the communication flow.

  3. 5:00 – 8:17 05:00-08:17

    The lecture transitions to a new slide titled 'Failure Detection (Cont.)'. The text explains that if Site A does not receive a reply from Site B, it concludes a failure has occurred. The instructor lists the types of failures: Site B is down, the direct link from A to B is down, or the message has been lost. The instructor notes that Site A cannot determine exactly why the failure occurred. The next slide, 'Reconfiguration', explains that when a failure is detected, the system must reconfigure. This involves broadcasting the failure information to every site in the system. If a link fails, it must be broadcast. If a site fails, every other site must be notified that its services are no longer available. The instructor draws a diagram of a network with multiple sites and a circle labeled 'Down' to represent a failed site. The final point is that when the link or site becomes available again, this information must be broadcast to all other sites.

The video provides a comprehensive overview of failure detection and reconfiguration in distributed systems. It begins by establishing the problem of detecting link failures and introduces the heartbeat protocol as a solution. The core of the lesson is a step-by-step explanation of the protocol, using a two-site model (A and B) to demonstrate how 'I-am-up' and 'Are-you-up?' messages are used to detect a failure. The instructor effectively uses on-screen text and hand-drawn diagrams to illustrate the communication flow and the logic behind the protocol. The lesson then progresses to the consequences of a detected failure, explaining the different types of failures that can be inferred and the critical limitation that the exact cause cannot be determined. Finally, it covers the reconfiguration process, emphasizing the need for a broadcast mechanism to inform the entire system of a failure and to update the system state when the failure is resolved. The overall teaching style is clear and methodical, using visual aids to reinforce the key concepts of reliability and communication in distributed environments.

Loading lesson…