Mitigation of Routing Congestion on Data Networks: A Quantum Game Theory Approach
Because of the sustained growth of information and mobile users transmitting a great amount of data packets, modern network performances are being seriously affected by congestion problems. In fact, congestion management is a challenging task that can be roughly summarized as a trade off between tra...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-03-01
|
| Series: | Quantum Reports |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2624-960X/4/2/10 |
| _version_ | 1797482872457658368 |
|---|---|
| author | Agustin Silva Omar G. Zabaleta Constancio M. Arizmendi |
| author_facet | Agustin Silva Omar G. Zabaleta Constancio M. Arizmendi |
| author_sort | Agustin Silva |
| collection | DOAJ |
| description | Because of the sustained growth of information and mobile users transmitting a great amount of data packets, modern network performances are being seriously affected by congestion problems. In fact, congestion management is a challenging task that can be roughly summarized as a trade off between transmission latency and cost. In order to contribute to solve the congestion problem on communication networks, a novel framework based on a quantum game model is proposed, where network packets compete selfishly for their fastest route. Simulations show that final network routing and traveling times achieved with the quantum version outperform those obtained with a classical game model with the same options for packet transmission for both. Pareto optimality and Nash equilibrium are studied as well as the influence of simulated and real noise in the quantum protocol. This leads to the opportunity of developing full-stack protocols that may be capable of taking advantage of the quantum properties for optimizing communication systems. Due to its generality, this game approach can be applied both in classical complex networks and in future quantum networks in order to maximize the performance of the quantum internet. |
| first_indexed | 2024-03-09T22:38:46Z |
| format | Article |
| id | doaj.art-7f1c9cb01c194934834065690368a4ad |
| institution | Directory Open Access Journal |
| issn | 2624-960X |
| language | English |
| last_indexed | 2024-03-09T22:38:46Z |
| publishDate | 2022-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Quantum Reports |
| spelling | doaj.art-7f1c9cb01c194934834065690368a4ad2023-11-23T18:43:21ZengMDPI AGQuantum Reports2624-960X2022-03-014213514710.3390/quantum4020010Mitigation of Routing Congestion on Data Networks: A Quantum Game Theory ApproachAgustin Silva0Omar G. Zabaleta1Constancio M. Arizmendi2Instituto de Investigaciones Científicas y Tecnológicas en Electrónica (ICYTE), Av. Juan B. Justo 4302, Mar del Plata B7608, ArgentinaInstituto de Investigaciones Científicas y Tecnológicas en Electrónica (ICYTE), Av. Juan B. Justo 4302, Mar del Plata B7608, ArgentinaInstituto de Investigaciones Científicas y Tecnológicas en Electrónica (ICYTE), Av. Juan B. Justo 4302, Mar del Plata B7608, ArgentinaBecause of the sustained growth of information and mobile users transmitting a great amount of data packets, modern network performances are being seriously affected by congestion problems. In fact, congestion management is a challenging task that can be roughly summarized as a trade off between transmission latency and cost. In order to contribute to solve the congestion problem on communication networks, a novel framework based on a quantum game model is proposed, where network packets compete selfishly for their fastest route. Simulations show that final network routing and traveling times achieved with the quantum version outperform those obtained with a classical game model with the same options for packet transmission for both. Pareto optimality and Nash equilibrium are studied as well as the influence of simulated and real noise in the quantum protocol. This leads to the opportunity of developing full-stack protocols that may be capable of taking advantage of the quantum properties for optimizing communication systems. Due to its generality, this game approach can be applied both in classical complex networks and in future quantum networks in order to maximize the performance of the quantum internet.https://www.mdpi.com/2624-960X/4/2/10quantum game theoryquantum computingcongestion problemcommunication systems |
| spellingShingle | Agustin Silva Omar G. Zabaleta Constancio M. Arizmendi Mitigation of Routing Congestion on Data Networks: A Quantum Game Theory Approach Quantum Reports quantum game theory quantum computing congestion problem communication systems |
| title | Mitigation of Routing Congestion on Data Networks: A Quantum Game Theory Approach |
| title_full | Mitigation of Routing Congestion on Data Networks: A Quantum Game Theory Approach |
| title_fullStr | Mitigation of Routing Congestion on Data Networks: A Quantum Game Theory Approach |
| title_full_unstemmed | Mitigation of Routing Congestion on Data Networks: A Quantum Game Theory Approach |
| title_short | Mitigation of Routing Congestion on Data Networks: A Quantum Game Theory Approach |
| title_sort | mitigation of routing congestion on data networks a quantum game theory approach |
| topic | quantum game theory quantum computing congestion problem communication systems |
| url | https://www.mdpi.com/2624-960X/4/2/10 |
| work_keys_str_mv | AT agustinsilva mitigationofroutingcongestionondatanetworksaquantumgametheoryapproach AT omargzabaleta mitigationofroutingcongestionondatanetworksaquantumgametheoryapproach AT constanciomarizmendi mitigationofroutingcongestionondatanetworksaquantumgametheoryapproach |