Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
|
|
- Carol Williams
- 5 years ago
- Views:
Transcription
1 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, Iran ² Norwegan Center of Excellence, Center of Excellence for Quantfable Qualty of Servce, Norwegan Unversty of Scence and Technology, Trondhem, Norway ³Faculty of Electrcal Engneerng and Computer Scence VSB-Techncal Unversty of Ostrava, Czech Republc Abstract Schedulng s one of the core steps to effcently explot the capabltes of heterogeneous dstrbuted computng systems and s an NP-complete problem. Therefore usng meta-heurstc algorthms s a sutable approach n order to cope wth ts dffculty. In meta-heurstc algorthms, generatng ndvduals n the ntal step has an mportant effect on the convergence behavor of the algorthm and fnal solutons. Usng some heurstcs for generatng one or more near-optmal ndvduals n the ntal step can mprove the fnal solutons obtaned by meta-heurstc algorthms. Dfferent crtera can be used for evaluatng the effcency of schedulng algorthms, the most mportant of whch are makespan and flowtme. In ths paper we propose an effcent heurstc method and then we wll compare wth fve popular heurstcs for mnmzng makespan and flowtme n heterogeneous dstrbuted computng systems. 1. Introducton Mxed-machne heterogeneous computng (HC) envronments utlze a dstrbuted sute of dfferent hgh-performance machnes, nterconnected wth hgh-speed lnks, to perform dfferent computatonally ntensve applcatons that have dverse computatonal requrements [1, 2]. To explot the dfferent capabltes of a sute of heterogeneous resources, typcally a resource management system (RMS) allocates the resources to the tasks and the tasks are ordered for executon on the resources. At a tme nterval n HC envronment a number of tasks are receved by RMS from dfferent users. Dfferent tasks have dfferent requrements and dfferent resources have dfferent capabltes. Optmally schedulng s mappng a set of tasks to a set of resources to effcently explot the capabltes of such systems and s one of the key problems n HC envronments. As mentoned n [9] optmal mappng tasks to machnes n an HC sute s an NP-complete problem and therefore the use of meta-heurstcs s one of the sutable approaches. The most popular of metaheurstc algorthms are genetc algorthm (GA), tabu search (TS), smulated annealng (SA), ant colony optmzaton (ACO) and partcle swarm optmzaton (PSO). Rtche and Levne [4] used a hybrd ant colony optmzaton, Yarkhan and Dongarra [5] used smulated annealng approach and Page and Naughton [3], used genetc algorthm for task schedulng n HC systems. The algorthmc flow n meta-heurstc algorthms starts wth randomly generatng populaton of ndvduals that are potental solutons. Then n a fxed number of teratons the algorthm tres to obtan optmal or near-optmal solutons usng predefned operators (such as crossover and mutaton n GA etc) and a ftness functon that evaluates the optmalty of solutons. Generatng potental solutons at the begnnng of the algorthm has an mportant effect n obtanng fnal solutons and f n ths step of the algorthm bad solutons are generated randomly, then the algorthm provdes bad solutons or local optmal solutons. To overcome the posed problem, we usually generate one or more ndvduals usng well-known heurstcs and others randomly n the ntal step of the algorthm. These heurstcs generate near-optmal
2 solutons and the meta-heurstc algorthm combnes random solutons wth them for obtanng better solutons. Usng ths method we can obtan better solutons usng meta-heurstc algorthms. Exstng schedulng heurstcs can be dvded nto two classes [6]: on-lne mode (mmedate mode) and batch-mode heurstcs. In the on-lne mode, a task s mapped onto a host as soon as t arrves at the scheduler. In the batch mode, tasks are not mapped onto hosts mmedately and they are collected nto a set of tasks that s examned for mappng at prescheduled tmes called mappng events. The onlne mode heurstc s sutable for the low arrval rate, whle batch-mode heurstcs can acheve hgher performance when the arrval rate of tasks s hgh because there wll be a suffcent number of tasks to keep hosts busy between the mappng events, and schedulng s accordng to the resource requrement nformaton of all tasks n the set [6]. In ths paper, we consdered batch-mode heurstcs. Dfferent crtera can be used for evaluatng the effcency of schedulng algorthms, the most mportant of whch are makespan and flowtme. Makespan s the tme when an HC system fnshes the latest ob and flowtme s the sum of fnalzaton tmes of all the obs. An optmal schedule wll be the one that optmzes the flowtme and makespan. In ths paper, we proposed an effcent heurstc called mn-max. Also we nvestgate the effcacy of mn-max and 5 popular heurstcs for mnmzng makespan and flowtme. These heurstcs are mnmn, max-mn, LJFR-SJFR, sufferage, and WorkQueue. These heurstcs are popular, effectve and are used n many studes. So far, some of works have been done for nvestgatng number of these heurstcs for mnmzng makespan, yet no attempt has been made to mnmze flowtme or both flowtme and makespan. Also the effcency of these heurstcs s nvestgated on smple benchmarks and the varous characterstcs of machnes and tasks n HC envronments are not consdered. In ths paper, we nvestgate the effcency of these heurstcs on HC envronments wth varous characterstcs of both machnes and tasks. The remander of ths paper s organzed n the followng manner: Secton 2 formulates the problem, n Secton 3 we provde the defntons of heurstcs, and Secton 4 reports the expermental results. Fnally Secton 5 concludes ths work. 2. Problem formulaton An HC envronment s composed of computng resources where these resources can be a sngle PC, a cluster of workstatons or a supercomputer. Let T = T, T,..., T } denote the set of tasks that n a { 1 2 n specfc tme nterval s submtted to RMS. Assume the tasks are ndependent of each other (wth no ntertask data dependences) and preempton s not allowed (they cannot change the resource they have been assgned to). Also assume at the tme of recevng these tasks by RMS, m machnes M = M, M,..., M } are wthn the HC { 1 2 m envronment. In ths paper schedulng s done at machne level and t s assumed that each machne uses Frst-Come, Frst-Served (FCFS) method for performng the receved tasks. We assume that each machne n HC envronment can estmate how much tme s requred to perform each task. In [2] Expected Tme to Compute (ECT) matrx s used to estmate the requred tme for executng a task n a machne. An ETC matrx s an n m matrx n whch n s the number of tasks and m s the number of machnes. One row of the ETC matrx contans the estmated executon tme for a gven task on each machne. Smlarly one column of the ETC matrx conssts of the estmated executon tme of a gven machne for each task. Thus, for an arbtrary taskt and an arbtrary machne M, ETC T, M ) s the estmated executon tme of T on ( M. In ETC model we take the usual assumpton that we know the computng capacty of each resource, an estmaton or predcton of the computatonal needs of each ob, and the load of pror work of each resource. Assume that C, ( {1,2,..., m}, {1,2,..., n}) s the completon tme for performng th task n th machne and W ( {1,2,..., m}) s the prevous workload of for M, then Eq. (1) shows the tme requred M to complete the tasks ncluded n t. Accordng to the aforementoned defnton, makespan and flowtme can be estmated usng Eq. (2) and Eq. (3) respectvely. C + W (1) makespan = max{ C + W}, {1,2,..., m} flowtme = m C = 1 (2) (3)
3 As mentoned n the prevous secton, the goal of the scheduler n ths paper s to mnmze makespan and flowtme. 3. Heurstc descrptons Ths secton provdes the descrpton of 5 popular heurstcs for mappng tasks to avalable machnes n HC envronments. Then we propose an effcent heurstc called mn-max Mn-mn heurstc Mn-mn heurstc uses mnmum completon tme (MCT) as a metrc, meanng that the task whch can be completed the earlest s gven prorty. Ths heurstc begns wth the set U of all unmapped tasks. Then the set of mnmum completon tmes, M = {mn( completon_ tme( T, M )) for ( 1 n, 1 m)}, s found. M conssts of one entry for each unmapped task. Next, the task wth the overall mnmum completon tme from M s selected and assgned to the correspondng machne and the workload of the selected machne wll be updated. And fnally the newly mapped task s removed from U and the process repeats untl all tasks are mapped (.e. U s empty) [2, 7] Max-mn heurstc The Max-mn heurstc s very smlar to mn-mn and ts metrc s MCT too. It begns wth the set U of all unmapped tasks. Then, the set of mnmum completon tmes, M = {mn( completon _ tme( T, M )), for ( 1 n, 1 m)}, s found. Next, the task wth the overall maxmum completon tme from M s selected and assgned to the correspondng machne and the workload of the selected machne wll be updated. And fnally the newly mapped task s removed from U and the process repeats untl all tasks are mapped [2, 7] LJFR-SJFR Heurstc Longest Job to Fastest Resource- Shortest Job to Fastest Resource (LJFR-SJFR) [8] heurstc begns wth the set U of all unmapped tasks. Then, the set of mnmum completon tmes, M = {mn( completon_ tme( T, M )) for ( 1 n, 1 m)}, s found the same as mn-mn. Next, the task wth the overall mnmum completon tme from M s consdered as the shortest ob n the fastest resource (SJFR). Also the task wth the overall maxmum completon tme from M s consdered as the longest ob n the fastest resource (LJFR). At the begnnng, ths method assgns the m longest obs to the m avalable fastest resources (LJFR) and then assgns the shortest task to the fastest resource and the longest task to the fastest resource alternatvely. After each allocaton, the workload of each machne wll be updated Sufferage Heurstc In ths heurstc for each task, the mnmum and second mnmum completon tme are found n the frst step. The dfference between these two values s defned as the sufferage value. In the second step, the task wth the maxmum sufferage value s assgned to the correspondng machne wth mnmum completon tme. The Sufferage heurstc s based on the dea that better mappngs can be generated by assgnng a machne to a task that would suffer most n terms of expected completon tme f that partcular machne s not assgned to t [6] WorkQueue Heurstc Ths heurstc s a straghtforward and adaptve schedulng algorthm for schedulng sets of ndependent tasks. In ths method the heurstc selects a task randomly and assgns t to the machne as soon as t becomes avalable (n other word the machne wth mnmum workload) Proposed Heurstc Ths heurstc (called mn-max) s composed of two steps for mappng each task and uses the mnmum completon tme n the frst step and the mnmum executon tme n the second as metrc. In the frst step, ths heurstc begns wth the set U of all unmapped tasks. Then the set of mnmum completon tmes, M = {mn( completon_ tme( T, M )) for ( 1 n, 1 m)}, s found the same as mnmn heurstc. In the second step, the task whose mnmum executon tme (tme for executng task on the fastest machne) dvde by ts executon tme on the selected machne (n the frst step), has the maxmum value wll be selected for mappng. The ntuton behnd ths heurstc s that we select par machnes and tasks from the frst step that the
4 machne can executes ts correspondng task effectvely wth a lower executon tme n comparson wth other machnes. 4. Comparson and Expermental results We compared the performance of the above heurstcs for mnmzng makespan and flowtme. We used the benchmark proposed n [2]. The smulaton model n [2] s based on expected tme to compute (ETC) matrx for 512 obs and 16 machnes. The nstances of the benchmark are classfed nto 12 dfferent types of ETC matrces accordng to the three followng metrcs: ob heterogenety, machne heterogenety, and consstency. In ETC matrx, the amount of varance among the executon tmes of tasks for a gven machne s defned as task heterogenety. Machne heterogenety represents the varaton that s possble among the executon tmes for a gven task across all the machnes. Also an ETC matrx s sad to be consstent whenever a machne M executes any task T faster than machne M ; n ths case, machne M executes all k tasks faster than machne M k. In contrast, nconsstent matrces characterze the stuaton where machne M may be faster than machne M k for some tasks and slower for others. Partally-consstent matrces are nconsstent matrces that nclude a consstent sub-matrx of a predefned sze [2]. Instances consst of 512 obs and 16 machnes and are labeled as u-yy-zz-x as follow: u means unform dstrbuton used n generatng the matrces. yy ndcates the heterogenety of the obs; h means hgh and lo means low. zz represents the heterogenety of the nodes; h means hgh and lo means low. x shows the type of nconsstency; c means consstent, means nconsstent, and p means partally-consstent. The obtaned makespan and flowtme usng mentoned heurstcs are compared n tables 1 and 2 respectvely. The results are obtaned as an average of fve smulatons. In these tables, the frst column ndcates the nstance name, and the second, thrd, fourth, ffth and sxth columns ndcate the makespan and flowtme of workqueue, max-mn, LJFR-SJFR, Sufferage, mn-mn and mn-max heurstcs. Fgures 1 and 2 show the comparson of statstcal results usng dfferent heurstcs for mean makespan and flowtme for the 12 consdered cases. As t s evdent from the fgures, mn-max, the proposed heurstc, can mnmze the makespan better than others n most cases. Also mn-mn heurstc can mnmze flowtme better than others. 5. Conclusons Schedulng n HC envronments s an NP-complete problem. Therefore, usng meta-heurstc algorthms s a sutable approach n order to cope wth ts dffculty n practce. In meta-heurstc algorthms, the use of one or more heurstcs for generatng ndvduals s an approprate method that can mprove the fnal solutons. In ths paper we compare 6 heurstcs for schedulng n HC envronments. The goal of the scheduler n ths paper s mnmzng makespan and flowtme. The expermental results show that mn-mn heurstc can obtan the best results for mnmzng flowtme and the proposed heurstc can obtan the best results for mnmzng makespan too. These results ndcate that usng mn-max heurstc for generatng ntal ndvduals n meta-heurstc algorthms s a sutable selecton. Fgure 1. Comparson results between heurstcs on makespan Fgure 2. Comparson results between heurstcs on flowtme
5 Table 1. Comparson of statstcal results on makespan (Seconds) Instance WorkQueue Max-Mn LJFR-SJFR Sufferage Mn-Mn Mn-Max u-lo-lo-c u-lo-lo-p u-lo-lo u-lo-h-c u-lo-h-p u-lo-h u-h-lo-c u-h-lo-p u-h-lo u-h-h-c u-h-h-p u-h-h Table 2. Comparson of statstcal results on flowtme (Seconds) Instance WorkQueue Max-Mn LJFR-SJFR Sufferage Mn-Mn Mn-Max u-lo-lo-c u-lo-lo-p u-lo-lo u-lo-h-c u-lo-h-p u-lo-h u-h-lo-c u-h-lo-p u-h-lo u-h-h-c u-h-h-p u-h-h References [1] S. Al, T. D. Braun, H. J. Segel, and A. A. Maceewsk, Heterogeneous computng, Encyclopeda of Dstrbuted Computng, Kluwer Academc, [2] H.J. Braun et al, A comparson of eleven statc heurstcs for mappng a class of ndependent tasks onto heterogeneous dstrbuted computng systems Journal of Parallel and Dstrbuted Computng, 61(6), [3] J. Page and J. Naughton, Framework for task schedulng n heterogeneous dstrbuted computng usng genetc algorthms, Artfcal Intellgence Revew, 2005 pp [4] G. Rtche and J. Levne, A hybrd ant algorthm for schedulng ndependent obs n heterogeneous computng envronments, In: 23rd Workshop of the UK Plannng and Schedulng Specal Interest Group, [5] A. Yarkhan and J. Dongarra, Experments wth schedulng usng smulated annealng n a grd envronment, In: 3rd Internatonal Workshop on Grd Computng (GRID2002), 2002, pp [6] M. Macheswaran, S. Al, H.J. Segel, D. Hensgen, R.F. Freund, Dynamc mappng of a class of ndependent tasks onto heterogeneous computng systems, J. Parallel Dstrbut. Comput. 59 (2) (1999) [7] R. F. Freund et al, Schedulng resources n mult-user, heterogeneous, computng envronments wth SmartNet, In: 7th IEEE Heterogeneous Computng Workshop (HCW 98), 1998, pp [8] A. Abraham, R. Buyya, and B. Nath, Nature s heurstcs for schedulng obs on computatonal grds, In: The 8th IEEE Internatonal Conference on Advanced Computng and Communcatons, Inda, [9] D. Fernandez-Baca, Allocatng modules to processors n a dstrbuted system, IEEE Trans. Software Engrg. 15, 11 (Nov. 1989), pp
Distributed 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 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 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 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 informationA Genetic Algorithm Based Dynamic Load Balancing Scheme for Heterogeneous Distributed Systems
Proceedngs of the Internatonal Conference on Parallel and Dstrbuted Processng Technques and Applcatons, PDPTA 2008, Las Vegas, Nevada, USA, July 14-17, 2008, 2 Volumes. CSREA Press 2008, ISBN 1-60132-084-1
More informationA 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 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 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 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 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 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 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 informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
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 informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationScheduling Independent Tasks in Heterogeneous Environments under Communication Constraints
Schedulng Independent Tasks n Heterogeneous Envronments under Communcaton Constrants Petros Lampsas 1 Thanass Loukopoulos 2 Fedon Dmopoulos 1 Marouso Athanasou 1 1 Department of Informatcs and Computer
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 informationAvailable online at ScienceDirect. Procedia CIRP 17 (2014 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda CIRP 7 (4 ) 48 4 Varety Management n Manufacturng. Proceedngs of the 47th CIRP Conference on Manufacturng Systems Robust Metaheurstcs for Schedulng
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 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 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 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 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 informationA Two-Stage Algorithm for Data Clustering
A Two-Stage Algorthm for Data Clusterng Abdolreza Hatamlou 1 and Salwan Abdullah 2 1 Islamc Azad Unversty, Khoy Branch, Iran 2 Data Mnng and Optmsaton Research Group, Center for Artfcal Intellgence 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 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 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 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 informationChapter 1. Introduction
Chapter 1 Introducton 1.1 Parallel Processng There s a contnual demand for greater computatonal speed from a computer system than s currently possble (.e. sequental systems). Areas need great computatonal
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 informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
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 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 informationBalanced Ant Colony Algorithm for Scheduling DAG to Grid Heterogeneous System
Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 6, June-2011 1 Balanced Ant Colony Algorthm for Schedulng DAG to Grd Heterogeneous System Mrs. Smtha Jha Abstract- Ant Colony Optmzaton
More 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 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 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 informationResearch Article Adaptive Cost-Based Task Scheduling in Cloud Environment
Scentfc Programmng Volume 2016, Artcle ID 8239239, 9 pages http://dx.do.org/10.1155/2016/8239239 Research Artcle Adaptve Cost-Based Task Schedulng n Cloud Envronment Mohammed A. S. Mosleh, 1 G. Radhaman,
More 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 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 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 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 informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More 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 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 informationRecommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm
Recommended Items Ratng Predcton based on RBF Neural Network Optmzed by PSO Algorthm Chengfang Tan, Cayn Wang, Yuln L and Xx Q Abstract In order to mtgate the data sparsty and cold-start problems of recommendaton
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 informationScheduling Meta-tasks in Distributed Heterogeneous Computing Systems: A Meta-Heuristic Particle Swarm Optimization Approach
Scheduling Meta-tasks in Distributed Heterogeneous Computing Systems: A Meta-Heuristic Particle Swarm Optimization Approach Hesam Izakian¹, Ajith Abraham², Václav Snášel³ ¹Department of Computer Engineering,
More informationPerformance and Cost Optimization for Multiple Large-scale Grid Workflow Applications
Performance and Cost Optmzaton for Multple Large-scale Grd Worflow Applcatons Rubng Duan, Radu Prodan, Thomas Fahrnger Insttute of Computer cence, Unversty of Innsbruc Emal: rubng.duan@ub.ac.at ABTRACT
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 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 informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
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 informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationEECS 730 Introduction to Bioinformatics Sequence Alignment. Luke Huan Electrical Engineering and Computer Science
EECS 730 Introducton to Bonformatcs Sequence Algnment Luke Huan Electrcal Engneerng and Computer Scence http://people.eecs.ku.edu/~huan/ HMM Π s a set of states Transton Probabltes a kl Pr( l 1 k Probablty
More informationAn Adaptive Virtual Machine Location Selection Mechanism in Distributed Cloud
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 9, NO. 12, Dec. 2015 4776 Copyrght c2015 KSII An Adaptve Vrtual Machne Locaton Selecton Mechansm n Dstrbuted Cloud Shukun Lu 1, Wea Ja 2 1 School
More informationLearning-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 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 informationDynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 008 proceedngs. Dynamc Bandwdth Provsonng wth Farness and Revenue Consderatons
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 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 informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationHybrid Job Scheduling Mechanism Using a Backfill-based Multi-queue Strategy in Distributed Grid Computing
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.12 No.9, September 2012 39 Hybrd Job Schedulng Mechansm Usng a Backfll-based Mult-queue Strategy n Dstrbuted Grd Computng Ken Park
More informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
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 informationK-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index
Orgnal Artcle Prnt ISSN: 3-6379 Onlne ISSN: 3-595X DOI: 0.7354/jss/07/33 K-means Optmzaton Clusterng Algorthm Based on Hybrd PSO/GA Optmzaton and CS valdty ndex K Jahanbn *, F Rahmanan, H Rezae 3, Y Farhang
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 informationBOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET
1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School
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 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 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 informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
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 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 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 informationPerformance Study of Parallel Programming on Cloud Computing Environments Using MapReduce
Performance Study of Parallel Programmng on Cloud Computng Envronments Usng MapReduce Wen-Chung Shh, Shan-Shyong Tseng Department of Informaton Scence and Applcatons Asa Unversty Tachung, 41354, Tawan
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 informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationData-Aware Scheduling Strategy for Scientific Workflow Applications in IaaS Cloud Computing
Data-Aware Schedulng Strategy for Scentfc Workflow Applcatons n IaaS Cloud Computng Sd Ahmed Makhlouf*, Belabbas Yagoub LIO Laboratory, Department of Computer Scence, Faculty of Exact and Appled Scences,
More 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 informationA comparative study of scheduling algorithms for the multiple deadline-constrained workflows in heterogeneous computing systems with time windows
Proceda Computer Scence Volume 29, 2014, Pages 509 522 ICCS 2014 14th Internatonal Conference on Computatonal Scence A comparatve study of schedulng algorthms for the multple deadlne-constraned workflows
More informationArash Motaghedi-larijani, Kamyar Sabri-laghaie & Mahdi Heydari *
Internatonal Journal of Industral Engneerng & Producton Research December 2010, Volume 21, Number 4 pp. 197-209 ISSN: 2008-4889 http://ijiepr.ust.ac.r/ Solvng Flexble Job Shop Schedulng wth Mult Objectve
More informationDynamic Voltage Scaling of Supply and Body Bias Exploiting Software Runtime Distribution
Dynamc Voltage Scalng of Supply and Body Bas Explotng Software Runtme Dstrbuton Sungpack Hong EE Department Stanford Unversty Sungjoo Yoo, Byeong Bn, Kyu-Myung Cho, Soo-Kwan Eo Samsung Electroncs Taehwan
More informationThe Data Warehouse in a Distributed Utility Environment
The Data Warehouse n a Dstrbuted Utlty Envronment Charles A. Mllgan Dstngushed Engneer, Sun Mcrosystems Charles.mllgan@sun.com Abstract Utlty provsonng, Grd resource management, nstant copy kosks, and
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 informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
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 informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
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 informationDistributed Middlebox Placement Based on Potential Game
Int. J. Communcatons, Network and System Scences, 2017, 10, 264-273 http://www.scrp.org/ournal/cns ISSN Onlne: 1913-3723 ISSN Prnt: 1913-3715 Dstrbuted Mddlebox Placement Based on Potental Game Yongwen
More informationARTICLE IN PRESS. Signal Processing: Image Communication
Sgnal Processng: Image Communcaton 23 (2008) 754 768 Contents lsts avalable at ScenceDrect Sgnal Processng: Image Communcaton journal homepage: www.elsever.com/locate/mage Dstrbuted meda rate allocaton
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 informationAn Approach to Optimized Resource Scheduling Algorithm for Open-source Cloud Systems
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,
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 information