eprintid: 2368
rev_number: 7
eprint_status: archive
userid: 274
dir: disk0/00/00/23/68
datestamp: 2016-12-29 08:28:33
lastmod: 2016-12-29 08:28:33
status_changed: 2016-12-29 08:28:33
type: conference_item
metadata_visibility: show
creators_name: Nguyen, Dai Tho
creators_name: Ho, Thuan
creators_name: Le, Dinh Thanh
creators_id: nguyendaitho@vnu.edu.vn
creators_id: hothuan@vast.ac.vn
creators_id: thanhld@vnu.edu.vn
corp_creators: University of Engineering and Technology, Vietnam National University, Hanoi
corp_creators: Institute of Information Technology, Vietnam Academy of Science and Technology
title: Improvements to a Protocol for the Maintenance of Common Data in Distributed Systems
ispublished: pub
subjects: IT
divisions: fac_fit
abstract: In this paper, we suggest some modifications to a protocol proposed by Awerbuch and Schulman in [3] for the maintenance of common data in distributed systems so that both its time and communication complexities are reduced.  The first change that makes Awerbuch-Schulman protocol better is to eliminate unnecessary messages used in the original version. The second change that also improves the protocol is to reduce the size of process messages. In addition, we suggest a self-stabilizing version of the Awerbuch-Schulman protocol as well.
date: 2013
date_type: published
contact_email: nguyendaitho@vnu.edu.vn
full_text_status: public
pres_type: paper
pagerange: 122-126
event_title: Hội thảo quốc gia lần thứ XV: Một số vấn đề chọn lọc của Công nghệ thông tin và truyền thông
event_location: Hanoi, Vietnam
event_dates: December 3-4, 2012
event_type: conference
refereed: TRUE
referencetext: [1]	Baruch Awerbuch, Israel Cidon, and Shay Kutten, “Optimal maintenance of a spanning tree,” Journal of the ACM, 55(4), Sep. 2008. 
[2]	Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, and David Peleg, “Broadcast with partial knowledge,” In Proc. 10th ACM Symp. on Principles of Distributed Computing, 1991.
[3]	Baruch Awerbuch, and Leonard J. Schulman, “The maintenance of common data in a distributed system,” Journal of the ACM, 44(1): 86-103, Jan. 1997.
[4]	Edsger W. Dijkstra, “Self-stabilizing systems in spite of distributed control,” Comm. ACM 17: 643-644, November 1974.
[5]	Hai Trung Nguyen and Dai Tho Nguyen, “An efficient and message-optimal multicast routing protocol in mobile ad-hoc networks,” In Proc. of the Int. Conf. on Advanced Technologies for Communications, 2011.
citation:   Nguyen, Dai Tho and Ho, Thuan and Le, Dinh Thanh  (2013) Improvements to a Protocol for the Maintenance of Common Data in Distributed Systems.  In: Hội thảo quốc gia lần thứ XV: Một số vấn đề chọn lọc của Công nghệ thông tin và truyền thông, December 3-4, 2012, Hanoi, Vietnam.     
document_url: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2368/1/NDTho-Improvements%20to%20a%20AS%27s%20Protocol%20-%20v4.pdf