From immediate agreement to eventual agreement: early stopping agreement protocol for dynamic networks with malicious faulty processors

Cheng, Chien-Fu; Tsai, Kuo-Tang
November 2012
Journal of Supercomputing;Nov2012, Vol. 62 Issue 2, p874
Academic Journal
With the rapid advancement of wireless networking technology, networks have evolved from static to dynamic. Reliability of dynamic networks has virtually become an important issue. Fortunately, a solution to the above issue can be derived from solutions to the Byzantine Agreement (BA) problem. BA problem can be solved by protocols that make processors reach an agreement through message exchange. Protocols used to solve the problem can be divided into Immediate Byzantine Agreement (IBA) protocols and Eventual Byzantine Agreement (EBA) protocols. In IBA protocols, the number of rounds of message exchange is determined by the total number of processors in the network. Even if no faulty processor is present in the network, IBA protocols still require a fixed number of rounds of message exchange, causing a waste of time. In contrast, EBA protocols dynamically adjust the number of rounds of message exchange according to the interference of faulty processors. In terms of efficiency, EBA protocols certainly outperform IBA protocols. Due to the fact that the existing EBA protocols have been designed for static networks, they cannot work on dynamic networks. In this paper, we revisit the EBA problem in dynamic networks to increase the reliability of dynamic networks. Simulations will be conducted to validate that the proposed protocol requires the minimum rounds of message exchange and can tolerate the maximum number of malicious faulty processors compared to other existing protocols.


Related Articles

  • Headset Critical In VoIP. Rockwell, Mark // Wireless Week;5/1/2004, Vol. 10 Issue 10, p22 

    Suggests the need to use a Voice over Internet Protocol (VoIP) headset in VoIP calls. Benefits of wireless VoIP technology; Advantages of utilizing VoIP headsets; Efforts of Plantronics to develop a VoIP headset; Features of Plantronics' Bluetooth headsets.

  • Bye-Bye, Bluetooth. Gurley, J. William // Fortune;9/3/2001, Vol. 144 Issue 4, p195 

    Offers observations on the imminent failure of Bluetooth wireless technology. Explanation of the technology; Technical advantages which the so-called Wi-Fi wireless Ethernet has over Bluetooth, including speed of operation and cost; Common themes in journalism about Bluetooth.

  • A Handover Scheme for Subnet Mobility in Heterogeneous Networks. Xuefeng Yan; Bing Chen; Hongyan Qian; Feng Gu; Xiaolin Hu // World Congress on Engineering 2009 (Volume 1);2009, p901 

    an increase number of wireless applications consist of a network of mobile nodes moving together in high velocity, existing protocols focused on roaming of single node, and there are no mature solutions to keeping uninterrupted high-speed mobile communications for roaming the entire subnet with...

  • FMC: Where Wireline & Wireless Meet. Buckley, Sean // Telecommunications - Americas Edition;Feb2007, Vol. 41 Issue 2, p16 

    The article offers information on the fixed-mobile convergence (FMC). FMC is causing wireless service providers to minimize their voice revenue line loss with integrated FMC services. It enables users to transfer their voice calls between wireless fidelity (Wi-Fi) and cellular networks....

  • The Effects of Topology on the Local Throughput of Ad Hoc Networks. Hoydis, Jakob; Petrova, Marina; M�h�nen, Petri // Adhoc & Sensor Wireless Networks;2009, Vol. 7 Issue 3/4, p337 

    Most publications on the capacity and performance of wireless ad hoc networks share the underlying assumption of a uniform random distribution of nodes. In this paper, we study the effects of different node distributions on the local throughput of the slotted ALOHA MAC protocol. The throughput...

  • Mobility scenario-based Performance Evaluation of Preemptive DSR Protocol for MANET. RAMESH, V.; SUBBAIAH, P. // WSEAS Transactions on Communications;May2013, Vol. 12 Issue 5, p230 

    Ad hoc wireless networks are characterized by multi-hop wireless connectivity, infrastructure less environment and frequently changing topology. To analyze the performance of routing protocols in MANETs in the real world, a scenario based simulation analysis is required since there is a lack of...

  • Opportunistic Routing for Time-Variety and Load-Balance over Wireless Sensor Networks. Nan Ding; Guozhen Tan; Wei Zhang // Wireless Sensor Network;Sep2010, Vol. 2 Issue 9, p718 

    To aware the topology of wireless sensor networks (WSN) with time-variety, and load-balance the resource of communication and energy, an opportunistic routing protocol for WSN based on Opportunistic Routing Entropy and ant colony optimization, called ACO-TDOP, is proposed. At first, based on the...

  • Performance comparison of Bluetooth scatternet formation protocols for multi-hop networks. Zhifang Wang; Thomas, Robert J.; Haas, Zygmunt J. // Wireless Networks (10220038);Feb2009, Vol. 15 Issue 2, p209 

    The interest in Bluetooth technology has stimulated much research in algorithms for topology creation and control of networks comprised of large numbers of Bluetooth devices. In particular, the issue of scatternet formation has been addressed by researchers in a number of papers in the technical...

  • EFFICIENCY AND BENEFITS OF WIRELESS NETWORK SEGREGATION. Paraskelidis, Athanasios; Adda, Mo // Proceedings of the International Conference on Information Techn;2008, Vol. 2, p63 

    This paper examines the performance of segregate networks with single and multiple channels. It compares the simulation results to the location-aware channel assignment protocol named GRID. The term segregated means that the network is divided into smaller domains and each one operates on...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics