ABSTRACT:

View is a labeled directed graph containing all information about the network that a party can learn by exchanging messages with its neighbors. View can be used to solve distributed problems on an anonymous network (i.e., a network that does not guarantee that every party has a unique identifier). This paper presents an algorithm that constructs views in a compressed form on an anonymous n-party network of any topology in at most 2n rounds with O(n6log n) bit complexity, where the time complexity (i.e., the number of local computation steps per party) is O(n6log n). This is the first view-construction algorithm that runs in O(n) rounds with polynomial bits complexity. The paper also gives an algorithm that counts the number of nonisomorphic views in the network in O(n6log n) time complexity if a view is given in the compressed form. These algorithms imply that some well-studied problems, including the leader election problem, can deterministically be solved in O(n) rounds with polynomial bit and time complexity on an anonymous n-party network of any topology.


Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here


PROJECT TITLE :Optimal Discrete Spatial Compression for Beamspace Massive MIMO Signals - 2018ABSTRACT:Deploying a large variety of antennas at the bottom station aspect can boost the cellular system performance dramatically.
PROJECT TITLE :Camera-Aware Multi-Resolution Analysis for Raw Image Sensor Data Compression - 2018ABSTRACT:We propose novel lossless and lossy compression schemes for color filter array (CFA) sampled images based mostly on the
PROJECT TITLE :A Novel Representation and Compression for Queries on Trajectories in Road Networks - 2018ABSTRACT:Recording and querying time-stamped trajectories incurs high cost of data storage and computing. During this Project,
PROJECT TITLE :Code Compression for Embedded Systems Using Separated Dictionaries - 2017ABSTRACT:Engineers should think about performance, power consumption, and value when planning embedded digital systems; furthermore, memory
PROJECT TITLE :Energy-Efficient Approximate Multiplier Design using Bit Significance-Driven Logic Compression - 2017ABSTRACT:Approximate arithmetic has recently emerged as a promising paradigm for several imprecision-tolerant

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry