Balanced Ant Colony Algorithm for Scheduling DAG to Grid Heterogeneous System
|
|
- Cordelia Rich
- 5 years ago
- Views:
Transcription
1 Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 6, June Balanced Ant Colony Algorthm for Schedulng DAG to Grd Heterogeneous System Mrs. Smtha Jha Abstract- Ant Colony Optmzaton can be used for schedulng tasks on resources n Grd. In earler work ths technque has been appled for ndependent task schedulng. Ths paper apples the above technque for dependent task schedulng. Here a hybrd algorthm by Sakellarou can be appled, where tasks n DAG (Drected acyclc graph) are upward ranked and sorted decreasngly. Then the sorted tasks are grouped along the sorted sequences and n every group, tasks are ndependent. Then ndependent task groups can be scheduled to resources usng algorthm specfed by author Chang. Index Terms Grd System, Drected Acyclc graph(dag),independent, Dependent task schedulng, Ant Colony Optmzaton, Groupng, Rankng. 1 INTRODUCTION C urrent scentfc problems are very complex and need huge computng power and storage space. The past technologes such as dstrbuted or parallel computng are unsutable for current scentfc problems wth large amounts of data. Processng and storng massve volumes of data may take a very long tme. Grd computng [3] s a new paradgm for solvng those complex problems. In grds, we need to consder the condtons such as network status and resources status. If the network or resources are unstable, obs would be faled or the total computaton tme would be very large. So we need an effcent ob schedulng algorthm for these problems n the grd envronment. Because the envronment status may change frequently, tradtonal ob schedulng algorthm such as Frst Come Frst Serve (FCFS), Shortest Job Frst (SJF), etc., may not be sutable for the dynamc envronment n grds. Mrs Smtha Jha s currently pursung Ph.D degree program n Computer Scence from BIRLA INSTITUTE OF TECHNOLOGY,EXT. CENTER NOIDA,UP,INDIA, PH E-mal: s,ha@btmesra.ac.n In grds, users may face hundreds of thousands of computers to utlze. It s mpossble for anyone to manually assgn obs to computng resources n grds. Therefore, grd ob schedulng s a very mportant ssue n grd computng. Please refer to a survey [3], whch also poses some open ssues. A good schedule would adust ts schedulng strategy accordng to the changng status of the entre envronment and the types of obs. Therefore, a dynamc algorthm n ob schedulng such as Ant Colony Optmzaton (ACO) [4,5] s approprate for grds. ACO s a heurstc algorthm wth effcent local search for combnatoral problems. ACO mtates the behavor of real ant colones n nature to search for food and to connect to each other by pheromone lad on paths traveled. Many researches use ACO to solve NP-hard problems such as travelng salesman problem [6],graph colorng problem [7], vehcle routng problem [8], andso on. In [1] ths technque has been appled for ndependent task schedulng. Ths paper apply the above technque for dependent task schedulng. Here a hybrd algorthm by Sakellarou[2] can be appled,where tasks n DAG(Drected acyclc graph) are upward ranked and sorted decreasngly. Then the sorted tasks are grouped along the sorted sequences and n every group,tasks are ndependent. We assume each ob s an ant and the algorthm sends the ants to search for resources. We also modfy the global and local pheromone update functons n ACO algorthm n order to balance the load for each grd resource. The rest of the paper s organzed as follows. Secton 2 ntroduces the related work about many knds of ACO algorthm and ob schedulng n grds. Secton 3 detals the proposed ACO optmzaton algorthm, ts pseudocode and
2 Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 6, June algorthm analyss n ob schedulng for dependent task schedulng. Secton 4 gves the comparson of proposed algorthm wth other exstng methods n terms of tme complexty. Secton 5 concludes paper and Secton 6 lsts references. 2.RELATED WORK: 2.1. Ant algorthms There are many dfferent knds of ACO algorthm,.e., AntColony System (ACS) [6], Max-Mn Ant System (MMAS) [9],Rank-based Ant System (RAS) [10], Fast Ant System (FANT) [11] and Eltst Ant System (EAS) [12]. ACS uses the pseudorandomproportonal rule to replace state transton rule for decreasng computaton tme of selectng paths and update the pheromone on the optmal path only. It s proved that t helps ants search the optmal path.mmas s based on the basc ACO algorthm but lmtng the pheromone range to be greater than or equal to the low bound value (Mn) and smaller than or equal to the upper bound value(max). The low bound and upper bound are defned by the user.accordng to the low bound and upper bound values, MMAS could avod ants to converge too soon n some ranges. In the desgn of RAS, t sorts the ants by ant s tour length n ascendng order after all ants completed ther tours. It means that the frst ant fnds the shortest path to complete the tour and the last ant takes the longest tour. They gve each ant a dfferent densty of pheromone to update ther path by the ascendng order: the hgher the poston of the ant, the more pheromone t could update; the lower the poston of the ant, the less pheromone t has. By the dea of RAS, the shortest length gets more pheromone to attract more ants to follow and the system could get the optmal soluton very soon, and t updates pheromone after each teraton. In order to avod the sub-optmal soluton, t apples a reset pheromone functon.eas update more pheromone on the best-so-far tour found norder to attract more ants to follow the best-so-far tour. 2.2 Job schedulng n grds Job schedulng s well studed wthn the computer operatng systems [13]. Most of them can be appled to the grd envronment wth sutable modfcatons. In the followng we ntroduce several methods for grds. The FPLTF (Fastest Processor to Largest Task Frst) [14] algorthm schedules tasks to resources accordng to the workload of tasks n the grd system. The algorthm needs two man parameters such as the CPU speed of resources and workload of tasks. The scheduler sorts the tasks and resources by ther workload and CPU speed then assgns the largest task to the fastest avalable resource. If there are many tasks wth heavy workload, ts performance may be very bad. Dynamc FPLTF (DPLTF) [15] s based on the statc FPLTF, t gves the hghest prorty to the largest task.dpltf needs predcton nformaton on processor speeds and taskworkload. The WQR (Work Queue wth Replcaton) s based on the workqueue (WQ) algorthm [15]. The WQR sets a faster processor wth more tasks than a slower processor and t apples FCFS and random transfer to assgn resources. WQR replcates tasks n order to transfer to avalable resources. The amount of replcatons s defned by the user. When one of the replcaton tasks s fnshed,the scheduler wll cancel the remanng replcaton tasks. The WQR s shortcomng s that t takes too much tme to execute and transfer replcaton tasks to resource for executon. Mn-mn [16] set the tasks whch can be completed earlest wth the hghest prorty. The man dea of Mn-mn s that t assgns tasks to resources whch can execute tasks the fastest. Maxmn[16] set the tasks whch has the maxmum earlest completon tme wth the hghest prorty. The man dea of Max-mn s that t overlaps the tasks wth long runnng tme wth the tasks wth short runnng tme. For nstance, f there s only one long task, Mn-mn wll execute short tasks n parallel and then execute long task. Max-mn wll execute short tasks and long task n parallel.the RR (Round Robn) algorthm focuses on the farness problem. RR uses the rng as ts queue to store obs. Each ob n queue has the same executon tme and t wll be executed n turn.if a ob can t be completed durng ts turn, t wll store back to the queue watng for the next turn. The advantage of RR algorthm s that each ob wll be executed n turn and they don t have to wat for the prevous one to complete. But f the load s heavy, RR wll take long tme to complete all obs. Prorty schedulng algorthm gves each ob a prorty value and uses t to dspatch obs. The prorty value of each ob depends on the ob status such as the requrement of memory szes, CPU tme and so on. The man problem of ths
3 Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 6, June algorthm s that t may cause ndefnte blockng or starvaton f the requrement of a ob s never beng satsfed.the FCFS (Frst Come Frst Serve) algorthm s a smple ob schedulng algorthm. A ob whch makes the frst requrement wll be executed frst. The man problem of FCFS s ts convoy effect [13].If all obs are watng for a bg ob to fnsh, the convoy effect occurs.the convoy effect may lead to longer average watng tme and lower resource utlzaton. 3 BALANCED ANT COLONY ALGORITHM FOR DEPENDENT TASK SCHEDULING 3.1 ARCHITECTURE OF THE SCHEDULING SYSTEM Model Descrpton: G G G G... Gn Wth the condton that all the tasks n G 1 wll be executed after all the tasks n G has been executed for all =0 to n-1. SCHEDULING SYSTEM G G G G... Gn ] Input- [ Output- MACHINES(A cluster of Workstatons) Fg-2 Schedulng Archtecture Suppose Drected acyclc graph(dag) below represents a set of dependent tasks. T1 gven Ths can be solved by takng a cluster of workstatons connected by nternet as shown n Fg-3 G, G, G... n G can be appled to these workstatons wth a condton that there should be synchronzaton among them,so that G 1 group uses the result of tasks completed n G group T2 T3 0ton 1.Each group G tasks can be executed usng Balanced Ant Colony Optmzaton. T4 T5 G T T T 1, 2,... CWS CWS 1, 2,... CW Fg-1(Gven Drected Acyclc graph representng set of dependent tasks) The DAG s dvded nto n no. of groups contanng ndependent sets of tasks. T6 Fg-4 Assgnng tasks to cluster of workstatons. Here each of the task s modelled as an ant and each of the machne n the cluster of workstaton s
4 Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 6, June the food. Each ant select food through shortest path.e. where the pheromone densty s more. The balanced antcolony algorthm for schedulng tasks to resources s descrbed n the next secton. 3.1 Proposed algorthm:. and. W=weght of the node. S=the set of mmedate successor of node C=Weght of the edge connectng nodes In ths secton we are presentng the algorthm for the dependent task schedulng n Grd heterogeneous system usng Ant Colony Optmzaton technque. Step 1: Input the Drected acyclc graph(dag) G depctng how dfferent tasks are dependent to each other.[in the graph each node representng task node and the edges between them represents the dependency among them] Step 2: Rank the nodes n the graph usng Rankng() method. Step 3:Usng GroupCreaton() method,a set of groups of ndependent tasks are made. Step 4:for Groupno=1;Groupno<n;Groupno++ [for n no. of groups of ndependent tasks] GroupCreaton() method algorthm 1.Sort nodes n descendng order of ther rank values. G0=,=0; 2.Scan nodes n descendng order of the rank values If current node has a dependence wth a node G Then ++; and G=; Add node to G 3.Repeat step 2 untl there are no more nodes. Apply method on each group. AntColony(Groupno.) SchedulngAntColony(Group no.) algorthm Rankng() method algorthm 1. Assgn a weght to each node as the average computaton cost across all machnes. 2. Assgn a weght to each edge as the average communcaton cost across all machnes. 3. Use upward rankng to compute the rank value for each node, The rank value R of a node I s recursvely defned as follows R= W + max(c +R) for all present n S [An Ant n the Ant system s a ob n the Grd system. Pheromone value on a path n the Ant system s a weght for a resource n the Grd system. A resource wth a large weght value means that the resource has a better computng power. The scheduler collects data from nformaton server and uses the data to calculate a weght value of the resource. The pheromone(weght) of each resource s stored n the scheduler and the scheduler uses t as the parameter for the Balanced Ant Colony Optmzaton algorthm. At last the selects the resource accordng to the algorthm.] Where
5 Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 6, June The pheromone ndcator(pi)(the ntal pheromone value of each ob to the resource) PI M T BW CS *(1 LD) (1) 4. The global pheromone update s to recalculate the entre PI matrx,after the resource completes the ob. 3.2 Pseudocode of the proposed algorthm Where M =Sze of a gven ob. In ths secton we are presentng the pseudocode for the dependent task schedulng usng Ant Colony Optmzaton technque. BW =Network Bandwdth between scheduler and the resource. T =CPU tme needed for the ob. Procedure Graph G) SchedulngDependenttask_Antcolony( LD =Current load at resource. CS=CPU speed of resource. The load,bandwdth and CPU speed can be obtaned by NWS(Network Weather Servce). 1. Do steps 2 to 4 untl all the tasks are assgned 2. The resource status(how many obs are there n resource,. e. how much s t busy,the program executon tme and the sze of obs) s told by PI. The larger the value of PI, the more effcent t s to assgn ob to the resource. 3. The PI matrx s as follows for m resources and n obs. P P... PI P P... P P P P n n m1 m2 mn (2) The largest entry from the PI matrx s chosen say P,then the th ob assgned to the resource th. After ths equaton (2) s updated usng equaton (1) for m resources and (n-1) obs. Ths s called local pheromone update. Procedure MakngIndependent taskgroup(); For(=1;<groupno.;++) Procedure SchedulngAntcolony(groupno.); Procedure Makngndependent taskgroup() ( Procedure Rankng(); Procedure GroupCreaton(); Procedure Rankng() 1.Assgn a weght to each node as the average computaton cost across all machnes. 2.Assgn a weght to each edge as the average communcaton cost across all machnes. 3.Use upward rankng to compute the rank value for each node. Procedure GroupCreaton()
6 Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 6, June Sort nodes n descendng order of ther rank values. G0=,=0; 2.Scan nodes n descendng order of the rank values If current node has a dependence wth a node G Then ++; and G=; Add node to G 3.Repeat step 2 untl there are no more nodes. The rank value R of a node I s recursvely defned as follows R= W + max(c +R) for all present n S Where W=weght of the node. S=the set of mmedate successor of node. C=Weght of the edge connectng nodes and. Procedure SchedulngAntColony(Group no.) [An Ant n the Ant system s a ob n the Grd system. Pheromone value on a path n the Ant system s a weght for a resource n the Grd system. A resource wth a large weght value means that the resource has a better computng power. The scheduler collects data from nformaton server and uses the data to calculate a weght value of the resource. The pheromone(weght) of each resource s stored n the scheduler and the scheduler uses t as the parameter for the Balanced Ant Colony Optmzaton algorthm. At last the selects the resource accordng to the algorthm.] The pheromone ndcator(pi)(the ntal pheromone value of each ob to the resource) PI M T BW CS *(1 LD) Where M =Sze of a gven ob. (1) BW =Network Bandwdth between scheduler and the resource. T =CPU tme needed for the ob. LD =Current load at resource. CS=CPU speed of resource. The load,bandwdth and CPU speed can be obtaned by NWS(Network Weather Servce). No_of_tasks_assgned=0; Do 1.The resource status(how many obs are there n resource,. e. how much s t busy,the program executon tme and the sze of obs) s told by PI. The larger the value of PI, the more effcent t s to assgn ob to the resource. 2.The PI matrx s as follows for m resources and n obs. P P... PI P P... P P P P (2) n n m1 m2 mn The largest entry from the PI matrx s chosen say P,then the th ob assgned to the resource th. After ths equaton (2) s updated usng equaton (1) for m resources and (n-1) obs. Ths s called local pheromone update. 3.The global pheromone update s to recalculate the entre PI matrx,after the resource completes the ob. No_of_tasks_assgned++;
7 Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 6, June whle(no_of_ tasks _assgned<totalno_tasks) 3.3 Algorthm analyss Let T represent the Tme complexty of the proposed algorthm. T =T(Rankng)+T(Groupng)+T(ACO) Where ACO s Ant Colony Optmzaton algorthm. T(Rankng)=O(logn) T(Groupng)=O(nlogn)[Tasks are sorted usng heap sort) T(ACO)= 2 ( np) 4 COMPARISON WITH OTHER METHODS: There exst other clusterng heurstcs for dependent task schedulng[3].domnant Sequence Clusterng(DSC) algorthm proposed by Yang et al[4] has tme complexty for a DAG as O(( e n)log n) whch s equal to O n 2 ( log ) n for a dense graph.. Smlarly CLASS- II,a cluster algorthm proposed by Lou et al [5] has tme complexty as O( e nlog n) whch s equal to O n n n 2 ( log ) for a dense graph. The fg-5 depcts a comparson of these methods wth respect to no. of tasks to be assgned. 5 CONCLUSION From above algorthm analyss t s concluded that ACO gves better performance wth respect to DSC and CLASS II clusterng heurstc methods for a fxed no. of processors. In ths paper pseudocode of the proposed algorthm s wrtten whch has to be coded n C n next paper. 6 REFERENCES [1] An ant algorthm for balanced ob schedulng n grds Ruay-Shung Chang_, Jh-Sheng Chang, Po- Sheng Ln Department of Computer Scence and Informaton Engneerng, Natonal Dong Hwa Unversty, Shoufeng Hualen, 974 Tawan, ROC [2].A Hybrd heurstc for DAG Schedulng on Heteorogeneous Systems. Rzos Sakellaro and Henan Zhao,Department of Computer Scence,Unversty of Manchester,Oxford Road,Manchester M13 9PL,U.K. [3]. Fangpeng Dong and Selm G. Akl Schedulng Algorthms for Grd Computng: State of the Art and Open Problems Techncal Report No [4]. M. Dorgo, C. Blum, Ant colony optmzaton theory: A survey, Theoretcal Computer Scence 344 (2 3) (2005) [5]. M. Dorgo, Ant colony optmzaton, [6]. M. Dorgo, L.M. Gambardella, Ant colony system: A cooperatve learnng approach to the travelng salesman problem, IEEE Transactons on Evolutonary Computaton 1 (1) (1997) [7]. E. Salar, K. Eshgh, An ACO algorthm for graph colorng problem, n: Congress on Computatonal Intellgence Methods and Applcatons, Dec. 2005, p. 5. [8]. Xaoxa Zhang, Lxn Tang, CT-ACO hybrdzng ant colony optmzaton wth cycle transfer search for the vehcle routng problem, n: Congress on Computatonal Intellgence Methods and Applcatons, Dec. 2005, p. 6. [9]. T. Stutzle, MAX-MIN Ant System for Quadratc Assgnment Problems Techncal Report AIDA-97-04, Intellectcs Group, Department of Compute Scence, Darmstadt Unversty of Technology, Germany, July [10]. B. Bullnhemer, R.F. Hartl, C. Strauss, A new rank-based verson of the ant system: A computatonal study, Central European Journal for Operatons Research and Economcs 7 (1) (1999)
8 Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 6, June [11]. E.D. Tallard, L.M. Gambardella, Adaptve memores for the quadratc assgnment problem, Techncal Report IDSIA-87-97, IDSIA, Lugano, Swtzerland, [12]. M. Dorgo, V. Manezzo, A. Colorn, The ant system: Optmzaton by a colony of cooperatng agents, IEEE Transactons on Systems, Man, and Cybernetcs, Part B 26 (1) (1996) [13]. Abraham Slberschatz, Peter Baer Galvn, Greg Gagne, Operatng System Concepts, 7th edton, John Wley & Sons, [14]. D. Saha, D. Menasce, S. Porto, Statc and dynamc processor schedulng dscplnes n heterogeneous parallel archtectures, Journal of Parallel and Dstrbuted Computng 28 (1) (1995) [15]. D. Paranhos, W. Crne, F. Braslero, Tradng cycles for nformaton: Usng replcaton to schedule bag-of-tasks applcatons on computatonal grds, n: Internatonal Conference on Parallel and Dstrbuted Computng (Euro- Par), n: Lecture Notes n Computer Scence, vol. 2790, 2003, pp [16]. M. Maheswaran, S. Al, H.J. Segel, D. Hensgen, R. Freund, Dynamc matchng and schedulng of a class of ndependent tasks onto heterogeneous computng system, Journal of Parallel and Dstrbuted Computng 59 (1999) CWS1 Router CWS2 CWS3 CWS4 Fgure-3
9 Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 6, June X AXIS-NO. OF TASK Y AXIS-TIMECOMPLEXITY Fg-5
10 Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 6, June
AADL : 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 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 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 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 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 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 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 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 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 informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
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 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 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 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 informationReal-time Scheduling
Real-tme Schedulng COE718: Embedded System Desgn http://www.ee.ryerson.ca/~courses/coe718/ Dr. Gul N. Khan http://www.ee.ryerson.ca/~gnkhan Electrcal and Computer Engneerng Ryerson Unversty Overvew RTX
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
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 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 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 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 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 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 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 informationAnt Colony Optimization Applied to Minimum Weight Dominating Set Problem
Ant Colony Optmzaton Appled to Mnmum Weght Domnatng Set Problem Raa JOVANOVIC Mlan TUBA Dana SIMIAN Texas AM Unversty Faculty of Computer Scence Department of Computer Scence at Qatar Megatrend Unversty
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 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 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 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 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 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 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 informationMultitasking and Real-time Scheduling
Multtaskng and Real-tme Schedulng EE8205: Embedded Computer Systems http://www.ee.ryerson.ca/~courses/ee8205/ Dr. Gul N. Khan http://www.ee.ryerson.ca/~gnkhan Electrcal and Computer Engneerng Ryerson Unversty
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationELECTROMAGNETIC WAVE PROPAGATION MODELING USING THE ANT COLONY OPTIMIZATION ALGORITHM
Radoengneerng Electromagnetc Wave Propagaton Modelng usng the Ant Colony Optmzaton Algorthm 1 Vol. 11, No. 3, September 2002 P. PECHAČ ELECTROMAGNETIC WAVE PROPAGATION MODELING USING THE ANT COLONY OPTIMIZATION
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 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 informationUsing Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol
2012 Thrd Internatonal Conference on Networkng and Computng Usng Partcle Swarm Optmzaton for Enhancng the Herarchcal Cell Relay Routng Protocol Hung-Y Ch Department of Electrcal Engneerng Natonal Sun Yat-Sen
More informationOn-line Scheduling Algorithm with Precedence Constraint in Embeded Real-time System
00 rd Internatonal Conference on Coputer and Electrcal Engneerng (ICCEE 00 IPCSIT vol (0 (0 IACSIT Press, Sngapore DOI: 077/IPCSIT0VNo80 On-lne Schedulng Algorth wth Precedence Constrant n Ebeded Real-te
More informationReliability and Performance Models for Grid Computing
Relablty and Performance Models for Grd Computng Yuan-Shun Da,2, Jack Dongarra,3,4 Department of Electrcal Engneerng and Computer Scence, Unversty of Tennessee, Knoxvlle 2 Department of Industral and Informaton
More informationAnt Colony Algorithm for the Weighted Item Layout Optimization Problem
Ant Colony Algorthm for the Weghted Item Layout Optmzaton Problem Y-Chun Xu 1, Fang-Mn Dong 1, Yong Lu 1, Ren-Bn Xao 2, Martyn Amos 3,* 1 Insttute of Intellgent Vson and Image Informaton, Chna Three Gorges
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationChapter 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 informationexpermental results on NRP nstances. Secton V dscusses some related wor and Secton VI concludes ths paper. II. PRELIMINARIES Ths secton gves the defnt
A Hybrd ACO Algorthm for the Next Release Problem He Jang School of Software Dalan Unversty of Technology Dalan 116621, Chna janghe@dlut.edu.cn Jngyuan Zhang School of Software Dalan Unversty of Technology
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 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 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 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 informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More 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 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 informationDesign and Analysis of Algorithms
Desgn and Analyss of Algorthms Heaps and Heapsort Reference: CLRS Chapter 6 Topcs: Heaps Heapsort Prorty queue Huo Hongwe Recap and overvew The story so far... Inserton sort runnng tme of Θ(n 2 ); sorts
More informationEvaluation of Parallel Processing Systems through Queuing Model
ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends
More informationPriority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks
Prorty-Based Schedulng Algorthm for Downlnk Traffcs n IEEE 80.6 Networks Ja-Mng Lang, Jen-Jee Chen, You-Chun Wang, Yu-Chee Tseng, and Bao-Shuh P. Ln Department of Computer Scence Natonal Chao-Tung Unversty,
More informationAn Analysis of Different Variations of Ant Colony Optimization to the Minimum Weight Vertex Cover Problem
Mlan Tuba, Raa Jovanovc An Analyss of Dfferent Varatons of Ant Colony Optmzaton to the Mnmum Weght Vertex Cover Problem MILAN TUBA Faculty of Computer Scence Megatrend Unversty Belgrade Bulevar umetnost
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 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 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 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 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 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 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 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 informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More 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 informationRevealing Paths of Relevant Information in Web Graphs
Revealng Paths of Relevant Informaton n Web Graphs Georgos Kouzas 1, Vassleos Kolas 2, Ioanns Anagnostopoulos 1 and Eleftheros Kayafas 2 1 Unversty of the Aegean Department of Fnancal and Management Engneerng
More informationA 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 informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationParallel and Distributed Association Rule Mining - Dr. Giuseppe Di Fatta. San Vigilio,
Parallel and Dstrbuted Assocaton Rule Mnng - Dr. Guseppe D Fatta fatta@nf.un-konstanz.de San Vglo, 18-09-2004 1 Overvew Assocaton Rule Mnng (ARM) Apror algorthm Hgh Performance Parallel and Dstrbuted Computng
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 informationA KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE
A KIND OF ROUTING MODEL IN PEER-TO-PEER NETWORK BASED ON SUCCESSFUL ACCESSING RATE 1 TAO LIU, 2 JI-JUN XU 1 College of Informaton Scence and Technology, Zhengzhou Normal Unversty, Chna 2 School of Mathematcs
More 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 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 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 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 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 informationFault tolerant workflow scheduling based on replication and resubmission of tasks in Cloud Computing
Fault tolerant workflow schedulng based on replcaton and resubmsson of tasks n Cloud Computng Jayadvya S K* Department of Computer Scence & Engneerng Natonal Insttute of Technology Truchrappall, Taml Nadu,
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
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 informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
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 informationTask Scheduling for Directed Cyclic Graph. Using Matching Technique
Contemporary Engneerng Scences, Vol. 8, 2015, no. 17, 773-788 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ces.2015.56193 Task Schedulng for Drected Cyclc Graph Usng Matchng Technque W.N.M. Arffn
More informationA Frame Packing Mechanism Using PDO Communication Service within CANopen
28 A Frame Packng Mechansm Usng PDO Communcaton Servce wthn CANopen Mnkoo Kang and Kejn Park Dvson of Industral & Informaton Systems Engneerng, Ajou Unversty, Suwon, Gyeongg-do, South Korea Summary The
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 informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
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 informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
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 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 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 informationTransaction-Consistent Global Checkpoints in a Distributed Database System
Proceedngs of the World Congress on Engneerng 2008 Vol I Transacton-Consstent Global Checkponts n a Dstrbuted Database System Jang Wu, D. Manvannan and Bhavan Thurasngham Abstract Checkpontng and rollback
More informationDiscrete and Continuous Time High-Order Markov Models for Software Reliability Assessment
Dscrete and Contnuous Tme Hgh-Order Markov Models for Software Relablty Assessment Vtaly Yakovyna and Oksana Nytrebych Software Department, Lvv Polytechnc Natonal Unversty, Lvv, Ukrane vtaly.s.yakovyna@lpnu.ua,
More informationCHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION
48 CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 3.1 INTRODUCTION The raw mcroarray data s bascally an mage wth dfferent colors ndcatng hybrdzaton (Xue
More informationCHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
More informationFeature Subset Selection Based on Ant Colony Optimization and. Support Vector Machine
Proceedngs of the 7th WSEAS Int. Conf. on Sgnal Processng, Computatonal Geometry & Artfcal Vson, Athens, Greece, August 24-26, 27 182 Feature Subset Selecton Based on Ant Colony Optmzaton and Support Vector
More 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 informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationOPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM
Proceedng of the Frst Internatonal Conference on Modelng, Smulaton and Appled Optmzaton, Sharah, U.A.E. February -3, 005 OPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM Had Nobahar
More information