Execution Cost and Fairness Optimization for Multi-Server Mobile-Edge Computing Systems with Energy Harvesting Devices
|
|
- Byron Camron Cunningham
- 5 years ago
- Views:
Transcription
1 In. J. xxxxxxxxx xxxxxxxxxxxxxms, Vol. X, No. Y, xxxx 1 Execuion Cos and Fairness Opimizaion for Muli-Server Mobile-Edge Compuing Sysems wih Energy Harvesing Devices Hailiang Zhao, Wei Du, Wei Liu, Tao Lei, Qiwang Lei School of Compuer Science and Technology, Wuhan Universiy of Technology, Wuhan, China Absrac: Mobile edge compuing sysems wih energy harvesing devices pave he way for qualiy of user experience (QoE) improvemen by compuaion offloading and green compuing by uilizing renewable energy. Neverheless, because baery energy is obained free and ime-varying, compuaion offloading sraegies should have differen design objecive and is emporally correlaed. Moreover, considering muli-user and muli-server sysems where mobile devices can move arbirarily, resource compeiion and MEC server selecion should be incorporaed in he sraegies. In his paper, we will develop wo effecive compuaion offloading sraegies. The execuion cos (i.e., execuion laency and penaly for dropped asks) and he fairness (in erms of raio of compuaion asks offloaded) are adoped as he performance merics. Two online algorihms, namely, he LODCO-Based Greedy Algorihm and LODCO-Based ε-greedy Algorihm, are proposed. Boh of hem are based on Lyapunov Opimizaion echnologies and he LODCO Algorihm 1. By choosing he execuion mode among local execuion, offloading execuion and ask dropping for each mobile device, our algorihms can asympoically obain he opimal resuls for he whole sysem. Two algorihms proposed are lowcomplexiy and could be operaed wihou oo much priori knowledge. Moreover, he algorihms will inheri every advanage from LODCO Algorihm and adap perfecly o he more complex environmen. Simulaion resuls illusrae ha compared wih he LODCO Algorihm, our algorihms could improve he raio of compuaion asks offloaded by 5% and 10%, respecively. Keywords: Mobile edge compuing, Energy harvesing, Compuaion offloading, Greedy sraegy, Lyapunov Opimizaion. 1 Inroducion Mobile edge compuing (MEC) is a new paradigm which provides IT environmen and cloud compuing capabiliy wihin radio access neworks [1]. By offloading compuaion inensive asks o MEC servers, users could experience low laency and ulra-high bandwidh services in a MEC sysem [2]. To overcome he limiaions of baery-powered mobile devices, energy harvesing (EH) is inroduced o MEC sysems [3], where mobile devices could be charged by renewable energy sources such as solar radiaion, wind and human moion energy [4]. Recenly, efficien compuaion offloading sraegies have been 1 LODCO is he abbreviaion of he Lyapunov opimizaion-based dynamic compuaion offloading, which is an algorihm designed in Reference [3]. Copyrigh 2018 Inderscience Enerprises Ld.
2 Hailiang Zhao, Wei Du, Wei Liu, Tao Lei, Qiwang Lei developed for single-user and single-server MEC sysems wih EH devices [3]. Unforunaely, hese sraegies are no suiable for muli-user and muli-server sysems, which are more ypical scenarios in a real world [5] because of failing o address resource compeiion and server selecion. To exploi in full he benefis of compuaion offloading in he considered muli-user and muli-server MEC sysems wih EH devices, here are several key challenges ha need o be addressed. Firsly, he compuaional resource and he radio resource are shared by muliple mobile devices. As a resul, inerference and compeiion could no be ignored. How o allocae limied resources fairly among users should be invesigaed. Secondly, a user probably could connec o more han one MEC server. Then, he user could choose one server o offload is ask. So, how o choose a proper server according o he sysem opimizaion merics or he user s preference has o be invesigaed. In his paper, we design wo online compuaion offloading sraegies for muli-user and muli-server MEC sysems wih EH devices. Our major conribuions are summarized as follows: We consider a general MEC sysem wih muliple EH mobile devices and muliple resource-consrained MEC servers where every mobile device can move arbirarily wihin cerain areas. User mobiliy and is effec on resources conenion and server selecion are modelled as one par of a non-convex opimizaion problem. The execuion cos (i.e. execuion laency and penaly for dropped asks) and fairness (in erms of he raio of offloading compuaion asks) are opimized simulaneously. Afer uilizing Lyapunov Opimizaion, he original problem can be convered o a deerminisic opimizaion problem a each ime slo, which is a cornersone of wo algorihms proposed in his paper. Boh wo proposed algorihms can handle he correlaion beween any wo mobile devices when choosing he compuaion modes, especially he offloading compuaion mode, which could no be solved by he LODCO Algorihm. In addiion, boh wo proposed algorihms can obain he opimal resuls afer several ieraions. By comparing wih he LODCO Algorihm, he LODCO-Based Greedy Algorihm and he LODCO-Based ε-greedy Algorihm no only keeps perfecly he advanages of LODCO Algorihm bu also promoes he raio of compuaion asks offloaded noably. The organizaion of his paper is as follows. We survey sae of he ar in Secion 2. In Secion 3, he sysem model is inroduced. In Secion 4, he LODCO-Based Greedy Algorihm and he LODCO-Based ε -Greedy Algorihm are proposed based on he formulaed problem. Simulaion resuls and Conclusions of his paper are demonsraed in Secion 5 and Secion 6, respecively. 2 Relaed works Compuaion offloading for muli-user muli-server mobile sysems is a very challenging problem because of complexiy of he scenario and inerdependence among users and servers. A few sraegies have proposed in recen years. In [6], he power-delay rade-off in he conex of ask offloading was sudied. The problem was formulaed as a compuaion and ransmis power minimizaion subjec o laency and reliabiliy consrains. In [7], he
3 Execuion Cos and Fairness Opimizaion for Muli-Server Mobile-Edge Compuing Sysems wih Energy Devices power minimizaion for he mobile devices by daa offloading was invesigaed. Cenralized and disribued algorihms for join power allocaion and channel assignmen ogeher wih decision making were proposed. In [8], he problem of join ask offloading and resource allocaion was formulaed as a mix ineger non-linear program. The ask offloading decision, uplink ransmission power of mobile users and compuaional resource allocaion a he MEC servers were joinly opimized. The users ask offloading gains, which are measured by he reducion in ask compleion ime and energy consumpion, were maximized. Obviously, energy consumpion is always opimized in all he works menioned above. However, he opimizaion objecive of MEC sysems wih EH devices is shifed from minimizing he baery energy consumpion as he harvesed energy is ample and free. As a resul, hose compuaion offloading sraegies dedicaed o he energy conservaion canno be uilized wihou modificaion. In [9], a device-edge-cloud MEC sysem was invesigaed. A nework aware muli-user muli-edge compuaion pariioning problem was formulaed. Compuaion and radio resources were allocaed such ha he average hroughpu of he users was maximized. The sysem considered in [9] is similar o his paper. Neverheless, a parial offloading model was uilized in [9] while a binary offloading is exploied in his paper. The work mos similar o his paper is [3]. In [3], a green MEC sysem wih EH devices was analysed, and an effecive compuaion offloading sraegy was developed. Moreover, he execuion cos, which includes boh he execuion laency and ask failure, was adoped as he performance meric. Finally, a low-complexiy online algorihm was proposed. The key differences beween our work and [3] are summarized as follows. Firsly, while he sysem discussed in [3] focused on a single user single MEC server, we dedicae on muliuser muli-server scenario. Secondly, user mobiliy, which was ignored in [3], is considered in his paper. Thirdly, he MEC server has limied compuaion capabiliy, which generalizes he work in [3], where he MEC server was assumed o be wih unlimied compuaional resources. Fourhly, compared o he single-objecive opimizaion problem formulaed in [3], we are ineresed in opimizing wo objecives simulaneously. Due o he differences menioned above, our work is more complicaed and difficul han ha in [3]. 3 Sysem model 3.1 Sysem descripion We consider a MEC sysem consising of N mobile devices equipped wih EH componen and M MEC servers, where each mobile device and each MEC server share he same propery, respecively. We assume ha ime is sloed, and denoe he ime slo lengh and he ime slo index se by τ and T {0,1, }, separaely. We use N {1,2,, N} o denoe he se of mobile devices and M {1,2,, M} o denoe he se of MEC servers.
4 Hailiang Zhao, Wei Du, Wei Liu, Tao Lei, Qiwang Lei Fig. 1. A sysem wih muliple mobile device and muliple MEC server. As shown in Fig. 1, all mobile devices and MEC servers are limied o a specific area, where each MEC server is locaed a a paricular posiion wihou moving and each mobile device can move around arbirarily. Each mobile device s locaion is assumed o be independen and idenically disribued (i.i.d.), i.e., ih mobile device s locaion remains saic wihin each ime slo bu varies among differen ime slo. Denoe he locaion of ih mobile device a h ime slo as (x i, y i ), and x i ~U(0, W), y i ~U(0, L), T, i N, where W and L denoe he widh and lengh of he specific space, respecively. Denoe he disance beween ih mobile device and jh MEC server a h ime slo as 2 d i,j, where d i,j (x i x j ) 2 + (y i y j ) 2, i.e., he disance marix a h ime slo D (d i,j ) N M is deermined, while ime-varying in differen ime slos. 3.2 Compuaion asks model We focus on delay-sensiive compuaion asks wih he execuion deadline no greaer han he lengh of ime slo [6]. Denoe he compuaion ask generaed by ih mobile device a h ime slo as CT i, who has he fixed size L (in bis). Meanwhile, we assume he compuaion asks are modeled as an i.i.d. Bernoulli process [3], i.e., a he beginning of each ime slo, for each mobile device one compuaion ask CT i is requesed wih probabiliy ρ where 0 < ρ < 1. Denoe ζ i = 1 if ih mobile device ge compuaion ask reques a h ime slo. In our sysem, here exiss no cache queue eiher in mobile devices or MEC servers. As a resul, compuaion ask CT i can eiher be execued locally a ih mobile device, or be offloaded o jh MEC server and hen be execued, where j is he chosen MEC server for ih mobile device by sysem operaion. Besides, if he energy is insufficien of ih mobile device or ζ i = 0, he compuaion ask a h ime slo will be dropped. Denoe I i,c {0,1} wih c = {l, r, d} as he compuaion mode indicaors [3] for ih mobile device a h ime slo, where I i,l = 1, I i,d = 1 and I i,r = 1 indicae ha he compuaion ask is execued locally, execued remoely by MEC server and dropped, independenly. Because here
5 Execuion Cos and Fairness Opimizaion for Muli-Server Mobile-Edge Compuing Sysems wih Energy Devices exiss only 3 modes for ih mobile device o choose a h ime slo, hence hose indicaors should follow he equaion below: I i,l + I i,r + I i,d = 1, T, i N. (1) 3.3 Offloaded compuaion model Denoe c i,j = 1 as he indicaor of ih mobile device choosing jh MEC server o offload, where c i,j {0,1}. Thus, he connecion marix C (c i,j ) N M is ime-varying, which is he same as he disance marix. We each compuaion ask is assigned o only one server when choosing he offloading compuaion mode [6], i.e., M j=1 c i,j = 1, T, i N, jεm. (2) Denoe γ i,j as he small-scale fading channel power gains, which are assumed o be exponenially disribued wih uni mean. Besides, each mobile device shares he same γ i,j a h ime slo. According o communicaion heory, he channel power gain from ih mobile device o jh MEC server can be expressed by h i,j = γ i,j g 0 ( d 0 d i,j ) θ, where d 0 denoes he reference disance, θ denoes he pass-loss exponen and g 0 denoes he pahloss consan. As a resul, we can obain he achievable rae Γ(h i,j, p i ) by Γ(h i,j, p i ) = ωlog 2 (1 + h i,j p i σ) according o Shannon Theorem, where ω represens he sysem bandwidh, σ is he noise power a each MEC server and p i is he ransmi power who canno exceed he maximum value p max. We assume ha every conneced mobile device of jh MEC server shares he same bandwidh and each MEC server shares he same noise power. Denoe X mobile and X server as he numbers of CPU cycles required o process one bi ask of mobile device and MEC server, respecively. We assume ha he compuaional abiliies of MEC servers are consrained, i.e., i N I( I i,r ) c i,j LX server f max server τ, T, jεm, (3) max where I( ) is he indicaor funcion and f server denoes he upper bound of each MEC server s CPU-cycle frequency. We ake no consideraion of execuion laency consumed by he MEC server s execuion process [3], i.e., for ih mobile device, he oal execuion laency of his mode equals he ransmission delay for he inpu ask. Thus, L D i,remoe =,pi, T, i N, jεm. (4) ) Γ(h i,j Similarly, we ake no consideraion of MEC server s energy consumpion. Thus, he energy consumed by ih mobile device can obained by L E i,remoe = p i,pi, T, i N, jεm. (5) ) 3.4 Local compuaion model Γ(h i,j In order o execue L bis compuaion ask successfully, LX mobile CPU cycles are required. By applying he dynamic volage and frequency scaling echnologies (DVFS) [10], mobile device can conrol he energy consumed and he execuion laency. Thus, he oal execuion laency of his mode can be obained by LX D i,local = mobile v=1 (f i,v ) 1, T, i N. (6) hus, he energy consumed by ih mobile device can obained by [3] E i,local LX mobile = v=1 s(f i,v ) 2, T, i N, (7)
6 Hailiang Zhao, Wei Du, Wei Liu, Tao Lei, Qiwang Lei where s is he effecive capaciance coefficien. Moreover, we denoe he upper bound of CPU-cycle frequency for each mobile device as f max mobile,i.e., v {1,2,, LX mobile }, f i,v f max mobile, T, i N. 3.5 Energy harvesing model In order o embody he sochasic and inermied naure of he renewable energy process [11], we assume ha he harvesable energy E H for each mobile device a he beginning of h ime slo is uniformly disribued wih he maximum value of E max H. The sysem need o decide he size of energy who will be sored in he baery of ih mobile device [3]. Denoe his par of energy as e i, hen we have: 0 e i E H, T, i N. (8) We assume ha oher kinds of energy consumpion besides local-execuion and remoeexecuion is sufficien small. Denoe he energy consumed by i h mobile device as E(I i, f i, p i ), where I i [I i,l, I i,r, I i,d ], f i [f i,1,, f i,lxmobile ]. Then We can obain E(I i, f i, p i ) by he following equaion: E(I i, f i, p i ) = I i,l E i,local Denoe he baery level of ih mobile device a h ime slo as b i. Obviously, he energy consumpion a each ime slo canno surpass he baery level, i.e., E(I i, f i, p i ) b i, T, i N. (10) Besides, b i evolves according o he following equaion: b +1 i = b i E(I i, f i, p i ) + e i, T, i N. (11) 3.6 QoE-Cos funcion + I i,r E i,remoe, T, i N. (9) Users QoE [12] consiss of execuion delay and he penaly for dropping he ask. Denoe he QoE-cos of he whole sysem a h ime slo as cos sum, which is he sum of QoEcos of each mobile device (denoed as cos i ). Therefore, we can obain he following equaion: cos sum iεn cos i = iεn [D(I i, f i, p i ) + I(ζ i I i,d )], T, i N, (12) where denoes as he weigh of ask dropping cos and D(I i, f i, p i ) is given by D(I i, f i, p i ) = I(ζ i = 1) (I i,l D i,local + I i,r D i,remoe ), T, i N. (13) 3.7 Opimizaion model In our sysem environmen, each MEC server has more compuing power han each mobile device, i.e., while he cos of offloading he ask is sill lower han he cos of local execuion, he more compuaion asks execued remoely, he beer user s qualiy of experience. We can obain he number of offloading compuaion asks a h ime slo by i N I(ζ i I i,r ), T, (14) where I( ) is he indicaor funcion. Therefore, we have wo opimizaion goals, i.e., he minimizaion of he average weighed sum QoE-cos and he maximizaion of he number of offloading compuaion asks. Denoe he sysem operaion a he h ime slo as SO [I, f, p, C, e ], T, (15) where I [I 1,, I N ], f [f 1,, f N ], p [p 1,, p N ], e [e 1,, e N ]. Consequenly, he opimizaion problem can be expressed as: 1 P 1 : min lim T 1 cos SO T T =0 sum ψ i N I(ζ i I i,r )
7 Execuion Cos and Fairness Opimizaion for Muli-Server Mobile-Edge Compuing Sysems wih Energy Devices s.. (1), (2), (3), (8), (10) 0 f i,v f max mobile, T, i N, v {1,, LX mobile } (16) E(I i, f i, p i ) E max, T, i N (17) 0 p i p max, T, i N (18) I i,c {0,1}, c {l, r, d}, T, (19) where ψ defined as he weigh of he second opimizaion goal. (16) and (18) incarnae he consrains of mobile devices CPU-cycle frequency and maximum ransmi power, respecively. (17) incarnaes he upper bound of baery discharging for securiy reasons, i.e., he amoun of energy oupu energy canno exceed E max a each ime slo. (19) represens he 0-1 indicaor consrain which has been described in subsecion Online Algorihms for Execuion Cos and Fairness Opimizaion In his secion, we will develop LODCO-Based Greedy Algorihm and LODCO-Based ε- Greedy Algorihm o solve P 1 on accoun of LODCO algorihm [3]. Firs of all, we will conver he original problem which is ime-dependen o a deerminisic problem P 2 by aking advanages of Lyapunov Opimizaion. Then he LODCO algorihm will be upgraded and reconsruced for he muli-user and muli-server MEC sysem by virue of Greedy Sraegy. We will no demonsrae he deails of LODCO algorihm, bu we will explain closely abou why we can apply i o our model. 4.1 Drif plus penaly formula Lyapunov opimizaion echnologies demands ha he allowable acion ses are i.i.d., which canno be saisfied by he ime-dependen baery queues of mobile devices. Therefore, for each mobile device we use he perurbaion parameer θ 1 (which is lower bounded by E max + V in [3]) o define o virual baery queue b i by b i b i θ, T, i N, (20) where E max min {max{kw(f max mobile ) 2, p max τ d }, E max }. Besides, if a ask requesed a he h ime slo is being execued locally, he opimal frequencies of he LX mobile CPU cycles should be he same, i.e., f i,v = f i, i {1,, LX mobile }, which can be obained by Inequaliy of arihmeic and geomeric means. According o he analysis above, we define he Lyapunov funcion as L() 1 2 (b i ) 2 iεn = 1 (b 2 iεn i θ) 2, T. (21) Thus, he condiional Lyapunov drif can be wrien as () E[L( + 1) L() b ], T, (22) where b [b 1,, b N ]. Then he Lyapunov drif-plus-penaly funcion can be wrien as V () () + V E[cos sum b ], T. (23) Because of he energy evoluion equaion (11), we can obain ha (b i+1 ) 2 (b i ) 2 + 2b i (e i E(I i, f i, p i )) + (e i ) 2 + E 2 (I i, f i, p i ), T, i N. (24) 1 he perurbaion parameer θ is proposed in [3] o circumven he above issue, which is ha he vanilla version of Lyapunov Opimizaion echnologies canno be applied direcly. The process o obain he value of θ is an imporan componen of LODCO Algorihm.
8 Hailiang Zhao, Wei Du, Wei Liu, Tao Lei, Qiwang Lei Because E max denoes as he real energy consumpion s upper bound consumed by ih mobile device a h ime slo, we have E(I i, f i, p i ) E max. Since e i E i,h and E i,h s are i.i.d. among differen ime slos wih he maximum value of E max H, so we can ge e i E max H. As a resul, wih some manipulaions, we have () iεn E[b i (e i E(I i, f i, p i )) b ] + C, T, (25) where C = N 2 (E max + E max H ) 2. Since (24), we can obain ha V () b i (e i E(I i, f i, p iεn i )) + V E[cos sum b ] + C, T, (26) which means V () is upper bounded. Obviously, he upper bound of V () has he same srucure wih he problem defined in [3]. Thus, he LODCO Algorihm can hopefully be applied o deicide SO by solving he following deerminisic problem P 2 : min SO b i (e i E(I i, f i, p iεn i )) + V E[cos sum b ], T, i N, which subjecs o every consrain condiions of P Applicaion of LODCO Algorihm P 2 is an opimized forma of P 1 by Lyapunov Opimizaion excep maximizing he number of offloading compuaion asks. According o LODCO Algorihm, he problem can be decomposed o wo sub problems. The firs one is o find he opimal energy harvesing, and he second one is o decide he opimal compuaion modes. Opimal energy harvesing: he opimal amoun of harvesed energy e i for i h mobile device can be obained by solving he following problem: min 0 e i Ei,H iεn b i e i.,iεn, T Because each mobile device s decision on opimal energy harvesing is muually independen, he opimal e i can be obained separaely for each mobile device. Thus, we can uilize he conclusion of [3] direcly, i.e., we obain e i for each mobile device by (21) in [3]. Decide he compuaion modes: we need o obain he mode wih he minimum value of J CO (I i, f i, p i ) for each mobile device, where J CO (I i, f i, p i ) I(I i,l ) J mobile (f i ) + I(I i,r ) J server (p i ) + I(I i,d ) V, T, i N, (27) where J mobile (f i ) and J server (p i ) denoe as he sub problems of local-execuion mode and remoe-execuion mode, respecively. Boh of hem are consiuen pars of he LODCO Algorihm. We have he same Lyapunov srucure wih [3], hus we can obain he opimal SO when each mobile device can make decision separaely. However, here exiss correlaion beween any wo mobile devices when choosing he compuaion modes, especially he offloading compuaion mode. In order o solve he problem, we propose LODCO-Based Greedy Algorihm for he muli-user and muli-server sysem. Beyond ha, we propose he modified version, i.e., LODCO-Based ε-greedy Algorihm o maximize he number of offloading compuaion asks by virue of heoreical knowledge of Reinforcemen Learning. 4.3 LODCO-Based Greedy Algorihm In his secion, we demonsrae he deails of proposed algorihm. Algorihm 1: LODCO-Based Greedy Algorihm
9 Execuion Cos and Fairness Opimizaion for Muli-Server Mobile-Edge Compuing Sysems wih Energy Devices 1: A he beginning of ime slo, iniialize flag[m] wih 0 and esablish a map o sore he indexes of mobile device and corresponding chosen MEC server. 2: for each mobile device i do 3: Obain he ask reques indicaor ζ i, virual energy queue b i and harvesable energy E i,h. 4: Generae he locaion of each mobile device and compue he disance d i,j beween he ih mobile devices and he jh MEC server. 5: Obain he opimal harvesed energy e i by he LODCO Algorihm. 6: Obain he opimal f i for local execuion by he LODCO Algorihm, hen record he opimal value J mobile (f i ). If he baery energy level is insufficien for local execuion, se J mobile (f i ) as inf. 7: Obain he opimal f i for local execuion by he LODCO Algorihm, hen record he opimal value J mobile (f i ) (assume ha mobile devices have no correlaion now). 8: for each MEC server j do 9: Obain he channel power gain h i,j from ih mobile device o jh MEC server by h i,j = γ i,j g 0 ( d 0 d i,j ) θ. 10: Obain he opimal p i,j from i h mobile device o j h MEC server by he LODCO Algorihm, hen record he opimal value J server (p i,j ). If he baery energy level is insufficien for offloaded execuion from ih mobile device o jh MEC server, se J server (p i,j ) as inf. 11: Choose he opimal p i by selecing he one wih minimum J server (p i,j ), denoe as J server (p i ) and hen record j. 12: end for 13: Compare J mobile (f i ), J server (f i ) and V, choose he mode wih he minimum value and se he corresponding indicaor variable I i,c as 1 (wihin he power limi). 14: if I i,r = 1 hen 15: obain he i h mobile device and he corresponding j h MEC server, hen inser hem ino he map wih key i and value j. 16: end if 17: end for 18: Calculae he upper bound of he MEC server S UB by S UB f server τ LX server. 19: while he map is no NULL do 20: Obain he key-value pair i-j wih he minimum J server (p i ). 21: Compare J mobile (f i ), J server (p i ) and V, choose he mode wih he minimum value and se he corresponding indicaor variable I i,c as 1 (we have o do he search again because i is possible ha J server (p i ) has been modified). 22: if I i,r = 1 hen 23: if flag[j] S UB hen 24: Remove he key-value pair i- j from he map and flag[j ]++. Then se ) as inf. J server (p i,j 25: else
10 Hailiang Zhao, Wei Du, Wei Liu, Tao Lei, Qiwang Lei 26: if min{j server (p i,: )}!= inf hen 1 27: Find he opimal j by min{j server (p i,: )} and he inser hem o he map. Then coninue. 28: else 29: Selec he opimal mode from oher 2 modes: local execuion and dropping he ask. Then remove he corresponding key-value pair from map. 30: end if 31: end if 32: else 33: Keep he corresponding I i,c = 1 wihou change and hen remove he corresponding key-value pair from map. 34: end if 35: end while 36: Calculae he value of i N I(ζ i I i,r ) i N I(ζ i ), i N I(ζ i I i,d ) i N I(ζ i ) and i N I(ζ i I i,l ) i N I(ζ i ). 37: Obain each mobile device s execuion cos and energy consumpion. 38: Updae he baery level for each mobile device. 39: Updae o + 1. As shown in Algorihm 1, we can use he LODCO Algorihm o obain he opimal e i and f i because hey are independen o each oher. We can sill use he LODCO Algorihm o obain p i,j for ih mobile device no maer which MEC server is chosen, hen we use he Greedy Policy choose he bes p i among hose opimal p i,j. 4.4 LODCO-Based ε-greedy Algorihm In his secion, we will demonsrae he deails of LODCO-Based ε-greedy Algorihm. There exiss he Exploraion-Exploiaion dilemma in he heoreical model of K-armed bandi [13], which is a ypical Single-Sep Reinforcemen Learning Task. Thus, ε-greedy Sraegy was proposed o achieve a rade-off. In he same way, we view he opimizaion arge of P 2 and he number of compuaion offloading asks as exploiaion and exploraion, respecively. Then, we can obain he following algorihm based on LODCO-Based Greedy Algorihm. Algorihm 2: LODCO-Based ε-greedy Algorihm 1: Run sep. 1 ~ sep. 18 in Algorihm 1. 2: while he map is no NULL do 3: Obain he key-value pair i-j wih he minimum J server (p i ). 4: if rand() < ε hen 5: if flag[j] S UB hen 6: Remove he key-value pair i-j from he map and hen flag[j]++ no maer wheher J server (p i ) is he minimum among J mobile (f i ), J server (p i ) and V. Then se J server (p i,j ) as inf. 7: else 8: if min{j server (p i,: )}!= inf hen 1 J server (p i,: ) is defined as [J server (p i,1 ), J server (p i,2 ),, J server )]. (p i,m
11 Execuion Cos and Fairness Opimizaion for Muli-Server Mobile-Edge Compuing Sysems wih Energy Devices 9: Find he opimal j by min{j server (p i,: )} and he inser hem o he map. Then coninue. 10: else 11: Selec he opimal mode from oher 2 modes: local execuion and dropping he ask. Then remove he corresponding key-value pair from map. 12: end if 13: end if 14: else if rand() ε hen 15: Run sep. 20 ~ sep. 33 in Algorihm 1. 16: end if 17: end while ) 18: Calculae he value of i N I(ζ i I i,r i N I(ζ i ), i N I(ζ i I i,d i N I(ζ i ) and i N I(ζ i I i,l ) i N I(ζ i ). 19: Obain each mobile device s execuion cos and energy consumpion. 20: Updae he baery level for each mobile device. 21: Updae o + 1. ) 5 Simulaion resuls In his secion, we will demonsrae he resuls of he proposed algorihms and verify heir effeciveness. Then, we will show he impacs of he sysem parameers by conrol variable mehod. As menioned in secion 4, we will no elaborae upon he deails abou he verificaion of LODCO Algorihm. The simulaion was run on a machine wih an Inel Core 2.5 GHz i7-4710mq CPU. The algorihm was implemened in MATLAB R2015b and was given up o 8 GB of memory if needed. In our sysem, he harvesable energy E i,h is uniformly disribued wih he maximum value of E max H, where E max H can be obained by average EH power P H, i.e., E max H = P H 2τ, T. (28) We assume ha P H = 12 mw, g 0 = 40 db (pah-loss consan), s = (effecive capaciance coefficien), τ = = 2 ms (ime slo lengh and he weigh of he ask dropping cos, respecively). In addiion, ω = 1 MHz (sysem bandwidh), σ = max max W (noise power a each MEC server), f mobile = f server = 1.5 GHz (upper bounds of each mobile device and each MEC server s CPU-cycle frequency, respecively), E max = 2 mj (he real energy consumpion s upper bound consumed by mobile device a each ime slo), L = 1000 bis (size of each compuaion ask), V = 10 5 (coefficien of he penaly in Lyapunov Opimizaion), and X server = X mobile = 5900 cycles per bye (numbers of CPU cycles required by each mobile device and each MEC server). Besides, we assume here are 10 mobile devices and 5 MEC servers, i.e., N = 10, M = 5, and E min = 0.02 mj 1. According o he above parameer values, he upper bound S UB is 4 by S UB f max server τ LX server, which describes he maximum number of mobile devices ha can be conneced. In he following par, he defaul value of ρ (ask reques probabiliy) and ε in 1 E min is he non-zero lower bound of mobile devices defined in [3].
12 Hailiang Zhao, Wei Du, Wei Liu, Tao Lei, Qiwang Lei Algorihm 2 are 0.6 and 0.25 unless saed, respecively. γ i,j (he small-scale fading channel power gains a h ime slo) is exponenially disribued wih mean 1. Besides, we assume he maximum disance beween random mobile and random MEC server is 100 m unless saed, which is he upper limi for he uniform disribuion. 5.1 Validaion of Effeciveness In his subsecion, we will verify he effeciveness of LODCO-Based Greedy Algorihm and LODCO-Based ε-greedy Algorihm compared wih LODCO Algorihm. As shown in Fig. 2, he baery energy level of each mobile device, which is he mean value of he proposed wo algorihms, demonsrae he feasibiliy of our improving on LODCO Algorihm. The energy level of each mobile device keeps accumulaing a earlier sage, and finally sabilizes around he perurbed energy level a abou 180 h ime slo, which exacly keeps he advanages of LODCO Algorihm. Fig. 2. Baery energy level of each mobile device vs. ime. As depiced in Fig. 3, he Y-axis describes he average value of 1500 ime slos of each mobile device s energy level. As seen, each energy level is confined wihin [0,0.005] 1 J, which conforms o he heoreical resuls derived in LODCO Algorihm. Fig. 3. Average energy level of each mobile device. Fig. 4 demonsraes he raio of each chosen modes in our muli-user and muli-server sysem by LODCO-Based ε -Greedy Algorihm. A he very earlier sage, pleny of is he specific value of θ + E H max.
13 Execuion Cos and Fairness Opimizaion for Muli-Server Mobile-Edge Compuing Sysems wih Energy Devices compuaion asks are dropped due o he insufficien energy level. Then he raio of dropped asks significan decreases o 0 along wih he ascending baery energy level of each mobile device. Meanwhile, he raio of offloading asks clearly greaer han he raio of locally-execued asks and he average raio of offloading asks obained by LODCO Algorihm 1, which means ha LODCO-Based ε-greedy Algorihm is able o obain beer performance han LODCO Algorihm in erms of geing he mos of offloading compuaion number. Fig. 4. The raio of each chosen modes vs. ime. Fig. 5. Comparison beween 2 proposed algorihms. 1 The difference values are approximaely 5% and 10%, respecively.
14 Hailiang Zhao, Wei Du, Wei Liu, Tao Lei, Qiwang Lei We compare he performance of LODCO-Based ε-greedy Algorihm wih ha of LODCO-Based Greedy Algorihm on he second opimizaion goal, i.e., he number of offloading compuaion asks. As depiced in Fig. 5, he average raio of offloading asks obained by LODCO-Based ε-greedy Algorihm (which is %) is greaer han obained by LODCO-Based Greedy Algorihm (which is %), where boh of hem are larger han he average raio of offloading asks obained by LODCO Algorihm (which is %). The resuls verify ha our second algorihm can obain beer offloading compuaion asks number han he firs algorihm by ε-greedy Sraegy can do. 5.2 Effecs of sysem parameers In his subsecion, we will demonsrae he impacs of sysem parameers on he performance of proposed algorihms. (a) (b) Fig. 6. Average raion of offloading asks vs. maximum disance and ε. Fig. 6(a) depics he impac of he maximum disance beween random mobile device and random MEC server. As seen, along wih he increase of he maximum disance, he average raio of asks offloaded gradually decrease. When he disance is arbirarily far, he number of offloading compuaion asks will be zero. The reason is ha he channel power gain grows wih he disance beween each mobile device and each MEC server, which will lead o larger energy consumpion and longer execuion delay. As a resul, more and more mobile devices will choose o execue he compuaion asks locally. As depiced in Fig. 6(b), along wih he increase of ε, which belong o [0,1], he average raio of offloading asks gradually increase wih a slowdown rae and finally converge o he specific value %. The reason is ha LODCO-Based ε-greedy is based on he ε-greedy Sraegy, i.e., a greaer ε will bring a lager probabiliy o choose he offloading mode. 6 Conclusions In his paper, we invesigaed a mobile-edge compuing sysems wih muli-user and muliserver. Then we proposed wo algorihms o obain he lowes execuion cos and larges number of offloading compuaion modes based on LODCO Algorihm, i.e., LODCO- Based Greedy Algorihm and LODCO-Based ε-greedy Algorihm. Those wo algorihms are online algorihms wih low-complexiy. Mos imporanly, hey have no need of oo much priori knowledge. By exensive simulaion and performance analysis, we can see ha hose wo algorihms inheri every advanage from LODCO Algorihm and adap o he more complex environmen perfecly and offer more han 5% and 10% raio of offloading
15 Execuion Cos and Fairness Opimizaion for Muli-Server Mobile-Edge Compuing Sysems wih Energy Devices compuaion asks, respecively. LODCO-Based ε -Greedy Algorihm can choose he offloading mode as far as possible, which can bring resource-limied MEC servers superioriy ino full play. In conclusion, our sudy provides a viable suggesion o design a complex sysem which is much more approachable o realiy. References [1] Y.C. Hu, M. Pael, D. Sabella, e al., Mobile edge compuing A key echnology owards 5G, ETSI Whie Paper, [2] T.X. Tran, H. Abolfazl, P. Pandey, e al., Collaboraive mobile edge compuing in 5G neworks: New paradigms, scenarios, and challenges, IEEE Communicaion Magazine, 2017, 55(4): [3] Y.Y. Mao, J. Zhang, K. B. Leaief, Dynamic compuaion offloading for mobile-edge compuing wih energy harvesing devices, IEEE Journal of Seleced Areas Communicaions, 2016, 34(12): [4] S. Sudevalayam, P. Kulkarni, Energy harvesing sensor nodes: Survey and implicaions, IEEE Communicaions Surveys & Tuorials, 2011, 13(3): [5] X. Ge, S. Tu, G. Mao, e al., 5G ulra-dense celluar neworks, IEEE Wireless Communicaions, 2016, 23(1): [6] C.F. Liu, M. Bennis, H.V. Poor, Laency and reliabiliy-aware ask offloading and resource allocaion for mobile edge compuing, IEEE Global Communicaions Conference Workshops (GLOBECOM Workshops), Singapore, [7] M. Masoudi, B. khamidehi, C. Cavdar, Green cloud compuing for muli cell neworks, IEEE Wireless Communicaions and Neworking Conference (WCNC), San Francisco, USA, [8] T.X. Tran, D. Pompili, Join ask offloading and resource allocaion for muli-server mobile-edge compuing neworks, arxiv: , [9] L. Yang, J.N. Cao, Z.Y. Wang, e al., Nework aware muli-user compuaion pariioning in mobile edge clouds, Inernaional Conference on Parallel Processing (ICPP), Brisol, Unied Kingdom, [10] Y.Y. Mao, J. Zhang, K. B. Leaief, e al., A survey on mobile edge compuing: The communicaion perspecive, IEEE Communicaion Surveys & Tuorials, 2017, 19(4): [11] L.B. Huang, M.J. Neely, Uiliy opimal scheduling in energy-harvesing neworks, IEEE/ACM Transacions on Neworking, 2013, 21(4): [12] W.W. Zhang, Y.G. Wen, K. Guan, e al., Energy-opimal mobile cloud compuing under sochasic wireless channel, IEEE Transacions on Wireless Communicaions, 2013, 12(9): [13] S. Bubeck, N. Cesa-Bianchi, Regre analysis of sochasic and nonsochasic muliarmed bandi problems, Foundaions and Trends in Machine Learning, 2012, 5(1): 1-22.
Resource Allocation in Visible Light Communication Networks NOMA vs. OFDMA Transmission Techniques
Resource Allocaion in Visible Ligh Communicaion Neworks NOMA vs. OFDMA Transmission Techniques Eirini Eleni Tsiropoulou, Iakovos Gialagkolidis, Panagiois Vamvakas, and Symeon Papavassiliou Insiue of Communicaions
More informationInventory Control of Perishable Items in a Two-Echelon Supply Chain
Journal of Indusrial Engineering, Universiy of ehran, Special Issue,, PP. 69-77 69 Invenory Conrol of Perishable Iems in a wo-echelon Supply Chain Fariborz Jolai *, Elmira Gheisariha and Farnaz Nojavan
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationCHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK
175 CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 10.1 INTRODUCTION Amongs he research work performed, he bes resuls of experimenal work are validaed wih Arificial Neural Nework. From he
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationSingle-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems
Single-Pass-Based Heurisic Algorihms for Group Flexible Flow-shop Scheduling Problems PEI-YING HUANG, TZUNG-PEI HONG 2 and CHENG-YAN KAO, 3 Deparmen of Compuer Science and Informaion Engineering Naional
More informationOptimal Server Assignment in Multi-Server
Opimal Server Assignmen in Muli-Server 1 Queueing Sysems wih Random Conneciviies Hassan Halabian, Suden Member, IEEE, Ioannis Lambadaris, Member, IEEE, arxiv:1112.1178v2 [mah.oc] 21 Jun 2013 Yannis Viniois,
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationBlock Diagram of a DCS in 411
Informaion source Forma A/D From oher sources Pulse modu. Muliplex Bandpass modu. X M h: channel impulse response m i g i s i Digial inpu Digial oupu iming and synchronizaion Digial baseband/ bandpass
More informationA Hop Constrained Min-Sum Arborescence with Outage Costs
A Hop Consrained Min-Sum Arborescence wih Ouage Coss Rakesh Kawara Minnesoa Sae Universiy, Mankao, MN 56001 Email: Kawara@mnsu.edu Absrac The hop consrained min-sum arborescence wih ouage coss problem
More informationA Primal-Dual Type Algorithm with the O(1/t) Convergence Rate for Large Scale Constrained Convex Programs
PROC. IEEE CONFERENCE ON DECISION AND CONTROL, 06 A Primal-Dual Type Algorihm wih he O(/) Convergence Rae for Large Scale Consrained Convex Programs Hao Yu and Michael J. Neely Absrac This paper considers
More informationArticle from. Predictive Analytics and Futurism. July 2016 Issue 13
Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationMean-square Stability Control for Networked Systems with Stochastic Time Delay
JOURNAL OF SIMULAION VOL. 5 NO. May 7 Mean-square Sabiliy Conrol for Newored Sysems wih Sochasic ime Delay YAO Hejun YUAN Fushun School of Mahemaics and Saisics Anyang Normal Universiy Anyang Henan. 455
More informationDecentralized Stochastic Control with Partial History Sharing: A Common Information Approach
1 Decenralized Sochasic Conrol wih Parial Hisory Sharing: A Common Informaion Approach Ashuosh Nayyar, Adiya Mahajan and Demoshenis Tenekezis arxiv:1209.1695v1 [cs.sy] 8 Sep 2012 Absrac A general model
More informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationPENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD
PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationThe field of mathematics has made tremendous impact on the study of
A Populaion Firing Rae Model of Reverberaory Aciviy in Neuronal Neworks Zofia Koscielniak Carnegie Mellon Universiy Menor: Dr. G. Bard Ermenrou Universiy of Pisburgh Inroducion: The field of mahemaics
More informationcontrol properties under both Gaussian and burst noise conditions. In the ~isappointing in comparison with convolutional code systems designed
535 SOFT-DECSON THRESHOLD DECODNG OF CONVOLUTONAL CODES R.M.F. Goodman*, B.Sc., Ph.D. W.H. Ng*, M.S.E.E. Sunnnary Exising majoriy-decision hreshold decoders have so far been limied o his paper a new mehod
More informationRL Lecture 7: Eligibility Traces. R. S. Sutton and A. G. Barto: Reinforcement Learning: An Introduction 1
RL Lecure 7: Eligibiliy Traces R. S. Suon and A. G. Baro: Reinforcemen Learning: An Inroducion 1 N-sep TD Predicion Idea: Look farher ino he fuure when you do TD backup (1, 2, 3,, n seps) R. S. Suon and
More informationOverview. COMP14112: Artificial Intelligence Fundamentals. Lecture 0 Very Brief Overview. Structure of this course
OMP: Arificial Inelligence Fundamenals Lecure 0 Very Brief Overview Lecurer: Email: Xiao-Jun Zeng x.zeng@mancheser.ac.uk Overview This course will focus mainly on probabilisic mehods in AI We shall presen
More informationLecture 2 October ε-approximation of 2-player zero-sum games
Opimizaion II Winer 009/10 Lecurer: Khaled Elbassioni Lecure Ocober 19 1 ε-approximaion of -player zero-sum games In his lecure we give a randomized ficiious play algorihm for obaining an approximae soluion
More informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints
IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy
More informationTHE continuous growth of wireless applications combined. A Lyapunov Optimization Approach for Green Cellular Networks with Hybrid Energy Supplies
A Lyapunov Opimizaion Approach for Green Cellular Neworks wih Hybrid Energy Supplies Yuyi Mao, Suden Member, IEEE, Jun Zhang, Senior Member, IEEE, and Khaled B. Leaief, Fellow, IEEE arxiv:509.0886v2 [cs.it
More informationWritten Exercise Sheet 5
jian-jia.chen [ ] u-dormund.de lea.schoenberger [ ] u-dormund.de Exercise for he lecure Embedded Sysems Winersemeser 17/18 Wrien Exercise Shee 5 Hins: These assignmens will be discussed a E23 OH14, from
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationMANAGEMENT SCIENCE doi /mnsc ec pp. ec1 ec20
MANAGEMENT SCIENCE doi.287/mnsc.7.82ec pp. ec ec2 e-companion ONLY AVAILABLE IN ELECTRONIC FORM informs 28 INFORMS Elecronic Companion Saffing of Time-Varying Queues o Achieve Time-Sable Performance by
More informationin Renewable Energy Powered Cellular Networks
IEEE TRANSACTIONS ON COMMUNICATIONS 1 Base Saion Sleeping and Resource Allocaion in Renewable Energy Powered Cellular Neworks Jie Gong, Member, IEEE, John S. Thompson, Member, IEEE, Sheng Zhou, Member,
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationOnline Appendix to Solution Methods for Models with Rare Disasters
Online Appendix o Soluion Mehods for Models wih Rare Disasers Jesús Fernández-Villaverde and Oren Levinal In his Online Appendix, we presen he Euler condiions of he model, we develop he pricing Calvo block,
More informationReading from Young & Freedman: For this topic, read sections 25.4 & 25.5, the introduction to chapter 26 and sections 26.1 to 26.2 & 26.4.
PHY1 Elecriciy Topic 7 (Lecures 1 & 11) Elecric Circuis n his opic, we will cover: 1) Elecromoive Force (EMF) ) Series and parallel resisor combinaions 3) Kirchhoff s rules for circuis 4) Time dependence
More informationExcel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand
Excel-Based Soluion Mehod For The Opimal Policy Of The Hadley And Whiin s Exac Model Wih Arma Demand Kal Nami School of Business and Economics Winson Salem Sae Universiy Winson Salem, NC 27110 Phone: (336)750-2338
More informationThe Brock-Mirman Stochastic Growth Model
c December 3, 208, Chrisopher D. Carroll BrockMirman The Brock-Mirman Sochasic Growh Model Brock and Mirman (972) provided he firs opimizing growh model wih unpredicable (sochasic) shocks. The social planner
More informationCompetitive and Cooperative Inventory Policies in a Two-Stage Supply-Chain
Compeiive and Cooperaive Invenory Policies in a Two-Sage Supply-Chain (G. P. Cachon and P. H. Zipkin) Presened by Shruivandana Sharma IOE 64, Supply Chain Managemen, Winer 2009 Universiy of Michigan, Ann
More informationModal identification of structures from roving input data by means of maximum likelihood estimation of the state space model
Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix
More informationINTRODUCTION TO MACHINE LEARNING 3RD EDITION
ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class
More informationParticle Swarm Optimization
Paricle Swarm Opimizaion Speaker: Jeng-Shyang Pan Deparmen of Elecronic Engineering, Kaohsiung Universiy of Applied Science, Taiwan Email: jspan@cc.kuas.edu.w 7/26/2004 ppso 1 Wha is he Paricle Swarm Opimizaion
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More informationLecture Notes 3: Quantitative Analysis in DSGE Models: New Keynesian Model
Lecure Noes 3: Quaniaive Analysis in DSGE Models: New Keynesian Model Zhiwei Xu, Email: xuzhiwei@sju.edu.cn The moneary policy plays lile role in he basic moneary model wihou price sickiness. We now urn
More information14 Autoregressive Moving Average Models
14 Auoregressive Moving Average Models In his chaper an imporan parameric family of saionary ime series is inroduced, he family of he auoregressive moving average, or ARMA, processes. For a large class
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationZápadočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France
ADAPTIVE SIGNAL PROCESSING USING MAXIMUM ENTROPY ON THE MEAN METHOD AND MONTE CARLO ANALYSIS Pavla Holejšovsá, Ing. *), Z. Peroua, Ing. **), J.-F. Bercher, Prof. Assis. ***) Západočesá Univerzia v Plzni,
More informationOnline Convex Optimization Example And Follow-The-Leader
CSE599s, Spring 2014, Online Learning Lecure 2-04/03/2014 Online Convex Opimizaion Example And Follow-The-Leader Lecurer: Brendan McMahan Scribe: Sephen Joe Jonany 1 Review of Online Convex Opimizaion
More informationStaircase Codes for Secret Sharing with Optimal Communication and Read Overheads
Saircase Codes for Secre Sharing wih Opimal Communicaion and Read Overheads Rawad Biar, Salim El Rouayheb ECE Deparmen, IIT, Chicago rbiar@hawkiiedu, salim@iiedu Absrac We sudy he communicaion efficien
More informationProbabilistic Models for Reliability Analysis of a System with Three Consecutive Stages of Deterioration
Yusuf I., Gaawa R.I. Volume, December 206 Probabilisic Models for Reliabiliy Analysis of a Sysem wih Three Consecuive Sages of Deerioraion Ibrahim Yusuf Deparmen of Mahemaical Sciences, Bayero Universiy,
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationComputation of the Effect of Space Harmonics on Starting Process of Induction Motors Using TSFEM
Journal of elecrical sysems Special Issue N 01 : November 2009 pp: 48-52 Compuaion of he Effec of Space Harmonics on Saring Process of Inducion Moors Using TSFEM Youcef Ouazir USTHB Laboraoire des sysèmes
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationStable Scheduling Policies for Maximizing Throughput in Generalized Constrained Queueing Systems
1 Sable Scheduling Policies for Maximizing Throughpu in Generalized Consrained Queueing Sysems Prasanna Chaporar, Suden Member, IEEE, Saswai Sarar, Member, IEEE Absrac We consider a class of queueing newors
More informationUpper confidence bound based decision making strategies and dynamic spectrum access
Upper confidence bound based decision making sraegies and dynamic specrum access Wassim Jouini wassim.jouini@supelec.fr Damien Erns Universiy of Liège derns@ulg.ac.be Chrisophe Moy chrisophe.moy@supelec.fr
More informationCENTRALIZED VERSUS DECENTRALIZED PRODUCTION PLANNING IN SUPPLY CHAINS
CENRALIZED VERSUS DECENRALIZED PRODUCION PLANNING IN SUPPLY CHAINS Georges SAHARIDIS* a, Yves DALLERY* a, Fikri KARAESMEN* b * a Ecole Cenrale Paris Deparmen of Indusial Engineering (LGI), +3343388, saharidis,dallery@lgi.ecp.fr
More informationEnergy Storage Benchmark Problems
Energy Sorage Benchmark Problems Daniel F. Salas 1,3, Warren B. Powell 2,3 1 Deparmen of Chemical & Biological Engineering 2 Deparmen of Operaions Research & Financial Engineering 3 Princeon Laboraory
More informationTwo Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017
Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =
More informationSuboptimal MIMO Detector based on Viterbi Algorithm
Proceedings of he 7h WSEAS Inernaional Conference on ulimedia Sysems & Signal Processing, Hangzhou, China, April 5-7, 007 9 Subopimal IO Deecor based on Vierbi Algorihm Jin Lee and Sin-Chong Park Sysem
More informationPade and Laguerre Approximations Applied. to the Active Queue Management Model. of Internet Protocol
Applied Mahemaical Sciences, Vol. 7, 013, no. 16, 663-673 HIKARI Ld, www.m-hikari.com hp://dx.doi.org/10.1988/ams.013.39499 Pade and Laguerre Approximaions Applied o he Acive Queue Managemen Model of Inerne
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationScheduling of Crude Oil Movements at Refinery Front-end
Scheduling of Crude Oil Movemens a Refinery Fron-end Ramkumar Karuppiah and Ignacio Grossmann Carnegie Mellon Universiy ExxonMobil Case Sudy: Dr. Kevin Furman Enerprise-wide Opimizaion Projec March 15,
More informationdi Bernardo, M. (1995). A purely adaptive controller to synchronize and control chaotic systems.
di ernardo, M. (995). A purely adapive conroller o synchronize and conrol chaoic sysems. hps://doi.org/.6/375-96(96)8-x Early version, also known as pre-prin Link o published version (if available):.6/375-96(96)8-x
More informationStochastic Bandits with Pathwise Constraints
Sochasic Bandis wih Pahwise Consrains Auhor Insiue Absrac. We consider he problem of sochasic bandis, wih he goal of maximizing a reward while saisfying pahwise consrains. The moivaion for his problem
More informationParticle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems
Paricle Swarm Opimizaion Combining Diversificaion and Inensificaion for Nonlinear Ineger Programming Problems Takeshi Masui, Masaoshi Sakawa, Kosuke Kao and Koichi Masumoo Hiroshima Universiy 1-4-1, Kagamiyama,
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationEnsamble methods: Bagging and Boosting
Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par
More informationLongest Common Prefixes
Longes Common Prefixes The sandard ordering for srings is he lexicographical order. I is induced by an order over he alphabe. We will use he same symbols (,
More informationMATHEMATICAL DESCRIPTION OF THEORETICAL METHODS OF RESERVE ECONOMY OF CONSIGNMENT STORES
MAHEMAICAL DESCIPION OF HEOEICAL MEHODS OF ESEVE ECONOMY OF CONSIGNMEN SOES Péer elek, József Cselényi, György Demeer Universiy of Miskolc, Deparmen of Maerials Handling and Logisics Absrac: Opimizaion
More informationPresentation Overview
Acion Refinemen in Reinforcemen Learning by Probabiliy Smoohing By Thomas G. Dieerich & Didac Busques Speaer: Kai Xu Presenaion Overview Bacground The Probabiliy Smoohing Mehod Experimenal Sudy of Acion
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3
More informationAppendix to Creating Work Breaks From Available Idleness
Appendix o Creaing Work Breaks From Available Idleness Xu Sun and Ward Whi Deparmen of Indusrial Engineering and Operaions Research, Columbia Universiy, New York, NY, 127; {xs2235,ww24}@columbia.edu Sepember
More informationGENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT
Inerna J Mah & Mah Sci Vol 4, No 7 000) 48 49 S0670000970 Hindawi Publishing Corp GENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT RUMEN L MISHKOV Received
More informationExpert Advice for Amateurs
Exper Advice for Amaeurs Ernes K. Lai Online Appendix - Exisence of Equilibria The analysis in his secion is performed under more general payoff funcions. Wihou aking an explici form, he payoffs of he
More informationAdaptation and Synchronization over a Network: stabilization without a reference model
Adapaion and Synchronizaion over a Nework: sabilizaion wihou a reference model Travis E. Gibson (gibson@mi.edu) Harvard Medical School Deparmen of Pahology, Brigham and Women s Hospial 55 h Conference
More informationEvaluation of Mean Time to System Failure of a Repairable 3-out-of-4 System with Online Preventive Maintenance
American Journal of Applied Mahemaics and Saisics, 0, Vol., No., 9- Available online a hp://pubs.sciepub.com/ajams/// Science and Educaion Publishing DOI:0.69/ajams--- Evaluaion of Mean Time o Sysem Failure
More informationMaintenance Models. Prof. Robert C. Leachman IEOR 130, Methods of Manufacturing Improvement Spring, 2011
Mainenance Models Prof Rober C Leachman IEOR 3, Mehods of Manufacuring Improvemen Spring, Inroducion The mainenance of complex equipmen ofen accouns for a large porion of he coss associaed wih ha equipmen
More informationIMPLICIT AND INVERSE FUNCTION THEOREMS PAUL SCHRIMPF 1 OCTOBER 25, 2013
IMPLICI AND INVERSE FUNCION HEOREMS PAUL SCHRIMPF 1 OCOBER 25, 213 UNIVERSIY OF BRIISH COLUMBIA ECONOMICS 526 We have exensively sudied how o solve sysems of linear equaions. We know how o check wheher
More informationExponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits
DOI: 0.545/mjis.07.5009 Exponenial Weighed Moving Average (EWMA) Char Under The Assumpion of Moderaeness And Is 3 Conrol Limis KALPESH S TAILOR Assisan Professor, Deparmen of Saisics, M. K. Bhavnagar Universiy,
More informationMacroeconomic Theory Ph.D. Qualifying Examination Fall 2005 ANSWER EACH PART IN A SEPARATE BLUE BOOK. PART ONE: ANSWER IN BOOK 1 WEIGHT 1/3
Macroeconomic Theory Ph.D. Qualifying Examinaion Fall 2005 Comprehensive Examinaion UCLA Dep. of Economics You have 4 hours o complee he exam. There are hree pars o he exam. Answer all pars. Each par has
More informationA DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS
A DELAY-DEPENDENT STABILITY CRITERIA FOR T-S FUZZY SYSTEM WITH TIME-DELAYS Xinping Guan ;1 Fenglei Li Cailian Chen Insiue of Elecrical Engineering, Yanshan Universiy, Qinhuangdao, 066004, China. Deparmen
More informationOpportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks
PROC. IEEE INFOCO, PHOENIX, AZ, APRIL 008 Opporunisic Scheduling wih Reliabiliy Guaranees in Cogniive Radio Neworks Rahul Urgaonkar, ichael J. Neely Universiy of Souhern California, Los Angeles, CA 90089
More informationBU Macro BU Macro Fall 2008, Lecture 4
Dynamic Programming BU Macro 2008 Lecure 4 1 Ouline 1. Cerainy opimizaion problem used o illusrae: a. Resricions on exogenous variables b. Value funcion c. Policy funcion d. The Bellman equaion and an
More informationSliding Mode Extremum Seeking Control for Linear Quadratic Dynamic Game
Sliding Mode Exremum Seeking Conrol for Linear Quadraic Dynamic Game Yaodong Pan and Ümi Özgüner ITS Research Group, AIST Tsukuba Eas Namiki --, Tsukuba-shi,Ibaraki-ken 5-856, Japan e-mail: pan.yaodong@ais.go.jp
More informationChapter 7 Response of First-order RL and RC Circuits
Chaper 7 Response of Firs-order RL and RC Circuis 7.- The Naural Response of RL and RC Circuis 7.3 The Sep Response of RL and RC Circuis 7.4 A General Soluion for Sep and Naural Responses 7.5 Sequenial
More informationFailure of the work-hamiltonian connection for free energy calculations. Abstract
Failure of he work-hamilonian connecion for free energy calculaions Jose M. G. Vilar 1 and J. Miguel Rubi 1 Compuaional Biology Program, Memorial Sloan-Keering Cancer Cener, 175 York Avenue, New York,
More informationOn a Discrete-In-Time Order Level Inventory Model for Items with Random Deterioration
Journal of Agriculure and Life Sciences Vol., No. ; June 4 On a Discree-In-Time Order Level Invenory Model for Iems wih Random Deerioraion Dr Biswaranjan Mandal Associae Professor of Mahemaics Acharya
More informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
More informationOn Multicomponent System Reliability with Microshocks - Microdamages Type of Components Interaction
On Mulicomponen Sysem Reliabiliy wih Microshocks - Microdamages Type of Componens Ineracion Jerzy K. Filus, and Lidia Z. Filus Absrac Consider a wo componen parallel sysem. The defined new sochasic dependences
More informationSZG Macro 2011 Lecture 3: Dynamic Programming. SZG macro 2011 lecture 3 1
SZG Macro 2011 Lecure 3: Dynamic Programming SZG macro 2011 lecure 3 1 Background Our previous discussion of opimal consumpion over ime and of opimal capial accumulaion sugges sudying he general decision
More informationEnergy Storage and Renewables in New Jersey: Complementary Technologies for Reducing Our Carbon Footprint
Energy Sorage and Renewables in New Jersey: Complemenary Technologies for Reducing Our Carbon Fooprin ACEE E-filliaes workshop November 14, 2014 Warren B. Powell Daniel Seingar Harvey Cheng Greg Davies
More informationAir Quality Index Prediction Using Error Back Propagation Algorithm and Improved Particle Swarm Optimization
Air Qualiy Index Predicion Using Error Back Propagaion Algorihm and Improved Paricle Swarm Opimizaion Jia Xu ( ) and Lang Pei College of Compuer Science, Wuhan Qinchuan Universiy, Wuhan, China 461406563@qq.com
More informationEcon107 Applied Econometrics Topic 7: Multicollinearity (Studenmund, Chapter 8)
I. Definiions and Problems A. Perfec Mulicollineariy Econ7 Applied Economerics Topic 7: Mulicollineariy (Sudenmund, Chaper 8) Definiion: Perfec mulicollineariy exiss in a following K-variable regression
More informationMathematical Theory and Modeling ISSN (Paper) ISSN (Online) Vol 3, No.3, 2013
Mahemaical Theory and Modeling ISSN -580 (Paper) ISSN 5-05 (Online) Vol, No., 0 www.iise.org The ffec of Inverse Transformaion on he Uni Mean and Consan Variance Assumpions of a Muliplicaive rror Model
More informationKriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Kriging Models Predicing Arazine Concenraions in Surface Waer Draining Agriculural Waersheds Paul L. Mosquin, Jeremy Aldworh, Wenlin Chen Supplemenal Maerial Number
More informationT. J. HOLMES AND T. J. KEHOE INTERNATIONAL TRADE AND PAYMENTS THEORY FALL 2011 EXAMINATION
ECON 841 T. J. HOLMES AND T. J. KEHOE INTERNATIONAL TRADE AND PAYMENTS THEORY FALL 211 EXAMINATION This exam has wo pars. Each par has wo quesions. Please answer one of he wo quesions in each par for a
More information