Cloud testing scheduling based on improved ACO
|
|
- Calvin Elliott
- 5 years ago
- Views:
Transcription
1 Internatonal Symposum on Computers & Informatcs (ISCI 2015) Cloud testng schedulng based on mproved ACO Yang Zheng 1,2 a, Lzh Ca *2,3 b, Shdong Huang 4,c, Jawen Lu 1,d and Pan Lu 5,e 1 College of Informaton Scence & Engneerng of East Chna Unversty of Scence and Technology, Shangha , Chna, 2 Shangha Key Laboratory of Computer Software Evaluatng & Testng, Shangha , Chna 3 Shangha Industral Technology Insttute, Jnsu Road, Shangha , Chna 4 Department of Computer Scence and Technology of Xnyang Normal Unversty, Henan , Chna 5 College of Computer Engneerng and Scence, Shangha Busness School, Shangha , Chna a sunoryang@163com, b clz@sscstnshcn, c lovehushouzan@163com, d @qqcom, e panl008@163com Abstract Resources schedulng plays an mportant role n Cloud testng The completon tme for the entre testng wors n Cloud testng and the cost of Cloud servces could both reduce a lot through good schedulng strateges Ths paper manly focuses on the dependences between testng tass and proposes ACO_TD(ACO based on testng tas dependences) ACO_TD not only possesses advantages of ACO, but also maes up shortcomngs of ACO such as slow convergence and easy fallng nto local optmzaton CloudSm s used for smulaton experment, and ACO_TD has acqured faster executon speed and better load balancng of VM compared wth RR, GA and ACO n experment The advantages of ACO_TD become more and more obvous as the scale of testng tass n Cloud grows Keywords: Cloud, Cloud testng, VM, ACO, CloudSm Introducton Wth the contnuous development of Cloud computng technology [1], software testng has been confronted wth unprecedented challenges [2] In the process of tradtonal software testng, users often need to nstall software, set up 2015 The authors - Publshed by Atlants Press 569
2 testng envronment and test product accordng to test manual or test procedure Cloud computng not only allows users to share cloud resources wth mnmum cost, but also overcomes shortcomngs of tradtonal software testng such as expensve cost of testng tools, lmted testng capablty and complex operatons for settng up testng envronment Users needn't to set up testng envronment, and could fnsh testng wor through dstrbuted computng Durng Cloud testng, users would get testng results after submttng testng scrpts to Cloud platform The Cloud platform selects approprate VM schedulng strateges whch would drectly affect the effcency Cloud testng The schedulng n Cloud testng s actually to select a sutable dynamc combnaton whch used to allocate VM to testng tas The features of ACO [3,4] such as parallel dstrbuton and flexblty, mae t sutable to solve schedulng problems n Cloud testng [5,6] A lot of scholars have already studed testng tas schedulng n Cloud so far Zuo et al [7] proposed advanced Mn-Mn algorthm based on pre-classfcaton, tang the computng ablty and communcatons of resources nto consderaton Zhang et al [8] presented a groupng and polymorphc ACO, whch dvded ants nto groups on basc of functon and reduced the average completon tme Ths paper has a further study about ACO's mechansm [9], analyses the specal features of testng tas schedulng n Cloud and proposes ACO_TD whch s based on ACO and testng tas dependences Secton 2 descrbes VM schedulng and testng tas dependences n Cloud testng Secton 3 descrbes how to schedule VM by ACO_TD Secton 4 shows the advantages of ACO_TD through smulaton experments Secton 5 summarzes the wor of ths paper and plans on the future wor Schedulng n Cloud testng 1) VM schedulng n Cloud testng Cloud testng s on the basc of Cloud computng, whch has many features such as hgh relablty, large scale, vrtualzaton, versatlty and on-demand servces Users could get relevant testng reports after submttng testng tass to the deployed testng envronment Approprate VM schedulng strateges would be necessary when there're several testng tass watng n the queue or n executon VM schedulng usually s an mportant part of Cloud testng whose essence s a nd of NP-complete problem The goal of VM schedulng generally s to fnsh testng wor wthn expected tme, acqure hgh utlzaton of VM and get hgh throughput of Cloud testng The process of VM schedulng n Cloud testng s descrbed as shown n Fg 1 After users submt testng tass, the Cloud platform would allocate VM for tass accordng to selected schedulng strategy The completon tme usually determnes resource cost because Cloud servces charge n a "pay as you go" way Therefore, good VM schedulng strategy not only mproves effcency but also reduces cost 570
3 User Lst Tas Lst Vrtual Machnes Data Center User 1 User 2 User tas 1 tas 2 tas 3 tas 4 tas m VM 1 Vm2 VM 3 VM 4 VM n Host 1 Host 2 Host 3 Host s Fg 1 Tas schedulng model n Cloud testng 2) Descrpton of testng tas dependences n Cloud testng In addton to approprate VM schedulng strateges, dependences between testng tass also affect testng effcency Durng tradtonal software testng, test dependences have a great nfluence on collaboraton and decomposton of tass Smlarly, testng tas dependences n Cloud testng would nfluence the testng effcency a lot If the dependences between testng tass have been taen nto consderaton, the number of schedulng VM would reduce and the effcency of Cloud testng would mprove In Cloud testng, the dependences betweentas andtas could be dvded nto the followng two types: (1) Sngle dependency tas 1 tas tas tas n Fg 2 One-on-One dependency relatonshp between testng tass Sngle dependency s One-on-One dependency, whch means there's a one-to-one match between tas and tas In Fg 2, each testng tas (except the frst tas and the last tas) has a precursor and a subsequent, and has a drect nfluence on other testng tass The outcome of tas s nput oftas, and tas depends ontas (2) Multple dependences Multple dependences often refer to several testng tass, whch usually could be dvded nto three categores: a) One-to- Many dependency tas +1 tas tas +2 tas +n 571
4 Fg 3 One-to-Many dependency relatonshp between testng tass In Fg 3, tas s the precursor of tas ( = + 1, + 2,, + n), and tas won t be executed untl tas s over The outcome of nput oftas, and tas depends on b) Many-to-One dependency tas 1 tas tas s tas 2 Accpet outcome Flter and export result tas n+1 tas n Data process Fg 4 Many-to-One relatonshp between testng tass In Fg 4, tas ( = 1,2,, n) s the precursor of n 1 and tas n + 1 won t be executed untl tas s over The outcome of tas +, andtas + 1 depends ontas nput of n 1 n c) Many-to-Many dependency tas +, tas s tas 1 Accpet outcome Flter and export result tas 1 tas 2 Data process tas 2 tas m Accpet outcome Flter and export result tas n Fg 5 Many-to-Many relatonshp between testng tass tas = m s the precursor In Fg 5, ( 1, 2,, ) of tas ( 1,2,, n) = and tas won t be executed untltas s over Therefore, tas depends ontas, and the length oftas restrcts the start executon tme of tas Through the descrpton of testng tas dependences, we could nfer that the dependences between testng tass play an mportant role durng the Cloud testng A lot of resources could be saved once these dependences have been consdered about 572
5 VM schedulng based on ACO_TD 1) Problem descrpton Suppose there re n testng tass and m VMs n Cloud testng MatrxTDD n ns used to descrbe the dependency relatonshp between testng tass shown as Eq 1 VM s exclusve and unshared, and would not be reallocated untl the testng tass fnsh or fal TDD 1, tas depends ontas = 0, tas s ndependent of tas (1) The expected completon tme matrx ETC descrbes how long tas runs on vm, shown as Eq 2 VM schedulng manly ntends to set up mappng between testng tas and VM Apart from tang advantages of testng tas dependences, ths paper also maes use of ACO's global optmzaton to search for best mappng n the process of schedulng ETC n m ETC11 ETC1 m = ETC n1 ETC nm (2) 2) Descrpton of ACO_TD The fnal result of combnatoral optmzaton by ACO s to select sutable VM for each testng tas The soluton could be s = { X1, X2, X n }, and X stands for decson varable The number of testng tass s n, and the doman of X s a set of ( tas, vm ) whch turns to be the Cartesan product of { tas1, tas2,, tas } and { vm1, vm2,, vm m } ( tas, vm ) means n allocatng vm to tas The process of VM schedulng by ACO_TD could be descrbed as follows and Fg 6 shows the flow chart Step1: Intalze the pheromone matrx The ntalzed pheromone value s related to VM computng capacty(mips), networ bandwdth, the length of testng tass, etc shown as Eq 3 Users ntalze TDD n naccordng to the dependences between testng tass 10 τ = ( * mnetc ) 0 m 1 m = 0 573
6 (3) Step2: Calculate the probablty of allocatng vm to tas at the moment of t(s) Accordng to TDD n n, search tas whch tas depends on If tas exsts, then allocate VM used bytas to tas ; else calculate the probablty accordng to Eq 4 c stands for the total mnmum executon tme by VM, andη stands for VM computng ablty If the current calculaton tme s mnmum, then set t as bestexecutontme a β [ c ( t)] *[ h ( t)] a β p [ c ( t)] *[ ( t)] = h,( allowed ) Allowed 0, otherwse (4) Step3: Update pheromone Pheromone update n ths paper ncludes global update and local update a) Local pheromone update Ants update local pheromone from ( tas, vm) to ( tas+ 1, vm+ 1) accordng to Eq 5, when ants allocate VM for testng tas t ( t ) = (1 ρ) t ( t) + ρ t 1 0 (5) b) Global pheromone update Ants would update the global pheromone accordng Eq 6, when all the testng tass have been executed L stands for the entre executon tme got by ant, and Q s a constant, shown n Eq 7 m ( new) = (1 ) ( old) + = 1 τ ρ τ τ (6) t Q th, f the ant chooses ( Tas, Vm ) = L 0, otherwse (7) 574
7 Step4: Start the next cycle untl the number of cycles reaches the maxmum The VM schedulng descrbed n ths paper s manly to allocate exclusve VM to testng tass Those testng tass wth dependency would get the same VM The VM resources would be reallocated when all the testng tass have been executed Expermental Results and Dscusson In order to verfy the effect on VM schedulng by ACO_TD, ths paper selects CloudSm [10] for smulaton DataCenter, Cloudlet, VM and auxlary classes have been used to smulate computng resources, networ resources, testng tass and VM resources DataCenterBroer has also been used to construct dfferent allocaton algorthms n the smulaton envronment Table 1 shows the parameters confguraton for smulaton platform Users customze TDD accordng to the dependences between testng tass, and ntalze TDD on the basc of tas dependences Table 1 Parameters confguraton for testng tass n smulaton experment VM VM(MIPS) Cloudlet Number Cloudlet length Ant Number Table 2 Parameters confguraton for ACO Parameter Type Value Inspraton factor α α = 10 Expectaton nspraton factor β β = 50 Pheromone volatlzaton factor ρ ρ = 05 Pheromone densty Q Q = 50 Iteraton Number The algorthms selected durng experment nclude RR(Round-Robn Schedulng), GA(greedy algorthm), ACO and ACO_TD Accordng to the wor of DRamesh et al [11], the parameters n the experment could be set as shown n Table 2 These four algorthms share the same smulaton envronment, cloudlets and VM resources In order to get far testng result, the result n the experment s the mean value of 10 experment results Fg7 shows the comparson among these algorthms, when cloudlets rse from 20 to
8 Fg 7 Executon tme for testng tass schedulng In Fg 7, the advantage of ACO_TD becomes more and more obvous as the amount of testng tass ncreases The convergence of ACO s an mportant factor that nfluences the schedulng effectveness and restrcts the schedulng speed as the amount of testng tass ncrease Tass dependences mae up such shortcomngs and avod gettng nto local optmzaton ACO_TD also taes feedbac to update pheromone densty and mproves effcency Fg 8 Comparson of VMs' load balance among four algorthms 576
9 Fg 8 shows load balancng of 6 VMs when the number of testng tass reaches 60 In Fg 8, the load balancng s worst for RR GA selects VM accordng to testng tass current stuaton and searches for local optmal soluton nstead of global optmal soluton Therefore, the load balancng of VM s not well at tmes ACO treats an allocaton as an obect for search and obtans good load balancng of VM However, ACO's convergence restrcts ts ablty whle ACO_TD taes advantages of testng tass dependences to overcome ths wea pont Concluson In order to reasonably execute testng tass n Cloud testng, the mnmum executon tme and load balance of VM should both be taen nto account In reference to the study of ACO durng these years, ths paper proposes to tae testng tas dependences nto consderaton In ths paper, an allocaton for tas was treated as a search obect, and ACO_TD has got good results In the process of experment, CloudSm has been used for smulaton to compare performance among dfferent algorthms ncludng RR, GA, ACO and ACO-TD The experment results have shown the advantage of ACO_TD, whch executes testng tass wthn mnmum tme and acqures good load balancng of VM However, the testng tas dependences would not only affect the total executon tme, but also nfluence the convergence If testng tas dependences change a lot, then the effcency of ACO_TD would also change Thus, ACO_TD stll could be mproved greatly n the future Acnowledgements Ths wor was fnancally supported by Program of Shangha Subect Chef Scentst (13XD ), STCSM Proect ( , and 13DZ ), Shangha Natural Scence Fund (13ZR ), Natonal Natural Scence Foundaton ( ), and Foundaton of Shangha Commttee of Scence and Technology (14YF ) References [1] Fox A, Grffth R, Joseph A, et al Above the clouds: A Bereley vew of cloud computng[j] Dept Electrcal Eng and Comput Scences, Unversty of Calforna, Bereley, Rep UCB/EECS, 2009, 28: 13 [2] Collard R Performance nnovatons, testng mplcatons[j] Software Test & Performance Magazne, 2009, 6(8): [3] A Colorn, M Dorgo, and V Manezzo, "Dstrbuted optmzaton by ant colones," n Proceedngs of the frst European conference on artfcal lfe, 1991, pp [4] A Colorn, M Dorgo, and V Manezzo, "An Investgaton of some Propertes of an``ant Algorthm''," n PPSN, 1992, pp
10 [5] Wang Tanqng, Xe Jun, Zeng Zhou Study of grd resource schedulng strategy based on ant colony algorthm[j] Computer Engneerng & Desgn, 2007, 28(15): [6] Zha Ynghua, Yang Jngl Tas schedulng n Cloud Computng based on mproved ant colony optmzaton[j] Computer Engneerng & Desgn, 2013, 34(5): [7] ZUO Lyun, ZUO Lffeng Cloud computng schedulng optmzaton algorthm based on reservaton category[j] Computer Engneerng & Desgn, 2012, 33(4): [8] ZHANG Chunyan, LIU Qngln,MENG Ke Tas allcaton based on ant colony optmzaton n cloud computng [J] Journal of Computer Applcaton, 2012, 32(5): [9] Dorgo M, Brattar M, Stutzle T Ant colony optmzaton[j] Computatonal Intellgence Magazne, IEEE, 2006, 1(4): [10] Calheros R N, Ranan R, Beloglazov A, et al CloudSm: a toolt for modelng and smulaton of cloud computng envronments and evaluaton of resource provsonng algorthms[j] Software: Practce and Experence, 2011, 41(1): [11] Duan H, Ma G, Lu S Expermental study of the adustable parameters n basc ant colony optmzaton algorthm[c]//evolutonary Computaton, 2007 CEC 2007 IEEE Congress on IEEE, 2007:
Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationApplication of VCG in Replica Placement Strategy of Cloud Storage
Internatonal Journal of Grd and Dstrbuted Computng, pp.27-40 http://dx.do.org/10.14257/jgdc.2016.9.4.03 Applcaton of VCG n Replca Placement Strategy of Cloud Storage Wang Hongxa Computer Department, Bejng
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationResearch of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
More informationMulti-objective Virtual Machine Placement for Load Balancing
Mult-obectve Vrtual Machne Placement for Load Balancng Feng FANG and Bn-Bn Qu,a School of Computer Scence & Technology, Huazhong Unversty Of Scence And Technology, Wuhan, Chna Abstract. The vrtual machne
More informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationReal-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems
Real-tme Fault-tolerant Schedulng Algorthm for Dstrbuted Computng Systems Yun Lng, Y Ouyang College of Computer Scence and Informaton Engneerng Zheang Gongshang Unversty Postal code: 310018 P.R.CHINA {ylng,
More informationAn Adaptive Virtual Machine Location Selection Mechanism in Distributed Cloud
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 9, NO. 12, Dec. 2015 4776 Copyrght c2015 KSII An Adaptve Vrtual Machne Locaton Selecton Mechansm n Dstrbuted Cloud Shukun Lu 1, Wea Ja 2 1 School
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationFeature Subset Selection Based on Ant Colony Optimization and. Support Vector Machine
Proceedngs of the 7th WSEAS Int. Conf. on Sgnal Processng, Computatonal Geometry & Artfcal Vson, Athens, Greece, August 24-26, 27 182 Feature Subset Selecton Based on Ant Colony Optmzaton and Support Vector
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationAnalysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD
Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,
More informationA Model Based on Multi-agent for Dynamic Bandwidth Allocation in Networks Guang LU, Jian-Wen QI
216 Jont Internatonal Conference on Artfcal Intellgence and Computer Engneerng (AICE 216) and Internatonal Conference on etwork and Communcaton Securty (CS 216) ISB: 978-1-6595-362-5 A Model Based on Mult-agent
More informationImproved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment
JOURNAL OF COMPUTERS, VOL. 4, NO. 9, SEPTEMBER 2009 873 Improved Resource Allocaton Algorthms for Practcal Image Encodng n a Ubqutous Computng Envronment Manxong Dong, Long Zheng, Kaoru Ota, Song Guo School
More informationHybrid Job Scheduling Mechanism Using a Backfill-based Multi-queue Strategy in Distributed Grid Computing
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.12 No.9, September 2012 39 Hybrd Job Schedulng Mechansm Usng a Backfll-based Mult-queue Strategy n Dstrbuted Grd Computng Ken Park
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationCost-efficient deployment of distributed software services
1/30 Cost-effcent deployment of dstrbuted software servces csorba@tem.ntnu.no 2/30 Short ntroducton & contents Cost-effcent deployment of dstrbuted software servces Cost functons Bo-nspred decentralzed
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationOptimized Resource Scheduling Using Classification and Regression Tree and Modified Bacterial Foraging Optimization Algorithm
World Engneerng & Appled Scences Journal 7 (1): 10-17, 2016 ISSN 2079-2204 IDOSI Publcatons, 2016 DOI: 10.5829/dos.weasj.2016.7.1.22540 Optmzed Resource Schedulng Usng Classfcaton and Regresson Tree and
More informationBalanced Ant Colony Algorithm for Scheduling DAG to Grid Heterogeneous System
Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 6, June-2011 1 Balanced Ant Colony Algorthm for Schedulng DAG to Grd Heterogeneous System Mrs. Smtha Jha Abstract- Ant Colony Optmzaton
More informationParallel Artificial Bee Colony Algorithm for the Traveling Salesman Problem
Parallel Artfcal Bee Colony Algorthm for the Travelng Salesman Problem Kun Xu, Mngyan Jang, Dongfeng Yuan The School of Informaton Scence and Engneerng Shandong Unversty, Jnan, 250100, Chna E-mal: xukun_sdu@163.com,
More informationAvailable online at ScienceDirect. Procedia Computer Science 46 (2015 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 46 (2015 ) 558 565 Internatonal Conference on Informaton and Communcaton Technologes (ICICT 2014) A Novel Famly Genetc Approach
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationNeeded Information to do Allocation
Complexty n the Database Allocaton Desgn Must tae relatonshp between fragments nto account Cost of ntegrty enforcements Constrants on response-tme, storage, and processng capablty Needed Informaton to
More informationAnalysis of Particle Swarm Optimization and Genetic Algorithm based on Task Scheduling in Cloud Computing Environment
Analyss of Partcle Swarm Optmzaton and Genetc Algorthm based on Tas Schedulng n Cloud Computng Envronment Frederc Nzanywayngoma School of Computer and Communcaton Engneerng Unversty of Scence and Technology
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationDistributed Resource Scheduling in Grid Computing Using Fuzzy Approach
Dstrbuted Resource Schedulng n Grd Computng Usng Fuzzy Approach Shahram Amn, Mohammad Ahmad Computer Engneerng Department Islamc Azad Unversty branch Mahallat, Iran Islamc Azad Unversty branch khomen,
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationTwo-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture
Two-Stage Data Dstrbuton for Dstrbuted Survellance Vdeo Processng wth Hybrd Storage Archtecture Yangyang Gao, Hatao Zhang, Bngchang Tang, Yanpe Zhu, Huadong Ma Bejng Key Lab of Intellgent Telecomm. Software
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationData-Aware Scheduling Strategy for Scientific Workflow Applications in IaaS Cloud Computing
Data-Aware Schedulng Strategy for Scentfc Workflow Applcatons n IaaS Cloud Computng Sd Ahmed Makhlouf*, Belabbas Yagoub LIO Laboratory, Department of Computer Scence, Faculty of Exact and Appled Scences,
More informationAn Efficient Algorithm for PC Purchase Decision System
Proceedngs of the 6th WSAS Internatonal Conference on Instrumentaton, Measurement, Crcuts & s, Hangzhou, Chna, Aprl 15-17, 2007 216 An ffcent Algorthm for PC Purchase Decson Huay Chang Department of Informaton
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationA Clustering Algorithm Solution to the Collaborative Filtering
Internatonal Journal of Scence Vol.4 No.8 017 ISSN: 1813-4890 A Clusterng Algorthm Soluton to the Collaboratve Flterng Yongl Yang 1, a, Fe Xue, b, Yongquan Ca 1, c Zhenhu Nng 1, d,* Hafeng Lu 3, e 1 Faculty
More informationAn Ant-based approach to Power-Efficient Algorithm for Wireless Sensor Networks
An Ant-based approach to Power-Effcent Algorthm for Wreless Sensor Networs Yaofeng Wen, Yuquan Chen, and Dahong Qan, Senor Member, IEEE Abstract We present an adaptve approach for mprovng the performance
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationOPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM
Proceedng of the Frst Internatonal Conference on Modelng, Smulaton and Appled Optmzaton, Sharah, U.A.E. February -3, 005 OPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM Had Nobahar
More informationTHE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT
Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND
More informationRevealing Paths of Relevant Information in Web Graphs
Revealng Paths of Relevant Informaton n Web Graphs Georgos Kouzas 1, Vassleos Kolas 2, Ioanns Anagnostopoulos 1 and Eleftheros Kayafas 2 1 Unversty of the Aegean Department of Fnancal and Management Engneerng
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationParallelization of a Series of Extreme Learning Machine Algorithms Based on Spark
Parallelzaton of a Seres of Extreme Machne Algorthms Based on Spark Tantan Lu, Zhy Fang, Chen Zhao, Yngmn Zhou College of Computer Scence and Technology Jln Unversty, JLU Changchun, Chna e-mal: lutt1992x@sna.com
More informationFrom Comparing Clusterings to Combining Clusterings
Proceedngs of the Twenty-Thrd AAAI Conference on Artfcal Intellgence (008 From Comparng Clusterngs to Combnng Clusterngs Zhwu Lu and Yuxn Peng and Janguo Xao Insttute of Computer Scence and Technology,
More informationAvailable online at Available online at Advanced in Control Engineering and Information Science
Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationClustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) Clusterng Algorthm Combnng CPSO wth K-Means Chunqn Gu, a, Qan Tao, b Department of Informaton Scence, Zhongka
More informationImage Feature Selection Based on Ant Colony Optimization
Image Feature Selecton Based on Ant Colony Optmzaton Lng Chen,2, Bolun Chen, Yxn Chen 3, Department of Computer Scence, Yangzhou Unversty,Yangzhou, Chna 2 State Key Lab of Novel Software Tech, Nanng Unversty,
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationA Dynamic Feedback-based Load Balancing Methodology
.J. Modern Educaton and Computer Scence, 2017, 12, 57-65 Publshed Onlne December 2017 n MECS (http://www.mecs-press.org/) DO: 10.5815/jmecs.2017.12.07 A Dynamc Feedback-based Load Balancng Methodology
More informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
More informationA Simple Methodology for Database Clustering. Hao Tang 12 Guangdong University of Technology, Guangdong, , China
for Database Clusterng Guangdong Unversty of Technology, Guangdong, 0503, Chna E-mal: 6085@qq.com Me Zhang Guangdong Unversty of Technology, Guangdong, 0503, Chna E-mal:64605455@qq.com Database clusterng
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationA Genetic Algorithm Based Dynamic Load Balancing Scheme for Heterogeneous Distributed Systems
Proceedngs of the Internatonal Conference on Parallel and Dstrbuted Processng Technques and Applcatons, PDPTA 2008, Las Vegas, Nevada, USA, July 14-17, 2008, 2 Volumes. CSREA Press 2008, ISBN 1-60132-084-1
More informationA Knowledge Sharing Resource Library Platform Based on Multivariate Large Data Predictive Compensation
A Knowledge Sharng Resource Lbrary Platform Based on Multvarate Large Data Predctve Compensaton Yng Wang Informaton Engneerng Insttute, Informaton Teachng Appled Technology Extenson Center, Chongqng Vocatonal
More informationBRDPHHC: A Balance RDF Data Partitioning Algorithm based on Hybrid Hierarchical Clustering
015 IEEE 17th Internatonal Conference on Hgh Performance Computng and Communcatons (HPCC), 015 IEEE 7th Internatonal Symposum on Cyberspace Safety and Securty (CSS), and 015 IEEE 1th Internatonal Conf
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More informationA GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING
A GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING M. Nkravan and M. H. Kashan Department of Electrcal Computer Islamc Azad Unversty, Shahrar Shahreqods
More informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationCS 268: Lecture 8 Router Support for Congestion Control
CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router
More informationBurst Round Robin as a Proportional-Share Scheduling Algorithm
Burst Round Robn as a Proportonal-Share Schedulng Algorthm Tarek Helmy * Abdelkader Dekdouk ** * College of Computer Scence & Engneerng, Kng Fahd Unversty of Petroleum and Mnerals, Dhahran 31261, Saud
More informationQuerying by sketch geographical databases. Yu Han 1, a *
4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,
More informationSpatial Data Dynamic Balancing Distribution Method Based on the Minimum Spatial Proximity for Parallel Spatial Database
JOURNAL OF SOFTWARE, VOL. 6, NO. 7, JULY 211 1337 Spatal Data Dynamc Balancng Dstrbuton Method Based on the Mnmum Spatal Proxmty for Parallel Spatal Database Yan Zhou College of Automaton Unversty of Electrc
More informationPetri Net Based Software Dependability Engineering
Proc. RELECTRONIC 95, Budapest, pp. 181-186; October 1995 Petr Net Based Software Dependablty Engneerng Monka Hener Brandenburg Unversty of Technology Cottbus Computer Scence Insttute Postbox 101344 D-03013
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationFAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks
2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng
More informationA KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE
A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE 1 TAO LIU, 2 JI-JUN XU 1 College of Informaton Scence and Technology, Zhengzhou Normal Unversty, Chna 2 School of Mathematcs
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationRemote Sensing Image Retrieval Algorithm based on MapReduce and Characteristic Information
Remote Sensng Image Retreval Algorthm based on MapReduce and Characterstc Informaton Zhang Meng 1, 1 Computer School, Wuhan Unversty Hube, Wuhan430097 Informaton Center, Wuhan Unversty Hube, Wuhan430097
More informationResearch on a Method of Geographical Information Service Load Balancing
Research on a Method of Geographcal Informaton Servce oad Balancng Heyuan a, Yongxng a, Xue Zhyong a, Feng Tao a a X an Research Insttute of Surveyng and Mappng, X an, Shaanx, Chna; 305789861@qq.com; yongxngl2017@163.com;
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationReliability and Performance Models for Grid Computing
Relablty and Performance Models for Grd Computng Yuan-Shun Da,2, Jack Dongarra,3,4 Department of Electrcal Engneerng and Computer Scence, Unversty of Tennessee, Knoxvlle 2 Department of Industral and Informaton
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationResearch Article Adaptive Cost-Based Task Scheduling in Cloud Environment
Scentfc Programmng Volume 2016, Artcle ID 8239239, 9 pages http://dx.do.org/10.1155/2016/8239239 Research Artcle Adaptve Cost-Based Task Schedulng n Cloud Envronment Mohammed A. S. Mosleh, 1 G. Radhaman,
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationImplementation Naïve Bayes Algorithm for Student Classification Based on Graduation Status
Internatonal Journal of Appled Busness and Informaton Systems ISSN: 2597-8993 Vol 1, No 2, September 2017, pp. 6-12 6 Implementaton Naïve Bayes Algorthm for Student Classfcaton Based on Graduaton Status
More informationChinese Word Segmentation based on the Improved Particle Swarm Optimization Neural Networks
Chnese Word Segmentaton based on the Improved Partcle Swarm Optmzaton Neural Networks Ja He Computatonal Intellgence Laboratory School of Computer Scence and Engneerng, UESTC Chengdu, Chna Department of
More informationAn Adjusted Recursive Operator Allocation Optimization Algorithm for Line Balancing Control
IAENG Internatonal Journal of Appled Maematcs, 36:1, IJAM_36_1_5 An Adusted ecursve Operator Allocaton Optmzaton Algorm for Lne Balancng Control B.L. ong, W.K. Wong, J. Fan, and.f. Chan 1 Abstract Ths
More informationResearch Article A High-Order CFS Algorithm for Clustering Big Data
Moble Informaton Systems Volume 26, Artcle ID 435627, 8 pages http://dx.do.org/.55/26/435627 Research Artcle A Hgh-Order Algorthm for Clusterng Bg Data Fanyu Bu,,2 Zhku Chen, Peng L, Tong Tang, 3 andyngzhang
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More information