Research Article  Open Access
Lin Duo, Qianqian Li, Haitao Xu, Yunhui Zhou, "Dynamic PriorityBased Service Resource Allocation for ContextAware Conflict Resolution in Wisdom Network with Fog Computing", Wireless Communications and Mobile Computing, vol. 2020, Article ID 8812482, 7 pages, 2020. https://doi.org/10.1155/2020/8812482
Dynamic PriorityBased Service Resource Allocation for ContextAware Conflict Resolution in Wisdom Network with Fog Computing
Abstract
With the development of wisdom network, this paper assumes that intelligent devices become more and more intelligent, which can easily collect and provide a variety of context awareness data. The research goal is to design a dynamic conflict resolution strategy for contextaware resource allocation. The limited availability of resources inevitably leads to conflicts. Considering the characteristics of wisdom network, the quality of service when solving conflicts, a mechanism is proposed to improve the quality of services and to solve the resources allocation conflicts. This paper constructs the optimal model of contextaware based on a differential game and optimizes the resource allocation of contextaware based on the priority of scenarios. Fog computing is used to provide enough computing resources for the control of resource allocation of contextaware. The Bellman dynamic programming is introduced to solve the feedback Nash equilibrium solution of the proposed differential game model, to obtain the optimal allocation of service resources and solve the effectiveness of resource allocation.
1. Introduction
The nextgeneration network is a combination of the network intelligence, ubiquitous network, Internet of Things, and so on, which can always be considered a wisdom network. In the wisdom network, people can obtain more wisdom services from the network based on the network functions. In wisdom network, wisdom is the advanced form of network process [1], which can use the network intelligence to transform questions or instructions into actions or behaviors based on reasoning and judgment [2]. Then, in the wisdom network, how to identify the network resources, how to effectively provide network services, and how to improve the satisfaction of network users, all have great challenges. To develop the nextgeneration network based on wisdom, and to schedule, utilize, and perceive the network based on the wisdom, has become an important solution to the next generation network [3].
For the wisdom network, context awareness is the foundation. Context awareness is to obtain useful data from the surrounding state information and historical information to help the target decisionmaking [4]. Generally, context awareness includes data acquisition, information preprocessing, situational reasoning, and situational decisionmaking application. Context awareness is initially applied in pervasive computing. With the rise of the Internet of Things, smart city, smart earth, and so on, more and more intelligent applications appear in our daily life, and human life is more and more dependent on convenient intelligent applications [5]. Wisdom network is bound to become a synonym for the nextgeneration network, and context awareness is the feeler of wisdom network [6, 7]. The context awareness in the wisdom network should be more subjective than that in the common sense, that is, learning and innovation can be carried out in the process of context awareness, and experience and knowledge can be acquired in the process of learning and innovation, so that every link of context awareness is in a realtime optimal state [8].
Context awareness in the wisdom network is one of the key technologies to realize the wisdom network successfully [9–11]. The main problems for the context awareness in the wisdom network that need to be solved are how to allocate the services resources for context awareness in the wisdom network, because the services resources are limited. In additional, in the wisdom network, there are different priority situations of different contextaware tasks, and there are conflicts in service resource allocation among all these tasks. Priority strategies are generally preassigned to various possible scenarios with different priorities. In case of conflict between two or more different scenarios, the scenario with higher priority will receive corresponding services [12, 13]. Priority is assigned to various scenarios in advance, and scenario conflicts can only be handled in this static priority.
In this paper, we will try to implement dynamic prioritybased service resource allocation mechanism for contextaware based on differential game. As the resource for context awareness is limited in the researched network, fog computing is introduced as the main controller for the resource allocation, to achieve optimal resource allocation for different contextaware tasks. The main contributions of this paper are as follows. (1)Resource allocation of contextaware is researched based on the priority of scenarios. All the scenarios in the proposed system are divided into two groups with different priorities, one is the set of scenarios in high priority and the other is the set of scenarios with low priority(2)Differential game is introduced into the resource allocation problems to find the optimal Nash equilibrium solutions for each group. In the proposed game model, the system state is given by the dynamic variations of the available allocated service resources, and the objectives for all scenarios are to find the optimal resource allocation strategies to maximize the revenue function
The whole paper is organized as follows. Section 2 describes the related works of resource allocation for contextaware resource allocation. A system model is given in Section 3. Section 4 gives out the solutions to the game and proposed a gamebased algorithm for the resource allocation. Numerical simulations are given in Section 5 and it is concluded in Section 6.
2. Related Works
In [14], a scenario aware embedded multimedia presentation system (CEMP) is proposed and designed. The conflict resolution mechanism provided by the CEMP system is to calculate the priority and weight of scenarios, so as to get better results of scenario conflict resolution.
In [15], a novel modelbased method is introduced to build a correct componentbased model for distributed execution priority constraints. The input model is transformed into an input mode without priority; then, the nonpriority model is transformed into another mode to solve the distributed conflict.
In [16], the contextaware resource allocation problem is formulated as a mixed integer nonlinear programming; then, an energyefficient matching algorithm based on the GaleShapley algorithm is proposed to solve the MINP problem.
In [17], a contextaware dynamic resource allocation mechanism is proposed and a twophase method is given to resolve random access contention. The proposed method is proved to be good in the performance of resource efficiency and delay.
In [18], the contextaware D2D peer selection problem is researched and an iterative matching algorithm using GS algorithm is given to achieve channel selection and power allocation.
Nevertheless, all the previous works tried to solve the contextaware resource allocation problem do not consider the dynamic characteristics of the resources. In this paper, we try to solve the contextaware resource allocation problem based on a differential game, considering the dynamic variation of resources using differential equation. Then, the resource can be allocated dynamically.
3. System Model
In this paper, the contextaware tasks are assumed to be several tasks with different priorities; then, we try to implement a dynamic prioritybased contextaware resource allocation mechanism. Based on the priorities of different contextaware tasks, we divide all the contextaware tasks into two groups with individual priorities, which are the highpriority group and lowpriority group, respectively. Assuming there are scenarios in the highpriority group and scenarios in the lowpriority group, then, our aim is to dynamically allocate the contextaware resources to the scenarios of two groups with individual priorities.
For the contextaware tasks with individual priorities, in order to allocate service resources, we assume that there is a fog computing server in the individual priority groups to control the allocated service resources [19, 20]. The fog computing server has enough computing resources to calculate and allocate the appropriate resources for the contextaware tasks based on the task priorities. It can control the whole service resource allocation process for the contextaware tasks in the proposed networks. In order to formulate the relationships between the fog computing server and the contextaware tasks, the fog computing server is regarded as the leader of service resource allocation in the researched wisdom network, and the different contextaware scenarios are considered the participants of service allocation, according to the control requirements of the fog computing server to obtain the corresponding service.
Assume the service resources required by scenarios in the highpriority group is denoted by , and the service resources required by scenarios in the lowpriority group is , thus, we use a linear quadratic equation to represent the utility, that is,
In the above functions, the control variables are and , which are the service resources allocated for the scenarios. Based on the differential game framework, in order to obtain the optimal solutions for the service resources allocation, we need to formulate the utility functions given in (1) into an observation time duration . Therefore, the utility function in the observation time duration can be expressed as follows: where and are the unit cost brought by using the fog computing server for resource allocation. Through the discount parameter , the fog computing server can decide whether to allocate more service resources to different situational awareness at the current time. Solving the above formulas, the optimal resource allocation schemes are available, which can be expressed as follows:
For the whole system, its assignable service resources for contextaware are limited. The total service resources will be dynamically varied with resource allocation. Once the resources are allocated to the contextaware tasks, the available service resources would decrease accordingly. It is assumed that, at the moment , the service resources that are available to be allocated are indicated as , and the dynamic variation of the available resources is
In the above formula, the initial value of the available service resources is assumed to be and is the system loss caused by the allocation process of the service resources. It is a constant value and depends on the entire wisdom network. and are weight parameters.
Because the service resources are allocated according to the priorities of different scenarios, once the resources are allocated to the highpriority scenarios, the service resources that can be allocated to the lowpriority scenarios are reduced accordingly. It is assumed that the impact of the allocation of service resources is affected by grouping. There is an interaction between highpriority grouping and lowpriority grouping, and resource allocation within the same group will also affect each other. Let us suppose that the allocated resources are denoted by in the highpriority group, the service resources allocated to the lowpriority group are , and the crossimpact cost caused by the service resource allocation can be expressed as and _{,} respectively. The influence cost within the same group can be expressed as and , respectively. Based on the above descriptions of the additional cost for resource allocation, for the central service resource allocator, it needs to maximize the benefits brought by the service resource allocation of each scenario grouping, and the revenue function can be expressed as follows,
From formula (1), we can know that the optimal service resources that can be allocated for each scenario is controlled by and , that is, the allocated resources are controlled by the unit cost brought by using the fog computing server for service resource allocation, which is set by the fog computing server. When the fog computing server determines the unit cost of service resource, it will announce the unit cost to the different priority groups for contextaware tasks. The scenarios in the group pay to the fog computing server based on the unit cost to obtain the corresponding allocated resources and complete the awareness. In this process, the optimal unit cost paid to the fog computing server for resource allocation can be obtained from equations (5) and (6).
4. Game Analysis
Based on the objective function constructed in the previous section, in the next step, we will solve the optimal service resource allocation problem constructed in the previous section based on the Bellman dynamic programming and use the fog computing server to control the unit cost to achieve service resource allocation of contextaware for individual groups with different priorities.
Definition 1. If there are continuous differential functions and that can satisfy the given differential equations in (7)–(10), then formulas (5) and (6)) have feedback Nash equilibrium solutions, where Given the vale function and , and the optimal allocated resources in the previous section, we can get the derivation function of the value function. Substituting the optimally allocated service resources of formula (3) into formulas (7) and (8), the optimization objective functions are earned as follows: Solving the above formulas, the optimal service cost and can be denoted as follows: Especially, and are the derivative of the continuous differential functions on the statement.
Theorem 2. The continuous differential function and can be expressed as follows: where the parameters and parameters are given as follows:
Proof. Solving the differential equations given by equations (17)–(20): Correspondingly, we can get the optimal unit cost, which are denoted by and , as follows: And the optimal service resources obtained for different contextaware tasks in each group are given as follows:
A contextaware conflict resolution algorithm is also given in this section, that is, an algorithm for optimal allocation of contextaware service resources, based on the constructed system model. Based on the system model, initialized values should be given to all the contextaware tasks at the beginning; then, the objective functions for the resource allocation can be formulated. Given the objective functions, using the Bellman dynamic programming techniques, we can obtain the optimal solutions for the resource allocation problems. The specific algorithm 1 flow is as follows.

5. Simulations and Verifications
In this section, we will verify numerically the conflict resolution model constructed in the previous section. Supposing that the wisdom network contains two contextaware groups with individual priorities, and each group has 5 scenes, that is, and . The time duration is set to 10 minutes. The other parameters settings are given in Table 1.

To obtain the optimal service resource allocation solutions and the optimal unit cost for using the fog computing server, we first perform numerical simulation on the parameters in the continuous differential function and , to obtain the change trend shown in Figure 1. The trend of the parameters in the continuous differential function and are given. We assume that group H has a higher priority than group L; then, the optimal unit cost for using the fog computing server in group H is lower than the optimal unit cost for using the fog computing server for group L, as shown in Figure 2. For each scenario, it is focused on the optimal service resources that can be allocated. Figure 3 shows the change over time of the optimal service resources that can be obtained by the scenarios in each group. It is obvious that the highpriority group can obtain more service resources than the lowpriority group.
6. Conclusions
This paper proposes a conflict resolution model of context awareness based on a differential game. Because different context awareness tasks have different priority characteristics, when allocating service resources for scenarios, resource allocation conflicts will occur due to different priorities. Considering the dynamic characteristics of wisdom network resource allocation, this paper models the dynamic allocation of service resources based on the continuous differentiable state equation of differential game and groups different situation perceptions with priorities and constructs the objective function of utility maximization by grouping. The optimal result of the objective function is solved by the Berman dynamic programming method. The optimal result of service resource allocation is the output.
Data Availability
The data used to support the findings of this study are included within the article.
Conflicts of Interest
The authors declare no conflict of interest.
Acknowledgments
This work was supported by the National Science Foundation Project of China (Nos. 61971032) and Fundamental Research Funds for the Central Universities (No. FRFTP18008A3).
References
 Y. Wang and W. Kinsner, “Recent advances in cognitive informatics,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 36, no. 2, pp. 121–123, 2006. View at: Publisher Site  Google Scholar
 C. Gong, F. Lin, X. Zhou, and X. Lü, “Amygdalainspired affective computing: to realize personalized intracranial emotions with accurately observed external emotions,” China Communications, vol. 16, no. 8, pp. 115–129, 2019. View at: Publisher Site  Google Scholar
 X. Zhou, Z. Cheng, Y. Chen et al., “Wisdom network,” in 4th IET International Conference on Wireless, Mobile & Multimedia Networks (ICWMMN 2011), pp. 26–29, Beijing, China, November 2011. View at: Publisher Site  Google Scholar
 X. Zhou, Z. Cheng, F. Lin, Y. Ding, and Y. Chen, “New trend of network: wisdom,” in 2012 Fourth International Conference on Multimedia Information Networking and Security (MINES), pp. 640–643, Nanjing, China, November 2012. View at: Publisher Site  Google Scholar
 A. K. Dey, Providing Architectural Support for Building Context Aware Applications, Georgia Institute of Technology, Atlanta, GA, USA, 2000.
 X. Zhou, J. Hu, L. Lin, and R. Zhang, “The wisdom network,” in 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), pp. 1–4, Chengdu, 2010. View at: Google Scholar
 W. N. Joanna, C. Mark, R. C. James, and Y. Yelena, “Overview of the smart internet,” in The Smart Internet. Lecture Notes in Computer Science, vol 6400, M. Chignell, J. Cordy, J. Ng, and Y. Yesha, Eds., pp. 49–56, Springer, Berlin, Heidelberg, 2010. View at: Publisher Site  Google Scholar
 N. Zhong, J. H. Ma, R. H. Huang et al., “Research challenges and perspectives on wisdom web of things (W2T),” The Journal of Supercomputing, vol. 64, no. 3, pp. 862–882, 2013. View at: Publisher Site  Google Scholar
 E. S. Barrenechea and P. S. C. Alencar, “An adaptive contextaware and eventbased framework design model,” Procedia Computer Science, vol. 5, pp. 593–600, 2011. View at: Publisher Site  Google Scholar
 W. Niu, G. Li, H. Tang, X. Zhou, and Z. Shi, “CARSA: a contextaware reasoningbased service agent model for AI planning of web service composition,” Journal of Network and Computer Applications, vol. 34, no. 5, pp. 1757–1770, 2011. View at: Publisher Site  Google Scholar
 S.L. Wang and C.Y. Wu, “Application of contextaware and personalized recommendation to implement an adaptive ubiquitous learning system,” Expert Systems with Applications, vol. 38, no. 9, pp. 10831–10838, 2011. View at: Publisher Site  Google Scholar
 S. Baek, H. Lee, S. Lim, and J. Huh, “Managing mechanism for service compatibility and interaction issues in contextaware ubiquitous home,” IEEE Transactions on Consumer Electronics, vol. 51, no. 2, pp. 524–528, 2005. View at: Publisher Site  Google Scholar
 S.h. Baek, E.c. Choi, J.d. Huh, and K.r. Park, “Sensor information management mechanism for contextaware service in ubiquitous home,” IEEE Transactions on Consumer Electronics, vol. 53, no. 4, pp. 1393–1400, 2007. View at: Publisher Site  Google Scholar
 H.Y. Kung and C.Y. Lin, “Applicationlayer contextaware services,” in First International Conference on Innovative Computing, Information and Control  Volume I (ICICIC'06), pp. 229–232, Beijing, 2006. View at: Google Scholar
 B. Bonakdarpour, M. Bozga, and J. Quilbeuf, “Automated distributed implementation of componentbased models with priorities,” in 2011 Proceedings of the International Conference on Embedded Software (EMSOFT), pp. 59–68, Taipei, October 2011. View at: Publisher Site  Google Scholar
 Z. Zhou, M. Dong, K. Ota, and Z. Chang, “Energyefficient contextaware matching for resource allocation in ultradense small cells,” IEEE Access, vol. 3, pp. 1849–1860, 2015. View at: Publisher Site  Google Scholar
 Y.C. Pang, G. Y. Lin, and H. Y. Wei, “Contextaware dynamic resource allocation for cellular M2M communications,” IEEE Internet of Things Journal, vol. 3, no. 3, pp. 318–326, 2016. View at: Publisher Site  Google Scholar
 Z. Zhou, G. Ma, M. Dong, K. Ota, C. Xu, and Y. Jia, “Iterative energyefficient stable matching approach for contextaware resource allocation in D2D communications,” IEEE Access, vol. 4, pp. 6181–6196, 2016. View at: Publisher Site  Google Scholar
 M. Wang, H. Xu, S. Yang, L. Yang, R. Duan, and X. Zhou, “Noncooperative differential game based energy consumption control for dynamic demand response in smart grid,” China Communications, vol. 16, no. 8, pp. 107–114, 2019. View at: Publisher Site  Google Scholar
 J. Su, S. Yang, H. Xu, and X. Zhou, “A Stackelberg differential game based bandwidth allocation in satellite communication network,” China Communications, vol. 15, no. 8, pp. 205–214, 2018. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2020 Lin Duo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.