- The Complete Research Material is averagely 50 pages long and it is in Ms Word Format, it has 1-5 Chapters.
- Major Attributes are Abstract, All Chapters, Figures, Appendix, References.
- Study Level: BTech, BSc, BEng, BA, HND, ND or NCE.
- Full Access Fee: ₦6,000
Get the complete project »
ABSTRACT
Broadcasting and gossiping are fundamental tasks in network communication. In broadcasting, or one-to-all communication, information originally held in one node of the network (called the source) must be transmitted to all other nodes. In gossiping, or all-to-all communication, every node holds a message which has to be transmitted to all other nodes. As communication networks grow in size, they become increasingly vulnerable to component failures. Thus, capabilities for fault-tolerant broadcasting and gossiping gain importance. The present paper is a survey of the fast-growing area of research investigating these capabilities. We focus on two most important efficiency measures of broadcasting and gossiping algorithms: running time and number of elementary transmissions required by the communication process. We emphasize the unifying thread in most results from the research in fault-tolerant communication: the trade-offs between efficiency of communication schemes and their fault-tolerance.
CHAPTER ONE
INTRODUCTION
1.1 BACKGROUND OF THE RESEARCH
This research is mostly concerned with two fundamental tasks in network communication: broadcasting and gossiping. They both aim at disseminating information among nodes. In broadcasting, also called one-to-all communication, information originally held in one node of the network (called the source) has to be transmitted to all other nodes. In gossiping, or all-to-all communication, every node holds a message (value) which must be transmitted to all other nodes. These types of network communication often occur in distributed computing, e.g., in global processor synchronization and updating distributed databases. Moreover, such communication tasks are implicit in many parallel computation problems, where data and results are distributed among processors. This happens, e.g., in matrix multiplication, parallel solving of linear systems, parallel computing of Discrete Fourier Transform, or parallel sorting
As communication networks grow in size, they become increasingly vulnerable to component failures. Some links and/or nodes of the network may fail. It becomes important to design communication algorithms in such a way that the desired communication task be accomplished efficiently in spite of these faults, usually without knowing their location ahead of time.
1.2STATEMENT OF RESEARCH PROBLEM
Reliability of message transmission is a critical issue in communication networks. As communication networks grow in size, they become increasingly vulnerable to component faults, such as link or node failures. Broadcasting and gossiping are fundamental tasks in network communication, and it becomes important to design reliable broadcasting and gossiping schemes that work for networks as sparse as possible.
Even though a component in a communication network may not fail completely, nevertheless a message may be corrupted when passing through this component. One way to verify the correctness of a given message is to arrange for nodes in the network to receive the message multiple times. For example, in broadcasting (one-to-all communication) from a given source node u, if a message sent by u is received by all other nodes at least k+1 times, then each node can perform k checks against the original message to verify that it has not been corrupted in transmission. Similar behavior would be useful for gossiping (all-to-all communication) where information originally held in each node is to be communicated to all other nodes. In gossiping, in a communication step, all information held by each end node in the link is exchanged. For an n-node network, we consider the problem of determining the minimum number of network links required to support this k-fold verifiability for broadcasting and gossiping.
1.3 OBJECTIVES OF THE STUDY
A fault-tolerant broadcast protocol is a distributed program that ensures delivery of a message to the functioning processors in a computer network, despite the fact that processors may fail at any time. Fault-tolerant broadcast protocols have application in a wide variety of distributed programming problems.
Based on the issues discussed as the research problem the researcher now seeks to address the problem by solving them
A network where the buffer memory will have enough space to manage all message it received by the interface unit,
A network interface unit that will be monitoring the network at the time the message is delivered
Thus, while current broadcast networks allow messages to be broadcast, they do not directly support fault-tolerant broadcasts so this research work will be design to have such.
1.4 SIGNIFICANCE OF THE STUDY
i. Academicians and students of accounting and other allied courses in tertiary institutions in Nigeria will benefit from this study. This is because this study will enable them (at least to some extent) to know the gap between fault tolerant in communication network and gossiping in broadcasting.
ii. The research will also be beneficial to the researcher. This is because the study will expose the researcher to so many related areas in the course of carrying out his research. This will enhance the researcher’s experience, knowledge and understanding of fault tolerant broadcasting and gossiping in communication network.
iii. Finally, the research will contribute to knowledge and serve as a secondary document for any other researcher in a related area.
1.5DEFINITION OF TERMS
Fault tolerance: is the property that enables a system to continue operating properly in the event of the failure of (or one or more faults within) some of its components.
Gossip protocol: A gossip protocol is a style of computer-to-computer communication protocol inspired by the form of gossip seen in social networks. Modern distributed systems often use gossip protocols to solve problems that might be difficult to solve in other ways, either because the underlying network has an inconvenient structure, is extremely large, or because gossip solutions are the most efficient ones available.
Networks: A network is a group of two or more computer systems linked together. There are many types of computer networks, including the following: local-area networks (LANs): The computers are geographically close together (that is, in the same building).
You either get what you want or your money back. T&C Apply
You can find more project topics easily, just search
-
SIMILAR COMPUTER SCIENCE FINAL YEAR PROJECT RESEARCH TOPICS
-
1. DESIGN AND IMPLEMENTATION OF AN N.Y.S.C POSTING SYSTEM (2)
» ABSTRACT This project work is aimed at studying the procedure for NYSC posting system for the purpose of automating the system for effectiveness and e...Continue Reading »Item Type & Format: Project Material - Ms Word | 60 pages | Instant Download | Chapter 1-5 | COMPUTER SCIENCE DEPARTMENT
-
2. DESIGN AND IMPLEMENTATION OF ONLINE MOVIE TICKET RESERVATION SYSTEM
» CHAPTER ONE INTRODUCTION 1.0 Introduction Online movie ticket reservation system is basically made for providing the customer’s, any where and anyti...Continue Reading »Item Type & Format: Project Material - Ms Word | 50 pages | Instant Download | Chapter 1-5 | COMPUTER SCIENCE DEPARTMENT
-
3. DESIGN AND IMPLEMENTATION OF COURSE REGISTRATION AND RESULT PROCESSING SYSTEM
» CHAPTER ONE INTRODUCTION 1.1 BACKGROUND OF THE STUDY Caritas University, Amorji Nike, Enugu, is a private University approved by the Federal Governmen...Continue Reading »Item Type & Format: Project Material - Ms Word | 96 pages | Instant Download | Chapter 1-5 | COMPUTER SCIENCE DEPARTMENT
-
4. DESIGN AND IMPLEMENTATION OF AN ONLINE VISA PROCESSING SYSTEM
» ABSTRACTA visa is most commonly a sticker endorsed in the applicant's passport or other travel document. The visa, when required, was historically gra...Continue Reading »Item Type & Format: Project Material - Ms Word | 75 pages | Instant Download | Chapter 1-5 | COMPUTER SCIENCE DEPARTMENT
-
5. Design and Implementation of Result Computing and Online Result Checker
» CHAPTER ONE 1.0 INTRODUCTION 1.1 Background of the Study Result Computing and Online Result Checker are vital recurrent procedures and processes in ev...Continue Reading »Item Type & Format: Project Material - Ms Word | 37 pages | Instant Download | Chapter 1-5 | COMPUTER SCIENCE DEPARTMENT
-
6. PREDICTING STUDENT PERFORMANCE USING FUZZY LOGIC
» CHAPTER ONE INTRODUCTION 1.0 BACKGROUND TO THE STUDY The increasing demand for education in Nigeria especially tertiary education has been an issue in...Continue Reading »Item Type & Format: Project Material - Ms Word | 55 pages | Instant Download | Chapter 1-5 | COMPUTER SCIENCE DEPARTMENT
-
7. WEB DRIVEN INFORMATION SYSTEM FOR NIGERIA MUSEUMS
» CHAPTER ONE 1.1 BACKGROUND OF THE STUDY Digital museums appeared in the Internet many years ago. First digital museums have emerged since 1991. Howeve...Continue Reading »Item Type & Format: Project Material - Ms Word | 52 pages | Instant Download | Chapter 1-5 | COMPUTER SCIENCE DEPARTMENT
-
8. DESIGN AND IMPLEMENTATION OF COMPUTER BASED SCHEDULING SYSTEM FOR A TRANSPORT COMPANY
» ABSTRACTThis project work is all about design and implementation of a computer based scheduling system for a transport company.A computer based schedu...Continue Reading »Item Type & Format: Project Material - Ms Word | 65 pages | Instant Download | Chapter 1-5 | COMPUTER SCIENCE DEPARTMENT
-
9. DESIGN AND IMPLEMENTATION OF A COMPUTERIZED ANTENATAL INFORAMTION SYSTEM (A CASE STUDY OF PARK-LANE HOSPITAL)
» ABSTRACT The Antenatal unit in the outpatient Department of any hospital letters for medical advices and treatments to payment mothers before delivery...Continue Reading »Item Type & Format: Project Material - Ms Word | 69 pages | Instant Download | Chapter 1-5 | COMPUTER SCIENCE DEPARTMENT
-
10. EXPERT SYSTEM FOR MOBILE SOFTWARE RELIABILITY
» CHAPTER ONEINTRODUCTION1.0 IntroductionThis chapter presents the introduction to expert system for mobile software reliability. It presents the introd...Continue Reading »Item Type & Format: Project Material - Ms Word | 50 pages | Instant Download | Chapter 1-5 | COMPUTER SCIENCE DEPARTMENT