A MapReduce-Based Multiple Flow Direction Runoff Simulation
|
|
- Donald McCoy
- 5 years ago
- Views:
Transcription
1 A MapReduce-Based Multple Flow Drecto Ruoff Smulato Ahmed Sdahmed ad Gyozo Gdofalv GeoIformatcs, Urba lag ad Evromet, KTH Drottg Krstas väg Stockholm Telephoe: Emal:{sdahmed, kth.se 1. Itroducto Usg typcal Dgtal Elevato Models (DEM) structures, may algorthms have bee proposed, whch ca be grouped to two groups, sgle flow drecto (SDF), ad multple flow drecto (MFD). I SFD algorthms each cell has oly oe outlet. The flow s assged to the eghbor cell wth steepest dow-slope (Tarboto 1997, lesö ad Zhou 1997, Q et al 2007). The SFD s commo ad easy to apply (Tarboto 1997), ad smple terms of computato. However, SFD lacks the ablty to properly model the flow flat ad relatvely hgh dverget flows areas ad creates parallel flows (Q et al 2007); havg oly oe outlet must be cosdered as llogcal ad t mposes great smplfcato (lesö ad Zhou 1997). I the other had, MFD algorthms dstrbute the flow amog dowslope eghborg pxels proportoally to the slope. Hgh performace computg was early recogzed the feld of hydrologcal modelg. arflow presets a parallel soluto for groudwater flows 3D space (Ashby ad Falgout 1996). Ta et al (2008) gave examples of usg of Lad Iformato System (developed by NASA) for hgh-resoluto modelg of surface ruoff o a hgh performace computg Lux cluster. The obectve of ths paper s to propose ad develop a geeral computatoal methodology based o the MapReduce framework for grd-based MFD algorthms. 2. BACKGROUND AND RELATED WORK 2.1 MFD MFD algorthms s prove to be more accurate compared to SFD (Zhou ad Lu 2002), but t comes at a hgh computato cost ad complexty as the water the SFD oly flow towards oe cell whle MFD water ca flow towards eght eghbors. Qu et al (1991) proposed dstrbutg the flow proportoally to the slope weghted wth cotour legth L, as Equato 1 L ta( β ) f = (ta(β) > 0; <= 8) (1) L ta( β ) = 1 where f represets the fracto of flow towards cell umber, ta(f ) ad ta(f ) s the slope of cell ad ; L ad L s costats of cell ad ; the summato s oly for dow-
2 slopes. Ths method does ot cosder the degree of dverget formed by the ceter cell ad ts eght eghborg cells. Freema (1991) proposed smlar algorthm based o the slope ad a costat as Equato 2 ta( β ) f = = 1 ta( β ) (ta(β) > 0; <= 8) (2) ad he suggested to be 1.1, whch was proved later to ot be optmal for all surfaces (lesö ad Zhou 1997). Q et al (2007) argued that ths algorthm stll does ot cosder the local terra codtos. May Algorthms have bee suggested sce the; readers are referred to Q et al (2007) for more dscusso o MFD algorthms. Q et al (2007) proposed a algorthm that combe Equato 1 ad 2, as well as cosderg the local terra codto as Equato 3 L ta( β ) f = (ta(β) > 0; <= 8) (3) L ta( β ) = 1 the value s determed accordg to local maxmum dow slope, ths way the algorthm works better for wth both dverget ad coverget flows. The value of at ay gve 3 by 3 wdow ca be calculated usg the followg equato. = 8.9 m( e,1) (4) where e s maxmum local dow slope ad m(e,1) s a fucto that retur the mmum betwee e ad 1. Ths study cosdered ths algorthm to demostrate the suggested MapReduce approach. 2.2 MapReduce ad Hadoop MapReduce programmg framework makes t easly to process parallel massvely large data o large umber of computers. MapReduce works maly through two fuctos, Map fucto ad Reduce fucto; map fucto takes a set of key/value put ad map t to zero or more set of key/value, the reduce fucto the takes each uque key ad group ts assocated values to a uque key/value set (Dea ad Ghemawat, 2008). Hadoop s a mplemetato of the MapReduce framework. 2.3 MapReduce MFD The local flow of a cell s defed based o a 3 by 3 eghborhood terms of possble flow teractos ( ad outflow) betwee the ceter cell ad ts eghbors. The global flow ca the be acheved by calculatg the local flow of each cell by addg the flow subtract the outflow. The suggested MapReduce ca be coceptualzed as flowg: For each cell form costruct a lst l of e elemets, where the frst elemet represets the ceter cell ad the rest elemets represets the eght eghbor cells. Each elemet composed of (ID;dem;wh), where ID s uque ID for the cell, dem ad wh are DEM ad water heght respectvely at the cell. l s stored sgle le for the purpose of feedg MapReduce.
3 The frst mapper Map1 apply MFD algorthm o each l ad calculate the flow betwee the ceter cell ad all the eghbor cells wth dow slope; ad the frst reducer Reduce1 aggregate the flows for each cell. The secod mapper Map2 wrtes each cell to the all eght eghbor cells; ad the secod reducer Reduce2 recostruct l for each cell. Repeatg these processes by usg the output of Reduce2 as a put to Map1 for each tme step. The rafall s added at the frst MapReduce ob ad processed by the frst Reduce1 as a flow for each cell. 3. EXERIMENTS AND RESULTS 3.1 Cluster Setup Hadoop verso s stalled o a cluster of four odes. Each ode has two Itel Xeo E5620 rocessor, 1MB L2 Cache, 12M L3 Cache, 2.40 GHz speed, 24GB RAM, oe 1Gbps Full Duplex NIC, ad 400GB hard drve. Each processor has 4 cores, 8 threads. All odes are coected usg a Ggabt swtch. The operatg system s Ubutu LTS. 3.2 Dataset Four mathematcs surfaces are used to geerate the put grdded DEM. These surfaces are recommeded by Zhou et al [8] to evaluate the accuracy of flow algorthms, ad t has bee chose as t represets the commo tra codtos, ad the same tme t s easy to geerate for the purpose of future comparso. 3.3 Results To verfy the proposed approach two expermets are carred out to execute oe tme step, cluster ad data scalg. Nodes Ellps IvEllps Saddle lae Ideal Table 1. erformace for cluster scalg as rato to sgle ode for the 30 mllo cells dataset.
4 30 Mllo Tme (Secods) Ellps IvEllps Saddle lae Number of odes Fgure 1. The tme compared to the umber of server odes for the 30 mllo cells dataset. Fgure 1 ad Table 1 show the result of the cluster scalg. Fg. 1 shows that the tme decrease drectly related to the umber of odes for the 30 mllo dataset. Table 1 compares the acheved tme decrease percetage to the theoretcally deal tme; however the percetage of two ode s tme s false dcator because the frst ode s rug as a server worker ode same tme. Data Scalg Tme (Sec) Ellps IvEllps Saddle lae Number of cells (Mllo) Fgure 2. The tme of executg oe tmestamp for dfferet datasets szes for each surface, o a four ode cluster setup. Fg. 2 shows the executo tme for dfferet data szes o a four ode cluster; the relatvely flat graph betwee 1 ad 20 mllo datasets dcates that the cluster s ot fully utlzed, as opposte to relatvely costat creasg from 30 mllo ad more.
5 The results shows that the suggest approach s sutable for achevg a parallelzed MFD o a MapReduce framework, ad hece reduced executo tme ad large amout of data processg ablty. 2. Refereces Ashby, S. F. ad R. D. Falgout, 1996, A parallel multgrd precodtoed cougate gradet algorthm for groudwater flow smulatos. Nucl Sc Eg, 124: Dea, J. ad Ghemawat, S, 2008, MapReduce : Smplfed Data rocessg o Large Clusters. (L.. Dael, Ed.) Commucatos of the ACM, 51(1), do: / Freema, T. G., 1991, Calculatg catchmet area wth dverget flow based o a regular grd. Computer ad Geosceces, 17: lesö,. ad Zhou, Q., 1997, Theoretcal estmato of flow accumulato from a grdbased dgtal elevato model. roceedgs of GIS AM/FM ASIA 97 ad Geoformatcs 97 Coferece (Tape), Q C, Zhu A.-X, e T, l B, Zhou C ad Yag L, 2007, A adaptve approach to selectg a flowpartto expoet for a multple-flow-drecto algorthm. Iteratoal Joural of Geographcal Iformato Scece, 21(4): Qu, Beve K, Chevaler ad lacho O, 1991, The predcto of hllslope flow paths for dstrbuted hydrologcal modelg usg dgtal terra models.. Hydrologcal rocesses, 5:59-79 Tarboto D.G, 1997, A ew method for the determato of flow drectos ad upslope areas grd dgtal elevato models. Water Resources Research, 33(2): Ta Y, eters-ldard C.D, Kumar S.V, Geger J, Houser.R, Eastma J.L, Drmeyer, Dotye B ad Adams J, 2008, Hgh-performace lad surface modelg wth a Lux cluster, Computers & Geosceces, 34: ZHOU Q ad LIU X, 2002, Error assessmet of grd-based flow routg algorthms used hydrologcal models. Iteratoal Joural of Geographcal Iformato Scece, 16(8):
Machine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More informationBezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationOptimal Allocation of Complex Equipment System Maintainability
Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com
More informationFor all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA
For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad
More informationArea and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More informationNine Solved and Nine Open Problems in Elementary Geometry
Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry
More informationInternational Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU
Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationSimulator for Hydraulic Excavator
Smulator for Hydraulc Excavator Tae-Hyeog Lm*, Hog-Seo Lee ** ad Soo-Yog Yag *** * Departmet of Mechacal ad Automotve Egeerg, Uversty of Ulsa,Ulsa, Korea (Tel : +82-52-259-273; E-mal: bulbaram@mal.ulsa.ac.kr)
More informationDifferentiated Service of Streaming Media Playback Technology
Iteratoal Coferece o Advaced Iformato ad Commucato Techology for Educato (ICAICTE 2013) Dfferetated Servce of Streamg Meda Playback Techology CHENG Z-ao 1 MENG Bo 1 WANG Da-hua 1 ZHAO Yue 1 1 Iformatzato
More informationNEURO FUZZY MODELING OF CONTROL SYSTEMS
NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx
More informationEvaluation of Node and Link Importance Based on Network Topology and Traffic Information DU Xun-Wei, LIU Jun, GUO Wei
Advaced Materals Research Submtted: 2014-08-29 ISSN: 1662-8985, Vols. 1049-1050, pp 1765-1770 Accepted: 2014-09-01 do:10.4028/www.scetfc.et/amr.1049-1050.1765 Ole: 2014-10-10 2014 Tras Tech Publcatos,
More informationAPR 1965 Aggregation Methodology
Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos
More informationPoint Estimation-III: General Methods for Obtaining Estimators
Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto
More information1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationA Type of Variation of Hamilton Path Problem with Applications
Edth Cowa Uersty Research Ole ECU Publcatos Pre. 20 2008 A Type of Varato of Hamlto Path Problem wth Applcatos Jta Xao Edth Cowa Uersty Ju Wag Wezhou Uersty, Zhejag, Cha 0.09/ICYCS.2008.470 Ths artcle
More informationPerformance Impact of Load Balancers on Server Farms
erformace Impact of Load Balacers o Server Farms Ypg Dg BMC Software Server Farms have gaed popularty for provdg scalable ad relable computg / Web servces. A load balacer plays a key role ths archtecture,
More informationAn Improved Fuzzy C-Means Clustering Algorithm Based on Potential Field
07 d Iteratoal Coferece o Advaces Maagemet Egeerg ad Iformato Techology (AMEIT 07) ISBN: 978--60595-457-8 A Improved Fuzzy C-Meas Clusterg Algorthm Based o Potetal Feld Yua-hag HAO, Zhu-chao YU *, X GAO
More informationDescriptive Statistics: Measures of Center
Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths
More informationSpeeding- Up Fractal Image Compression Using Entropy Technique
Avalable Ole at www.jcsmc.com Iteratoal Joural of Computer Scece ad Moble Computg A Mothly Joural of Computer Scece ad Iformato Techology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC, Vol. 5, Issue. 4, Aprl
More informationPreventing Information Leakage in C Applications Using RBAC-Based Model
Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet
More informationWeighting Cache Replace Algorithm for Storage System
Weghtg Cache Replace Algorthm for Storage System Yhu Luo 2 Chagsheg Xe 2 Chegfeg Zhag 2 School of mathematcs ad Computer Scece, Hube Uversty, Wuha 430062, P.R. Cha 2 Natoal Storage System Laboratory, School
More informationDEEP (Displacement Estimation Error Back-Propagation) Method for Cascaded ViSPs (Visually Servoed Paired Structured Light Systems)
DEEP (Dsplacemet Estmato Error Back-Propagato) Method for Cascaded VSPs (Vsually Servoed Pared Structured Lght Systems) Haem Jeo 1), Jae-Uk Sh 2), Wachoel Myeog 3), Yougja Km 4), ad *Hyu Myug 5) 1), 3),
More informationCOMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS
COMBINATORIAL MTHOD O POLYNOMIAL XPANSION O SYMMTRIC BOOLAN UNCTIONS Dala A. Gorodecky The Uted Isttute of Iformatcs Prolems of Natoal Academy of Sceces of Belarus, Msk,, Belarus, dala.gorodecky@gmal.com.
More informationCubic fuzzy H-ideals in BF-Algebras
OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet
More informationFitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of
Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple
More informationRegion Matching by Optimal Fuzzy Dissimilarity
Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths
More informationJournal of Chemical and Pharmaceutical Research, 2015, 7(3): Research Article
Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 2015, 73):476-481 Research Artcle ISSN : 0975-7384 CODENUSA) : JCPRC5 Research o cocept smlarty calculato method based o sematc grd
More informationCOMSC 2613 Summer 2000
Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are
More informationA Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing
Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths
More informationWeb Page Clustering by Combining Dense Units
Web Page Clusterg by Combg Dese Uts Morteza Haghr Chehregha, Hassa Abolhassa ad Mostafa Haghr Chehregha Departmet of CE, Sharf Uversty of Techology, Tehra, IRA {haghr, abolhassa}@ce.sharf.edu Departmet
More informationExploring Wireless Sensor Network Configurations for Prolonging Network Lifetime
60 IJCSNS Iteratoal Joural of Computer Scece ad Network Securty, VOL7 No8, August 007 Explorg Wreless Sesor Network Cofguratos for Prologg Network Lfetme Zh Zha ad Yuhua Che, Departmet of Electrcal ad
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More informationNew Fuzzy Integral for the Unit Maneuver in RTS Game
New Fuzzy Itegral for the Ut Maeuver RTS Game Peter Hu Fug Ng, YgJe L, ad Smo Ch Keug Shu Departmet of Computg, The Hog Kog Polytechc Uversty, Hog Kog {cshfg,csyjl,csckshu}@comp.polyu.edu.hk Abstract.
More informationSVM Classification Method Based Marginal Points of Representative Sample Sets
P P College P P College P Iteratoal Joural of Iformato Techology Vol. No. 9 005 SVM Classfcato Method Based Margal Pots of Represetatve Sample Sets Wecag ZhaoP P, Guagrog JP P, Ru NaP P, ad Che FegP of
More informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
More informationUsing The ACO Algorithm in Image Segmentation for Optimal Thresholding 陳香伶財務金融系
教專研 95P- Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg Abstract Usg The ACO Algorthm Image Segmetato for Optmal Thresholdg 陳香伶財務金融系 Despte the fact that the problem of thresholdg has bee qute
More informationAdaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream *
ISSN 673-948 CODEN JKYTA8 E-mal: fcst@vp.63.com Joural of Froters of Computer Scece ad Techology http://www.ceaj.org 673-948/200/04(09)-0859-06 Tel: +86-0-566056 DOI: 0.3778/j.ss.673-948.200.09.009 *,2,
More informationA Novel Optimization Algorithm for Adaptive Simplex Method with Application to High Dimensional Functions
A Novel Optmzato Algorthm for Adaptve Smplex Method th Applcato to Hgh Dmesoal Fuctos ZuoYg LIU, XaWe LUO 2 Southest Uversty Chogqg 402460, Cha, zuyglu@alyu.com 2 Southest Uversty Chogqg 402460, Cha, xael@su.edu.c.
More informationFuzzy Partition based Similarity Measure for Spectral Clustering. Xi an , China Abstract
Iteratoal Joural of Sgal Processg, Image Processg ad Patter Recogto Vol.9, No., (6), pp.47-48 http://dx.do.org/.457/sp.6.9..39 Fuzzy Partto based Smlarty Measure for Spectral Clusterg Yfag Yag ad Yupg
More informationDelay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing
Delay based Duplcate Trasmsso Avod (DDA) Coordato Scheme for Opportustc routg Ng L, Studet Member IEEE, Jose-Fera Martez-Ortega, Vcete Heradez Daz Abstract-Sce the packet s trasmtted to a set of relayg
More informationNetwork Security Evaluation Based on Variable Weight Fuzzy Cloud Model
207 2 d Iteratoal Coferece o Computer Scece ad Techology (CST 207) ISBN: 978--60595-46-5 Networ Securty Evaluato Based o Varable Weght Fuzzy Cloud Model Yag JIANG a*, Cheg-ha LI, Zh-peg LI ad Mg-ca SUN
More informationDenoising Algorithm Using Adaptive Block Based Singular Value Decomposition Filtering
Advaces Computer Scece Deosg Algorthm Usg Adaptve Block Based Sgular Value Decomposto Flterg SOMKAIT UDOMHUNSAKUL Departmet of Egeerg ad Archtecture Rajamagala Uversty of Techology Suvarabhum 7/ Suaya,
More informationA Perfect Load Balancing Algorithm on Cube-Connected Cycles
Proceedgs of the 5th WSEAS It Cof o COMPUTATIONAL INTELLIGENCE, MAN-MACINE SYSTEMS AND CYBERNETICS, Vece, Italy, November -, 6 45 A Perfect Load Balacg Algorthm o Cube-Coected Cycles Gee Eu Ja Shao-We
More informationParallel Ant Colony for Nonlinear Function Optimization with Graphics Hardware Acceleration
Proceedgs of the 009 IEEE Iteratoal Coferece o Systems Ma ad Cyberetcs Sa Atoo TX USA - October 009 Parallel At Coloy for Nolear Fucto Optmzato wth Graphcs Hardware Accelerato Wehag Zhu Departmet of Idustral
More informationAn Energy-Oriented Node Characteristics-Aware Routing Algorithm for Wireless LAN
MM11-74 1 A Eergy-Oreted Node Characterstcs-Aware Routg Algorthm for Wreless LAN Ruq Dg ad Gabrel-Mro Mutea, Member, IEEE Abstract A growg umber of dfferet techologysupported wreless etworks are beg deployed
More informationMINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX
MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould
More informationTowards Green Cloud Computing: Demand Allocation and Pricing Policies for. Cloud service brokerage.
15 IEEE Iteratoal Coferece o Bg Data (Bg Data) Towards Gree Cloud Computg: Demad Allocato ad Prcg Polces for Cloud Servce Broerage Chex Qu, Hayg She ad Luhua Che Departmet of Electrcal ad Computer Egeerg
More informationA genetic procedure used to train RFB neural networks
A geetc procedure used to tra RFB eural etworks Costat-Iula VIZITIU Commucatos ad Electroc Systems Departmet Mltary Techcal Academy George Cosbuc Aveue 8-83 5 th Dstrct Bucharest ROMANIA vc@mta.ro http://www.mta.ro
More informationBlind Steganalysis for Digital Images using Support Vector Machine Method
06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug
More informationImproved MOPSO Algorithm Based on Map-Reduce Model in Cloud Resource Scheduling
Improved MOPSO Algorthm Based o Map-Reduce Model Cloud Resource Schedulg Heg-We ZHANG, Ka NIU *, J-Dog WANG, Na WANG Zhegzhou Isttute of Iformato Scece ad Techology, Zhegzhou 45000, Cha State Key Laboratory
More informationCOMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION
Europea Joural of Techc COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION Sıtı ÖZTÜRK, Cegz BALTA, Melh KUNCAN 2* Kocael Üverstes, Mühedsl Faültes, Eletro ve Haberleşme Mühedslğ
More informationTransistor/Gate Sizing Optimization
Trasstor/Gate Szg Optmzato Gve: Logc etwork wth or wthout cell lbrary Fd: Optmal sze for each trasstor/gate to mmze area or power, both uder delay costrat Statc szg: based o tmg aalyss ad cosder all paths
More informationMode-based temporal filtering for in-band wavelet video coding with spatial scalability
Mode-based temporal flterg for -bad wavelet vdeo codg wth spatal scalablty ogdog Zhag a*, Jzheg Xu b, Feg Wu b, Weju Zhag a, ogka Xog a a Image Commucato Isttute, Shagha Jao Tog Uversty, Shagha b Mcrosoft
More informationFEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES. Rong Xiao, Lei Zhang, and Hong-Jiang Zhang
FEATURE SELECTION ON COMBINATIONS FOR EFFICIENT LEARNING FROM IMAGES Rog Xao, Le Zhag, ad Hog-Jag Zhag Mcrosoft Research Asa, Bejg 100080, P.R. Cha {t-rxao, lezhag, hjzhag}@mcrosoft.com ABSTRACT Due to
More informationBiconnected Components
Presetato for use wth the textbook, Algorthm Desg ad Applcatos, by M. T. Goodrch ad R. Tamassa, Wley, 2015 Bcoected Compoets SEA PVD ORD FCO SNA MIA 2015 Goodrch ad Tamassa Bcoectvty 1 Applcato: Networkg
More informationVertex Odd Divisor Cordial Labeling of Graphs
IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.
More informationResearch on Circular Target Center Detection Algorithm Based on Morphological Algorithm and Subpixel Method
Research o Crcular Target Ceter Detecto Algorthm Based o Morphologcal Algorthm ad Subpxel Method Yu Le 1, Ma HuZhu 1, ad Yag Wezhou 1 1 College of Iformato ad Commucato Egeerg, Harb Egeerg Uversty, Harb
More informationFuzzy ID3 Decision Tree Approach for Network Reliability Estimation
IJCSI Iteratoal Joural of Computer Scece Issues, Vol. 9, Issue 1, o 1, Jauary 2012 ISS (Ole): 1694-0814 www.ijcsi.org 446 Fuzzy ID3 Decso Tree Approach for etwor Relablty Estmato A. Ashaumar Sgh 1, Momtaz
More informationVanishing Point Detection: Representation Analysis and New Approaches
Publshed the Proceedgs of the th Iteratoal Coferece o Image Aalyss ad Processg (ICIAP ). IEEE. Persoal use of ths materal s permtted. However, permsso to reprt/republsh ths materal for advertsg or promotoal
More informationKeywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph.
Amerca Iteratoal Joural of Research Scece, Techology, Egeerg & Mathematcs Avalable ole at http://www.asr.et ISSN (Prt): 38-3491, ISSN (Ole): 38-3580, ISSN (CD-ROM): 38-369 AIJRSTEM s a refereed, dexed,
More informationITEM ToolKit Technical Support Notes
ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All
More informationConstructive Semi-Supervised Classification Algorithm and Its Implement in Data Mining
Costructve Sem-Supervsed Classfcato Algorthm ad Its Implemet Data Mg Arvd Sgh Chadel, Arua Twar, ad Naredra S. Chaudhar Departmet of Computer Egg. Shr GS Ist of Tech.& Sc. SGSITS, 3, Par Road, Idore (M.P.)
More informationSoftware reliability is defined as the probability of failure
Evolutoary Regresso Predcto for Software Cumulatve Falure Modelg: a comparatve study M. Beaddy, M. Wakrm & S. Aljahdal 2 : Dept. of Math. & Ifo. Equpe MMS, Ib Zohr Uversty Morocco. beaddym@yahoo.fr 2:
More informationSoftware Clustering Techniques and the Use of Combined Algorithm
Software Clusterg Techques ad the Use of Combed Algorthm M. Saeed, O. Maqbool, H.A. Babr, S.Z. Hassa, S.M. Sarwar Computer Scece Departmet Lahore Uversty of Maagemet Sceces DHA Lahore, Paksta oaza@lums.edu.pk
More informationEnumerating XML Data for Dynamic Updating
Eumeratg XML Data for Dyamc Updatg Lau Ho Kt ad Vcet Ng Departmet of Computg, The Hog Kog Polytechc Uversty, Hug Hom, Kowloo, Hog Kog cstyg@comp.polyu.edu.h Abstract I ths paper, a ew mappg model, called
More informationClassification Web Pages By Using User Web Navigation Matrix By Mementic Algorithm
Classfcato Web Pages By Usg User Web Navgato Matrx By Memetc Algorthm 1 Parvaeh roustae 2 Mehd sadegh zadeh 1 Studet of Computer Egeerg Software EgeergDepartmet of ComputerEgeerg, Bushehr brach,
More informationA Cordic-based Architecture for High Performance Decimal Calculations
A Cordc-ased Archtecture for Hgh Performace Decmal Calculatos Jose L. Sachez, Atoo Jmeo, Hgo Mora, Jeromo Mora, Fracsco Puol Computer Techology Departmet Uversty of Alcate Alcate, Spa Emal: sachez@dtc.ua.es,
More informationA PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
More informationA NOVEL ADAPTIVE FUZZY INFERENCE SYSTEM FOR MOBILE ROBOT NAVIGATION
A NOVEL ADAPTIVE FUZZY INFERENCE SYSTEM FOR MOBILE ROBOT NAVIGATION J. HOSSEN, S. SAYEED, 3 A. HUDAYA, 4 M. F. A. ABDULLAH, 5 I. YUSOF Faculty of Egeerg ad Techology (FET), Multmeda Uversty (MMU), Malaysa,,3,4,5
More informationLP: example of formulations
LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso
More informationEstimation of Co-efficient of Variation in PPS sampling.
It. Statstcal Ist.: Proc. 58th World Statstcal Cogress, 0, Dubl (Sesso CPS00) p.409 Estmato of Co-effcet of Varato PPS samplg. Archaa. V ( st Author) Departmet of Statstcs, Magalore Uverst Magalagagotr,
More informationNonparametric Comparison of Two Dynamic Parameter Setting Methods in a Meta-Heuristic Approach
Noparametrc Comparso of Two Dyamc Parameter Settg Methods a Meta-Heurstc Approach Seyhu HEPDOGAN, Ph.D. Departmet of Idustral Egeerg ad Maagemet Systems, Uversty of Cetral Florda Orlado, Florda 32816,
More informationAn Optimal Thresholding Method for the Voxel Coloring in the 3D Shape Reconstruction
ICCAS00 Jue -, KINTEX, Gyeogg-Do, Korea A Optmal Thresholdg Method or the oxel Colorg the D Shape Recostructo Soo-Youg Ye*, Hyo-Sug Km*, Youg-Youl Y*, ad K-Go Nam ** * Dept. o Electrocs Egr., Pusa Natoal
More informationAPPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL
APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher
More informationImpact of Mobility Prediction on the Temporal Stability of MANET Clustering Algorithms *
Impact of Moblty Predcto o the Temporal Stablty of MANET Clusterg Algorthms * Aravdha Vekateswara, Vekatesh Saraga, Nataraa Gautam 1, Ra Acharya Departmet of Comp. Sc. & Egr. Pesylvaa State Uversty Uversty
More informationChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression
Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the
More informationCapturing light. Source: A. Efros
Capturg lght Source: A. Efros Radometr What determes the brghtess of a mage pel? Sesor characterstcs Lght source propertes Eposure Surface shape ad oretato Optcs Surface reflectace propertes Slde b L.
More informationSimulation Studies of Diffserv Policies for the Internet Traffic
Smulato Studes of Dffserv Polces for the Iteret Traffc L. Audah, N. Jusoh, A. Jaml, J. Abdullah, S.A. Hamzah, N.A.M. Alduas, M.A.A. Razak Optcal Commucatos ad Network Research Group (OpCoN), Faculty of
More informationAn Enhanced Local Covering Approach for Minimization of Multiple-Valued Input Binary-Valued Output Functions
Proceedgs of the 10th WSEAS Iteratoal Coferece o COMPUTERS, Voulagme, Athes, Greece, July 13-15, 2006 (pp63-68) A Ehaced Local Coverg Approach for Mmzato of Multple-Valued Iput Bary-Valued Output Fuctos
More informationMulti Decryption Key Agreement in Dynamic Peer Group
07 d Iteratoal oferece o omputer, etwork Securty ad ommucato Egeerg (SE 07) ISB: 978--60595-439-4 ult Decrypto Key Agreemet Dyamc Peer Group Ja ZHOU, ad L-ya SU School of aagemet Scece ad Egeer, Ahu Uversty
More informationSearching the Optimal Threshold for Voxel Coloring in 3D Reconstruction
Searchg the Optmal Threshold or oxel Colorg D Recostructo Youg-Youl Y, Hyo-Sug Km, Soo-Youg Ye, K-Go Nam Departmet o Electroc Egeerg, Pusa Natoal Uversty Emal: mustapha@pusa.ac.r Abstract oxel colorg s
More informationSALAM A. ISMAEEL Computer Man College for Computer Studies, Khartoum / Sudan
AAPTIVE HYBRI-WAVELET ETHO FOR GPS/ SYSTE INTEGRATION SALA A. ISAEEL Computer a College for Computer Studes, Khartoum / Suda salam.smaeel@gmal.com ABSTRACT I ths paper, a techque for estmato a global postog
More informationResearch Article Mechanism of Immune System Based Multipath Fault Tolerant Routing Algorithm for Wireless Sensor Networks
Hdaw Publshg Corporato Iteratoal Joural of Dstrbuted Sesor Networks Volume 2013, Artcle ID 514182, 13 pages http://dx.do.org/10.1155/2013/514182 Research Artcle Mechasm of Immue System Based Multpath Fault
More informationA Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE
A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear
More informationECE Digital Image Processing and Introduction to Computer Vision
ECE59064 Dgtal Image Processg ad Itroducto to Computer Vso Depart. of ECE NC State Uverst Istructor: Tafu Matt Wu Sprg 07 Outle Recap Le Segmet Detecto Fttg Least square Total square Robust estmator Hough
More informationSpatial Error Concealment Based on Bezier Curves Ocultamiento de Errores Espacial Mediante Curvas de Bezier
Computacó y Sstemas Vol. 9 Núm. 3, pp. 256-269 2006, CIC-IPN, ISSN 1405-5546, Impreso e Méxco Ocultameto de Errores Espacal Medate Curvas de Bezer Rogelo Hasmoto-Beltrá 1 ad Ashfaq A. Khokhar 2 1 Cetro
More informationAdvanced mixing audio streams for heterogeneous computer systems in telecommunications
Advaced mxg audo streams for heterogeeous computer systems telecommucatos A.A. Kolpakov, Ju.A. Kropotov Murom sttute (brach) VlSU, Orlovskaya st., 3, 6064, Murom, Vladmr rego, Russa Abstract Ths paper
More informationChapter 3 Descriptive Statistics Numerical Summaries
Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.
More informationA Fuzzy Clustering Algorithm using Cellular Learning Automata based Evolutionary Algorithm
A Fuzzy Clusterg Algorthm usg Cellular Learg Automata based Evolutoary Algorthm R. Rastegar A. R. Arasteh A. Harr M. R. Meybod Comuter Egeerg Deartmet Amrabr Uversty of Techology Tehra, Ira Abstract I
More informationA Double-Window-based Classification Algorithm for Concept Drifting Data Streams
00 IEEE Iteratoal Coferece o Graular Computg A Double-Wdow-based Classfcato Algorthm for Cocept Drftg Data Streams Qu Zhu, Xuegag Hu, Yuhog Zhag, Pepe L, Xdog Wu, School of Computer Scece ad Iformato Egeerg,
More informationUsing Linear-threshold Algorithms to Combine Multi-class Sub-experts
Usg Lear-threshold Algorthms to Combe Mult-class Sub-experts Chrs Mesterharm MESTERHA@CS.RUTGERS.EDU Rutgers Computer Scece Departmet 110 Frelghuyse Road Pscataway, NJ 08854 USA Abstract We preset a ew
More informationReliable Surface Extraction from Point-Clouds using Scanner-Dependent Parameters
1 Relable Surface Extracto from Pot-Clouds usg Scaer-Depedet Parameters Hrosh Masuda 1, Ichro Taaka 2, ad Masakazu Eomoto 3 1 The Uversty of Tokyo, masuda@sys.t.u-tokyo.ac.jp 2 Tokyo Dek Uversty, taaka@cck.deda.ac.jp
More informationText Detection in Nature Scene Images Using Two-stage Nontext Filtering
ext Detecto Nature Scee Images Usg wo-stage Notext Flterg Qgqg Wag, Yue Lu, Shlag Su Shagha Key Laboratory of Multdmesoal Iformato Processg Departmet of Computer Scece ad echology East Cha Normal Uversty,
More informationConstructing Scalable 3D Animated Model by Deformation Sensitive Simplification
Costructg Scalable 3D Amated Model by Deformato Seste Smplfcato Sheg-Yao Cho Natoal Tawa Uersty e@cmlab.cse.tu.edu.tw Bg-Yu Che Natoal Tawa Uersty rob@tu.edu.tw ABSTRACT To date, more hgh resoluto amated
More informationParallel Iterative Poisson Solver for a Distributed Memory Architecture
Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes
More informationMode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings
ode hages rorty re-emptvely Scheduled Systems. W. dell, A. Burs, A.. Wellgs Departmet of omputer Scece, Uversty of York, Eglad Abstract may hard real tme systems the set of fuctos that a system s requred
More informationAn Efficient Approach to Mining Frequent Itemsets on Data Streams
A Effcet Approach to Mg Frequet Itemsets o Data Streams Sara Asar, ad Mohammad Had Sadredd Abstract The creasg mportace of data stream arsg a wde rage of advaced applcatos has led to the extesve study
More information