Network Scheduling Model of Cloud Computing

Similar documents
Training and Application of Radial-Basis Process Neural Network Based on Improved Shuffled Flog Leaping Algorithm

Research on Cloud Resource Scheduling Algorithm based on Ant-cycle Model

Background Motion Video Tracking of the Memory Watershed Disc Gradient Expansion Template

Anti-Distortion Image Contrast Enhancement Algorithm Based on Fuzzy Statistical Analysis of the Histogram Equalization

A Kind of Wireless Sensor Network Coverage Optimization Algorithm Based on Genetic PSO

Study on GA-based matching method of railway vehicle wheels

Ancient Kiln Landscape Evolution Based on Particle Swarm Optimization and Cellular Automata Model

IMPROVING THE PARTICLE SWARM OPTIMIZATION ALGORITHM USING THE SIMPLEX METHOD AT LATE STAGE

The Improved Embedded Zerotree Wavelet Coding (EZW) Algorithm

Indoor Location Algorithm Based on Kalman Filter

Design of Switching System Based on FC-AE-1553 Bus

IMPROVED ARTIFICIAL FISH SWARM ALGORITHM AND ITS APPLICATION IN OPTIMAL DESIGN OF TRUSS STRUCTURE

manufacturing process.

A hybrid constrained optimization approach coupling PSO and adaptive constraint-handling technique

Scheduling of Independent Tasks in Cloud Computing Using Modified Genetic Algorithm (FUZZY LOGIC)

PROBLEM FORMULATION AND RESEARCH METHODOLOGY

Journal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article

Open Access Research on the Prediction Model of Material Cost Based on Data Mining

Immune Optimization Design of Diesel Engine Valve Spring Based on the Artificial Fish Swarm

Optimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO

A New Method For Forecasting Enrolments Combining Time-Variant Fuzzy Logical Relationship Groups And K-Means Clustering

Reconfiguration Optimization for Loss Reduction in Distribution Networks using Hybrid PSO algorithm and Fuzzy logic

An Integrated Face Recognition Algorithm Based on Wavelet Subspace

An indirect tire identification method based on a two-layered fuzzy scheme

result, it is very important to design a simulation system for dynamic laser scanning

The Analysis and Detection of Double JPEG2000 Compression Based on Statistical Characterization of DWT Coefficients

Robot localization method based on visual features and their geometric relationship

An Adaptive Threshold LBP Algorithm for Face Recognition

Handling Multi Objectives of with Multi Objective Dynamic Particle Swarm Optimization

3D Digitization of Human Foot Based on Computer Stereo Vision Combined with KINECT Sensor Hai-Qing YANG a,*, Li HE b, Geng-Xin GUO c and Yong-Jun XU d

Hybrid of Ant Colony Optimization and Gravitational Emulation Based Load Balancing Strategy in Cloud Computing

Based on correlation coefficient in image matching

XIAOLI HE et al: ENERGY-AWARE-BASED ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORK (4)

Two Algorithms of Image Segmentation and Measurement Method of Particle s Parameters

A Clustering Routing Protocol for Energy Balance of Wireless Sensor Network based on Simulated Annealing and Genetic Algorithm

Forest Fire Smoke Recognition Based on Gray Bit Plane Technology

ZigBee Routing Algorithm Based on Energy Optimization

Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization

A Test Sequence Generation Method Based on Dependencies and Slices Jin-peng MO *, Jun-yi LI and Jian-wen HUANG

ANALYSIS OF A DYNAMIC LOAD BALANCING IN MULTIPROCESSOR SYSTEM

5th International Conference on Information Engineering for Mechanics and Materials (ICIMM 2015)

Feature-Guided K-Means Algorithm for Optimal Image Vector Quantizer Design

A Data Classification Algorithm of Internet of Things Based on Neural Network

Solar Radiation Data Modeling with a Novel Surface Fitting Approach

Research on the Checkpoint Server Selection Strategy Based on the Mobile Prediction in Autonomous Vehicular Cloud

CHAPTER VIII SEGMENTATION USING REGION GROWING AND THRESHOLDING ALGORITHM

Pedestrian Detection with Improved LBP and Hog Algorithm

A study of hybridizing Population based Meta heuristics

QUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION

Optimization of Benchmark Functions Using Artificial Bee Colony (ABC) Algorithm

A New Distance Independent Localization Algorithm in Wireless Sensor Network

The AVS/RS Modeling and Path Planning

Research Article International Journals of Advanced Research in Computer Science and Software Engineering ISSN: X (Volume-7, Issue-6)

Power Load Forecasting Based on ABC-SA Neural Network Model

APPLICATION OF VARIABLE-FIDELITY MODELS TO AERODYNAMIC OPTIMIZATION

Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm

SIMULTANEOUS COMPUTATION OF MODEL ORDER AND PARAMETER ESTIMATION FOR ARX MODEL BASED ON MULTI- SWARM PARTICLE SWARM OPTIMIZATION

A Novel Image Super-resolution Reconstruction Algorithm based on Modified Sparse Representation

Chongqing, China. *Corresponding author. Keywords: Wireless body area network, Privacy protection, Data aggregation.

A Practical Camera Calibration System on Mobile Phones

Advances in Military Technology Vol. 11, No. 1, June Influence of State Space Topology on Parameter Identification Based on PSO Method

Research of The WSN Routing based on Artificial Bee Colony Algorithm

Application of Geometry Rectification to Deformed Characters Recognition Liqun Wang1, a * and Honghui Fan2

Research on friction parameter identification under the influence of vibration and collision

Multi-Criterion Optimal Design of Building Simulation Model using Chaos Particle Swarm Optimization

A Comparative Study of the Application of Swarm Intelligence in Kruppa-Based Camera Auto- Calibration

The Study of Identification Algorithm Weeds based on the Order Morphology

A Balancing Algorithm in Wireless Sensor Network Based on the Assistance of Approaching Nodes

Iterative Removing Salt and Pepper Noise based on Neighbourhood Information

A NEW APPROACH TO SOLVE ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATION

MODELING FOR RESIDUAL STRESS, SURFACE ROUGHNESS AND TOOL WEAR USING AN ADAPTIVE NEURO FUZZY INFERENCE SYSTEM

A Projection Pursuit Model Optimized by Free Search: For the Regional Power Quality Evaluation

Study on the Quantitative Vulnerability Model of Information System based on Mathematical Modeling Techniques. Yunzhi Li

A Fast Decomposed Three-dimensional OTSU Algorithm Based on Cuckoo Search for Image Segmentation

A PSO-based Generic Classifier Design and Weka Implementation Study

, ,China. Keywords: CAN BUS,Environmental Factors,Data Collection,Roll Call.

Shape Optimization Design of Gravity Buttress of Arch Dam Based on Asynchronous Particle Swarm Optimization Method. Lei Xu

Multi-objective Optimization Algorithm based on Magnetotactic Bacterium

GA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les

Optimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm

Multisource Remote Sensing Data Mining System Construction in Cloud Computing Environment Dong YinDi 1, Liu ChengJun 1

Edge Detection for Dental X-ray Image Segmentation using Neural Network approach

Efficient Load Balancing and Fault tolerance Mechanism for Cloud Environment

Fuzzy Set Theory and Fault Tree Analysis based Method Suitable for Fault Diagnosis of Power Transformer

An energy efficient communication routing Protocol based on LEACH for WSN

FSRM Feedback Algorithm based on Learning Theory

In recent years several different algorithms

Using The Heuristic Genetic Algorithm in Multi-runway Aircraft Landing Scheduling

A systematic approach for estimation of reservoir rock properties using Ant Colony Optimization

Design and Implementation of High-Speed Real-Time Data Acquisition and Processing System based on FPGA

The movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat

Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization

Research and Implementation of the Key Technology of UAV Aerial Image. Transmission

DELAY-CONSTRAINED MULTICAST ROUTING ALGORITHM BASED ON AVERAGE DISTANCE HEURISTIC

Fast Watermarking of Traffic Images Secure Transmission in Effective Representation Mode

An Energy Efficient Data Dissemination Algorithm for Wireless Sensor Networks

Optimal Facility Layout Problem Solution Using Genetic Algorithm

CHAOTIC ANT SYSTEM OPTIMIZATION FOR PATH PLANNING OF THE MOBILE ROBOTS

Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding

A scheduling model of virtual machine based on time and energy efficiency in cloud computing environment 1

Transcription:

, pp.84-88 http://dx.doi.org/10.14257/astl.2015.111.17 Network Scheduling Model of Cloud Computing Ke Lu 1,Junxia Meng 2 1 Department of international education, Jiaozuo University, Jiaozuo, 454003,China 2 College of Information Engineering. Jiaozuo University, Jiaozuo,454003,China E-mail address: Kelu126 @163.com Abstract. The paper proposed a network scheduling in cloud computing based on aimed at the disadvantages of cloud computing network scheduling. And the results showed, compared with traditional s, the improved can preferably allocate the resources in cloud computing model, the effect of prediction model time is more close to actual time, can efficiently limit the possibility of falling into local convergence, the optimal solution s time of objective value is shorten which meet the user s needs more. Keywords: Network Computing, Algorithm, Network Scheduling 1 Introduction In cloud computing, the allocation of resources is a very important issue, the unsatisfactory allocation of resources can easily led the cloud s servers crashed and other servers in idle. So in cloud environment, the problem mostly need to solve is the ways to control any server s resources allocation and use condition by the information communication of local and in the Internet to make better use of the resources. Literature [1] made researches of the resources allocation conditions in different environment. Literature [2] proposed the resources allocation mechanism of selfmanagement, self-adjustment and self-protection. Literature [3-5] proposed a resources allocation system applies to extensive distributed system, which efficiently increased the system s service quality under cloud computing. Cloud computing is a combination of parallel computing, distributed computing and virtual technology, a hot technology of nowadays computer industry. The cloud system firstly combined computer, storage device and so on and formed resources pool, then the users could choose the corresponding resources by their needs, this dynamically offers users a computing service environment with reliable and ensure quality of service(qos). Network scheduling is one of the core technologies of cloud computing which has big effect on the whole performance of cloud computing [6]. ISSN: 2287-1233 ASTL Copyright 2015 SERSC

2 Description Process The cloud model is a transformation model uses linguistic values to express the uncertainty between a certain conception and its quantification expression, it fully combines fuzziness and randomness and forms the mapping between qualitative and quantification, shows in figure 1. qualitative concept Cloud model Cloud droplets Cloud droplets uncertainty Quantitative data to kang hang Fig. 1.Transformation schematic of cloud mode s with qualitative concept Sets U is discourse domain expressed by accurate numerical value, A is corresponding qualitative concept in U. If quantitative value x u and x is a random implementation with likely normal distribution of qualitative concept A in discourse domain U, the certainty degree Ax ( ) [0,1] of x to A is also a random number with likely normal distribution, then data array ( xax, ( i )) is called as cloud drop, the whole element xi ( i = 1,2... n) in discourse domain U and its certainty degree Ax ( i ) for A, ie,, n data array ( xax, ( i )), forms the cloud model with n cloud drop, calls x distribution in discourse domain U as cloud distribution. The number characteristics of cloud model are expressed as expectation (Ex), entropy (En) and excess entropy (He). Among them, expectation (Ex) refers to the central value of discourse domain U, is the center of qualitative concept, reflects the cloud focus of the whole cloud drop swarm; entropy (En) refers to the range which can be received by fuzzy concept, En 0 ; excess entropy (He) is a uncertain measurement of entropy, ie,, the excess entropy is the entropy s entropy, He >0. The excess entropy reflects the degree of reach an agreement of cloud drop of representation qualitative concept or the concentration degree of cloud drop s representation qualitative concept; the bigger excess entropy is, the qualitative concept has worse common sense or the qualitative concept is worse decentralization. 3 Camera parameters calibration based on Quantum Particle Swarm. is a meta heuristic proposed in the inspired by the foraging behavior of birds. Particle swarm optimization transforms the optimization problems which need to be solved into the foraging birds flying in the air, Copyright 2015 SERSC 85

compare the particle in the to the birds in the population. The birds which are flying around for food in the model are just like the particle which are searching in the solution space, the position of one of the birds is a solution of the optimization problem to solve, and the food in the model is the optimal solution of the practical optimization problem. Because the particle in the PSO could not avoid falling into local optimal, and if the parameter isn t fit in the operation process will cause the to produce the "premature" phenomenon, so the convergence is not up to the global minimum point and it has lower robustness. Based on the PSO, researchers proposed quantum particle swarm optimization (QPSO) on the basis of Quantum mechanics theory. In this paper, we use the improved quantum behaved particle swarm optimization to optimize the parameters of camera calibration. Relate the camera parameters optimization calibration and QPSO by fitness, express the camera calibration parameters as some factors of influence, search for the best combination of influence by the evaluation of the fitness of each particle in the particle swarm to achieve the solution of optimization problems. In this article, all the camera parameters to be solved are optimization target, the particles in the population constituted by using the parameters to be optimized can be defined as The fitness F can be described as f, u0, v0, k1, k2, k3, p1, p2, b1, b2, x = (1) ωϕκ,,, tx, ty, tz m 1 F = u u ( x) + v v ( x) m = i 1 2 2 i i i i In the formula, m is the number of the calibration reference points, μ i and ν i is the pixel coordinates of the ith reference point, μ i and v i is the estimated value calculated according to the camera model. (2) 4 Experimental results In order to prove the performance of this, tests in two aspects, one is the performance of, the other is the network scheduling in cloud computing. Makes comparison test using three benchmark in literature and to test the s efficiency and performance. Using of MATLAB in Windows. Respectively tests 10 times of three s and gets the best solution, worst solution and the average value. According to make compare with basic Particle Swarm, the results is as table 1, it is the convergence curve 86 Copyright 2015 SERSC

comparison between the in this and in three s. Table1. Comparison of testing the solution best the solution worst average Sphere Goldstein- Price ACKELY in this in this in this 0.0212501 0.0298742 0.0255600 0.0019610 0.0105412 0.0062476 3.0005126 3.0014521 3.0009822 3.0000003 3.0000301 3.0000112 3.4589131 3.6521469 3.5565298 3.2456321 3.3562153 3.3109179 From table 1, the improved is obviously better than no matter in the best solution, the worst solution or the average. Number of subtasks 100 x10 90 80 70 60 50 40 30 20 10 AB AC AD AE AF 0 0 1 2 3 4 5 6 7 8 9 10 Completion time /h Fig. 2. Network and complementing time of Copyright 2015 SERSC 87

with the increasing number of sub-network, the in this has certain advantages in network average transmission time and execution time. Mainly because the improved can better distributes the resources in the model, prediction model time and effect is gradually close to actual time. As shown in figure 2 5 Conclusion How to make full use of the resources in cloud computing environment is a currentfocusing problem. The method in this improved the firefly in nature, combined the number of sub-task, resources with. In firefly, improved the method of firefly s fluoresce in position so as to make the firefly find the better object faster. On this improvement, the method reasonable solved the problem of balancing the network load and extending network, enhanced the global convergence of, it s valuable for increasing network operation. But there are still many practical problems in cloud computing to solve, resources distribution in cloud computing needs to be further researched. Acknowledgments. The National Natural Science Foundation of China (U1204609); The Education Department of Henan Province Science and Technology Key Project (14A510011); The Youth Science Foundation of Henan Normal University (2012QK21) References 1. Y. Geng, J. He, H. Deng and K. Pahlavan, Modeling the Effect of Human Body on TOA Ranging for Indoor Human Tracking with Wrist Mounted Sensor, 16th International Symposium on Wireless Personal Multimedia Communications (WPMC), Atlantic City, NJ, Jun. 2013. 2. J. Fan, "The modified Levenberg-Marquardt method for nonlinear equations with cubic convergence", Math. Comput., vol. 81, pp. 447-466, June 2012. http://dx.doi.org/10.1090/s0025-5718-2011-02496-8 3. Zhou S, Aggarwal G, Chellapa R. Appearance characterization of linear lamebrain object, Generalized photometric stereo and illumination- Invariant face recognition [J]. IEEE Trans on PAMI, 2007, 29(2): 230-245. 4. A. Ali-Eldin, J. Tordsson, E. Elmroth. A N Adaptive hybrid elasicity controller for cloud infrastructures[c]//ieee Network Operations and Management Symposium, 2012:204-212. 5. D. Breitgand, A Epstein. SLA-aware Placement of Multi-Virtual Machine Elastic Services in Compute Clouds[C]//IFIP/IEEE International Symposium on Integrated Network Management. Dublin, Ireland, 2011.. 6. Wen-liang Zhou, Jin Xie, Lian-bo Deng. Sequencing Method for Drawing Train Operation Diagram of High-Speed Railway, Journal of Multimedia, Vol 8, No 1 (2013), 16-23 88 Copyright 2015 SERSC