Closed form Solution for Scheduling Arbitrarily Divisible Load Model in Data Grid Applications: Multiple Sources
|
|
- Blake Simpson
- 5 years ago
- Views:
Transcription
1 Amercan Journal of Appled Scences 6 (4): , 2009 ISSN Scence Publcatons Closed form Soluton for Schedulng Arbtrarly Dvsble Load odel n Data Grd Applcatons: ultple Sources onr Abdullah, ohamed Othman, Hamdah Ibrahm and Shamala Subramanam Department of Communcaton echnology and Netork, Unversty Putra alaysa, UP Serdang, Selangor DE, alaysa Abstract: Schedulng an applcaton n data grd as sgnfcantly comple and very challengng because of ts heterogeneous n nature of the grd system. When the Dvsble Load heory (DL) model had emerged as a poerful model for modelng data-ntensve grd problem, ask Data Present (DP) model as proposed based on t. hs study presented a ne Adaptve DP (ADP) for schedulng the ntensve grd applcatons. Ne closed form soluton for obtanng the load allocaton as derved hle computaton speeds and communcaton lnks are heterogeneous. Epermental results shoed that the proposed model can balance the load effcently. Key ords: Data grd, dvsble load theory INRODUCION Grd computng apples the resources of many computers n a netork to a sngle problem at a gven tme-usually to a scentfc or computatonal problem that requres a greater number of CPU cycles or access to large amounts of data []. In data grd envronment, many large scale scentfc eperments and smulatons generate very large amounts of data n the dstrbuted storages, spannng thousands of fles and data sets [2]. Due to the heterogeneous n nature of the grd system, schedulng an applcatons n such envronment ether data- or communcaton ntensves s sgnfcantly comple and challengng. Grd schedulng s defned as the process of makng schedulng decson nvolvng allocatng ob to resources over multple admnstratve domans [3]. A decoupled schedulng archtecture for data ntensve applcatons s also proposed [7]. In ths research, they proposed ask Data Present (DP) model. he results sho that hen the ob s scheduled to a ste here the data s avalable the data transfer s mnmal but the response tme suffers hen there s no data replcaton. hs s because a fe stes hch host the data are overloaded n ths case and hence, makng a case for dynamc replcaton of data. Recently, DL model has emerged as a poerful model for modelng data-ntensve grd problem [4]. DL eplots the parallelsm of a dvsble applcaton hch s contnuously dvsble nto parts of arbtrary sze, by schedulng the loads n a sngle source onto multple computng resources. he load schedulng n data Grd s addressed usng DL model th addtonal constrant that each orker node receves the same load fracton from each data source [5]. Hoever, most of the prevous models do not take nto account the communcaton tme. Whereas, n order to acheve a hgh performance, e must consder both communcaton and computaton tme [6]. In addton, a load balancng algorthm s also developed on a structure of data of netork type WAN, hch guarantees ts portablty on any grd computng. he dstrbuton of loads assures the convergence of the algorthm n an acceptable tme [9]. In ths research, the communcaton tme s not consdered. DP model as eamned th other strateges for non-dvsble applcatons [7,0]. It as modfed to be able to schedule dvsble load applcatons [8]. hs strategy maps tasks only to the stes here the requred data s present. Each task processes the data sets resdng at that ste. here s no nput data transfer n ths case. hey consdered the communcaton tme but not n dvdng the load. Instead, they dvded the load usng DL model then added the communcaton tme to the makespan. Our prevous research n ths area s the Adaptve DL (ADL) for schedulng the arbtrarly dvsble load n data grd applcaton [2]. In ths research, the communcaton tme and communcaton tme are consdered ontly. Correspondng Author: onr Abdullah, ohamed Othman, Department of Communcaton echnology and Netork, Unversty Putra alaysa, UP Serdang, Selangor, alaysa el: Fa:
2 In ths study, a ne Adaptve DP model s proposed as an mprovement of DP model. he obectve s to fnd the optmal allocaton of orkload of processng nodes by the eamnaton of the effect of non-neglgble communcaton delay as ell as computaton tme and the netork confguratons. he desgn of our proposed model adopts the dvsble load paradgm, referred to as the Dvsble Load heory (DL), hch s shon to be effcent n handlng large volume loads. Schedulng model: A generc data grd computng system nfrastructure consdered here comprses a netork of supercomputers and/or clusters of computers connected by Wde Area Netork (WAN), havng dfferent computatonal and communcaton capabltes. We consder the problem of schedulng large-volume loads (dvsble loads) thn n multple stes. Communcaton s assumed to be predomnant beteen such cluster nodes and s assumed to be neglgble thn a cluster node [5,8,]. he target data ntensve applcaton model can be decomposed nto multple ndependent subtasks and eecuted n parallel across multple stes thout any nteracton among sub tasks. For eample, let s consder ob decomposton by decomposng nput data obects nto multple smaller data obects of arbtrary sze and processng them on multple vrtual stes. Hgh Energy Physc (HEP) obs are arbtrarly dvsble at event granularty and ntermedate data product processng granularty [2]. In ths research, assumng that a ob requres a very large logcal nput data set (D) conssts of N physcal datasets and each physcal dataset (of sze L k ) resdes at a data source (DS k, for all k =,2, N) of a partcular ste. Fgure shos ho the logcal nput data (D) s decomposed onto netorks and ther computng resources. he schedulng problem s to decompose D nto datasets (D for all =, 2,..., ) across N vrtual stes n a Vrtual Organzaton (VO) gven ts ntal physcal decomposton. We assume that the decomposed data can be analyzed on any ste. For the notatons, defntons that used n ths research are stated n able. he eecuton tme of a subtask allocated to the ste ( ) and the turn around tme of a ob J (turn_around_tme) can be epressed as follos: = nput _ cm() + cp() + output _ cm(,d) turnaround _ tme = ma{} =,..., he cost ( ) ncludes nput data transfer ( nput_cm ()), computaton ( cp ()) and output data transfer to the clent at the destnaton ste d ( output_cm (,d)): nput _ cm() = ma{ αk } k=..m z cp() = d output _ cm(,d) = f(d ) zd k We assume that data from multple data sources can be transferred to a ste concurrently n the de area envronment and computaton starts only after the assgned data set s totally transferred to the ste. Hence, the problem of schedulng a dvsble ob onto n stes can be stated as decdng the porton of orgnal orkload (D) to be allocated to each ste, that s, fndng a dstrbuton of dstrbuton of { αk} hch mnmzes the turn-around tme of a ob. he proposed SA approach uses ths cost model hen evaluatng solutons at each generaton. DP schedulng model: Frstly, DP model as proposed for schedulng ndvsble load [7]. Consequently, t s modfed to be ork on schedulng dvsble load applcatons [7]. hs strategy maps tasks only to the stes here the requred data s present. Each task processes the data sets resdng at that ste. Fg. : Data decomposton and ther processng 627 able : ermnology, defntons and notatons N he total number of data fles n the system he total number of nodes n the system L he loads n data fle L he loads that node ll receve from data fle N L he sum of loads n the system, here L = L = α he fracton of L that node ll receve from all data fle he nverse of the computng speed of node Z he lnk beteen node and data source () he processng tme n node
3 Fg. 2: Frameork of DP model here s no nput data transfer n ths case. In the begnnng, they calculate the processng tme usng DL model that as proposed n [4]. hen, the transfer output tme s added to calculate the makespan. he equaton of calculatng the load fracton s: = () Fg. 3: Frameork of ADP model In the proposed model, e ll consder both-the communcaton tme fracton as ell as the computaton tme fracton. hus, the Combnaton Fracton () ll be as: z = + = = z (5) So the amount of load that ste gves ste s calculated as: α, = L (2) = o understand ho the DP model orks, the frameork s shon n Fg. 2. Proposed ADP schedulng model: In the prevous DP model, the loads ere dvded by usng the DL model and fnally the makespan as calculated. In the proposed model, e try to balance the loads by consderng communcaton tme. In other ord, the node speed fracton as calculated together th the communcaton tme fracton as follos. he communcaton tme fracton s added nto the ADP model. he fracton of load f e consder the computaton tme only s: = (3) and f e consder the communcaton tme only (tme for transferrng the processed load to the output node), the load fracton ll be as: z = z (4) 628 α = (6) N = = And the closed form soluton s: C α = L N (7) C = = o be clear the frameork of the ADP model s shon n Fg. 3. RESULS AND DISCUSSION o measure the performance of the proposed SAbased approach aganst CDL and GA approaches, randomly generated epermental confguratons ere used. We made the smulaton program usng C++ language. he estmated epected eecuton tme for processng a unt dataset on each ste, the netork banddth beteen stes, nput data sze and the rato of output data sze to nput data sze ere randomly generated th unform probablty over some predefned ranges. he netork banddth beteen stes s unformly dstrbuted beteen bps and 0 bps. he locaton of m data sources DS k s randomly selected and each physcal dataset sze L k s randomly selected th a unform dstrbuton n the range of GB to B. It s assumed that the computng tme spent n a ste to process a unt dataset of sze B s unformly dstrbuted n the range /r cb to 0/r cb seconds, here r cb s the rato of computaton speed to communcaton speed.
4 6.4E E+06 DP ADP 3.0E+06 DP.6E E E E+06.5E+06.0E+06 ADP.0E ccrato Fg. 4: akespan for the DP and ADP models able 2: Percentage makespan mprovements of ADP model aganst DP model th dfferent ccrato ccrato DP (%) Average 20 We eamned the overall performance of each model by runnng them under 00 randomly generated Grd confguratons. hese parameters are vared: ccrato ( ), (20-00), N (20-00), r cb (0-500) and data fle sze ( GB- B). When the number of nodes and the number of data fles are both 00, the results are collected and shon n Fg. 4. he results shoed that the makespan of the proposed model s better than the prevous model, especally hen the ccrato s less than (communcaton-ntensve applcatons). In summary, the model balances the load among the nodes more effcently. he percentage makespan mprovements of ADP model aganst DP model are clearly demonstrated n able 2. From able 2, t as found that ADP model s 20% better than DP model n terms of makespan. hese results shoed that ADP s the best model hch means by applyng ths model ll balance the load effcently for communcaton ntensve applcaton. When e compare the ADP model to the DP model th dfferent sze of data fles, the ADP model produces better result as compared to DP model. he performance of ADP model s mproved hen the sze of data fle s ncreased. he result s shon n Fg E E Data fle sze (GB) Fg. 5: akespan vs. data fle sze for the DP and DP models 5.0E E E E E E E+05.5E+05.0E E E+00 DP ADP No. of Node Fg. 6: akespan vs. no. of node ADP and DP models (N = 00, = 00 and ccrato = 0.00) able 3: Percentage makespan mprovements of ADP model aganst DP model th dfferent data fle sze ccrato DP (%) Average 4 Furthermore, the graphs are also plotted for makespan aganst number of processng node as n Fg. 6. Fgure 6, shos that ADL model s better than DP model hen the number of processng nodes s less than 50. When the number of the processng nodes becomes 50 and above, the ADP s produce better results. In average, the ADP model s better than DP model by 4%, able
5 able 3 shos that, ADP model produce n average better results than DP model. It s also clear that the proposed the ADP model produces better results hen the number of processng node s ncreased. CONCLUSION In ths study, an mprovement verson of DP model called ADP model proposed. he ADP model reduces the makespan and balances the load more effcently than the DP model. he eperment results shoed that ADP model mproved th an average of 20% of the makespan compared to DP model. Wth such mprovement, the proposed model can be ntegrated n the estng data grd schedulers n order to mprove the performance. REFERENCES. Rchard,R.J.A., A.J. Aay and C. Esaran, Implementaton of computatonal grd servces n enterprse grd envronments. Am. J. Appled Sc., 5: Jaechun, N. and P. Hyoungoo, GEDAS: A data management system for data grd envronments. Lecture Notes Comput. Sc., 354: b86/. 3. Venugopal, S., R. Buyya and K. Ramamohanarao, A taonomy of data grds for dstrbuted data sharng, management and processng. AC Comput.Surv.,38: Robertazz,.G., en reasons to use dvsble load theory. IEEE Comput., 36: DOI: 0.09/C Wong, H.., B. Veeravall, Y. Dantong and.g. Robertazz, Data ntensve grd schedulng: ultple sources th capacty constrants. Proceedng of the IASED Conference on Parallel and Dstrbuted Computng and Systems, Nov. 3-5, arna del Rey, USA, pp:7-. =3753&reason= Bharada, V., D. Ghose and.g. Robertazz, Dvsble load theory: A ne paradgm for load schedulng n dstrbuted systems. Clust. Comput.,6: 7-7. DOI: 0.023/A: Ranganathan, K. and I. Foster, Decouplng computaton and data schedulng n dstrbuted data-ntensve applcatons. Proceedng of the th IEEE Internatonal Symposum on Hgh Performance Dstrbuted Computng, July 24-26, IEEE Computer Socety Washngton, DC., USA., pp: Km, S. and J. B. Wessman, A genetc algorthm based approach for schedulng decomposable data grd applcatons. Proceedng of the Internatonal Conference on Parallel Processng, Aug. 5-8, IEEE Computer Socety Press, Washngton DC., USA., pp: DOI: 0.09/ICPP Boukerram, A. and S.A.K. Azzou, Implementaton of load balancng algorthm n a grd computng. Am. J. Appled Sc., 3: akefusa, A., O. atebe, S. atsuoka and Y. orta, Performance analyss of schedulng and replcaton algorthms on grd datafarm archtecture for hgh energy physcs applcatons. Proceedngs on the 2th IEEE Internatonal Symposum on Hgh Performance Dstrbuted Computng, June 22-24, IEEE Computer Socety Press, Washngton DC., USA., pp: Vsanathan, S., B. Veeravall and.g. Robertazz, Resource-aare dstrbuted schedulng strateges for large-scale computatonal cluster/grd systems. IEEE rans. Parall. Dstrbut. Syst.,8: DOI: 0.09/PDS Othman,.,. Abdullah, H. Ibrahm and S. Subramanam, Adaptve dvsble load model for schedulng data-ntensve grd applcatons: Computatonal scence. Lecture Notes Comput. Sc., 4487: DOI: 0.007/ _
Parallelism 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 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 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 informationCost-efficient deployment of distributed software services
1/30 Cost-effcent deployment of dstrbuted software servces csorba@tem.ntnu.no 2/30 Short ntroducton & contents Cost-effcent deployment of dstrbuted software servces Cost functons Bo-nspred decentralzed
More 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 informationNeeded Information to do Allocation
Complexty n the Database Allocaton Desgn Must tae relatonshp between fragments nto account Cost of ntegrty enforcements Constrants on response-tme, storage, and processng capablty Needed Informaton to
More informationA Semi-Distributed Load Balancing Architecture and Algorithm for Heterogeneous Wireless Networks
A Sem-Dstrbuted oad Balancng Archtecture and Algorthm for Heterogeneous reless Networks Md. Golam Rabul Ala Choong Seon Hong * Kyung Hee Unversty, Korea rob@networkng.khu.ac.kr, cshong@khu.ac.kr Abstract
More informationNew Optimal Load Allocation for Scheduling Divisible Data Grid Applications
New Optimal Load Allocation for Scheduling Divisible Data Grid Applications M. Othman, M. Abdullah, H. Ibrahim, and S. Subramaniam Department of Communication Technology and Network, University Putra Malaysia,
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More 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 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 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 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 Proximity-aware Load Balancing in Peer-to-Peer based Volunteer Computing Systems
A Promty-aware Load Balancng n Peer-to-Peer based Volunteer Computng ystems Toktam Ghafaran, Hossen Deldar, Bahman Javad 3, Rakumar Buyya Department of Computer Engneerng Ferdows Unversty of Mashhad, ran
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 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 informationResearch on a Method of Geographical Information Service Load Balancing
Research on a Method of Geographcal Informaton Servce oad Balancng Heyuan a, Yongxng a, Xue Zhyong a, Feng Tao a a X an Research Insttute of Surveyng and Mappng, X an, Shaanx, Chna; 305789861@qq.com; yongxngl2017@163.com;
More informationA SYSTOLIC APPROACH TO LOOP PARTITIONING AND MAPPING INTO FIXED SIZE DISTRIBUTED MEMORY ARCHITECTURES
A SYSOLIC APPROACH O LOOP PARIIONING AND MAPPING INO FIXED SIZE DISRIBUED MEMORY ARCHIECURES Ioanns Drosts, Nektaros Kozrs, George Papakonstantnou and Panayots sanakas Natonal echncal Unversty of Athens
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 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 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 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 informationGreedy Technique - Definition
Greedy Technque Greedy Technque - Defnton The greedy method s a general algorthm desgn paradgm, bult on the follong elements: confguratons: dfferent choces, collectons, or values to fnd objectve functon:
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationAn 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 informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More 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 informationAn efficient iterative source routing algorithm
An effcent teratve source routng algorthm Gang Cheng Ye Tan Nrwan Ansar Advanced Networng Lab Department of Electrcal Computer Engneerng New Jersey Insttute of Technology Newar NJ 7 {gc yt Ansar}@ntedu
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 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 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 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 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 informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationELEC 377 Operating Systems. Week 6 Class 3
ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
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 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 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 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 informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More 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 informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More 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 informationData-Aware Scheduling Strategy for Scientific Workflow Applications in IaaS Cloud Computing
Data-Aware Schedulng Strategy for Scentfc Workflow Applcatons n IaaS Cloud Computng Sd Ahmed Makhlouf*, Belabbas Yagoub LIO Laboratory, Department of Computer Scence, Faculty of Exact and Appled Scences,
More informationRAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems:
Speed/RAP/CODA Presented by Octav Chpara Real-tme Systems Many wreless sensor network applcatons requre real-tme support Survellance and trackng Border patrol Fre fghtng Real-tme systems: Hard real-tme:
More informationOn the Security of a Digital Signature with Message Recovery Using Self-certified Public Key
Informatca 29 (2005) 343 346 343 On the Securty of a Dgtal Sgnature wth Message Recovery Usng Self-certfed Publc Key Janhong Zhang 1,2, We Zou 1, Dan Chen 3 and Yumn Wang 3 1 Insttuton of Computer Scence
More informationA Proactive Non-Cooperative Game-theoretic Framework for Data Replication in Data Grids
Eghth IEEE Internatonal Symposum on Cluster Computng and the Grd A Proactve Non-Cooperatve Game-theoretc Framewor for Data Replcaton n Data Grds Al H. Elghran, Student Member, IEEE, Ry Subrata, Member,
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More 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 informationFibre-Optic AWG-based Real-Time Networks
Fbre-Optc AWG-based Real-Tme Networks Krstna Kunert, Annette Böhm, Magnus Jonsson, School of Informaton Scence, Computer and Electrcal Engneerng, Halmstad Unversty {Magnus.Jonsson, Krstna.Kunert}@de.hh.se
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 informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
More informationDelay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks
Appl. Math. Inf. Sc. 7, No. 2L, 467-474 2013) 467 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/072l13 Delay Varaton Optmzed Traffc Allocaton Based on Network
More 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 informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationTECHNICAL REPORT AN OPTIMAL DISTRIBUTED PROTOCOL FOR FAST CONVERGENCE TO MAXMIN RATE ALLOCATION. Jordi Ros and Wei K Tsai
TECHNICAL REPORT AN OPTIMAL DISTRIUTED PROTOCOL FOR FAST CONVERGENCE TO MAXMIN RATE ALLOCATION Jord Ros and We K Tsa Department of Electrcal and Computer Engneerng Unversty of Calforna, Irvne 1 AN OPTIMAL
More informationResearch Article Efficient Load Balancing Using Active Replica Management in a Storage System
Mathematcal Problems n Engneerng Volume 2016, Artcle ID 4751829, 9 pages http://dx.do.org/10.1155/2016/4751829 Research Artcle Effcent Load Balancng Usng Actve Replca Management n a Storage System Ju-Pn
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 informationEnergy-Efficient Workload Placement in Enterprise Datacenters
COVER FEATURE CLOUD COMPUTING Energy-Effcent Workload Placement n Enterprse Datacenters Quan Zhang and Wesong Sh, Wayne State Unversty Power loss from an unnterruptble power supply can account for 15 percent
More informationAdvanced Computer Networks
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
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 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 informationA Dynamic Feedback-based Load Balancing Methodology
.J. Modern Educaton and Computer Scence, 2017, 12, 57-65 Publshed Onlne December 2017 n MECS (http://www.mecs-press.org/) DO: 10.5815/jmecs.2017.12.07 A Dynamc Feedback-based Load Balancng Methodology
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 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 informationAn Efficient Garbage Collection for Flash Memory-Based Virtual Memory Systems
S. J and D. Shn: An Effcent Garbage Collecton for Flash Memory-Based Vrtual Memory Systems 2355 An Effcent Garbage Collecton for Flash Memory-Based Vrtual Memory Systems Seunggu J and Dongkun Shn, Member,
More 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 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 informationRemote Sensing Image Retrieval Algorithm based on MapReduce and Characteristic Information
Remote Sensng Image Retreval Algorthm based on MapReduce and Characterstc Informaton Zhang Meng 1, 1 Computer School, Wuhan Unversty Hube, Wuhan430097 Informaton Center, Wuhan Unversty Hube, Wuhan430097
More informationThe Data Warehouse in a Distributed Utility Environment
The Data Warehouse n a Dstrbuted Utlty Envronment Charles A. Mllgan Dstngushed Engneer, Sun Mcrosystems Charles.mllgan@sun.com Abstract Utlty provsonng, Grd resource management, nstant copy kosks, and
More 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 informationResearch Article Adaptive Cost-Based Task Scheduling in Cloud Environment
Scentfc Programmng Volume 2016, Artcle ID 8239239, 9 pages http://dx.do.org/10.1155/2016/8239239 Research Artcle Adaptve Cost-Based Task Schedulng n Cloud Envronment Mohammed A. S. Mosleh, 1 G. Radhaman,
More informationGraph-based Clustering
Graphbased Clusterng Transform the data nto a graph representaton ertces are the data ponts to be clustered Edges are eghted based on smlarty beteen data ponts Graph parttonng Þ Each connected component
More informationFORESIGHTED JOINT RESOURCE RECIPROCATION AND SCHEDULING STRATEGIES FOR REAL-TIME VIDEO STREAMING OVER PEER-TO-PEER NETWORKS
FORESIGHTED JOINT RESOURCE RECIPROCATION AND SCHEDULING STRATEGIES FOR REAL-TIME VIDEO STREAMING OVER PEER-TO-PEER NETWORKS Sunghoon Ivan Lee, Hyunggon Park, and Mhaela van der Schaar Electrcal Engneerng
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More 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 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 informationAlgebraic Connectivity Optimization of the Air Transportation Network
Algebrac Connectvty Optmzaton of the Ar Transportaton Netork Gregore Spers, Peng We, Dengfeng Sun Abstract In transportaton netorks the robustness of a netork regardng nodes and lnks falures s a key factor
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 informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More 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 informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
More 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 informationCognitive Radio Resource Management Using Multi-Agent Systems
Cogntve Rado Resource Management Usng Mult- Systems Jang Xe, Ivan Howtt, and Anta Raja Department of Electrcal and Computer Engneerng Department of Software and Informaton Systems The Unversty of North
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 informationAn Adaptive Virtual Machine Location Selection Mechanism in Distributed Cloud
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 9, NO. 12, Dec. 2015 4776 Copyrght c2015 KSII An Adaptve Vrtual Machne Locaton Selecton Mechansm n Dstrbuted Cloud Shukun Lu 1, Wea Ja 2 1 School
More informationQuantifying Performance Models
Quantfyng Performance Models Prof. Danel A. Menascé Department of Computer Scence George Mason Unversty www.cs.gmu.edu/faculty/menasce.html 1 Copyrght Notce Most of the fgures n ths set of sldes come from
More informationA Novel Fault Tolerant Scheduling Technique In Real-Time Heterogeneous Distributed Systems Using Distributed Recovery Block
Proceedngs of Natonal Conference VISION 07 on Hgh Performance Computng 2 nd Aprl 07 Government College of Engneerng, Department of CSE, Trunelvel, Taml Nadu, INDIA A Novel Fault Tolerant Schedulng Technque
More informationSpeedup of Type-1 Fuzzy Logic Systems on Graphics Processing Units Using CUDA
Speedup of Type-1 Fuzzy Logc Systems on Graphcs Processng Unts Usng CUDA Durlabh Chauhan 1, Satvr Sngh 2, Sarabjeet Sngh 3 and Vjay Kumar Banga 4 1,2 Department of Electroncs & Communcaton Engneerng, SBS
More informationHigh level vs Low Level. What is a Computer Program? What does gcc do for you? Program = Instructions + Data. Basic Computer Organization
What s a Computer Program? Descrpton of algorthms and data structures to acheve a specfc ojectve Could e done n any language, even a natural language lke Englsh Programmng language: A Standard notaton
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 informationSpatial Data Dynamic Balancing Distribution Method Based on the Minimum Spatial Proximity for Parallel Spatial Database
JOURNAL OF SOFTWARE, VOL. 6, NO. 7, JULY 211 1337 Spatal Data Dynamc Balancng Dstrbuton Method Based on the Mnmum Spatal Proxmty for Parallel Spatal Database Yan Zhou College of Automaton Unversty of Electrc
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More 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 informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More information