Computer Systems Science & Engineering DOI:10.32604/csse.2023.026603
Article

Chaotic Sandpiper Optimization Based Virtual Machine Scheduling for Cyber-Physical Systems

P. Ramadevi1,*, T. Jayasankar1, V. Dinesh2 and M. Dhamodaran3

1Department of Electronics and Communication Engineering, University College of Engineering, BIT Campus, Anna University, Tiruchirapalli, 620025, India
2Department of Electronics and Communication Engineering, Kongu Engineering College, Perundurai, 638060, India
3Department of Electronics and Communication Engineering, M. Kumarasamy College of Engineering, Karur, 639113, India
*Corresponding Author: P. Ramadevi. Email: ramadevi.mohan@gmail.com
Received: 30 December 2021; Accepted: 22 February 2022

Abstract: Recently, with the growth of cyber physical systems (CPS), several applications have begun to deploy in the CPS for connecting the cyber space with the physical scale effectively. Besides, the cloud computing (CC) enabled CPS offers huge processing and storage resources for CPS that finds helpful for a range of application areas. At the same time, with the massive development of applications that exist in the CPS environment, the energy utilization of the cloud enabled CPS has gained significant interest. For improving the energy effectiveness of the CC platform, virtualization technologies have been employed for resource management and the applications are executed via virtual machines (VMs). Since effective scheduling of resources acts as an important role in the design of cloud enabled CPS, this paper focuses on the design of chaotic sandpiper optimization based VM scheduling (CSPO-VMS) technique for energy efficient CPS. The CSPO-VMS technique is utilized for searching for the optimum VM migration solution and it helps to choose an effective scheduling strategy. The CSPO algorithm integrates the concepts of traditional SPO algorithm with the chaos theory, which substitutes the main parameter and combines it with the chaos. In order to improve the process of determining the global optimum solutions and convergence rate of the SPO algorithm, the chaotic concept is included in the SPO algorithm. The CSPO-VMS technique also derives a fitness function to choose optimal scheduling strategy in the CPS environment. In order to demonstrate the enhanced performance of the CSPO-VMS technique, a wide range of simulations were carried out and the results are examined under varying aspects. The simulation results ensured the improved performance of the CSPO-VMS technique over the recent methods interms of different measures.

Keywords: Resource scheduling; cyber physical systems; cloud computing; VM migration; energy efficiency

1  Introduction

Recently, cyber-physical system (CPS) has emerged as a new computing paradigm that has received wide attention in the fields of healthcare, manufacturing, and traffic control [1]. Many corporations use CPS for implementing distributed computing resources. In CPS, physical system works as sensor nodes to gather data in realtime and transmit the sensory data to computing platform for detailed analysis. Computing platform process and analyses the data and later send a command or feedback to physical system [2]. The real-time data transported by CPS is important to take effective decisions. With the developments of mobile devices, the incorporation of mobile devices and CPS provide further opportunities to obtain further details. But the complex application in CPSs (that is monitor and industrial applications) frequently requires computing resources and massive storage for meeting the user requirement [3]. Because of the computing capacity and storage limits of mobile devices, the efficiency of CPS applications is incapable of filling the bill. In order to fulfil the storage and resource needs of applications in CPSs, cloud computing (CC) is emerged as a new computational system to provide rich computational resources [4,5]. Fig. 1 illustrates the structure of CPS.

Figure 1: Architecture of CPS

To provide the physical resource dynamically, virtualized technique is widely employed for managing resources from the cloud platform [6] that offers an efficient method to enhance the resource efficacy of the cloud-related CPS. Running application on the virtual machine (VM) provides an opportunity for low energy consumption and higher resource utilization. By incorporating cloud with CPS, several systems such as cloud-integrated vehicles that is unattainable because of the resource limits capable of being deployed effectively [7]. In order to provide better user experience of cloud-based CPS, moderate scheduling strategy is needed for migrating applications to cloud most effectively. In spite of the benefits of VM migration, it generates communication delay and the communication of VM image results in further energy utilization of the switches in the datacentre [8]. Hence, it is important to take into account the positive and negative features of the VM migration and define the moderate scheduling strategies because of the various requirements of the user.

At present, the energy utilization of cloud-based CPS has gained much recognition because it increases the operational costs of the cloud provider, and also drastically reduces lifetime of the battery [9]. Therefore, decreasing energy utilization of the cloud datacentre becomes a major constraint for effective service-experience of extensive resource application in cloud-related CPSs [10]. Mo et al. [11] presented an architecture for optimum defence resource allocation (RA) to minimize unsupplied demands of CPS under uncertain cyberattacks. The vulnerability method of cyber component is defined by an attacker-defender two-phase min-max game. The inaccessibility of cyber module creates the performance loss of the monitored physical component.

Gai et al. [12] concentrated on the problem of RA in CPS and consider the satisfaction of quality of experience (QoE) in content-centric computing systems. A new method is presented for using reinforcement learning method to attain higher accuracy QoE in RA. The assessment of the presented method has been processed by experimental evaluations and theoretical proofs. Vilgelm et al. [13] adapt a cross-layer model to scheduling in wireless networks. The study formulates RA in order to maximalize the efficiency interms of network-induced error. Then, the study develops a Maximum Predicted Error First (MPEF) scheduler that provides an optimum efficiency when only depending on offline data regarding the control loops.

Lu et al. [14] presented an intelligent and secure framework to optimize secrecy of the information. Next, the study presented a new privacy-preserving Fuzzy logic (FL) methodology and developed a two-stage mitigating system comprising collaborative data leakage detection and intelligent data transformation. Li et al. [15] presented a transmission system based 5G to assist the deployment of CPIoTS with a central controller. Depending on the proposed system, different actuators and sensors found transmission links with the centralized controller in full-duplex mode. Gai et al. [16] addressed the issue of task allocation in heterogeneous cloud is shown as an NP-hard problem. The presented method is named Smart Cloud-based Optimizing Workload (SCOW) method which utilizes prediction cloud capacity and considers sustainable factors to allocate tasks to heterogeneous cloud.

This paper presents an effective chaotic sandpiper optimization based VM scheduling (CSPO-VMS) technique for searching the optimum VM migration solution and it helps to choose the effective scheduling strategy. The CSPO algorithm integrates the concepts of traditional SPO algorithm with the chaos theory, which substitutes the main parameter and combines it with the chaos. In order to improve the process of determining the global optimum solutions and convergence rate of the SPO algorithm, the chaotic concept is included in the SPO algorithm. The CSPO-VMS technique also derives a fitness function to choose optimal scheduling strategy in the CPS environment. For ensuring the betterment of the CSPO-VMS technique, a comprehensive experimental analysis is performed and the results are examined under varying aspects.

2  The Proposed Model

In this study, a novel CSPO-VMS technique has been presented for searching the optimum VM migration solution and it helps to choose an effective scheduling strategy. The CSPO algorithm integrates the concepts of traditional SPO algorithm with the chaos theory, which substitutes the main parameter and combines it with the chaos. Fig. 2 demonstrates the system framework of VM Scheduling Process.

Figure 2: System architecture of VM scheduling process

2.1 Design of CSPO Algorithm

The SPO algorithm is simulated from the migration and attacking behaviors of sandpipers [17]. Primarily, the SPO technique generates a primary uniformly distributing population of Sandpiper for optimizing an optimum parameter value of DL based FDCN. An optimum solution was upgrading with SPO technique. Initialization of the population of sandpipers that utilized to decrease collision q = 0, 1, 2, …iterMax. Afterward, the procedure of initialized, an input parameter to DL based FDCN is arbitrarily generated by support of SPO technique. During this phase, the sandpiper's maximum fitness value was selected dependent upon sandpiper fitness migration and attacking performance. The FF of the solution was 1pk(x) considered and the main purpose represents the optimization of function βcc and λcc.

This technique describes the life of sandpiper bird that transfers from one place to another. At this point, collisions take place, it drives maximum computational complexity and cost function and decreases the accuracy. During the Collision avoidance stage, Kyt→ refers the optimum collisions avoidance agent from the search procedure for detecting food and under formula develops as [18]:

Kyt→=KB×Lyl→(q) (1)

where KB stands for collision avoidance, Kyt→ represents the places of search term which does not collide amongst more search condition, Lyl→(q) implies the current place of search condition, q signifies the current iteration from search region. Afterward, the collision prevention procedure converges the searching procedure near the direction of optimum neighbors. Layu→ refers the optimum search measure that decreases the computational complexity and it can be provided in Eq. (2).

Nyl→=KB×(Layu→(q)→−LayuLyl→(q) (2)

where Nyl→ signifies the place of probing measures Lyl→ represents the optimum penetrating measure Layu→ stands for the value is lesser if the direction near the neighbor, KB represents the collision avoidance. During this update stage, upgrading the place by SPO performance decreases the computational issue in Eq. (2) and also decreases the cost function (formula), and enhances the accuracy of formula. The group of parameters are utilized for reducing the computational complexity, the cost function, and improving the accuracy, it can be λcc=3×10−3,βcc=4.1pk(x) implies the binary mask utilized to optimize technique.

1pk(x)=KA××(Layu→(q)−Lyl(q) (3)

where Nyl→ implies the place of probing measure, Lyl→ signifies the optimum search functions, and decrease cost function Layu→ indicates the value is lesser if the direction is near the neighbor. KA is an arbitrary variable.

Vyl→=Kyl→+Nyl→ (4)

Kyl→ represents the places of detecting the image with optimized method for minimizing as well as maximizing main purpose from search condition. By utilizing the SPO technique, the above formulas were optimized. At this point, β = 10−4 and noticeable as automatic recognition under the training as well as testing phases. The above formula is upgraded for optimizing or reducing the cost function for detecting the intrusion. During the migration, the sandpiper is alter their speed and angle, next to the attack the correct place. The sandpipers are generating the spiral performance for attacking prey from the air. The 3D vision of the attack performance cycle is provided under:

l′=Wradius×sinc(x) (5)

S′=Wradius×cosc(x) (6)

Q′=Wradius×x (7)

w=t×αcj (8)

where Wradius implies the radius of all spins, χ refers the variable lie from the range of [0≤C≤2π],t and j stand for the spiral shape constants and α defines the base of natural technique. Assume that values t and j is 1 and it acts as constants are upgraded. At this point, the sandpiper simply attacks prey in Eqs. (5)–(8). Therefore, the place was upgraded as:

AccuracyKA=0.5×Wrand (9)

Lyl→(q)=(Vyl→×(i′+j′+q′))×Layl→(q) (10)

where Layl→(q) upgrades the places of identifying intrusion and offers optimum solutions to store the outcome.

During the end phase, the SPO technique for optimizing main function as computational complexity and cost functions were minimized, and maximizing the accuracy for detecting intrusion in KELM is continually redoing step 3 still the end condition is met. Eventually, the outcomes of SPO technique are reached with one of the experienced places of an optimum main function value to KELM technique.

A new Chaotic with SPO technique is named CSPO that changes the important parameter and embeds chaos as to recent SPO [19]. But, the SPO retains optimum convergence rate, it still could not implement appropriately in determining the global optimum that successively affects the convergence rate of technique. For reducing this outcome and for improving their performance, the method of chaos was established as to SPO technique. The chaotic map is imbedding as SPO for improving the techniques solution quality. The most important parameter of SPO is maximum step size (α) that remains a constant parameter. At this point, this value (α) was changed by 10 varying chaotic maps in trying to enhance the efficiency of SPO. For implementing the maps, every map is normalized amongst zero and one. Also, the parameter of α was changed by 10 distinct chaotic maps with the subsequent formula in Eq. (11).

λk={ct+11+pjmod(t,NB−1)=0,ct+11+pjotherwise (11)

where ct+1 signifies the distinct chaotic variables are present iteration (r=1,2,3,m),m implies the maximal iteration number and is the amount of sandpipers. Eq. (11) makes a design point xiknew that utilizes the various chaotic variable based on the chaotic map with distinct primary values. During the primary phase, the sandpiper population in the search space was initialization arbitrarily. Then, the parameter of CSPO technique contained in monitoring the exploration and exploitation processes, especially the NB,P,Z,σ and α, is initialization similarly to SPO.

During the secondary phase, the fitness function (FF) values of every sandpiper are established from the search space and estimated utilizing the different typical benchmark functions. The lesser fitness value was considered that elite (an optimum FF value). The chaotic number of chaotic maps was established for adjusting the parameter of SPO. During the tertiary phase, the CSPO technique runs successively, whereas every sandpiper is upgrading its places, the resultant in the primary place as optimum solutions. The value of parameter is also upgraded together with the course of all iterations, where mod(t,NB−1)=0,t t refers the present iteration and is the population size. During the last phase, after the end of final iteration, optimum search agents are assumed that one of the better solutions by CSPO technique.

2.2 Resource Utilization Analysis

During the cloud data center, several VM samples are generated for allocating resources. The resource requirement is quantified by the amount of VM samples. Assume that cn be the capacity of nthPM . The resource consumption with Xun(X) has computed as [20]:

un(X)=1cn⋅∑m=1M⁡θM⋅Imn(X). (12)

Assume Kn be the flag for judging if the pn has running that is measured as:

Kn={0,if∑m=1M⁡Imn(X)⋅Lm=0,1,otherwise. (13)

where Lm implies the binary variable for determining where vm hosts a load, and their computation is written as:

Lm={0,ifVmhostsaload,1,otherwise. (14)

Therefore, the entire amount of running PMs are computed as:

MP=∑n=1N⁡Kn. (15)

The resource consumption rate was computed as:

RU(X)=1MP⋅∑n=1N⁡un(X). (16)

2.3 Application of CSPO Algorithm for Resource Scheduling

Assume that N PMs from the cloud environments utilized under the application implementation represented as P = {p1, p2,… = pN}. Also, there are M CPS application running on PM from P, implied as V = {v1, v2, …, vM}. It can be typical application as different VMs that has several VM samples [20]. In addition, it can be model the QoS indicator of VM scheduling as energy utilization, downtime, resource consumption rate to quantify the QoS requirement. Assume X = {x, x, …, xM} be VM scheduling policies to VM from V, where xm ∈ P(m = {1, 2, …, M}) refers the PM that VM vm has transferred to. Assume that Y = {y1, y2, …, yM} be the VM new utilization to the VM from V, where ym ∈ P(m = {1, 2, …, M}) is the PM that the VM vm has initially used on.

During this case, the proposed model concentrate on the QoS-aware VM scheduling technique for reducing the energy utilization, downtime, and resource consumption, and the VM scheduling problem was determined as:

min(E(X)), min(D(X)), max(RU(X)). (17)

s.t.xm∈P, (18)

∑m=1M⁡θM⋅Imn(X)≤cw, (19)

∑m=1M⁡Imn(t)⋅Lm≤M. (20)

3  Experimental Validation

This section inspects the performance validation of the CSPO-VMS technique under different numbers of applications such as 50, 100, 150, and 200. The results are compared with the benchmark, ESM, and QVMS techniques.

Tab. 1 and Fig. 3 investigate the resource utilization (RU) analysis of the CSPO-VMS technique with recent methods under distinct applications. The experimental results show that the CSPO-VMS technique has attained improved performance over the other techniques. For instance, with 50 applications, the CSPO-VMS technique has attained higher RU of 0.9254 whereas the benchmark, ESM, and QVMS techniques have obtained lower RU of 0.4347, 0.8248, and 0.8903 respectively. Moreover, with 100 applications, the CSPO-VMS technique has offered increased RU of 0.8865 whereas the benchmark, ESM, and QVMS techniques have resulted in reduced RU of 0.0.4112, 0.7725, and 0.8432 respectively. Furthermore, with 200 applications, the CSPO-VMS technique has accomplished maximum RU of 0.9023 whereas the benchmark, ESM, and QVMS techniques have reached maximum RU of 0.4400, 0.8196, and 0.8851 respectively.

Figure 3: Resource utilization analysis of CSPO-VMS technique

The downtime analysis of the CSPO-VMS technique with other techniques under various applications is shown in Tab. 2 and Fig. 4. The experimental results stated the improvements of the CSPO-VMS technique by attaining least downtime compared to other methods. For instance, with 50 applications, the CSPO-VMS technique has offered lower downtime of 27.14 s whereas the benchmark, ESM, and QVMS techniques have reached higher downtime of 44.42, 43.38, and 34.16 s respectively. Along with that, with 200 applications, the CSPO-VMS technique has accomplished minimal downtime of 32.53 s whereas the benchmark, ESM, and QVMS techniques have depicted maximum downtime of 43.51, 37.54, and 35.46 s respectively.

Figure 4: Downtime analysis of CSPO-VMS technique

The energy consumption based on VMs (ECVM) of the CSPO-VMS approach with other techniques under various applications is shown in Tab. 3 and Fig. 5. The experimental outcomes depicted the enhancements of the CSPO-VMS technique by attaining worse ECVM compared to other approaches. For instance, with 50 applications, the CSPO-VMS methodology has obtainable lower ECVM of 74.56 kW.h whereas the benchmark, ESM, and QVMS techniques have achieved to increased ECVM of 84.99, 80.79, and 78.69 kW.h respectively. Finally, with 200 applications, the CSPO-VMS technique has accomplished reduced ECVM of 312.67 kW.h whereas the benchmark, ESM, and QVMS systems have outperformed superior ECVM of 343.25, 336.95, and 335.90 kW.h respectively.

Figure 5: Energy consumption of running VMs on existing with proposed model

The energy consumption based on switches (ECS) of the CSPO-VMS system with other techniques under varying applications is illustrated in Tab. 4 and Fig. 6. The experimental results demonstrated the developments of the CSPO-VMS approach by obtaining lesser ECS compared to other techniques. For instance, with 50 applications, the CSPO-VMS technique has offered lower ECS of 64.14 kW.h whereas the benchmark, ESM, and QVMS techniques have reached to higher ECS of 88.60, 77.51, and 70.12 kW.h correspondingly. In addition, with 200 applications, the CSPO-VMS algorithm has accomplished minimal ECS of 198.65 kW.h whereas the benchmark, ESM, and QVMS methodologies have depicted enhanced ECS of 626.19, 326.91, and 253.01 kW.h correspondingly.

Figure 6: Energy consumption of switches on existing with proposed model

The number of running PMs (NRPM) of the CSPO-VMS approach with other methods under distinct applications are shown in Tab. 5 and Fig. 7. The experimental outcomes revealed the improvements of the CSPO-VMS approach by obtaining minimum NRPM compared to other algorithms. For instance, with 50 applications, the CSPO-VMS system has obtainable lower NRPM of 114.56 whereas the benchmark, ESM, and QVMS techniques have attained superior NRPM of 191.37, 160.27, and 143.52 correspondingly. Besides, with 200 applications, the CSPO-VMS algorithm has accomplished minimal NRPM of 617.95 whereas the benchmark, ESM, and QVMS methodologies have demonstrated higher NRPM of 830.27, 681.91, and 672.34 correspondingly.

Figure 7: Number of running PMs on existing with proposed model

After examining the above results and discussion, it is ensured that the CSPO-VMS technique has the ability to accomplish superior performance over the other methods.

4  Conclusion

In this study, a novel CSPO-VMS technique has been presented for searching the optimum VM migration solution and it helps to choose an effective scheduling strategy. The CSPO algorithm integrates the concepts of traditional SPO algorithm with the chaos theory, which substitutes the main parameter and combines it with the chaos. For improving the process of determining the global optimum solutions and convergence rate of the SPO algorithm, the chaotic concept is included in the SPO algorithm. The CSPO-VMS technique has derived a fitness function to choose optimal scheduling strategy in the CPS environment. In order to demonstrate the enhanced performance of the CSPO-VMS technique, a wide range of simulations were carried out and the results are examined under varying aspects. The simulation results ensured the improved performance of the CSPO-VMS technique over the recent methods interms of different measures. In future, data aggregation schemes can be combined into the CPS to reduce energy dissipation.

Funding Statement: The authors received no specific funding for this study.

Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.

This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.