Minority Games With Applications to Distributed Decision Making and Control in Wireless Networks

Ranadheera, Shermila; Hossain, Ekram

doi:10.1109/mwc.2017.1600351wc

Cited by 34 publications

(19 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is especially important in socio-technical systems that involve human interactions. The Minority Game has been shown to be a simple, yet good proxy for socio-technical systems such as traffic [115], financial markets [93], distributed decision-making in wireless networks [94], smart-buildings [95], etc. Results shown in the Minority Game setting indicate that diversity can play an important role in affecting system properties such as efficiency and fairness.…”

Section: Resultsmentioning

confidence: 99%

“…The Minority Game (MG) is intuitively applicable to many domains, such as traffic (the driver that chooses the 'less-travelled' road experiences less congestion), packet traffic in networks, ecologies of foraging animals, etc. MG has been acknowledged to be an example of a complex adaptive system, where the individual behaviour is simple to understand, yet the aggregate dynamics are complex and have served as a proxy in multiple domains such as financial markets [93], distributed decision-making in wireless networks [94], and smart-buildings [95].…”

Section: Minority Gamementioning

confidence: 99%

See 1 more Smart Citation

Clonal plasticity: an autonomic mechanism for multi-agent systems to self-diversify

Nallur

Clarke

2017

Auton Agent Multi-Agent Syst

View full text Add to dashboard Cite

Diversity has long been used as a design tactic in computer systems to achieve various properties. Multi-agent systems, in particular, have utilized diversity to achieve aggregate properties such as efficiency of resource allocations, and fairness in these allocations. However, diversity has usually been introduced manually by the system designer. This paper proposes a decentralized technique, clonal plasticity, that makes homogeneous agents self-diversify, in an autonomic way. We show that clonal plasticity is competitive with manual diversification, at achieving efficient resource allocations and fairness.

show abstract

Section: Resultsmentioning

confidence: 99%

Section: Minority Gamementioning

confidence: 99%

Clonal plasticity: an autonomic mechanism for multi-agent systems to self-diversify

Nallur

Clarke

2017

Auton Agent Multi-Agent Syst

View full text Add to dashboard Cite

show abstract

“…Based on the above discussion, let U io (t) and U il (t) denote the utility that the UN respectively receives, in case of offloading and local computing. 42 Hence, (17) and…”

Section: After a Round The Total Sum Of Actions For All Uns Is Calcumentioning

confidence: 95%

“…Based on the above discussion, let U io ( t ) and U il ( t ) denote the utility that the UN respectively receives, in case of offloading and local computing . Hence,

U_{i o} false(t false) = b false(t false) = ({, \begin{matrix} array 1, & array n (t) < N_{m a x} \\ array 0, & array n (t) \geq N_{m a x} \end{matrix})

and

U_{i l} false(t false) = ({, \begin{matrix} array 0, & array n (t) < N_{m a x} \\ array 1, & array n (t) \geq N_{m a x} . \end{matrix})

From the above discussion, a tradeoff is endured between N max and offload user computing utility.…”

Section: Minority Game Modelmentioning

confidence: 99%

Distributed Fog‐to‐Cloud computing system: A minority game approach

AbdElhalim

Obayya

Kishk

2019

Concurrency and Computation

View full text Add to dashboard Cite

Summary With the ever‐increasing popularity of resource‐intensive mobile applications, today, Fog‐to‐Cloud (F2C) computing system becomes a prominent technology for the next generation wireless networks. Despite the benefits of fog computing regarding localized storage and processing, it suffers from restricted power allowance and computational capability of the edge nodes. User nodes also may suffer from extensive delay, especially in offloading periods. Therefore, it is essential to develop a distributed mechanism for users' computation in offloading periods. According to this mechanism, not only the computational servers are exploited at their best capacity but also the users' latency constraints fulfilled. Consequently, this paper develops automated distributed fog computing for computational offloading using the theory of minority game. The proposed scheme achieves user satisfaction latency deadline as well as Quality‐of‐Experience. Moreover, it guarantees an adaptive equilibrium level of F2C computing system, which is suitable for heterogeneous wireless networks.

show abstract

“…This enables the problem to be mapped onto the so-called minority game as studied in the many-body physics of complex systems [8][9][10]. The minority game has also been considered in the area of energy resource management [20] and wireless networks [21], though not with the same analytic results and insight that we present here. Indeed, our analytic results provide closed-form mathematical expressions which are valid for any N and for any such binary choice scenario involving drone navigation or communications-or for an individual drone.…”

Section: Model Motivation and Setupmentioning

confidence: 99%

Using Competition to Control Congestion in Autonomous Drone Systems

Manrique

Johnson

2017

Electronics

View full text Add to dashboard Cite

With the number and variety of commercial drones and UAVs (Unmanned Aerial Vehicles) set to escalate, there will be high future demands on popular regions of airspace and communication bandwidths. This raises safety concerns and hence heightens the need for a generic quantitative understanding of the real-time dynamics of multi-drone populations. Here, we explain how a simple system design built around system-level competition, as opposed to cooperation, can be used to control and ultimately reduce the fluctuations that ordinarily arise in such congestion situations, while simultaneously keeping the on-board processing requirements minimal. These benefits naturally arise from the collective competition to choose the less crowded option, using only previous outcomes and built-in algorithms. We provide explicit closed-form formulae that are applicable to any number of airborne drones N, and which show that the necessary on-board processing increases slower than N as N increases. This design therefore offers operational advantages over traditional cooperative schemes that require drone-to-drone communications that scale like N 2 , and also over optimization and control schemes that do not easily scale up to general N. In addition to populations of drones, the same mathematical analysis can be used to describe more complex individual drones that feature N adaptive sensor/actuator units.

show abstract

Minority Games With Applications to Distributed Decision Making and Control in Wireless Networks

Cited by 34 publications

References 16 publications

Clonal plasticity: an autonomic mechanism for multi-agent systems to self-diversify

Clonal plasticity: an autonomic mechanism for multi-agent systems to self-diversify

Distributed Fog‐to‐Cloud computing system: A minority game approach

Using Competition to Control Congestion in Autonomous Drone Systems

Contact Info

Product

Resources

About