In 2008, blockchain was proposed as the basic technology of Bitcoin, and it is essentially a decentralized database. This technology is widely used in financial industry, data storage, edge computing and other scenari...
详细信息
Social networks have become an important platform for transmitting and sharing information due to the rapid development of online social networks. Opinion dynamics have been examined through the consensus-reaching pro...
详细信息
Social networks have become an important platform for transmitting and sharing information due to the rapid development of online social networks. Opinion dynamics have been examined through the consensus-reaching process (CRP) in social networks, which aims to model the evolution of opinions in social networks so that agents can reach a consensus. Many researchers have solved the CRP problem by improving the DeGroot model, which models divide agents into two categories, leaders and followers, and change the network structure or the values of the agents’ opinions to bring the network to a consensus. However, all of them require the construction of leaders who can influence the entire network. Consensus cannot be achieved without the leaders. This paper proposes a global opinion-influencing consensus model (GOCM) to solve the CRP problem. A network agent refers not only to the opinion of its neighbors but also to the average opinion of the entire network. The numerical analysis indicates that our proposed GOCM can significantly accelerate the achievement of an expected consensus.
The widespread attention in the growth of clean energy for electricity production necessitates an accurate and reliable generation and demand forecasts. However, the decision-making process in electric power industry ...
详细信息
We envision programmable matter as a system of nano-scale agents (called particles) with very limited computational capabilities that move and compute collectively to achieve a desired goal. Motivated by the problem o...
详细信息
ISBN:
(纸本)9781450377515
We envision programmable matter as a system of nano-scale agents (called particles) with very limited computational capabilities that move and compute collectively to achieve a desired goal. Motivated by the problem of sealing an object using minimal resources, we show how a particle system can self-organize to form an object's convex hull. We give a distributed, local algorithm for convex hull formation and prove that it runs in O(B) asynchronous rounds, where B is the length of the object's boundary. Within the same asymptotic runtime, this algorithm can be extended to also form the object's (weak) O-hull, which uses the same number of particles but minimizes the area enclosed by the hull. Our algorithms are the first to compute convex hulls with distributed entities that have strictly local sensing, constant-size memory, and no shared sense of orientation or coordinates. Ours is also the first distributed approach to computing restricted-orientation convex hulls. This approach involves coordinating particles as distributed memory;thus, as a supporting but independent result, we present and analyze an algorithm for organizing particles with constant-size memory as distributed binary counters that efficiently support increments, decrements, and zero-tests - even as the particles move.
Edge-cloud computing is an emerging computational model that allows offloading of service requests by the autonomous mobile agents from the edge-server to the cloud-server. This is to reduce the network latency preval...
详细信息
Color-based particle filters have appeared in some literatures. However, there are still some important drawback in tracking targets, such as illumination changes, occlusion and low tracking accuracy. To solve these p...
详细信息
The Backup Placement problem in networks in the distributed setting considers a network graph G = (V, E), in which the goal of each vertex v g V is selecting a neighbor, such that the maximum number of vertices in V t...
详细信息
Mobile edge computing has emerged as a new paradigm to enhance computing capabilities by offloading complicated tasks to nearby cloud server. To conserve energy as well as maintain quality of service, algorithms with ...
详细信息
We study smoothed analysis of distributed graph algorithms, focusing on the fundamental minimum spanning tree (MST) problem. With the goal of studying the time complexity of distributed MST as a function of the "...
详细信息
ISBN:
(纸本)9781450377515
We study smoothed analysis of distributed graph algorithms, focusing on the fundamental minimum spanning tree (MST) problem. With the goal of studying the time complexity of distributed MST as a function of the "perturbation" of the input graph, we posit a smoothing model that is parameterized by a smoothing parameter 0 <= epsilon(n) <= 1 which controls the amount of random edges that can be added to an input graph G per round. Informally, epsilon(n) is the probability (typically a small function of n, e.g., n(-1/4)) that a random edge can be added to a node per round. The added random edges, once they are added, can be used (only) for communication. We show upper and lower bounds on the time complexity of distributed MST in the above smoothing model. We present a distributed algorithm that, with high probability,(1) computes an MST and runs in (O) over tilde (min{1/root epsilon(n)2(O(root log n)), D + root n}) rounds(2) where epsilon is the smoothing parameter, D is the network diameter and n is the network size. To complement our upper bound, we also show a lower bound of (Omega) over tilde (min{1/root epsilon(n), D + root n}). We note that the upper and lower bounds essentially match except for a multiplicative 2(O(root log n)) polylog(n) factor. Our work can be considered as a first step in understanding the smoothed complexity of distributed graph algorithms.
暂无评论