Leader election and renaming with optimal message complexity

Leader election and renaming with optimal message complexity

Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014.

Bibliographic Details
Main Author:	Gelashvili, Rati
Other Authors:	Nir Shavit.
Format:	Thesis
Language:	eng
Published:	Massachusetts Institute of Technology 2014
Subjects:	Electrical Engineering and Computer Science.
Online Access:	http://hdl.handle.net/1721.1/89859

Similar Items

On the complexity of synchronization
by: Gelashvili, Rati
Published: (2017)

Fast long lived renaming
by: Kopinsky, Justin
Published: (2014)

Properties of link reversal algorithms for routing and leader election
by: Radeva, Tsvetomira
Published: (2013)

Optimizations for election tabulation auditing
by: Sridhar, Mayuri.
Published: (2019)

Hanging messages : using context-enhanced messages for just-in-time communication
by: Chang, Emily L. (Emily Lora), 1978-
Published: (2014)

On the optimal space complexity of consensus for anonymous processes
by: Gelashvili, Rati
Published: (2021)

Message-driven dynamics
by: Lethin, Richard A. (Richard Anton)
Published: (2008)

Leaders, followers, and community detection
by: Parthasarathy, Dhruuv
Published: (2014)

Mechanisms for efficient, protected messaging
by: Lee, Whay Sing, 1967-
Published: (2013)

Efficient message subsystem design
by: Lee, Whay Sing, 1967-
Published: (2007)

Message passing tools for software integration
by: Carney, John C
Published: (2007)

Message passing in a factored OS
by: Belay, Adam M. (Adam Matthew)
Published: (2011)

Multi-party and distributed private messaging
by: Nagaraj, Pratheek (Pratheek B.)
Published: (2016)

Voter verifiability in homomorphic election schemes
by: Forsythe, Joy Marie
Published: (2007)

Leaders for Manufacturing Program electronic mail network
by: Yao, James Chung-Yo
Published: (2011)

Etherthreads : an infrastructure for location-based messages
by: Lassey, Bradford, 1980-
Published: (2005)

An XML messaging protocol for multimodal galaxy applications
by: Kuo, Justin H. (Justin Hans), 1980-
Published: (2014)

A distributed metadata-private messaging system
by: Tyagi, Nirvan
Published: (2017)

Vuvuzela : scalable private messaging that hides metadata
by: Lazar, David, Ph.D. Massachusetts Institute of Technology
Published: (2016)

Efficient message-based system for concurrent simulation
by: Ma, Moses Hsingwen
Published: (2012)

Hardware interface and casing for electic Legos kit
by: Chang, Hyung S. (Hyung Suk)
Published: (2008)

Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms
by: Lélia Blin, et al.
Published: (2023-03-01)

The complexity of optimal mechanism design
by: Tzamos, Christos
Published: (2013)

Message passing neural networks for molecular property prediction
by: Swanson, Kyle(Kyle W.)
Published: (2019)

Error-free message transmission in the universal composability framework
by: Wilson, David A. (David Alexander)
Published: (2006)

The effects of message board information dissemination on stock activity
by: Ghanta, Praveen, 1978-
Published: (2013)

Messaging for large-scale distributed computation with factor graphs
by: Ramesh, Vinayak
Published: (2018)

Interruptions : using activity transitions to trigger proactive messages
by: Ho, Joyce (Joyce Carmen)
Published: (2006)

Feedback message passing for inference in Gaussian graphical models
by: Liu, Ying, Ph. D. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Published: (2010)

A syndication-based messaging protocol for the global RFID network
by: Sun, Miao, M. Eng. Massachusetts Institute of Technology
Published: (2009)

Integrated shared-memory and message-passing communication in the Alewife multiprocessor
by: Kubiatowicz, John, 1964-
Published: (2007)

Model-code separation architectures for compression based on message-passing
by: Huang, Ying-zong
Published: (2015)

Flexible models for understanding and optimizing complex populations
by: Mueller, Jonas Weylin
Published: (2018)

Authenticated messages for a real-time fault-tolerant computer system
by: Chau, David Chi-Shing
Published: (2007)

A message passing system for a fault tolerant parallel processor
by: Heyda, Russell Lawrence
Published: (2005)

The Influence of Message Framing on Engagement with a Mobile Application for Motivating Exercise
by: Nguyen, Anh Dang-Viet
Published: (2013)

Graphical models and message-passing algorithms for network-constrained decision problems
by: Kreidl, O. Patrick
Published: (2009)

Message routing in level 1 of the wide-band all-optical network
by: Reiss, Stan James
Published: (2007)

rMPI : an MPI-compliant message passing library for tiled architectures
by: Psota, James Ryan
Published: (2007)

A case study of shared memory and message passing : the triangle puzzle
by: Lew, Kevin A. (Kevin Allan)
Published: (2007)