Quantum Game Application to Recovery Problem in Mobile Database
Mobile Computing (MC) is a relatively new concept in the world of distributed computing that is rapidly gaining traction. Due to the dynamic nature of mobility and the limited bandwidth available on wireless networks, this new computing environment for mobile devices presents significant challenges...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
MDPI AG
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/74c26df61db941a0bfcebbf269a5c8f3 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:74c26df61db941a0bfcebbf269a5c8f3 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:74c26df61db941a0bfcebbf269a5c8f32021-11-25T19:05:47ZQuantum Game Application to Recovery Problem in Mobile Database10.3390/sym131119842073-8994https://doaj.org/article/74c26df61db941a0bfcebbf269a5c8f32021-10-01T00:00:00Zhttps://www.mdpi.com/2073-8994/13/11/1984https://doaj.org/toc/2073-8994Mobile Computing (MC) is a relatively new concept in the world of distributed computing that is rapidly gaining traction. Due to the dynamic nature of mobility and the limited bandwidth available on wireless networks, this new computing environment for mobile devices presents significant challenges in terms of fault-tolerant system development. As a consequence, traditional fault-tolerance techniques are inherently inapplicable to these systems. External circumstances often expose mobile systems to failures in communication or data storage. In this article, a quantum game theory-based recovery model is proposed in the case of a mobile host’s failure. Several of the state-of-the-art recovery protocols are selected and analyzed in order to identify the most important variables influencing the recovery mechanism, such as the number of processes, the time needed to send messages, and the number of messages logged-in time. Quantum game theory is then adapted to select the optimal recovery method for the given environment variables using the proposed utility matrix of three players. Game theory is the study of mathematical models of situations in which intelligent rational decision-makers face conflicting interests (alternative recovery procedures). The purpose of this study is to present an adaptive algorithm based on quantum game theory for selecting the most efficient context-aware computing recovery procedure. The transition from a classical to a quantum domain is accomplished in the proposed model by treating strategies as a Hilbert space rather than a discrete set and then allowing for the existence of linear superpositions between classical strategies; this naturally increases the number of possible strategic choices available to each player from a numerable to a continuous set. Numerical data are provided to demonstrate feasibility.Magda M. MadboulyYasser F. MokhtarSaad M. DarwishMDPI AGarticlemobile computingquantum game theorydecision makingmobile database recoveryMathematicsQA1-939ENSymmetry, Vol 13, Iss 1984, p 1984 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
mobile computing quantum game theory decision making mobile database recovery Mathematics QA1-939 |
spellingShingle |
mobile computing quantum game theory decision making mobile database recovery Mathematics QA1-939 Magda M. Madbouly Yasser F. Mokhtar Saad M. Darwish Quantum Game Application to Recovery Problem in Mobile Database |
description |
Mobile Computing (MC) is a relatively new concept in the world of distributed computing that is rapidly gaining traction. Due to the dynamic nature of mobility and the limited bandwidth available on wireless networks, this new computing environment for mobile devices presents significant challenges in terms of fault-tolerant system development. As a consequence, traditional fault-tolerance techniques are inherently inapplicable to these systems. External circumstances often expose mobile systems to failures in communication or data storage. In this article, a quantum game theory-based recovery model is proposed in the case of a mobile host’s failure. Several of the state-of-the-art recovery protocols are selected and analyzed in order to identify the most important variables influencing the recovery mechanism, such as the number of processes, the time needed to send messages, and the number of messages logged-in time. Quantum game theory is then adapted to select the optimal recovery method for the given environment variables using the proposed utility matrix of three players. Game theory is the study of mathematical models of situations in which intelligent rational decision-makers face conflicting interests (alternative recovery procedures). The purpose of this study is to present an adaptive algorithm based on quantum game theory for selecting the most efficient context-aware computing recovery procedure. The transition from a classical to a quantum domain is accomplished in the proposed model by treating strategies as a Hilbert space rather than a discrete set and then allowing for the existence of linear superpositions between classical strategies; this naturally increases the number of possible strategic choices available to each player from a numerable to a continuous set. Numerical data are provided to demonstrate feasibility. |
format |
article |
author |
Magda M. Madbouly Yasser F. Mokhtar Saad M. Darwish |
author_facet |
Magda M. Madbouly Yasser F. Mokhtar Saad M. Darwish |
author_sort |
Magda M. Madbouly |
title |
Quantum Game Application to Recovery Problem in Mobile Database |
title_short |
Quantum Game Application to Recovery Problem in Mobile Database |
title_full |
Quantum Game Application to Recovery Problem in Mobile Database |
title_fullStr |
Quantum Game Application to Recovery Problem in Mobile Database |
title_full_unstemmed |
Quantum Game Application to Recovery Problem in Mobile Database |
title_sort |
quantum game application to recovery problem in mobile database |
publisher |
MDPI AG |
publishDate |
2021 |
url |
https://doaj.org/article/74c26df61db941a0bfcebbf269a5c8f3 |
work_keys_str_mv |
AT magdammadbouly quantumgameapplicationtorecoveryprobleminmobiledatabase AT yasserfmokhtar quantumgameapplicationtorecoveryprobleminmobiledatabase AT saadmdarwish quantumgameapplicationtorecoveryprobleminmobiledatabase |
_version_ |
1718410284972900352 |