FAULT-TOLERANT BROADCASTING AND GOSSIPING IN COMMUNICATION NETWORK
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.2 Statement 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
- 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.
- 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.
- Finally, the research will contribute to knowledge and serve as a secondary document for any other researcher in a related area.
1.5 Definition 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).
CHAPTER TWO
2.0 Literature Review
2.1 Introduction
The review of relevant literature is the main topic of this chapter. A literature review covers theoretical and methodological contributions to a certain issue in addition to the state of knowledge at the time of writing. It provides information about the state of the art in relation to the subject you are writing about. It examines the body of work on the chosen subject. The literature evaluation in this study comprises the …
Procedure for Downloading the PDF (Docx) Material
Fault-Tolerant Broadcasting and Gossiping in Communication Network can be downloaded by requesting the full set of materials at the project or seminar cost. The document will be sent via Microsoft Word (MS-Word) format via WhatsApp (e-mail) following payment confirmation.
| Seminar Material Cost ₦3,000 | Project Material Cost ₦5,000 |
Request Complete Material
 | Click here to request the Complete Material via WhatsApp including;
|
TABLE OF CONTENTSPRELIMINARY PAGES
- Title page
- Approval page
- Dedication
- Acknowledgement
- Table of Contents
- Abstract
INTRODUCTION
- 1.1 Background …
- ⋮
LITERATURE REVIEW
- 2.1 Introduction
- 2.2 Conceptual Review
- 2.3 Theoretical Framework
- ⋮
- 2.4 Empirical Studies
- 2.5 Research Gaps
- 2.6 Summary of Literature Review
CHAPTER THREE
RESEARCH METHODOLOGY
- 3.1 Introduction
- 3.2 Research Design
- 3.3 Population of Study
- 3.4 Sampling and Sampling Technique
- 3.5 Validation of Research Instrument
- 3.6 Method of Data Collection
- 3.7 Method of Data Analysis
- 3.8 Questionnaire Administration
- 3.9 Ethical Consideration
- 3.10 Statistical Analysis
CHAPTER FOUR
DATA ANALYSIS, RESULT AND DISCUSSION
- 4.1 Introduction
- 4.2 Presentation and Analysis of Data
- 4.3 Re-statement of Research Questions
- 4.4 Test of Hypotheses
- 4.5 Discussion of Findings
CHAPTER FIVE
SUMMARY, CONCLUSION AND RECOMMENDATION
- 5.1 Introduction
- 5.2 Summary of Findings
- 5.3 Conclusion
- 5.4 Recommendation
- 5.5 Suggestion for Further Study
REFERENCES
APPENDIX A - “QUESTIONNAIRE”
Disclaimer for Complete Material Utilization
The displayed research work titled "Fault-Tolerant Broadcasting and Gossiping in Communication Network" is stated as a research guideline towards accomplishing your assigned project / seminar research work. All the research materials on this website are ONLY for research purposes and should be used as a guideline in developing your research work. For no reason should you copy word for word as projectlist.com.ng will not be liable for any who copied the material. By ordering the complete research guideline, it signifies that you've accepted our terms of service.
PRELIMINARY PAGES
- Title page
- Approval page
- Dedication
- Acknowledgement
- Table of Contents
- Abstract
INTRODUCTION
- 1.1 Background …
- ⋮
LITERATURE REVIEW
- 2.1 Introduction
- 2.2 Conceptual Review
- 2.3 Theoretical Framework
- ⋮
- 2.4 Empirical Studies
- 2.5 Research Gaps
- 2.6 Summary of Literature Review
CHAPTER THREE
RESEARCH METHODOLOGY
- 3.1 Introduction
- 3.2 Research Design
- 3.3 Population of Study
- 3.4 Sampling and Sampling Technique
- 3.5 Validation of Research Instrument
- 3.6 Method of Data Collection
- 3.7 Method of Data Analysis
- 3.8 Questionnaire Administration
- 3.9 Ethical Consideration
- 3.10 Statistical Analysis
CHAPTER FOUR
DATA ANALYSIS, RESULT AND DISCUSSION
- 4.1 Introduction
- 4.2 Presentation and Analysis of Data
- 4.3 Re-statement of Research Questions
- 4.4 Test of Hypotheses
- 4.5 Discussion of Findings
CHAPTER FIVE
SUMMARY, CONCLUSION AND RECOMMENDATION
- 5.1 Introduction
- 5.2 Summary of Findings
- 5.3 Conclusion
- 5.4 Recommendation
- 5.5 Suggestion for Further Study
REFERENCES
APPENDIX A - “QUESTIONNAIRE”
Disclaimer for Complete Material Utilization
The displayed research work titled "Fault-Tolerant Broadcasting and Gossiping in Communication Network" is stated as a research guideline towards accomplishing your assigned project / seminar research work. All the research materials on this website are ONLY for research purposes and should be used as a guideline in developing your research work. For no reason should you copy word for word as projectlist.com.ng will not be liable for any who copied the material. By ordering the complete research guideline, it signifies that you've accepted our terms of service.
Frequently Asked Questions (FAQ)
Can the material for “Design and Implementation of a Computerized Campus Fundraising System” be used as a guide for Computer Science (CS) Project?
Yes it can be used — Campus fund-raising is the process of seeking and gathering voluntary financial contributions by engaging individuals, businesses, charitable foundations, or governmental agencies. The aim of the study is to design and implementa Computerized Campus Fundraising System. In achieving this aim, the following specific objectives were laid out as follows to develop an application software that will reduce money laundering among students officials and eliminate duplicate data entry and errors in time and entries. The motivation that led to the implementation of the proposed system is that some institutions use manual paper fund raising sheets for funds collection while this will be difficult for record keeping and also to keep track of the large number of students donating towards a particular project, …
Can this topic “Predisposing Factors Towards the Organization of Youths Sports Programme in Selected Private Secondary Schools” be used for Education Project?
Yes it can be utilized for research — The purpose of this study is to investigate the predisposing factors towards the organisation of Youths Sports Programme in Surulere Local Government Area of Lagos State. A total of Two hundred (200) samples of the population from selected Private Secondary Schools in Surulere Local Government Area of Lagos State using stratified random sampling techniques. Data was collected with the use of structured self-developed questionnaire. Data collected were analysed using the frequency counts and simple percentage for demographic data while the inferential statistics of Chi-square (X²) were used to test the four (4) hypotheses at 0.05 level of significance. The findings from reveal that, funds, adequate facilities and equipments, corporate sponsorship and competent coaches were predisposing factor towards the organization of youths …
Can the material for “The Impact of Occupational Stress on Worker’s Performance” be used as a guide for Industrial Relations and Personnel Management (IRPM) Project?
Yes it can be used — This research examined the Impact of Occupational Stress on Worker’s Performance with special reference to Neimenth International Pharmaceuticals Plc. The research adopted survey research design. Data were gathered through primary source with the aid of a well-structured questionnaire. Simple random sampling technique was adopted in the selection of sample, this was used to eliminate biasness in the selection process of the respondents. Data garnered were presented on table using percentage and the formulated hypotheses were analysed with the used of Chi-square statistical method. The result of the analysis shows that there is significant relationship between deadlines and stress. Also, there is significant relationship between working conditions and productivity of employees. And there is significant relationship between job insecurity and stress. Based on …
Can this topic “The Standard of Primary Education and It’s Effect on Educational Development” be used for Education Project?
Yes it can be utilized for research — Primary education is the foundation a child requires in his or her educational pursuit. The quality of primary education a child gets would determine his performance in secondary school as well as tertiary level. The aim of the study is to examine the Standard of Primary Education and It's Effect on Educational Development in Warri-South Local Government Area. In achieving this aim, the following specific objectives were laid out to find out the perception of parent about the value of primary education on their children educational development, evaluate parents involvement in their children academic work in Warri-South district, determine whether the declining standard of primary education affect parent attitude towards their children education, identify those parental attitude that is militating …
Can the material for “Design and Construction of Multi-purpose Maize Thresher” be used as a guide for Mechanical Engineering Project?
Yes it can be used — Multi-purpose maize thresher operates as a maize separator from their chaff and other seed crops. A machine for corn threshing is highly and greatly needed to consistency of usage of corn in local and international levels. With regards to this indispensable needs, a corn threshing machine is designed which operates to remove the corn grains and leaving the cobs intact. In attainment to this design objective and aims, a proper considerations was given to the machinability factor which includes installation, simplification, durability, choice material, machine, low costly and prolonged life span when operate with high utilization with minimal down fine. The design details are given which includes such items as materials and their characteristic adaptation methodology, the part relation with …
Can this topic “Effect of Democratic Leadership Styles on Corporate Performance” be used for Business Administration and Management (BAM) Project?
Yes it can be utilized for research — This project is on the effect of democratic leadership style on corporate performance in an organization, a study of Nigerian Television Authority (NTA) Abakaliki. The main objective of the study is to analyze the effect of democratic leadership style on corporate performance. The methodology used in the data collection was survey design. The sample size was all the staff of NTA Abakaliki. The study discovered that the Television station in terms of management was fairly democratic in nature. But they need to fully imbibe democratic principles in the running of the affairs of the station. The study recommends that NTA Abakaliki should also employ team leadership style in its style of management; that management should ensure that too much time …
Can the material for “Role of the Nigerian Agriculture and Co-Operative Bank in Agricultural Financing” be used as a guide for Banking and Finance (BF) Project?
Yes it can be used — The major function of the Nigerian Agricultural, co-operative, Rural and Development Bank is provision of loans and advances to individual and corporate farmers. However, there are series of reasons for the need for special funding towards agricultural sector. The agricultural sub-sector is saddled with peculiar risks, risks that can hardly be diversified; illiteracy and ignorance; culture; interest rate, etc Loan defaults occur when the borrowers can not meet up the repayment of principal and interest within the maturity time stipulated by the bank. Loan defaults have continued to increase tremendously, and it forms the major discouraging factor to the NACRDB in loan or credit extension. Furthermore, tin the course of financing agriculture the NACRDB is faced with series of problems. Such problems i9clude …
Is the topic “Impacts of Christianity” recommended for Philosophy Project?
Yes it is highly recommended — Christianity as a religion has affected all spheres of life among the people of Nigeria. A careful study of the religious background of the Nnewi people will show that Christianity has found its way into both the urban and rural areas of the Nnewi society. This study is aimed at looking into the relevance of Christianity in the development of the Nnewi nation. For better understanding of the project, a brief introduction to the lifestyle of the Nnewi people prior to the advent of Christianity will also be made. The division of work for this study is as follows:-1 General background study via the aims, methodology and clarification of terms.2 The historical origin and organizational lifestyle of the Nnewi people. …
Can the material for “Computerized Personnel Auditing System of a Local Government Administration” be used as a guide for Computer Science Education Project?
Yes it can be used — Auditing of personnel income system in Abia state board of internal revenue is done manually at present and stored in audit working. Sheets kept in files. The monitoring unit of the board usually stores it. The aim of the study is to create a (Computerized Personnel Auditing System) new computer base system to solve problems associated with manual system. In achieving this aim, the following specific objectives were laid out to provide an efficient computer base system for easier documentation updating and retrieval of data about taxable of data about taxable employer of about in Abia state, modernize the auditing (Computerized Personnel Auditing System) system so that efficiency can be realized, give a more accuracy and timely information for government …
Is the topic “Assessment of Collective Bargaining and Industrial Conflict Management in Nigerian Universities” recommended for Public Administration (PA) Project?
Yes it is highly recommended — The major problem of the study is the poor management of Industrial Conflicts within the University in spite the mechanism (collective bargaining) at the disposal of the Actors (ASUU and Management) with which to curtail such menace. The main research question of the study: Does collective bargaining enhances effective industrial conflict management in PUT, Minna? The main objective of the study is the assessment of the effectiveness of collective bargaining as a strategy for industrial conflict management. The main hypothesis of the study is that, collective bargaining is not the most effective strategy for industrial conflict management in FUT, Minna. Survey and documentary methods of data gathering were employed and the data for the study was analyzed quantitatively with more …