Model-Based Monitoring in Large-Scale Distributed Systems

Size: px
Start display at page:

Download "Model-Based Monitoring in Large-Scale Distributed Systems"

Transcription

1 Model-Based Monioring in Large-Scale Disribued Sysems Diploma Thesis Carsen Reimann Chemniz Universiy of Technology Faculy of Compuer Science Operaing Sysem Group Advisors: Prof. Dr. Winfried Kalfa Dr. Sven Graupner

2 Model-Based Monioring in Large-Scale Disribued Sysems Reimann, Carsen p. Chemniz Universiy of Technology, Faculy of Compuer Science, Operaion Sysem Group Diploma Thesis By: Carsen Reimann Born 05/07/1978 in Zwickau, Germany Issued: 03/01/2002 Published: 05/31/2002

3 Task The goal of his work is o define a model descripion of a chosen disribued applicaion running in he CLIC environmen, represen his model wih is elemens and parameers in he daabase buil in he previous projec and build a monioring infrasrucure which allows o consanly calibrae model parameers such ha a any ime a realisic picure of he applicaion s behavior can be obained. Anoher goal is o collec saisics (races) of how model parameers have evolved over ime. Experimens conclude he work demonsraing he concep and implemenaion. Following seps are proposed: 1. Choosing a disribued applicaion environmen 2. Idenifying componens and links wih associaed parameers represening he behavior of ha applicaion 3. Idenifying appropriae merics o express behavioral characerisics 4. Mapping he model ino a daabase schema 5. Exernal presenaion of model informaion 6. Sensor infrasrucure 7. Experimenaion in he CLIC

4

5 Absrac Monioring remains an imporan problem in compuer science. This hesis describes which monior informaion is needed o analyze disribued service environmens. This hesis also describes how o ge hese informaion and how o sore hem in a monioring daabase. The resuling model is used o describe a disribued media conen environmen and a simulaion sysem ha runs on he CLIC helps o generae measuremens as in real sysems.

6

7 7 Conens 1 Inroducion Scenario Goal Precursory Work Daa Srucure Inerface Browser Adaper Overview Modeling Services Inroducion Basic Services Characerisic Parameers of Basic Services Disribued Services Characerisic Parameers of Disribued Services Summary Geing Characerisic Parameers Measuremens Evaluaing Service Parameers Geing Measuremens Measuremen Failure Sensors Locaion Aciviy Daabase Sorage XML Represenaion Curren Sae Trace Disribued Media Conen Overview Sysem Model Sysem Characerisics Cusomer Behavior Sysem Srucure Typical Parameers of Media Conens...31

8 8 Conens Typical Cusomer Behavior Service Models Sensor Summary Daabase Sorage XML Represenaion Simulaion wih Service Models Inroducion Model Srucure Policy Requiremens Mehods Synchronizaion Implemenaion Simulaion Processes Configuraion Browser Adaper Overview XML-Message Examples A Cause for Media Ceners Service Model Configuraion Resuls Conclusion Preloading Media Conen Service Model Configuraion Resuls Conclusion Conclusion Possibiliies for he Fuure Relaed Work Acronyms Figures Bibliography...71

9 9 1 Inroducion 1.1 Scenario Monioring remains an imporan problem in compuer sysems. Research a HP Labs anicipaes ha compuer sysems and heir managemen sysems will become much larger in fuure. Exising monioring echniques such as hose used in producs like HP OpenView are assumed o reach heir limis for several reasons. They collec oo fine-grained daa such as uilizaion of neworks, machines, sorage and oher hardware componens. The goal of a projec a HP Labs called self-organizing services is o beer undersand sysem behavior a higher-order sofware and service layers. Since hardware infrasrucure is shared among differen applicaions and services, i is hard o derive applicaion- and service-level behavior from he colleced monioring daa. Though echniques have been developed for deriving and condensing applicaion shares from aggregaed load in a boom-up fashion, hese approaches are complicaed and only applicable in cerain areas. 1.2 Goal The goal of his work is o define a model a applicaion layer of disribued sysems. I aemps o find ou which merics can be idenified for individual services ha characerize heir behavior and how hese merics can be obained from monioring a real sysem. These monioring daa should be sored ino he daabase buil in he previous projec [XMDB]. Therefore he model mus be mapped ino a daabase schema o enable adjusmen of model parameers by consanly monioring hem laer in he real applicaion sysem. The measured values need o be analyzed in wo ways. Firs, he saisical curren model descripion wih a se of model parameer obained by measures in he real sysem. Second, i conains saisical races showing how model parameers have changed over ime. The daabase schemaa for he model and for he hisory races should be exposed in form of separae downloadable XML [XML] documens ouside he daabase allowing he discoverabiliy of he daa srucure. The model informaion mus be made exernally accessible by defining queries over hese daa ses. The exising XML and browser inerface of he daabase should be used for his purpose and possibly be exended.

10 10 1 Inroducion Anoher goal is o use he model by choosing a disribued applicaion for monioring. The applicaion should use muliple componens ha communicae among each oher.

11 11 2 Precursory Work The precursory work was a daabase build by Koenig, R. and Reimann, C. I allows o sore monioring daa ino hierarchically srucured measuremen ables. The daabase operaes wih an XML-inerface for daa access and daa manipulaion. I uses HTTP for communicaion and is accessible by sandard browsers like Inerne-Explorer and Nescape Communicaor. The previous work is compleely described in [XMDB]. 2.1 Daa Srucure All monioring daa can be srucured hierarchically for sorage in he daabase. This srucure is comparable o he organizaion of file sysems. There are folders o organize he srucure and here are parameer ables as conainers for measured values. A simple example of heir use is shown in Figure 2-1. I conains he organizaion of he CLIC ( Chemnizer Linux Cluser ): There are differen machines (e.g. clic2f23 ) and hey each have daa ables for measuring values, in his example memory and cpu. CLIC folder +clic2f23 folder +memory daa able +cpu daa able +clic3i31 folder +memory daa able +cpu daa able Figure 2-1: Simple srucure in daabase Every iem in he ree srucure has a parameer ha shows is acual sae. There are 3 differen possible saes: - Acive The daa able is ready for measuremen values - Inacive The daa able is emporarily no ready for measuremen values - Closed Measuremen is complee and only reading access is possible Measuremen daa o be sored ino a daa able consis of wo values. One is he imesamp and he oher is he dedicaed daa value. The daabase is able o sore differen daa ypes ino he daa ables. Possible ypes are Ineger-, Floa- and Sring-Values. A few ypical examples are shown in Figure 2-2.

12 12 2 Precursory Work Real-values: Time Value :21: :21: :21: :21: :21: :21: Sring-values: Time Value :32:41 WAIT :32:43 RECEIVE :32:44 COMPUTE :32:45 WAIT :32:46 WAIT :32:48 SEND Figure 2-2: Parameer able examples 2.2 Inerface All communicaions wih he daabase (e.g. inser records or manipulae ree srucure) are hough XML. Tha means ha all commands o he daabase are in he form of XMLdocumens. The exchange of hese documens is realized wih he servle echnology and uses HTTP as ranspor proocol. HP Labs offered his messaging sysem. There are 3 ypes of command messages: - Queries Used for geing sored daa values - Manipulaions Used for inserion, changing or deleion of daa values - Managemen Used o manage he hierarchical srucure (e.g. creae ables) Figure 2-3 shows a sample message for a daa query from he cpu -measuremens of he clic2f23 machine in he CLIC. All oher command messages are buil similarly. <?xml version="1.0" encoding="utf-8"?> <body> <daaquery> <ableselec> <sub name="roo" /> <sub name="clic" /> <sub name="clic2f23" /> <sub name="cpu" /> </ableselec> <inerval> <begin daetime=" :00:00" /> <end daetime=" :30:00" /> </inerval> </daaquery> </body Figure 2-3: Message for daa query

13 2.3 Browser Adaper Browser Adaper The daabase also offers a user inerface, which can be used wih sandard browsers. This inerface, a so-called Browser Adaper, communicaes hrough he XML inerface described in secion 2.2 and is also based on servle echnology. This user inerface offers a comforable use of he daabase and presenaion of monioring daa. The presenaion of monioring daa can be exual and also graphical by using SVG, a language o describe wo-dimensional graphics in XML. 2.4 Overview Figure 2-4 shows he main componens of he daabase and how hey cooperae. Tomca 3.3 is used as a HTTP-server and servle engine. And PosgreSQL is used as a relaional daabase. HTTP- Server Browser- Adaper XML-Inerface DB Figure 2-4: Main componens of he daabase

14

15 15 3 Modeling Services 3.1 Inroducion Typical disribued sysems consis of differen aciviies, which are communicaing wih each oher [MVS]. For he analysis of disribued sysems we need a model ha represens he whole sysem. The model should suppor performance analysis of he sysem. Tha means o find ou: Where are he bolenecks? And, which componens are rarely used? Quasi: Analyze a sysem for an opimizaion. A curren performance model of disribued sysems is he queuing nework model. I suppors he needed analysis of disribued sysems. Therefore his model is he fundamen of he following service model. 3.2 Basic Services Services are aciviies, which process cerain jobs. They are hosed on an infrasrucure called server, his may be a simple compuer, a muli processor machine, a cluser sysem and he like. Several services can be hosed on such a server: Server Services Figure 3-1: Services on a server The general procedure of a service process is: Waiing for a job, receiving job informaion from a clien, processing he job, sending he resul of he job back o he clien and waiing for nex job. The clien is anoher process, which is hosed on he same server or on a remoe sysem (see chaper 3.4.) Jobs can be e.g. ransacions on a daabase, HTML-requess o a web-server or media requess o a media conen server in a VoD sysem.

16 16 3 Modeling Services Waiing for jobs Complee (send resuls) Receive job Processing Job Figure 3-2: The general saes of a service process If we look a a web-server on a Linux machine, he server will be he compuer on which he web-server process (e.g. Apache [AWS]) runs. The service process will be he web-server process. The saes of his service process are shown in Figure 3-3. The web-server sleeps unil a clien requess a HTML-page. Afer he reques he server provides he requesed HTML-page and he web-server sends i hen o he clien. Waiing for HTTP-requess Complee (send HTML-page) Receive HTTP-requess Geing HTML-page Figure 3-3: Saes of a web-server service process 3.3 Characerisic Parameers of Basic Services A basic service can be reaed like a single queuing saion in a queuing nework [PCCS], [MLR]. Imporan quesions are: How many jobs can he service process? How many jobs ges he service? These are parameers, which depends on a period of ime: ime We can define he following parameers: Figure 3-4: Period of ime for he parameers λ (, ) : The number of incoming jobs per second (reques rae) in a paricular ime period

17 3.4 Disribued Services 17 µ (, ) : The mean number of jobs per second, which he service is able o process 1 : The mean ime o process one job µ (, ) λ(, ) ρ (, ) = : The uilizaion of a service a a special ime period µ (, ) λ = 5 1 s µ = s λ p = = 0,05 µ Figure 3-5: A simple example of characerisic parameers 3.4 Disribued Services In he previous chaper we analyzed basic services. In pracice, many sysems consis of muliple, disribued services [MDS]. Disribued services means ha here are differen services on differen servers. These services depend on each oher; one service needs oher services for he compleion of a job. Services are in relaion wih each oher, hey form a kind of nework. Disribuion also means ha several services, on differen servers, offer he same scope of funcion. Which service is used can be chosen by he clien or a disribuing aciviy. This needs a sligh change in he service sae model: Waiing for jobs Complee (send resuls) Receive job Processing Job Receive resuls Reques remoe job Waiing for remoe job Figure 3-6: Saes of disribued service processes

18 18 3 Modeling Services 3.5 Characerisic Parameers of Disribued Services Le us ake a look a a simple scenario on Figure 3-7, which consiss of hree service processes on hree servers. A LAN connecs hem. Service process 1 is a web-server, which ges jobs (HTTP-requess) from web-browsers. Service processes 2 and 3 are daabase processes he webserver accesses. The sequence may be: The web-server ges a reques from a web-browser, reads values from a daabase and sends he resul back o he web-browser. The web-server ges requess wih rae λ 0, 1 and needs daa from service process 2 wih rae λ 1, 2 and from service process 3 wih rae λ 1, 3. I mus be poined ou ha all raes depend on a special ime period (, ) λ 0,1 λ 1, λ 1,2 2 Figure 3-7: Scenario for disribued services The nework creaed by disribued services can be analyzed wih queuing neworks [ALVS], [ICPE], [MLR], [PCCS]. Thus we can generally define he following parameers for disribued services: λ (, ) : Reques rae o service process n from an exernal clien 0, n λ (, ) : Reques rae from service process n o service process m n, m µ (, ) : Capaciy of a service process n n 1 : Mean ime o process one job a service process n µ n (, ) ρ (, ) = n λm, n (, ) : Uilizaion of service process n µ (, ) m n

19 3.6 Summary 19 Addiionally, i mus be noed ha requess o remoe services ake ime and generae nework load. This ime resuls from he summaed ime for communicaion and he ime waiing for he resul. Thus we can addiionally define he following parameers: ω (, ) : Mean ime one reques akes from service process n o service process m n, m η (, ) : Mean nework load in KB caused by one reques from service process n n, m o service process m 3.6 Summary We use a kind of queuing neworks for he analysis of disribued service environmens. Wih he queuing neworks we have a model o describe he behavior of disribued services wih sochasic parameers. Queuing neworks do no conain any parameers of communicaion expanse. Tha is why we added he parameers ω (, ) and η (, ). How all named n, m parameers of his model can be measured is described in chaper 3.7. n, m 3.7 Geing Characerisic Parameers Measuremens In his secion he measuremens are defined, which can be derived from real services o evaluae he service parameers [MLR]: : Period of ime he measuremen runs r n ( ) : Number of requess o service process n in period u n ( ) : Time used for processing all requess a service process n in period his includes he waiing ime for oher service processes ( ) w n, m n, ( ) : Number of requess from service process n o service process m in r m period n, ( ) : Time service process n wais for service process m in period w m

20 20 3 Modeling Services ) (, n m n : Summaed nework load produced by requess from service process n o service process m in period Evaluaing Service Parameers For evaluaing characerisic service parameers, he following formulas can be used: : Time when measuremen period ends r n n = ) ( ), ( λ ) ( ) ( ), ( 1 r u n n n = µ r m n m n = ) ( ), (,, λ ) ( ) ( ), (,,, r w m n m n m n = ω ) ( ) ( ), (,,, r n m n m n m n = η Geing Measuremens In order o ge he measuremens we need a kind of sensor ha collecs he daa. This sensor could be embedded ino he service process or in he environmen of he service process. In any even, he daa he sensor collecs are he same. Le us review he behavior of a service (Figure 3-6): The service is waiing for jobs, processes jobs and sends jobs o oher services. The sensor could ake noe of every sae ransiion and couns he received and sen byes.

21 3.8 Sensors 21 Waiing for jobs Complee (Send resuls) Receive job Noed by sensor Receive resuls Processing Job Reques remoe job Sensor Waiing for remoe job Figure 3-8: evens logged by he sensor For jobs he service receives by iself, he sensor does no have o coun he received and sen byes, because he sensor of he service, which sends he job, will do ha already Measuremen Failure A sensor is an aciviy, hus i needs resources like processor ime or nework capaciy for communicaing wih he daabase. So he sensor falsifies he measuremens, e.g. he processing ime of a reques or somehing else. We assume ha his influence is very sligh, hus we will no include i in our consideraions. The oher kind of measuremen failures is ha some requess are sill in process when a measuremen period is already finished. Thus here will be a failure in he processing ime measures. This influence is also very lowly, because he measuremen period is usually much longer han a reques processing ime. Therefore, hose influences will no be apar of our consideraions, eiher. 3.8 Sensors Locaion The locaion of he sensor may vary, i can be: - Inegraed in he service process - Anoher process on he same server - Anoher process on a server nex o he service process

22 22 3 Modeling Services The firs locaion, inegraed in he service process, is very suiable, because you direc have access o all informaion you will need. You can do his by changing he source code of he service process or by changing libraries used by he service. If he locaion is anoher process hosed by he same server, i mus be a process ha has access o he process conrol in order o ge needed informaion. Tha means he process needs sysem privileges provided he hos operaing sysem suppors process privileges. Alernaively, he sensor could read log-files from he service process o ge he informaion. For oher processes on a differen server he only way o ge he informaion i needs is o ap he communicaion beween service processes from he communicaion media. This creaes many problems in idenifying service processes if here are more han one hosed by he server. Bu you do no need o change any source code and you can have measures wihou influence of an inernal sensor (see 3.7.4) Aciviy The sensor ges he informaion of he ransiion evens. This includes he ime of he ransiion and he new sae of he service. The sensor ges also informaion abou he expense of communicaion. The informaion sequence will be: Sae<Waiing for jobs> Even<Incoming job> Even<Job complee> Sae<processing job> Even<Remoe job> Even<Remoe job complee> Sae<Waiing for compleion> Even<Receive/Send n byes> Figure 3-9: Informaion sequence of he sensors The colleced informaion could be compleely sored or summarized. By soring every single even he sorage space of he sensor will overflow quickly provided he even rae is very high. So i is absoluely necessary ha he informaion mus be summarized. This can be easily

23 3.9 Daabase Sorage 23 realized by couning every even ype using a separae variable. The number of remoe job evens mus be separaed for each remoe service, which is used. Now we have all needed measuremens: = Time since he couning variables were zeroed r n ( ) = Number of Even<Incoming job> u n ( ) = Summaed ime beween Even<Incoming job> and Even<Job complee> r m n, ( ) = Number of Evens<Remoe job> by using service m w m n, ( ) = Summaed ime beween Even<Remoe job> and Even<Remoe job complee> by using service m n m n, ( ) = Number of byes ransmied o and from service m The measured daa should be sored in he daabase. This can be realized by insering all colleced values ino he daabase afer a ime period. Afer ha, all variables will be zeroed for he nex period. Every sensor is direcly conneced o he daabase and works independenly from all oher sensors. So we do no need a cenral insance for daabase access. This disribuion of sensors has an imporan disadvanage: Every measuremen value depends on a poin of ime. Bu he ime in such a sysem may differ from uni o uni. So here is a need for synchronizaion. Time synchronizaion is a known problem in disribued sysems and here are some possible soluions like Crisian s Algorihm or he Berkeley-Algorihm hey are described in [MBS]. 3.9 Daabase Sorage The daabase is able o sore srucures and also measuremen values. So we can sore he srucure of he disribued service environmen wih all measured daa a once. To sore he srucure of he service environmen you mus know heir componens. I consiss of differen servers wih a link for communicaion and every server is a hos for muliple services. Firsly, we sar wih idenifying he whole environmen by a folder in he daabase. This should be he opfolder. The nex sep is o presen every server by a folder wih he environmen-folder as

24 24 3 Modeling Services faher. The same procedure needs o be done wih all services. The resul of hese seps may be as shown in Figure Bu here are also oher hierarchies possible, e.g. which conain subnes or he like Measuremen +Server1 +Service1 +Server2 +Service2 +Server3 +Service3 Figure 3-10: Possible daabase srucure Now we can inegrae he measuremen value ables. There are wo measuremens ha only belong o he service iself and should be direcly sored in he service folder: r n ( ) and u n ( ). The oher values are relaed o oher (remoe) services and should be associaed wih hem. The resuling able srucure is shown in Figure Measuremen +Server1 +Service1 +reques +process +Remoe +Service2 +reques +wai +nework +Service3 +reques +wai +nework +Server2 +Service2 +reques +process +Server3 +Service3 +reques +process Figure 3-11: Possible represenaion of he hree-server sysem 3.10 XML Represenaion The XML forma should be used for exernal represenaion (see 1.2). I should be possible o exrac he curren sae and also a sae race. There are differen XML srucures possible. You can describe all componens separaely and han describe all connecion wih a lis of links. One possible srucure is shown in Figure 3-12 (noe: I is he srucure scenario picured in Figure 3-11). The measuremen daa can be sored ino he ags of services or links.

25 3.10 XML Represenaion 25 <Server1> <Service1 /> </Server1> <Server2> <Service2 /> </Server2> <Server3> <Service3 /> </Server3> <Links> <Link from= Service1 o= Service2 /> <Link from= Service1 o= Service3 /> </Links> Figure 3-12: XML represenaion 1 Anoher possibiliy is o use he able srucure of he daabase for soring he informaion ino an XML-file. The scenario shown in Figure 3-11 may look like he following: <Server1> <Service1> <Remoe> <Service2 /> <Service3 /> </Remoe> </Service1> </Server1> <Server2> <Service2 /> </Server2> <Server3> <Service3 /> </Server3> Figure 3-13: XML represenaion 2 Of course here are more possibiliies bu he second represenaion is used in his work because i reflecs he used daabase srucure and his is useful when searching for paricular measuremens or he like Curren Sae The curren sae depends on he measuremen period (, ), hus here is ime informaion needed in he XML represenaion. This could be a simple ag, which conains he poin of ime, when he period ends and he duraion of he period in seconds. If we use global ime informaion we do no need o sore he ime wih any value. Tha way sorage space for he XML-file can be reduced. The nex sep is o sore he measuremens in he XML-file. This can

26 26 3 Modeling Services be realized by using he able srucure described in chaper Thus he resuling srucure will be: <Time value= :23:20 duraion= 300 /> <Server1> <Service1> <reques> </reques> <process> </process> <Remoe> <Service2> <reques> </reques> <process> </process> </Service2> </Remoe> </Service1> </Server1> Figure 3-14: Curren sae XML represenaion The values of he measuremens can be sored ino ag <Value>. The resuling XML-file will have he following srucure: <Time value= :23:20 duraion= 300 /> <Server1> <Service1> <reques> <Value>12</Value> </reques> <process> <Value>0.412</Value> </process> <Remoe> <Service2> <reques> <Value>3</Value> </reques> <process> <Value>1.04</Value> </process> </Service2> </Remoe> </Service1> </Server1> Figure 3-15: Curren sae

27 3.10 XML Represenaion Trace The srucure of curren sae represenaion can be used for he race represenaion. The difference is ha here are more values of measuremen and he duraion propery is no needed any more. A simple way o realize his is o use a sequence of <Time> -ags by giving hem a sequenial number. The same should be done wih he <Value> -ag. Thus we have global ime informaion abou he race and all values in one XML-file. <Time number= 1 value= :23:20 /> <Time number= 2 value= :23:25 /> <Time number= 3 value= :23:30 /> <Server1> <Service1> <reques> <Value number= 1 >12</Value> <Value number= 2 >2</Value> <Value number= 3 >4</Value> </reques> </Service1> </Server1> Figure 3-16: Trace represenaion

28

29 29 4 Disribued Media Conen 4.1 Overview Media-on-demand has become popular, especially video-on-demand bu also music-on-demand. There are differen sysem srucures possible, bu here we use he following: A media-ondemand sysem has hree componens: Cliens (Cusomer), a nework and media archive servers. Differen media archive server will be disribued worldwide o provide cliens wih media conen. Media archive servers are classified o conen provider and media cener. Media cener are minor media archives, which are placed in each housing area. Cliens will send all requess direcly o hese media ceners and are direcly conneced o hem. If he conen a clien asks for is no sored on he media cener, he media cener will ask a neighboring media cener or a conen provider. They funcion as a local cache for media conen. Conen providers are cenralized servers, which disribue he media conen o he media ceners. The conen on providers may vary beween differen regions. Conen provider Nework Media cener Cusomer Figure 4-1: Disribued media conen scenario 4.2 Sysem Model To describe he scenario here are wo caegories of parameers: Sysem characerisics and cusomer behavior [LTRA], [TFIC], [IMA] Sysem Characerisics Characerisic parameers, which describe he sysem capaciy, are for example: - Number of simulaneous media sreams a media server can suppor

30 30 4 Disribued Media Conen - Sorage capaciy of a media server - Available media conen - Sysem srucure - Nework bandwidh of he connecions beween separae media servers - Number of cusomers conneced o a media server - Policy of geing media conen - Processing ime of a reques Cusomer Behavior For cusomer we can define he following parameers in order o describe heir behavior: - The reques arrival paern or workload a he server - Media conen selecion paerns Sysem Srucure The disribued media conen sysem is srucured hierarchically. The upper hierarchy consiss of he conen provider, he nex hierarchy consiss of he media cener and he boom hierarchy consiss of he cusomers. Cusomers are conneced o one media cener and media ceners are conneced o several conen providers and also o media ceners in heir neighborhood. The sysem srucure is shown in Figure 4-2. We can assume ha abou 100 o 1000 cusomers are conneced o a media cener and basically every media cener o every conen provider. Media ceners are also conneced o media ceners in heir neighborhood o compensae failures on single media ceners by using he neighboring media cener s services.

31 4.2 Sysem Model 31 Conen provider Media cener Cusomer Figure 4-2: Sysem srucure Typical Parameers of Media Conens If we assume ha movies are compressed wih he MPEG-1 echnology [MPG] a movie ransmission will have a rae of 1.5 Mbps [OVD]. Wih a ypical lengh of abou 105 o 135 minues a movie needs beween 1.1 GB and 1.4 GB of sorage capaciy. Music daa wihou compression has a rae of 1.4 Mbps (44.1 khz, 2 channels wih 16 Bi), by using compression like MP3 or similar here are raes of 128 kbps possible. Thus a whole CD of audio daa needs approximaely 60 MB of sorage capaciy Typical Cusomer Behavior Cusomers have a ypical reques paern by using media conen: There is a prime-ime during he day, which is characerized by high workload on he server because several cusomers wan o see a movie. The res of he day cusomers may only lisen o music or he workload is low because people work or sleep. This prime ime depends on he region of counry (e.g. Germany: 9:00 p.m. or Spain: 10:30 p.m. [TSOV]). Finally we can classify hree phases of cusomer behavior: Sleeping ime, prime ime and he remaining ime. A he prime ime everybody wans o see a movie, and so here are high raes of movie requess a he media ceners. The sleeping ime is a period when nobody wans o see a movie or lisen o any music. The reques rae on media ceners is very low a his ime. A he remaining ime people only lisen o music and someimes wach a movie. The simplified behavior of a cusomer is shown in Figure 4-3.

32 32 4 Disribued Media Conen Requess rae Music Movies Remaining ime Prime ime Day ime Figure 4-3: Simplified cusomer behavior Cusomers do no choose he conen compleely randomly. There are some movies or music conens cusomers ofen wan o see or lisen o i. These are curren conens like new movies or new songs. 4.3 Service Models The goal of monioring a disribued media conen environmen and is service model is o ge informaion abou he uilizaion of special media server, he relaions beween differen media ceners and he used nework capaciies. The model described in chaper 3 delivers all hese informaion, hus we can compleely use his model for he monioring of disribued media conen environmens. Services are he paricular media server (media cener and conen provider) and cusomers are creaing requess o media servers Sensor The sensors are measuring he parameers of disribued services as described in Excepions are he parameer u n ( ) and w n, m ( ). Normally hey would represen he ime in which a service complees is work; here his would nearly (processing delays) be he movie lengh or he music duraion because he service is complee if he sream is ransmied. More imporan for his scenario is o measure he processing ime, which is needed before a sream begins. So u n ( ) is he summaed ime beween he incoming reques and he sar of ransmission. Wih w n, m ( ) i is similar. Afer he measuring period he sensor sends he parameer o he daabase. The daabase srucure is described in The adjused sensor noaion is shown in Figure 4-4. Basically, i is he same as in Figure 3-8, bu for beer undersanding he process saes are renamed.

The Application of Multi Shifts and Break Windows in Employees Scheduling

The Application of Multi Shifts and Break Windows in Employees Scheduling The Applicaion of Muli Shifs and Brea Windows in Employees Scheduling Evy Herowai Indusrial Engineering Deparmen, Universiy of Surabaya, Indonesia Absrac. One mehod for increasing company s performance

More information

Performance Center Overview. Performance Center Overview 1

Performance Center Overview. Performance Center Overview 1 Performance Cener Overview Performance Cener Overview 1 ODJFS Performance Cener ce Cener New Performance Cener Model Performance Cener Projec Meeings Performance Cener Execuive Meeings Performance Cener

More information

Multiprocessor Systems-on-Chips

Multiprocessor Systems-on-Chips Par of: Muliprocessor Sysems-on-Chips Edied by: Ahmed Amine Jerraya and Wayne Wolf Morgan Kaufmann Publishers, 2005 2 Modeling Shared Resources Conex swiching implies overhead. On a processing elemen,

More information

TSG-RAN Working Group 1 (Radio Layer 1) meeting #3 Nynashamn, Sweden 22 nd 26 th March 1999

TSG-RAN Working Group 1 (Radio Layer 1) meeting #3 Nynashamn, Sweden 22 nd 26 th March 1999 TSG-RAN Working Group 1 (Radio Layer 1) meeing #3 Nynashamn, Sweden 22 nd 26 h March 1999 RAN TSGW1#3(99)196 Agenda Iem: 9.1 Source: Tile: Documen for: Moorola Macro-diversiy for he PRACH Discussion/Decision

More information

Task is a schedulable entity, i.e., a thread

Task is a schedulable entity, i.e., a thread Real-Time Scheduling Sysem Model Task is a schedulable eniy, i.e., a hread Time consrains of periodic ask T: - s: saring poin - e: processing ime of T - d: deadline of T - p: period of T Periodic ask T

More information

PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE

PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE Profi Tes Modelling in Life Assurance Using Spreadshees PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE Erik Alm Peer Millingon 2004 Profi Tes Modelling in Life Assurance Using Spreadshees

More information

Automatic measurement and detection of GSM interferences

Automatic measurement and detection of GSM interferences Auomaic measuremen and deecion of GSM inerferences Poor speech qualiy and dropped calls in GSM neworks may be caused by inerferences as a resul of high raffic load. The radio nework analyzers from Rohde

More information

Improvement of a TCP Incast Avoidance Method for Data Center Networks

Improvement of a TCP Incast Avoidance Method for Data Center Networks Improvemen of a Incas Avoidance Mehod for Daa Cener Neworks Kazuoshi Kajia, Shigeyuki Osada, Yukinobu Fukushima and Tokumi Yokohira The Graduae School of Naural Science and Technology, Okayama Universiy

More information

Trends in TCP/IP Retransmissions and Resets

Trends in TCP/IP Retransmissions and Resets Trends in TCP/IP Reransmissions and Reses Absrac Concordia Chen, Mrunal Mangrulkar, Naomi Ramos, and Mahaswea Sarkar {cychen, mkulkarn, msarkar,naramos}@cs.ucsd.edu As he Inerne grows larger, measuring

More information

OPERATION MANUAL. Indoor unit for air to water heat pump system and options EKHBRD011ABV1 EKHBRD014ABV1 EKHBRD016ABV1

OPERATION MANUAL. Indoor unit for air to water heat pump system and options EKHBRD011ABV1 EKHBRD014ABV1 EKHBRD016ABV1 OPERAION MANUAL Indoor uni for air o waer hea pump sysem and opions EKHBRD011ABV1 EKHBRD014ABV1 EKHBRD016ABV1 EKHBRD011ABY1 EKHBRD014ABY1 EKHBRD016ABY1 EKHBRD011ACV1 EKHBRD014ACV1 EKHBRD016ACV1 EKHBRD011ACY1

More information

Chapter 1.6 Financial Management

Chapter 1.6 Financial Management Chaper 1.6 Financial Managemen Par I: Objecive ype quesions and answers 1. Simple pay back period is equal o: a) Raio of Firs cos/ne yearly savings b) Raio of Annual gross cash flow/capial cos n c) = (1

More information

How To Optimize Time For A Service In 4G Nework

How To Optimize Time For A Service In 4G Nework Process Opimizaion Time for a Service in 4G Nework by SNMP Monioring and IAAS Cloud Compuing Yassine El Mahoi Laboraory of Compuer Science, Operaions Research and Applied Saisics. Téouan, Morocco Souad

More information

USE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES

USE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES USE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES Mehme Nuri GÖMLEKSİZ Absrac Using educaion echnology in classes helps eachers realize a beer and more effecive learning. In his sudy 150 English eachers were

More information

Constant Data Length Retrieval for Video Servers with Variable Bit Rate Streams

Constant Data Length Retrieval for Video Servers with Variable Bit Rate Streams IEEE Inernaional Conference on Mulimedia Compuing & Sysems, June 17-3, 1996, in Hiroshima, Japan, p. 151-155 Consan Lengh Rerieval for Video Servers wih Variable Bi Rae Sreams Erns Biersack, Frédéric Thiesse,

More information

DDoS Attacks Detection Model and its Application

DDoS Attacks Detection Model and its Application DDoS Aacks Deecion Model and is Applicaion 1, MUHAI LI, 1 MING LI, XIUYING JIANG 1 School of Informaion Science & Technology Eas China Normal Universiy No. 500, Dong-Chuan Road, Shanghai 0041, PR. China

More information

Mobile and Ubiquitous Compu3ng. Mul3plexing for wireless. George Roussos. g.roussos@dcs.bbk.ac.uk

Mobile and Ubiquitous Compu3ng. Mul3plexing for wireless. George Roussos. g.roussos@dcs.bbk.ac.uk Mobile and Ubiquious Compu3ng Mul3plexing for wireless George Roussos g.roussos@dcs.bbk.ac.uk Overview Sharing he wireless (mul3plexing) in space by frequency in 3me by code PuEng i all ogeher: cellular

More information

The Grantor Retained Annuity Trust (GRAT)

The Grantor Retained Annuity Trust (GRAT) WEALTH ADVISORY Esae Planning Sraegies for closely-held, family businesses The Granor Reained Annuiy Trus (GRAT) An efficien wealh ransfer sraegy, paricularly in a low ineres rae environmen Family business

More information

A Scalable and Lightweight QoS Monitoring Technique Combining Passive and Active Approaches

A Scalable and Lightweight QoS Monitoring Technique Combining Passive and Active Approaches A Scalable and Lighweigh QoS Monioring Technique Combining Passive and Acive Approaches On he Mahemaical Formulaion of CoMPACT Monior Masai Aida, Naoo Miyoshi and Keisue Ishibashi NTT Informaion Sharing

More information

TEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS

TEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS TEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS RICHARD J. POVINELLI AND XIN FENG Deparmen of Elecrical and Compuer Engineering Marquee Universiy, P.O.

More information

Distributed Echo Cancellation in Multimedia Conferencing System

Distributed Echo Cancellation in Multimedia Conferencing System Disribued Echo Cancellaion in Mulimedia Conferencing Sysem Balan Sinniah 1, Sureswaran Ramadass 2 1 KDU College Sdn.Bhd, A Paramoun Corporaion Company, 32, Jalan Anson, 10400 Penang, Malaysia. sbalan@kdupg.edu.my

More information

Individual Health Insurance April 30, 2008 Pages 167-170

Individual Health Insurance April 30, 2008 Pages 167-170 Individual Healh Insurance April 30, 2008 Pages 167-170 We have received feedback ha his secion of he e is confusing because some of he defined noaion is inconsisen wih comparable life insurance reserve

More information

Single-machine Scheduling with Periodic Maintenance and both Preemptive and. Non-preemptive jobs in Remanufacturing System 1

Single-machine Scheduling with Periodic Maintenance and both Preemptive and. Non-preemptive jobs in Remanufacturing System 1 Absrac number: 05-0407 Single-machine Scheduling wih Periodic Mainenance and boh Preempive and Non-preempive jobs in Remanufacuring Sysem Liu Biyu hen Weida (School of Economics and Managemen Souheas Universiy

More information

PolicyCore. Putting Innovation and Customer Service at the Core of Your Policy Administration and Underwriting

PolicyCore. Putting Innovation and Customer Service at the Core of Your Policy Administration and Underwriting PolicyCore Puing Innovaion and Cusomer Service a he Core of Your Policy Adminisraion and Underwriing As new echnologies emerge and cusomer expecaions escalae, P&C insurers are seeing opporuniies o grow

More information

Statistical Analysis with Little s Law. Supplementary Material: More on the Call Center Data. by Song-Hee Kim and Ward Whitt

Statistical Analysis with Little s Law. Supplementary Material: More on the Call Center Data. by Song-Hee Kim and Ward Whitt Saisical Analysis wih Lile s Law Supplemenary Maerial: More on he Call Cener Daa by Song-Hee Kim and Ward Whi Deparmen of Indusrial Engineering and Operaions Research Columbia Universiy, New York, NY 17-99

More information

Making a Faster Cryptanalytic Time-Memory Trade-Off

Making a Faster Cryptanalytic Time-Memory Trade-Off Making a Faser Crypanalyic Time-Memory Trade-Off Philippe Oechslin Laboraoire de Securié e de Crypographie (LASEC) Ecole Polyechnique Fédérale de Lausanne Faculé I&C, 1015 Lausanne, Swizerland philippe.oechslin@epfl.ch

More information

Secure Election Infrastructures Based on IPv6 Clouds

Secure Election Infrastructures Based on IPv6 Clouds Secure Elecion Infrasrucures Based on IPv6 Clouds Firs IPv6-only OpenSack Cloud used o deliver producion services is de-ployed by Nephos6, Cikomm and SnT-Universiy of Luxembourg. Laif Ladid, Presiden,

More information

Chapter 8: Regression with Lagged Explanatory Variables

Chapter 8: Regression with Lagged Explanatory Variables Chaper 8: Regression wih Lagged Explanaory Variables Time series daa: Y for =1,..,T End goal: Regression model relaing a dependen variable o explanaory variables. Wih ime series new issues arise: 1. One

More information

DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS

DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS Hong Mao, Shanghai Second Polyechnic Universiy Krzyszof M. Osaszewski, Illinois Sae Universiy Youyu Zhang, Fudan Universiy ABSTRACT Liigaion, exper

More information

A Resource Management Strategy to Support VoIP across Ad hoc IEEE 802.11 Networks

A Resource Management Strategy to Support VoIP across Ad hoc IEEE 802.11 Networks A Resource Managemen Sraegy o Suppor VoIP across Ad hoc IEEE 8.11 Neworks Janusz Romanik Radiocommunicaions Deparmen Miliary Communicaions Insiue Zegrze, Poland j.romanik@wil.waw.pl Pior Gajewski, Jacek

More information

Task-Execution Scheduling Schemes for Network Measurement and Monitoring

Task-Execution Scheduling Schemes for Network Measurement and Monitoring Task-Execuion Scheduling Schemes for Nework Measuremen and Monioring Zhen Qin, Robero Rojas-Cessa, and Nirwan Ansari Deparmen of Elecrical and Compuer Engineering New Jersey Insiue of Technology Universiy

More information

Towards Intrusion Detection in Wireless Sensor Networks

Towards Intrusion Detection in Wireless Sensor Networks Towards Inrusion Deecion in Wireless Sensor Neworks Kroniris Ioannis, Tassos Dimiriou and Felix C. Freiling Ahens Informaion Technology, 19002 Peania, Ahens, Greece Email: {ikro,dim}@ai.edu.gr Deparmen

More information

Capacity Planning and Performance Benchmark Reference Guide v. 1.8

Capacity Planning and Performance Benchmark Reference Guide v. 1.8 Environmenal Sysems Research Insiue, Inc., 380 New York S., Redlands, CA 92373-8100 USA TEL 909-793-2853 FAX 909-307-3014 Capaciy Planning and Performance Benchmark Reference Guide v. 1.8 Prepared by:

More information

Detection of DDoS Attack in SIP Environment with Non-parametric CUSUM Sensor

Detection of DDoS Attack in SIP Environment with Non-parametric CUSUM Sensor Deecion of DDoS Aac in SIP Environmen wih Non-parameric CUSUM Sensor Luigi Alcuri Universiy of Palermo Deparmen of Elecrical, Elecronic and Telecommunicaion Engineering luigi.alcuri@i.unipa.i Piero Cassarà

More information

Spectrum-Aware Data Replication in Intermittently Connected Cognitive Radio Networks

Spectrum-Aware Data Replication in Intermittently Connected Cognitive Radio Networks Specrum-Aware Daa Replicaion in Inermienly Conneced Cogniive Radio Neworks Absrac The opening of under-uilized specrum creaes an opporuniy for unlicensed users o achieve subsanial performance improvemen

More information

Permutations and Combinations

Permutations and Combinations Permuaions and Combinaions Combinaorics Copyrigh Sandards 006, Tes - ANSWERS Barry Mabillard. 0 www.mah0s.com 1. Deermine he middle erm in he expansion of ( a b) To ge he k-value for he middle erm, divide

More information

Research on Inventory Sharing and Pricing Strategy of Multichannel Retailer with Channel Preference in Internet Environment

Research on Inventory Sharing and Pricing Strategy of Multichannel Retailer with Channel Preference in Internet Environment Vol. 7, No. 6 (04), pp. 365-374 hp://dx.doi.org/0.457/ijhi.04.7.6.3 Research on Invenory Sharing and Pricing Sraegy of Mulichannel Reailer wih Channel Preference in Inerne Environmen Hanzong Li College

More information

GoRA. For more information on genetics and on Rheumatoid Arthritis: Genetics of Rheumatoid Arthritis. Published work referred to in the results:

GoRA. For more information on genetics and on Rheumatoid Arthritis: Genetics of Rheumatoid Arthritis. Published work referred to in the results: For more informaion on geneics and on Rheumaoid Arhriis: Published work referred o in he resuls: The geneics revoluion and he assaul on rheumaoid arhriis. A review by Michael Seldin, Crisopher Amos, Ryk

More information

Market Liquidity and the Impacts of the Computerized Trading System: Evidence from the Stock Exchange of Thailand

Market Liquidity and the Impacts of the Computerized Trading System: Evidence from the Stock Exchange of Thailand 36 Invesmen Managemen and Financial Innovaions, 4/4 Marke Liquidiy and he Impacs of he Compuerized Trading Sysem: Evidence from he Sock Exchange of Thailand Sorasar Sukcharoensin 1, Pariyada Srisopisawa,

More information

Real-time Particle Filters

Real-time Particle Filters Real-ime Paricle Filers Cody Kwok Dieer Fox Marina Meilă Dep. of Compuer Science & Engineering, Dep. of Saisics Universiy of Washingon Seale, WA 9895 ckwok,fox @cs.washingon.edu, mmp@sa.washingon.edu Absrac

More information

Strategic Optimization of a Transportation Distribution Network

Strategic Optimization of a Transportation Distribution Network Sraegic Opimizaion of a Transporaion Disribuion Nework K. John Sophabmixay, Sco J. Mason, Manuel D. Rossei Deparmen of Indusrial Engineering Universiy of Arkansas 4207 Bell Engineering Cener Fayeeville,

More information

Ecotopia: An Ecological Framework for Change Management in Distributed Systems

Ecotopia: An Ecological Framework for Change Management in Distributed Systems Ecoopia: An Ecological Framework for Change Managemen in Disribued Sysems Tudor Dumiraş 1, Daniela Roşu 2, Asi Dan 2, and Priya Narasimhan 1 1 ECE Deparmen, Carnegie Mellon Universiy, Pisburgh, PA 15213,

More information

Risk Modelling of Collateralised Lending

Risk Modelling of Collateralised Lending Risk Modelling of Collaeralised Lending Dae: 4-11-2008 Number: 8/18 Inroducion This noe explains how i is possible o handle collaeralised lending wihin Risk Conroller. The approach draws on he faciliies

More information

Distributing Human Resources among Software Development Projects 1

Distributing Human Resources among Software Development Projects 1 Disribuing Human Resources among Sofware Developmen Proecs Macario Polo, María Dolores Maeos, Mario Piaini and rancisco Ruiz Summary This paper presens a mehod for esimaing he disribuion of human resources

More information

The Architecture of a Churn Prediction System Based on Stream Mining

The Architecture of a Churn Prediction System Based on Stream Mining The Archiecure of a Churn Predicion Sysem Based on Sream Mining Borja Balle a, Bernardino Casas a, Alex Caarineu a, Ricard Gavaldà a, David Manzano-Macho b a Universia Poliècnica de Caalunya - BarcelonaTech.

More information

Efficient big data processing strategy based on Hadoop for electronic commerce logistics

Efficient big data processing strategy based on Hadoop for electronic commerce logistics Absrac Efficien big daa processing sraegy based on Hadoop for elecronic commerce logisics Jiaojin Ci Insiue of Economy and Managemen, Nanyang Normal Universiy,Nanyang, 473061, China Corresponding auhor

More information

ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS

ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS R. Caballero, E. Cerdá, M. M. Muñoz and L. Rey () Deparmen of Applied Economics (Mahemaics), Universiy of Málaga,

More information

The Journey. Roadmaps. 2 Architecture. 3 Innovation. Smart City

The Journey. Roadmaps. 2 Architecture. 3 Innovation. Smart City The Journe 1 Roadmaps 2 Archiecure 3 Innovaion Uili Mobili Living Enr Poins o a Grid Journe Sraeg COMM projec Evoluion no Revoluion IT Concerns Daa Mgm Inegraion Archiecure Analics Regulaor Analics Disribued

More information

Analysis and Design of a MAC Protocol for Wireless Sensor etworks with Periodic Monitoring Applications

Analysis and Design of a MAC Protocol for Wireless Sensor etworks with Periodic Monitoring Applications Analysis and Design of a MAC roocol for Wireless Sensor eworks wih eriodic Monioring Applicaions Miguel A. razo, Yi Qian, Keie u, and Domingo Rodríguez Deparmen of lecrical and Compuer ngineering Universiy

More information

COPING WITH REVENUE RECOGNITION IN THE LOYALTY REWARD PROGRAMS INDUSTRY: A STOCHASTIC MODELING APPROACH

COPING WITH REVENUE RECOGNITION IN THE LOYALTY REWARD PROGRAMS INDUSTRY: A STOCHASTIC MODELING APPROACH AMERICAN CONFERENCE ON APPLIED MATHEMATICS (MATH '08), Harvard, Massachuses, USA, March 24-26, 2008 COPING WITH REVENUE RECOGNITION IN THE LOYALTY REWARD PROGRAMS INDUSTRY A STOCHASTIC MODELING APPROACH

More information

Photo Modules for PCM Remote Control Systems

Photo Modules for PCM Remote Control Systems Phoo Modules for PCM Remoe Conrol Sysems Available ypes for differen carrier frequencies Type fo Type fo TSOP173 3 khz TSOP1733 33 khz TSOP1736 36 khz TSOP1737 36.7 khz TSOP1738 38 khz TSOP174 4 khz TSOP1756

More information

ESIGN Rendering Service

ESIGN Rendering Service Markeing maerials on demand wihou phoo shoos or se-up Wih he ESIGN Rendering Service, we produce new, prinready markeing maerials for you in a cos-efficien and imely manner for he design of brochures,

More information

WATER MIST FIRE PROTECTION RELIABILITY ANALYSIS

WATER MIST FIRE PROTECTION RELIABILITY ANALYSIS WATER MIST FIRE PROTECTION RELIABILITY ANALYSIS Shuzhen Xu Research Risk and Reliabiliy Area FM Global Norwood, Massachuses 262, USA David Fuller Engineering Sandards FM Global Norwood, Massachuses 262,

More information

Towards a Generic Trust Model Comparison of Various Trust Update Algorithms

Towards a Generic Trust Model Comparison of Various Trust Update Algorithms Towards a Generic Trus Model Comparison of Various Trus Updae Algorihms Michael Kinaeder, Erneso Baschny, and Kur Rohermel Insiue of Parallel and Disribued Sysems (IPVS) Universiä Sugar Universiässr. 38

More information

Term Structure of Prices of Asian Options

Term Structure of Prices of Asian Options Term Srucure of Prices of Asian Opions Jirô Akahori, Tsuomu Mikami, Kenji Yasuomi and Teruo Yokoa Dep. of Mahemaical Sciences, Risumeikan Universiy 1-1-1 Nojihigashi, Kusasu, Shiga 525-8577, Japan E-mail:

More information

Information Theoretic Evaluation of Change Prediction Models for Large-Scale Software

Information Theoretic Evaluation of Change Prediction Models for Large-Scale Software Informaion Theoreic Evaluaion of Change Predicion Models for Large-Scale Sofware Mina Askari School of Compuer Science Universiy of Waerloo Waerloo, Canada maskari@uwaerloo.ca Ric Hol School of Compuer

More information

Analysis of Pricing and Efficiency Control Strategy between Internet Retailer and Conventional Retailer

Analysis of Pricing and Efficiency Control Strategy between Internet Retailer and Conventional Retailer Recen Advances in Business Managemen and Markeing Analysis of Pricing and Efficiency Conrol Sraegy beween Inerne Reailer and Convenional Reailer HYUG RAE CHO 1, SUG MOO BAE and JOG HU PARK 3 Deparmen of

More information

Impact of scripless trading on business practices of Sub-brokers.

Impact of scripless trading on business practices of Sub-brokers. Impac of scripless rading on business pracices of Sub-brokers. For furher deails, please conac: Mr. T. Koshy Vice Presiden Naional Securiies Deposiory Ld. Tradeworld, 5 h Floor, Kamala Mills Compound,

More information

Advanced Traffic Routing as Part of the USA Intelligent Telecommunications Network

Advanced Traffic Routing as Part of the USA Intelligent Telecommunications Network Advanced Traffic Rouing as Par of he USA Inelligen Telecommunicaions Nework Edmund P. GOULD Bell Communicaions Research 435 Souh Sree Morrisown, New Jersey 07960 The USA Telecommunicaions Nework is evolving

More information

Data Migration Model and Algorithm between Heterogeneous Databases based on Web Service

Data Migration Model and Algorithm between Heterogeneous Databases based on Web Service JOURNAL OF NETWORKS, VOL. 9, NO. 11, NOVEMBER 2014 3127 Daa Migraion Model and Algorihm beween Heerogeneous Daabases based on Web Service Guowei Wang and Zongpu Jia School of Compuer Science and Technology,

More information

Forecasting, Ordering and Stock- Holding for Erratic Demand

Forecasting, Ordering and Stock- Holding for Erratic Demand ISF 2002 23 rd o 26 h June 2002 Forecasing, Ordering and Sock- Holding for Erraic Demand Andrew Eaves Lancaser Universiy / Andalus Soluions Limied Inroducion Erraic and slow-moving demand Demand classificaion

More information

Duration and Convexity ( ) 20 = Bond B has a maturity of 5 years and also has a required rate of return of 10%. Its price is $613.

Duration and Convexity ( ) 20 = Bond B has a maturity of 5 years and also has a required rate of return of 10%. Its price is $613. Graduae School of Business Adminisraion Universiy of Virginia UVA-F-38 Duraion and Convexiy he price of a bond is a funcion of he promised paymens and he marke required rae of reurn. Since he promised

More information

CPU Provisioning Algorithms for Service Differentiation in Cloud-based Environments

CPU Provisioning Algorithms for Service Differentiation in Cloud-based Environments CPU Provisioning Algorihms for Service Differeniaion in Cloud-based Environmens Kosas Kasalis, Georgios S. Paschos, Yannis Viniois, Leandros Tassiulas Absrac This work focuses on he design, analysis and

More information

Communication Networks II Contents

Communication Networks II Contents 3 / 1 -- Communicaion Neworks II (Görg) -- www.comnes.uni-bremen.de Communicaion Neworks II Conens 1 Fundamenals of probabiliy heory 2 Traffic in communicaion neworks 3 Sochasic & Markovian Processes (SP

More information

Chapter 7. Response of First-Order RL and RC Circuits

Chapter 7. Response of First-Order RL and RC Circuits Chaper 7. esponse of Firs-Order L and C Circuis 7.1. The Naural esponse of an L Circui 7.2. The Naural esponse of an C Circui 7.3. The ep esponse of L and C Circuis 7.4. A General oluion for ep and Naural

More information

Idealistic characteristics of Islamic Azad University masters - Islamshahr Branch from Students Perspective

Idealistic characteristics of Islamic Azad University masters - Islamshahr Branch from Students Perspective Available online a www.pelagiaresearchlibrary.com European Journal Experimenal Biology, 202, 2 (5):88789 ISSN: 2248 925 CODEN (USA): EJEBAU Idealisic characerisics Islamic Azad Universiy masers Islamshahr

More information

Inductance and Transient Circuits

Inductance and Transient Circuits Chaper H Inducance and Transien Circuis Blinn College - Physics 2426 - Terry Honan As a consequence of Faraday's law a changing curren hrough one coil induces an EMF in anoher coil; his is known as muual

More information

Journal Of Business & Economics Research September 2005 Volume 3, Number 9

Journal Of Business & Economics Research September 2005 Volume 3, Number 9 Opion Pricing And Mone Carlo Simulaions George M. Jabbour, (Email: jabbour@gwu.edu), George Washingon Universiy Yi-Kang Liu, (yikang@gwu.edu), George Washingon Universiy ABSTRACT The advanage of Mone Carlo

More information

Information Systems for Business Integration: ERP Systems

Information Systems for Business Integration: ERP Systems Informaion Sysems for Business Inegraion: ERP Sysems (December 3, 2012) BUS3500 - Abdou Illia, Fall 2012 1 LEARNING GOALS Explain he difference beween horizonal and verical business inegraion. Describe

More information

A Distributed Multiple-Target Identity Management Algorithm in Sensor Networks

A Distributed Multiple-Target Identity Management Algorithm in Sensor Networks A Disribued Muliple-Targe Ideniy Managemen Algorihm in Sensor Neworks Inseok Hwang, Kaushik Roy, Hamsa Balakrishnan, and Claire Tomlin Dep. of Aeronauics and Asronauics, Sanford Universiy, CA 94305 Elecrical

More information

AP Calculus AB 2010 Scoring Guidelines

AP Calculus AB 2010 Scoring Guidelines AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in 1, he College

More information

INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES

INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES OPENGAMMA QUANTITATIVE RESEARCH Absrac. Exchange-raded ineres rae fuures and heir opions are described. The fuure opions include hose paying

More information

System Performance Improvement By Server Virtualization

System Performance Improvement By Server Virtualization Sysem Performance Improvemen By Server Virualizaion Hioshi Ueno, Tomohide Hasegawa, and Keiichi Yoshihama Absrac Wih he advance of semiconducor echnology, microprocessors become highly inegraed and herefore

More information

Packet-Oriented Communication Protocols for Smart Grid Services over Low-Speed PLC

Packet-Oriented Communication Protocols for Smart Grid Services over Low-Speed PLC Packe-Oriened Communicaion Proocols for Smar Grid Services over Low-Speed PLC Michael Bauer, Wolfgang Plapper, Chong Wang, Klaus Doser Insiue of Indusrial Informaion Technology Universiä Karlsruhe (TH)

More information

Automated Allocation of ESA Ground Station Network Services

Automated Allocation of ESA Ground Station Network Services Auomaed Allocaion of ESA Ground Saion Nework Services Sylvain Damiani (), Holger Dreihahn (), Jörg Noll (), Marc Niézee (), and Gian Paolo Calzolari () () VEGA, Aerospace Division Rober Bosch Sraße 7,

More information

t Thick,intelligent,or thin access points? t WLAN switch or no WLAN switch? t WLAN appliance with 3rd party APs?

t Thick,intelligent,or thin access points? t WLAN switch or no WLAN switch? t WLAN appliance with 3rd party APs? IRONPOINT-FES IronPoin-FES Wireless Soluion IronPoin Benefis Mos Flexible WiFi Archiecure Leading Sandards-based Securiy Enerprise-class Mobiliy Advanced AP Funcionaliy Cenralized Managemen (wired & wireless)

More information

Morningstar Investor Return

Morningstar Investor Return Morningsar Invesor Reurn Morningsar Mehodology Paper Augus 31, 2010 2010 Morningsar, Inc. All righs reserved. The informaion in his documen is he propery of Morningsar, Inc. Reproducion or ranscripion

More information

policies are investigated through the entire product life cycle of a remanufacturable product. Benefiting from the MDP analysis, the optimal or

policies are investigated through the entire product life cycle of a remanufacturable product. Benefiting from the MDP analysis, the optimal or ABSTRACT AHISKA, SEMRA SEBNEM. Invenory Opimizaion in a One Produc Recoverable Manufacuring Sysem. (Under he direcion of Dr. Russell E. King and Dr. Thom J. Hodgson.) Environmenal regulaions or he necessiy

More information

Mining Web User Behaviors to Detect Application Layer DDoS Attacks

Mining Web User Behaviors to Detect Application Layer DDoS Attacks JOURNAL OF SOFWARE, VOL. 9, NO. 4, APRIL 24 985 Mining Web User Behaviors o Deec Applicaion Layer DDoS Aacks Chuibi Huang Deparmen of Auomaion, USC Key laboraory of nework communicaion sysem and conrol

More information

A Joint Optimization of Operational Cost and Performance Interference in Cloud Data Centers

A Joint Optimization of Operational Cost and Performance Interference in Cloud Data Centers A Join Opimizaion of Operaional Cos and Performance Inerference in Cloud Daa Ceners Xibo Jin, Fa Zhang, Lin Wang, Songlin Hu, Biyu Zhou and Zhiyong Liu Insiue of Compuing Technology, Chinese Academy of

More information

CHARGE AND DISCHARGE OF A CAPACITOR

CHARGE AND DISCHARGE OF A CAPACITOR REFERENCES RC Circuis: Elecrical Insrumens: Mos Inroducory Physics exs (e.g. A. Halliday and Resnick, Physics ; M. Sernheim and J. Kane, General Physics.) This Laboraory Manual: Commonly Used Insrumens:

More information

AP Calculus AB 2013 Scoring Guidelines

AP Calculus AB 2013 Scoring Guidelines AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a mission-driven no-for-profi organizaion ha connecs sudens o college success and opporuniy. Founded in 19, he College Board was

More information

Load Prediction Using Hybrid Model for Computational Grid

Load Prediction Using Hybrid Model for Computational Grid Load Predicion Using Hybrid Model for Compuaional Grid Yongwei Wu, Yulai Yuan, Guangwen Yang 3, Weimin Zheng 4 Deparmen of Compuer Science and Technology, Tsinghua Universiy, Beijing 00084, China, 3, 4

More information

MTH6121 Introduction to Mathematical Finance Lesson 5

MTH6121 Introduction to Mathematical Finance Lesson 5 26 MTH6121 Inroducion o Mahemaical Finance Lesson 5 Conens 2.3 Brownian moion wih drif........................... 27 2.4 Geomeric Brownian moion........................... 28 2.5 Convergence of random

More information

CAREER MAP HOME HEALTH AIDE

CAREER MAP HOME HEALTH AIDE CAREER MAP HOME HEALTH AIDE CAREER MAP HOME HEALTH AIDE Home healh aides are one of he fases growing jobs in New York Ciy. Wih more educaion, home healh aides can move ino many oher ypes of jobs in healh

More information

PRACTICES AND ISSUES IN OPERATIONAL RISK MODELING UNDER BASEL II

PRACTICES AND ISSUES IN OPERATIONAL RISK MODELING UNDER BASEL II Lihuanian Mahemaical Journal, Vol. 51, No. 2, April, 2011, pp. 180 193 PRACTICES AND ISSUES IN OPERATIONAL RISK MODELING UNDER BASEL II Paul Embrechs and Marius Hofer 1 RiskLab, Deparmen of Mahemaics,

More information

Activity-Based Scheduling of IT Changes

Activity-Based Scheduling of IT Changes Aciviy-Based Scheduling of IT Changes David Trasour, Maher Rahmoun Claudio Barolini Trused Sysems Laboraory HP Laboraories Brisol HPL-2007-03 July 3, 2007* ITIL, change managemen, scheduling Change managemen

More information

DC-DC Boost Converter with Constant Output Voltage for Grid Connected Photovoltaic Application System

DC-DC Boost Converter with Constant Output Voltage for Grid Connected Photovoltaic Application System DC-DC Boos Converer wih Consan Oupu Volage for Grid Conneced Phoovolaic Applicaion Sysem Pui-Weng Chan, Syafrudin Masri Universii Sains Malaysia E-mail: edmond_chan85@homail.com, syaf@eng.usm.my Absrac

More information

INTRODUCTION TO FORECASTING

INTRODUCTION TO FORECASTING INTRODUCTION TO FORECASTING INTRODUCTION: Wha is a forecas? Why do managers need o forecas? A forecas is an esimae of uncerain fuure evens (lierally, o "cas forward" by exrapolaing from pas and curren

More information

Appendix A: Area. 1 Find the radius of a circle that has circumference 12 inches.

Appendix A: Area. 1 Find the radius of a circle that has circumference 12 inches. Appendi A: Area worked-ou s o Odd-Numbered Eercises Do no read hese worked-ou s before aemping o do he eercises ourself. Oherwise ou ma mimic he echniques shown here wihou undersanding he ideas. Bes wa

More information

LIFE INSURANCE WITH STOCHASTIC INTEREST RATE. L. Noviyanti a, M. Syamsuddin b

LIFE INSURANCE WITH STOCHASTIC INTEREST RATE. L. Noviyanti a, M. Syamsuddin b LIFE ISURACE WITH STOCHASTIC ITEREST RATE L. oviyani a, M. Syamsuddin b a Deparmen of Saisics, Universias Padjadjaran, Bandung, Indonesia b Deparmen of Mahemaics, Insiu Teknologi Bandung, Indonesia Absrac.

More information

LEVENTE SZÁSZ An MRP-based integer programming model for capacity planning...3

LEVENTE SZÁSZ An MRP-based integer programming model for capacity planning...3 LEVENTE SZÁSZ An MRP-based ineger programming model for capaciy planning...3 MELINDA ANTAL Reurn o schooling in Hungary before and afer he ransiion years...23 LEHEL GYÖRFY ANNAMÁRIA BENYOVSZKI ÁGNES NAGY

More information

An Agent-based Bayesian Forecasting Model for Enhanced Network Security

An Agent-based Bayesian Forecasting Model for Enhanced Network Security An Agen-based Forecasing Model for Enhanced Nework Securiy J. PIKOULAS, W.J. BUCHANAN, Napier Universiy, Edinburgh, UK. M. MANNION, Glasgow Caledonian Universiy, Glasgow, UK. K. TRIANTAFYLLOPOULOS, Universiy

More information

11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements

11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements Inroducion Chaper 14: Dynamic D-S dynamic model of aggregae and aggregae supply gives us more insigh ino how he economy works in he shor run. I is a simplified version of a DSGE model, used in cuing-edge

More information

Software Project Management tools: A Comparative Analysis

Software Project Management tools: A Comparative Analysis Sofware Projec Managemen ools: A Comparaive Analysis Mrs. Sonali Nemade Pad.Dr.D.Y.Pail A.C.S. College, Pimpri (India) sonali_namade@yahoo.co.in Mrs. Madhuri.A. Darekar Pad.Dr.D.Y.Pail A.C.S. College,

More information

Making Use of Gate Charge Information in MOSFET and IGBT Data Sheets

Making Use of Gate Charge Information in MOSFET and IGBT Data Sheets Making Use of ae Charge Informaion in MOSFET and IBT Daa Shees Ralph McArhur Senior Applicaions Engineer Advanced Power Technology 405 S.W. Columbia Sree Bend, Oregon 97702 Power MOSFETs and IBTs have

More information

UNDERSTANDING THE DEATH BENEFIT SWITCH OPTION IN UNIVERSAL LIFE POLICIES. Nadine Gatzert

UNDERSTANDING THE DEATH BENEFIT SWITCH OPTION IN UNIVERSAL LIFE POLICIES. Nadine Gatzert UNDERSTANDING THE DEATH BENEFIT SWITCH OPTION IN UNIVERSAL LIFE POLICIES Nadine Gazer Conac (has changed since iniial submission): Chair for Insurance Managemen Universiy of Erlangen-Nuremberg Lange Gasse

More information

Quality-Of-Service Class Specific Traffic Matrices in IP/MPLS Networks

Quality-Of-Service Class Specific Traffic Matrices in IP/MPLS Networks ualiy-of-service Class Specific Traffic Marices in IP/MPLS Neworks Sefan Schnier Deusche Telekom, T-Sysems D-4 Darmsad +4 sefan.schnier@-sysems.com Franz Harleb Deusche Telekom, T-Sysems D-4 Darmsad +4

More information

Quality-Of-Service Class Specific Traffic Matrices in IP/MPLS Networks

Quality-Of-Service Class Specific Traffic Matrices in IP/MPLS Networks ualiy-of-service Class Specific Traffic Marices in IP/MPLS Neworks Sefan Schnier Deusche Telekom, T-Sysems D-4 Darmsad +4 sefan.schnier@-sysems.com Franz Harleb Deusche Telekom, T-Sysems D-4 Darmsad +4

More information

What do packet dispersion techniques measure?

What do packet dispersion techniques measure? Wha do packe dispersion echniques measure? Consaninos Dovrolis Parameswaran Ramanahan David Moore Universiy of Wisconsin Universiy of Wisconsin CAIDA dovrolis@ece.wisc.edu parmesh@ece.wisc.edu dmoore@caida.org

More information

Exploring Imputation Techniques for Missing Data in Transportation Management Systems

Exploring Imputation Techniques for Missing Data in Transportation Management Systems Exploring Impuaion Techniques for Missing Daa in Transporaion Managemen Sysems Brian L. Smih Assisan Professor Universiy of Virginia Deparmen of Civil Engineering P. O. Box 400742 Charloesville, VA 22904-4742

More information