Show simple item record

Computing Network Coordinates in the Presence of Byzantine Faults

dc.date.accessioned2009-04-23T17:15:06Z
dc.date.accessioned2018-11-26T22:25:56Z
dc.date.available2009-04-23T17:15:06Z
dc.date.available2018-11-26T22:25:56Z
dc.date.issued2009-04-16
dc.identifier.urihttp://hdl.handle.net/1721.1/45141
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/45141
dc.descriptionMEng thesisen_US
dc.description.abstractNetwork coordinate systems allow for efficient construction of large-scale distributed systems on the Internet. Coordinates provide locality information in a compact way, without requiring each node to contact every potential neighbor; distances between two nodes' coordinates represent estimates of the network latency between them. Past work on network coordinates has assumed that all nodes in the system behave correctly. The techniques in these systems do not behave well when nodes are Byzantine. These Byzantine failures, wherein a faulty node can behave arbitrarily, can make the coordinate-based distance estimates meaningless. For example, a Byzantine node can delay responding to some other node, thus distorting that node's computation of its own location. We present a network coordinate system based on landmarks, reference nodes that are used for measurements, some of which may be Byzantine faulty. It scales linearly in the number of clients computing their coordinates and does not require excessive network traffic to allow clients to do so. Our results show that our system is able to compute accurate coordinates even when some landmarks are exhibiting Byzantine faults.en_US
dc.format.extent60 p.en_US
dc.rightsCreative Commons Attribution 3.0 Unported
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/
dc.titleComputing Network Coordinates in the Presence of Byzantine Faultsen_US


Files in this item

FilesSizeFormatView
MIT-CSAIL-TR-2009-015.pdf585.7Kbapplication/pdfView/Open
MIT-CSAIL-TR-2009-015.ps2.086Mbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record

Creative Commons Attribution 3.0 Unported
Except where otherwise noted, this item's license is described as Creative Commons Attribution 3.0 Unported