An Approach to Optimized Resource Scheduling Algorithm for Open-source Cloud Systems
|
|
- Gerald Wilkerson
- 5 years ago
- Views:
Transcription
1 The Ffth Annual ChnaGrd Conference An Approach to Optmzed Resource Schedulng Algorthm for Open-source Cloud Systems Ha Zhong 1, 2, Kun Tao 1, Xueje Zhang 1, 2 1 School of Informaton Scence and Engneerng, Yunnan Unversty, Kunmng, P. R. Chna, Hgh Performance Computng Center, Yunnan Unversty, Kunmng, P. R. Chna, 6591 ha.zhong@foxmal.com, kun.tao@foxmal.com, xjzhang@ynu.edu.cn Abstract Based on the deep research on Infrastructure as a Servce (IaaS) cloud systems of open-source, we propose an optmzed schedulng algorthm to acheve the optmzaton or sub-optmzaton for cloud schedulng problems. In ths paper, we nvestgate the possblty to allocate the Vrtual Machnes (VMs) n a flexble way to permt the maxmum usage of physcal resources. We use an Improved Genetc Algorthm (IGA) for the automated schedulng polcy. The IGA uses the shortest genes and ntroduces the dea of Dvdend Polcy n Economcs to select an optmal or suboptmal allocaton for the VMs requests. The smulaton experments ndcate that our dynamc schedulng polcy performs much better than that of the Eucalyptus, Open Nebula, Nmbus IaaS cloud, etc. The tests llustrate that the speed of the IGA almost twce the tradtonal GA schedulng method n Grd envronment and the utlzaton rate of resources always hgher than the open-source IaaS cloud systems. Keywords: cloud computng; resource schedulng; genetc algorthm; grd computng; IaaS I. INTRODUCTION Cloud computng has become another buzzword after web 2. [1]. Someone consders cloud computng as web 3. or Grd 2. [2]. Anyway, cloud computng typcally nvolves the provson of dynamcally scalable and vrtualzed resources as a servce over the Internet. Many types of cloud computng systems offer a new programmng target for scalable applcaton developers and have ganed popularty over the past few years. Clouds n general provde servces at several dfferent levels, Infrastructure as a Servce (IaaS), Platform as a Servce (PaaS), Software as a Servce (SaaS), etc [3]. However, most cloud computng systems n operaton today are propretary, rely upon nfrastructure that s nvsble to the research communty, or are not explctly desgned to be nstrumented and modfed by systems researchers [4]. Though, there are many opensource cloud systems for researchers emerges as the development of cloud computng. For IaaS, there are some popular open-source cloud systems, such as Eucalyptus [4], Open Nebula [5], Nmbus [6], etc. Resource schedulng s a key process for IaaS clouds. IaaS clouds commonly take vrtual machne (VM) as schedulng unt, be allocated to heterogeneous physcal resources. To decde the allocaton, Eucalyptus uses Greedy (Frst ft) and Round robn algorthm [4], Open Nebula uses queung system, advanced reservaton and preempton schedulng [5], and Nmbus uses some customzable tools lke PBS and SGE [6]. In the above schedulng approaches, Greedy and Round robn that provded by Eucalyptus s a random method to select adaptve physcal resources for the VM requests that not consderng maxmum usage of physcal resource. The queung system, advanced reservaton and preempton schedulng polces are not consderng the utlzaton rate of physcal resource. For customzable strateges, are basc queung systems that do not provde automated optmal resource schedulng and beng ndetermnate. Snce cloud computng s an on-demand computng paradgm, mmedate and automated leasng s a favorte schedulng strategy. And none of the above strateges s both beng an automated schedulng and consderng the maxmum usage of resources. To acheve an optmal or suboptmal VM allocaton for mmedate cloud servces, GA s a good choce whch has already beng used n the Grd envronment and many other schedulng problem n other felds [7], [8]. But the IaaS cloud envronment s somehow dfferent from the Grd s. Hence, we propose an Improved Genetc Algorthm (IGA) to schedule the resources. In our model, we use a superscheduler and follow the FCFS prncple [11]. We start the schedulng for three steps n general. Frst, we set a avalable resource lst and VM(s) request lst, update them at the ntate tme and each tme new VM(s) request come or VM(s) beng shutdown or new physcal resource change s beng detected; then, to determne a optmal allocaton we use the GA algorthm, and we use the shortest genes to mprove the evoluton speed and ntroduce a varable Dvdend Polcy n Economcs as the ftness functon. Fnally, the scheduler launches the specfed VM(s) on specfed physcal resources, and then renews the request lst and the avalable resource lst. However, not every VM(s) request wll be accepted by the scheduler snce there may be not enough computng resource avalable n some clouds. Therefore, f there s no /1 $ IEEE DOI 1.119/ChnaGrd
2 suffcent resource for the request, the scheduler wll reject t. We have developed a smulator to compare our approach wth the Greedy and Round robn algorthm whch are provded by Eucalyptus, and an average level of confgurable schedulng methods lke Open Nebular and Nmbus on the utlzaton rate. And we compared the performance wth the tradtonal GA (TGA) algorthm of the Grd envronment. The schedulng model we developed performs much better than the current schedulng model whle fndng an optmal resource allocaton. And the GA method we developed n cloud envronment s half the evoluton tme of TGA n the Grd envronment. II. SCHEDULING POLICY Accordng to the popular IaaS cloud systems, the computatonal resources are usually connected by LAN. Hence, n ths paper we don t dscuss the topology of networks. The cloud s somehow centralzed and we just need to consder the superscheduler. Fg.1 llustrates the standard-based open-source cloud archtecture, and the super scheduler s always at the Fgure 1. Standard-based open-source cloud vrtual nfrastructure manager n reservor top lawyer [14]. Let us consder a set of VM requests, a set of nterconnected computng nodes connected by LANs. The computng nodes are dfferent knds of ordnary PCs, servers, and even hgh performance clusters. And cloud provdes all knds of machnes t possesses n forms of vrtual machne that clents can vst t through Internet as a servce. In ths paper, we take the CPU speed (usually the number of cores), Memory capacty and Hard Drve capacty n consderaton, whch s most of the exstng IaaS cloud systems do. For Eucalyptus, t uses Greedy (Frst ft) and Round robn schedulng strateges. Greedy query all the computatonal resources from the frst to the last node untl fndng a sutable node every tme new request comes and deal wth them one by one for multple requests. Round robn records the last poston of the scheduler vsted. And the scheduler starts from the last vsted poston next tme new request(s) come(s) meanwhle the resources are consdered as a crcular lnked lst. Open Nebular uses Hazea [18], an opensource VM-based lease management archtecture as the scheduler and provdes the queung system, advanced reservaton, preempton, mmedate lease strateges, etc. All these polces pay more attenton to when but neglect how, the utlzaton of resources. Nmbus can be confgured to use famlar schedulers lke PBS (Portable Batch System) or SGE (Sun Grd Engne) to schedule vrtual machnes [15], [16], [17]. PBS s a queung system and SGE uses Job Schedulng Herarchcally (JOSH), both do not have a good utlzaton of resources. Snce the exstng schedulng algorthms don t have good consderaton of utlzaton. We propose an optmal schedulng polcy for the open-source IaaS cloud envronments. The optmal scheduler reallocates resources for queung or nstant VM requests each tme ether the resource status change or new VM requests come. Hence, t s also an automated and nstant scheduler. We have desgned a schedulng strategy usng an IGA to acheve an optmal or suboptmal resources dstrbuton. Usng the IGA algorthm, the nstances wll be scheduled to run on proper physcal machnes so that t wll have a hgher performance and better occupaton coeffcent. In our smulatons we have smulated a FCFS super scheduler for the cloud. The goal of the superscheduler s to fnd out the allocaton sequence to each computng node n a cloud so that nstances run on proper physcal computers. Multple nstance requests wll be allocated to the partly or entre resources. III. THE SCHEDULING ALGORITHM The automated schedulng model s beng dvded nto three steps. Frst, the scheduler updates the avalable resource lst when allocaton or de-allocaton happens and update the VM request lst when each tme new VM requests come. Then, the scheduler uses an IGA algorthm to fnd out a ftness and economcal allocaton. Last, the cloud launches the correspondng VMs at the physcal resource and suspends the VMs when the leasng tme s up. If there s not enough resource for the VM request, the scheduler wll reject the request automatcally. And the user needs to resubmt hs (her) VM request. But t s not frequent for publc clouds. Therefore, the most mportant step s to fnd the ftness allocaton usng IGA. To run a GA n ths combnatoral optmzaton problem, the two most mportant factors are Chromosome representaton and 125
3 the ftness functon. Snce there s some common sense of crossover, mutaton rate, etc. We wll llustrate the chromosome and ftness functon n detal and the crossover, mutaton on brefly. A. Chromosome representaton Sometmes VM request s also called nstance request (IRs). Hence, we wll take IRs for short n the followng sectons. We chose a drect representaton of solutons, wth a chromosome encodng a scheduler. So for N IRs to be allocated on M computng nodes, the chromosome wll hold N genes representng the IRs whch wll be scheduled n sequence. Thus, contrast to the 2 * N genes n grd computng [5], t s half the length. See Fg. 2 and Fg. 3. Fgure 2. Chromosome representaton n grd computng Fgure 3. Chromosome representaton n cloud computng Let s consder N IRs need to be allocated. And suppose there are M dle or partly dle computng nodes avalable n a cloud. Frst, we need to number the computng nodes wth ntegers. For M computng nodes, we wll gve each of them a unque nteger arrange from to M-1, and mark each of the computng node s CPU cores, memory sze and hard dsc sze, e.g. (: 2 cores, 2M, 4G; 1:1 core, 1M, 2G). Second, the GA algorthm holds the IRs sequentally n a lst and records ther content, e.g. (1 core, 512M, 1G; 2 cores, 1M, 2G). Then, the IGA wll produce a chromosome usng N nteger genes. And the value of the genes s lmted from to M-1. And we set an approprate populaton sze and max evolutons for the evoluton. The algorthm wll generate all possble sequences of these nodes. For nstance, 1, 3, 7 and 3, 3, 7 are possble. Thus, the decodng s very smple. The decoded nteger s the sequence number of the computng node. And the scheduler wll allocate certan physcal resources for the IRs from left to rght by value of the nteger genes. Snce we don t advocate launch multple nstances on one node. A vald sequence must have exactly one occurrence of each node. And each job wll be allocated only once. B. Operators In general, the GA ncludes three operators, replcaton, crossover and mutaton. Snce the encodng schema s set properly. We just need to use the standard genetc operators. And the rates of crossover and mutaton are standard ones whch are approprate for ths model too. C. Constrans As we mentoned above, we consderng one computng node just launch one nstance at a schedulng tme. And one job wll be allocated for one tme. But t s not means one physcal machne can only run on one VM. We wll gather all the dle resources of each computng node, and each of them wll be appearng at the schedulng tme except that the node do not have any free resource to hand out. For example, a 4-core computng node that half of ts CPUs s n occupyng. We wll take the rest part of ts CPUs n consderng at schedulng tme. D. Ftness functon The ftness algorthm s a key process for GA. It wll decde the tendency of the evoluton. In our model, we take the Dvdend Polcy [1] n Economcs as a reference. There are two parts n a Dvdend Polcy, the captal gans and the dvdend yeld. The captal gans represent the ftness value of each gene whle the dvdend yeld s an overall condton of the gene duplcaton and so on. See formula (1). K = captal gans + dvdend yeld (1) Formula (1) s a general dea of Dvdend Polcy n Economcs. Whle n our stuaton, we brng n a max ftness value and take a deducton method. Hence, t wll keep none negatve ftness value. Formula (2) s a modfed Dvdend Polcy. The man dea s that gven a total value of the whole genes. And dvde the value to each part of the allele dynamcally. We gve a sensble max value as the most ftness one. For not calculate a negatve value, we usng a subtracton method to deduct the napproprate parts. And the deducton part wll not exceed the max value n reasonable stuatons. F = Max_ Ftness K (2) n 1 2 j = j= K = C + D (3) Max _ Ftness IRj IRj + 1 ( >= 1) 3* IRCount NodeIR j NodeIR j C j = IR j IR j (4) 1 ( < 1 ) Node Node IR j IR j Max _ Ftness D = * Dups (5) IRCount In formula (2), F s the ftness value of a chromosome after Max_ Ftness mnus K, K s a certan value of the resources that current chromosome wasted usng the Dvdend Polcy. 126
4 n For K n formula (3), t s composte by 1 2 C j = j= (captal gans) and D (dvdend yeld). From formula IRj (4), the value of C j s depend on the result of NodeIR j and the more a stuaton fulfll the IRs the less t wll be deducted. Note that IR j s consttute by the request of CPU process capablty (the number of CPU cores), memory sze and hard dsc sze. And Node represents the actually CPU process capablty, free memory and free hard dsc volume of a target computng node. Thus, n that way a fulfll target node wll be encouraged whle an unft node wll be weed out probably. In formula (5), D s beng restrcted because that one computng node can not run multple VMs as we mentoned n Sec 3.2. When there are some duplcated alleles n a generaton, we wll fnd t out and calculate an advsable value that how many IRs should not be appeared. Before that, a sutable value of Dups wll be produced accordng to the count of IRs. For example, a chromosome s wll produce a Dups value 1. The IRCount s the count of IRs. Thus, we wll fgure out the value of D. IV. THE SIMULATION AND PERFORMANCE ANALYSIS In order to study the usefulness of the mproved genetc algorthm n ths supersheduler problem n IaaS cloud envronments, we have developed a smulator. A schematc vew of the man prmary modules of the smulator s show s Fg. 4. IR j We have set up the test usng some reasonable user requests and suppose the cloud computng nodes to be popular PCs and commodty servers. And we assume several approprate number of computng nodes of dfferent knds. For that dfferent cloud computng organzaton wll have dfferent counts of computng nodes. We don t need to consder the number of cluster controller or node controller (sub schedulers) for that we use a superscheduler and all computng nodes are under consderaton of t. Usually, IaaS gves several VM types accordng to the users requrements and current popular machnes, such as PCs, servers and so on. Take Eucalyptus for example, see Table I. And users wll post ther requested VMs by the numbers of each VM name or type. For nstance, a customer only requests 1 c1.medum and another requests 2 m1.large and 3 c1.xlarge. TABLE I. FIVE TYPICAL VM TYPES Name CPUs Memory (MB) Dsk (GB) m1.small c1.medum m1.large m1.xlarge c1.xlarge In Table II, we set up a seral of reasonable computng nodes dependng on present popular PCs and servers. Thus the superscheduler wll gather the free resources for the scheduler and allocate IRs to these resources. We analyze the performance of our N length genes comparng wth the 2 * N length genes show n Fg. 5, and comparng the utlzaton rate of our algorthm wth the Greedy, Round robn algorthm whch provded by Eucalyptus and an average level of Open Nebula and Nmbus show n Fg. 6. TABLE II. A RESONABLE COMPUTING NODES OF PRESENT POPULAR MACHINES Name CPUs Memory (MB) Dsk (GB) Fgure 4. Man modules of the smulator The smulator s wrtten n Java language usng the JGAP (Java Genetc Algorthm Package) package and tested under Wndows XP (Intel platform). We use the framework of the JGAP and defne our own genes usng the Integer gene of JGAP. Another mportant thng s developng our own ftness functon as we descrbed above
5 Evol ut on t me (s) Utlzaton rate TGA 2 IGA 2 TGA 1 IGA 1 TGA 2 IGA Number of I Rs Fgure 5. Evoluton tme for IGA and TGA usng dfferent evoluton generaton In Fg. 5, we analyze the evolutons tme of our mproved genetc algorthm and tradtonal genetc algorthm of Grd envronment usng dfferent evoluton generatons, such as 2, 1, 2, etc. And the populaton s beng set approprate for the two genetc algorthms. From the result, we can see the evoluton tme of the IGA s half the TGA s usng dfferent evolutons. Wth the ncrease number of IRs, the performance of IGA s more close to twce of the TGA. And the schedulng result of IGA s almost the same as TGA s n dfferent numbers of IRs F rstf t Round rob n IGA Average Number of IRs Fgure 6. Utlzaton rate of IGA and Frst ft, Round robn and average level n a contented stuaton In Fg. 6, we nvestgate the utlzaton rate of the IGA, Frst ft, Round robn algorthm and the average utlzaton for other queung and confgurable schedulng. We mplement the other algorthms wth our smulator, and use an effectve populaton and evolutons for the IGA. From the above fgure, we can work out how much resource each model wasted when allocatng dfferent VMs. And we fnd that some tmes the Frst ft, Round robn and queung systems can not allocate resources for all the IRs even f there are enough resources for the IRs. But the IGA always gve a good schedulng as long as there are enough resources. On the other hand, we can see that our IGA saves the most resources. V. CONCLUSIONS AND FUTURE WORK Based on the deep research on current popular opensource IaaS cloud systems, we nvestgate the schedulng algorthms of these systems. We approached the optmzaton problem n a cloud computng envronment where heterogeneous resources usually provded as servces n forms of vrtual machnes. To solve the resource schedulng problem we ntroduced an mproved genetc algorthm, and optmze the request allocaton problem n a cloud envronment of superscheduler level. In order to testfy the effectveness of the IGA n the IaaS cloud envronment, we have developed a smulator and set some reasonable expermental data to do the smulaton. From the result of the smulaton, we can realze the performance of our IGA s twce the speed of the TGA, when comparng to the exstng open-source schedulers, we have mproved the utlzaton rate of computng resources. We make the scheduler run as many VMs as possble at a schedulng process and save as much energy as possble. Future work wll nclude more complete characterzatons of the constrant for schedulng n a cloud envronment. That s to say, we wll consder more thresholds of the envronment, such as I/O speed, network condtons and so on. And we wll develop t n the open-source scheduler frameworks such as Hazea, and mplement t n real envronment usng the above open-source IaaS cloud systems such as Eucalyptus, fnally test t practcally when there are enough physcal resources. ACKNOWLEDGEMENT Ths work was supported by Natonal Natural Scence Foundaton of Chna under Grant No and Innovaton Group Project of Yunnan Unversty. REFERENCES [1] Mladen A. Vouk, Cloud Computng Issues, Research and Implementatons, Journal of Computng and Informaton Technology, Unversty Computng Centre, Zagreb, Croata, 28, pp [2] I. Foster, Y. Zhao, I. Racu, and S. Lu, Cloud Computng and Grd Computng 36-degree compared, n Grd Computng Envronments Workshop, 28, pp [3] Whats.com, What s Cloud Computng?, 1,.html, 28. [4] D. Nurm, R. Wolsk, C. Grzegorczyk, G. Obertell, S. So-man, L. Youseff, and D. Zagorodnov, The Eucalyptus open-source cloud-computng system, IEEE Internatonal Symposum on Cluster Computng and the Grd (CCGrd 9), 29. [5] Open Nebular, [6] Nmbus, [7] Vncenzo D Martno, Marco Mllott, Schedulng n a grd computng envronment usng genetc algorthms, 3rd Workshop on Parallel and Dstrbuted Scentfc and Engneerng Computng wth Applcaton,
6 [8] V. D Martno, M. Mllott, Sub optmal schedulng n a grd usng genetc algorthms, grd resource schedulng based on mproved genetc algorthm, Parallel Computng, Scence Drect, 24, pp [9] Dudy Lma, Yew-Soon Onga,, Yaochu Jnb, Bernhard Sendhoffb, Bu-Sung Lee, Effcent Herarchcal Parallel Genetc Algorthms usng Grd computng, ScenceDrect, 26.11, pp [1] H. Kent Baker, DIVIDENDS AND DIVIDEND POLICY, John Wley & Sons, Inc., Hoboken, New Jersey, [11] Berman, F., Hgh-Performance Schedulers, Foster, Ian and Kesselman, C. eds., The Grd: Blueprnt for a New Computng Infrastructure, Morgan Kaufmann, 1999, pp [12] Lama Youseff, Mara Butrco et al., Towards a Unfed Ontology of Cloud Computng, Grd Computng Workshop (GCE 8), 28. [13] Gacomo V. Mc Evoy, Bruno Schulze et al., Performance and deployment evaluaton of a parallel applcaton n an onpremses Cloud envronment, Proceedng of the 7th Internatonal Workshop on Mddleware for Grds, Clouds and e-scence, Urbana Champagn, Illnos, 29. [14] T. Tan and C. Kddle. An Assessment of Eucalyptus Verson 1.4, Techncal Report , Department of Computer Scence, Unversty of Calgary, 29. [15] Amazon Web Servces, [16] openpbs, [17] SunGrdEngne, [18] Hazea, [19] A. Fukunaga, G. Rabdeau, S. Chen, D. Yan, Towards an Applcaton Framework for Automated Plannng and Schedulng, Proc Int.l Symp. on Art. Int,, Robotcs and Automaton for Space, Tokyo, Japna, [2] J. Napper et al., Can Cloud Computng Reach the Top5?, Combned Workshops on UnConventonal hgh performance computng workshop plus memory access, 29, pp [21] Armbrust M., Fox A. et al., Above the clouds: A berkely vew of cloud computng, Techncal Report UCB/EECS-29-28, EECS Department, Unversty of Calforna, Berkeley, [22] B. Sotomayor, R. S. Montero, I. M. Llorente, and I. Foster, Capacty leasng n cloud systems usng the opennebula engne, In Cloud Computng and Applcatons 28 (CCA8),
An 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
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 informationELEC 377 Operating Systems. Week 6 Class 3
ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems
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 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 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 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 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 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 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 informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
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 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 informationCracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm
Crackng of the Merkle Hellman Cryptosystem Usng Genetc Algorthm Zurab Kochladze 1 * & Lal Besela 2 1 Ivane Javakhshvl Tbls State Unversty, 1, I.Chavchavadze av 1, 0128, Tbls, Georga 2 Sokhum State Unversty,
More informationConfiguration Management in Multi-Context Reconfigurable Systems for Simultaneous Performance and Power Optimizations*
Confguraton Management n Mult-Context Reconfgurable Systems for Smultaneous Performance and Power Optmzatons* Rafael Maestre, Mlagros Fernandez Departamento de Arqutectura de Computadores y Automátca Unversdad
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 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 informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
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 informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
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 informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationAn Efficient Garbage Collection for Flash Memory-Based Virtual Memory Systems
S. J and D. Shn: An Effcent Garbage Collecton for Flash Memory-Based Vrtual Memory Systems 2355 An Effcent Garbage Collecton for Flash Memory-Based Vrtual Memory Systems Seunggu J and Dongkun Shn, Member,
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 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 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 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 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 informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
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 informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationDegree-Constrained Minimum Spanning Tree Problem Using Genetic Algorithm
Degree-Constraned Mnmum Spannng Tree Problem Usng Genetc Algorthm Keke Lu, Zhenxang Chen, Ath Abraham *, Wene Cao and Shan Jng Shandong Provncal Key Laboratory of Network Based Intellgent Computng Unversty
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
More informationResearch on Kruskal Crossover Genetic Algorithm for Multi- Objective Logistics Distribution Path Optimization
, pp.367-378 http://dx.do.org/.14257/jmue.215..8.36 Research on Kruskal Crossover Genetc Algorthm for Mult- Objectve Logstcs Dstrbuton Path Optmzaton Yan Zhang 1,2, Xng-y Wu 1 and Oh-kyoung Kwon 2, a,
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
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 informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
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 informationReliable and Efficient Routing Using Adaptive Genetic Algorithm in Packet Switched Networks
IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 1, No 3, January 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 168 Relable and Effcent Routng Usng Adaptve Genetc Algorthm n Packet Swtched
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 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 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 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 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 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 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 informationAssembler. Building a Modern Computer From First Principles.
Assembler Buldng a Modern Computer From Frst Prncples www.nand2tetrs.org Elements of Computng Systems, Nsan & Schocken, MIT Press, www.nand2tetrs.org, Chapter 6: Assembler slde Where we are at: Human Thought
More informationA New Transaction Processing Model Based on Optimistic Concurrency Control
A New Transacton Processng Model Based on Optmstc Concurrency Control Wang Pedong,Duan Xpng,Jr. Abstract-- In ths paper, to support moblty and dsconnecton of moble clents effectvely n moble computng envronment,
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
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 informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
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 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 informationA Semi-Distributed Load Balancing Architecture and Algorithm for Heterogeneous Wireless Networks
A Sem-Dstrbuted oad Balancng Archtecture and Algorthm for Heterogeneous reless Networks Md. Golam Rabul Ala Choong Seon Hong * Kyung Hee Unversty, Korea rob@networkng.khu.ac.kr, cshong@khu.ac.kr Abstract
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationAn Efficient Genetic Algorithm Based Approach for the Minimum Graph Bisection Problem
118 An Effcent Genetc Algorthm Based Approach for the Mnmum Graph Bsecton Problem Zh-Qang Chen, Rong-Long WAG and Kozo OKAZAKI Faculty of Engneerng, Unversty of Fuku, Bunkyo 3-9-1,Fuku-sh, Japan 910-8507
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 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 informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
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 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 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 informationAN IMPROVED GENETIC ALGORITHM FOR RECTANGLES CUTTING & PACKING PROBLEM. Wang Shoukun, Wang Jingchun, Jin Yihui
Copyrght 2002 IFAC 5th Trennal World Congress, Barcelona, Span A IPROVED GEETIC ALGORITH FOR RECTAGLES CUTTIG & PACKIG PROBLE Wang Shouun, Wang Jngchun, Jn Yhu Tsnghua Unversty, Beng 00084, P. R. Chna
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationMODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST
INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN, ICED 07 28-31 AUGUST 2007, CITE DES SCIENCES ET DE L'INDUSTRIE, PARIS, FRANCE MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAIMIZE PRODUCT VARIETY AND
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More informationA Method to Improve Routing and Determining the Shortest Traveling Pathway between PADs in the Automatic Drilling of PCBs Based on Genetic Algorithm
A Method to Improve Routng and Determnng the Shortest Travelng Pathway between PADs n the Automatc Drllng of PCBs Based on Genetc Algorthm A.R. MohammadnaOranj 1 A. Khademzadeh 2 A. Jall Iran 3 H. Ebrahman
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 Novel Approach for an Early Test Case Generation using Genetic Algorithm and Dominance Concept based on Use cases
Alekhya Varkut et al, / (IJCSIT) Internatonal Journal of Computer Scence and Informaton Technologes, Vol. 3 (3), 2012,4218-4224 A Novel Approach for an Early Test Case Generaton usng Genetc Algorthm and
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 informationSequential search. Building Java Programs Chapter 13. Sequential search. Sequential search
Sequental search Buldng Java Programs Chapter 13 Searchng and Sortng sequental search: Locates a target value n an array/lst by examnng each element from start to fnsh. How many elements wll t need to
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
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 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 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 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 informationVectorization of Image Outlines Using Rational Spline and Genetic Algorithm
01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc
More informationAN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING
AN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING Fan Hong * Lu Kaun 2 Zhang Zuxun Natonal Laboratory of Informaton Engneerng n Surveyng Mappng and Remote Sensng of Wuhan Unversty
More information