Energy is often the most constrained resource for battery-powered wireless devices and the lion’s share of energy is often spent on transceiver usage (sending/receiving packets), not on computation. In this paper we study the energy complexity of Leader Election and Approximate Counting in several models of wireless radio networks. It turns out that energy complexity is very sensitive to whethe...

In this paper we consider the problem of distributed leader election in unoriented Abelian Cayley graphs of degree 4. This family of graphs, denoted by C G 4, include bidimensional tori of arbitrary size and chordal rings with one arbitrary chord. We present an algorithm which assumes that the only structural knowledge available to the nodes is “I am in an Abelian Cayley Graph of degree 4”. The...

Palamidessi has shown that the π-calculus with mixed choice is powerful enough to solve the leader election problem on a symmetric ring of processes. We show that this is also possible in the calculus of Mobile Ambients (MA), without using communication or restriction. Following Palamidessi’s methods, we deduce that there is no encoding satisfying certain conditions from MA into CCS. We also sh...

We present a deterministic obstruction-free implementation of leader election from O( √ n) atomic O(logn)-bit registers in the standard asynchronous shared memory system with n processes. We provide also a technique to transform any deterministic obstruction-free algorithm, in which any process can finish if it runs for b steps without interference, into a randomized wait-free algorithm for the...

lebanon enjoyed the constitution in 1924. in other words, this is the second country in middle east after iran which has enjoyed the constitution. lebanon is considered as the pattern of the islam world and west world which enjoys both rich culture of islam and culture and rules of west. lebanon has the distinguished status in comparison with islamic and arabic countries and the whole countries...

Many tasks executed in dynamic distributed systems, such as sensor networks or enterprise environments with bring-your-owndevice policy, require central coordination by a leader node. In the past it has been proven that distributed leader election in dynamic environments with constant changes and asynchronous communication is not possible. Thus, state-of-the-art leader election algorithms are n...

this article introduces the notions of functional space and concept as a way of knowledge representation and abstraction for reinforcement learning agents. these definitions are used as a tool of knowledge transfer among agents. the agents are assumed to be heterogeneous; they have different state spaces but share a same dynamic, reward and action space. in other words, the agents are assumed t...

This study compared the accuracy of automatic time series forecasting methods in predicting results 2018 Swedish general election using data from Party Preference Survey opinion poll collected during years 1984–2018. The exponential smoothing state space (ETS) model performed best, outperforming even exit at election, while complex seasonal autoregressive integrated moving average (ARIMA) was b...