Multi-objective Virtual Machine Placement for Load Balancing
|
|
- Betty Jackson
- 5 years ago
- Views:
Transcription
1 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 placement s closely related to the effcent and balanced utlzaton of physcal resources. In ths paper, the nfluence of two scenaros about resource utlzaton on load balancng s analyzed. A mult-obectve ant colony optmzaton algorthm s proposed to solve the vrtual machne placement problem, whch balances the load among physcal machnes and the nternal load of physcal machne smultaneously. The proposed algorthm s compared wth two sngle obectve ant colony optmzaton algorthms, frst ft algorthm and greedy algorthm under some nstances. The results show that the proposed algorthm can search and fnd solutons that exhbt good balance among obectves whle others cannot. Ths demonstrates the proposed algorthm can balance the load n the process of mappng vrtual machnes to physcal machnes.. Introducton Cloud computng [] as a new servce model can effectvely cope wth mass data processng and computng needs by ntegratng Internet resources. Cloud computng [2] can be roughly classfed nto three types accordng to the servce type: Infrastructure as a Servce (IaaS), Platform as a Servce (PaaS) and Software as a Servce (SaaS). The vrtualzaton [3] technology can dvde physcal resources nto solated vrtual machnes, whch meet the demand of users to mprove the utlzaton of resources and reduce the nvestment n nfrastructure. The solated vrtual machnes make t possble for dfferent applcatons to run on the sngle server. The hgh load wll affect the performance of upper applcatons, and the low load wll not make full use of the lmted resources, so optmal vrtual machne placement closely related to the balanced utlzaton of resources s very mportant. A lot of research has been devoted to solve the vrtual machne placement problem n a data center. Vrtual machne placement s often modeled as bn packng problem [4], and some solutons combne the classc algorthms for bn packng problem, such as Frst Ft Decreasng (FFD) [5] and Best Ft Decreasng (BFD) [6]. In [7], the relatonshp among power consumpton, resource utlzaton and performance has been studed. Power consumpton optmzaton algorthm s proposed through modelng as bn packng problem. Beloglazov et al. [8] proposed Modfed Best Ft Decreasng (MBFD) algorthm to solve the vrtual machne placement problem based on CPU utlzaton. Vrtual machne placement belongs to combnatoral optmzaton problem, so the mproved algorthm can combne wth genetc algorthm [9], ant colony algorthm [0] or partcle swarm optmzaton algorthm [] whch s effectve to the problem. In [2], a two-level control system s proposed to manage the mappngs of workloads to vrtual machnes and vrtual machnes to physcal resources. An mproved mult-obectve genetc algorthm s proposed to mnmze total resource wastage, power a Correspondng author: bbqu@hust.edu.cn The Authors, publshed by EDP Scences. Ths s an open access artcle dstrbuted under the terms of the Creatve Commons Attrbuton Lcense 4.0 (
2 consumpton and thermal dsspaton costs. In [3], a prototype vrtual machne packng optmzaton mechansm on Grvon s mplemented. Genetc Algorthm (GA) method s employed to avod SLA (Servce level agreement) volaton, reduce number of real nodes n use and reduce vrtual machne mgratons. Feller et al. [4] proposed Energy-Aware ACO-based Workload Consoldaton algorthm mnmzng the number of physcal machnes requred. In [5], a mult-obectve ant colony system algorthm for vrtual machne placement n cloud computng s proposed to mnmze resource wastage and power consumpton. In [6], to reduce energy consumpton n cloud data center, an energy effcent vrtual machne allocaton algorthm s proposed based on a proposed energy effcent mult-resource allocaton model and the partcle swarm optmzaton (PSO) algorthm. Most research on vrtual machne placement only consders the ntal scenaro that the resources of physcal machnes are all dle. In the real scenaro, the load of physcal machnes beng dynamc, the vrtual machne would be deployed to the physcal machne wth low load preferentally. Under the condton of a certan number of vrtual machne requests, mnmzng the number of physcal machnes to acheve energy effcent goal wll also affect the balanced utlzaton of resources. Ths paper wll study the problem n the general stuaton, namely the part of physcal machne resources s already used. The desgned algorthm n ths paper s to make the utlzaton of physcal machne resources as balanced as possble, so more needs are met under the condton of lmted resources. Ths paper s organzed as follows. The second part makes a bref ntroducton on the ant colony optmzaton algorthm and mult-obectve optmzaton. The thrd part descrbes and formulates the vrtual machne placement problem. In the fourth part, mult-obectve ant colony algorthm for load balancng s proposed n detal to solve the problem. In the ffth part, the proposed algorthm s compared wth two sngle obectve ant colony optmzaton algorthms, frst ft algorthm and greedy algorthm to verfy the effectveness of the algorthm. The sxth part s the concluson of ths paper. 2 Backgrounds 2. Ant colony optmzaton algorthm Inspred by the collectve behavor of real ant colony, Dorgo proposed ant colony optmzaton algorthm [0] systematcally. The mechansm of ant colony optmzaton algorthm conssts of two basc stages: adaptaton phase and cooperaton stage. In the adaptaton phase, each canddate soluton accordng to the accumulated pheromone adusts the structure tself. On the one hand, the amount of pheromone wll be greater f more ants pass through the path, and the probablty of the path selected wll be larger. On the other hand, the pheromone wll evaporate over tme. In the collaboraton phase, canddate solutons communcate through pheromone to get the desred soluton wth better performance. The self-organzaton mechansm of the algorthm does not need to understand every aspect of the problem n detal, so t s effectve to solve many combnatoral optmzaton problems. 2.2 Mult-obectve optmzaton Many scentfc and engneerng problems can be modeled as a mult-obectve optmzaton problem [7] whch s dfferent from the sngle obectve optmzaton problem. Performance mprovement of one obectve may result n performance degradaton of other obectves, so t s very dffcult or mpossble to optmze multple obectves smultaneously. The feasble solutons of mult-obectve optmzaton problem form a Pareto [8] set. Generally speakng, the mult-obectve optmzaton problem wth n decson varables and m obectve functons can be expressed as follows. mn y = f (x) = [ f (x), f 2 (x),, f m (x)] s.t. g (x) 0, =, 2,, p h (x) = 0, =, 2,,q () 2
3 In expresson (), the decson vector s x = (x, x 2,, x n ) X, and the obectve vector s y = ( f, f 2,, f m ) Y. X s the decson space of decson vector, andy s the obectve space of obectve vector. g (x) 0( =, 2,, p) defnes p nequalty constrants, and q equalty constrants are defned by h (x) = 0( =, 2,,q).The followng concepts [8, 9] s often used. Pareto domnance: 0 x domnates x ( x 0 x ), f and only f f (x 0 ) f (x ), {, 2,,m} f (x 0 ) < f (x ), {,2,,m}. 0 Pareto optmalty: x s Pareto optmal f and only f x : x x 0. Pareto optmal set: The set of all Pareto optmal solutons s Pareto set P={x 0 x : x x 0 }. 3 Problem descrpton and formulaton 3. Problem descrpton Consderng two scenaros about resource utlzaton, one scenaro s that the utlzaton of one physcal machne s far greater than the utlzaton of another for a long tme, and the vrtual machne mgraton [20] s usually used to balance load for such cases. The number of mgratons should be reduced as much as possble because of the hgh costs. Such result s descrbed as the load mbalance among physcal machnes. Another scenaro s that the utlzaton of one certan resource s much larger than other resources n a physcal machne. Ths would lead to the fact that the physcal machne cannot satsfy the vrtual machne resource requrements, resultng n a waste of resources. Such result s descrbed as nternal mbalance load n a physcal machne. The vrtual machne placement problem s actually to determne the mappng relatonshp between vrtual machnes and physcal machnes, and the mappng relatonshp between vrtual machnes and physcal machnes s mult-to-one. Ths paper wll study that the multple vrtual machnes are placed on a certan number of physcal machnes n the general stuaton. The goal s to make the load among physcal machnes and nternal load as balanced as possble to acheve effcent and balanced utlzaton of physcal resources so that more needs are met under the condton of lmted resources. 3.2 Problem formulaton { } Vrtual machne set s defned as VM = vm,vm 2,,vm. Physcal machne set s defned as M PM = { pm, pm 2,, pm N }. M s the number of vrtual machnes and N s the number of physcal machnes. The types of resources nclude CPU, memory, storage and bandwdth. The resource request vector of vrtual machne vm s defned as R = (R,R 2,R 3,R 4 ). The avalable resource vector of physcal machne pm s defned as A = (A, A 2, A 3, A 4 ). The total resource vector of physcal machne pm s defned as S = ( S, S, S, S). The resource utlzaton vector of physcal machne pm s defned asu = ( U, U, U, U), where U d ( d d )/ d = S A = S ( d,2,3,4). When all vrtual machnes are placed on a certan number of physcal machnes, the resource utlzaton of each physcal machne forms a matrx defned as U N 4 = U,U 2,,U N ( ) T.The average 3
4 utlzaton of each dmenson s defned as the Eq. (2), and d represents the dmenson of resource. N d d Avg = U, ( d =,2,3,4) (2) N = The average resource utlzaton vector of all physcal machnes s defned as Eq. (3). Avg Avg Avg Avg Avg = (,,, ) (3) To measure the load balancng degree of physcal machnes n data center comprehensvely, the load among physcal machnes and the nternal load are consdered. In order to reflect the degree of load balancng among the physcal machnes, the Outer load Balancng Degree(OBD) s defned as the average of Eucldean dstance between each physcal machne resource utlzaton vector and the average resource utlzaton vector of all physcal machnes. Detals are shown n Eq. (4). OBD = U Avg N 4 d d 2 ( ) N = (4) d = In order to reflect the load balancng degree of dfferent resources n the physcal machne, the Internal load Balancng Degree(IBD) s defned as the average value of the standard devaton of the resource utlzaton of each physcal machne. Detals are shown n Eq. (5). IBD = U U N 4 4 d d 2 ( ) N = 4 d = (5) 4 d = Based on the above analyss and parameter defnton, the problem can be formulated as follows. Goals: Constrans: mn OBD and mn IBD (6) M d d δ = pm PM, R A ( d =,2,3,4) (7), f vms placed on pm δ = 0, else vm VM, = δ (9) N = d d R A ( d =,2,3,4) (8) (0) Expresson (6) s to optmze two obectves smultaneously. Constrant (7) and (8) ndcate that for each physcal machne, the total resources of vrtual machnes placed on the physcal machne do not exceed the avalable resources. Constrant (8) and (9) ndcate that a vrtual machne wll eventually be placed on a physcal machne. The vrtual machne can be placed on the physcal machne on condton that the Constrant (0) s satsfed. For each vrtual machne, a correspondng set of canddate physcal machnes s establshed, and each physcal machne n the set satsfes the constrant condton (0). Once a physcal machne s selected, the avalable resource s updated untl all vrtual machnes are placed. A feasble soluton of the problem s the mappng of all vrtual machnes and ther correspondng physcal machne. 4
5 4 Mult-obectve ant colony optmzaton algorthm 4. Heurstc functon and selecton strategy In the process of vrtual machne placement, the heurstc functon can help the vrtual machne select the approprate physcal machne. Eq. () defnes the matchng dstance between the vrtual machne and the physcal machne, and Eq. (2) defnes the heurstc functon. d = cos < R, A > () η (2) 4 d () t = ( U ) d 4 d = There are two reasons about constructng the heurstc functon. On the one hand, when the value of d s greater, the proporton n all dmensons between R and A s more smlar, so that can make the nternal load more balanced, and the cosne of vectoral angle can elmnate the resource dmenson. On the other hand, the heurstc functon tends to choose the underloaded physcal machne, so that can make the load among physcal machnes more balanced. For vrtual machne vm, ant k selects the physcal machne pm wth the probablty p k n the set k of canddate physcal machnes Allowed. p s defned as Eq. (3). α τ () t η () t k p () t = s Allowed 0, β, Allowed α β [ τs () t ] [ ηs () t ] (3) Allowed In Eq. (3), Allowed s the set of canddate physcal machnes of vrtual machne vm. τ () t s the amount of pheromone between the vrtual machne vm and the physcal machne pm, and τ (0) = C where C s a constant. η () t s the heurstc functon value between vm and pm. α s the pheromone heurstc factor, and β s the vsblty heurstc factor, whch ndcate the relatve mportance of pheromone and heurstc functon respectvely. The vrtual machne vm selects the physcal machne pm by the roulette wheel algorthm. r [ 0,) s generated randomly, and physcal machne pm s selected f the cumulatve probablty k ps (), t s Allowed s not less than r. s 4.2 Mantenance of Pareto optmal set and pheromone updatng At the end of each cycle, the number of feasble solutons obtaned s equal to the number of ants at most, and each feasble soluton S should be udged by the followng steps to obtan a temporary Pareto optmal set. For each element n the temporary Pareto optmal set, the same method s used to mantan the global Pareto optmal set. Fgure s the man process for mantanng Pareto optmal set. 5
6 . boolean flag=false; 2. for S n P /* P s a Pareto optmal set */ 3. f S domnates S 4. Remove S from P; 5. else f S domnates S 6. flag=true; 7. break; 8. end f 9. end for 0. f(!flag). add S to P; 2. end f Fgure. The process for mantanng Pareto optmal set. Δτ k () t s the ncrement of pheromone between vm and consders the two obectves IBD and OBD. pm defned as the Eq. (4) whch k / IBD + / OBD, f thefeasble soluton s Pareto optmal Δ τ () t = (4) 0, else A k + = + Δ k = τ ( t ) ( ρ) τ () t τ () t (5) The pheromone s updated after the completon of one cycle by Eq. (5). In Eq. (5), ( 0,) pheromone evaporaton coeffcent, and A s the total number of ants. ρ s 4.3 Determnstc vrtual machne placement For mult-obectve optmzaton problems, the number of solutons s usually more than one. Consderng the target weght s not easy to determne, ths paper uses the stratfed sequencng method to obtan the determnstc soluton. The method s to rank all the obectves accordng to ther mportance, and then to obtan the set of optmal solutons for the most mportant obectve, and to obtan the set of optmal solutons for the next obectve on the bass of the prevous set untl the last obectve. In the process of selectng the determnstc soluton, the mportance of the obectve OBD s hgher than that of the obectve IBD, so the soluton wth mnmum obectve OBD s selected as the determnstc soluton of the problem when the stratfed sequencng method wth two obectves s used. Fgure 2 s the algorthm descrpton. The determnstc soluton s defned as S. 6
7 Input: VM, PM,α, β, ρ, A, G,C Output: S. for = to G 2. for = to A 3. for vm n VM 4. select pm accordng to Eq.(3) 5. update avalable resources of pm 6. mantan the set of canddate physcal machnes for vrtual machnes 7. end for 8. calculate the value of obectve functons 9. end for 0. mantan global Pareto optmal set. update the pheromone accordng to Eq.(4) and Eq.(5) 2. end for 3. return S /* the determnstc soluton*/ Fgure 2. The algorthm for vrtual machne placement. VM s vrtual machne set. PM s physcal machne set. α s pheromone heurstc factor. β s vsblty heurstc factor, ρ s the pheromone evaporaton coeffcent. A s the number of ants. G s cycle tmes for algorthm. C s the amount of ntal pheromone. In each cycle, the complexty of each ant selects the physcal machne for the vrtual machne s O(N), and the complexty of mantanng the set of canddate physcal machnes s O(M), so the complexty of generatng a feasble soluton s O (M(M+N)). Because the number of solutons n Pareto optmal set s uncertan, the complexty of mantanng the Pareto optmal set s not analyzed. The algorthm wll generate the number of G*A feasble solutons at most, so the complexty of generatng feasble solutons s O(GAM(M+N)). 5 Expermental results To verfy the effectveness of the proposed algorthm MOACO (Mult-Obectve Optmzaton Based on Ant Colony Optmzaton), t s compared wth two sngle obectve ant colony optmzaton algorthms whch are SACO-OBD and SACO-IBD, FF(Frst Ft algorthm) and GS(Greedy Schedulng) under some nstances. The paper use ava programmng language to mplement all algorthms. Because of the nherent parallelsm of ant colony algorthm, the parallel computng framework Fork/Jon n Java7 s used to reduce the runnng tme of the algorthm. () MOACO: The algorthm s a mult-obectve ant colony optmzaton algorthm for OBD and IBD. (2) SACO-OBD: The algorthm s a sngle obectve ant colony algorthm for obectve OBD, whch s used to measure the optmzaton of MOACO for obectve OBD. (3) SACO-IBD: The algorthm s a sngle obectve ant colony algorthm for obectve IBD, whch s used to measure the optmzaton of MOACO for obectve IBD. (4) GS: For each vrtual machne, the physcal machne wth the maxmum matchng dstance as Eq. () defned s selected. (5) FF: For each vrtual machne request, the physcal machne for the frst tme to satsfy the resource constrants as Constrant (0) defned s selected. 5. Experment parameters In ths paper, the vrtual machne template and the physcal machne template are set up n advance as shown n Table and Table 2. The physcal machnes and vrtual machnes are generated randomly by the templates. The results of fve algorthms are compared n the same scale. The parameters of ant colony algorthm are set by several experments: α =, β = 5, ρ = 0.5, A= M, G = 50,C=. 7
8 CPU/ core Table. Vrtual machne template CPU/core Memory/GB Storage/GB Bandwdth/Mbps Table 2. Physcal machne template Memory /GB Storage/ GB Bandwdth/ Mbps avalable CPU/core avalable Memory/GB avalable Storage/GB Avalable Bandwdth/Mbps 5.2 Comparson of dfferent algorthms Every test was repeated wth 0 runs for each nstance and the average result of MOACO s compared wth other algorthms. Fgure 3 shows the expermental results of two obectves n dfferent scales. Fgure 3. The results of dfferent algorthms n dfferent scales. Fgure 3 ndcates that SACO-OBD performs best on the obectve OBD, but t performs poor compared wth MOACO and SACO-IBD on the obectve IBD. SACO-IBD performs best on the obectve IBD, but t performs poor compared wth MOACO and SACO-OBD on the obectve OBD. The expermental results of GS are smlar to sngle obectve ant colony algorthms on the obectve OBD and IBD respectvely, and that ndcates the heurstc nformaton s helpful for load balancng. The expermental results of MOACO are obvously better than GS and FF on the obectve OBD and IBD. The results show that the proposed algorthm MOACO can search and fnd solutons that exhbt good balance among obectves whle others cannot. Concluson For the problem, ths paper analyzes the nfluence of two scenaros about resource utlzaton on load balancng. Two obectves are proposed to measure the load balancng comprehensvely as possble. A mult-obectve ant colony optmzaton algorthm for vrtual machne placement n the general stuaton s proposed to balance load by optmzng the proposed two obectves. The proposed algorthm s compared wth two sngle obectve ant colony optmzaton algorthms, frst ft algorthm and greedy algorthm under some nstances. The expermental results show that the algorthm can effectvely optmze multple obectves to acheve the goal of load balancng n dfferent scales. 8
9 Acknowledgement The work presented n ths paper s supported by natonal mnstres proect whch s the research on ntellgent schedulng of cloud computng resources based on load balancng. References. S. Yu, C. Wang, K. Ren,W. Lou, IEEE INFOCOM, -9(200) 2. M. Alhamad, T. Dllon, E. Chang, IEEE Internatonal Conference on Dgtal Ecosystems and Technologes, (200) 3. P. Barham, B. Dragovc, K. Fraser, S. Hand, T. Harrs, A. Ho, R. Neugebauer, I. Pratt, A.Warfeld, ACM SIGOPS Operatng Systems Revew, 37(5), 64-77(2003) 4. S. Martello, D. Psnger, D. Vgo, Operatons Research, 48(2), (2000) 5. B. S. Baker, Journal of Algorthms, 6(), 49-70(985) 6. C. Kenyon, Proceedngs of the seventh annual ACM-SIAM symposum on Dscrete algorthms. Socety for Industral and Appled Mathematcs, (996) 7. S. Srkantaah, A. Kansal, F. Zhao, Proceedngs of the 2008 conference on Power aware computng and systems, 0, -5( 2008) 8. Beloglazov, J. Abaway, R. Buyya, Future generaton computer systems, 28(5), (202) 9. P. C. Chu, J. E. Beasley, Computers & Operatons Research, 24(),7-23(997) 0. M.Dorgo, M.Brattar, T.Stutzle, IEEE computatonal ntellgence magazne, (4), 28-39(2006). R. Pol, J. Kennedy, T. Blackwell, Swarm ntellgence, (), 33-57(2007) 2. J. Xu, J. Fortes, IEEE/ACM Internatonal Conference on Green Computng and Communcatons & 200 IEEE/ACM Internatonal Conference on Cyber, Physcal and Socal Computng, 79 88(200) 3. H. Nakada, T. Hrofuch, Internatonal Work Conference on Artfcal Neural Networks: Part 2:Dstrbuted Computng, Artfcal Intellgence Bonformatcs Soft Computng and Ambent Asssted Lvng, (2009) 4. E. Feller, L. Rllng, C. Morn, IEEE/ACM Internatonal Conference on Grd Computng (GRID), 26 33(20) 5. Y. Gao, H. Guan, Z. Q, Y. Hou, L. Lu, Journal of Computer and System Scences, 79(8), (203) 6. A. Xong, C. Xu, Mathematcal Problems n Engneerng, 204, 8658 ( 204) 7. K. Deb, Search methodologes, (Sprnger US, 204). 8. P. Ngatchou, A. Zare, A. El-Sharkaw, Internatonal Conference on Intellgent Systems Applcaton to Power Systems, 84-9(2005) 9. M. Gong, L. Jao, D. Yang, W. Ma, Journal of Software,20,27-289(2009) 20. J. Zhao, L. Hu, Y. Dng, G. Xu, M. Hu, PloS one, 9(9), e08275 (204) 9
Cluster 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 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 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 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 informationApplication 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 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 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 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 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 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 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 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 informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
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 informationNetwork Intrusion Detection Based on PSO-SVM
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*
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 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 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 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 informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
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 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
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 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 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 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 informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationCloud testing scheduling based on improved ACO
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
More informationDelay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks
Appl. Math. Inf. Sc. 7, No. 2L, 467-474 2013) 467 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/072l13 Delay Varaton Optmzed Traffc Allocaton Based on Network
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 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 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 informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
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 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 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 informationMULTI-OBJECTIVE OPTIMIZATION OF TIME-COST-QUALITY USING MULTI-COLONY ANT ALGORITHM
ASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 8, NO. 2 (2007) PAGES 113-124 MULTI-OBJECTIVE OPTIMIZATION OF TIME-COST-QUALITY USING MULTI-COLONY ANT ALGORITHM A. Afshar, A. Kaveh and O.R.
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
More informationA Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
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 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 informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationA Time-driven Data Placement Strategy for a Scientific Workflow Combining Edge Computing and Cloud Computing
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 1 A Tme-drven Data Placement Strategy for a Scentfc Workflow Combnng Edge Computng and Cloud Computng Bng Ln, Fangnng
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 informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
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 informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
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 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 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 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 informationSHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optm. Cvl Eng., 2011; 3:485-494 SHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH S. Gholzadeh *,, A. Barzegar and Ch. Gheyratmand
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 informationStudy on Multi-objective Flexible Job-shop Scheduling Problem considering Energy Consumption
Journal of Industral Engneerng and Management JIEM, 2014 7(3): 589-604 nlne ISSN: 2014-0953 Prnt ISSN: 2014-8423 http://dx.do.org/10.3926/jem.1075 Study on Mult-objectve Flexble Job-shop Schedulng Problem
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 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 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 informationResearch Article Decision of Multimodal Transportation Scheme Based on Swarm Intelligence
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng, Artcle ID 932832, 10 pages http://dx.do.org/10.1155/2014/932832 Research Artcle Decson of Multmodal Transportaton Scheme Based on Swarm Intellgence
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 informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
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 informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league
More informationAn Optimization Approach for Path Synthesis of Four-bar Grashof Mechanisms
5 th Natonal Conference on Machnes and Mechansms NaCoMM0-44 An Optmzaton Approach for Path Synthess of Four-bar Grashof Mechansms A.S.M.Alhajj, J.Srnvas Abstract Ths paper presents an optmzaton scheme
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 informationA Fuzzy Goal Programming Approach for a Single Machine Scheduling Problem
Proceedngs of e 9 WSEAS Internatonal Conference on Appled Maematcs, Istanbul, Turkey, May 7-9, 006 (pp40-45 A Fuzzy Goal Programmng Approach for a Sngle Machne Schedulng Problem REZA TAVAKKOLI-MOGHADDAM,
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 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 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 informationNeural Network Based Algorithm for Multi-Constrained Shortest Path Problem
Neural Network Based Algorthm for Mult-Constraned Shortest Path Problem Jyang Dong 1,2, Junyng Zhang 2, and Zhong Chen 1 1 Department of Physcs, Fujan Engneerng Research Center for Sold-State Lghtng, Xamen
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationDeadlock-free migration for virtual machine consolidation using Chicken Swarm Optimization algorithm
Deadlock-free mgraton for vrtual machne consoldaton usng Chcken Swarm Optmzaton algorthm Tan, F., Zhang, R., Lewandowsk, J., Chao, K-M., L, L. and Dong, B. Post-prnt deposted n Coventry Unversty repostory
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 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 informationCombined Functional Partitioning and Communication Speed Selection for Networked Voltage-Scalable Processors Λ
Combned Functonal Parttonng and Communcaton Speed Selecton for Networked Voltage-Scalable Processors Λ Jnfeng Lu, Pa H. Chou, Nader Bagherzadeh epartment of Electrcal & Computer Engneerng Unversty of Calforna,
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationDecision Support for the Dynamic Reconfiguration of Machine Layout and Part Routing in Cellular Manufacturing
Decson Support for the Dynamc Reconfguraton of Machne Layout and Part Routng n Cellular Manufacturng Hao W. Ln and Tomohro Murata Abstract A mathematcal based approach s presented to evaluate the dynamc
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationDetecting Maximum Inscribed Rectangle Based On Election Campaign Algorithm Qing-Hua XIE1,a,*, Xiang-Wei ZHANG1,b, Wen-Ge LV1,c and Si-Yuan CHENG1,d
6th Internatonal onference on Advanced Desgn and Manufacturng Engneerng (IADME 2016) Detectng Maxmum Inscrbed Rectangle Based On Electon ampagn Algorthm Qng-Hua XIE1,a,*, Xang-We ZHAG1,b, Wen-Ge LV1,c
More informationComplexity Analysis of Problem-Dimension Using PSO
Proceedngs of the 7th WSEAS Internatonal Conference on Evolutonary Computng, Cavtat, Croata, June -4, 6 (pp45-5) Complexty Analyss of Problem-Dmenson Usng PSO BUTHAINAH S. AL-KAZEMI AND SAMI J. HABIB,
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 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 informationGame Based Virtual Bandwidth Allocation for Virtual Networks in Data Centers
Avaable onlne at www.scencedrect.com Proceda Engneerng 23 (20) 780 785 Power Electroncs and Engneerng Applcaton, 20 Game Based Vrtual Bandwdth Allocaton for Vrtual Networks n Data Centers Cu-rong Wang,
More informationA Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers
62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers
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 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 informationLECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming
CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)
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 informationPARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/1 KNAPSACK PROBLEM
PARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/ KNAPSACK PROBLEM Josef Schwarz Jří Očenáše Brno Unversty of Technology Faculty of Engneerng and Computer Scence Department of Computer Scence
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 informationMULTIOBJECTIVE OPTIMIZATION USING PARALLEL VECTOR EVALUATED PARTICLE SWARM OPTIMIZATION
MULTIOBJECTIVE OPTIMIZATION USING PARALLEL VECTOR EVALUATED PARTICLE OPTIMIZATION K.E. Parsopoulos, D.K. Tasouls, M.N. Vrahats Department of Mathematcs, Unversty of Patras Artfcal Intellgence Research
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 Clustering Algorithm for Chinese Adjectives and Nouns 1
Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,
More informationEvaluation of Parallel Processing Systems through Queuing Model
ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends
More informationThe Hybrid Probabilistic Query Algorithms Based on Inconsistent Database
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol. 2, No. 9, September 204, pp. 692 ~ 693 DOI: 0.59/telomna.v29.4355 692 The Hybrd Probablstc Algorthms Based on Inconsstent Database Gao Hongyu Shandong
More informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationNatural Computing. Lecture 13: Particle swarm optimisation INFR /11/2010
Natural Computng Lecture 13: Partcle swarm optmsaton Mchael Herrmann mherrman@nf.ed.ac.uk phone: 0131 6 517177 Informatcs Forum 1.42 INFR09038 5/11/2010 Swarm ntellgence Collectve ntellgence: A super-organsm
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationVirtual Machine Placement Based on the VM Performance Models in Cloud
Vrtual Machne Placement Based on the VM Performance Models n Cloud Hu Zhao, Qnghua Zheng, Member, IEEE, Wezhan Zhang Member, IEEE, Yuxuan Chen, Yunhu Huang SPKLSTN Lab, Department of Computer Scence and
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 informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationImperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments
Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne
More information