Hadoop Performance Modeling for Job Estimation and Resource Provisioning
|
|
- Stephany Willis
- 7 years ago
- Views:
Transcription
1 his aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content ay change pio to final publication. Citation infoation: DOI 0.09/PDS , IEEE ansactions on Paallel and Distibuted Systes Hadoop Pefoance Modeling fo Job Estiation and Resouce Povisioning Mukhtaj Khan, Yong Jin, Maozhen Li, Yang Xiang and Changjun Jiang Abstact- MapReduce has becoe a ajo coputing odel fo data intensive applications. Hadoop, an open souce ipleentation of MapReduce, has been adopted by an inceasingly gowing use counity. Cloud coputing sevice povides such as Aazon EC Cloud offe the oppotunities fo Hadoop uses to lease a cetain aount of esouces and pay fo thei use. Howeve, a key challenge is that cloud sevice povides do not have a esouce povisioning echanis to satisfy use jobs with deadline equieents. Cuently, it is solely the use's esponsibility to estiate the equied aount of esouces fo unning a job in the cloud. his pape pesents a Hadoop job pefoance odel that accuately estiates job copletion tie and futhe povisions the equied aount of esouces fo a job to be copleted within a deadline. he poposed odel builds on histoical job execution ecods and eploys Locally Weighted Linea Regession (LWLR) technique to estiate the execution tie of a job. Futheoe, it eploys Lagange Multiplies technique fo esouce povisioning to satisfy jobs with deadline equieents. he poposed odel is initially evaluated on an in-house Hadoop cluste and subsequently evaluated in the Aazon EC Cloud. Expeiental esults ow that the accuacy of the poposed odel in job execution estiation is in the ange of 94.97% and 95.5%, and jobs ae copleted within the equied deadlines foling on the esouce povisioning schee of the poposed odel. Index es Cloud coputing, Hadoop MapReduce, pefoance odeling, job estiation, esouce povisioning M I. IRODUCIO any oganizations ae continuously collecting assive aounts of datasets fo vaious souces such as the Mukhtaj Khan is with the Depatent of Electonic and Copute Engineeing, Bunel Univesity, Uxbidge, UB8 3PH, UK. Eail: Mukhtaj.Khan@bunel.ac.uk. Yong Jin is with the ational Key Lab fo Electonic Measueent echnology, oth Univesity of China, aiyuan 03005, China. He is a Visiting Pofesso in the Depatent of Electonic and Copute Engineeing, Bunel Univesity, Uxbidge, UB8 3PH, UK. Eail: Yong.Jin@bunel.ac.uk. Maozhen Li is with the Depatent of Electonic and Copute Engineeing, Bunel Univesity, Uxbidge, UB8 3PH, UK. He is also with the Key Laboatoy of Ebedded Systes and Sevice Coputing, Ministy of Education, ongji Univesity, Shanghai, 0009, China. Eail: Maozhen.Li@bunel.ac.uk. Changjun Jiang and Yang Xiang ae with the Depatent of Copute Science & echnology, ongji Univesity, 39 Siping Road, Shanghai 0009, China. Eail: {cjjiang, xiangyang}@tongji.edu.cn. Wold Wide Web, senso netwoks and social netwoks. he ability to pefo scalable and tiely analytics on these unstuctued datasets is a high pioity task fo any entepises. It has becoe difficult fo taditional netwok stoage and database systes to pocess these continuously gowing datasets. MapReduce [], oiginally developed by Google, has becoe a ajo coputing odel in spot of data intensive applications. It is a highly scalable, fault-toleant and data paallel odel that autoatically distibutes the data and paallelizes the coputation acoss a cluste of coputes []. Aong its ipleentations such as Mas[3], Phoenix[4], Dyad[5] and Hadoop [6], Hadoop has eceived a wide take by the counity due to its open souce natue [7][8][9][0]. One featue of Hadoop MapReduce is its spot of public cloud coputing that enables the oganizations to utilize cloud sevices in a pay-as-you-go anne. his facility is beneficial to sall and ediu size oganizations whee the set of a lage scale and coplex pivate cloud is not feasible due to financial constaints. Hence, executing Hadoop MapReduce applications in a cloud envionent fo big data analytics has becoe a ealistic option fo both the industial pactitiones and acadeic eseaches. Fo exaple, Aazon has designed Elastic MapReduce (EMR) that enables uses to un Hadoop applications acoss its Elastic Cloud Coputing (EC) nodes. he EC Cloud akes it easie fo uses to set and un Hadoop applications on a lage-scale vitual cluste. o use the EC Cloud, uses have to configue the equied aount of esouces (vitual nodes) fo thei applications. Howeve, the EC Cloud in its cuent fo does not spot Hadoop jobs with deadline equieents. It is puely the use's esponsibility to estiate the aount of esouces to coplete thei jobs which is a highly challenging task. Hence, Hadoop pefoance odeling has becoe a necessity in estiating the ight aount of esouces fo use jobs with deadline equieents. It ould be pointed out that odeling Hadoop pefoance is challenging because Hadoop jobs noally involve ultiple pocessing phases including thee coe phases (i.e. ap phase, uffle phase and educe phase). Moeove, the fist wave of the uffle phase is noally pocessed in paallel with the ap phase (i.e. ovelapping stage) and the othe waves of the uffle phase ae pocessed afte the ap phase is copleted (i.e. non-ovelapping stage). o effectively anage cloud esouces, seveal Hadoop pefoance odels have been poposed [][][3][4]. Howeve, these odels do not conside the ovelapping and non-ovelapping stages of the uffle phase which leads to an inaccuate estiation of job execution (c) 05 IEEE. Pesonal use is peitted, but epublication/edistibution equies IEEE peission. See fo oe infoation.
2 his aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content ay change pio to final publication. Citation infoation: DOI 0.09/PDS , IEEE ansactions on Paallel and Distibuted Systes Recently, a nube of sophisticated Hadoop pefoance odels ae poposed [5][6][7][8]. Stafi [5] collects a unning Hadoop job pofile at a fine ganulaity with detailed infoation fo job estiation and optiization. On the top of Stafi, Elasticise [6] is poposed fo esouce povisioning in tes of vitual achines. Howeve, collecting the detailed execution pofile of a Hadoop job incus a high ovehead which leads to an oveestiated job execution tie. he HP odel [7] consides both the ovelapping and non-ovelapping stages and uses siple linea egession fo job estiation. his odel also estiates the aount of esouces fo jobs with deadline equieents. CRESP [8] estiates job execution and spots esouce povisioning in tes of ap and educe s. Howeve, both the HP odel and CRESP ignoe the ipact of the nube of educe tasks on job pefoance. he HP odel is esticted to a constant nube of educe tasks, wheeas CRESP only consides a single wave of the educe phase. In CRESP, the nube of educe tasks has to be equal to nube of educe s. It is unealistic to configue eithe the sae nube of educe tasks o the single wave of the educe phase fo all the jobs. It can be agued that in pactice, the nube of educe tasks vaies depending on the size of the input dataset, the type of a Hadoop application (e.g. CPU intensive, o disk I/O intensive) and use equieents. Futheoe, fo the educe phase, using ultiple waves geneates bette pefoance than using a single wave especially when Hadoop pocesses a lage dataset on a sall aount of esouces. While a single wave educes the task set ovehead, ultiple waves ipove the utilization of the disk I/O. Building on the HP odel, this pape pesents an ipoved HP odel fo Hadoop job execution estiation and esouce povisioning. he ajo contibutions of this pape ae as fols: he ipoved HP wok atheatically odels all the thee coe phases of a Hadoop job. In contast, the HP wok does not atheatically odel the non-ovelapping uffle phase in the fist wave. he ipoved HP odel eploys Locally Weighted Linea Regession (LWLR) technique to estiate the execution tie of a Hadoop job with a vaied nube of educe tasks. In contast, the HP odel eploys a siple linea egess technique fo job execution estiation which esticts to a constant nube of educe tasks. Based on job execution estiation, the ipoved HP odel eploys Langage Multiplie technique to povision the aount of esouces fo a Hadoop job to coplete within a given deadline. he pefoance of the ipoved HP odel is initially evaluated on an in-house Hadoop cluste and subsequently on Aazon EC Cloud. he evaluation esults ow that the ipoved HP odel outpefos both the HP odel and Stafi in job execution estiation with an accuacy of level in the ange of 94.97% and 95.5%. Fo esouce povisioning, 4 job scenaios ae consideed with a vaied nube of ap s and educe s. he expeiental esults ow that the ipoved HP odel is oe econoical in esouce povisioning than the HP odel. he eainde of pape is oganized as fols. Section II odels job phases in Hadoop. Section III pesents the ipoved HP odel in job execution estiation and Section IV futhe enhances the ipoved HP odel fo esouce povisioning. Section V fist evaluates the pefoance of the ipoved HP odel on an in-house Hadoop cluste and subsequently on Aazon EC Cloud. Section VI discusses a nube of elated woks. Finally, Section VII concludes the pape and points out soe futue wok. II. MODELIG JOB PHASES I HADOOP oally a Hadoop job execution is divided into a ap phase and a educe phase. he educe phase involves data uffling, data soting and use-defined educe functions. Data uffling and soting ae pefoed siultaneously. heefoe, the educe phase can be futhe divided into a uffle (o sot) phase and a educe phase pefoing use-defined functions. As a esult, an oveall Hadoop job execution wok f consists of a ap phase, a uffle phase and a educe phase as own in Fig.. Map tasks ae executed in ap s at a ap phase and educe tasks un in educe s at a educe phase. Evey task uns in one at a tie. A is allocated with a cetain aount of esouces in tes of CPU and RAM. A Hadoop job phase can be copleted in a single wave o ultiple waves. asks in a wave un in paallel on the assigned s. Input dataset Map ask Map ask Map ask Map Phase Map Output Map Output Map Output Inteediate dataset Shuffle Phase Reduce ask Reduce ask Reduce Phase Fig.. Hadoop job execution f. Heodotou pesented a detailed set of atheatical odels on Hadoop pefoance at a fine ganulaity [9]. Fo the pose of siplicity, we only conside the thee coe phases (i.e. ap phase, uffle phase and educe phase) in odeling the pefoance of Hadoop jobs. able defines the vaiables used in Hadoop job pefoance odeling. A. Modeling Map Phase In this phase, a Hadoop job eads an input dataset fo Hadoop Distibuted File Syste (HDFS), splits the input dataset into data chunks based on a specified size and then passes the data chunks to a use-define ap function. he ap function pocesses the data chunks and poduces a ap output. he ap output is called inteediate data. he aveage ap Reduce Output Reduce Output Final Output in HDFS (c) 05 IEEE. Pesonal use is peitted, but epublication/edistibution equies IEEE peission. See fo oe infoation.
3 his aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content ay change pio to final publication. Citation infoation: DOI 0.09/PDS , IEEE ansactions on Paallel and Distibuted Systes 3 output and the total ap phase execution tie can be coputed using Eq.() and Eq.() espectively. able. Defined vaiables in odeling job phases. Vaiables Expessions output he aveage output data size of a ap task. D total input D M selectivit y D total he total execution tie of a ap phase. he aveage input data size of a ap task. he ap selectivity which is the atio of a ap output to a ap input. he total nube of ap tasks. he aveage execution tie of a ap task. he total nube of configued ap s. he aveage size of a uffled data. he total execution tie of a uffle phase. he total nube of educe tasks. he aveage execution duation of a uffle task. he total nube of configued educe s. he total nube of uffle tasks that coplete in the fist wave. w he total nube of uffle tasks that coplete in othe waves. he aveage execution tie of a uffle task that w copletes in the fist wave. he aveage execution tie of a uffle task that w copletes in othe waves. output he aveage output data size of a educe task. D total input he total execution tie of a educe phase. D he aveage input size of a educe task. R selectivit y D he educe selectivity which is the atio of a educe output to a educe input. he aveage execution tie of a educe task. output total D input M selectivity () () B. Modeling Shuffle Phase In this phase, a Hadoop job fetches the inteediate data, sots it and copies it to one o oe educes. he uffle tasks and sot tasks ae pefoed siultaneously, theefoe, we geneally conside the as a uffle phase. he aveage size of uffled data can be coputed using Eq.(3). If, then the uffle phase will be copleted in a single wave. he total execution tie of a uffle phase can be coputed using Eq.(4). total (4) Othewise, the uffle phase will be copleted in ultiple waves and its execution tie can be coputed using Eq.(5). total ( w w ( ) ) (5) C. Modeling Reduce Phase In this phase, a job eads the soted inteediate data as input and passes to a use-defined educe function. he educe function pocesses the inteediate data and poduces a final output. In geneal, the educe output is witten back into the HDFS. he aveage output of the educe tasks and the total execution tie of the educe phase can be coputed using Eq.(6) and Eq.(7) espectively. D output input D Rselectivity (6) total (7) III. A IMPROVED HP PERFORMACE MODEL As also entioned befoe, Hadoop jobs have thee coe execution phases ap phase, uffle phase and educe phase. he ap phase and the uffle phase can have ovelapping and non-ovelapping stages. In this section, we pesent an ipoved HP odel which takes into account both ovelapping stage and non-ovelapping stage of the uffle phase duing the execution of a Hadoop job. We conside single Hadoop jobs without logical dependencies. A. Design Rationale A Hadoop job noally uns with ultiple phases in a single wave o in ultiple waves. If a job uns in a single wave then all the phases will be copleted without ovelapping stages as own in Fig.. D s h D output (3) Fig.. A Hadoop job unning in a single wave (6 ap tasks and 6 educe tasks) (c) 05 IEEE. Pesonal use is peitted, but epublication/edistibution equies IEEE peission. See fo oe infoation.
4 his aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content ay change pio to final publication. Citation infoation: DOI 0.09/PDS , IEEE ansactions on Paallel and Distibuted Systes 4 Howeve, if a job uns in ultiple waves, then the job will be pogessed though both ovelapping (paallel) and non-ovelapping (sequential) stages aong the phases as ow in Fig.3. In the case of ultiple waves, the fist wave of the uffle phase stats iediately afte the fist ap task copletes. Futheoe, the fist wave of the uffle phase continues until all the ap tasks coplete and all the inteediate data is uffled and soted. hus, the fist wave of the uffle phase is pogessed in paallel with the othe waves of the ap phase as own in Fig.3. Afte copletion of the fist wave of the uffle phase, the educe tasks stat unning and poduce output. Aftewads, these educe s will becoe available to the uffle tasks unning in othe waves. It can be obseved fo Fig.3 that the uffle phase takes longe to coplete in the fist wave than in othe waves. In ode to estiate the execution tie of a job in ultiple waves, we need to estiate two sets of paaetes fo the uffle phase - the aveage and the axiu duations of the fist wave, togethe with the aveage and the axiu duations of the othe waves. Moeove, thee is no significant diffeence between the duations of the ap tasks unning in non-ovelapping and ovelapping stages due to the equal size of data chunks. heefoe, we only estiate one set of paaetes fo the ap phase which ae the aveage and the axiu duations of the ap tasks. he educe tasks un in a non-ovelapping stage, theefoe we only estiate one set of paaetes fo the educe phase which ae the aveage and the axiu duations of the educe tasks. Finally, we aggegate the duations of all the thee phases to estiate the oveall job execution tie. non-ovelapping ap phase in the fist wave uffle phase in the fist wave (ovelapping and non-ovelapping) ap phase(non-ovelapping and ovelapping) Ipoved HP odel HP odel uffle and educe phases non-ovelapping uffle phase in the fist wave uffle and educe phases Fig.3. A Hadoop job unning in ultiple waves (80 ap tasks, 3 educe tasks). his can be eflected in the atheatical equations of the ipoved HP odel which ae diffeent fo the HP odel. B. Matheatical Expessions In this section, we pesent the atheatical expessions of the ipoved HP wok in odeling a Hadoop job which copletes in ultiple waves. able defines the vaiables used in the ipoved odel. able. Defined vaiables in the ipoved HP odel. Vaiables Expessions he e bound duation of the ap phase in the w fist wave (non-ovelapping). he pe bound duation of the ap phase in the w fist wave (non-ovelapping). he nube of ap tasks that coplete in the fist wave of the ap phase. w he nube of ap tasks that coplete in othe waves of the ap phase. he axiu execution tie of a ap task. ax w w ax w w w ax w ax job job job he e bound duation of the uffle phase in the fist wave (ovelapping with the ap phase). he pe bound duation of the uffle phase in the fist wave (ovelapping with the ap phase). he aveage execution tie of a uffle task that copletes in the fist wave of the uffle phase. he axiu execution tie of a uffle task that copletes in the fist wave of the uffle phase. he e bound duation of the uffle phase in othe waves (non-ovelapping) he pe bound duation of the uffle phase in othe waves (non-ovelapping). he aveage execution tie of a uffle task that copletes in othe waves of the uffle phase. he axiu execution tie of a uffle task that copletes in othe waves of the uffle phase. he e bound duation of the educe phase. he pe bound duation of the educe phase. he axiu execution tie of a educe task. he e bound execution tie of a Hadoop job. he pe bound execution tie of a Hadoop job. he aveage execution tie of a Hadoop job. It ould be pointed out that Fig.3 also ows the diffeences between the HP odel and the ipoved odel in Hadoop job odeling. he HP wok atheatically odels the whole ap phase which includes the non-ovelapping stage of the ap phase and the stage ovelapping with the uffle phase, but it does not povide any atheatical equations to odel the non-ovelapping stage of the uffle phase in the fist wave. Wheeas the ipoved HP wok atheatically odels the non-ovelapping ap phase in the fist wave, and the uffle phase in the fist wave which includes both the stage ovelapping with the ap phase and the non-ovelapping stage. In pactice, job tasks in diffeent waves ay not coplete exactly at the sae tie due to vaied ovehead in disk I/O opeations and netwok counication. heefoe, the ipoved HP odel estiates the e bound and the pe bound of the execution tie fo each phase to cove the best-case and the wose-case scenaios espectively. We conside a job that uns in both non-ovelapping and ovelapping stages. he e bound and the pe bound of the ap phase in the fist wave which is a non-ovelapping stage can be coputed using Eq.(8) and Eq.(9) espectively (c) 05 IEEE. Pesonal use is peitted, but epublication/edistibution equies IEEE peission. See fo oe infoation.
5 his aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content ay change pio to final publication. Citation infoation: DOI 0.09/PDS , IEEE ansactions on Paallel and Distibuted Systes 5 (8) ax (9) By substituting the values in Eq.(6) and Eq.(7), we have job In the ovelapping stage of a unning job, the ap phase ovelaps with the uffle phase. Specifically, the tasks unning in othe waves of the ap phase un in paallel with the tasks unning in the fist wave of the uffle phase. As the uffle phase always copletes afte the ap phase which eans that the uffle phase takes longe than the ap phase, theefoe we use the duation of the uffle phase in the fist wave to copute the e bound and the pe bound of the ovelapping stage of the job using Eq.(0) and Eq.() espectively. (0) () ax In othe waves of the uffle phase, the tasks un in a non-ovelapping stage. Hence, the e bound and the pe bound of the non-ovelapping stage of the uffle phase can be coputed using Eq.() and Eq.(3) espectively. w () w w w ax w w (3) he educe tasks stat afte copletion of the uffle tasks. heefoe, the educe tasks coplete in a non-ovelapping stage. he e bound and the pe bound of the educe phase can be coputed using Eq.(4) and Eq.(5) espectively. (4) ax (5) As a esult, the e bound and pe bound of the execution tie of a Hadoop job can be coputed by cobining the execution duations of all the thee phases using Eq.(6) and Eq.(7) espectively. job job (6) w w w (7) w w w job w ax ax w w w ax ax (8) (9) Finally, we take an aveage of Eq.(8) and Eq.(9) to estiate the execution tie of a Hadoop job using Eq.(0). job job job (0) C. Job Execution Estiation In the pevious section, we have pesented the atheatical expessions of the ipoved HP odel. he e bound and the pe bound of a ap phase can be coputed using Eq.(8) and Eq.(9) espectively. Howeve, the duations of the uffle phase and the educe phase have to be estiated based on the unning ecods of a Hadoop job. When a job pocesses an inceasing size of an input dataset, the nube of ap tasks is popotionally inceased while the nube of educe tasks is specified by a use in the configuation file. he nube of educe tasks can vay depending on use's configuations. When the nube of educe tasks is kept constant, the execution duations of both the uffle tasks and the educe tasks ae linealy inceased with the inceasing size of the input dataset as consideed in the HP odel. his is because the volue of an inteediate data block equals to the total volue of the geneated inteediate data divided by the nube of educe tasks. As a esult, the volue of an inteediate data block is also linealy inceased with the inceasing size of the input dataset. Howeve, when the nube of educe tasks vaies, the execution duations of both the uffle tasks and the educe tasks ae not linea to the inceasing size of an input dataset. In eithe the uffle phase o the educe phase, we conside the tasks unning in both ovelapping and non-ovelapping stages. Unlike the HP odel, the ipoved odel consides a vaied nube of educe tasks. As a esult, the duations of both the uffle tasks and the educe tasks ae nonlinea to the size of an input dataset. heefoe, instead of using a siple linea egession as adopted by the HP odel, we apply Locally Weighted Linea Regession (LWLR) [0][] in the ipoved (c) 05 IEEE. Pesonal use is peitted, but epublication/edistibution equies IEEE peission. See fo oe infoation.
6 his aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content ay change pio to final publication. Citation infoation: DOI 0.09/PDS , IEEE ansactions on Paallel and Distibuted Systes 6 odel to estiate the execution duations of both the uffle tasks and the educe tasks. LWLR is an instance-based nonpaaetic function, which assigns a weight to each instance x accoding to its Euclidean distance fo the quey instance x. LWLR assigns a high weight to an instance x which is close to the quey instance and a weight to the instances that ae fa away fo the quey instance x. he weight of an instance can be coputed q using a Gaussian function as illustated in Eq.(). q x q ( X W X ) ( X W Y ) () Hee W diag ( wk ) is the diagonal atix whee all the non-diagonal cells ae 0 values. he value of a diagonal cell is inceased when the distance between a taining instance and the quey instance is deceased. Finally, the duation of a new uffle task unning in the fist wave of the uffle phase can be estiated using Eq. (3). X (3) w q ( dis tan ce( xk, xq ) ) wk exp( ),( k,,3,..., ) () h whee, wk is the weight of the taining instance at location k. x k is the taining instance at location k. is the total nube of the taining instances. h is a soothing paaete which deteines the width of the local neighbohood of the quey instance. he value of h is cucial to LWLR. Uses have the option of using a new value of h fo each estiation o a single global value of h. Howeve, finding an optial value fo h is a challenging issue itself []. In the ipoved HP odel, a single global value of h is used to iniize the estiated ean squae eos. In the ipoved HP odel, LWLR is used to estiate the duations of both the uffle tasks and the educe tasks. Fist, we estiate, which is the aveage duation of the uffle tasks unning in the fist wave of the uffle phase. o estiate, we define a atix X n whose ows contain the taining dataset x, x, x 3..., x and n is the nube of featue vaiables which is set to (i.e. the size of an inteediate dataset and the nube of educe tasks). We define a vecto Y y, y..., y of dependent vaiables that ae used fo the aveage duations of the uffle tasks. Fo exaple, epesents the aveage execution tie of the uffle task that coesponds to the taining instance of x. We define anothe atix instance X whose ows ae quey instances. Each quey q xq contains both the size of the inteediate dataset d new and the nube of educe tasks new of a new job. We calculate d new based on the aveage input data size of a ap task, the total nube of ap tasks and the ap selectivity etic which is d D M. new Fo the estiation of input i selectivit y yi, we calculate the weight fo each taining instance using Eq. () and then copute the paaete using Eq. () which is the coefficient of LWLR. and Siilaly, the duations of ax can be estiated. ax, w, ax w, he estiated values of both the uffle phase and the educe phase ae used in the ipoved HP odel to estiate the oveall execution tie of a Hadoop job when pocessing a new input dataset. Fig.4 ows the oveall achitectue of the ipoved HP odel, which suaizes the wok of the ipoved HP odel in job execution estiation. he boxes in gay epesent the sae wok pesented in the HP odel. It is woth noting that the ipoved HP odel woks in an offline ode and estiates the execution tie of a job based on the job pofile. Map Phase Fist wave Estiated fo pofile Estiate ie Othe wave Job Shuffle Phase ovelap Fist wave Estiated ie Othe wave Reduce Estiated tie of fist wave Estiated ie Reduce Phase Oveall Job Estiation Estiated ie Job Pofile Locally Weighted Linea Regession Estiated tie of othe wave Estiate tie of educe tasks Fig.4. he achitectue of the ipoved HP odel. IV. RESOURCE PROVISIOIG he ipoved HP odel pesented in Section III can estiate the execution tie of a Hadoop job based on the job execution pofile, allocated esouces (i.e. ap s and educe s), and the size of an input dataset. he ipoved HP odel is futhe enhanced to estiate the aount of esouces fo Hadoop jobs with deadline equieents. Conside a deadline t fo a job that is tageted at the e bound of the execution tie. o estiate the nube of ap s and educe s, we conside the non-lapping ap phase in the fist wave, the ap phase in othe waves togethe with the ovelapped uffle phase in the fist wave, the uffle phase in othe waves and the educe phase. heefoe we siplify (c) 05 IEEE. Pesonal use is peitted, but epublication/edistibution equies IEEE peission. See fo oe infoation.
7 his aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content ay change pio to final publication. Citation infoation: DOI 0.09/PDS , IEEE ansactions on Paallel and Distibuted Systes 7 Eq.(8) into Eq.(4) with a odification of Eq.(0) fo esouce estiation. a b c d t (4) whee t job a w b ( ) ( ) c d w w he ethod of Lagange Multiplies [3] is used to estiate the aounts of esouces (i.e. ap s and the educe s) fo a job to coplete within a deadline. Lagange Multiplies is an optiization technique in ultivaiable calculus that iniizes o axiizes the objective function subject to a constaint function. he objective function is f (, ) and the constaint function is g (, ) 0, whee a b c d g(, ) t is deived fo Eq.(4). o iniize the objective function, the Lagangian function is expessed as Eq.(5). L(,, ) f (, ) g(, ) (5) whee is the Lagange Multiplie. We take patial diffeentiation of Eq.(5) with espect to,,, we have L a b 0 ( ) L b ( c d) 0 ( ) L a b c d t 0 (6) (7) (8) Solving Eq.(6), Eq.(7), and Eq.(8) siultaneously fo and, we have ( ) a x x ( ) ( ) a x x x ab c d ab c d whee and ab t( x ) a c d x a c d a( x ) bx ( c d)( x( x )) Hee, the values of and ae the nubes of ap s and educe s espectively. As we have tageted at the e bound of the execution tie of a job, the estiated aount of esouces ight not be sufficient fo the job to coplete within the deadline. his is because the e bound coesponds to the best-case scenaio which is hadly achievable in a eal Hadoop envionent. heefoe, we also taget at the pe bound of the execution tie of a job. Fo this pose we use Eq.(9) as a constaint function in Lagange Multiplies, and apply the sae ethod as applied to Eq.(8) to copute the values of both and. In this case, the aounts of esouces ight be oveestiated fo a job to coplete within the deadline. his is because the pe bound coesponds to the wost-case execution of a job. As a esult, an aveage aount of esouces between the e and the pe bounds ight be oe sensible fo esouce povisioning fo a job to coplete within a deadline. V. PERFORMACE EVALUAIO he pefoance of the ipoved HP odel was initially evaluated on an in-house Hadoop cluste and subsequently on Aazon EC cloud. In this section, we pesent the evaluation esults. Fist, we give a bief desciption on the expeiental envionents that wee used in the evaluation pocess. A. Expeiental Set We set an in-house Hadoop cluste using an Intel Xeon seve achine. he specifications and configuations of the seve ae own in able 3. We installed Oacle Vitual Box and configued 8 Vitual Machines (VMs) on the seve. Each VM was assigned with 4 CPU coes, 8GB RAM and 50GB had disk stoage. We used Hadoop-.. and configued one VM as the ae ode and the eaining 7 VMs as Data odes. he ae ode was also used as a Data ode. he data block size of the HDFS was set to 64MB and the eplication level of data block was set to. wo ap s and two educe s wee configued on each VM. We eployed two typical MapReduce applications, i.e. the WodCount application and the Sot application which ae CPU intensive and IO intensive applications espectively. he teagen application was used to geneate input datasets of diffeent sizes. he second expeiental Hadoop cluste was set on Aazon EC Cloud using 0.lage instances. he specifications of the.lage ae own in able 3. In this cluste, we used Hadoop-.. and configued one instance as ae ode and othe 9 instances as Data odes. he ae ode was also used as a Data ode. he data block size of the HDFS was set to 64MB and the eplication level of data block (c) 05 IEEE. Pesonal use is peitted, but epublication/edistibution equies IEEE peission. See fo oe infoation.
8 his aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content ay change pio to final publication. Citation infoation: DOI 0.09/PDS , IEEE ansactions on Paallel and Distibuted Systes 8 was set to 3. Each instance was configued with one ap and one educe. able 3: Expeiental Hadoop cluste. CPU 40 coes Pocesso.7GHz Intel Xeon Seve Had disk B Connectivity 00Mbps Ethenet LA Meoy 8GB vcpu Aazon Had disk 40GB.lage instance Meoy 7.5GB Opeating Syste Ubuntu.04 LS JDK.6 Softwae Hadoop.. Oacle Vitual Box 4..8 Stafi B. Job Pofile Infoation We un both the WodCount and the Sot applications on the two Hadoop clustes espectively and eployed Stafi to collect the job pofiles. Fo each application unning on each cluste, we conducted 0 tests. Fo each test, we un 5 ties and took the aveage duations of the phases. able 4 and able 5 pesent the job pofiles of the two applications that un on the EC Cloud. able 4: he job pofile of the WodCount application in EC envionent. Data size (GB) Map tasks Map task duation (s) Shuffle duation(s) in the fist wave (ovelapping) Shuffle duation(s) in othe waves (non-ovelapping) Reduce duation (s) Avg. Max Avg. Max Avg. Max Avg. Max C. Evaluating the Ipact of the ube of Reduce asks on Job Pefoance In this section we evaluate the ipact of the nube of educe tasks on job pefoance. We un both the WodCount and the Sot applications on the in-house Hadoop cluste with a vaied nube of educe tasks. he expeiental esults ae own in Fig.5 and Fig.6 espectively. Fo both applications, it can be obseved that when the size of the input dataset is sall (e.g. 0GB), using a sall nube of educe tasks (e.g. 6) geneates less execution tie than the case of using a lage nube of educe tasks (e.g. 64). Howeve, when the size of the input dataset is lage (e.g. 5GB), using a lage nube of educe tasks (e.g. 64) geneates less execution tie than the case of using a sall nube of educe tasks (e.g. 6). It can also be obseved that when the size of the input dataset is sall (e.g. 0GB o 5GB), using a single wave of educe tasks (i.e. the nube of educe tasks is equal to the nube of educe s which is 6) pefos bette than the case of using ultiple waves of educe tasks (i.e. the nube of educe tasks is lage than the nube of educe s). Howeve, when the size of the input dataset is lage (e.g. 5GB), both the WodCount and the Sot applications pefo bette in the case of using ultiple waves of educe tasks than the case of using a single wave of educe tasks. While a single wave educes the task set ovehead on a sall dataset, ultiple waves ipove the utilization of the disk I/O on a lage dataset. As a esult, the nube of educe tasks affects the pefoance of a Hadoop application able 5: he pofile of the Sot application in EC envionent. Data Size (GB) Map tasks Map task duation (s) Avg. M ax Shuffle duation(s) in the fist wave (ovelapping) Shuffle duation(s) in othe waves (non-ovelapping) Reduce duation (s) Avg. Max Avg. Max Avg. Max Fig.5. he pefoance of the WodCount application with a vaied nube of educe tasks Fig.6.he pefoance of the Sot application with a vaied nube of educe tasks (c) 05 IEEE. Pesonal use is peitted, but epublication/edistibution equies IEEE peission. See fo oe infoation.
9 his aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content ay change pio to final publication. Citation infoation: DOI 0.09/PDS , IEEE ansactions on Paallel and Distibuted Systes 9 D. Estiating the Execution ies of Shuffle asks and Reduce asks Both the WodCount and the Sot applications pocessed a dataset on the in-house Hadoop cluste with a vaied nube of educe tasks fo 3 to 64. he size of the dataset was vaied fo GB to 0GB. Both applications also pocessed anothe dataset fo 5GB to 50GB on the EC Cloud with the nube of educe tasks vaying fo 40 to 80. he LWLR egession odel pesented in Section III.C was eployed to estiate the execution ties of both the uffle tasks and the educe tasks of a new job. he estiated values wee used in Eq.(8) and Eq.(9) to estiate the oveall job execution tie. Fig.7 and Fig.8 ow espectively the estiated execution ties of both the uffle tasks and the educe tasks fo both applications unning on the Hadoop cluste in EC. Siila evaluation esults wee obtained fo both applications unning on the in-house Hadoop cluste. We can obseve that the execution ties of both the uffle tasks (non-ovelapping stage) and educe tasks ae not linea to the size of an input dataset. It ould be noted that the execution ties of the uffle tasks that un in an ovelapping stage ae linea to the size of an input dataset because the duations of these tasks depend on the nube of ap waves, as own in able 4 and able 5. pefoance of the ipoved HP odel on the in-house cluste and subsequently evaluated the pefoance of the odel on the EC Cloud. Fo the in-house cluste, the expeiental esults obtained fo both the WodCount and the Sot applications ae own in Fig.9 and Fig.0 espectively. Fo these two figues we can obseve that the ipoved HP odel outpefos the HP odel in both applications. he oveall accuacy of the ipoved HP odel in job estiation is within 95% copaed with the actual job execution ties, wheeas the oveall accuacy of the HP odel is less than 89% which uses a siple linea egession. It is woth noting that the HP odel does not geneate a staight line in pefoance as own in [7]. his is because a vaied nube of educe tasks was used in the tests wheeas the wok pesented in [7] used a constant nube of educe tasks. Fig.9. he pefoance of the ipoved HP odel in job estiation of unning the WodCount application on the in-house cluste. Fig.7.he estiated duations of both the uffle phase (non-ovelapping stage) and the educe phase in the WodCount application. he points epesent the actual execution tie and daed lines epesent the estiated duations. Fig.0. he pefoance of the ipoved HP odel in job estiation of unning the Sot application on the in-house cluste. Fig.8. he estiated duations of both the uffle phase (non-ovelapping stage) and the educe phase in the Sot application. he points epesent the actual execution tie and daed lines epesent the estiated duation. E. Job Execution Estiation A nube of expeients wee caied out on both the in-house Hadoop cluste and the EC Cloud to evaluate the pefoance of the ipoved HP odel. Fist, we evaluated the ext, we evaluated the pefoance of the ipoved HP odel on the EC Cloud. he expeiental esults in unning both applications ae own in Fig. and Fig. espectively. It can be obseved that the ipoved HP odel also pefos bette than the HP odel. he oveall accuacy of the ipoved HP odel in job estiation is ove 94% copaed with the actual job execution ties, wheeas the oveall accuacy of the HP odel is less than 88%. he HP odel pefos bette on sall datasets but its accuacy level is deceased to 76.5% when the dataset is lage (e.g. 40GB). he eason is that the HP odel eploys a siple linea egession which cannot accuately estiate the execution ties of the uffle tasks and the educe tasks which ae not linea to the size of an input dataset (c) 05 IEEE. Pesonal use is peitted, but epublication/edistibution equies IEEE peission. See fo oe infoation.
10 his aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content ay change pio to final publication. Citation infoation: DOI 0.09/PDS , IEEE ansactions on Paallel and Distibuted Systes 0 because the Stafi uses Btace to collect job pofiles which equies additional CPU cycles [6]. Stafi pefos bette on the Sot application because Sot is less CPU-intensive than the WodCount application. Fig.. he pefoance of the ipoved HP odel in job estiation of unning the WodCount application on the EC Cloud. Fig.4. A pefoance copaison aong the ipoved HP odel, the HP odel and Stafi in unning the Sot application on the EC Cloud. Fig.. he pefoance of the ipoved HP odel in job estiation of unning the Sot application on the EC Cloud. Finally, we copaed the pefoance of the ipoved HP odel in job estiation with that of both Stafi and the HP odel collectively. Fig.3 and Fig.4 ow the copaison esults of the thee odels unning the two applications on the EC Cloud espectively. We have validated the LWLR egession odel in job execution estiation using 0-fold coss validation technique. We consideed the execution of an entie job with thee phases (i.e. ap phase, uffle phase and educe phase). he ean absolute pecentage eos of the WodCount application and the Sot application ae.37% and.89% espectively which ow high genealizability of the LWLR in job execution estiation. Futheoe, the R-squaed values of the two applications ae and espectively which eflects the goodness of fit of LWLR. F. Resouce Povisioning In this section, we pesent the evaluation esults of the ipoved HP odel in esouce povisioning using the in-house Hadoop cluste. We consideed 4 scenaios as own in able 6. he intention of vaying the nube of both ap s and educe s fo to 4 was twofold. One was to evaluate the ipact of the esouces available on the pefoance of the ipoved HP odel in esouce estiation. he othe was to evaluate the pefoance of the Hadoop cluste in esouce utilization with a vaied nube of ap and educe s. able 6: Scenaio configuations. Scenaios ube of ap s on each VM ube of educe s on each VM Fig.3. A pefoance copaison aong the ipoved HP odel, the HP odel and Stafi in unning the WodCount application on the EC Cloud. It can be obseved that the ipoved HP odel poduces the best esults in job estiation fo both applications. Stafi pefos bette than the HP odel on the Sot application in soe cases as own in Fig.4. Howeve, Stafi oveestiates the job execution ties of the WodCount application as own in Fig.3. his is ainly due to the high ovehead of Stafi in collecting a lage set of pofile infoation of a unning job. he Stafi pofile geneates a high ovehead fo CPU intensive applications like WodCount o copae the pefoance of the ipoved HP odel with the HP odel in esouce estiation in the 4 scenaios, we eployed the WodCount application as a Hadoop job pocessing 9.4GB input dataset. In each scenaio, we set 7 copletion deadlines fo the job which ae 90, 750, 590, 500, 450, 390 and 350 in seconds. We fist built a job pofile in each scenaio. We set a deadline fo the job, and eployed both the HP odel and the ipoved HP odel to estiate the aount (c) 05 IEEE. Pesonal use is peitted, but epublication/edistibution equies IEEE peission. See fo oe infoation.
11 his aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content ay change pio to final publication. Citation infoation: DOI 0.09/PDS , IEEE ansactions on Paallel and Distibuted Systes of esouces (i.e. the nube of ap s and the nube of educe s). We then assigned the estiated esouces to the job using the in-house Hadoop cluste and easued the actual pe bound and the e bound execution duations. We took an aveage of an pe bound and a e bound and copaed it with the given deadline. It ould be noted that fo esouce povisioning expeients we configued 6VMs to satisfy the equieent of a job. heefoe, we eployed anothe Xeon seve achine with the sae specification of the fist seve as own in able 3. We installed the Oacle Vitual Box and configued 8 VMs on the second seve. Fig.5 to Fig.8 ow the esults in esouce povisioning of the 4 scenaios espectively. Fig.7. Resouce povisioning in Scenaio 3. It is woth noting that all the job deadlines ae et in the 4 scenaios except the last job deadline in Scenaio 4 whee t=350. his could be caused by the counication ovehead incued aong the VMs unning acoss the two seve achines. Although both the ipoved HP odel and the HP odel include counication ovehead in esouce povisioning when the taining dataset was built, they only conside static counication ovehead. It can be expected that the counication ovehead vaies fo tie to tie due to the dynaic natue of a counication netwok. Fig.5. Resouce povisioning in Scenaio. Fig.6. Resouce povisioning in Scenaio. Fo the 4 scenaios we can see that oveall the ipoved HP odel slightly pefos bette than the HP odel in esouce povisioning due to its high accuacy in job execution estiation. Both odels pefo well in the fist two scenaios especially in Scenaio whee the two odels geneate a nea optial pefoance. Howeve, the two odels ove-povision esouces in both Scenaio 3 and Scenaio 4 especially in the cases whee the job deadlines ae lage. he eason is that when we built the taining dataset fo esouce estiation, we un all the VMs in the tests. One ationale was that we conside the wost cases in esouce povisioning to ake sue all the use job deadlines would be et. Howeve, the ovehead incued in unning all the VMs was high and included in esouce povisioning fo all the jobs. As a esult, fo jobs with lage deadlines, both odels ove estiate the ovehead of the VMs involved. heefoe, both odels ove-povision the aounts of esouces fo jobs with lage deadlines which can be copleted using a sall nube of VMs instead of all the VMs. Fig.8. Resouce povisioning in Scenaio 4. able 7 suaizes the esouces estiated by both the HP odel and the ipoved HP odel in the 4 scenaios. It can be obseved that the HP odel ecoends oe esouces in tes of ap s, especially in Scenaio 3. his is because the HP odel lagely consides the ap s in esouce povisioning. As a esult, the jobs foling the HP odel ae copleted quicke than the jobs foling the ipoved HP odel but with lage gaps fo the given deadlines. heefoe, the ipoved HP odel is oe econoical than the HP odel in esouce povisioning due to its ecoendations of less ap s. VI. RELAED WORK Hadoop pefoance odeling is an eeging topic that deals with job optiization, scheduling, estiation and esouce povisioning. Recently this topic has eceived a geat attention fo the eseach counity and a nube of odels have been poposed (c) 05 IEEE. Pesonal use is peitted, but epublication/edistibution equies IEEE peission. See fo oe infoation.
12 his aticle has been accepted fo publication in a futue issue of this jounal, but has not been fully edited. Content ay change pio to final publication. Citation infoation: DOI 0.09/PDS , IEEE ansactions on Paallel and Distibuted Systes able 7: he aounts of esouces estiated by the HP odel and the ipoved HP odel. Scenaio Scenaio Scenaio 3 Scenaio 4 Deadlines HP odel (, ) Ipoved HP odel (, ) HP odel (, ) Ipoved HP odel (, ) HP odel (, ) Ipoved HP odel (, ) HP odel (, ) Ipoved HP odel (, ) 90 (5,) (4,4) (8,) (6,5) (8,4) (,5) (0,5) (9,5) 750 (5,) (5,5) (9,3) (7,6) (,5) (,6) (4,6) (3,6) 590 (7,) (6,6) (,4) (9,8) (8,5) (6,8) (30,6) (9,8) 500 (8,) (7,7) (4,4) (0,9) (33,6) (9,9) (36,7) (34,0) 450 (9,3) (8,8) (5,5) (,0) (37,7) (,0) (40,8) (39,0) 390 (0,3) (9,9) (8,5) (3,) (4,8) (4,) (46,9) (44,) 350 (,3) (0,0) (0,6) (4,3) (47,9) (7,3) (5,0) (49,3) Legends: = ap s, = educe s Moton et al. poposed the paallax odel [4] and late the Paaie odel [5] that estiate the pefoance of the Pig paallel queies, which can be tanslated into seies of MapReduce jobs. hey use debug uns of the sae quey on input data saples to pedict the elative pogess of the ap and educe phases. his wok is based on siplified spositions that the duations of the ap tasks and the educe tasks ae the sae fo a MapReduce application. Howeve, in eality, the duations of the ap tasks and the educe tasks cannot be the sae because the duations of these tasks ae depended on a nube of factos. Moe ipotantly, the duations of the educe tasks in ovelapping and non-ovelapping stages ae vey diffeent. Ganapathi et al. [6] eployed a ultivaiate Kenel Canonical Coelation Analysis (KCCA) egession technique to pedict the pefoance of Hive quey. Howeve, thei intention was to ow the applicability of KCCA technique in the context of MapReduce. Kadivel et al. [7] poposed Machine Leaning (ML) techniques to pedict the pefoance of Hadoop jobs. Howeve, this wok does not have a copehensive atheatical odel fo job estiation. Lin et al. [] poposed a cost vecto which contains the cost of disk I/O, netwok taffic, coputational coplexity, CPU and intenal sot. he cost vecto is used to estiate the execution duations of the ap and educe tasks. It is challenging to accuately estiate the cost of these factos in a situation whee ultiple tasks copete fo esouces. Futheoe, this wok is only evaluated to estiate the execution ties of the ap tasks and no estiations on educe tasks ae pesented. he late wok [] consides esouce contention and tasks failue situations. A siulato is eployed to evaluate the effectiveness of the odel. Howeve, siulato base appoaches ae potentially eo-pone because it is challenging to design an accuate siulato that can copehensively siulate the intenal dynaics of coplex MapReduce applications. Jalapati et al. [3] poposed a syste called Bazaa that pedicts Hadoop job pefoance and povisions esouces in te of VMs to satisfy use equieents. he wok pesented in [4] uses the Pinciple Coponent Analysis technique to optiize Hadoop jobs based on vaious configuation paaetes. Howeve, these odels leave out both the ovelapping and non-ovelapping stages of the uffle phase. hee is body of wok that focuses on optial esouce povisioning fo Hadoop jobs. ian et al. [8] poposed a cost odel that estiates the pefoance of a job and povisions the esouces fo the job using a siple egession technique. Chen et al. [8] futhe ipoved the cost odel and poposed CRESP which eploys the bute-foce seach technique fo povisioning the optial cluste esouces in te of ap s and educe s fo Hadoop jobs. he poposed cost odel is able to pedict the pefoance of a job and povisions the esouces needed. Howeve, in the two odels, the nube of educe tasks have to be equal to the nube of educe s which eans that these two odels only conside a single wave of the educe phase. It is aguable that a Hadoop job pefos bette when ultiple waves of the educe phase ae used in copaison with the use of a single, especially in situations whee a sall aount of esouces is available but pocessing a lage dataset. Laa et al. [9] poposed AROMA, a syste that autoatically povisions the optial esouces and optiizes the configuation paaetes of Hadoop fo a job to achieve the sevice level objectives. AROMA uses clusteing techniques to go the jobs with siila behavios. AROMA uses Spot Vecto Machine to pedict the pefoance of a Hadoop job and uses a patten seach technique to find the optial set of esouces fo a job to achieve the equied deadline with a iniu cost. Howeve, AROMA cannot pedict the pefoance of a Hadoop job whose esouce utilization patten is diffeent fo any pevious ones. Moe ipotantly, AROMA does not povide a copehensive atheatical odel to estiate a job execution tie as well as optial configuation paaete values of Hadoop. hee ae a few othe sophisticated odels such as [5][6][7][30] that ae siila to the ipove HP odel in the sense that they use the pevious executed job pofiles fo pefoance pediction. Heodotou et al. poposed Stafi [5] which collects the past executed jobs pofile infoation at a (c) 05 IEEE. Pesonal use is peitted, but epublication/edistibution equies IEEE peission. See fo oe infoation.
Software Engineering and Development
I T H E A 67 Softwae Engineeing and Development SOFTWARE DEVELOPMENT PROCESS DYNAMICS MODELING AS STATE MACHINE Leonid Lyubchyk, Vasyl Soloshchuk Abstact: Softwae development pocess modeling is gaining
More information9.5 Amortization. Objectives
9.5 Aotization Objectives 1. Calculate the payent to pay off an aotized loan. 2. Constuct an aotization schedule. 3. Find the pesent value of an annuity. 4. Calculate the unpaid balance on a loan. Congatulations!
More informationSupplementary Material for EpiDiff
Supplementay Mateial fo EpiDiff Supplementay Text S1. Pocessing of aw chomatin modification data In ode to obtain the chomatin modification levels in each of the egions submitted by the use QDCMR module
More informationQuestions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing
M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow
More informationTracking/Fusion and Deghosting with Doppler Frequency from Two Passive Acoustic Sensors
Tacking/Fusion and Deghosting with Dopple Fequency fom Two Passive Acoustic Sensos Rong Yang, Gee Wah Ng DSO National Laboatoies 2 Science Pak Dive Singapoe 11823 Emails: yong@dso.og.sg, ngeewah@dso.og.sg
More informationAn Approach to Optimized Resource Allocation for Cloud Simulation Platform
An Appoach to Optimized Resouce Allocation fo Cloud Simulation Platfom Haitao Yuan 1, Jing Bi 2, Bo Hu Li 1,3, Xudong Chai 3 1 School of Automation Science and Electical Engineeing, Beihang Univesity,
More informationOptimal Pricing Decision and Assessing Factors in. Closed-Loop Supply Chain
Applied Matheatical Sciences, Vol. 5, 2011, no. 80, 4015-4031 Optial Picing Decision and Assessing Factos in Closed-Loop Supply Chain Yang Tan Picing Science and Engineeing Depatent, FedEx Expess Wold
More informationProducts of the Second Pillar Pension
Óbuda Univesity e-bulletin Vol. 4, No. 1, 2014 Poducts of the Second Pilla Pension Jana Špiková Depatent of Quantitative Methods and Infoation Systes, Faculty of Econoics, Matej Bel Univesity Tajovského
More informationEvaluating the impact of Blade Server and Virtualization Software Technologies on the RIT Datacenter
Evaluating the impact of and Vitualization Softwae Technologies on the RIT Datacente Chistophe M Butle Vitual Infastuctue Administato Rocheste Institute of Technology s Datacente Contact: chis.butle@it.edu
More informationEpisode 401: Newton s law of universal gravitation
Episode 401: Newton s law of univesal gavitation This episode intoduces Newton s law of univesal gavitation fo point masses, and fo spheical masses, and gets students pactising calculations of the foce
More informationIlona V. Tregub, ScD., Professor
Investment Potfolio Fomation fo the Pension Fund of Russia Ilona V. egub, ScD., Pofesso Mathematical Modeling of Economic Pocesses Depatment he Financial Univesity unde the Govenment of the Russian Fedeation
More informationDatabase Management Systems
Contents Database Management Systems (COP 5725) D. Makus Schneide Depatment of Compute & Infomation Science & Engineeing (CISE) Database Systems Reseach & Development Cente Couse Syllabus 1 Sping 2012
More informationScheduling Hadoop Jobs to Meet Deadlines
Scheduling Hadoop Jobs to Meet Deadlines Kamal Kc, Kemafo Anyanwu Depatment of Compute Science Noth Caolina State Univesity {kkc,kogan}@ncsu.edu Abstact Use constaints such as deadlines ae impotant equiements
More informationConverting knowledge Into Practice
Conveting knowledge Into Pactice Boke Nightmae srs Tend Ride By Vladimi Ribakov Ceato of Pips Caie 20 of June 2010 2 0 1 0 C o p y i g h t s V l a d i m i R i b a k o v 1 Disclaime and Risk Wanings Tading
More informationSTUDENT RESPONSE TO ANNUITY FORMULA DERIVATION
Page 1 STUDENT RESPONSE TO ANNUITY FORMULA DERIVATION C. Alan Blaylock, Hendeson State Univesity ABSTRACT This pape pesents an intuitive appoach to deiving annuity fomulas fo classoom use and attempts
More informationON THE (Q, R) POLICY IN PRODUCTION-INVENTORY SYSTEMS
ON THE R POLICY IN PRODUCTION-INVENTORY SYSTEMS Saifallah Benjaafa and Joon-Seok Kim Depatment of Mechanical Engineeing Univesity of Minnesota Minneapolis MN 55455 Abstact We conside a poduction-inventoy
More informationComparing Availability of Various Rack Power Redundancy Configurations
Compaing Availability of Vaious Rack Powe Redundancy Configuations White Pape 48 Revision by Victo Avela > Executive summay Tansfe switches and dual-path powe distibution to IT equipment ae used to enhance
More informationComparing Availability of Various Rack Power Redundancy Configurations
Compaing Availability of Vaious Rack Powe Redundancy Configuations By Victo Avela White Pape #48 Executive Summay Tansfe switches and dual-path powe distibution to IT equipment ae used to enhance the availability
More informationThe transport performance evaluation system building of logistics enterprises
Jounal of Industial Engineeing and Management JIEM, 213 6(4): 194-114 Online ISSN: 213-953 Pint ISSN: 213-8423 http://dx.doi.og/1.3926/jiem.784 The tanspot pefomance evaluation system building of logistics
More informationOn Efficiently Updating Singular Value Decomposition Based Reduced Order Models
On Efficiently dating Singula alue Decoosition Based Reduced Ode Models Ralf Zieann GAMM oksho Alied and Nueical Linea Algeba with Secial Ehasis on Model Reduction Been Se..-3. he POD-based ROM aoach.
More informationPortfolio Performance Attribution
Potfolio Pefoance Attibution Alia Biglova, Svetloa Rachev 2 Abstact In this pape, we povide futhe insight into the pefoance attibution by developent of statistical odels based on iniiing ETL pefoance isk
More informationCloud Service Reliability: Modeling and Analysis
Cloud Sevice eliability: Modeling and Analysis Yuan-Shun Dai * a c, Bo Yang b, Jack Dongaa a, Gewei Zhang c a Innovative Computing Laboatoy, Depatment of Electical Engineeing & Compute Science, Univesity
More informationResearch on Risk Assessment of the Transformer Based on Life Cycle Cost
ntenational Jounal of Smat Gid and lean Enegy eseach on isk Assessment of the Tansfome Based on Life ycle ost Hui Zhou a, Guowei Wu a, Weiwei Pan a, Yunhe Hou b, hong Wang b * a Zhejiang Electic Powe opoation,
More informationA framework for the selection of enterprise resource planning (ERP) system based on fuzzy decision making methods
A famewok fo the selection of entepise esouce planning (ERP) system based on fuzzy decision making methods Omid Golshan Tafti M.s student in Industial Management, Univesity of Yazd Omidgolshan87@yahoo.com
More informationConstruction Actuarial Model for Aggregate Loss. under Exponentiated Inverted Weibull. Distribution
Applied Matheatical Sciences, Vol. 8, 4, no. 6, 885-897 HIKARI td, www.-hikai.co http://d.doi.og/.988/as.4.48 Constuction Actuaial Model fo Aggegate oss unde Eponentiated Inveted Weibull Distibution Osaa
More informationReduced Pattern Training Based on Task Decomposition Using Pattern Distributor
> PNN05-P762 < Reduced Patten Taining Based on Task Decomposition Using Patten Distibuto Sheng-Uei Guan, Chunyu Bao, and TseNgee Neo Abstact Task Decomposition with Patten Distibuto (PD) is a new task
More informationHEALTHCARE INTEGRATION BASED ON CLOUD COMPUTING
U.P.B. Sci. Bull., Seies C, Vol. 77, Iss. 2, 2015 ISSN 2286-3540 HEALTHCARE INTEGRATION BASED ON CLOUD COMPUTING Roxana MARCU 1, Dan POPESCU 2, Iulian DANILĂ 3 A high numbe of infomation systems ae available
More informationHigh Availability Replication Strategy for Deduplication Storage System
Zhengda Zhou, Jingli Zhou College of Compute Science and Technology, Huazhong Univesity of Science and Technology, *, zhouzd@smail.hust.edu.cn jlzhou@mail.hust.edu.cn Abstact As the amount of digital data
More informationMechanics 1: Motion in a Central Force Field
Mechanics : Motion in a Cental Foce Field We now stud the popeties of a paticle of (constant) ass oving in a paticula tpe of foce field, a cental foce field. Cental foces ae ve ipotant in phsics and engineeing.
More informationSemipartial (Part) and Partial Correlation
Semipatial (Pat) and Patial Coelation his discussion boows heavily fom Applied Multiple egession/coelation Analysis fo the Behavioal Sciences, by Jacob and Paticia Cohen (975 edition; thee is also an updated
More informationThe Detection of Obstacles Using Features by the Horizon View Camera
The Detection of Obstacles Using Featues b the Hoizon View Camea Aami Iwata, Kunihito Kato, Kazuhiko Yamamoto Depatment of Infomation Science, Facult of Engineeing, Gifu Univesit aa@am.info.gifu-u.ac.jp
More informationSUPPORT VECTOR MACHINE FOR BANDWIDTH ANALYSIS OF SLOTTED MICROSTRIP ANTENNA
Intenational Jounal of Compute Science, Systems Engineeing and Infomation Technology, 4(), 20, pp. 67-7 SUPPORT VECTOR MACHIE FOR BADWIDTH AALYSIS OF SLOTTED MICROSTRIP ATEA Venmathi A.R. & Vanitha L.
More informationTHE DISTRIBUTED LOCATION RESOLUTION PROBLEM AND ITS EFFICIENT SOLUTION
IADIS Intenational Confeence Applied Computing 2006 THE DISTRIBUTED LOCATION RESOLUTION PROBLEM AND ITS EFFICIENT SOLUTION Jög Roth Univesity of Hagen 58084 Hagen, Gemany Joeg.Roth@Fenuni-hagen.de ABSTRACT
More informationPort Efficiency in apec 1
Pot Efficiency in apec 1 Zoe Infante 2 Aiel Gutiéez 3 Abstact The ain goal of this eseach is to identify and analyze factos that ay significantly affect the levels of pot efficiency in apec counties (paticulaly
More informationAN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM
AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM Main Golub Faculty of Electical Engineeing and Computing, Univesity of Zageb Depatment of Electonics, Micoelectonics,
More informationChapter 3 Savings, Present Value and Ricardian Equivalence
Chapte 3 Savings, Pesent Value and Ricadian Equivalence Chapte Oveview In the pevious chapte we studied the decision of households to supply hous to the labo maket. This decision was a static decision,
More informationENABLING INFORMATION GATHERING PATTERNS FOR EMERGENCY RESPONSE WITH THE OPENKNOWLEDGE SYSTEM
Computing and Infomatics, Vol. 29, 2010, 537 555 ENABLING INFORMATION GATHERING PATTERNS FOR EMERGENCY RESPONSE WITH THE OPENKNOWLEDGE SYSTEM Gaia Tecaichi, Veonica Rizzi, Mauizio Machese Depatment of
More informationSLOT EXCHANGE AND PURCHASE PLANNING OF SHORT SEA SERVICES FOR LINER CARRIERS
Jounal of Maine Science and Technology, Vol. 18, No. 5, pp. 709-718 (2010) 709 SLOT EXCHNGE ND PURCHSE PLNNING OF SHORT SE SERVICES FOR LINER CRRIERS Hua-n Lu*, Shu-Ling Chen**, and Pete Lai*** Key wods
More informationTowards Realizing a Low Cost and Highly Available Datacenter Power Infrastructure
Towads Realizing a Low Cost and Highly Available Datacente Powe Infastuctue Siam Govindan, Di Wang, Lydia Chen, Anand Sivasubamaniam, and Bhuvan Ugaonka The Pennsylvania State Univesity. IBM Reseach Zuich
More information9:6.4 Sample Questions/Requests for Managing Underwriter Candidates
9:6.4 INITIAL PUBLIC OFFERINGS 9:6.4 Sample Questions/Requests fo Managing Undewite Candidates Recent IPO Expeience Please povide a list of all completed o withdawn IPOs in which you fim has paticipated
More informationMemory-Aware Sizing for In-Memory Databases
Memoy-Awae Sizing fo In-Memoy Databases Kasten Molka, Giuliano Casale, Thomas Molka, Laua Mooe Depatment of Computing, Impeial College London, United Kingdom {k.molka3, g.casale}@impeial.ac.uk SAP HANA
More informationTiming Synchronization in High Mobility OFDM Systems
Timing Synchonization in High Mobility OFDM Systems Yasamin Mostofi Depatment of Electical Engineeing Stanfod Univesity Stanfod, CA 94305, USA Email: yasi@wieless.stanfod.edu Donald C. Cox Depatment of
More informationStrength Analysis and Optimization Design about the key parts of the Robot
Intenational Jounal of Reseach in Engineeing and Science (IJRES) ISSN (Online): 2320-9364, ISSN (Pint): 2320-9356 www.ijes.og Volume 3 Issue 3 ǁ Mach 2015 ǁ PP.25-29 Stength Analysis and Optimization Design
More informationMATHEMATICAL SIMULATION OF MASS SPECTRUM
MATHEMATICA SIMUATION OF MASS SPECTUM.Beánek, J.Knížek, Z. Pulpán 3, M. Hubálek 4, V. Novák Univesity of South Bohemia, Ceske Budejovice, Chales Univesity, Hadec Kalove, 3 Univesity of Hadec Kalove, Hadec
More informationThe impact of migration on the provision. of UK public services (SRG.10.039.4) Final Report. December 2011
The impact of migation on the povision of UK public sevices (SRG.10.039.4) Final Repot Decembe 2011 The obustness The obustness of the analysis of the is analysis the esponsibility is the esponsibility
More informationAn Introduction to Omega
An Intoduction to Omega Con Keating and William F. Shadwick These distibutions have the same mean and vaiance. Ae you indiffeent to thei isk-ewad chaacteistics? The Finance Development Cente 2002 1 Fom
More informationPeer-to-Peer File Sharing Game using Correlated Equilibrium
Pee-to-Pee File Shaing Game using Coelated Equilibium Beibei Wang, Zhu Han, and K. J. Ray Liu Depatment of Electical and Compute Engineeing and Institute fo Systems Reseach, Univesity of Mayland, College
More informationEfficient Redundancy Techniques for Latency Reduction in Cloud Systems
Efficient Redundancy Techniques fo Latency Reduction in Cloud Systems 1 Gaui Joshi, Emina Soljanin, and Gegoy Wonell Abstact In cloud computing systems, assigning a task to multiple seves and waiting fo
More informationAn Epidemic Model of Mobile Phone Virus
An Epidemic Model of Mobile Phone Vius Hui Zheng, Dong Li, Zhuo Gao 3 Netwok Reseach Cente, Tsinghua Univesity, P. R. China zh@tsinghua.edu.cn School of Compute Science and Technology, Huazhong Univesity
More informationHow to recover your Exchange 2003/2007 mailboxes and emails if all you have available are your PRIV1.EDB and PRIV1.STM Information Store database
AnswesThatWok TM Recoveing Emails and Mailboxes fom a PRIV1.EDB Exchange 2003 IS database How to ecove you Exchange 2003/2007 mailboxes and emails if all you have available ae you PRIV1.EDB and PRIV1.STM
More informationTop K Nearest Keyword Search on Large Graphs
Top K Neaest Keywod Seach on Lage Gaphs Miao Qiao, Lu Qin, Hong Cheng, Jeffey Xu Yu, Wentao Tian The Chinese Univesity of Hong Kong, Hong Kong, China {mqiao,lqin,hcheng,yu,wttian}@se.cuhk.edu.hk ABSTRACT
More informationAn application of stochastic programming in solving capacity allocation and migration planning problem under uncertainty
An application of stochastic pogamming in solving capacity allocation and migation planning poblem unde uncetainty Yin-Yann Chen * and Hsiao-Yao Fan Depatment of Industial Management, National Fomosa Univesity,
More informationDistributed Computing and Big Data: Hadoop and MapReduce
Distibuted Computing and Big Data: Hadoop and Map Bill Keenan, Diecto Tey Heinze, Achitect Thomson Reutes Reseach & Development Agenda R&D Oveview Hadoop and Map Oveview Use Case: Clusteing Legal Documents
More informationAnalyzing Ballistic Missile Defense System Effectiveness Based on Functional Dependency Network Analysis
Send Odes fo Repints to epints@benthamscience.ae 678 The Open Cybenetics & Systemics Jounal, 2015, 9, 678-682 Open Access Analyzing Ballistic Missile Defense System Effectiveness Based on Functional Dependency
More informationElectricity transmission network optimization model of supply and demand the case in Taiwan electricity transmission system
Electicity tansmission netwok optimization model of supply and demand the case in Taiwan electicity tansmission system Miao-Sheng Chen a Chien-Liang Wang b,c, Sheng-Chuan Wang d,e a Taichung Banch Gaduate
More informationHow to create RAID 1 mirroring with a hard disk that already has data or an operating system on it
AnswesThatWok TM How to set up a RAID1 mio with a dive which aleady has Windows installed How to ceate RAID 1 mioing with a had disk that aleady has data o an opeating system on it Date Company PC / Seve
More information9.4 Annuities. Objectives. 1. Calculate the future value of an ordinary annuity. 2. Perform calculations regarding sinking funds.
9.4 Annuities Objectives 1. Calculate the futue value of an odinay annuity. 2. Pefo calculations egading sinking funds. Soewhee ove the ainbow... skies ae blue,... and the deas that you dae to dea...eally
More informationOptimizing Content Retrieval Delay for LT-based Distributed Cloud Storage Systems
Optimizing Content Retieval Delay fo LT-based Distibuted Cloud Stoage Systems Haifeng Lu, Chuan Heng Foh, Yonggang Wen, and Jianfei Cai School of Compute Engineeing, Nanyang Technological Univesity, Singapoe
More informationModeling and Verifying a Price Model for Congestion Control in Computer Networks Using PROMELA/SPIN
Modeling and Veifying a Pice Model fo Congestion Contol in Compute Netwoks Using PROMELA/SPIN Clement Yuen and Wei Tjioe Depatment of Compute Science Univesity of Toonto 1 King s College Road, Toonto,
More information2 r2 θ = r2 t. (3.59) The equal area law is the statement that the term in parentheses,
3.4. KEPLER S LAWS 145 3.4 Keple s laws You ae familia with the idea that one can solve some mechanics poblems using only consevation of enegy and (linea) momentum. Thus, some of what we see as objects
More informationAn Infrastructure Cost Evaluation of Single- and Multi-Access Networks with Heterogeneous Traffic Density
An Infastuctue Cost Evaluation of Single- and Multi-Access Netwoks with Heteogeneous Taffic Density Andes Fuuskä and Magnus Almgen Wieless Access Netwoks Eicsson Reseach Kista, Sweden [andes.fuuska, magnus.almgen]@eicsson.com
More informationMultiband Microstrip Patch Antenna for Microwave Applications
IOSR Jounal of Electonics and Communication Engineeing (IOSR-JECE) ISSN: 2278-2834, ISBN: 2278-8735. Volume 3, Issue 5 (Sep. - Oct. 2012), PP 43-48 Multiband Micostip Patch Antenna fo Micowave Applications
More informationEffect of Contention Window on the Performance of IEEE 802.11 WLANs
Effect of Contention Window on the Pefomance of IEEE 82.11 WLANs Yunli Chen and Dhama P. Agawal Cente fo Distibuted and Mobile Computing, Depatment of ECECS Univesity of Cincinnati, OH 45221-3 {ychen,
More informationData Center Demand Response: Avoiding the Coincident Peak via Workload Shifting and Local Generation
(213) 1 28 Data Cente Demand Response: Avoiding the Coincident Peak via Wokload Shifting and Local Geneation Zhenhua Liu 1, Adam Wieman 1, Yuan Chen 2, Benjamin Razon 1, Niangjun Chen 1 1 Califonia Institute
More informationAutomatic Testing of Neighbor Discovery Protocol Based on FSM and TTCN*
Automatic Testing of Neighbo Discovey Potocol Based on FSM and TTCN* Zhiliang Wang, Xia Yin, Haibin Wang, and Jianping Wu Depatment of Compute Science, Tsinghua Univesity Beijing, P. R. China, 100084 Email:
More informationUncertain Version Control in Open Collaborative Editing of Tree-Structured Documents
Uncetain Vesion Contol in Open Collaboative Editing of Tee-Stuctued Documents M. Lamine Ba Institut Mines Télécom; Télécom PaisTech; LTCI Pais, Fance mouhamadou.ba@ telecom-paistech.f Talel Abdessalem
More informationReview Graph based Online Store Review Spammer Detection
Review Gaph based Online Stoe Review Spamme Detection Guan Wang, Sihong Xie, Bing Liu, Philip S. Yu Univesity of Illinois at Chicago Chicago, USA gwang26@uic.edu sxie6@uic.edu liub@uic.edu psyu@uic.edu
More informationINITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS
INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS Vesion:.0 Date: June 0 Disclaime This document is solely intended as infomation fo cleaing membes and othes who ae inteested in
More informationMETHODOLOGICAL APPROACH TO STRATEGIC PERFORMANCE OPTIMIZATION
ETHODOOGICA APPOACH TO STATEGIC PEFOANCE OPTIIZATION ao Hell * Stjepan Vidačić ** Željo Gaača *** eceived: 4. 07. 2009 Peliminay communication Accepted: 5. 0. 2009 UDC 65.02.4 This pape pesents a matix
More informationIBM Research Smarter Transportation Analytics
IBM Reseach Smate Tanspotation Analytics Laua Wynte PhD, Senio Reseach Scientist, IBM Watson Reseach Cente lwynte@us.ibm.com INSTRUMENTED We now have the ability to measue, sense and see the exact condition
More informationAn Efficient Group Key Agreement Protocol for Ad hoc Networks
An Efficient Goup Key Ageement Potocol fo Ad hoc Netwoks Daniel Augot, Raghav haska, Valéie Issany and Daniele Sacchetti INRIA Rocquencout 78153 Le Chesnay Fance {Daniel.Augot, Raghav.haska, Valéie.Issany,
More informationINVESTIGATION OF FLOW INSIDE AN AXIAL-FLOW PUMP OF GV IMP TYPE
1 INVESTIGATION OF FLOW INSIDE AN AXIAL-FLOW PUMP OF GV IMP TYPE ANATOLIY A. YEVTUSHENKO 1, ALEXEY N. KOCHEVSKY 1, NATALYA A. FEDOTOVA 1, ALEXANDER Y. SCHELYAEV 2, VLADIMIR N. KONSHIN 2 1 Depatment of
More informationwho supply the system vectors for their JVM products. 1 HBench:Java will work best with support from JVM vendors
Appeaed in the ACM Java Gande 2000 Confeence, San Fancisco, Califonia, June 3-5, 2000 HBench:Java: An Application-Specific Benchmaking Famewok fo Java Vitual Machines Xiaolan Zhang Mago Seltze Division
More informationThe Predictive Power of Dividend Yields for Stock Returns: Risk Pricing or Mispricing?
The Pedictive Powe of Dividend Yields fo Stock Retuns: Risk Picing o Mispicing? Glenn Boyle Depatment of Economics and Finance Univesity of Cantebuy Yanhui Li Depatment of Economics and Finance Univesity
More informationA Capacitated Commodity Trading Model with Market Power
A Capacitated Commodity Tading Model with Maket Powe Victo Matínez-de-Albéniz Josep Maia Vendell Simón IESE Business School, Univesity of Navaa, Av. Peason 1, 08034 Bacelona, Spain VAlbeniz@iese.edu JMVendell@iese.edu
More informationTowards Automatic Update of Access Control Policy
Towads Automatic Update of Access Contol Policy Jinwei Hu, Yan Zhang, and Ruixuan Li Intelligent Systems Laboatoy, School of Computing and Mathematics Univesity of Westen Sydney, Sydney 1797, Austalia
More informationPearson Physics Level 30 Unit VI Forces and Fields: Chapter 10 Solutions
Peason Physics Level 30 Unit VI Foces and Fields: hapte 10 Solutions Student Book page 518 oncept heck 1. It is easie fo ebonite to eove electons fo fu than fo silk.. Ebonite acquies a negative chage when
More informationest using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years.
9.2 Inteest Objectives 1. Undestand the simple inteest fomula. 2. Use the compound inteest fomula to find futue value. 3. Solve the compound inteest fomula fo diffeent unknowns, such as the pesent value,
More informationControlling the Money Supply: Bond Purchases in the Open Market
Money Supply By the Bank of Canada and Inteest Rate Detemination Open Opeations and Monetay Tansmission Mechanism The Cental Bank conducts monetay policy Bank of Canada is Canada's cental bank supevises
More informationMERGER SIMULATION AS A SCREENING DEVICE: SIMULATING THE EFFECTS OF THE KRAFT/CADBURY TRANSACTION
MERGER SIMULATION AS A SCREENING DEVICE: SIMULATING THE EFFECTS OF THE KRAFT/CADBURY TRANSACTION Enique Andeu, Kisten Edwads, Aleando Requeo 1,2 Novembe 2010 Abstact In this aticle we pesent a method that
More informationAdaptive Queue Management with Restraint on Non-Responsive Flows
Adaptive Queue Management wi Restaint on Non-Responsive Flows Lan Li and Gyungho Lee Depatment of Electical and Compute Engineeing Univesity of Illinois at Chicago 85 S. Mogan Steet Chicago, IL 667 {lli,
More informationChapter 2 Valiant Load-Balancing: Building Networks That Can Support All Traffic Matrices
Chapte 2 Valiant Load-Balancing: Building etwoks That Can Suppot All Taffic Matices Rui Zhang-Shen Abstact This pape is a bief suvey on how Valiant load-balancing (VLB) can be used to build netwoks that
More informationAN INTEGRATED MOBILE MAPPING SYSTEM FOR DATA ACQUISITION AND AUTOMATED ASSET EXTRACTION
AN INTEGRATED MOBILE MAPPING SYSTEM FOR DATA ACQUISITION AND AUTOMATED ASSET EXTRACTION T. Kingston a, V. Gikas b *, C. Laflamme a, C. Laouche a a GEO-3D Inc, 9655 Ignace St., Suite L, Bossad (QC, J4Y
More informationThings to Remember. r Complete all of the sections on the Retirement Benefit Options form that apply to your request.
Retiement Benefit 1 Things to Remembe Complete all of the sections on the Retiement Benefit fom that apply to you equest. If this is an initial equest, and not a change in a cuent distibution, emembe to
More informationDefine What Type of Trader Are you?
Define What Type of Tade Ae you? Boke Nightmae srs Tend Ride By Vladimi Ribakov Ceato of Pips Caie 20 of June 2010 1 Disclaime and Risk Wanings Tading any financial maket involves isk. The content of this
More informationNice Resource Reservations in Linux
Nice Resouce Resevations in Linux Matin Ohlin Depatment of Automatic Contol Lund Univesity Box 118, SE-221 Lund, Sweden Email: Matin.Ohlin@contol.lth.se Matin A. Kjæ Depatment of Automatic Contol Lund
More informationUNIVERSIDAD DE CANTABRIA TESIS DOCTORAL
UNIVERSIDAD DE CANABRIA Depatamento de Ingenieía de Comunicaciones ESIS DOCORAL Cyogenic echnology in the Micowave Engineeing: Application to MIC and MMIC Vey Low Noise Amplifie Design Juan Luis Cano de
More informationFinancing Terms in the EOQ Model
Financing Tems in the EOQ Model Habone W. Stuat, J. Columbia Business School New Yok, NY 1007 hws7@columbia.edu August 6, 004 1 Intoduction This note discusses two tems that ae often omitted fom the standad
More informationA Comparative Analysis of Data Center Network Architectures
A Compaative Analysis of Data Cente Netwok Achitectues Fan Yao, Jingxin Wu, Guu Venkataamani, Suesh Subamaniam Depatment of Electical and Compute Engineeing, The Geoge Washington Univesity, Washington,
More informationThe Binomial Distribution
The Binomial Distibution A. It would be vey tedious if, evey time we had a slightly diffeent poblem, we had to detemine the pobability distibutions fom scatch. Luckily, thee ae enough similaities between
More informationAMB111F Financial Maths Notes
AMB111F Financial Maths Notes Compound Inteest and Depeciation Compound Inteest: Inteest computed on the cuent amount that inceases at egula intevals. Simple inteest: Inteest computed on the oiginal fixed
More informationGravitational Mechanics of the Mars-Phobos System: Comparing Methods of Orbital Dynamics Modeling for Exploratory Mission Planning
Gavitational Mechanics of the Mas-Phobos System: Compaing Methods of Obital Dynamics Modeling fo Exploatoy Mission Planning Alfedo C. Itualde The Pennsylvania State Univesity, Univesity Pak, PA, 6802 This
More informationThe Supply of Loanable Funds: A Comment on the Misconception and Its Implications
JOURNL OF ECONOMICS ND FINNCE EDUCTION Volume 7 Numbe 2 Winte 2008 39 The Supply of Loanable Funds: Comment on the Misconception and Its Implications. Wahhab Khandke and mena Khandke* STRCT Recently Fields-Hat
More informationModel-Driven Engineering of Adaptation Engines for Self-Adaptive Software: Executable Runtime Megamodels
Model-Diven Engineeing of Adaptation Engines fo Self-Adaptive Softwae: Executable Runtime Megamodels Thomas Vogel, Holge Giese Technische Beichte N. 66 des Hasso-Plattne-Instituts fü Softwaesystemtechnik
More informationThe force between electric charges. Comparing gravity and the interaction between charges. Coulomb s Law. Forces between two charges
The foce between electic chages Coulomb s Law Two chaged objects, of chage q and Q, sepaated by a distance, exet a foce on one anothe. The magnitude of this foce is given by: kqq Coulomb s Law: F whee
More informationThe Electric Potential, Electric Potential Energy and Energy Conservation. V = U/q 0. V = U/q 0 = -W/q 0 1V [Volt] =1 Nm/C
Geneal Physics - PH Winte 6 Bjoen Seipel The Electic Potential, Electic Potential Enegy and Enegy Consevation Electic Potential Enegy U is the enegy of a chaged object in an extenal electic field (Unit
More informationDevelopment of Mathematical Model for Market-Oriented Cloud Computing
Intenational Jounal of Compute Applications (0975 8887) Volume 9 No.11, Novembe 2010 Development of Mathematical Model fo Maket-Oiented Cloud Computing K.Mukhejee Depatment of Compute Science & Engineeing.
More informationPLANNING THE CAPACITY OF A WEB SERVER: AN EXPERIENCE REPORT
PLANNING THE CAPACITY OF A WEB SERVER: AN EXPERIENCE REPORT Daniel A. Menascé Robet Peaino Depatment of Compute Science, MS 4A5 Univesity Computing Geoge Mason Univesity Geoge Mason Univesity Faifax, VA
More informationOver-encryption: Management of Access Control Evolution on Outsourced Data
Ove-encyption: Management of Access Contol Evolution on Outsouced Data Sabina De Capitani di Vimecati DTI - Univesità di Milano 26013 Cema - Italy decapita@dti.unimi.it Stefano Paaboschi DIIMM - Univesità
More informationNET Institute* www.netinst.org
NET Institute* www.netinst.og Woking Pape #06-20 Octobe 2006 Using Uncensoed Counication Channels to Divet Spa Taffic Benjain Chiao and Jeffey MacKie-Mason Univesity of Michigan * The Netwoks, Electonic
More information