# QoE Guarantee Scheme Based on Cooperative Cognitive Cloud and Opportunistic Weight Particle Swarm

Authors: Weihang Shi
Journal: Journal of Electrical and Computer Engineering
 (2015)

---

## Abstract

It is well known that the Internet application of cloud services may be affected by the inefficiency of cloud computing and inaccurate evaluation of quality of experience (QoE) seriously. In our paper, based on construction algorithms of cooperative cognitive cloud platform and optimization algorithm of opportunities weight particle swarm clustering, the QoE guarantee mechanism was proposed. The mechanism, through the sending users of requests and the cognitive neighbor users’ cooperation, combined the cooperation of subcloud platforms and constructed the optimal cloud platform with the different service. At the same time, the particle swarm optimization algorithm could be enhanced dynamically according to all kinds of opportunity request weight, which could optimize the cooperative cognitive cloud platform. Finally, the QoE guarantee scheme was proposed with the opportunity  weight particle swarm optimization algorithm and collaborative cognitive cloud platform. The experimental results show that the proposed mechanism compared is superior to the QoE guarantee scheme based on cooperative cloud and QoE guarantee scheme based on particle swarm optimization, compared with optimization fitness and high cloud computing service execution efficiency and high throughput performance advantages.


---

## Body

## 1. Introduction

With the rapid development of cloud computing technology and diversification of user requirements of mobile Internet, how to provide the scalable service and how to optimize the hardware and software platforms have been the hot research issue [1]. Particularly, according to the computing service of the cloud platform [2], we have to obtain the comprehensive understanding of user experience requirements and quality evaluation, which could not only create the maximum interests of services providers but also satisfy the requirements of users. The cloud platform could be adjusted with the real-time dynamic state information adaptively, to further enhance the cloud computing service support capabilities. A series of research results have been obtained, such as Seamless QoE Support [3], Context-Aware QoE [4], and Policy-Based and QoE-Aware Content Delivery [5].About cooperative cognition technology and cloud computing algorithm, Kaewpuang et al. [6] provided the guarantee of mobile applications by studying and sharing the radio and computing with mobile cloud computing environment. Lei et al. [7] proposed a novel cognitive cooperative vehicular ad hoc network for solving the contradiction between the increasing demand of diverse vehicular wireless applications and the shortage of spectrum resource. Feteiha and Hassanein [8] addressed the area of heterogeneous wireless relaying vehicular clouds and devised an advanced vehicular relaying technique for enhanced connectivity in densely populated urban areas. The spectrum leasing strategy based on cooperative relaying for cognitive radio networks was proposed in [9]. The implementation of the CCRN framework applied to IEEE 802.11 WLANs was proposed by [10].On the other hand, the fast cloud-based web service composition approach was proposed according to the characteristics of notion of Skyline [11]. The task-based system load balancing method using particle swarm optimization (TBSLB-PSO) was proposed for achieving system load balancing by only transferring extra tasks from an overloaded VM instead of migrating the entire overloaded VM [12]. This paper puts forward a cloud theory-based particle swarm optimization (CTPSO) algorithm proposed by Ma and Xu [13], which is used to solve a variant of the vehicle routing problem. Multiple Strategies Based Orthogonal Design PSO was presented by Qin et al. [14], which is used with a small probability to construct a new exemplar in each iteration. The hybrid methods for fuzzy clustering were proposed in [15].In view of the deficiency of the above research results, we studied the cloud platform construction method based on cooperative cognition of data processing units. Then we researched the optimization algorithm with opportunistic weight particle swarm. Finally, we proposed a reliable and efficient QoE guarantee scheme.The rest of the paper is organized as follows. Section2 describes the cooperative cognitive cloud. In Section 3, we design the opportunistic weight particle swarm. The QoE guarantee scheme is proposed in Section 4. Experiment results are given in Section 5. Finally, we conclude the paper in Section 6.


## 2. Cooperative Cognitive Cloud Platform

The cloud platform can store the large scale data. For achieving load balance and dynamic adjustment, the cloud platform would provide different services for different Internet users. The cloud platform can avoid the system performance degradation, which may be caused by user service competition. The cloud platform can also satisfy the service quality reliability simultaneously. The cloud platform architecture is shown in Figure1.Figure 1
Architecture of cloud platform.In Figure1, there are three clouds in the cloud platform. Every cloud is made up of the computer. According to the needs of different users, the sub platform is different. The service of User 1 is provided by elliptical 1 cloud platform consisting of cloud 1 and cloud 2. The service of User 2 is provided by elliptical 2 cloud platform consisting of cloud 1 and cloud 3. The service of User 3 is provided by triangle cloud platform consisting of cloud 1, cloud 2, and cloud 3.Cloud platform is defined as the state vectorScp = {CN, RAMMAX, RAMAVE, DISMAX, DISAVE, CHMAX, CHAVE, CPUMAX, CPUAVE}.Here,CN denotes the number of computers in subcloud platform, RAMMAX denotes the total member size of subcloud platform, RAMAVE denotes the average member size, DISMAX denotes the total disk size, DISAVE denotes the average disk size, CHMAX denotes the maximum channel bandwidth, CHAVE denotes the average channel bandwidth, CPUMAX denotes the maximum CPU operating frequency, and CPUAVE denotes the average CPU operating frequency.The user cloud computing service request is set to 1. The request includes 4 metrics, which areERAM, EDIS, ECH, and ECPU. Here, ERAM + EDIS + ECH + ECPU = 1.The matching vectorF between cloud platform and user demand is defined as {CN, ERAM∗RAMMAX, (ERAM/CN)∗RAMAVE, EDIS∗DISMAX, (EDIS/CN)∗DISAVE, ECH∗CHMAX, (ECH/CN)CHAVE, ECPU∗CPUMAX, ECPU/CNCPUAVE}.Hence, cloud platform and user request evaluation results are as shown in the following formula:(1)a=ERAMRAMMAX+EDISDISMAX,b=ECHCHMAX+ECPUCPUMAX,ESCP,User=a+bCN.In order to satisfy the request of users, the cloud platform load is shown in the following:(2)RAMT=∑t=1T∑i=1CNEtRAMRAMAVEt,DIST=∑t=1T∑i=1CNEtDISDISAVEt,CHT=∑t=1T∑i=1CNEtCHRAMCHt,CPUT=∑t=1T∑i=1CNEtCPURAMCPUt.Whether the cloud platform is able to satisfy the user request or not could be judged by the following formula:(3)YRAMT+DIST+CHT+CPUT≤ESCP,User,NRAMT+DIST+CHT+CPUT>ESCP,User.Here, Y denotes that the could platform can satisfy the requirements and N denotes that it cannot do this.After the subcloud platform satisfies the requirements, the user should broadcast the signal to clouds. The neighbor users could listen to the channel and receive the signal. The collection of service requests for multiple neighbor users is shown in the following formula:(4)URNU=⋃i=1NU∑i=14EiUiR.Here, URNU denotes the collection of user cognitive service requests, NU denote the user number of joining the cognitive networks, E denote the 4 aspects of comprehensive evaluation of user’s cloud computing service request, and UR denote the evaluation value of a neighbor’s service request.The channel bandwidth is shown in formula (5) between the sending request user and the cognitive users:(5)ST=∑i=1CNCHiT,SAVE=a+bCN,a=ERAMRAMAVE+EDISDISAVE,b=ECHCHAVE+ECPUCPUAVE,BW=∑i=1NU∑j=1CNln⁡SiTSjAVE.Here, ST is used to analyze the resource of subcloud platform and SAVE is used to analyze the average data processing ability of subcloud platform. The channel bandwidth could be obtained by the combination of neighbor users and subcloud platform resources. So, the cloud platform could be constructed based on the cooperative cognition of sending request user, cognitive users, and computers of subcloud platform. The architecture is shown in Figure 2.Figure 2
Cooperative cognitive cloud platform.To sum up, the optimization of cloud resource management platform could be provided by the cooperative control of cloud platform data processing units and cooperative transmission of the sending request user and the cognition neighbor users, which is shown in the following formula:(6)minimize:∑i=1SCPNSiCPsubject  to:∑i=1NU∑j=1CNln⁡EiRAMRAMjMAX≥E∑j=1CNRAMjAVE∑i=1NU∑j=1CNln⁡EiDISDISjMAX≥E∑j=1CNDISjAVE∑i=1NU∑j=1CNln⁡EiCHCHjMAX≥E∑j=1CNCHjAVE∑i=1NU∑j=1CNln⁡EiCPUCPUjMAX≥E∑j=1CNCPUjAVE.Here, the function E is used to compute the mean of all data processing unit of the relevant resources in cloud platform.


## 3. Opportunistic Weight Particle Swarm

Through considering the various types of user requests and the opportunistic weight, we used and improved the particle swarm optimization algorithm to realize the optimization objectives of cooperative cognitive cloud platform and guarantee quality of the user experience.Assume that the cognitive cooperative cloud platform is a particle swarm and composed ofm particles, which is denoted as CC={CC1,CC2,…,CCm}.Thej particle expresses the data service progress of the data packet, which is denoted by vector KP={KP1,KP2,…,KPK}. Here, K denotes the user experience quality of the data packet, which includes the real-time performance, reliability, size, number of hops, and distance.The sending power of thej particle Pj is {Pj1,Pj2,…,PjK}. The extremal optimization cloud platform LO is {LO1,LO2,…,LOK}. Extremal optimization cloud platform FO is {FO1,FO2,…,FOK}.Transmission power opportunity renewal model is shown in the following formula:(7)Pj+1=Pj+∑i=1KλiKPi+Pj2-Pj-12.Here, the optimization of j particle is realized based on j and j-1 particle. The sending power could be updated with the opportunistic dynamical scheme.Resource opportunity renewal model is shown in the following formula:(8)RAMj+1=∑i=1CNEji,RAM∑l=1KKPlRAMi,AVEj,DISj+1=∑i=1CNEji,DIS∑l=1KKPlDISi,AVEj,CHj+1=∑i=1CNEji,CHS∑l=1KKPlCHi,AVEj,CPUj+1=∑i=1CNEji,CPU∑l=1KKPlCPUi,AVEj.Request weight updating model is shown in the following formula:(9)Ej+1SCP,User=∑i=1KKPiEjSCP,User+Ej-1SCP,UserNUCNEjSCP,User-Ej-1SCP,User.In order to guarantee and sustain dynamic characteristic and diversity of cloud platform in the particle swarm dynamic evolution process, based on subcloud platform optimization extreme and cloud platform extremal optimization, the real-time evaluation function is established and shown in the following formula:(10)RHj→j+l=j+ll∑i=1KKPiRHj+i,RHj=log2⁡∑i=1KKPij∑i=1KLOjiFOi.Flow of the cooperative cognitive cloud platform with opportunity weight particle swarm optimization algorithm is shown in Figure 3; the optimal fitness is shown in Figure 4. From the results of Figure 4, based on the best adaptation degree and the average fitness, this opportunity weight particle group optimization algorithm can satisfy the demand for data optimization cooperative cognitive cloud platform well. With the growing particle size, the best fitness increases gradually and the data clustering effect remains good, which not only enhance the local search ability but also achieve good global optimization effect.Figure 3
Flow of the weight particle swarm optimization algorithm.Figure 4
Particle swarm optimization.


## 4. QoE Guarantee Scheme

In view of the cooperative cognitive cloud platform, with the opportunity weight particle swarm optimization algorithm, the QoE guarantee mechanism is established from the perspective of the user. The QoE guarantee problem can be transformed into a multiobjective optimization problem, as shown in the following formula:(11)MinFOkps.t.kp∈KP.Here, based on the global optimization, the user experience quality guarantee scheme is established based on multiobjective optimization.Based on the user experience quality optimization model, we defined the user data service expectations of the target function UE and the expected execution efficiency of EE.After sending the service request to cognitive cooperative cloud platform by users, the expectation objective function UE of user data service is used to realize the optimization goal based on the cloud platform during initialization, particle swarm optimization, updating a series of operations, and so forth. This function is shown in formula (12).The desired execution efficiency of EE: this means the execution time of the data service tasks and the ratio of the required cloud platform resources, which are shown in formula (13):(12)UE=ln⁡maxRAMjMAX,DISjMAX,CHjMAX,CPUjMAX-SAVE1+max⁡RAMjAVE,DISjAVE,CHjAVE,CPUjAVE,(13)EE=ln⁡UE-∑i=1KKPiEjSCP,User+Ej-1SCP,User1+EjSCP,User-Ej-1SCP,User.Above all, based on formulas (11), (12), and (13), the objectives of QoE guarantee mechanism are shown in formula (14), which could minimize the parameters of UE, P, and FO and maximize EE:(14)Min⁡UE=ln⁡∑i=1KKPimaxRAMjMAX,DISjMAX,CHjMAX,CPUjMAX-SAVE1+maxRAMjAVE,DISjAVE,CHjAVE,CPUjAVE,Max⁡EE=ln⁡UE-EjSCP,User+Ej-1SCP,User1+EjSCP,User-Ej-1SCP,User1/∑i=1KKPi,Min⁡P=1PN∑j=1PNλj∑i=1KKPi+Pj2-Pj-12Pj,Min⁡FO=αUE+βEE+γPα2β2γ2.The architecture is shown in Figure 5. The workflow of the proposed scheme is described as follows.Figure 5
QoE guarantee mechanism architecture.Step 1.
Construct the cooperative cognitive cloud platform according to the cloud platform state and user requests.Step 2.
Divide the subcloud platform by selecting cooperative users and updating the cloud state.Step 3.
Execute the opportunistic weight particle swarm algorithm.Step 4.
Establish the QoE guarantee mechanism from the user’s point of view.


## 5. Performance Evaluation

In order to validate the performance of the QoE guarantee mechanism based on cooperative cognitive clouds and opportunity weight particle swarm (Q-CCC-OWPW), we designed and developed 6 clouds in the rectangular area of 4000 meters∗ 4500 meters. Each cloud includes several computers. The setting of the experiment is shown in Table 1. The topology of experiment is illustrated as in Figure 6.Table 1
Cloud settings.
Cloud
Number of computers
Location
Configuration
Disk usage
1
4
(2500, 2400)
Same
30%
2
5
(3400, 2600)
Same
10%
3
5
(4100, 2400)
Same
20%
4
3
(2400, 1700)
Same
25%
5
6
(3500, 1600)
Same
15%
6
3
(4300, 800)
Same
35%Figure 6
Experiment platform.The QoE guarantee scheme based on opportunity weight particle swarm (Q-OWPW) and QoE guarantee scheme based on cooperative cognitive clouds (Q-CCC) and Q-CCC-OWPW are compared and analyzed from the aspects of optimal adaptive degree, throughput rate, and user’s demand error and execution efficiency. The results are shown in Figure7.Figure 7
QoE guarantee performance.
(a)
Optimal fitness
(b)
Error
(c)
Execution efficiencyWith the increase of the number of iterations, the optimal fitness curves of three QoE guarantee mechanisms are shown in Figure7(a). Among them, Q-CCC-OWPW has the best fitness and gradually tends to be stable. This has benefited from the cooperation of the data processing computer and the opportunity particle swarm optimization, not only the perception of the cloud platform resources and dynamic adjustment according to the channel quality. However, Q-CCC can only sense the channel quality and Q-OWPW can only perceive the cloud platform resources, so the performance is poor.Figure7(b) gives the error of the throughput of the three mechanisms of and the throughput of the user’s request. It was found that the error of Q-CCC and Q-OWPW is greater than that of the proposed Q-CCC-OWPW. When the active computer number is between 11 and 19, the performance of Q-OWPW is better than the one of Q-CCC. This is because the Q-OWPW cannot obtain the information of cloud resources.User service request execution efficiency is shown in Figure7(c). The execution efficiency of the three mechanisms gradually increases as the experimental time increases. This is because the cloud platform initialization, the cloud platform and user channel competition, and resource allocation stage require a certain period of time; after the completion of the above operations, the execution efficiency of the system increased significantly. However, the efficiency of Q-OWPW prior to 500 s is lower than that of Q-CCC, which is due to the long time required for the optimization of particle swarm optimization. After more than 500 s, the efficiency of Q-CCC is higher than that of Q-OWPW. This is because the particle swarm optimization algorithm obtains the gain of data transmission. For Q-CCC-OWPW, the construction of the opportunity weight particle swarm optimization, to achieve global optimization, has higher efficiency.


## 6. Conclusions

In order to improve the execution efficiency of cloud and guarantee the quality of experience, we put forward the efficient and reliable QoE guarantee mechanism based on the cooperative cognitive cloud platform construction algorithms and opportunities weight particle swarm clustering optimization algorithm. First, according to the sending requests user and the cognitive neighbor users, the computers of subcloud platform through cooperative cognitive scheme cloud platform would be constructed and updated. Then, in order to realize the optimization objectives of cooperative cognitive cloud platform and improve quality of user experience, particle swarm optimization algorithm was improved for clustering by considering the user end of various types of requests the weight changes in the dynamic of opportunities. Finally, based on the cooperative cognitive cloud platform and the opportunity weight particle swarm optimization algorithm, the QoE guarantee mechanism was proposed from the user’s point of view. The experimental results show that the proposed mechanism has obvious advantages in optimizing the degree of adaptation, the efficiency of the implementation of cloud computing services, and the throughput rate.



---

*Source: 398709-2015-09-30.xml*