SlideShare a Scribd company logo
JINKA UNIVERSITY
COLLEGE OF NATURAL AND COMPUTATIONAL SCIENCE
DEPARTMENT OF COMPUTER SCIENCE
COURSE TITLE: Introduction Distributed System
Course code: CoSc40
Group assignment
Name Id
1. Melkamu Tsibika ………………………….. RU1708/12
2. Zena Sinshaw …………………………. RU0430/12
3. Melkamu Ermias ………………………… RU1826/12
4. Eshetu Jemberu …………………………. RU0381/12
5. Yeshwork Tesfaw ………………………….. RU0897/12
6. Fami Tahir ………………………….. RU1175/12
Instructor: Mengistu E. (M.sc.)
Subimission date 04/08/2023
Jinka, Ethiopia
Reliable group
communication
Such services guarantee that messages are
delivered to all members in a process group.
Basic Reliable-Multicasting
Schemes
• What is reliable multicasting?
• It means that a message that is sent to a process group
should be delivered to each member of that group.
• To cover such situations, a distinction should be made
between reliable communication when processes are
assumed to operate correctly.
• Underlying communication system means that a multicast
message may be lost part way and delivered to some, but
not all, of the intended receivers.
Basic Reliable-Multicasting
Schemes
Basic Reliable-Multicasting
Schemes
Basic Reliable-Multicasting
Schemes
Basic Reliable-Multicasting
Schemes
Detect missing
message
Return a negative
acknowledgment
Basic Reliable-Multicasting
Schemes
Scalability in Reliable
Multicasting
• The main problem with the reliable multicast scheme just
described is that it cannot support large numbers of
receivers
1. Swamped with such feedback messages (a feedback
implosion.)
2. Returning only negative acknowledgments, in theory,
will be forced to keep a message in its history buffer
forever.
Nonhierarchical Feedback
Control
• To resolve the key issue to scalable, the Scalable Reliable
Multicasting (SRM) protocol developed by Floyd et al. (1997) and works
as follows.
• In SRM
1. receivers never acknowledge the successful delivery
2. report only when they are missing a message
3. it multicasts its feedback to the rest of the group.
4. Allow another group member to suppress its own feedback.
=> only a single request for retransmission reaches S
Nonhierarchical Feedback
Control
Nonhierarchical Feedback
Control
Nonhierarchical Feedback
Control
Feedback suppression has shown to scale reasonably well,
But has a number of serious problems
• Ensuring that only one request for retransmission is
requires a reasonably accurate scheduling of feedback
messages at each receiver => not easy to archive
• Interrupts those processes to which the message has
been successfully delivered =>other receivers are force to
receive that are useless to them.
Nonhierarchical Feedback
Control
• Achieving scalability for very large groups of receivers
requires that hierarchical approaches are adopted.
Hierarchical Feedback Control
Hierarchical Feedback Control
Coordinator
at root
Hierarchical Feedback Control
• Coordinator at root
• Has its own history buffer
Hierarchical Feedback Control
Multicasting scheme
for small groups
Hierarchical Feedback Control
• If a member misses a
message m -> it asks
the coordinator to
retransmit m.
Hierarchical Feedback Control
• If the coordinator
acknowledgments for
message m from all
members -> remove m
from its history buffer.
• The main problem is the construction of the tree.
• A tree needs to be constructed dynamically.
• A local coordinator in the way just described is not easy to
do.
• It is a difficult problem -> no single best solution exists.
Hierarchical Feedback Control

More Related Content

Similar to dis assignment (2).pptx

Systems research for agriculture—A call to action
Systems research for agriculture—A call to actionSystems research for agriculture—A call to action
Systems research for agriculture—A call to action
africa-rising
 
Pact Analysis Report for a Student Attendance System
Pact Analysis Report for a Student Attendance SystemPact Analysis Report for a Student Attendance System
Pact Analysis Report for a Student Attendance System
Upekha Vandebona
 
The Surprising Power of Liberating Structures - Astrid Pruitt
The Surprising Power of Liberating Structures - Astrid PruittThe Surprising Power of Liberating Structures - Astrid Pruitt
The Surprising Power of Liberating Structures - Astrid Pruitt
Spark the Change Montréal
 
Holmes Action Research Proposal - EDD581
Holmes Action Research Proposal - EDD581Holmes Action Research Proposal - EDD581
Holmes Action Research Proposal - EDD581
grantholmes26
 
Important agriculture extension teaching method defined By Mr Allah Dad Khan ...
Important agriculture extension teaching method defined By Mr Allah Dad Khan ...Important agriculture extension teaching method defined By Mr Allah Dad Khan ...
Important agriculture extension teaching method defined By Mr Allah Dad Khan ...
Mr.Allah Dad Khan
 
Effects of Summarzing Roles on Listening
Effects of Summarzing Roles on ListeningEffects of Summarzing Roles on Listening
Effects of Summarzing Roles on Listening
alywise
 
Learning domains dr swati
Learning domains dr swatiLearning domains dr swati
Learning domains dr swati
DrAnindyaDasgupta
 
Being an Effective Student: Taking Notes
Being an Effective Student: Taking NotesBeing an Effective Student: Taking Notes
Being an Effective Student: Taking Notes
Simmons Marcus
 
ITE 115 Evaluation Results 2
ITE 115 Evaluation Results 2ITE 115 Evaluation Results 2
ITE 115 Evaluation Results 2
Shatasha Smith, MSIT
 
Using SMS-Based Classroom Response System To Enhance Student’s Active Learning
Using SMS-Based Classroom Response System To Enhance Student’s Active Learning Using SMS-Based Classroom Response System To Enhance Student’s Active Learning
Using SMS-Based Classroom Response System To Enhance Student’s Active Learning
Austin Mpando
 
Micro teaching
Micro teachingMicro teaching
Micro teaching
Sumardi Fnu
 
Facilitation Skills Workshop Content
Facilitation Skills Workshop ContentFacilitation Skills Workshop Content
Facilitation Skills Workshop Content
SIVUAlsadiqInternati
 
Communication networks and barriers in communication
Communication networks and barriers in communicationCommunication networks and barriers in communication
Communication networks and barriers in communication
DEPT OF AGRICULTURE JAMMU
 
thesis
thesisthesis
thesis
thesisthesis
Team Development.ppt
Team Development.pptTeam Development.ppt
Team Development.ppt
RashmiKr16
 
DepEd ICT Development Workshop
DepEd ICT Development WorkshopDepEd ICT Development Workshop
DepEd ICT Development Workshop
Bakakeng National High School
 
An Experimental Study of Instructor Immediacy
An Experimental Study of Instructor Immediacy An Experimental Study of Instructor Immediacy
An Experimental Study of Instructor Immediacy
Course Design Institute and pICT SDSU
 
Ch06
Ch06Ch06
Functions of Management:Communicating
Functions of Management:CommunicatingFunctions of Management:Communicating
Functions of Management:Communicating
chinangz
 

Similar to dis assignment (2).pptx (20)

Systems research for agriculture—A call to action
Systems research for agriculture—A call to actionSystems research for agriculture—A call to action
Systems research for agriculture—A call to action
 
Pact Analysis Report for a Student Attendance System
Pact Analysis Report for a Student Attendance SystemPact Analysis Report for a Student Attendance System
Pact Analysis Report for a Student Attendance System
 
The Surprising Power of Liberating Structures - Astrid Pruitt
The Surprising Power of Liberating Structures - Astrid PruittThe Surprising Power of Liberating Structures - Astrid Pruitt
The Surprising Power of Liberating Structures - Astrid Pruitt
 
Holmes Action Research Proposal - EDD581
Holmes Action Research Proposal - EDD581Holmes Action Research Proposal - EDD581
Holmes Action Research Proposal - EDD581
 
Important agriculture extension teaching method defined By Mr Allah Dad Khan ...
Important agriculture extension teaching method defined By Mr Allah Dad Khan ...Important agriculture extension teaching method defined By Mr Allah Dad Khan ...
Important agriculture extension teaching method defined By Mr Allah Dad Khan ...
 
Effects of Summarzing Roles on Listening
Effects of Summarzing Roles on ListeningEffects of Summarzing Roles on Listening
Effects of Summarzing Roles on Listening
 
Learning domains dr swati
Learning domains dr swatiLearning domains dr swati
Learning domains dr swati
 
Being an Effective Student: Taking Notes
Being an Effective Student: Taking NotesBeing an Effective Student: Taking Notes
Being an Effective Student: Taking Notes
 
ITE 115 Evaluation Results 2
ITE 115 Evaluation Results 2ITE 115 Evaluation Results 2
ITE 115 Evaluation Results 2
 
Using SMS-Based Classroom Response System To Enhance Student’s Active Learning
Using SMS-Based Classroom Response System To Enhance Student’s Active Learning Using SMS-Based Classroom Response System To Enhance Student’s Active Learning
Using SMS-Based Classroom Response System To Enhance Student’s Active Learning
 
Micro teaching
Micro teachingMicro teaching
Micro teaching
 
Facilitation Skills Workshop Content
Facilitation Skills Workshop ContentFacilitation Skills Workshop Content
Facilitation Skills Workshop Content
 
Communication networks and barriers in communication
Communication networks and barriers in communicationCommunication networks and barriers in communication
Communication networks and barriers in communication
 
thesis
thesisthesis
thesis
 
thesis
thesisthesis
thesis
 
Team Development.ppt
Team Development.pptTeam Development.ppt
Team Development.ppt
 
DepEd ICT Development Workshop
DepEd ICT Development WorkshopDepEd ICT Development Workshop
DepEd ICT Development Workshop
 
An Experimental Study of Instructor Immediacy
An Experimental Study of Instructor Immediacy An Experimental Study of Instructor Immediacy
An Experimental Study of Instructor Immediacy
 
Ch06
Ch06Ch06
Ch06
 
Functions of Management:Communicating
Functions of Management:CommunicatingFunctions of Management:Communicating
Functions of Management:Communicating
 

Recently uploaded

writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
Nicholas Montgomery
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
adhitya5119
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
IreneSebastianRueco1
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
Jean Carlos Nunes Paixão
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
paigestewart1632
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
Celine George
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
National Information Standards Organization (NISO)
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
History of Stoke Newington
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
Katrina Pritchard
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
RAHUL
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
GeorgeMilliken2
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Dr. Vinod Kumar Kanvaria
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
David Douglas School District
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 

Recently uploaded (20)

writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
 
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
What is Digital Literacy? A guest blog from Andy McLaughlin, University of Ab...
 
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 

dis assignment (2).pptx