Service Mechanism for the Cloud–Edge Collaboration System Considering Quality of Experience in the Digital Economy Era: An Evolutionary Game Approach
Abstract
:1. Introduction
- We establish an evolutionary game model for the collaborative service mechanism of cloud service providers and edge operators and theoretically study the existence conditions and evolution rules of evolutionary stable strategies (ESSs), which contributes to analyzing the behaviors of cloud service providers and edge operators when collaboratively handling user service requests;
- We perform numerical simulations to illustrate the evolution of the cloud–edge collaboration system and show quantitatively the impact of the initial conditions and the variation in decision parameters on the evolutionary results;
- Finally, we propose some specific measures to promote the stability of the cloud–edge collaboration system, based on a theoretical analysis and simulation results.
2. Literature Review
3. Model Description
3.1. Basic Assumptions and Parameter Descriptions
3.2. Construction of Revenue Matrix
4. Results
4.1. Stability Analysis of the Evolution of One-Party Strategies
4.1.1. Evolutionary Stability Analysis of Cloud Service Provider
- If , the stable point , and for . When , . Moreover, this type of condition satisfies , i.e., . Thus, in this case, for , its coprocessing gain is larger than the solo-processing gain, i.e., ; hence, chooses the coprocessing strategy no matter how chooses its strategy.
- If , the stable point , and for . When , . Moreover, this type of condition satisfies , i.e., . Thus, in this case, for , its coprocessing gain is smaller than the solo-processing gain, i.e., ; hence, chooses the solo-processing strategy no matter how chooses its strategy.
- If , the stable point , and if . When , . If , , and when , . Moreover, this type of condition satisfies , that is, . Then, in this case, for , its coprocessing gain is less than the solo-processing gain, i.e., ; thus, whether chooses solo-processing or coprocessing is influenced by the strategy choice of .
- From , we know there is no .
4.1.2. Evolutionary Stability Analysis of Edge Operator
- If , the stable point , and for . When , . This type of condition satisfies , i.e., . Thus, in this case, for , its coprocessing gain is larger than the solo-processing gain, i.e., ; thus, will choose co-processing no matter how chooses its strategy.
- If , the stable points , and for . When , . This type of condition satisfies , i.e., . Then, in this case, the coprocessing gain of is less than its solo-processing gain, i.e., ; thus, chooses solo-processing no matter how chooses its strategy.
- If , the stable point . If , then . When , . If , then . When , . This type of condition satisfies , i.e., , which means that the coprocessing gain of is less than its solo-processing gain, i.e., ; thus, whether chooses solo-processing or coprocessing is indeed influenced by the strategy choice of ;
- From , we know there is no .
4.2. Analysis of the Evolutionary Stability of the Combination Strategies of Both Game Parties in the System
- Mutual influence relationship: From the game process of the and strategy selection, there are three different states:
- The strategy choices of the two parties do not affect each other, as in the case of condition 1;
- One party is affected; for example, is affected by the choice of ’s strategy selection in condition 3;
- The two parties affect each other; for example, and are affected by each other’s strategy choice in condition 9.
- Evolutionary results: As can be seen from Table 4, there are four evolutionary results, i.e., , and , in the evolutionary game of and . The evolutionary results are in conditions 1, 3, and 7, indicating that in these cases, and choose to collaborate in handling various service requests from users. In other words, regardless of the initial state of the whole system, the two parties eventually reach a stable cloud–edge cooperative relationship after continuously learning and adjusting their strategies, and the common conditions in these three cases are and through a comparative analysis, as shown in Equation (13):
- Is the evolutionary stable strategy unique? From condition 9 in Table 4, it can be seen that there are two evolutionary-stable strategies, namely, and , for the cloud–edge collaboration system composed of and , which mainly depend on the values of the cost and benefit in the evolutionary game matrix and the initial state of this system, i.e., the saddle point .
4.3. Factors Affecting Evolutionary Stability and Evolutionary Results
- With increasing , the possibility of the system evolving to increases;
- With increasing , the possibility of the system evolving to increases;
- For , when , the possibility of the system evolving to increases with an increment in ; when , the possibility of the system evolving to increases with an increment in ;
- For , when , the possibility of the system evolving to increases with an increment in . When , the possibility of the system evolving to increases with an increment in .
5. Numerical Simulation Analysis
5.1. Simulation Analysis
- The influence of the initial willingness of both parties on the evolution of the system
- Factors affecting evolutionary stability and evolutionary results
5.2. Further Discussion
- The strategy choices of cloud service providers and edge operators promote each other. The improvement of one party’s willingness to cooperate in processing drives the improvement of the other party’s willingness to cooperate, thus promoting the cooperative stability of the whole cloud–edge system.
- For the cloud service providers and edge operators, the smaller the solo-processing benefit, the larger the solo-processing cost, the less the user loss, the less the cost of data transmission, and the higher the emphasis level on the QoE, thus the more favorable the evolutionary stability of collaborative processing. For the cloud–edge collaboration system, the initial willingness of both parties has a particular influence on the system evolution results. The larger the cooperation benefit, the lower the cooperation cost, and the stronger the stability of the system, the more favorable it is to achieve cooperation.
- The lost fee due to the service constraint agreement breach should be at least larger than the difference between the aggregated benefit when the parties choose to handle processing separately and the benefit when they cooperate to handle processing together, in order to establish a stable cooperative processing relationship between the parties, and to avoid possible speculation by both parties.
- In the cloud–edge collaborative processing, profit-sharing and cost-sharing should be dynamically adjusted in real time with the changes in the market environment, and different shares have different effects on the stability of the cloud–edge collaboration system. This is related to the importance both parties attach to the QoE and the loss of users who quit or complain.
- The higher the emphasis on user experience both parties put, the stronger the cooperation intention is, and this effect is obvious.
- Focusing on improving the cooperation willingness of cloud service providers or edge operators can achieve the effect of improving the cooperation willingness of both parties, so as to promote the harmony and stability of the whole system.
- Cloud service providers and edge operators, as the two major stakeholders of digital services, can reasonably use the policy dividends of the digital economy era and Internet technology to accelerate product development and constantly upgrade and transform to reduce the various costs of user services and improve economic returns, so as to further construct a more stable and mutually reinforcing cooperative relationship between them and jointly promote the high-quality development of the digital economy.
- The governments can supply a sound system to provide a legal basis and guarantee for the cost of service constraint agreement breach, enhance the binding force and enforcement of the agreement, provide credit guarantees for both parties to improve each other’s credit, increase the cooperation stickiness of both parties, integrate all forces together to maintain a stable cloud–edge collaboration system to serve the digital transformation of enterprises, drive the innovation and evolution of business models, and increase the value creation of enterprises.
- The benefit and cost distribution proportion of both parties in the cloud–edge collaboration system should be dynamically adjusted. Cloud service providers and edge operators influence each other in multiple dimensions. Therefore, in the changing market economy environment, both parties should adjust their benefit and cost distribution strategy in real time according to the actual cost and contribution, so that the allocation of benefits and costs can quickly respond to the market and satisfy both parties, thus improving the enthusiasm of cooperation and ensuring the long-term stability of the cloud–edge collaboration system.
- The greater the emphasis on QoE by cloud service providers and edge operators, the more it helps the establishment and stability of the cloud–edge collaboration system. Therefore, we should lower market entry barriers, improve competition in similar services, and create a favorable competitive environment in the future.
6. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Gao, J.-L.; Chen, Y.; Zhang, X.-Q. Digital Technology Driving Exploratory Innovation in the Enterprise: A Mediated Model with Moderation. Systems 2023, 11, 118. [Google Scholar] [CrossRef]
- Huang, J.; Jin, H.; Ding, X.; Zhang, A. A Study on the Spatial Correlation Effects of Digital Economy Development in China from a Non-Linear Perspective. Systems 2023, 11, 63. [Google Scholar] [CrossRef]
- Hayyolalam, V.; Kazem, A.A.P. A systematic literature review on QoS-aware service composition and selection in cloud environment. J. Netw. Comput. Appl. 2018, 110, 52–74. [Google Scholar] [CrossRef]
- Sousa, I.; Queluz, M.P.; Rodrigues, A. A survey on QoE-oriented wireless resources scheduling. J. Netw. Comput. Appl. 2020, 158, 102594. [Google Scholar] [CrossRef] [Green Version]
- Díez, I.D.L.T.; Alonso, S.G.; Hamrioui, S.; López-Coronado, M.; Cruz, E.M. Systematic Review about QoS and QoE in Telemedicine and eHealth Services and Applications. J. Med. Syst. 2018, 42, 182. [Google Scholar] [CrossRef]
- Di, X.; Liu, H.X. Boundedly rational route choice behavior: A review of models and methodologies. Transp. Res. Part B Methodol. 2016, 85, 142–179. [Google Scholar] [CrossRef]
- Kozanoglu, D.C.; Abedin, B. Understanding the role of employees in digital transformation: Conceptualization of digital literacy of employees as a multi-dimensional organizational affordance. J. Enterp. Inf. Manag. 2021, 34, 1649–1672. [Google Scholar] [CrossRef]
- Warner, K.; Wäger, M. Building dynamic capabilities for digital transformation: An ongoing process of strategic renewal. Long Range Plan. 2019, 52, 326–349. [Google Scholar] [CrossRef]
- Bouwman, H.; Nikou, S.; de Reuver, M. Digitalization, business models, and SMEs: How do business model innovation practices improve performance of digitalizing SMEs? Telecommun. Policy 2019, 43, 101828. [Google Scholar] [CrossRef]
- Sergei, T.; Arkady, T.; Natalya, L.; Pathak, R.; Samson, D.; Husain, Z.; Sushil, S. Digital transformation enablers in high-tech and low-tech companies: A comparative analysis. Aust. J. Manag. 2023. [Google Scholar] [CrossRef]
- Sjödin, D.; Parida, V.; Visnjic, I. How Can Large Manufacturers Digitalize Their Business Models? A Framework for Orchestrating Industrial Ecosystems. Calif. Manag. Rev. 2021, 64, 49–77. [Google Scholar] [CrossRef]
- Zainal-Abidin, H.; Scarles, C.; Lundberg, C. The antecedents of digital collaboration through an enhanced digital platform for destination management: A micro-DMO perspective. Tour. Manag. 2023, 96, 104691. [Google Scholar] [CrossRef]
- Alenezi, M.; Wardat, S.; Akour, M. The Need of Integrating Digital Education in Higher Education: Challenges and Opportunities. Sustainability 2023, 15, 4782. [Google Scholar] [CrossRef]
- Zioło, M.; Bąk, I.; Spoz, A. Theoretical framework of sustainable value creation by companies. What do we know so far? Corp. Soc. Responsib. Environ. Manag. 2023. [Google Scholar] [CrossRef]
- Kumar, V.; Sindhwani, R.; Behl, A.; Kaur, A.; Pereira, V. Modelling and analysing the enablers of digital resilience for small and medium enterprises. J. Enterp. Inf. Manag. 2023. ahead-of-print. [Google Scholar] [CrossRef]
- Mandviwalla, M.; Flanagan, R. Small business digital transformation in the context of the pandemic. Eur. J. Inf. Syst. 2021, 30, 359–375. [Google Scholar] [CrossRef]
- Luo, S. Digital Finance Development and the Digital Transformation of Enterprises: Based on the Perspective of Financing Constraint and Innovation Drive. J. Math. 2022, 2022, 1607020. [Google Scholar] [CrossRef]
- Dremel, C.; Herterich, M.; Wulf, J.; Waizmann, J.C.; Brenner, W. How AUDI AG Established Big Data Analytics in its Digital Transformation. MIS Q. Exec. 2017, 16, 81–100. [Google Scholar]
- Awan, U.; Shamim, S.; Khan, Z.; Zia, N.U.; Shariq, S.M.; Khan, M.N. Big data analytics capability and decision-making: The role of data-driven insight on circular economy performance. Technol. Forecast. Soc. Chang. 2021, 168, 120766. [Google Scholar] [CrossRef]
- Jiang, C.; Fan, T.; Gao, H.; Shi, W.; Liu, L.; Cérin, C.; Wan, J. Energy aware edge computing: A survey. Comput. Commun. 2020, 151, 556–580. [Google Scholar] [CrossRef]
- Shiraz, M.; Gani, A. A lightweight active service migration framework for computational offloading in mobile cloud computing. J. Supercomput. 2014, 68, 978–995. [Google Scholar] [CrossRef]
- Ali, Z.; Jiao, L.; Baker, T.; Abbas, G.; Abbas, Z.H.; Khaf, S. A Deep Learning Approach for Energy Efficient Computational Offloading in Mobile Edge Computing. IEEE Access 2019, 7, 149623–149633. [Google Scholar] [CrossRef]
- Xu, F.; Xie, Y.; Sun, Y.Y.; Qin, Z.S.; Li, G.J.; Zhang, Z.Y. Two-stage Computing Offloading Algorithm in Cloud-Edge Collabo-rative Scenarios Based on Game Theory. Comput. Electr. Eng. 2022, 97, 107624. [Google Scholar] [CrossRef]
- Yang, J.; Jiang, B.; Lv, Z.; Choo, K.-K.R. A task scheduling algorithm considering game theory designed for energy management in cloud computing. Futur. Gener. Comput. Syst. 2020, 105, 985–992. [Google Scholar] [CrossRef]
- Hamed, A.Y.; Alkinani, M.H. Task Scheduling Optimization in Cloud Computing Based on Genetic Algorithms. Comput. Mater. Contin. 2021, 69, 3289–3301. [Google Scholar] [CrossRef]
- Zhang, J.; Zheng, R.; Zhao, X.; Zhu, J.; Xu, J.; Wu, Q. A computational resources scheduling algorithm in edge cloud computing: From the energy efficiency of users’ perspective. J. Supercomput. 2022, 78, 9355–9376. [Google Scholar] [CrossRef]
- Fard, M.V.; Sahafi, A.; Rahmani, A.M.; Mashhadi, P.S. Resource allocation mechanisms in cloud computing: A systematic literature review. IET Softw. 2020, 14, 638–653. [Google Scholar] [CrossRef]
- Karthiban, K.; Raj, J.S. An efficient green computing fair resource allocation in cloud computing using modified deep reinforcement learning algorithm. Soft Comput. 2020, 24, 14933–14942. [Google Scholar] [CrossRef]
- Zhang, J.; Chi, L.; Xie, N.; Yang, X.; Zhang, X.; Li, W. Strategy-proof mechanism for online resource allocation in cloud and edge collaboration. Computing 2021, 104, 383–412. [Google Scholar] [CrossRef]
- Liao, H.; Zhou, Z.; Liu, N.; Zhang, Y.; Xu, G.; Wang, Z.; Mumtaz, S. Cloud-Edge-Device Collaborative Reliable and Communication-Efficient Digital Twin for Low-Carbon Electrical Equipment Management. IEEE Trans. Ind. Inform. 2023, 19, 1715–1724. [Google Scholar] [CrossRef]
- Schmidt, C. Are Evolutionary Games Another Way of Thinking about Game Theory? J. Evol. Econ. 2004, 14, 249–262. [Google Scholar] [CrossRef]
- Smith, J.M.; Price, G.R. The Logic of Animal Conflict. Nature 1973, 246, 15–18. [Google Scholar] [CrossRef]
- Taylor, P.D.; Jonker, L.B. Evolutionary stable strategies and game dynamics. Math. Biosci. 1978, 40, 145–156. [Google Scholar] [CrossRef]
- Liu, H.; Eldarrat, F.; Alqahtani, H.; Reznik, A.; de Foy, X.; Zhang, Y. Mobile Edge Cloud System: Architectures, Challenges, and Approaches. IEEE Syst. J. 2018, 12, 2495–2508. [Google Scholar] [CrossRef]
- Ma, S.; Guo, S.; Wang, K.; Jia, W.; Guo, M. A Cyclic Game for Service-Oriented Resource Allocation in Edge Computing. IEEE Trans. Serv. Comput. 2020, 13, 723–734. [Google Scholar] [CrossRef]
- Friedman, D. Evolutionary Games in Economics. Econometrical 1991, 59, 637–666. [Google Scholar] [CrossRef] [Green Version]
Parameters | Parameter Descriptions |
---|---|
Benefits of cooperation between and | |
The unique benefits of handling user service requests alone | |
The unique benefits of handling user service requests alone | |
Information transmission cost of | |
Information transmission cost of | |
Total cost of collaborative processing services for and | |
The cost of to process the user’s service requests alone | |
The cost of to process the user’s service requests alone | |
Losses of due to user complaints | |
Losses of due to user complaints | |
Liquidated damages for breach of the cloud–edge collaborative constraint agreement | |
Revenue distribution coefficient of when revenue is shared | |
Cost allocation ratio of when cost is shared | |
The emphasis level of for QoE | |
The emphasis level of for QoE |
Both Parties to the Game | |||
---|---|---|---|
Cloud Service Providers | |||
) |
Conditions | |||
---|---|---|---|
Combination of Conditions | ESS | Impacts | Evolutionary Results |
---|---|---|---|
Condition 1: | No impact | Collaboration | |
Condition 2: | No impact | ||
Condition 3: | affected | Collaboration | |
Condition 4: | No impact | ||
Condition 5: | No impact | ||
Condition 6: | affected | ||
Condition 7: | affected | Collaboration | |
Condition 8: | affected | ||
Condition 9: | Interactions | Not necessarily |
Equilibrium Points | Symbol | Symbol | Stability | ||
---|---|---|---|---|---|
ESS | |||||
Unstable | |||||
Unstable | |||||
ESS | |||||
Unknown | Saddle point |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Li, S.; Xu, M.; Liu, H.; Sun, W. Service Mechanism for the Cloud–Edge Collaboration System Considering Quality of Experience in the Digital Economy Era: An Evolutionary Game Approach. Systems 2023, 11, 331. https://doi.org/10.3390/systems11070331
Li S, Xu M, Liu H, Sun W. Service Mechanism for the Cloud–Edge Collaboration System Considering Quality of Experience in the Digital Economy Era: An Evolutionary Game Approach. Systems. 2023; 11(7):331. https://doi.org/10.3390/systems11070331
Chicago/Turabian StyleLi, Shiyong, Min Xu, Huan Liu, and Wei Sun. 2023. "Service Mechanism for the Cloud–Edge Collaboration System Considering Quality of Experience in the Digital Economy Era: An Evolutionary Game Approach" Systems 11, no. 7: 331. https://doi.org/10.3390/systems11070331
APA StyleLi, S., Xu, M., Liu, H., & Sun, W. (2023). Service Mechanism for the Cloud–Edge Collaboration System Considering Quality of Experience in the Digital Economy Era: An Evolutionary Game Approach. Systems, 11(7), 331. https://doi.org/10.3390/systems11070331