Show simple item record

dc.contributor.advisorWelch, Jennifer L
dc.creatorOrtiz-Lopez, Keishla Desiree
dc.date.accessioned2018-02-05T21:18:43Z
dc.date.available2018-02-05T21:18:43Z
dc.date.created2017-08
dc.date.issued2017-07-20
dc.date.submittedAugust 2017
dc.identifier.urihttp://hdl.handle.net/1969.1/165959
dc.description.abstractIn the reliable message transmission problem (RMTP) processors communicate by exchanging messages, but the channel that connects two processors is subject to message loss, duplication, and reordering. Previous work focused on proposing protocols in asynchronous systems, where message size is finite and sequence numbers are bounded. However, if the channel can duplicate messages, lose messages, and arbitrarily reorder the messages, the problem is unsolvable. In this thesis, we consider a strengthening of the asynchronous model in which reordering of messages is bounded. In this model, we develop two efficient protocols to solve the RMTP: (1) when messages may be duplicated but not lost and (2) when messages may be duplicated and lost. This result is in contrast to the impossibility of such an algorithm when reordering is unbounded. Our protocols have the pleasing property that no messages need to be sent from the receiver to the sender.en
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.subjectcommunication networksen
dc.subjectmessage transmission protocolsen
dc.subjectdistributed computingen
dc.subjectcomputer scienceen
dc.titleBounded Protocols for Efficient Reliable Message Transmissionen
dc.typeThesisen
thesis.degree.departmentComputer Science and Engineeringen
thesis.degree.disciplineComputer Scienceen
thesis.degree.grantorTexas A & M Universityen
thesis.degree.nameMaster of Scienceen
thesis.degree.levelMastersen
dc.contributor.committeeMemberStoleru, Radu
dc.contributor.committeeMemberMoreno-Centeno, Erick
dc.type.materialtexten
dc.date.updated2018-02-05T21:18:44Z
local.etdauthor.orcid0000-0002-3763-271X


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record