NDLI: Efficient and accurate protocols for distributed delaunay triangulation under churn

Content Provider	IEEE Xplore Digital Library
Author	Dong-Young Lee Lam, S.S.
Copyright Year	2008
Description	Author affiliation: Dept. of Comput. Sci., Univ. of Texas at Austin, Austin, TX (Dong-Young Lee; Lam, S.S.)
Abstract	We design a new suite of protocols for a set of nodes in d-dimension (d > 1) to construct and maintain a distributed Delaunay triangulation (DT) in a dynamic environment. The join, leave, and failure protocols in the suite are proved to be correct for a single join, leave, and failure, respectively. For a system under churn, it is impossible to maintain a correct distributed DT continually. We define an accuracy metric such that accuracy is 100% if and only if the distributed DT is correct. The suite also includes a maintenance protocol designed to recover from incorrect system states and to improve accuracy. In designing the protocols, we make use of two novel observations to substantially improve protocol efficiency. First, in the neighbor discovery process of a node, many replies to the nodepsilas queries contain redundant information. Second, the use of a new failure protocol that employs a proactive approach to recovery is better than the reactive approaches used in prior work. Experimental results show that our new suite of protocols maintains high accuracy for systems under churn and each system converges to 100% accuracy after churning stopped. They are much more efficient than protocols in prior work.
Starting Page	124
Ending Page	136
File Size	207843
Page Count	13
File Format	PDF
ISBN	9781424425068
ISSN	10921648
DOI	10.1109/ICNP.2008.4697031
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-10-19
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Protocols Routing Distributed computing History Maintenance engineering Broadcasting
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

S.S.: Efficient and accurate protocols for distributed Delaunay triangulation under churn (2008)

Efficient and Accurate Delaunay Triangulation Protocols under Churn ∗

S.S.: Efficient and accurate protocols for distributed Delaunay triangulation under churn (2008)

Efficient and Accurate Delaunay Triangulation Protocols under Churn (2007)

Efficient and Accurate Protocols for Distributed Delaunay Triangulation under Churn (2008)

Efficient and accurate protocols for distributed delaunay triangulation under churn.

Efficient and accurate protocols for distributed delaunay triangulation under churn (2008)

Efficient and Accurate Delaunay Triangulation Protocols under Churn (2007)

Geographic Routing in $d$-Dimensional Spaces With Guaranteed Delivery and Low Stretch

Efficient and accurate protocols for distributed delaunay triangulation under churn

Similar Documents

S.S.: Efficient and accurate protocols for distributed Delaunay triangulation under churn (2008)

Efficient and Accurate Delaunay Triangulation Protocols under Churn ∗

S.S.: Efficient and accurate protocols for distributed Delaunay triangulation under churn (2008)

Efficient and Accurate Delaunay Triangulation Protocols under Churn (2007)

Efficient and Accurate Protocols for Distributed Delaunay Triangulation under Churn (2008)

Efficient and accurate protocols for distributed delaunay triangulation under churn.

Efficient and accurate protocols for distributed delaunay triangulation under churn (2008)

Efficient and Accurate Delaunay Triangulation Protocols under Churn (2007)

Geographic Routing in $d$-Dimensional Spaces With Guaranteed Delivery and Low Stretch

Efficient and accurate protocols for distributed delaunay triangulation under churn