Scheduling Workflow Applications on the Heterogeneous Cloud Resources
|
|
- Morgan Lucas
- 5 years ago
- Views:
Transcription
1 Indan Journal of Scence and Technology, Vol 8(2, DOI: /jst/205/v82/57984, June 205 ISSN (rnt : ISSN (Onlne : Schedulng Workflow Applcatons on the Heterogeneous Cloud Resources R. Bagher and M. Jahanshah 2* Departent of Coputer Engneerng, Gazvn Branch, Islac Azad Unversty, Tehran, Iran 2 Departent of Coputer Engneerng, Central Tehran Branch, Islac Azad Unversty, Tehran, Iran; jahanshah@auctb.ac.r Abstract As cloud coputng odel recently becoe prosng and enables users to obtan ther requred servces, any users desrous to run ther workflow applcatons on t. Schedulng workflow s one of the ost portant challenges n the cloud. For optal use of the capabltes of the dstrbuted syste, an effcent schedulng algorth s needed. Addressng the proble of schedulng workflow applcatons onto Cloud envronent s the an contrbuton of ths paper. Heterogenety of resource types s one of the ost portant ssues whch sgnfcantly affect workflow schedulng n Cloud envronent. On the other hand, a workflow applcaton s usually consstng of dfferent tasks wth the need for dfferent resource types to coplete whch we call t heterogenety n workflow. The an dea n ths paper s to atch the heterogenety n workflow applcaton to the heterogenety n Cloud envronent. To obtan ths objectve a new schedulng algorth s ntroduced, whch s based upon the dea of detectng the set of tasks that could run concurrently and dstrbute the nto dfferent sub-workflows and then allocate each sub-workflow n resource cluster nstead of allocatng ndvdual tasks. Ths can reduce nter-task councaton cost and thus prove workflow executon perforance. Frst we perfor global schedulng and then conduct local schedulng. On the Global-schedulng to acheve hgh parallels the receved DAG partton nto ultple sub-workflows that s realzed by WRC algorth. On the Local-schedulng, sub-workflows were generated at the global level are dspatched to selected resource clusters. We used the sulaton to evaluate the perforance of the proposed algorth n coparson wth three well-known approaches. The results show that the proposed algorth outperfors other approaches n dfferent QoS related ters. Keywords: Cloud Coputng, Cluster resources, Schedulng Algorth, Workflow. Introducton Cloud coputng s the servce-focused that delvers hardware nfrastructure and software applcaton as servces wth low cost and hgh qualty,2. These technology advances have led to the possblty of usng geographcally dstrbuted to solve large-scale probles n scence, engneerng, and coerce. Currently, cloud coputng servces are categorzed nto three classes: Infrastructure as a Servce (IaaS, latfor as a Servce (aas and Software as a Servce (SaaS. These servces are avalable n a pay-per-use on deand odel 3,4. Soe researchers consder the benefts of usng cloud coputng for executng scentfc workflows 5 8. Several features that are dstnct cloud coputng fro other coputng envronents consst of: ( The type and nuber of copute resources assgned to a workflow are deterned by servce requests. (2 Copute resources n Cloud are exposed as servces that provde a standardzed nterface for servces to access over the network 9. Workflows consttute a coon odel for descrbng a wde range of scentfc applcatons n dstrbuted systes. Usually, a workflow can be represented by a Drected Acyclc Graph (DAG n whch each coputatonal task s represented *Author for correspondence
2 Schedulng Workflow Applcatons on the Heterogeneous Cloud Resources by a node, and each data or control dependency between tasks s represented by a drected edge between the correspondng nodes. Workflow schedulng s the way of choosng a sutable resource for each task. Wth Growng up and coplexty of workflow, the need of workflow s schedulng be felt ore than ever and has becoe one of the ost portant challenges n the cloud. The workflow scheduler has to schedule and allocate each task accordng to the dependency of the workflow s tasks. As task schedulng s a well-known N-coplete proble 0. Many heurstc ethods have been proposed for dstrbuted syste. Most of the try to nze the total copleton te of all tasks (ake span and cost of the workflow 4. Zeng et al. proposed a budget-conscous scheduler to nze any-task workflow executon te wthn a certan budget 5. In 6, Abrsha et al. desgned a QoS-based workflow schedulng algorth based on artal Crtcal aths (C n SaaS clouds to nze the cost of workflow executon wthn a user defned deadlne. Workflow schedulng algorths are classfed nto four classes: lst-based, 2 duplcaton-based, 3 clusterng-based, and 4 level-based. Most prevous workflows schedulng research are based on a lst-based heurstc approach. Lst-based schedulng s a class of schedulng heurstcs n whch tasks are assgned wth prortes and placed n a lst ordered n decreasng agntude of prorty. An portant ssue n DAG schedulng s how to rank the nodes. The rank of a node s used as ts prorty n the schedulng and then allocates each ndvdual task onto processors. Many lst-based heurstcs proposed n the lterature 4,7,8. In ths paper, we propose an algorth accordng to the clusterng-based heurstc approach. Clusterng s another effcent way to reduce a councaton delay n DAGs by groupng heavly councatng tasks to the sae labeled clusters 9. In general, clusterng algorths have two phases: the task clusterng phase that parttons the orgnal task graph nto clusters for allocaton nstead of allocatng ndvdual tasks. Ths can reduce nter-task councaton cost and thus prove workflow executon perforance and post-clusterng phases whch can refne the clusters produced n the prevous phase and get the fnal taskto-resource ap. The rest of the paper s organzed as follow: Secton 2, descrbes the schedulng archtecture and odel used by algorth. Secton 3, the proposed schedulng algorths are explaned. Secton 4, evaluates sulaton results. Secton 5, concludes. 2. Workflow Schedulng Model The proposed workflow schedulng odel conssts of a Cloud applcaton odel and a cloud resource odel. A Cloud applcaton s odeled by a Drected Acyclc Graph (DAG, G = (V, E, q, w, n whch V = {t =, 2,..., } be the fnte set of tasks t and E be the set of drected arcs of the for e(t, t j, An edge e (t,t j represents the councaton fro t to t j where t s called a pror of t j, and t j s a successor of t and q represents the coputatonal cost of task t. The weght w of e (t,t j represents the councaton cost fro task t to t j. In cloud resource odel, resources have been clustered that fored wth ultple VMs. Resource clusters are connected by a WAN, and wthn a cluster, coputatonal nodes are connected by hgh speed LAN. Usually, the councaton cost by WAN s uch hgher than LAN. We nae the cost of councaton between two resources n dfferent cluster as external councaton cost slarly; we nae the cost of councaton wthn a cluster, nternal councaton cost. The nternal data transfer n cloud slar to the ost recently publsh s neglgble. Each resource cluster represented by C (, where s the unque dentfcaton nuber of the cluster and s the nuber of clusters. When a workflow receves, t wll break nto subgraphs, accordng to knowledge about avalable resources, by executng the Workflow artton Resource Clusters (WRC algorth and then scheduler wll run the local level schedulng and ap tasks n subgraph to local coputatonal node. A coputatonal resource s denoted as R,j where s the resource cluster d to whch ths resource belongs and j s the resource d wthn ts cluster. For a resource cluster C, the nuber of resources n C s represented by n. Let p,j s the expected perforance of R,j so s total coputaton power of C, whch s the su of the coputatonal power of all resources n C : n =,j j= ( The average perforance of all avalable Coputatonal resources n C s gven by: = n (2 - s the average coputatonal power of all resource clusters that copute by: 2 Vol 8 (2 June Indan Journal of Scence and Technology
3 R. Bagher and M. Jahanshah = << We assued that councaton cost between resource cluster C and C j s represented by Co Cost_C,j and the average cross-cluster councaton cost s defned as: Co Cost C = nl 2 j, = Co Cost C, j We assued that the coputaton power of resource effect on the te requred copletng a task and the te to fnsh a data transfer s coensurate wth the councaton cost of the lnk. 2. WRC: Schedulng Algorth (3 (4 Hgh parallels eans to dspatch ore tasks sultaneously to dfferent resources. To acheve ths, the an task graph needs to be parttoned nto subgraphs and each subgraph has to be assgned to a resource cluster. The an paraeter ust be deterned n parttonng of graph, s the nuber of parttons should be ade (N. To deterne N, CTC paraeter s used. CTC s the rato of councaton-to-coputaton. A hgh CTC value eans a task graph s coputaton ntensve. Forally, CTC s defned as: CTC = q (5 Where q s the average processng requreent of all tasks. As the CTC ncreases, hgh parallels s preferred because ore coputatonal power s requred. WRC deterne the nuber of graph parttons to be created, N, accordng to dfferent workflow patterns and councaton costs: N = n, CTC/ ( CoCost C β (6 β = p p = ( ( 2 << (7 (8 Here β s the acceleratng factor and p s the standard devaton on the coputatonal power of dfferent resource clusters. It s clear that N s always no greater than the nuber of avalable resource clusters. Wth the nuber of subgraphs, to be created, WRC s to specfy how tasks n the an graph should be assgned. To acheve hgh parallels and avod nessental external councaton, the sze of a subgraph assgned to a resource cluster should be as large as possble under a certan threshold value. The weghts of edges connectng dfferent subgraphs should be as sall as possble to nze councaton cost. Accordng to purpose, we need to detect the set of tasks that could run concurrently and dstrbute the nto dfferent subgraphs and then specfy the axu nuber of nodes that could run concurrently when assgned to the sae resource cluster that call Maxu Concurrent Node (MCN. To get MCN, two paraeters are defned: For a node t n a DAG, ts Earlest Start Te (EST s defned as follows: EST (t = ax (ET (t j + e (t j, t t j red (t (9 Where pred (t s the set of edate predecessors of t and Executon Te (ET of t j s defned as: ET( t j = q j (0 The Earlest Fnsh Te (EFT of t s defned as follows: EFT (t = EST (t + ET (t ( Now, we can specfy whch nodes could run concurrently. We call t and t j parallel peers, f followng equaton s satsfed to one of the: f the EST( t after EST (t j and before the EFT (t j or the EFT (t after EST (t j and before the EFT (t j. By checkng parallel peers of every node, we can fnd the largest set of concurrent nodes n task graph G, whose sze s the value of MCN. The sze of a partton s also related wth the coputatonal power of resource clusters. We assue that the set of resource cluster servces that are offered nclude: S= {S, S 2 S } (2 If the nuber of resources n cluster that offer servce j s n,sj,the average nuber of all avalable resources n cluster for servce j s gven by: n,sj N = (3 n Su of Coputng power of all resources n the cluster that offer servce j s Coputaton power (p sj, the average Coputaton power of all avalable resources n cluster for servce j s gven by: Vol 8 (2 June Indan Journal of Scence and Technology 3
4 Schedulng Workflow Applcatons on the Heterogeneous Cloud Resources sj = sj = s (4 Resource falures to be statstcally ndependent and follow a constant falure rate Fr j for each resource j. We consder the relablty of an actvty as the robablty of successful copleton on a resource j, odeled usng an exponental dstrbuton 20,2 : Frj exete( T, Rj RT (, Rj= e (5 Total relablty of all resources n the cluster that offer servce j s gven by: ( j R S = Rj resource delver servce j RT (, R j (6 Where, T s the average of tasks coputaton. The average relablty of all avalable resource resources n cluster for dfferent servce s gven by: R( S j = R j = ( Sj R( Sj (7 Then for each resource cluster, a weght (W can be obtaned for each type of servce n the resource cluster by the followng equaton: W N Coputaton power R S (8 = + ( + ( j sj j After we get the weght of all servces n the all resource clusters, we then create the clusters atrx: s s2... s cls W W2... W cls2 W2 W22... W clsn Wn Wn2... Wn In whch W j s weght of the resource cluster for the servce j. To be adaptve to the dynac and heterogeneous nature of the coputatonal cloud, WRC ntroduces two paraeters to descrbe the related propertes of a resource cluster, naely the Cluster Rank (R and arallel Threshold (T. Thus R n = + W d n S 2 j= (,j (9 Where, d,j s the standard devaton of the perforance fluctuaton of,j n var ous te slots, and W s su of weghts of all resources n cluster for varous servces that can be obtan by the followng equaton: W = j= W,j And ΔS s the standard devaton of the coputatonal capacty of resources n r (so a larger d,j eans the perforance of p,j s ore unstable and a larger ΔS ples that r s ore heterogeneous. After resource clusters are ranked, N out of of the, havng the N hghest ranks s selected for the current job. We assue these clusters are r, r N. Then the ntal threshold value T ' of r s defned as: t = n R The above equaton, the parallel coputaton power of each cluster s also taken nto account. Then the parallel threshold value T of each subgraph to be created s gven by: The pseudo-code for the WRC s gven n Algorth. WRC s descrbed as follows. When a scheduler receves a job, t frst traverses the job s DAG G to copute ts CTC, the nuber of parttons to create N, and the level of each task node. Then, the scheduler selects N resource clusters whose ranks are the hghest N out of, accordng to ts knowledge. A graph partton teraton checks every reanng nodes n G to deterne whether the node can be put nto a subgraph G. Algorth WRC t N = j= W j= (20 Input: A task DAG G (V, E and avalable Cloud resource clusters C C. Output: A subgraph of G and assgned to resource cluster C.. Copute CTC, N and EFT and EST of each node n G, and cluster ranks R and threshold values T; 2. Mark all nodes unassgned; j, Wj, N (2 T = N MCN( G (22 t = 4 Vol 8 (2 June Indan Journal of Scence and Technology
5 R. Bagher and M. Jahanshah 3. Select the resource cluster C wth the hghest threshold value T; 4. Fnd the largest edge e (a, b n whch a, b have not been checked; 5. IF Br (G + a T and Br (G + b T { 6. Add a and b to G and ark a and b as checked; 7. } 8. G = G - G ; 9. ut (G, C n the output set. WRC tself does not gve the task-to-resource ap, but on the global level only parttons orgnal workflow to dfferent subgraphs and then dspatches subgraphs to dfferent resource clusters. So, on the local level, another schedulng algorth s needed to get the fnal schedule of the receved subgraphs. For schedulng a subgraph n specal resource cluster need to rank all nodes and then assgn node to resource accordng to ts prorty. Usually, the prorty of a task node can be obtaned by fndng the axu dstance fro ths node to the startng node. Dstance eans the su of coputatonal and councaton costs along a certan path. To estate the copleton te of nodes, we use the average perforance value of resource cluster. The rank or prorty of a node s defned as: q j rank ( t ax rank ( t j+ = e,j nter p + ( t red t j ( For the tasks to resources appng, ntally prorty of each task s coputed. Then at each step, a task that has the hghest prorty n the ready queue RQ s selected. The task s placed n a ready queue RQ f all ts predecessors have been pleented and the ddle results are provded. Once the task node s selected, the functon Select rocessor (t for choce sutable source s called. Mappng algorth adopts a forward-lookng approach to decson-akng based on only the current state of resources and task. Functon Select rocessor (t copute the executon te of task t for all the resources that provde the requred servce t. It can be obtaned fro the followng equaton: After the task executon te were coputed fro all sources, then the resource, where s nze, s selected. After each assgnent, the rank of tasks wll cost (23 ( (24 ET t = q/ be update. The pseudo-code for the Mappng s gven n Algorth 2. Algorth 2 Mappng Input: A task graph G and a set of resources R R n Output: A appng of tasks to resources. Copute rank for each task; 2. Intalze the ready queue RQ wth the entry task; 3. WHILE (there are unscheduled nodes { 4. Select the hghest prorty task t n RQ 5. Call Select rocessor (t to assgn task t 6. Update prortes of all tasks 7. } Select rocessor (task t. FOR all avalable resource R j that delver servce type x (t request servce type x { 2. Copute ET(t 3. } 4. Select the resource that has n ET (t ; 5. Insert t to selected Resource; 6. Update avalable resource; 3. Dscusson In ths secton, we wll present our sulaton of the Workflow artton Resource Clusters algorth. 3. Sulaton Model We evaluate the perforance of WRC usng CloudS 22, whch has been wdely adopted for the odelng and evaluaton of cloud-based solutons. In the experents, three resource clusters are used. Each cluster conssts of dfferent resources nuber connected by a LAN. The resource clusters are connected by a WAN. In each resource cluster, the resources n t have dfferent coputng power and delvered dfferent type of servces. In ters of nput task graphs, We used rando graph generaton wth the ablty of generatng a varety of task graphs accordng to dfferent confguraton paraeters, such as average nuber of task nodes of each graph, average outgong and ncong degrees for each node n a graph, and coputatonal and councaton cost for each type of task nodes and edges. The count of nodes n each workflow graph set between 25 and 00 nodes. Each graph has a sngle entry and a sngle ext node. We used the rando Vol 8 (2 June Indan Journal of Scence and Technology 5
6 Schedulng Workflow Applcatons on the Heterogeneous Cloud Resources graph generator dscussed n 7. Ths rando graph generator requres followng nput paraeters: V: The nuber of task n the DAG. Out degree: The rato of axu out edges of a node to total nodes of the DAG. Councaton to Coputaton Rato (CCR. It s the rato of the average councaton cost to the average coputaton cost. Β: The coputatonal heterogenety factor of resources. α: The depth paraeter of the DAG. Ths paraeter ndcates the depth of a DAG by usng the unfor dstrbuton wth the ean value equal to V. α The values for the nput paraeters are shown n Table. The followng four etrcs are used to evaluate the perforance of the proposed algorth: Fgure. Avg Makespane wth dfferent nuber of task. 3.2 Sulaton Results To evaluate the perforance of the proposed algorth we copared t wth the HEFT 7, the QRS 23 and the FAS 24 whch are well-known ethods for DAG schedulng. The perforance etrc used n the sulaton s the average ake span. To test our proposed algorth, the followng paraeters are consdered n the experent: The average nuber of task nodes n a graph v 2 The rato of the average degree of a task node to the total nuber of tasks n a graph (Edge densty n a graph 3 CCR. Fgure present the average ake span of our approach over the others approach wth respect to dfferent nuber of task. Fgure 2 present the average akespan of our approach over the others approach wth respect to dfferent degree. Fgure 3 present the average ake span of our approach over the others approach wth respect to dfferent CCR. The result of sulaton ndcates that the average ake span of workflow's graph wth our approach algorth s better than other algorths. Table. The values for the nput paraeters araeter Value V 20, 40, 60, 80, 00 Out degree 0., 0.2, 0.3, 0.4, 0.5 CCR 0., 0.5,.0, 5.0, 0.0 α 0.5,.0, 2.0 Β 0., 0.25, 0.5, 0.75,.0 Fgure 2. Fgure Further Analyss Because our proposed algorth s based on clusterng ethod and t s base on concurrent tasks, we defne tasks Graph Concurrency degree (GC a that can be obtaned fro the followng equaton: GC = MCN NT a Graph Concurrency Avg Makespane wth dfferent degree. Avg Makespane wth dfferent CCR. (25 6 Vol 8 (2 June Indan Journal of Scence and Technology
7 R. Bagher and M. Jahanshah Fgure 4. Avg Makespane of workflows wth dfferent GC and ncreasng Dfference the Avg Makespane wth ncreases GC. Where MCN s the axu nuber of tasks n a workflow's graph that can be executed n parallel and NT s the Nuber of tasks n a workflow. Sulaton results n Fgure 4 show that whatever aount GC becoes larger (rato the nuber of concurrent tasks to the total tasks Dfference n perforance of the proposed algorth wth other algorths wll be ore and proveent of the proposed algorth copared to other algorths wll be ore. 4. Concluson We propose a new Workflow artton algorth WRC for a workflow schedulng n the cloud. Schedulng s n two phases, on the global level, WRC clusters workflow to acheve hgh parallels and on the local level, Sub workflows was generated at the global level are then dspatched to selected resource clusters. It not only consders the heterogenety and dynas of cloud resources, but also uses an adaptve strategy accordng to dfferent workflow patterns and resource topologes. When t parttons a task graph, WRC try to nzng the cost of workflow executon and the ake span. Future work ncludes provng the current strategy, and uses other paraeters for clusterng the workflow. 5. References. Buyya R, Yeo CS, Venugopal S, Broberg J, Brandc I. Cloud coputng and eergng IT platfors: Vson, hype, and realty for delverng coputng as the 5th utlty. Future Generaton Coputer Systes. 2009; 25(6: Rajath A, Saravanan N. A survey on secure storage n cloud coputng. Indan Journal of Scence and Technology. 203; 6(4: Vera A, Kaushal S. Cloud coputng securty ssues and challenges: a survey. Advances n Coputng and Councatons. 20; 93: al AS, attnak BK. Classfcaton of vrtualzaton envronent for cloud coputng. Indan Journal of Scence and Technology. 203; 6(: Deelan E. Grds and clouds: akng workflow applcatons work n heterogeneous dstrbuted envronents. Internatonal Journal of Hgh erforance Coputng Applcatons. 200; 24(3: Hoffa C, Mehta G, Freean T, Deelan E, Keahey K, Berran B, et al. On the use of cloud coputng for scentfc workflows. escence, 2008 escence 08 IEEE Fourth Internatonal Conference; IEEE; Juve G, Deelan E, Vah K, Mehta G, Berran B, Beran B, et al. Scentfc workflow applcatons on Aazon EC th IEEE Internatonal Conference on E-Scence Workshops; IEEE; Sathck KJ, Jaya A. Natural Language to SQL Generaton for Seantc Knowledge Extracton n Socal Web Sources. Indan Journal of Scence and Technology. 205; 8(: Ln C, Lu S. Schedulng scentfc workflows elastcally for cloud coputng. 20 IEEE Internatonal Conference on Cloud Coputng (CLOUD; IEEE; 20; p Yu J, Buyya R, Raaohanarao K. Workflow schedulng algorths for grd coputng. Metaheurstcs for schedulng n dstrbuted coputng envronents. 2008; 46: Gu Y, Wu Q. Optzng dstrbuted coputng workflows n heterogeneous network envronents. Dstrbuted Coputng and Networkng. 200; 5935: Rahan M, Venugopal S, Buyya R. A dynac crtcal path algorth for schedulng scentfc workflow applcatons on global grds. IEEE Internatonal Conference on e-scence and Grd Coputng; IEEE; Wu Q, Gu Y. Optzng end-to-end perforance of data-ntensve coputng ppelnes n heterogeneous network envronents. Journal of arallel and Dstrbuted Coputng. 20; 7(2: Sakellarou R, Zhao H. A hybrd heurstc for DAG schedulng on heterogeneous systes roceedngs 8th Internatonal arallel and Dstrbuted rocessng Syposu; IEEE Zeng L, Veeravall B, L X. Scalestar: Budget conscous schedulng precedence-constraned any-task workflow applcatons n cloud. 202 IEEE 26th Internatonal Conference on Advanced Inforaton Networkng and Applcatons (AINA; IEEE; 202. Vol 8 (2 June Indan Journal of Scence and Technology 7
8 Schedulng Workflow Applcatons on the Heterogeneous Cloud Resources 6. Abrsha S, Naghbzadeh M. Deadlne-constraned workflow schedulng n software as a servce cloud. Scenta Iranca. 202; 9(3: Topcuoglu H, Harr S, Wu M-Y. erforance-effectve and low-coplexty task schedulng for heterogeneous coputng. IEEE Transactons on arallel and Dstrbuted Systes. 2002; 3(3: Kwok Y-K, Ahad I. Dynac crtcal-path schedulng: An effectve technque for allocatng task graphs to ultprocessors. IEEE Transactons on arallel and Dstrbuted Systes. 996; 7(5: Yang T, Gerasouls A. DSC: Schedulng parallel tasks on an unbounded nuber of processors. IEEE Transactons on arallel and Dstrbuted Systes. 994; 5(9: Dogan A, Ozguner F. Tradng off executon te for relablty n schedulng precedence-constraned tasks n heterogeneous coputng. roceedngs 5th Internatonal arallel and Dstrbuted rocessng Syposu; IEEE; Yu J, Buyya R, Tha CK. Cost-based schedulng of scentfc workflow applcatons on utlty grds. e-scence and Grd Coputng, 2005 Frst Internatonal Conference; IEEE Calheros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R. CloudS: a toolkt for odelng and sulaton of cloud coputng envronents and evaluaton of resource provsonng algorths. Software: ractce and Experence. 20; 4(: Chunln L, Xu ZJ, Layuan L. Resource schedulng wth conflctng objectves n grd envronents. J Netw Coput. 2009; 3: Dong F, Akl SG. FAS: a resource-perforance-fluctuaton-aware workflow schedulng algorth for Grd Coputng IDS 2007 IEEE Internatonal arallel and Dstrbuted rocessng Syposu; IEEE Vol 8 (2 June Indan Journal of Scence and Technology
On-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 informationSolutions to Programming Assignment Five Interpolation and Numerical Differentiation
College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent
More informationGenerating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms
Generatng Fuzzy Ter Sets for Software Proect Attrbutes usng Fuzzy C-Means C and Real Coded Genetc Algorths Al Idr, Ph.D., ENSIAS, Rabat Alan Abran, Ph.D., ETS, Montreal Azeddne Zah, FST, Fes Internatonal
More informationAn Efficient Fault-Tolerant Multi-Bus Data Scheduling Algorithm Based on Replication and Deallocation
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volue 16, No Sofa 016 Prnt ISSN: 1311-970; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-016-001 An Effcent Fault-Tolerant Mult-Bus Data
More informationIntroduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time
Lesle Laports e, locks & the Orderng of Events n a Dstrbuted Syste Joseph Sprng Departent of oputer Scence Dstrbuted Systes and Securty Overvew Introducton he artal Orderng Logcal locks Orderng the Events
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 New Scheduling Algorithm for Servers
A New Schedulng Algorth for Servers Nann Yao, Wenbn Yao, Shaobn Ca, and Jun N College of Coputer Scence and Technology, Harbn Engneerng Unversty, Harbn, Chna {yaonann, yaowenbn, cashaobn, nun}@hrbeu.edu.cn
More informationMulticast Tree Rearrangement to Recover Node Failures. in Overlay Multicast Networks
Multcast Tree Rearrangeent to Recover Node Falures n Overlay Multcast Networks Hee K. Cho and Chae Y. Lee Dept. of Industral Engneerng, KAIST, 373-1 Kusung Dong, Taejon, Korea Abstract Overlay ultcast
More informationAN ALGORITHM FOR ODD GRACEFULNESS OF THE TENSOR PRODUCT OF TWO LINE GRAPHS
Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 AN ALGORITHM FOR ODD GRACEFULNESS OF THE TENSOR PRODUCT OF TWO LINE GRAPHS
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
More informationPattern Classification of Back-Propagation Algorithm Using Exclusive Connecting Network
World Acade of Scence, Engneerng and Technolog 36 7 Pattern Classfcaton of Bac-Propagaton Algorth Usng Eclusve Connectng Networ Insung Jung, and G-Na Wang Abstract The obectve of ths paper s to a desgn
More informationALM-FastReplica: Optimizing the Reliable Distribution of Large Files within CDNs
ALM-FastReplca: Optzng the Relable Dstrbuton of Large Fles wthn CDNs Ludla Cherkasova Internet Systes and Storage Laboratory HP Laboratores Palo Alto HPL-005-64 Aprl 4, 005* E-al: cherkasova@hpl.hp.co
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More 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 informationRouting Time-Constrained Traffic in Wireless Sensor Networks
Routng Te-Constraned Traffc n Wreless Sensor Networks Keal Akkaya and Mohaed Youns Departent of Coputer Scence and Electrcal Engneerng Unversty of Maryland, Baltore County Baltore, MD 2250 keal youns@cs.ubc.edu
More informationMerging Results by Using Predicted Retrieval Effectiveness
Mergng Results by Usng Predcted Retreval Effectveness Introducton Wen-Cheng Ln and Hsn-Hs Chen Departent of Coputer Scence and Inforaton Engneerng Natonal Tawan Unversty Tape, TAIWAN densln@nlg.cse.ntu.edu.tw;
More informationLow training strength high capacity classifiers for accurate ensembles using Walsh Coefficients
Low tranng strength hgh capacty classfers for accurate ensebles usng Walsh Coeffcents Terry Wndeatt, Cere Zor Unv Surrey, Guldford, Surrey, Gu2 7H t.wndeatt surrey.ac.uk Abstract. If a bnary decson s taken
More informationSTATIC MAPPING FOR OPENCL WORKLOADS IN HETEROGENEOUS COMPUTER SYSTEMS
STATIC MAPPING FOR OPENCL WORKLOADS IN HETEROGENEOUS COMPUTER SYSTEMS 1 HENDRA RAHMAWAN, 2 KUSPRIYANTO, 3 YUDI SATRIA GONDOKARYONO School of Electrcal Engneerng and Inforatcs, Insttut Teknolog Bandung,
More informationHandwritten English Character Recognition Using Logistic Regression and Neural Network
Handwrtten Englsh Character Recognton Usng Logstc Regresson and Neural Network Tapan Kuar Hazra 1, Rajdeep Sarkar 2, Ankt Kuar 3 1 Departent of Inforaton Technology, Insttute of Engneerng and Manageent,
More informationUser Behavior Recognition based on Clustering for the Smart Home
3rd WSEAS Internatonal Conference on REMOTE SENSING, Vence, Italy, Noveber 2-23, 2007 52 User Behavor Recognton based on Clusterng for the Sart Hoe WOOYONG CHUNG, JAEHUN LEE, SUKHYUN YUN, SOOHAN KIM* AND
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 informationHuman Face Recognition Using Radial Basis Function Neural Network
Huan Face Recognton Usng Radal Bass Functon eural etwor Javad Haddadna Ph.D Student Departent of Electrcal and Engneerng Arabr Unversty of Technology Hafez Avenue, Tehran, Iran, 594 E-al: H743970@cc.au.ac.r
More informationMulti-Constraint Multi-Processor Resource Allocation
Mult-Constrant Mult-Processor Resource Allocaton Ar R. B. Behrouzan 1, Dp Goswa 1, Twan Basten 1,2, Marc Gelen 1, Had Alzadeh Ara 1 1 Endhoven Unversty of Technology, Endhoven, The Netherlands 2 TNO Ebedded
More informationLoad Balancing Algorithm for Web Server Based on Weighted Minimal Connections
Journal of Web ystes and Applcatons (2017) Vol. 1, Nuuber 1 Clausus centfc Press, Canada Load Balancng Algorth for Web erver Based on Weghted Mnal Connectons Pan Zhu1, a, Jangxng Zhang 2,b College of Inforaton
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 informationEstimating Progress of Execution for SQL Queries
Estatng Progress of Executon for SQL Queres Surajt Chaudhur Vvek arasayya Ravshankar Raaurthy Mcrosoft Research Mcrosoft Research Unversty of Wsconsn, Madson surajtc@crosoft.co vveknar@crosoft.co rav@cs.wsc.edu
More information2016 International Conference on Sustainable Energy, Environment and Information Engineering (SEEIE 2016) ISBN:
06 Internatonal Conference on Sustanable Energy, Envronent and Inforaton Engneerng (SEEIE 06) ISBN: 978--60595-337-3 A Study on IEEE 80. MAC Layer Msbehavor under Dfferent Back-off Algorths Trong Mnh HOANG,,
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 informationA Unified Approach to Survivability of Connection-Oriented Networks
A Unfed Approach to Survvablty of Connecton-Orented Networs Krzysztof Walowa Char of Systes and Coputer Networs, Faculty of Electroncs, Wroclaw Unversty of Technology, Wybrzeze Wyspansego 27, 50-370 Wroclaw,
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 informationDetection and Avoidance Deadlock for Resource Allocation in Heterogeneous Distributed Platforms
Internatonal Journal of Coputer Scence and Telecouncatons [Volue 6, Issue 2, February 2015] 1 ISSN 2047-3338 Detecton and Avodance Deadlock for Resource Allocaton n Heterogeneous Dstrbuted Platfors Ha
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 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 informationPose Invariant Face Recognition using Hybrid DWT-DCT Frequency Features with Support Vector Machines
Proceedngs of the 4 th Internatonal Conference on 7 th 9 th Noveber 008 Inforaton Technology and Multeda at UNITEN (ICIMU 008), Malaysa Pose Invarant Face Recognton usng Hybrd DWT-DCT Frequency Features
More informationLarge Margin Nearest Neighbor Classifiers
Large Margn earest eghbor Classfers Sergo Bereo and Joan Cabestany Departent of Electronc Engneerng, Unverstat Poltècnca de Catalunya (UPC, Gran Captà s/n, C4 buldng, 08034 Barcelona, Span e-al: sbereo@eel.upc.es
More informationHeuristic Methods for Locating Emergency Facilities
Heurstc Methods for Locatng Eergency Facltes L. Caccetta and M. Dzator Western Australan Centre of Excellence n Industral Optsaton, Curtn Unversty of Technology, Kent Street, Bentley WA 602, Australa E-Mal:
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 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 informationA Semantic Model for Video Based Face Recognition
Proceedng of the IEEE Internatonal Conference on Inforaton and Autoaton Ynchuan, Chna, August 2013 A Seantc Model for Vdeo Based Face Recognton Dhong Gong, Ka Zhu, Zhfeng L, and Yu Qao Shenzhen Key Lab
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationA Cluster Tree Method For Text Categorization
Avalable onlne at www.scencedrect.co Proceda Engneerng 5 (20) 3785 3790 Advanced n Control Engneerngand Inforaton Scence A Cluster Tree Meod For Text Categorzaton Zhaoca Sun *, Yunng Ye, Weru Deng, Zhexue
More informationOn Total Vertex Irregularity Strength of Triangle Related Graphs
Annals o Pure and Appled Matheatcs Vol., No., 0, 08-6 ISSN: 79-087X (P), 79-0888(onlne) Publshed on 0 October 0 www.researchathsc.org Annals o On Total Vertex Irregularty Strength o Trangle Related Graphs
More informationColor Image Segmentation Based on Adaptive Local Thresholds
Color Iage Segentaton Based on Adaptve Local Thresholds ETY NAVON, OFE MILLE *, AMI AVEBUCH School of Coputer Scence Tel-Avv Unversty, Tel-Avv, 69978, Israel E-Mal * : llero@post.tau.ac.l Fax nuber: 97-3-916084
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 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 information126 Int. J. Ad Hoc and Ubiquitous Computing, Vol. 1, No. 3, Djamel Djenouri*
126 Int. J. Ad Hoc and Ubqutous Coputng, Vol. 1, No. 3, 2006 New power-aware routng protocol for oble ad hoc networks Djael Djenour* Basc Software Laboratory, CERIST Center of Research, Algers, Algera
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 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 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 informationRelevance Feedback in Content-based 3D Object Retrieval A Comparative Study
753 Coputer-Aded Desgn and Applcatons 008 CAD Solutons, LLC http://www.cadanda.co Relevance Feedback n Content-based 3D Object Retreval A Coparatve Study Panagots Papadaks,, Ioanns Pratkaks, Theodore Trafals
More informationJournal of Engineering Science and Technology Review 10 (5) (2017) Research Article
Jestr Journal of Engneerng Scence and Technology Revew 0 (5) (07) 4-49 Research Artcle Study on Fault Tolerance Method n Cloud Platfor based on Worload Consoldaton Model of Vrtual Machne Zhxn L,,*, Le
More informationPredicting Power Grid Component Outage In Response to Extreme Events. S. BAHRAMIRAD ComEd USA
1, rue d Artos, F-75008 PARIS CIGRE US Natonal Cottee http : //www.cgre.org 016 Grd of the Future Syposu Predctng Power Grd Coponent Outage In Response to Extree Events R. ESKANDARPOUR, A. KHODAEI Unversty
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 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 informationResearch on action recognition method under mobile phone visual sensor Wang Wenbin 1, Chen Ketang 2, Chen Liangliang 3
Internatonal Conference on Autoaton, Mechancal Control and Coputatonal Engneerng (AMCCE 05) Research on acton recognton ethod under oble phone vsual sensor Wang Wenbn, Chen Ketang, Chen Langlang 3 Qongzhou
More informationA new Fuzzy Noise-rejection Data Partitioning Algorithm with Revised Mahalanobis Distance
A new Fuzzy ose-reecton Data Parttonng Algorth wth Revsed Mahalanobs Dstance M.H. Fazel Zarand, Mlad Avazbeg I.B. Tursen Departent of Industral Engneerng, Arabr Unversty of Technology Tehran, Iran Departent
More informationGeneralized Spatial Kernel based Fuzzy C-Means Clustering Algorithm for Image Segmentation
Internatonal Journal of Scence and Research (IJSR, Inda Onlne ISSN: 39-7064 Generalzed Spatal Kernel based Fuzzy -Means lusterng Algorth for Iage Segentaton Pallav Thakur, helpa Lnga Departent of Inforaton
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 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 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 informationOutline. Third Programming Project Two-Dimensional Arrays. Files You Can Download. Exercise 8 Linear Regression. General Regression
Project 3 Two-densonal arras Ma 9, 6 Thrd Prograng Project Two-Densonal Arras Larr Caretto Coputer Scence 6 Coputng n Engneerng and Scence Ma 9, 6 Outlne Quz three on Thursda for full lab perod See saple
More informationApplication of VCG in Replica Placement Strategy of Cloud Storage
Internatonal Journal of Grd and Dstrbuted Computng, pp.27-40 http://dx.do.org/10.14257/jgdc.2016.9.4.03 Applcaton of VCG n Replca Placement Strategy of Cloud Storage Wang Hongxa Computer Department, Bejng
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationEquation Based Rate Control and Multiple Connections for Adaptive Video Streaming in Cellular Networks
Equaton Based Rate Control and Multple Connectons for Adaptve Vdeo Streang n Cellular Networks A. Mardanan Dehkord and V. Tabataba Vakl Abstract Rate control s an portant ssue for vdeo streang n cellular
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 informationUsing Gini-Index for Feature Selection in Text Categorization
3rd Internatonal Conference on Inforaton, Busness and Educaton Technology (ICIBET 014) Usng Gn-Index for Feature Selecton n Text Categorzaton Zhu Wedong 1, Feng Jngyu 1 and Ln Yongn 1 School of Coputer
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 informationPerformance Analysis of Coiflet Wavelet and Moment Invariant Feature Extraction for CT Image Classification using SVM
Perforance Analyss of Coflet Wavelet and Moent Invarant Feature Extracton for CT Iage Classfcaton usng SVM N. T. Renukadev, Assstant Professor, Dept. of CT-UG, Kongu Engneerng College, Perundura Dr. P.
More information1 Calculation and Analysis of Buffer
Sep. 5 Journal of Electronc Scence and Technology of Chna Vol.3 No.3 ` Calculaton and Analyss of Destnaton Buffer for ulteda Servce n ole Ad Hoc Network ZHOU Zhong, AO Yu-ng, JIANG Zh-qong. School of Councaton
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 informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationIMAGE REPRESENTATION USING EPANECHNIKOV DENSITY FEATURE POINTS ESTIMATOR
Sgnal & Iage Processng : An Internatonal Journal (SIPIJ) Vol.4, No., February 03 IMAGE REPRESENTATION USING EPANECHNIKOV DENSITY FEATURE POINTS ESTIMATOR Tranos Zuva, Kenelwe Zuva 3, Sunday O. Ojo, Selean
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 Theory of Non-Deterministic Networks
A Theory of Non-Deternstc Networs Alan Mshcheno and Robert K rayton Departent of EECS, Unversty of Calforna at ereley {alan, brayton}@eecsbereleyedu Abstract oth non-deterns and ult-level networs copactly
More informationInternational Journal of Mathematical Archive-3(11), 2012, Available online through ISSN
Internatonal Journal of Mathematcal rchve-(), 0, 477-474 valable onlne through www.jma.nfo ISSN 9 5046 FUZZY CRITICL PTH METHOD (FCPM) BSED ON SNGUNST ND CHEN RNKING METHOD ND CENTROID METHOD Dr. S. Narayanamoorthy*
More informationA NEW APPROACH FOR SOLVING LINEAR FUZZY FRACTIONAL TRANSPORTATION PROBLEM
Internatonal Journal of Cvl Engneerng and Technology (IJCIET) Volue 8, Issue 8, August 217, pp. 1123 1129, Artcle ID: IJCIET_8_8_12 Avalable onlne at http://http://www.aee.co/cet/ssues.asp?jtype=ijciet&vtype=8&itype=8
More informationDetermination of Body Sway Area by Fourier Analysis of its Contour
PhUSE 213 Paper SP8 Deternaton of Body Sway Area by Fourer Analyss of ts Contour Abstract Thoas Wollsefen, InVentv Health Clncal, Eltvlle, Gerany Posturography s used to assess the steadness of the huan
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 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 informationModelling Spatial Substructure in Wildlife Populations using an Approximation to the Shortest Path Voronoi Diagram
18 th World IMACS / MODSIM Congress, Carns, Australa 13-17 July 2009 http://ssanz.org.au/ods09 Modellng Spatal Substructure n Wldlfe Populatons usng an Approxaton to the Shortest Path Vorono Dagra Stewart,
More informationA system based on a modified version of the FCM algorithm for profiling Web users from access log
A syste based on a odfed verson of the FCM algorth for proflng Web users fro access log Paolo Corsn, Laura De Dosso, Beatrce Lazzern, Francesco Marcellon Dpartento d Ingegnera dell Inforazone va Dotsalv,
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
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 informationA Novel Fuzzy Classifier Using Fuzzy LVQ to Recognize Online Persian Handwriting
A Novel Fuzzy Classfer Usng Fuzzy LVQ to Recognze Onlne Persan Handwrtng M. Soleyan Baghshah S. Bagher Shourak S. Kasae Departent of Coputer Engneerng, Sharf Unversty of Technology, Tehran, Iran soleyan@ce.sharf.edu
More informationPrediction of Dumping a Product in Textile Industry
Int. J. Advanced Networkng and Applcatons Volue: 05 Issue: 03 Pages:957-96 (03) IN : 0975-090 957 Predcton of upng a Product n Textle Industry.V.. GANGA EVI Professor n MCA K..R.M. College of Engneerng
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 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 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 informationAircraft Engine Gas Path Fault Diagnosis Based on Fuzzy Inference
202 Internatonal Conference on Industral and Intellgent Inforaton (ICIII 202) IPCSIT vol.3 (202) (202) IACSIT Press, Sngapore Arcraft Engne Gas Path Fault Dagnoss Based on Fuzzy Inference Changzheng L,
More informationKey-Words: - Under sear Hydrothermal vent image; grey; blue chroma; OTSU; FCM
A Fast and Effectve Segentaton Algorth for Undersea Hydrotheral Vent Iage FUYUAN PENG 1 QIAN XIA 1 GUOHUA XU 2 XI YU 1 LIN LUO 1 Electronc Inforaton Engneerng Departent of Huazhong Unversty of Scence and
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 informationModeling and Assessment Performance of OpenFlow-Based Network Control Plane
Modelng and Assessent Perforance of OpenFlo-Based Netork Control Plane Saer Salah Al_Yassn Assstant Teacher, Al_Maon Unversty College Abstract: The subject of the paper s the features of netork archtecture
More informationA Novel System for Document Classification Using Genetic Programming
Journal of Advances n Inforaton Technology Vol. 6, No. 4, Noveber 2015 A Novel Syste for Docuent Classfcaton Usng Genetc Prograng Saad M. Darwsh, Adel A. EL-Zoghab, and Doaa B. Ebad Insttute of Graduate
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 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 informationHandover Delay Estimation Method for IMS-Based Systems with Heterogeneous Access Networks
Councatons 07; (): -7 http://www.scencepublshnggroup.co/j/co do: 0.8/j.co.0700. ISSN: 8-9 (Prnt); ISSN: 8-9 (Onlne) Handover Delay Estaton Method for IMS-Based Systes wth Heterogeneous Access Networks
More informationMultiple Instance Learning via Multiple Kernel Learning *
The Nnth nternatonal Syposu on Operatons Research and ts Applcatons (SORA 10) Chengdu-Juzhagou, Chna, August 19 23, 2010 Copyrght 2010 ORSC & APORC, pp. 160 167 ultple nstance Learnng va ultple Kernel
More information