Dispatch-and-Search: Dynamic Multi-Ferry Control in Partitioned Mobile Networks

Size: px
Start display at page:

Download "Dispatch-and-Search: Dynamic Multi-Ferry Control in Partitioned Mobile Networks"

Transcription

1 Dispach-and-Search: Dynamic Muli-Ferry Conrol in Pariioned Mobile Newors ing He, Ananhram Swami, and Kang-Won Lee IBM Research, Hawhorne, NY 1532 USA Army Research Laboraory, Adelphi, MD 2783 USA ABSRAC We consider he problem of disseminaing daa from a base saion o a sparse, pariioned mobile newor by conrollable daa ferries wih limied ferry-node and ferry-ferry communicaion ranges. Exising soluions o daa ferry conrol mosly assume he nodes o be saionary, which reduces he problem o designing fixed ferry roues. In he more challenging scenario of mobile newors, exising soluions have focused on single-ferry conrol and lef ou an imporan issue of ferry cooperaion in he presence of muliple ferries. In his paper, we joinly address he issues of ferry navigaion and cooperaion using he approach of sochasic conrol. Under he assumpion ha ferries can communicae wihin each pariion, we propose a hierarchical conrol sysem called Dispach-and-Search (DAS), consising of a global conroller ha dispaches ferries o individual pariions and local conrollers ha coordinae he search for nodes wihin each pariion. Formulaing he global and he local conrol as Parially Observable Marov Decision Processes (POMDPs), we develop efficien conrol policies o opimize he (discouned) oal hroughpu, which significanly improve he performance of heir predeermined counerpars in cases of limied prior nowledge. Caegories and Subjec Descripors C.2.1 [Compuer-Communicaion Newors]: Newor Archiecure and Design sore and forward newors; G.4 [Mahemaical Sofware]: algorihm design and analysis; I.2.8 [Arificial Inelligence]: Problem Solving, Conrol Mehods, and Search conrol heory; I.2.9 [Arificial Inelligence]: Roboics auonomous vehicles Research was sponsored by he U.S. Army Research Laboraory and he U.K. Minisry of Defence under Agreemen Number W911NF he views and conclusions are hose of he auhors and do no represen he U.S. Army Research Laboraory, he U.S. Governmen, he U.K. Minisry of Defence or he U.K. Governmen. he U.S. and U.K. Governmens are auhorized o reproduce and disribue reprins for Governmen purposes nowihsanding copyrigh noaion. Permission o mae digial or hard copies of all or par of his wor for personal or classroom use is graned wihou fee provided ha copies are no made or disribued for profi or commercial advanage and ha copies bear his noice and he full ciaion on he firs page. o copy oherwise, o republish, o pos on servers or o redisribue o liss, requires prior specific permission and/or a fee. MobiHoc 11, May 16 2, 211, Paris, France. Copyrigh 211 ACM /11/5...$1.. General erms Algorihms, Design, Performance Keywords Daa ferry conrol, Parially Observable Marov Decision Processes, Myopic conrol policies 1. INRODUCION he developmen of roboic echnology has led o improvemens in many applicaions, a recen one being he use of conrollable mobile nodes o assis communicaions in sparse newors. Sparse newor opologies are rouinely encounered in a broad variey of applicaions, e.g., sensor/acuaor newors, search-and-rescue operaions, underwaer newors, spacecraf newors ( inerplaneary communicaions ), vehicular ad hoc newors (VANEs), and miliary mobile ad hoc newors (MANEs). he sparse newors discussed above pose significan challenges o radiional communicaion schemes since exising in-newor soluions such as rouing and delay-oleran communicaions are only designed for (inermienly) conneced newors and will fail if he newor is permanenly pariioned. In such pariioned newors, he only remedy is o loo for exernal help, and mobile helper nodes called daa ferries, usually mouned on conrollable plaforms such as UAVs, sand ou as a preferred soluion in many scenarios due o heir agiliy in conras o fixed infrasrucures. he problem, hough, is ha proper conrol has o be in place o leverage hese daa ferries effecively. Previous soluions o daa ferry conrol have mosly focused on designing fixed ferry roues [3, 5, 12, 13] for saic newors. Alhough he approach sill applies o mobile newors [9], he performance is generally subopimal as fixed roues can only leverage long-erm saisics of node movemens. o fully uilize he ferries capabiliy, we have shown in [2] ha each ferry needs o dynamically adjus is movemens based on run-ime observaions. As in [2], we assume a ferry can only observe nodes wihin a cerain disance defined by ferry-node communicaion range, referred o as parial observaions 1. Alhough i shows promising performance improvemens over fixed roues, he soluion in [2] is limied by (i) only considering a single ferry and (ii) only focusing on conac rae opimizaion. he availabiliy of muliple ferries raises a new challenge because one 1 his is in conras o assuming complee observaions of nodes in he enire newor as in [1,11,14].

2 ferry s opimal movemens will depend on he movemens of he oher ferries, which induces a need for he ferries o cooperae. While his is no an issue under unlimied ferryferry communicaions, global cooperaion can be expensive, especially for newors wih scaered pariions. Furhermore, alhough conac raes are performance indicaors, he ulimae goal of he ferries should be o opimize he end-oend communicaion performance perceived by nodes, which also depends on oher facors such as raffic demands. hese new challenges call for a new soluion ha can efficienly uilize muliple ferries o opimize he end-o-end performance wihou excessive cooperaion overhead. 1.1 Relaed Wor Designaed communicaion nodes, ypically called daa ferries or daa mules, have been considered as an effecive soluion o suppor communicaions in sparse newors. Daa ferries physically carry daa eiher beween as (i.e., nonferry) nodes [3, 11 14] or beween nodes and a base saion [1,4 6]. he main issue in using such ferries is how o conrol heir mobiliy, where exising soluions can be divided ino single-ferry conrol [1, 2, 4, 9, 14] and muli-ferry conrol [3,5,6,12,13]. An in-beween case was sudied in [11] where nodes can swich beween he roles of ferry and nonferry. Mos exising wor focuses on ferry roue design under he assumpion ha eiher he as nodes are saionary [3 5, 12, 13], or heir locaions are always nown by he ferries if hey are mobile (i.e., complee observaions) [11,14]. A relaed problem of saic bu randomly disribued nodes has been sudied: using predeermined roues in [6] and dynamic roue adapaion based on complee observaions in [1] 2. he problem of sochasic node movemens and parial observabiliy was firs sudied in [9] using predeermined roues and laer improved in [2] using a conrol policy ha navigaes he ferry dynamically. 1.2 Our Approach and Resuls We consider conrolling muliple ferries in pariioned mobile newors o opimize he oal hroughpu. We presen our soluion in he scenario of daa disseminaion, alhough our approach exends naurally o he cases of daa harvesing and peer-o-peer communicaions (see discussions in Secion 7). Our specific conribuions are: Flexible conrol framewor: o avoid long-range ferryferry communicaions, we propose a hierarchical conrol framewor called Dispach-and-Search (DAS), which divides he problem ino he global conrol of allocaing ferries among pariions and he local conrol of searching for nodes wihin each pariion. Since he global conrol can be implemened by he base saion (BS), ferries only need o communicae wihin each pariion o cooperae in local conrol. Rigorous problem formulaion: Under Marovian node mobiliy, we show ha boh he global and he local conrol problems can be formulaed as special cases of Parially Observable Marov Decision Process (POMDP). he POMDP model provides a comprehensive represenaion of available informaion, conrol opions, and performance objecive in a dynamic sysem, which provides a foundaion for rigorous opimizaion. Efficien soluions: Based on he POMDP formulaion, 2 Boh wors rea each message as a new node which arrives randomly in space and ime; [1] also assumes locaions and arrival imes of pending messages are nown a run ime. ferry dispach r Base Saion reurn search domain 1 gaeway node domain 2 Figure 1: Example: K = 3 ferries serve D = 2 domains in despach-and-search mode. r: (projeced) ferry communicaion radius. we develop soluions o global and local conrol in he form of dynamic conrol policies. Due o he inrinsic hardness of POMDP, we focus on an efficien heurisic called he policy. In paricular, in global conrol, even he policy can be compuaionally expensive; hence, we also develop wo approximaions wih similar performance bu much lower complexiy han he exac soluion. Performance insighs: We evaluae he proposed policies hrough boh analysis and simulaions. We obain closedform upper and s on he opimal local performance, as well as a on he opimal global performance which can be evaluaed numerically. Moreover, we compare our soluions wih predeermined conrol hrough exensive simulaions, which show significan performance gain (e.g., 1%+ on discouned hroughpu and 4%+ on undiscouned hroughpu) in cases of minimum prior nowledge. We assume Marovian mobiliy models o rigorously represen he impac of pas acions on fuure decisions. Alhough a limiing assumpion, i includes popular models such as random wal/waypoin and heir variaions as special cases and can be viewed as a second-order approximaion of general mobiliy models. he res of he paper is organized as follows. Secion 2 specifies he newor model and he DAS framewor, Secion 3 gives a brief overview of POMDP, Secions 4 and 5 address he local and he global conrol problems respecively, Secion 6 presens simulaion evaluaion, and Secion 7 concludes he paper. 2. PROBLEM FORMULAION 2.1 Newor Model Suppose ha here is a oal of K ferries and D newor pariions, each pariion occupying a disjoin region called a domain, as illusraed in Fig. 1. A base saion (BS) generaes raffic for all nodes a consan raes 3 λ = (λ d ) D (fluid model), which is hen delivered o he respecive domains by he ferries in a delay-oleran manner. In each domain, we selec a node as he gaeway o he ferries, which hen disseminaes received raffic wihin he domain using in-newor rouing; we will simply call hese gaeway nodes nodes. According o he ferry-node communicaion range, each domain is pariioned ino N d (d = 1,..., D) cells denoed by a se S d (S d S d = for d d ), such ha he ransmission of each ferry can cover one cell a a ime. We 3 We use x o denoe scalars and x o denoe vecors.

3 dispach round ime search reurn Figure 2: DAS procedure: Dispach conrol occurs a he ime-scale of rounds ( + 1 slos) and search conrol a he ime-scale of slos. assume ha node mobiliy in domain d can be modeled as a Marov chain on S d wih ransiion marix P d. We also assume ha ferry-ferry communicaions can span an enire domain bu no across domains. he oal newor field is denoed by S := D S d of size S = N = D N d. We do no resric he relaionships beween K, D, and N d, alhough resricions may apply in laer analysis (e.g., Secion 5.3). 2.2 Sysem Archiecure Due o he ferry-ferry communicaion consrain, ferries can only cooperae locally wihin a domain. Accordingly, we propose a hierarchical conrol sysem called Dispachand-Search (DAS), consising of a global dispach conroller π g a he BS in charge of allocaing ferries o individual domains, and a local search conroller π l,d for each domain d, locaed a an arbirarily seleced lead ferry, in charge of joinly navigaing ferries dispached o ha domain. Specifically, he lead ferry will collec observaions from he oher ferries in is domain and broadcas navigaion acions deermined by he search conroller in erms of he se of cells o cover (and heir maching wih he ferries) in each slo in order o conac he gaeway node (by any ferry) and deliver raffic. We assume ha all ferries dispached o he same domain carry he same raffic. As illusraed in Fig. 2, dispach conrol operaes periodically wih period + 1, called a round ( is a design parameer); he firs slos are used o search for he gaeway nodes in he individual domains; he las slo is used for all he ferries o reurn o he BS and pic up new raffic, afer which he nex round begins Main Problem: DAS Conrol Le λ π β := E[ Nπ ()β ] denoe he discouned oal hroughpu for a given discoun facor β (, 1) under a DAS conrol policy π := (π g, (π l,d ) D ), where N π () is he amoun of daa delivered (over all domains) a ime under policy π. Our goal is o design a policy π ha maximizes λ π β. Remars: he discouns are used o model he objecive of delivering he daa as soon as possible. he above definiion is a cumulaive hroughpu, bu i represens a delivery rae, defined as he raio of he delivered raffic and he delivery ime λ π β := E[( Nπ ()β )/( β )], in ha λ π β = λ π β(1 β)/β. 3. PRELIMINARY 3.1 POMDP Recap POMDP [8] is a general framewor o model he conrol of a sochasic sysem. We provide a quic overview of POMDP in his secion. A POMDP is represened by 4 he above assumes ha he ferries can move beween he BS and any domain in one slo. Longer BS-domain disances can be modeled by replacing he las slo by slos during which a round rip can be compleed; all he resuls hold by replacing + 1 wih +. a uple (X, A, O, r, P x, P o), where X represens he possible saes of he conrolled sysem, A he se of conrol acions, O he observaions of conroller, and r(x, a, o) a reward funcion modeling he performance crierion based on he sae x X, he acion a A, and he observaion o O. he oher elemens P x and P o describe how he sae evolves (P x(x, a, x ) := Pr{x +1 = x x = x, a = a}) and he observaion is generaed (P o(x, a, o) := Pr{o = o x = x, a = a}), and are derived from he firs hree elemens in a given problem seing. Under parial observabiliy, he conroller does no now he rue sae x precisely, bu can only esimae i up o a disribuion b = (b(x)) x X, called he belief, based on he acion and observaion hisory. he objecive of he conroller is o find a policy π ha deermines he acion o ae based on he curren belief so as o maximize he oal reward over a ime window. Wih an infinie horizon, a common form of he oal reward is he discouned reward R π := E[ β r(x, a π, o )] (1) for a fixed discoun facor β (, 1). he opimal policy π ha maximizes R π is nown o be he soluion o he Bellman equaion: V (b) = β arg max E[r(b, a, o) + V ( (b, a, o))], (2) a where V (b) := max π R π b1 =b, called he value funcion, is he maximum reward saring from a given belief sae b, he expecaion is over P o(b, a, o) := x b(x) Po(x, a, o), and he funcion b = (b, a, o) generaes a new belief for he nex sep based on he previous belief, he acion, and he observaion. I is nown ha solving (2) for he opimal policy is PSPACE-hard in general [7]. A popular alernaive is o use he policy in which one only maximizes he average immediae reward, and is given by π (b) := arg max b(x)e[r(x, a, o)], (3) a where he expecaion is over P o(x, a, o). he policy is easy o implemen and has exhibied excellen performance in single-ferry conrol [2]. We will focus on his policy in he sequel and examine is differen forms and performances a differen levels of conrol. 3.2 Applying POMDP o Muli-Ferry Conrol he use of POMDP is naural for he problem under consideraion. Under he DAS archiecure, he goal of muliferry conrol is o joinly design global dispach conroller and local search conroller such ha he overall (discouned) hroughpu is opimized. he challenge is ha boh conrollers face a dynamic environmen ha changes over ime, e.g., he search conroller relies on node disribuions, which evolve due o node mobiliy, and he dispach conroller relies on (prediced) conac processes as well as raffic demands for each domain. Moreover, characerisics of his dynamic environmen are only parially observable o he conrollers due o limied ferry-node communicaion range. POMDP is well suied for addressing hese challenges using is model of dynamic sysems under parial observabiliy. he local and he global conrollers have inheren connecions: he global acion affecs he local conrol because he number of ferries dispached o a domain will largely x

4 deermine how long i aes o conac he node; he local performance also affecs he global conrol because he dispach conroller needs o weigh he impac of dispaching more/fewer ferries o each domain o mae a balanced decision. he oher parameers such as domain sizes, node mobiliy models, and raffic raes all play a role in he performance. How can we capure all hese facors in he POMDP framewor? Wha reward funcions should we use for local/global conrol so ha ogeher hey achieve hroughpu opimizaion? hese are he main quesions we will answer in he sequel. 4. LOCAL CONROL: SEARCH Consider a domain d o which {,..., K} ferries have been dispached in he curren round; assume N, size of he domain (subscrip d is dropped). Given iniial node disribuion b and mobiliy model P, he goal of he local conroller π l is o joinly navigae he ferries o conac he node and deliver raffic. Moreover, due o he discoun in hroughpu calculaion, i is inuiively desirable o mae he conac as soon as possible. In his secion, we cas he problem of local conrol as a POMDP and esablish lower and s on he opimal reward, where he is provided by he policy. Based on he bounds, we discuss condiions under which he policy is close o opimal. 4.1 Local Conrol as a POMDP In he language of POMDP, he problem can be formulaed as follows: 1. Local sae: x l = (s, δ ), where s S is he node s locaion a ime, and δ {, 1} indicaes wheher he nex conac will be he firs in he curren round (δ = 1) or no (δ = ); 2. Local acion: a l S wih a l denoes he se of cells for he ferries o cover in slo (no wo ferries cover he same cell); 3. Local observaion: o l = z {, 1} is a join conac indicaor, i.e., z = I s a l, where I denoes he indicaor funcion; 4. Local reward: he one-ime reward r l (x l, a l, o l ) = δz gives a uni reward for he firs conac, afer which δ ransis o and no furher reward occurs; he overall reward is defined as in (1) for r l. We elaborae on he preceding POMDP formulaion: le Υ π l denoe he ime ill (he firs) conac (C) under policy π l. I is easy o see ha = E[β Υπl ]. Since β x is a decreasing funcion, maximizing leads o minimizing he C in a discouned average sense 5. Inuiively, he local reward represens he weigh each uni of delivered raffic will conribue o he discouned oal hroughpu λ β, saring from he curren round. Laer we will show ha local policies opimizing his reward will help o opimize he overall λ β under DAS framewor (see Secion 5.1). 5 he convexiy of β x implies ha he mean C saisfies E[Υ π l ] log / log β. 4.2 Local Conrol Policy he rue sae x l is no direcly nown o he conroller since node locaion s is unnown. Insead, he conroller observes anoher sae y l, which consiss of he belief b of s (b (s) := Pr{s = s a l 1,..., a l 1, o l 1,..., o l 1}) and he indicaor δ. A he end of he slo, he new sae y+1 l = (b +1, δ +1) ransis as 6 { b+1 = P (z e s + (1 z )b \a l ), = δ (1 z ), δ +1 where e s or b \a l is he updaed belief based on observaion z, and muliplying i by he ransiion marix P gives he prediced belief for he nex slo. he search policy is he one ha maximizes he probabiliy of immediae conac: πl (b) = arg max a l (4) s a l b(s), (5) i.e., he ferries will search he cells wih he op probabiliies in he belief. 4.3 Performance of Local Conrol For a given search policy π (subscrip l is dropped for simpliciy), le Υ π denoe he C under π for a given iniial belief b and ferries. he disribuion of he random variable Υ π can be characerized as follows. Condiioned on he even ha no conac has occurred before (i.e., he previous 1 slos are misses), le a π and b π denoe he acion and he belief under policy π in slo, and p π he condiional probabiliy of conac. By definiion, we have p π = s a π bπ (s), and a π, b π can be compued from he following updaes: saring from b π 1 = P b, a π = π(b π ), b π +1 = P b π \a π, = 1, 2,... (6) Based on p π, i is easy o see ha he disribuion of Υ π and he corresponding R π are given by 1 Pr{Υ π = } = p π (1 p π j ), (7) 1 R π = β Pr{Υ π = } = β p π (1 p π j ). (8) In paricular, plugging in a π = πl he reward of policy R. (b π ) for π l in (5) yields Alhough he above mehod will give he reward for any given policy, i does no indicae how close is performance is o he opimal. Characerizaion of he opimal reward R is an open quesion, since i is compuaionally inracable o compue he opimal policy. Hence, we derive he following lower and s on he opimal reward. he lower bound comes naurally from he policy. For he upper bound, consider he passive belief ransiions wihou any observaion: b () := (P ) b. Le B, := max a = s a b() (s) be he sum of he larges elemens in b (). 6 Here P denoes marix ranspose, e s he uni vecor wih one in he sh elemen, and b \a he poserior belief afer a miss given by b \a (s) = for all s a and b \a (s) = b(s)/( s a b(s )) oherwise.

5 Define 1 1 R := β (1 B, ) + β B,, (9) where := inf{ 1 : 1 1 B j, B, }. We have he following resul. heorem 4.1. he reward R of he opimal search policy saisfies: R R R. o prove he heorem, we inroduce he following lemmas; heir proofs can be found in Appendix. Lemma 4.2. For any policy π, is reward R π is monoone increasing wih he condiional conac probabiliy p π for any. Lemma 4.3. For any and any π, p π B, max(1 1 B j,, B, ) =: p. (1) Proof: (heorem 4.1) he holds rivially. For he, Lemma 4.2 implies ha subsiuing p in Lemma 4.3 ino (8) will give an on he reward: 1 R π β p (1 p j ) 1 1 = β (1 B, ) + β B, = R, which implies R R as he bound holds for any π. Noe ha 1 (1 p j ) = 1 1 B j,. Closed-form bounds can be obained by furher bounding and R (see Appendix for proofs). R Corollary 4.4. For ferries and a domain of size N (cells), R β/[n(1 β) + β]. In general, here is no non-rivial closed-form, i.e., R can approach β arbirarily. Under cerain condiions, however, we have he following resul. Corollary 4.5. If he iniial belief is he seady-sae disribuion b (b = P b ), hen R = β [1 B, ( 1)] + B,(β β ), (11) 1 β where B, := max a = s a b (s) and = B 1,. Moreover, if P is doubly sochasic 7, hen he above reduces o R β/[(1 β)n]. Remar: For a large domain (N ), Corollary 4.4 implies ha R β/[(1 β)n], achievable by he search policy. he wors case is when he node moves equal liely in all direcions (i.e., P is doubly sochasic) and he iniial disribuion is uniform, under which Corollary 4.5 says β/[(1 β)n] is also an. In his case, he opimal reward R β/[(1 β)n]. Noe ha he 7 ha is, each column of P also sums up o one. seady-sae disribuion b is uniform if and only if P is doubly sochasic. Similar analysis can also be performed for he mean C E[Υ π ]. Given a policy π, he mean C can be compued by E[Υ π ] = pπ 1 (1 pπ j ). Analogous o Lemma 4.2, i can be shown ha E[Υ π ] is monoone decreasing wih each p π. Accordingly, we can bound he minimum mean C by E[Υ] min π E[Υ π ] E[Υ ], (12) where E[Υ ] is he mean C for he policy, bounded by E[Υ ] N/, and E[Υ] is an analyical analogous o R, given by E[Υ] = (1 1 B, ) + 1 B,. Under he condiions ha b = b and P is doubly sochasic, E[Υ] can be relaxed o E[Υ] 1 (1 + N ). 2 Noe ha he opimal policy ha maximizes R π may no achieve he minimum E[Υ π ]. 5. GLOBAL CONROL: DISPACH he global conrol operaes on op of local conrol a he macro ime scale of rounds. Given local search policies, he goal of he global dispach policy is o allocae he ferries among he domains a he beginning of each round o maximize he oal hroughpu. In his secion, we formulae he global conrol as anoher POMDP, based on which we develop an approximae dispach policy wih a significanly lower complexiy han he original and analyze is performance. 5.1 Global Conrol as a POMDP he global conrol problem can be formulaed as he following POMDP: 1. Global sae: x g τ = (s τ, m τ), where s τ = (s τ(d)) D sill denoes node locaions in each domain, and m τ = (m τ(d)) D denoes he buffer sae of he BS, where m τ(d) is he amoun of raffic generaed for domain d, all a he beginning of round τ (i.e., a ime ( + 1)(τ 1)); 2. Global acion: a g τ = (a g τ(d)) D represens he disribuion of he ferries among he domains in round τ (i.e., a g τ(d) N and D ag τ(d) = K); 3. Global observaion: o g τ = (υ τ,b τ), where υ τ = (υ τ(d)) D denoes he Cs for each domain, and b τ = (b τ,d) D he updaed beliefs of node locaions a he end of round τ (a ime ( + 1)τ); if here is no conac wih a domain eiher because no ferry serves he domain (a g τ(d) = ) or because he ferries fail o conac he node wihin ime, define υ τ(d) := ; 4. Global reward: he one-ime reward is defined as r g(x g, a g, o g ) := D m(d)βυ(d), whereas he overall reward has a slighly differen form from (1): := E[ β ( +1)(τ 1) r g(x g τ, a πg τ, o g τ)]. (13) τ=1 We now explain he meaning of his reward funcion. Lemma 5.1. he global reward is equal o he discouned oal hroughpu λ β (see Secion 2.3) under he dispach policy π g and he associaed search policies.

6 Proof: For a domain d, delivery occurs if and only if here is a conac wihin, each conaining m τ(d) daa (assuming he enire ferry buffer conen can be delivered in one sho) a ime ( + 1)(τ 1) + υ τ(d). Is hroughpu is hus E[ τ=1 mτ(d) β( +1)(τ 1)+υτ(d) ]. Summing over all domains gives = λ β. Remars: Our conrol objecive of maximizing λ β is hus convered ino maximizing a global level via ferry allocaion a g τ and maximizing he weighs E[β υ(d) ] a local level via ferry navigaion a l in each domain (under given a g τ). Noe ha he laer is consisen wih he local reward 8 in Secion 4.1. Here he period is inroduced o faciliae synchronizaion among ferries. Is selecion involves a radeoff: a smaller means lower probabiliies of conac per round bu more rounds during a given ime, whereas a larger means higher probabiliies of conac per round bu fewer rounds. he exac value can be uned o opimize he overall performance (see Fig. 8 and 11). 5.2 Global Conrol Policy Le y g τ denoe he observed sae. Since one par (s τ) of he sae x g τ is parially observable and he oher par (m τ) is compleely observable, we have a mixed sae y g τ := (b τ, m τ), where b τ = (b τ,d ) D are he beliefs of node locaions s τ as repored by he local conrollers. A he end of each round, he new beliefs b τ+1 will go hrough a sequence of ransiions depending on he acions and observaions of he local conrollers by (4). Insead of repeaing hose deails, we simply consider he oupu b τ as par of he global observaion such ha b τ+1 = b τ. he BS buffer sae m τ+1 ransis differenly for each domain depending on wheher he domain receives service or no: m τ+1(d) = λ d ( + 1) + m τ(d)i υτ(d)>. (14) he global conrol is much harder o solve han he local conrol due o he large soluion space wih A = ( ) K+D 1 K acions. he dispach policy is given by: D πg (y g ) := arg max m(d)e[β υ(d) ]. (15) a g Le Υ(d) denoe he C in domain d wihou deadline consrain, whose disribuion is given by (7) for iniial node disribuion b d and a g (d) ferries. By definiion, we can compue E[β υ (d)] as a runcaed average β Pr{Υ(d) = }. he problem is ha even he policy can become complex if he acion space is large. o address his issue, we loo a simpler approximaions. Firs, we noe ha he global reward is relaed o he local reward as follows. Lemma 5.2. For each domain wih a g (d) > and local conrol reward d, Rπ l d β E[β υ(d) ] d. Proof: See Appendix. he lemma indicaes ha for sufficienly large, he policy for global conrol will allocae he ferries o maximize he weighed sum of local conrol rewards d m(d)rπ l d. Assuming search policies are used for local conrol, from he previous analysis (Corollary 4.4), we can replace 8 A suble difference is ha υ(d) is he C runcaed a, alhough he difference will be small for large ; see Lemma 5.2. d by is Rπ l d βag (d)/[(1 β)n d + βa g (d)], which gives an approximae dispach policy: πg (y g ) arg max a g D m(d)a g (d) (1 β)n d + βa g (d). (16) A nice propery of his approximaion is ha he funcion f d (a) := m(d)a/[(1 β)n d + βa] is increasing and concave in a, i.e., exra ferries for a domain only provide diminishing gain compared wih exising ferries. his monooniciy means ha insead of searching all ( ) K+D 1 K possible values of a g, we can sequenially dispach one ferry a a ime o maximize he reward gain among all he domains. his propery implies he following algorihm for implemening (16). Saring from a g =, repea for = 1,..., K: 1. find d = arg max,...,d f d (a g (d) + 1) f d (a g (d)); 2. updae a g (d ) a g (d ) + 1. Compared wih he O( D ( ) K+D 1 K ) complexiy 9 (per round) of he dispach policy, his approximaion significanly reduces he complexiy o O(KD). In he special case of large domains (N d K, d), we can furher simplify (16) ino an asympoically approximae dispach policy: πg (y g ) arg max a g D m(d)a g (d) N d, (17) for which he opimal acion is simply o dispach all he ferries o domain d = arg max d m(d)/n d. In conras, for smaller domains, he ferries may be spli among muliple domains in a round. In fac, under (16), hey will be dispached o he same domain if and only if d such ha f d (K) f d (K 1) f d (1) f d () for any d d. 5.3 Performance of Global Conrol o analyze he performance of global conrol, i is necessary o characerize he evoluion of buffer saes {m τ } τ=1. For each domain d, if q τ(d) denoes he delivery probabiliy in round τ, hen we see from (14) ha {m τ(d)} τ=1 follows a Marovian-lie ransiion diagram in Fig. 3. However, i is no a real Marov chain, as q τ(d) depends on he node beliefs and he policies, maing i inracable for analysis. In his secion, we derive bounds for he closed-form dispach policy (17) o obain insighs under he assumpion of N d K, d. q τ(d) 1 q τ(d) 1 q τ(d) 1 q τ(d) λ d 2λ d 3λ d... q τ(d) Figure 3: Evoluion of buffer sae m τ(d). Under his policy, he delivery probabiliy q τ(d) and he average immediae reward E[β υτ(d) ] can be bounded in closed form as follows. Lemma 5.3. Under search policies and he dispach policy in (17), le d τ := arg max d m τ(d)/n d denoe 9 By precompuing E[β υ(d) a g (d) = ] for each d = 1,..., D and = 1,..., K, we can reduce he complexiy o O(DK + D ( ) K+D 1 K ) a he cos of exra space.

7 he domain served in round τ. We have ( q τ(d τ) 1 1 K ) =: q N τ, (18) dτ ( ) ) βk (1 β 1 K E[β υτ(dτ) N dτ ]. (19) N dτ β(n dτ K) Proof: See Appendix. hese bounds sugges he following evoluion of m 1 τ : { mτ + λ( + 1) m τ(d τ)e dτ w.p. q m τ+1= τ, (2) m τ + λ( + 1) o.w. Since d τ is a funcion of m τ, we see ha he process {m τ } τ=1 following evoluion (2) is a Marov chain. his chain also deermines he reward: since he expeced immediae reward is m τ(d τ)e[β υτ(dτ) ], applying (19) gives a on he reward ( ) ) βkm τ(d τ) (1 β 1 K N dτ r(m τ) :=, (21) N dτ β(n dτ K) which is only a funcion of m τ. hese resuls lead o he following performance bound. heorem 5.4. Under search policies and he approximae dispach policy in (17), he discouned oal hroughpu is ed by E[ τ=1 β ( +1)(τ 1) r(m τ) m 1 = ] =:, (22) where he expecaion is over he Marov chain {m τ } τ=1 specified in (2). Proof: See Appendix. Generally, (22) does no have a closed-form soluion as i depends on he ransien saisics of he Marov chain. Hence, we develop a numerical mehod o approximae i arbirarily. Le M τ := {(m τ (i), p τ (i) )} denoe he se of all possible values of m τ and he probabiliy p τ of reaching i from he iniial buffer sae m 1. hen Algorihm 1 compues a -sep approximaion of by compuing Mτ (τ = 1,..., + 1) ieraively. In each ieraion (lines 2 8), i enumeraes all elemens of M τ (line 4), compues he possible nex saes and heir probabiliies in M τ+1 (line 7), and accumulaes he corresponding reward (line 8). Obviously, is a of Rπg. On he oher hand, i is easy o see ha assuming immediae delivery for every domain in rounds τ > gives an : ( D ) Rπg β( +1) p +1 m +1(d) (m +1,p +1 ) M +1 + β( +1)(+1) ( + 1) 1 β +1 ( D ) λ d. (23) Replacing line 2 by a sopping rule requiring he above bound ǫ for a consan ǫ > will guaranee he resuling o be ǫ-close o Rπg. Noe ha he size of Mτ grows exponenially as M τ = 2 τ 1, and hus he accuracy of he above approximaion will be limied by he complexiy consrain. 1 Here w.p. sands for wih probabiliy and o.w. for oherwise. Algorihm 1 Evaluae Global Reward Require: Domain size (N d ) D, daa rae λ, number of ferries K, round lengh, discoun facor β, iniial BS buffer sae m 1, and horizon. Ensure: Reurn he -sep approximaed reward lower bound. 1: M 1 {(m 1, 1)}, = 2: for τ = 1 o do 3: M τ+1, τ τ 1 4: for all (m τ, p τ) M τ do m 5: d τ arg max τ(d) d N ( d ) 6: q τ 1 1 K N dτ 7: add (m τ + λ( + 1) m τ(d τ)e dτ, p τq τ), (m τ + λ( + 1), p τ(1 q τ)) o M τ+1 8: τ τ + β ( +1)(τ 1) p τr(m τ) 6. SIMULAION AND COMPARISON WIH PREDEERMINED CONROL Having developed he DAS policies, we now evaluae heir performance agains appropriae benchmars. A benchmar of paricular ineres is he class of predeermined conrol policies specified by fixed ferry roues. In he sequel, we will derive he opimal predeermined policies for local and global conrol and compare hem wih he proposed policies. 6.1 Local Conrol For he predeermined local conroller, nowledge of node locaion is fixed a he seady-sae disribuion b. hus, o maximize he chance of conac, he bes policy for ferries is o wai for he node a he mos probable cells s (i) (i = 1,..., ) such ha b (s (1) ) b (s (2) ).... We will call his he policy. We now compare he policy wih he search policy. Suppose he node follows a 2-D random wal on a grid wih he level of mobiliy conrolled by an aciveness parameer α := j i P(i, j) (i.e., probabiliy of moving o a differen cell), saring from he seady-sae disribuion (uniform disribuion). As illusraed in Fig. 4 5, he performance of boh policies improves (reward increases while C decreases) as he number of ferries increases, and he policy clearly ouperforms he policy. he performance gap, however, varies depending on he level of mobiliy, wih a larger gap in low mobiliy cases. Inuiively, his is because he policy relies on node mobiliy o creae conac opporuniies, whereas he policy will acively search for he node and is hus less affeced. We also plo he lower and s on he reward (Corollary ) and he corresponding bounds on is mean C; we noe ha boh bounds rac he acual performance consisenly and ha he bounds are fairly igh. We have also conduced similar simulaions under biased mobiliy (Fig. 6 7), modeled by a localized random wal wih ighness parameer η [1]. his model allows non-uniform ransiion probabiliies P(i, j) e η j h biased oward a home cell h (if η ), where j h denoes he axicab disance beween cells j and h, and η conrols he level of bias (η = for sandard random wal). In he simulaions, he home cell was a he cener of he grid. he resuls indicae ha performance rends and comparisons are similar

8 E[Υ π l] E[Υ π l] (a) Local reward. 1 (b) Mean C Figure 4: Myopic search policy vs. policy: low-mobiliy random wal (α =.1, η =, N = 25, β =.9, 5 Mone Carlo runs) (a) Local reward (b) Mean C. Figure 7: Myopic search policy vs. policy: high-mobiliy, localized random wal (α =.9, η =.5, res as in Fig. 4) (a) Local reward E[Υ π l] (b) Mean C. Figure 5: Myopic search policy vs. policy: high-mobiliy random wal (α =.9, η =, res as in Fig. 4) (a) Local reward E[Υ π l] (b) Mean C. Figure 6: Myopic search policy vs. policy: low-mobiliy, localized random wal (α =.1, η =.5, res as in Fig. 4). o hose under symmeric mobiliy, bu wih a smaller gap beween he wo policies, as biased mobiliy provides more informaion o he policy hrough is non-uniform seady-sae disribuion. he analyical bounds are looser in hese cases. In all of he above simulaion resuls, we observe ha he reward and he C merics boh improve monoonically as he number of ferries increases, bu he marginal gain becomes smaller, paricularly in he case of C; his is in accordance wih he heoreical resuls developed in Secion Global Conrol he problem of predeermined global conrol is analogous o ha of dynamic global conrol in Secion 5.1 excep ha he beliefs of node locaions are fixed a heir seady saes, and he BS buffer sae is replaced by is expecaion m τ. For fair comparison wih he dispach policy (15), we consider he following predeermined dispach policy: π g(m) = arg max a g D m(d)e[β υ (d) ], (24) where υ (d) is he C in domain d under he policy, saring from he seady-sae disribuion. Afer one round, he expeced buffer sae will evolve as m τ+1(d) = λ d ( + 1) + m τ(d)pr{υ (d) > }. A crucial difference beween (24) and (15) is ha E[β υ (d) ] and Pr{υ (d) > } are fixed for any given a g (d). herefore, given he iniial buffer sae m 1 = m 1, he enire sequences of {m τ } τ=1 and {a g τ } τ=1 are deermined. o complee he policy specificaion, we need o evaluae E[β υ (d) ] and Pr{υ (d) > } for a given a g (d) = {1,..., K}. Le H (index d is dropped for simpliciy) denoe he hiing ime for he mos probable cells {s (i) } i=1 in he seady sae b, saring from b. hen E[β υ (d) ] = β Pr{H = } and Pr{υ (d) > } = Pr{H > }. By analysis similar o ha in Secion 4.3, we have Pr{H = } = p 1 (1 p j), where p is he condiional conac probabiliy given by p = i=1 b (s (i) ), for b 1 = b and b +1 = P b \{s (i) } i=1. We now compare he performance of he above predeermined policy wih ha of he dispach policy (15) and is approximaions (16 17). We assume 2-D random wal for each domain wih idenical size, aciveness, and raffic rae. We firs evaluae he performance of hese policies for differen values of he round lengh ; see Fig. 8 ( approx 1 for (16) and approx 2 for (17)), where for each, we simulae he policies for enough ime ( 1 slos) o approximae he oal reward. Ineresingly, alhough i aes much longer o guaranee a conac (a leas 5 slos even if nodes do no move), all he dispach policies achieve heir bes performance a a smaller : = 3 for he policy (15) and is approximaion (16), = 2 for is oher approximaion (17), and = 1 for he predeermined policy (24). Based on he above resuls, we compare he policies under heir bes wih respec o (wr) he discouned hroughpu λ β, := E[ N()β ] (Fig. 9), where N() denoes he amoun of raffic delivered in slo, and wr he undiscouned hroughpu λ β=1, (Fig. 1). he policy significanly ouperforms he predeermined policy on boh merics (by 125% on λ β, and by 47% on λ 1,). Moreover, he wo approximaions provide close-o- performance a much reduced complexiies, where (16) even ouperforms he policy on λ β,. his shows ha policy is subopimal for global conrol. We also evaluae an ǫ-approximaion (wih ǫ =.25) of he analyical bound in (22) by Algorihm 1 ( ), which gives a conservaive for policies. We repea he above simulaions for a heerogeneous case

9 approx 1 approx 2 predeermined approx 1 approx 2 predeermined λβ, 6 λ1, approx 1 approx 2 predeermined Figure 8: Opimizing (D = 2, N d 25, α d.5, η d, K = 5, λ d 1, β =.9, 5 Mone Carlo runs) Figure 9: Myopic vs. predeermined dispach policy: discouned hroughpu ( opimized by Fig. 8, res as in Fig. 8) Figure 1: Myopic vs. predeermined dispach policy: undiscouned hroughpu (same as Fig. 9). of differen mobiliy parameers and raffic raes for each domain under he localized random wal model defined in Secion 6.1; see Fig (he opimal is 2 for he policies and 1 for he predeermined policy). he resuls show similar rends, excep ha he performance gap beween he policies and he predeermined policy shrins (he policy ouperforms he predeermined policy by 68% on λ β, and by 26% on λ 1,). Inuiively, his is because in heerogeneous cases, prior nowledge such as domain sizes, mobiliy parameers, and raffic raes already provides good disincion beween domains, which helps he predeermined dispach policy jus as biased mobiliy helps he policy in local conrol. 7. CONCLUSION We have considered he conrol of muliple daa ferries in pariioned wireless newors. Compared wih he lieraure, our soluion deals wih a more challenging case of sochasically moving nodes and limied ferry-node and ferry-ferry communicaion ranges. Using he approach of sochasic conrol, we develop a fully dynamic soluion via he hierarchical policy of dispach and search, which only requires local cooperaion beween ferries and provides subsanial performance improvemens over exising predeermined conrol in high uncerainy scenarios (e.g., uniform node seady-sae disribuions, idenical pariions). Alhough we have focused on daa disseminaion in presening he deailed soluion, our approach is applicable o oher communicaion scenarios as well. Under oher communicaion modes, he local conrol remains he same whereas he global conrol needs o be modified. For example, a global POMDP similar o ha in Secion 5.1, wih m τ(d) denoing he raffic generaed by domain d and reward r g(x g, a g, o g ) := D m(d)β +1 I υ(d), corresponds o daa harvesing (wih delayed picup). A more complicaed variaion can model peer-o-peer communicaion via he relay of BS by racing he buffer saes of each source domain and he BS wih a se of sae variables and using he BS buffer sae m τ o compue he reward r g(x g, a g, o g ) as in Secion 5.1. Deailed sudies are lef o fuure wor. 8. REFERENCES [1] G. D. Celi and E. Modiano. Dynamic vehicle rouing for daa gahering in wireless newors. In IEEE CDC, December 21. [2]. He, K.-W. Lee, and A. Swami. Flying in he dar: Conrolling auonomous daa ferries wih parial observaions. In ACM MobiHoc, 21. [3] D. Henel and. Brown. On conrolled node mobiliy in delay-oleran newors of unmannned aerial vehicles. In ISAR, 26. [4] D. Henel and. Brown. owards auonomous daa ferry roue design hrough reinforcemen learning. In IEEE/ACM WoWMoM, 28. [5] D. Jea, A. Somasundara, and M. Srivasava. Muliple conrolled mobile elemens (daa mules) for daa collecion in sensor newors. In DCOSS 5. [6] V. Kaviha and E. Alman. Analysis and design of message ferry roues in sensor newors using polling models. In IEEE WiOp, May 21. [7] C. Papadimiriou and J. sisilis. he complexiy of marov decision processes. Mah. of Operaion Research, [8] E. Sondi. he opimal conrol of parially observable marov processes over he infinie horizon: Discouned coss. OR, [9] M. ariq, M. Ammar, and E. Zegura. Message ferry roue design for sparse ad hoc newors wih mobile nodes. In ACM MobiHoc, 26. [1] B. Waler,. Clancy, and J. Glenn. Using localized random wals o model delay-oleran newors. In IEEE MILCOM, 28. [11] J. Wu, S. Yang, and F. Dai. Logarihmic sore-carry-forward rouing in mobile ad hoc newors. IEEE rans. PDS, 27. [12] Z. Zhang and Z. Fei. Roue design for muliple ferries in delay oleran newors. In IEEE WCNC, 27. [13] W. Zhao, M. Ammar, and E. Zegura. Conrolling he mobiliy of muliple daa ranspor ferries in a delay-oleran newor. In IEEE INFOCOM 5. [14] W. Zhao, M. Ammar, and E. Zegura. A message ferrying approach for daa delivery in sparse mobile ad hoc newors. In ACM MobiHoc, 24. APPENDIX Proof of Lemma 4.2 Based on (8), we have R π p π 1 = β (1 p π j ) = [ 1 s=+1 β s p π s s 1,j (1 p π j ) ( ) (1 p π j )] β E[β Υπ Υ π > ]. herefore, R π is monoone increasing wih p π.

10 approx 1 approx 2 predeermined approx 1 approx 2 predeermined λβ, approx 1 approx 2 predeermined λ1, Figure 11: Opimizing (D = 3, N := (N d ) D = (16, 25, 36), α = (.9,.5,.1), η = (,.2,.5), K = 5, λ = (1,.75,.5), β =.9, 5 Mone Carlo runs). Proof of Lemma 4.3 Firs, we prove by inducion ha (recall b () = (P ) b ) b π b () (i) (i) 1 1 s a π j Figure 12: Myopic vs. predeermined dispach policy: discouned hroughpu ( opimized by Fig. 11, res as Fig. 11)., i S, 1. (25) b (j) (s) a he hird value, i is N Figure 13: Myopic vs. predeermined dispach policy: undiscouned hroughpu (same as Fig. 12). (β N β 1 log β log β ) + β β < 1 β (1 β)n. Combining boh gives R β/[(1 β)n]. For = 1, b π 1 = P b = b (1). For > 1, b π (i)= b π 1(j)P j,i 1 s a π b π 1 (s) 1 j a π b () (i) s a π j b (j) (s), obained by applying (25) for b π 1(j). his proves (25). hen, we apply he above o p π = s a π bπ (s): p π for p defined as in (1). 1 1 Proof of Corollary 4.4 s a π b() (s) s a π j b (j) (s) p he proof is based on he fac ha p Lemma 4.2, we will R /N, which yields R Proof of Corollary 4.5 /N,. By wih by replacing p β N (1 β N ) 1 = N(1 β) + β. If b = b, hen b () b,. Accordingly, B, B,, and = B 1,. Plugging hese ino (9) gives (11). If, in addiion, P is doubly sochasic, hen i is nown ha b is uniform, i.e., B, = /N, applying which o (11) gives [ R = β N/ 1 ( N )] N 1 + (β β N/ ). (26) N(1 β) If we maximize he righ-hand side of (26) wih respec o N, calculaion shows ha he maximum is achieved a N = N, N + 1, or N A he firs wo 1 β log β values, he righ-hand side is Proof of Lemma 5.2 he holds because d = E[βΥ(d) ] while E[β υ(d) ] is a runcaed average. he is because d E[βυ(d) ] = Proof of Lemma 5.3 = +1 β Pr{Υ(d) = } β Pr{Υ(d) > } β. (27) Le p be he condiional conac probabiliy in domain d τ. By definiion, we have p K/N dτ for he search policy. From he analysis of local conrol (Secion 4.3), we have q τ(d τ) = 1 (1 p) and 1 E[β υτ(dτ) ] = β Pr{υ τ(d τ) = } = β p (1 p j), boh increasing wih p. Plugging in he of p yields he resuls. Proof of heorem 5.4 Due o discoun, he oal hroughpu is an increasing funcion of he probabiliy of delivery q τ(d τ) and is hus ed if q τ(d τ) is replaced by is in (18), maing m τ evolve according o (2). Moreover, for given (b τ, m τ), he expeced immediae reward under he dispach policy (17) is m τ(d τ)e[β υτ(dτ) ], which is ed by r(m τ) defined in (21) for any b τ due o (19). Combining hese wo facs proves he resul. β(1 β N/ ) N(1 β) < β (1 β)n ;

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

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

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

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

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

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

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

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

Stochastic Optimal Control Problem for Life Insurance

Stochastic Optimal Control Problem for Life Insurance Sochasic Opimal Conrol Problem for Life Insurance s. Basukh 1, D. Nyamsuren 2 1 Deparmen of Economics and Economerics, Insiue of Finance and Economics, Ulaanbaaar, Mongolia 2 School of Mahemaics, Mongolian

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

Random Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary

Random Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary Random Walk in -D Random walks appear in many cones: diffusion is a random walk process undersanding buffering, waiing imes, queuing more generally he heory of sochasic processes gambling choosing he bes

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

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

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

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

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

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

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

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

The naive method discussed in Lecture 1 uses the most recent observations to forecast future values. That is, Y ˆ t + 1

The naive method discussed in Lecture 1 uses the most recent observations to forecast future values. That is, Y ˆ t + 1 Business Condiions & Forecasing Exponenial Smoohing LECTURE 2 MOVING AVERAGES AND EXPONENTIAL SMOOTHING OVERVIEW This lecure inroduces ime-series smoohing forecasing mehods. Various models are discussed,

More information

SELF-EVALUATION FOR VIDEO TRACKING SYSTEMS

SELF-EVALUATION FOR VIDEO TRACKING SYSTEMS SELF-EVALUATION FOR VIDEO TRACKING SYSTEMS Hao Wu and Qinfen Zheng Cenre for Auomaion Research Dep. of Elecrical and Compuer Engineering Universiy of Maryland, College Park, MD-20742 {wh2003, qinfen}@cfar.umd.edu

More information

Inventory Planning with Forecast Updates: Approximate Solutions and Cost Error Bounds

Inventory Planning with Forecast Updates: Approximate Solutions and Cost Error Bounds OPERATIONS RESEARCH Vol. 54, No. 6, November December 2006, pp. 1079 1097 issn 0030-364X eissn 1526-5463 06 5406 1079 informs doi 10.1287/opre.1060.0338 2006 INFORMS Invenory Planning wih Forecas Updaes:

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

Cointegration: The Engle and Granger approach

Cointegration: The Engle and Granger approach Coinegraion: The Engle and Granger approach Inroducion Generally one would find mos of he economic variables o be non-saionary I(1) variables. Hence, any equilibrium heories ha involve hese variables require

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

PATHWISE PROPERTIES AND PERFORMANCE BOUNDS FOR A PERISHABLE INVENTORY SYSTEM

PATHWISE PROPERTIES AND PERFORMANCE BOUNDS FOR A PERISHABLE INVENTORY SYSTEM PATHWISE PROPERTIES AND PERFORMANCE BOUNDS FOR A PERISHABLE INVENTORY SYSTEM WILLIAM L. COOPER Deparmen of Mechanical Engineering, Universiy of Minnesoa, 111 Church Sree S.E., Minneapolis, MN 55455 billcoop@me.umn.edu

More information

Working Paper No. 482. Net Intergenerational Transfers from an Increase in Social Security Benefits

Working Paper No. 482. Net Intergenerational Transfers from an Increase in Social Security Benefits Working Paper No. 482 Ne Inergeneraional Transfers from an Increase in Social Securiy Benefis By Li Gan Texas A&M and NBER Guan Gong Shanghai Universiy of Finance and Economics Michael Hurd RAND Corporaion

More information

Economics Honors Exam 2008 Solutions Question 5

Economics Honors Exam 2008 Solutions Question 5 Economics Honors Exam 2008 Soluions Quesion 5 (a) (2 poins) Oupu can be decomposed as Y = C + I + G. And we can solve for i by subsiuing in equaions given in he quesion, Y = C + I + G = c 0 + c Y D + I

More information

Principal components of stock market dynamics. Methodology and applications in brief (to be updated ) Andrei Bouzaev, bouzaev@ya.

Principal components of stock market dynamics. Methodology and applications in brief (to be updated ) Andrei Bouzaev, bouzaev@ya. Principal componens of sock marke dynamics Mehodology and applicaions in brief o be updaed Andrei Bouzaev, bouzaev@ya.ru Why principal componens are needed Objecives undersand he evidence of more han one

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

Optimal Stock Selling/Buying Strategy with reference to the Ultimate Average

Optimal Stock Selling/Buying Strategy with reference to the Ultimate Average Opimal Sock Selling/Buying Sraegy wih reference o he Ulimae Average Min Dai Dep of Mah, Naional Universiy of Singapore, Singapore Yifei Zhong Dep of Mah, Naional Universiy of Singapore, Singapore July

More information

Impact of Human Mobility on Opportunistic Forwarding Algorithms

Impact of Human Mobility on Opportunistic Forwarding Algorithms Impac of Human Mobiliy on Opporunisic Forwarding Algorihms Augusin Chainreau, Pan Hui, Jon Crowcrof, Chrisophe Dio, Richard Gass, and James Sco *, Universiy of Cambridge Microsof Research Thomson Research

More information

DOES TRADING VOLUME INFLUENCE GARCH EFFECTS? SOME EVIDENCE FROM THE GREEK MARKET WITH SPECIAL REFERENCE TO BANKING SECTOR

DOES TRADING VOLUME INFLUENCE GARCH EFFECTS? SOME EVIDENCE FROM THE GREEK MARKET WITH SPECIAL REFERENCE TO BANKING SECTOR Invesmen Managemen and Financial Innovaions, Volume 4, Issue 3, 7 33 DOES TRADING VOLUME INFLUENCE GARCH EFFECTS? SOME EVIDENCE FROM THE GREEK MARKET WITH SPECIAL REFERENCE TO BANKING SECTOR Ahanasios

More information

MACROECONOMIC FORECASTS AT THE MOF A LOOK INTO THE REAR VIEW MIRROR

MACROECONOMIC FORECASTS AT THE MOF A LOOK INTO THE REAR VIEW MIRROR MACROECONOMIC FORECASTS AT THE MOF A LOOK INTO THE REAR VIEW MIRROR The firs experimenal publicaion, which summarised pas and expeced fuure developmen of basic economic indicaors, was published by he Minisry

More information

Nikkei Stock Average Volatility Index Real-time Version Index Guidebook

Nikkei Stock Average Volatility Index Real-time Version Index Guidebook Nikkei Sock Average Volailiy Index Real-ime Version Index Guidebook Nikkei Inc. Wih he modificaion of he mehodology of he Nikkei Sock Average Volailiy Index as Nikkei Inc. (Nikkei) sars calculaing and

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

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

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

Chapter 2 Problems. 3600s = 25m / s d = s t = 25m / s 0.5s = 12.5m. Δx = x(4) x(0) =12m 0m =12m

Chapter 2 Problems. 3600s = 25m / s d = s t = 25m / s 0.5s = 12.5m. Δx = x(4) x(0) =12m 0m =12m Chaper 2 Problems 2.1 During a hard sneeze, your eyes migh shu for 0.5s. If you are driving a car a 90km/h during such a sneeze, how far does he car move during ha ime s = 90km 1000m h 1km 1h 3600s = 25m

More information

II.1. Debt reduction and fiscal multipliers. dbt da dpbal da dg. bal

II.1. Debt reduction and fiscal multipliers. dbt da dpbal da dg. bal Quarerly Repor on he Euro Area 3/202 II.. Deb reducion and fiscal mulipliers The deerioraion of public finances in he firs years of he crisis has led mos Member Saes o adop sizeable consolidaion packages.

More information

SPEC model selection algorithm for ARCH models: an options pricing evaluation framework

SPEC model selection algorithm for ARCH models: an options pricing evaluation framework Applied Financial Economics Leers, 2008, 4, 419 423 SEC model selecion algorihm for ARCH models: an opions pricing evaluaion framework Savros Degiannakis a, * and Evdokia Xekalaki a,b a Deparmen of Saisics,

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

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

The option pricing framework

The option pricing framework Chaper 2 The opion pricing framework The opion markes based on swap raes or he LIBOR have become he larges fixed income markes, and caps (floors) and swapions are he mos imporan derivaives wihin hese markes.

More information

Stochastic Recruitment: A Limited-Feedback Control Policy for Large Ensemble Systems

Stochastic Recruitment: A Limited-Feedback Control Policy for Large Ensemble Systems Sochasic Recruimen: A Limied-Feedback Conrol Policy for Large Ensemble Sysems Lael Odhner and Harry Asada Absrac This paper is abou sochasic recruimen, a conrol archiecure for cenrally conrolling he ensemble

More information

How To Predict A Person'S Behavior

How To Predict A Person'S Behavior Informaion Theoreic Approaches for Predicive Models: Resuls and Analysis Monica Dinculescu Supervised by Doina Precup Absrac Learning he inernal represenaion of parially observable environmens has proven

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

BALANCE OF PAYMENTS. First quarter 2008. Balance of payments

BALANCE OF PAYMENTS. First quarter 2008. Balance of payments BALANCE OF PAYMENTS DATE: 2008-05-30 PUBLISHER: Balance of Paymens and Financial Markes (BFM) Lena Finn + 46 8 506 944 09, lena.finn@scb.se Camilla Bergeling +46 8 506 942 06, camilla.bergeling@scb.se

More information

A Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation

A Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation A Noe on Using he Svensson procedure o esimae he risk free rae in corporae valuaion By Sven Arnold, Alexander Lahmann and Bernhard Schwezler Ocober 2011 1. The risk free ineres rae in corporae valuaion

More information

Measuring macroeconomic volatility Applications to export revenue data, 1970-2005

Measuring macroeconomic volatility Applications to export revenue data, 1970-2005 FONDATION POUR LES ETUDES ET RERS LE DEVELOPPEMENT INTERNATIONAL Measuring macroeconomic volailiy Applicaions o expor revenue daa, 1970-005 by Joël Cariolle Policy brief no. 47 March 01 The FERDI is a

More information

Optimal Investment and Consumption Decision of Family with Life Insurance

Optimal Investment and Consumption Decision of Family with Life Insurance Opimal Invesmen and Consumpion Decision of Family wih Life Insurance Minsuk Kwak 1 2 Yong Hyun Shin 3 U Jin Choi 4 6h World Congress of he Bachelier Finance Sociey Torono, Canada June 25, 2010 1 Speaker

More information

The Transport Equation

The Transport Equation The Transpor Equaion Consider a fluid, flowing wih velociy, V, in a hin sraigh ube whose cross secion will be denoed by A. Suppose he fluid conains a conaminan whose concenraion a posiion a ime will be

More information

Chapter 5. Aggregate Planning

Chapter 5. Aggregate Planning Chaper 5 Aggregae Planning Supply Chain Planning Marix procuremen producion disribuion sales longerm Sraegic Nework Planning miderm shorerm Maerial Requiremens Planning Maser Planning Producion Planning

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

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

Why Did the Demand for Cash Decrease Recently in Korea?

Why Did the Demand for Cash Decrease Recently in Korea? Why Did he Demand for Cash Decrease Recenly in Korea? Byoung Hark Yoo Bank of Korea 26. 5 Absrac We explores why cash demand have decreased recenly in Korea. The raio of cash o consumpion fell o 4.7% in

More information

ARCH 2013.1 Proceedings

ARCH 2013.1 Proceedings Aricle from: ARCH 213.1 Proceedings Augus 1-4, 212 Ghislain Leveille, Emmanuel Hamel A renewal model for medical malpracice Ghislain Léveillé École d acuaria Universié Laval, Québec, Canada 47h ARC Conference

More information

Option Put-Call Parity Relations When the Underlying Security Pays Dividends

Option Put-Call Parity Relations When the Underlying Security Pays Dividends Inernaional Journal of Business and conomics, 26, Vol. 5, No. 3, 225-23 Opion Pu-all Pariy Relaions When he Underlying Securiy Pays Dividends Weiyu Guo Deparmen of Finance, Universiy of Nebraska Omaha,

More information

Supplementary Appendix for Depression Babies: Do Macroeconomic Experiences Affect Risk-Taking?

Supplementary Appendix for Depression Babies: Do Macroeconomic Experiences Affect Risk-Taking? Supplemenary Appendix for Depression Babies: Do Macroeconomic Experiences Affec Risk-Taking? Ulrike Malmendier UC Berkeley and NBER Sefan Nagel Sanford Universiy and NBER Sepember 2009 A. Deails on SCF

More information

LEASING VERSUSBUYING

LEASING VERSUSBUYING LEASNG VERSUSBUYNG Conribued by James D. Blum and LeRoy D. Brooks Assisan Professors of Business Adminisraion Deparmen of Business Adminisraion Universiy of Delaware Newark, Delaware The auhors discuss

More information

Efficient One-time Signature Schemes for Stream Authentication *

Efficient One-time Signature Schemes for Stream Authentication * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 611-64 (006) Efficien One-ime Signaure Schemes for Sream Auhenicaion * YONGSU PARK AND YOOKUN CHO + College of Informaion and Communicaions Hanyang Universiy

More information

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

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

As widely accepted performance measures in supply chain management practice, frequency-based service

As widely accepted performance measures in supply chain management practice, frequency-based service MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 6, No., Winer 2004, pp. 53 72 issn 523-464 eissn 526-5498 04 060 0053 informs doi 0.287/msom.030.0029 2004 INFORMS On Measuring Supplier Performance Under

More information

On the degrees of irreducible factors of higher order Bernoulli polynomials

On the degrees of irreducible factors of higher order Bernoulli polynomials ACTA ARITHMETICA LXII.4 (1992 On he degrees of irreducible facors of higher order Bernoulli polynomials by Arnold Adelberg (Grinnell, Ia. 1. Inroducion. In his paper, we generalize he curren resuls on

More information

Improving Unreliable Mobile GIS with Swarm-based Particle Filters

Improving Unreliable Mobile GIS with Swarm-based Particle Filters Improving Unreliable Mobile GIS wih Swarm-based Paricle Filers Fama Hrizi, Jérôme Härri, Chrisian Bonne EURECOM, Mobile Communicaions Deparmen Campus SophiaTech, 450 Roue des Chappes Bio, France {hrizi,

More information

Distributed Online Localization in Sensor Networks Using a Moving Target

Distributed Online Localization in Sensor Networks Using a Moving Target Disribued Online Localizaion in Sensor Neworks Using a Moving Targe Aram Galsyan 1, Bhaskar Krishnamachari 2, Krisina Lerman 1, and Sundeep Paem 2 1 Informaion Sciences Insiue 2 Deparmen of Elecrical Engineering-Sysems

More information

Distributed and Secure Computation of Convex Programs over a Network of Connected Processors

Distributed and Secure Computation of Convex Programs over a Network of Connected Processors DCDIS CONFERENCE GUELPH, ONTARIO, CANADA, JULY 2005 1 Disribued and Secure Compuaion of Convex Programs over a Newor of Conneced Processors Michael J. Neely Universiy of Souhern California hp://www-rcf.usc.edu/

More information

Module 4. Single-phase AC circuits. Version 2 EE IIT, Kharagpur

Module 4. Single-phase AC circuits. Version 2 EE IIT, Kharagpur Module 4 Single-phase A circuis ersion EE T, Kharagpur esson 5 Soluion of urren in A Series and Parallel ircuis ersion EE T, Kharagpur n he las lesson, wo poins were described:. How o solve for he impedance,

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

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

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

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

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

THE FIRM'S INVESTMENT DECISION UNDER CERTAINTY: CAPITAL BUDGETING AND RANKING OF NEW INVESTMENT PROJECTS

THE FIRM'S INVESTMENT DECISION UNDER CERTAINTY: CAPITAL BUDGETING AND RANKING OF NEW INVESTMENT PROJECTS VII. THE FIRM'S INVESTMENT DECISION UNDER CERTAINTY: CAPITAL BUDGETING AND RANKING OF NEW INVESTMENT PROJECTS The mos imporan decisions for a firm's managemen are is invesmen decisions. While i is surely

More information

Hedging with Forwards and Futures

Hedging with Forwards and Futures Hedging wih orwards and uures Hedging in mos cases is sraighforward. You plan o buy 10,000 barrels of oil in six monhs and you wish o eliminae he price risk. If you ake he buy-side of a forward/fuures

More information

Optimal Power Cost Management Using Stored Energy in Data Centers

Optimal Power Cost Management Using Stored Energy in Data Centers Opimal Power Cos Managemen Using Sored Energy in Daa Ceners Rahul Urgaonkar, Bhuvan Urgaonkar, Michael J. Neely, Anand Sivasubramanian Advanced Neworking Dep., Dep. of CSE, Dep. of EE Rayheon BBN Technologies,

More information

Life insurance cash flows with policyholder behaviour

Life insurance cash flows with policyholder behaviour Life insurance cash flows wih policyholder behaviour Krisian Buchard,,1 & Thomas Møller, Deparmen of Mahemaical Sciences, Universiy of Copenhagen Universiesparken 5, DK-2100 Copenhagen Ø, Denmark PFA Pension,

More information

A Universal Pricing Framework for Guaranteed Minimum Benefits in Variable Annuities *

A Universal Pricing Framework for Guaranteed Minimum Benefits in Variable Annuities * A Universal Pricing Framework for Guaraneed Minimum Benefis in Variable Annuiies * Daniel Bauer Deparmen of Risk Managemen and Insurance, Georgia Sae Universiy 35 Broad Sree, Alana, GA 333, USA Phone:

More information

An Online Learning-based Framework for Tracking

An Online Learning-based Framework for Tracking An Online Learning-based Framework for Tracking Kamalika Chaudhuri Compuer Science and Engineering Universiy of California, San Diego La Jolla, CA 9293 Yoav Freund Compuer Science and Engineering Universiy

More information

DEMAND FORECASTING MODELS

DEMAND FORECASTING MODELS DEMAND FORECASTING MODELS Conens E-2. ELECTRIC BILLED SALES AND CUSTOMER COUNTS Sysem-level Model Couny-level Model Easside King Couny-level Model E-6. ELECTRIC PEAK HOUR LOAD FORECASTING Sysem-level Forecas

More information

DETERMINISTIC INVENTORY MODEL FOR ITEMS WITH TIME VARYING DEMAND, WEIBULL DISTRIBUTION DETERIORATION AND SHORTAGES KUN-SHAN WU

DETERMINISTIC INVENTORY MODEL FOR ITEMS WITH TIME VARYING DEMAND, WEIBULL DISTRIBUTION DETERIORATION AND SHORTAGES KUN-SHAN WU Yugoslav Journal of Operaions Research 2 (22), Number, 6-7 DEERMINISIC INVENORY MODEL FOR IEMS WIH IME VARYING DEMAND, WEIBULL DISRIBUION DEERIORAION AND SHORAGES KUN-SHAN WU Deparmen of Bussines Adminisraion

More information

Appendix D Flexibility Factor/Margin of Choice Desktop Research

Appendix D Flexibility Factor/Margin of Choice Desktop Research Appendix D Flexibiliy Facor/Margin of Choice Deskop Research Cheshire Eas Council Cheshire Eas Employmen Land Review Conens D1 Flexibiliy Facor/Margin of Choice Deskop Research 2 Final Ocober 2012 \\GLOBAL.ARUP.COM\EUROPE\MANCHESTER\JOBS\200000\223489-00\4

More information

Analogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar

Analogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar Analogue and Digial Signal Processing Firs Term Third Year CS Engineering By Dr Mukhiar Ali Unar Recommended Books Haykin S. and Van Veen B.; Signals and Sysems, John Wiley& Sons Inc. ISBN: 0-7-380-7 Ifeachor

More information

Hotel Room Demand Forecasting via Observed Reservation Information

Hotel Room Demand Forecasting via Observed Reservation Information Proceedings of he Asia Pacific Indusrial Engineering & Managemen Sysems Conference 0 V. Kachivichyanuul, H.T. Luong, and R. Piaaso Eds. Hoel Room Demand Forecasing via Observed Reservaion Informaion aragain

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

Present Value Methodology

Present Value Methodology Presen Value Mehodology Econ 422 Invesmen, Capial & Finance Universiy of Washingon Eric Zivo Las updaed: April 11, 2010 Presen Value Concep Wealh in Fisher Model: W = Y 0 + Y 1 /(1+r) The consumer/producer

More information

The Impact of Surplus Distribution on the Risk Exposure of With Profit Life Insurance Policies Including Interest Rate Guarantees

The Impact of Surplus Distribution on the Risk Exposure of With Profit Life Insurance Policies Including Interest Rate Guarantees 1 The Impac of Surplus Disribuion on he Risk Exposure of Wih Profi Life Insurance Policies Including Ineres Rae Guaranees Alexander Kling Insiu für Finanz- und Akuarwissenschafen, Helmholzsraße 22, 89081

More information

Dynamic programming models and algorithms for the mutual fund cash balance problem

Dynamic programming models and algorithms for the mutual fund cash balance problem Submied o Managemen Science manuscrip Dynamic programming models and algorihms for he muual fund cash balance problem Juliana Nascimeno Deparmen of Operaions Research and Financial Engineering, Princeon

More information

How To Calculate Price Elasiciy Per Capia Per Capi

How To Calculate Price Elasiciy Per Capia Per Capi Price elasiciy of demand for crude oil: esimaes for 23 counries John C.B. Cooper Absrac This paper uses a muliple regression model derived from an adapaion of Nerlove s parial adjusmen model o esimae boh

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

The Impact of Surplus Distribution on the Risk Exposure of With Profit Life Insurance Policies Including Interest Rate Guarantees.

The Impact of Surplus Distribution on the Risk Exposure of With Profit Life Insurance Policies Including Interest Rate Guarantees. The Impac of Surplus Disribuion on he Risk Exposure of Wih Profi Life Insurance Policies Including Ineres Rae Guaranees Alexander Kling 1 Insiu für Finanz- und Akuarwissenschafen, Helmholzsraße 22, 89081

More information

AP Calculus BC 2010 Scoring Guidelines

AP Calculus BC 2010 Scoring Guidelines AP Calculus BC 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, he College Board

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

Option Pricing Under Stochastic Interest Rates

Option Pricing Under Stochastic Interest Rates I.J. Engineering and Manufacuring, 0,3, 8-89 ublished Online June 0 in MECS (hp://www.mecs-press.ne) DOI: 0.585/ijem.0.03. Available online a hp://www.mecs-press.ne/ijem Opion ricing Under Sochasic Ineres

More information

A Re-examination of the Joint Mortality Functions

A Re-examination of the Joint Mortality Functions Norh merican cuarial Journal Volume 6, Number 1, p.166-170 (2002) Re-eaminaion of he Join Morali Funcions bsrac. Heekung Youn, rkad Shemakin, Edwin Herman Universi of S. Thomas, Sain Paul, MN, US Morali

More information

Price Controls and Banking in Emissions Trading: An Experimental Evaluation

Price Controls and Banking in Emissions Trading: An Experimental Evaluation This version: March 2014 Price Conrols and Banking in Emissions Trading: An Experimenal Evaluaion John K. Sranlund Deparmen of Resource Economics Universiy of Massachuses-Amhers James J. Murphy Deparmen

More information

Niche Market or Mass Market?

Niche Market or Mass Market? Niche Marke or Mass Marke? Maxim Ivanov y McMaser Universiy July 2009 Absrac The de niion of a niche or a mass marke is based on he ranking of wo variables: he monopoly price and he produc mean value.

More information

A Bayesian framework with auxiliary particle filter for GMTI based ground vehicle tracking aided by domain knowledge

A Bayesian framework with auxiliary particle filter for GMTI based ground vehicle tracking aided by domain knowledge A Bayesian framework wih auxiliary paricle filer for GMTI based ground vehicle racking aided by domain knowledge Miao Yu a, Cunjia Liu a, Wen-hua Chen a and Jonahon Chambers b a Deparmen of Aeronauical

More information

Towards Optimal Capacity Segmentation with Hybrid Cloud Pricing

Towards Optimal Capacity Segmentation with Hybrid Cloud Pricing Towards Opimal Capaciy Segmenaion wih Hybrid Cloud Pricing Wei Wang, Baochun Li, and Ben Liang Deparmen of Elecrical and Compuer Engineering Universiy of Torono Absrac Cloud resources are usually priced

More information