A Frequency-Based Find Algorithm in Mobile Wireless Computing Systems
|
|
- Jeffrey Foster
- 5 years ago
- Views:
Transcription
1 A Frequency-Based Find Algrithm in Mbile Wireless Cmputing Systems Seung-yun Kim and Waleed W Smari Department f Electrical Cmputer Engineering University f Daytn 300 Cllege Park Daytn, OH USA Abstract The rapid grwth in mbile and wireless cmputing technlgy cntinues t present new challenges Mbile users access infrmatin and services independent f their lcatin thrugh wireless and wired netwrks In a mbile cmputing envirnment, a lcatin management strategy is emplyed whenever users mve frm ne place t anther In rder t track a mbile user (als referred t as a Mbile Hst, MH), the system must stre infrmatin abut the hst s current lcatin and reprt its new lcatins t a hme base statin (referred t as a Mbile Base Statin, ) Several techniques have been prpsed in rder t manage ptimally the lcatin f mbile hsts In this paper, we intrduce the Frequency-Based Find Algrithm (FBFind) with lcal strages The basic bjective behind using the FBFind is t reduce the Signaling System N 7 (SS7) message traffic [10] and the database access traffic by maintaining a lcal strage, which is referred t as the Lcatin Infrmatin Library (LIL) We evaluate this algrithm and identify its ptimal cnditins as well as limitatins Lastly, we cmpare the algrithm with the caching algrithm prpsed by Jain et al [6] Keywrds: Frequency-based Find algrithm; Lcatin management; Mbile/wireless netwrk; Caching algrithm 1 Intrductin Mbile and wireless cmputing technlgy cntinue t witness steep grwth As many f its prblems are slved, new issues arise and sme existing nes persist One such challenge is the efficient and ptimal management f mbile units in such a system There are many ways f managing the users lcatin prblem We divide these int tw main basic techniques; lk up techniques, which fcus n reducing the cst f lking up a user and adjust the update prcess accrdingly, and update techniques, which fcus n reducing the cst f updating In a mbile and wireless cmputing envirnment, mbile hsts may relcate frm ne cell t anther In rder t keep track f mbile hsts, the system must recrd r knw the infrmatin abut mbile hsts current lcatin Elnahas and Adley [3] prpsed a scheme t define when an update and lkup ccur in a system Specifically, an update ccurs when a mbile hst sends a message t update its stred lcatin A lkup ccurs when it is required t lcate a user each time a call is placed t that user r a message is sent t him The lcatin updates and lkups are evaluated in terms f the number f messages sent, the size f messages, the distance the message needs t travel, the bandwidth cnsumed, the prcessing verhead and the delay incurred in answering lcatins queries A gd lcatin management scheme shuld attempt t ptimize these parameters while achieving the seamless mbility Seamless mbility [1] requires that when cnnectins are brken r established, the prcess f switching between cells shuld be dne transparently Pierre [12] discusses the mbility issue as ne f three majr challenges in mbile wireless cmputing envirnments Tracking mbile hsts and having efficient ruting are tw basic functins f a mbile cmputing system The system needs t be updated and prvided infrmatin abut the mbile hsts lcatin Usually, a lcatin area structure has several cells in it, and a mbile cmputing envirnment structure cnsists f several lcatin areas which may verlap, as shwn in Figure 1 In rder t reduce the lk up and update csts, there have been many prpsed techniques The mdified grup methd [15] yields sme imprvements ver the cnventinal methds in reducing csts Mrever, it ffers enhancements in the utilizatin f netwrk resurces fr mbile hsts that mve frequently Traditinally, an update ccurs when a mbile hst mves frm ne cell t anther Hwever, Weng s algrithm wuld require an update nly when a MH mves Lcatin Area Cell Lcatin Area Lcatin Area Lcatin Area Figure 1 A Mbile Cmputing Envirnment Structure While the abve attempts have cntributed t reducing the update csts, they d nt address detailed csts and ther updating issues The intent f this paper is t discuss the details f all cst functins and t present an
2 algrithm which reduces the csts fr lcating a Mbile Hst in mbile and wireless netwrk envirnments by using lcal strage This paper is rganized as fllws In Sectin 2, we intrduce sme basic infrmatin n wireless netwrk architectures and a mdel t help understand the new algrithm Sectin 3 presents the FBFind algrithm with all calculatins and relatinships amng mdel parameters We evaluate the prpsed algrithm in Sectin 4 In Sectin 5, we cmpare the prpsed algrithm with anther lcatin management algrithm, namely, the caching algrithm and run sme experiments Finally, Sectin 6 includes sme final thughts and cncludes the paper 2 System Descriptin and Mdel Mst mbile wireless netwrks use a cellular architecture t achieve bandwidth efficiency [14] Over the past decade, several architectural mdels f mbile and wireless cmputing systems have been prpsed [5, 9]We use the mdel depicted in Figure 2 A general mbile cmputing system cnsists f mbile hsts (MHs) that interact with a static netwrk thrugh fixed hsts, knwn as mbile base statins (s) A mbile hst cmmunicates with ne mbile base statin at any given time is respnsible fr frwarding data between the mbile hst and the static netwrk As a result f mbility, a mbile hst may crss the bundary between tw cells while being active Thus, the task f frwarding data between the static netwrk and the mbile hst must be transferred t the new cell s mbile base statin [8] T assist in this prcess, s are augmented with a wireless interface, and functin as a gateway fr cmmunicatin between the wireless netwrk and the static netwrk The cnnectin between an MH and an is accmplished via wireless cmmunicatin, while the is wired t the fixed netwrk A mbile hst can cmmunicate with a mbile base statin within a limited regin arund it This regin is referred t as a mbile base statin s cell, as shwn in Figure 2 Cells can have different sizes The average size f a cell is abut 1 t 2 miles in diameter A mbile user within a cell receives calls via wireless access Each cell is primarily served by ne, and the serves ne cell In general, calls may deliver vice, data, text, r vide infrmatin The lcatin f a user is assciated with the registratin area (RA) in which the user is lcated The base statin lcates a user and delivers calls t and frm that user It is als cnnected t a Lcal Signaling Transfer Pint () via wired link Each has tw s since we are cnsidering binary tree architecture frm the level t the s Likewise, a pair f s are cnnected t a Reginal Signaling Transfer Pint () Hwever, several s may be cnnected tgether t a Public Switched Telephne Netwrk (PSTN), which acts as a rt f this hierarchical mdel Clearly, the system is mdeled using a hierarchical lcatin management methd [13] The cmplete system is illustrated in Figure 2 cell R C Figure 2 A Mbile Cmputing System Architecture 21 Mdel Parameters PSTN R B R B R B R B P P P L In the mdel laid ut abve, we define six different parameters Table 1 summarizes the definitin f these parameters Table 1 Parameter Descriptins : Cst f transmitting a lcatin request r respnse message between links and R B : Cst f transmitting a lcatin request r respnse message between links and R C : Cst f transmitting a lcatin request r respnse message between links and PSTN P L : Cst f ruting prcesses fr lcatin request message by P R : Cst f ruting prcesses fr lcatin request message by P P : Cst f ruting prcesses fr lcatin request message by PSTN We knw, R B, R C, P P, P R and P L are cst functins, and they are prprtinal t distance S, let us assume, R B, R C, P P, P R and P L are physical distances between parameters Fr simplicity, let us als assume that the distances between and, and between and are the same, ie, = R B = R, and P R = P L = P because we have binary tree up t This means that the cst f transmitting a lcatin request r respnse message between links, and the cst f ruting prcesses fr lcatin request message are the same up t the level With these assumptins, let us redraw Figure 2 as shwn in Figure 3(a) In this figure, we represent the tp view f the system architecture mdel If we say the distance between and, and and are the same, then we can have the diagram shwn in Figure 3(b) t find the relatinship between and PSTN R C P R
3 PSTN PSTN (a) (b) Figure 3 Distances between and, and, and and PSTN The triangle illustrates the relatinships between the s and a PSTN and an If we let the distances between an and an, and an and an equals t 1 unit, als fr simplicity, then the distance frm an RSTN t an RSTN will always be 4 units Nw, let us cnsider the angles The angle α can be expressed as α =, where t is the ttal number f t s The angle β can be fund frm the triangle since α + β + β = 180 = + 2β Slving fr β, we t get β = 90 2t T find the distance d between an RSTN and a PSTN, sin( ) sin(90 ) we emply the sine law: t = 2t 4 d 180 4cs( ) Slving fr d, we btain d = t sin( ) t If we have t s, we may express the cst parameters R c and P p as fllws R C = [4cs (180 /t) / sin ( /t)]r = d R (1) P P = [4cs (180 /t) / sin ( /t)]p = d P (2) where R is the cst f transmitting a lcatin request r respnse message between links, frm t r frm t, and P is the cst f ruting prcesses fr lcatin request message by r r PSTN, as was assumed befre Hence, all parameters are nw defined 22 User Characterizatin Using Lcal Call-t- Mbility Rati (LCMR) Classes f users are characterized by their call-tmbility rati (CMR) [7] The call-t-mbility rati f a user is the average number f calls t a user per unit time, divided by the average number f times the user changes registratin areas per unit time We als define a lcal CMR (LCMR), which is the average number f calls t a user frm a given riginating signal transfer pint per unit time The LCMR can be used t relate the hit rati t α d d β β 4 users calling and mbility patterns directly T d s, we need t make sme assumptins abut the distributins f the user s calls and mves Let the call arrivals frm an t a user be a Pissn prcess with arrival rate λ, and the time that the user resides in an RA be 1/µ Then, LCMR can be expressed as: LCMR = λ / µ Since we are dealing with nn-negative randm variables, it is cnvenient t assciate with a prbability density functin, f(s), its Laplace transfrm, f * (s) Let the residual time f a user at a registratin area be a randm variable with a general density functin f m Then, its * Laplace transfrm is given by st f m(s) = f t= 0 m(t)e dt Let t be the time interval between tw cnsecutive calls frm the t the user, and t 1 be the time interval between the first call and the time when the user mves t a new RA Frm the randm bserver prperty f the arrival call stream [4], if call arrivals are Pissn distributed and F(t) is an expnential distributin, the hit rati f a user calling can be given by p = λe -λt t= 0 =t f t dt dt t ( 1 ) 1, 1 where in expnentially distributed with parameter µ That µt is, 1 µx f(t1 ) = µe, and F(x) = 1 e,x 0 Frm these relatinships, we can express the hit rati as fllws [7] p = λe -λt t= 0 µt t = µe 1dt t 1dt = λ/(λ+µ) (3) 1 Nte that fr different values f LCMR, there will be different values f hit rati 3 The FBFind Algrithm Next, we prpse a mdified algrithm that is based n the Per-User Lcatin Caching algrithm f Jain et al [6] In ur algrithm, we specify all the previusly intrduced parameters and add sme mre t accunt fr further details The basic idea behind using FBFind algrithm is t reduce the SS7 message traffic and database access traffic by maintaining a lcal strage[10] The lcal strage is called Lcatin Infrmatin Library (LIL), and each maintains a LIL A LIL is a table lkup that maintains entries f recently visited lcatins infrmatin The FBFind methd uses LIL entries that are stred in the t determine the lcatin f a user Each LIL has at least n number f entry lists, which are frequency based infrmatin f MHs in the When a call is made t an MH, the algrithm checks whether the called is in the same RA r nt If the called is in the same RA, there is n need t perfrm any update since the respective already has knwledge f bth the callee and the caller When the callee and the caller are nt in the same RA, the algrithm is called int actin t take the fllwing steps 1 When an MH is called and it is nt in the same RA, and there is an entry fr this MH in the LIL, then the FBFind Algrithm must be emplyed G t Step 3 in this case
4 2 If there is n LIL entry fr that MH, then g t Step 6 where the Basic Find algrithm is executed 3 Select the LIL entry, V L, with the highest request frequency in the list The current MSB f the caller queries the lcatin f the called V L 4 If the caller MSB gets the ruting infrmatin f the called frm V L, FBFind results in a hit, and the cnnectin between the caller and called is established 5 If the caller MSB des nt get the ruting infrmatin frm V L, FBFind results in a miss 6 Otherwise, the Basic Find Algrithm[6] is emplyed t find the called MH As was stated befre, each has a strage, referred t as Lcatin Infrmatin Library (LIL) A LIL stres the mbility patterns infrmatin f the MHs which visit that This infrmatin is retrieved during a call delivery In a distributed infrmatin library architecture with multiple LILs, it is beneficial t avid unnecessary perfrmance bttlenecks because we d nt need t g t the HLR f the caller and get the infrmatin abut it As illustrated in Figure 4, the hme lcatin register (HLR) f MH A is A and the HLR f MH B is B and s n Likewise, LIL A has the lcatin and ruting infrmatin f MH A, LIL B has thse infrmatin f MH B, LIL C has thse infrmatin f MH C, and s n Clearly, LIL A and LIL B shuld nt be in 1 because A and B are under 1, and they have the infrmatin n bth MH A and MH B respectively A t t-1 Wired Netwrk 1 LIL C 2 LIL D C D B cell LIL N 3 LIL A LIL B LIL E Figure 4 System Mdel 4 Evaluatin f the FBFind Algrithm We evaluate the FBFind algrithm intrduced in the previus sectin in terms f fur parameters that will identify varius cst functins assciated with the algrithm implementatin We can relate the fur parameters t the algrithms tw parts: Basic Find algrithm which is assciated with the cst f the Basic Find (C B ), and FBFind algrithm which is assciated with three csts: FBFind with miss (C M ), FBFind with hit (C H ) and FBFind ttal cst (C F ) Figure 5 depicts the steps and relatinships between these fur parameters LIL N E F LIL C LIL B LIL D LIL N Basic Find Algrithm Cst f the Basic Find C B Ttal Frequency Based Find Algrithm Ttal Cst Of FBFind C F =(1-p) C M + pc H FBFind Algrithm Cst f FBFind With Miss: C M = C H + C B Cst f FBFind With Hit: Figure 5 The Fur Cst Parameters Assciated with FBFind and The Relatinships 41 Cst f the Basic Find Algrithm, C B We recall that the Basic Find algrithm is based n the IS-41 Basic HLR/VLR Scheme [2, 11] Als Basic Find algrithm is intrduced by Jain et al [6] In here, we extended and detailed their algrithm ne step further As such, the HLR maintains lcatin infrmatin fr the user When a user travels t a new RA, his HLR is updated and an entry in the VLR is made When a call is placed t lcate this user, the caller s first checks the lcal VLR fr the callee s prfile The steps and the pseudcde t find the cst f Basic Find (C B ) are as fllws 1 The call t the MH j is directed t 2 Assuming that the callee is nt lcated within the same RA, the 2 queries the HLR f MH j, 7, fr ruting infrmatin 2 The HLR f MH j, 7, cntains a pinter t the VLR, 15 in whse assciated RA the caller party is currently situated 3 The VLR in turn queries the f MH i t check if the callee is available 4 The 7 returns a rutable address t the VLR f MH j, 2, if callee is available 5 The VLR shuld send rutable address t the HLR f MH i 6 The HLR f MH i frwards the address t the f the caller Steps and the system mdel used is shwn in Figure 6 In this figure, we use the SS7 mdel [10] t shw hw t find the cst f the Basic Find algrithm [6] The signaling netwrk cst incurred in lcating a user in the event f a call is the sum f the cst f querying the HLR and the cst f querying the VLR Let Q H be the cst f a query t the HLR t btain the current VLR lcatin; Q V be the cst f a query t the VLR t btain the ruting address; Q A be the cst f a query t the HLR and receiving a respnse, and Q B be the cst f querying the pinted t VLR and receiving a respnse The calculatin f the Basic Find csts f the wrst case is as fllws C H
5 C B = Q A +Q B = 2( + R B + R C + P P + R C + P R + R B + P L + ) + Q H + 2( + R B + R C + P P + R C + P R + R B + P L + ) + Q V Under the assumptins that = R B = R, and P R = P L = P, the expressin abve can be written as, C B = 16R + 8R C + 4P P + 8P + Q H + Q V (4) 42 Cst f the Ttal FBFind Algrithm, C F The cst f the ttal Frequency-Based Find algrithm (C F ) can be defined as the sum f the cst f the FBFind with hit (C H ) times hit rati (p) and the cst f the FBFind 1 2 PSTN R C R C R P C p Figure 6 Basic Find Algrithm Steps: Callee MH j is calling a caller MH i with miss (C M ) times the miss rati (1 p) We define the hit rati as the relative frequency f getting the crrect user s lcatin when it is cnsulted in the LIL entries In Sectin 23, we defined the hit rati as p = λ/(λ+µ), while LCMR = λ/µ Then we have, C F = pc H + (1-p)C M (5) Let us define the Cst f the FBFind with Hit Let Q L and Q R be the cst f querying (query and respnse) a lcal and a remte respectively; and q be the prbability f getting the MH s infrmatin n a lcal s LIL Als, as befre we define Q H as the cst f a query t the HLR t btain the current VLR lcatin, and Q V as the cst f a query t the VLR t btain the ruting address Then, C H = q(q L + Q V )+ (1 q)(q R + Q V ), where, Q L = 2 =2R since it is necessary t g the and cme back, and Q R =2(R B + R C + P P + R C + P R + R B + P L + ) = 6R + 4R C + 2P P + 4P Substituting these values, we btain: C H = 6R + 4R C + 2P P + 4P + Q V q(4r + 4R C + 2P P + 4P)(6) The cst f the FBFind with miss (C M ) algrithm can be determined by adding the cst f the FBFind with hit plus the cst f the Basic Find algrithm because miss ccurs there is n entry fr that specific MH after all LIL entries are checked P R P R P R R B R B R B R B R B R B R B P L P L P L cell MH j! $ 7 15 HLR j # " MH i C M = C H + C B (7) Finally, we substitute C H, and C M int equatin (5), then: C F = pc H + C M pc M = C H + C B pc B (8) C F = 22R + 12R C + 6P P + 12P + 2Q V + Q H q(4r+ 4R C + 2P P + 4P) p[16r + 8R C + 4P P + 8P + Q H + Q V ] (9) 43 Evaluatin f the Ttal FBFind Algrithm Let us simplify little mre fr each f cst equatin We have tw equatins (1) and (2), R C = dr and P P = dp respectively We can assume that t, the ttal number f, be any numbers Let t be 6 s that we can have integer value f d, this case d equals t 4 Then we have R C = 4R and P P = 4P Nw we substitute these results int equatin (4), the cst f the Basic Find Algrithm, and equatin (9), the cst f the ttal FBFind algrithm then we have fllwing tw new equatins C B = 48R + 24P + Q H + Q V (10) C F = R(70 20q 48p) + P(36 12q 24p) + Q V (2 p)+ Q H (1 p) (11) Nte that in equatin (11), Q V and Q H depend nly n the value f LCMR If we have lwer LCMR value, that will crrespnd t higher Q V, and Q H Nw, let s take a lk at the hit rati, p We have the equatin fr hit rati in Sectin 23, and they are: p = λ/(λ+µ), and LCMR =λ/µ S λ = µlcmr then, µlcmr LCMR p = = (12) µlcmr + µ LCMR + 1 Frm this equatin, we can have the relatinship between LCMR and ther parameters We substitute equatin (12) int equatin (11), and rearrange the result equatin as the simple frm: C F = ar + bp + c, where a = 70 20q 48p, b = 36 12q 24p, c = Q V (2 p)+ Q H (1 p) (13) We can have different values f lcal call-t-mbility rati, LCMR, and q, the prbability f getting the MH s infrmatin n the lcal s LIL Table 2 shws the results f different values f LCMR and q With these results, we can say few things abut ur algrithm When we have the same LCMR, we have lwer cst with higher q When we have the same q, we have lwer cst f FBFind with higher LCMR Table 2 Cefficients f C F when d = 4 LCMR p q a b c Q V + 05 Q H Q V + 02 Q H Q V + 01 Q H Q V + 05 Q H Q V + 02 Q H Q V + 01 Q H Q V + 05 Q H Q V + 02 Q H Q V + 01 Q H
6 5 FBFind and Caching Algrithms: A Cmparative Study In this sectin, we cmpare tw algrithms: ur FBFind Algrithm and Jain s Caching Algrithm [6] The caching algrithm has scheme fr very similar defining the cst f Basic Find and the ttal cst The main difference between these tw algrithms is the cst fr hitting We use the same assumptins fr the tw algrithms under cmparisn as thse used in FBFind algrithm in previus sectins The assumptins are: = R B = R, P R = P L = P, R C = dr, P = dp, Q L = 4R + 2P, and Q R = 4 R + 2dR + dp + 2P, where, d = 4cs(180/t)/sin(/t) = 4 Let s take a lk at these parameters fr the caching algrithm next 51 Calculatins f Parameters in the Caching Algrithm The cst f the Basic Find in caching algrithm is the same as FBFind ne equatin (10), and that is, C B = 48R + 24P + Q H + Q V (14) The cst f the caching algrithm with hit is different frm that fr FBFind with hit since there is n lcal strage fr the caching algrithm In this case, the cst functin can be written as C Hc = q(q Lc + Q V )+ (1 q)(q Rc + Q V ), where, Q Lc = 4 + 2P L and Q Rc =2(R B + R C + P P + R C + P R + R B + P L + ) = 6R + 4R C + 2P P + 4P Substituting these values in the C Hc equatin abve, we btain C Hc = 22R + 12P + Q V q(18r + 10P) (15) Then the ttal cst f caching algrithm C C is, C C = C Hc + C B pc B Substituting the values f C Hc and C B in equatin (14) and (15), we have C C = R(70 18q 48p) + P(36 10q 24p) + Q V (2 p) + Q H (1 p)(16) This equatin can be rewritten using the same frm as equatin (13) C C = er + fp + g (17) with, e = 70 18q 48p, f = 36 10q 24p, and g = Q V (2 p)+ Q H (1 p) As we can see in equatin (17), the value f g fr bth FBFind and cache algrithms are the same, ie, c = g The cefficients f the C C are summarized in Table 3 fr different values f LCMR, p, and q 52 Algrithms Cmparisns Equatins (11) and (16) were derived fr a fixed value f d since this d affects bth algrithms similarly This means that if we change the value f d fr bth algrithms and cmpare them, we will have the similar result fr bth Hwever, if we cmpare FBFind algrithm with ther algrithms ther than caching, we may nt want t Table 3 Cefficients f C C when d = 4 LCMR p q e f g Q V + 05 Q H Q V + 02 Q H Q V + 01 Q H Q V + 05 Q H Q V + 02 Q H Q V + 01 Q H Q V + 05 Q H Q V + 02 Q H Q V + 01 Q H fix this parameter By examining Tables 2 and 3, we ntice that cefficients f the equatins, ie, a, b, c, e, f, and g, are clsely related t the parameter q, the prbability f getting the MH s infrmatin n lcal s LIL If we have higher q values, we have mre cst saving fr FBFind algrithm under the same LCMR Figure 7 shws the cmparisn between FBFind algrithm and caching algrithm When q equals t 01, the gap between these tw algrithms is 02 But when q is 09, the gap increases t 18 This tells us that the FBFind algrithm wrks better with higher q Nw let s lk at the efficiency fr different values f LCMRs We define the efficiency f cst saving (E) ver the caching algrithm as fllws: (Caching_Cst) (FBFind_Cst) E(%) = 100 (Caching_Cst) Figure 8 shws the efficiency with three different values f LCMRs When LCMR is 1, FBFind has abut 05% better saving at q is 01 But when we have q f 09 the savings jump t 6% better efficiency than caching In the case f LCMR is 10, FBFind has 08% better efficiency at q = 01 but at q = 09, we have abut 18% f better efficiency The verall behavir indicates that the FBFind algrithm wrks best with higher LCMR and higher q Ttal Cst f Algrithm Caching FBFind Prbability f Getting MH's Inf (q) Figure 7 Cst Functins with Respect t Values f q
7 Cst saving (%) Cnclusins Efficiency f FBFind ver Caching LCMR=1 LCMR=5 LCMR= Prbability f getting the MH s infrmatin n lcal s LIL (q) Figure 8 Efficiency Cmparisns T further the research in the area f lcatin and mbility management, the Frequency-Based Find (FBFind) algrithm is intrduced in this paper This algrithm saves sme csts by using lcal strage called Lcatin Infrmatin Library (LIL) The scheme requires each t maintain a LIL A LIL is a table lkup that maintains entries f recently visited lcatin infrmatin, thereby saving n unnecessary ruting and querying csts In additin, the paper intrduces a new mdeling technique which wrks with the FBFind algrithm This technique uses hierarchical binary tree, up t the level, t mdel the system architecture Based n the simulatin results btained, we shw that the perfrmance f FBFind algrithm depends heavily n tw cnditins: lcal call t mbility rati and the prbability f getting the mbile hst s infrmatin n lcal s infrmatin library We bserved that the FBFind algrithm can save n the cst f searching fr infrmatin by 6% t 18% ver different values f LCMR between 1 t 10 We als cmpared the FBFind algrithm with the well knwn Caching algrithm Hwever, if we cmpare FBFind algrithm with ther algrithms than caching, we may nt want t fix this parameter since we cannt guarantee that this parameter will affect bth algrithms in similar way As can be seen frm ur results, if we have lw LCMR and a MH travels many cells within shrt perid f time, the FBFind algrithm will nt give gd results As an extensin f the existing wrk, architectures with different numbers f s, s and s, and tplgies as well as mdels will be studied References [1] Bharghavan, V, Challenges and Slutins t Adaptive Cmputing and Seamless Mbility ver Hetergeneus Wireless Netwrks, Wireless Persnal Cmmunicatins, Vl 4, pp 217 pp 236, 1997 [2] EIA/TIA, Cellular radi-telecmmunicatins Intersystem Operatins, Technical Reprt IS-41 Revisin B, EIA/TIA, 1991 [3] Elnahas, A, and N Adly, Lcatin Management Techniques fr Mbile Systems, Infrmatin Sciences, Vl 130, pp 1 22, 2000 [4] Feller, W, An Intrductin t Prbability Thery and Its Applicatins, Wiley, New Yrk, 1996 [5] Gdman, TJ, Trends in cellular and crdless cmmunicatins, IEEE Cmmunicatins Magazine Vl 29, N 6, pp 31 40, 1991 [6] Jain, R Y B Lin, C L, and S Mhan, A Caching Strategy t Reduce Netwrk Impacts f PCS, IEEE Jurnal n Selected Areas in Cmmunicatins, Vl 12, N 8, pp , 1994 [7] Jain, R, and YB Lin, An Auxiliary User Lcatin Strategy Emplying Frwarding Pinters t Reduce Netwrk Impacts f PCS, Prceedings Internatinal Cnference n Cmmunicatins, pp 1 26, 1995 [8] Krisha, P, N H Vaidya, and D K Pradhan, Static and Adaptive lcatin Management in mbile Wireless Netwrks, Cmputer Cmmunicatins, Vl 19, pp , 1996 [9] La Prta, T F, M Veeraraghavan, P A Treventi, and R Ramjee, Distributed Call Prcessing fr Persnal Cmmunicatins Services, IEEE Cmmunicatins Magazine, Vl 33, N 6, pp 66 75, 1995 [10] Mdarressi, A R, and Skg, Signaling System N 7: A Tutrial, IEEE Cmmunicatins Magazine, pp 19 35, July 1990 [11] Mhan, S, and R Jain, Tw User Lcatin Strategies fr Persnal Cmmunicatins Services, IEEE Persnal Cmmunicatins, Vl 1, pp 42 50, First Quarter 1994 [12] Pierre, S, Mbile Cmputing and Ubiquitus Netwrking: Cncepts, Technlgies and Challenges, Telematics and Infrmatics, Vl 18, pp , 2001 [13] Suh, B S, J S Chi, J K Kim, Design and Perfrmance Analysis f Hierarchical Lcatin Management strategies fr Wireless Mbile Cmmunicatin Systems, Cmputer Cmmunicatins, Vl 23, pp , 2000 [14] Tabbane, S, Lcatin Management Methds fr Third-Generatin Mbile Systems, IEEE Cmmunicatins Magazine, Vl 35, N 8, pp 72 78, 1997 [15] Weng, C M, and P W Huang, Mdified Grup Methd fr Mbility Management, Cmputer Cmmunicatins, Vl 23, pp , 2000
, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationBootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >
Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);
More informationCONSTRUCTING STATECHART DIAGRAMS
CONSTRUCTING STATECHART DIAGRAMS The fllwing checklist shws the necessary steps fr cnstructing the statechart diagrams f a class. Subsequently, we will explain the individual steps further. Checklist 4.6
More informationPhysical Layer: Outline
18-: Intrductin t Telecmmunicatin Netwrks Lectures : Physical Layer Peter Steenkiste Spring 01 www.cs.cmu.edu/~prs/nets-ece Physical Layer: Outline Digital Representatin f Infrmatin Characterizatin f Cmmunicatin
More informationPurpose: Use this reference guide to effectively communicate the new process customers will use for creating a TWC ID. Mobile Manager Call History
Purpse: Use this reference guide t effectively cmmunicate the new prcess custmers will use fr creating a TWC ID. Overview Beginning n January 28, 2014 (Refer t yur Knwledge Management System fr specific
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 4: Mdel checing fr ODE mdels In Petre Department f IT, Åb Aademi http://www.users.ab.fi/ipetre/cmpmd/ Cntent Stichimetric matrix Calculating the mass cnservatin relatins
More informationMultiple Source Multiple. using Network Coding
Multiple Surce Multiple Destinatin Tplgy Inference using Netwrk Cding Pegah Sattari EECS, UC Irvine Jint wrk with Athina Markpulu, at UCI, Christina Fraguli, at EPFL, Lausanne Outline Netwrk Tmgraphy Gal,
More informationNUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION
NUROP Chinese Pinyin T Chinese Character Cnversin NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION CHIA LI SHI 1 AND LUA KIM TENG 2 Schl f Cmputing, Natinal University f Singapre 3 Science
More informationA New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation
III-l III. A New Evaluatin Measure J. Jiner and L. Werner Abstract The prblems f evaluatin and the needed criteria f evaluatin measures in the SMART system f infrmatin retrieval are reviewed and discussed.
More informationWRITING THE REPORT. Organizing the report. Title Page. Table of Contents
WRITING THE REPORT Organizing the reprt Mst reprts shuld be rganized in the fllwing manner. Smetime there is a valid reasn t include extra chapters in within the bdy f the reprt. 1. Title page 2. Executive
More informationChapter 3: Cluster Analysis
Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA
More informationChecking the resolved resonance region in EXFOR database
Checking the reslved resnance regin in EXFOR database Gttfried Bertn Sciété de Calcul Mathématique (SCM) Oscar Cabells OECD/NEA Data Bank JEFF Meetings - Sessin JEFF Experiments Nvember 0-4, 017 Bulgne-Billancurt,
More informationYou need to be able to define the following terms and answer basic questions about them:
CS440/ECE448 Sectin Q Fall 2017 Midterm Review Yu need t be able t define the fllwing terms and answer basic questins abut them: Intr t AI, agents and envirnments Pssible definitins f AI, prs and cns f
More informationCHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationTechnical Bulletin. Generation Interconnection Procedures. Revisions to Cluster 4, Phase 1 Study Methodology
Technical Bulletin Generatin Intercnnectin Prcedures Revisins t Cluster 4, Phase 1 Study Methdlgy Release Date: Octber 20, 2011 (Finalizatin f the Draft Technical Bulletin released n September 19, 2011)
More information8 th Grade Math: Pre-Algebra
Hardin Cunty Middle Schl (2013-2014) 1 8 th Grade Math: Pre-Algebra Curse Descriptin The purpse f this curse is t enhance student understanding, participatin, and real-life applicatin f middle-schl mathematics
More informationTHE LIFE OF AN OBJECT IT SYSTEMS
THE LIFE OF AN OBJECT IT SYSTEMS Persns, bjects, r cncepts frm the real wrld, which we mdel as bjects in the IT system, have "lives". Actually, they have tw lives; the riginal in the real wrld has a life,
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationinitially lcated away frm the data set never win the cmpetitin, resulting in a nnptimal nal cdebk, [2] [3] [4] and [5]. Khnen's Self Organizing Featur
Cdewrd Distributin fr Frequency Sensitive Cmpetitive Learning with One Dimensinal Input Data Aristides S. Galanpuls and Stanley C. Ahalt Department f Electrical Engineering The Ohi State University Abstract
More informationSection 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~
Sectin 6-2: Simplex Methd: Maximizatin with Prblem Cnstraints f the Frm ~ Nte: This methd was develped by Gerge B. Dantzig in 1947 while n assignment t the U.S. Department f the Air Frce. Definitin: Standard
More informationENG2410 Digital Design Sequential Circuits: Part A
ENG2410 Digital Design Sequential Circuits: Part A Fall 2017 S. Areibi Schl f Engineering University f Guelph Week #6 Tpics Sequential Circuit Definitins Latches Flip-Flps Delays in Sequential Circuits
More informationPerformance Bounds for Detect and Avoid Signal Sensing
Perfrmance unds fr Detect and Avid Signal Sensing Sam Reisenfeld Real-ime Infrmatin etwrks, University f echnlgy, Sydney, radway, SW 007, Australia samr@uts.edu.au Abstract Detect and Avid (DAA) is a Cgnitive
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More informationA Correlation of. to the. South Carolina Academic Standards for Mathematics Precalculus
A Crrelatin f Suth Carlina Academic Standards fr Mathematics Precalculus INTRODUCTION This dcument demnstrates hw Precalculus (Blitzer), 4 th Editin 010, meets the indicatrs f the. Crrelatin page references
More informationActivity Guide Loops and Random Numbers
Unit 3 Lessn 7 Name(s) Perid Date Activity Guide Lps and Randm Numbers CS Cntent Lps are a relatively straightfrward idea in prgramming - yu want a certain chunk f cde t run repeatedly - but it takes a
More informationHow do scientists measure trees? What is DBH?
Hw d scientists measure trees? What is DBH? Purpse Students develp an understanding f tree size and hw scientists measure trees. Students bserve and measure tree ckies and explre the relatinship between
More informationAP Statistics Notes Unit Two: The Normal Distributions
AP Statistics Ntes Unit Tw: The Nrmal Distributins Syllabus Objectives: 1.5 The student will summarize distributins f data measuring the psitin using quartiles, percentiles, and standardized scres (z-scres).
More informationBroadcast Program Generation for Unordered Queries with Data Replication
Bradcast Prgram Generatin fr Unrdered Queries with Data Replicatin Jiun-Lng Huang and Ming-Syan Chen Department f Electrical Engineering Natinal Taiwan University Taipei, Taiwan, ROC E-mail: jlhuang@arbr.ee.ntu.edu.tw,
More informationDistributions, spatial statistics and a Bayesian perspective
Distributins, spatial statistics and a Bayesian perspective Dug Nychka Natinal Center fr Atmspheric Research Distributins and densities Cnditinal distributins and Bayes Thm Bivariate nrmal Spatial statistics
More informationREADING STATECHART DIAGRAMS
READING STATECHART DIAGRAMS Figure 4.48 A Statechart diagram with events The diagram in Figure 4.48 shws all states that the bject plane can be in during the curse f its life. Furthermre, it shws the pssible
More informationLecture 17: Free Energy of Multi-phase Solutions at Equilibrium
Lecture 17: 11.07.05 Free Energy f Multi-phase Slutins at Equilibrium Tday: LAST TIME...2 FREE ENERGY DIAGRAMS OF MULTI-PHASE SOLUTIONS 1...3 The cmmn tangent cnstructin and the lever rule...3 Practical
More informationThermodynamics Partial Outline of Topics
Thermdynamics Partial Outline f Tpics I. The secnd law f thermdynamics addresses the issue f spntaneity and invlves a functin called entrpy (S): If a prcess is spntaneus, then Suniverse > 0 (2 nd Law!)
More informationAdmissibility Conditions and Asymptotic Behavior of Strongly Regular Graphs
Admissibility Cnditins and Asympttic Behavir f Strngly Regular Graphs VASCO MOÇO MANO Department f Mathematics University f Prt Oprt PORTUGAL vascmcman@gmailcm LUÍS ANTÓNIO DE ALMEIDA VIEIRA Department
More informationThermodynamics and Equilibrium
Thermdynamics and Equilibrium Thermdynamics Thermdynamics is the study f the relatinship between heat and ther frms f energy in a chemical r physical prcess. We intrduced the thermdynamic prperty f enthalpy,
More informationCHAPTER 24: INFERENCE IN REGRESSION. Chapter 24: Make inferences about the population from which the sample data came.
MATH 1342 Ch. 24 April 25 and 27, 2013 Page 1 f 5 CHAPTER 24: INFERENCE IN REGRESSION Chapters 4 and 5: Relatinships between tw quantitative variables. Be able t Make a graph (scatterplt) Summarize the
More informationFive Whys How To Do It Better
Five Whys Definitin. As explained in the previus article, we define rt cause as simply the uncvering f hw the current prblem came int being. Fr a simple causal chain, it is the entire chain. Fr a cmplex
More informationFebruary 28, 2013 COMMENTS ON DIFFUSION, DIFFUSIVITY AND DERIVATION OF HYPERBOLIC EQUATIONS DESCRIBING THE DIFFUSION PHENOMENA
February 28, 2013 COMMENTS ON DIFFUSION, DIFFUSIVITY AND DERIVATION OF HYPERBOLIC EQUATIONS DESCRIBING THE DIFFUSION PHENOMENA Mental Experiment regarding 1D randm walk Cnsider a cntainer f gas in thermal
More informationWe can see from the graph above that the intersection is, i.e., [ ).
MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with
More informationFloating Point Method for Solving Transportation. Problems with Additional Constraints
Internatinal Mathematical Frum, Vl. 6, 20, n. 40, 983-992 Flating Pint Methd fr Slving Transprtatin Prblems with Additinal Cnstraints P. Pandian and D. Anuradha Department f Mathematics, Schl f Advanced
More informationWriting Guidelines. (Updated: November 25, 2009) Forwards
Writing Guidelines (Updated: Nvember 25, 2009) Frwards I have fund in my review f the manuscripts frm ur students and research assciates, as well as thse submitted t varius jurnals by thers that the majr
More informationSubject description processes
Subject representatin 6.1.2. Subject descriptin prcesses Overview Fur majr prcesses r areas f practice fr representing subjects are classificatin, subject catalging, indexing, and abstracting. The prcesses
More informationRelationship Between Amplifier Settling Time and Pole-Zero Placements for Second-Order Systems *
Relatinship Between Amplifier Settling Time and Ple-Zer Placements fr Secnd-Order Systems * Mark E. Schlarmann and Randall L. Geiger Iwa State University Electrical and Cmputer Engineering Department Ames,
More informationMODULE FOUR. This module addresses functions. SC Academic Elementary Algebra Standards:
MODULE FOUR This mdule addresses functins SC Academic Standards: EA-3.1 Classify a relatinship as being either a functin r nt a functin when given data as a table, set f rdered pairs, r graph. EA-3.2 Use
More informationLesson Plan. Recode: They will do a graphic organizer to sequence the steps of scientific method.
Lessn Plan Reach: Ask the students if they ever ppped a bag f micrwave ppcrn and nticed hw many kernels were unppped at the bttm f the bag which made yu wnder if ther brands pp better than the ne yu are
More information( ) kt. Solution. From kinetic theory (visualized in Figure 1Q9-1), 1 2 rms = 2. = 1368 m/s
.9 Kinetic Mlecular Thery Calculate the effective (rms) speeds f the He and Ne atms in the He-Ne gas laser tube at rm temperature (300 K). Slutin T find the rt mean square velcity (v rms ) f He atms at
More informationthe results to larger systems due to prop'erties of the projection algorithm. First, the number of hidden nodes must
M.E. Aggune, M.J. Dambrg, M.A. El-Sharkawi, R.J. Marks II and L.E. Atlas, "Dynamic and static security assessment f pwer systems using artificial neural netwrks", Prceedings f the NSF Wrkshp n Applicatins
More informationKepler's Laws of Planetary Motion
Writing Assignment Essay n Kepler s Laws. Yu have been prvided tw shrt articles n Kepler s Three Laws f Planetary Mtin. Yu are t first read the articles t better understand what these laws are, what they
More informationCAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank
CAUSAL INFERENCE Technical Track Sessin I Phillippe Leite The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Phillippe Leite fr the purpse f this wrkshp Plicy questins are causal
More informationInflow Control on Expressway Considering Traffic Equilibria
Memirs f the Schl f Engineering, Okayama University Vl. 20, N.2, February 1986 Inflw Cntrl n Expressway Cnsidering Traffic Equilibria Hirshi INOUYE* (Received February 14, 1986) SYNOPSIS When expressway
More informationLead/Lag Compensator Frequency Domain Properties and Design Methods
Lectures 6 and 7 Lead/Lag Cmpensatr Frequency Dmain Prperties and Design Methds Definitin Cnsider the cmpensatr (ie cntrller Fr, it is called a lag cmpensatr s K Fr s, it is called a lead cmpensatr Ntatin
More informationOn Huntsberger Type Shrinkage Estimator for the Mean of Normal Distribution ABSTRACT INTRODUCTION
Malaysian Jurnal f Mathematical Sciences 4(): 7-4 () On Huntsberger Type Shrinkage Estimatr fr the Mean f Nrmal Distributin Department f Mathematical and Physical Sciences, University f Nizwa, Sultanate
More informationGENESIS Structural Optimization for ANSYS Mechanical
P3 STRUCTURAL OPTIMIZATION (Vl. II) GENESIS Structural Optimizatin fr ANSYS Mechanical An Integrated Extensin that adds Structural Optimizatin t ANSYS Envirnment New Features and Enhancements Release 2017.03
More informationInterference is when two (or more) sets of waves meet and combine to produce a new pattern.
Interference Interference is when tw (r mre) sets f waves meet and cmbine t prduce a new pattern. This pattern can vary depending n the riginal wave directin, wavelength, amplitude, etc. The tw mst extreme
More informationMODULE 1. e x + c. [You can t separate a demominator, but you can divide a single denominator into each numerator term] a + b a(a + b)+1 = a + b
. REVIEW OF SOME BASIC ALGEBRA MODULE () Slving Equatins Yu shuld be able t slve fr x: a + b = c a d + e x + c and get x = e(ba +) b(c a) d(ba +) c Cmmn mistakes and strategies:. a b + c a b + a c, but
More informationModule 4: General Formulation of Electric Circuit Theory
Mdule 4: General Frmulatin f Electric Circuit Thery 4. General Frmulatin f Electric Circuit Thery All electrmagnetic phenmena are described at a fundamental level by Maxwell's equatins and the assciated
More informationDesign and Simulation of Dc-Dc Voltage Converters Using Matlab/Simulink
American Jurnal f Engineering Research (AJER) 016 American Jurnal f Engineering Research (AJER) e-issn: 30-0847 p-issn : 30-0936 Vlume-5, Issue-, pp-9-36 www.ajer.rg Research Paper Open Access Design and
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationBASD HIGH SCHOOL FORMAL LAB REPORT
BASD HIGH SCHOOL FORMAL LAB REPORT *WARNING: After an explanatin f what t include in each sectin, there is an example f hw the sectin might lk using a sample experiment Keep in mind, the sample lab used
More informationAnalysis on the Stability of Reservoir Soil Slope Based on Fuzzy Artificial Neural Network
Research Jurnal f Applied Sciences, Engineering and Technlgy 5(2): 465-469, 2013 ISSN: 2040-7459; E-ISSN: 2040-7467 Maxwell Scientific Organizatin, 2013 Submitted: May 08, 2012 Accepted: May 29, 2012 Published:
More informationAssessment Primer: Writing Instructional Objectives
Assessment Primer: Writing Instructinal Objectives (Based n Preparing Instructinal Objectives by Mager 1962 and Preparing Instructinal Objectives: A critical tl in the develpment f effective instructin
More informationMaterials Engineering 272-C Fall 2001, Lecture 7 & 8 Fundamentals of Diffusion
Materials Engineering 272-C Fall 2001, Lecture 7 & 8 Fundamentals f Diffusin Diffusin: Transprt in a slid, liquid, r gas driven by a cncentratin gradient (r, in the case f mass transprt, a chemical ptential
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 2: Mdeling change. In Petre Department f IT, Åb Akademi http://users.ab.fi/ipetre/cmpmd/ Cntent f the lecture Basic paradigm f mdeling change Examples Linear dynamical
More informationEmphases in Common Core Standards for Mathematical Content Kindergarten High School
Emphases in Cmmn Cre Standards fr Mathematical Cntent Kindergarten High Schl Cntent Emphases by Cluster March 12, 2012 Describes cntent emphases in the standards at the cluster level fr each grade. These
More informationCOMP 551 Applied Machine Learning Lecture 5: Generative models for linear classification
COMP 551 Applied Machine Learning Lecture 5: Generative mdels fr linear classificatin Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Jelle Pineau Class web page: www.cs.mcgill.ca/~hvanh2/cmp551
More informationMath Foundations 20 Work Plan
Math Fundatins 20 Wrk Plan Units / Tpics 20.8 Demnstrate understanding f systems f linear inequalities in tw variables. Time Frame December 1-3 weeks 6-10 Majr Learning Indicatrs Identify situatins relevant
More information1 The limitations of Hartree Fock approximation
Chapter: Pst-Hartree Fck Methds - I The limitatins f Hartree Fck apprximatin The n electrn single determinant Hartree Fck wave functin is the variatinal best amng all pssible n electrn single determinants
More informationA Quick Overview of the. Framework for K 12 Science Education
A Quick Overview f the NGSS EQuIP MODULE 1 Framewrk fr K 12 Science Educatin Mdule 1: A Quick Overview f the Framewrk fr K 12 Science Educatin This mdule prvides a brief backgrund n the Framewrk fr K-12
More informationA solution of certain Diophantine problems
A slutin f certain Diphantine prblems Authr L. Euler* E7 Nvi Cmmentarii academiae scientiarum Petrplitanae 0, 1776, pp. 8-58 Opera Omnia: Series 1, Vlume 3, pp. 05-17 Reprinted in Cmmentat. arithm. 1,
More informationFlipping Physics Lecture Notes: Simple Harmonic Motion Introduction via a Horizontal Mass-Spring System
Flipping Physics Lecture Ntes: Simple Harmnic Mtin Intrductin via a Hrizntal Mass-Spring System A Hrizntal Mass-Spring System is where a mass is attached t a spring, riented hrizntally, and then placed
More informationReinforcement Learning" CMPSCI 383 Nov 29, 2011!
Reinfrcement Learning" CMPSCI 383 Nv 29, 2011! 1 Tdayʼs lecture" Review f Chapter 17: Making Cmple Decisins! Sequential decisin prblems! The mtivatin and advantages f reinfrcement learning.! Passive learning!
More informationFall 2013 Physics 172 Recitation 3 Momentum and Springs
Fall 03 Physics 7 Recitatin 3 Mmentum and Springs Purpse: The purpse f this recitatin is t give yu experience wrking with mmentum and the mmentum update frmula. Readings: Chapter.3-.5 Learning Objectives:.3.
More information20 Faraday s Law and Maxwell s Extension to Ampere s Law
Chapter 20 Faraday s Law and Maxwell s Extensin t Ampere s Law 20 Faraday s Law and Maxwell s Extensin t Ampere s Law Cnsider the case f a charged particle that is ming in the icinity f a ming bar magnet
More informationLeast Squares Optimal Filtering with Multirate Observations
Prc. 36th Asilmar Cnf. n Signals, Systems, and Cmputers, Pacific Grve, CA, Nvember 2002 Least Squares Optimal Filtering with Multirate Observatins Charles W. herrien and Anthny H. Hawes Department f Electrical
More informationCurrent/voltage-mode third order quadrature oscillator employing two multiple outputs CCIIs and grounded capacitors
Indian Jurnal f Pure & Applied Physics Vl. 49 July 20 pp. 494-498 Current/vltage-mde third rder quadrature scillatr emplying tw multiple utputs CCIIs and grunded capacitrs Jiun-Wei Hrng Department f Electrnic
More informationSequential Allocation with Minimal Switching
In Cmputing Science and Statistics 28 (1996), pp. 567 572 Sequential Allcatin with Minimal Switching Quentin F. Stut 1 Janis Hardwick 1 EECS Dept., University f Michigan Statistics Dept., Purdue University
More informationDead-beat controller design
J. Hetthéssy, A. Barta, R. Bars: Dead beat cntrller design Nvember, 4 Dead-beat cntrller design In sampled data cntrl systems the cntrller is realised by an intelligent device, typically by a PLC (Prgrammable
More informationSession #22: Homework Solutions
Sessin #22: Hmewrk Slutins Prblem #1 (a) In the cntext f amrphus inrganic cmpunds, name tw netwrk frmers, tw netwrk mdifiers, and ne intermediate. (b) Sketch the variatin f mlar vlume with temperature
More informationAdmin. MDP Search Trees. Optimal Quantities. Reinforcement Learning
Admin Reinfrcement Learning Cntent adapted frm Berkeley CS188 MDP Search Trees Each MDP state prjects an expectimax-like search tree Optimal Quantities The value (utility) f a state s: V*(s) = expected
More informationMedium Scale Integrated (MSI) devices [Sections 2.9 and 2.10]
EECS 270, Winter 2017, Lecture 3 Page 1 f 6 Medium Scale Integrated (MSI) devices [Sectins 2.9 and 2.10] As we ve seen, it s smetimes nt reasnable t d all the design wrk at the gate-level smetimes we just
More informationModeling the Nonlinear Rheological Behavior of Materials with a Hyper-Exponential Type Function
www.ccsenet.rg/mer Mechanical Engineering Research Vl. 1, N. 1; December 011 Mdeling the Nnlinear Rhelgical Behavir f Materials with a Hyper-Expnential Type Functin Marc Delphin Mnsia Département de Physique,
More informationNGSS High School Physics Domain Model
NGSS High Schl Physics Dmain Mdel Mtin and Stability: Frces and Interactins HS-PS2-1: Students will be able t analyze data t supprt the claim that Newtn s secnd law f mtin describes the mathematical relatinship
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Prcessing Prf. Mark Fwler Intrductin Nte Set #1 ading Assignment: Ch. 1 f Prakis & Manlakis 1/13 Mdern systems generally DSP Scenari get a cntinuus-time signal frm a sensr a cnt.-time
More informationFlipping Physics Lecture Notes: Simple Harmonic Motion Introduction via a Horizontal Mass-Spring System
Flipping Physics Lecture Ntes: Simple Harmnic Mtin Intrductin via a Hrizntal Mass-Spring System A Hrizntal Mass-Spring System is where a mass is attached t a spring, riented hrizntally, and then placed
More informationIntroduction to Smith Charts
Intrductin t Smith Charts Dr. Russell P. Jedlicka Klipsch Schl f Electrical and Cmputer Engineering New Mexic State University as Cruces, NM 88003 September 2002 EE521 ecture 3 08/22/02 Smith Chart Summary
More information5 th grade Common Core Standards
5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin
More informationThis section is primarily focused on tools to aid us in finding roots/zeros/ -intercepts of polynomials. Essentially, our focus turns to solving.
Sectin 3.2: Many f yu WILL need t watch the crrespnding vides fr this sectin n MyOpenMath! This sectin is primarily fcused n tls t aid us in finding rts/zers/ -intercepts f plynmials. Essentially, ur fcus
More information22.54 Neutron Interactions and Applications (Spring 2004) Chapter 11 (3/11/04) Neutron Diffusion
.54 Neutrn Interactins and Applicatins (Spring 004) Chapter (3//04) Neutrn Diffusin References -- J. R. Lamarsh, Intrductin t Nuclear Reactr Thery (Addisn-Wesley, Reading, 966) T study neutrn diffusin
More informationStudy Group Report: Plate-fin Heat Exchangers: AEA Technology
Study Grup Reprt: Plate-fin Heat Exchangers: AEA Technlgy The prblem under study cncerned the apparent discrepancy between a series f experiments using a plate fin heat exchanger and the classical thery
More informationSections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.
Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage
More informationMethods for Determination of Mean Speckle Size in Simulated Speckle Pattern
0.478/msr-04-004 MEASUREMENT SCENCE REVEW, Vlume 4, N. 3, 04 Methds fr Determinatin f Mean Speckle Size in Simulated Speckle Pattern. Hamarvá, P. Šmíd, P. Hrváth, M. Hrabvský nstitute f Physics f the Academy
More informationECE 545 Project Deliverables
ECE 545 Prject Deliverables Tp-level flder: _ Secnd-level flders: 1_assumptins 2_blck_diagrams 3_interface 4_ASM_charts 5_surce_cde 6_verificatin 7_timing_analysis 8_results
More informationTime, Synchronization, and Wireless Sensor Networks
Time, Synchrnizatin, and Wireless Sensr Netwrks Part II Ted Herman University f Iwa Ted Herman/March 2005 1 Presentatin: Part II metrics and techniques single-hp beacns reginal time znes ruting-structure
More informationPressure And Entropy Variations Across The Weak Shock Wave Due To Viscosity Effects
Pressure And Entrpy Variatins Acrss The Weak Shck Wave Due T Viscsity Effects OSTAFA A. A. AHOUD Department f athematics Faculty f Science Benha University 13518 Benha EGYPT Abstract:-The nnlinear differential
More informationEric Klein and Ning Sa
Week 12. Statistical Appraches t Netwrks: p1 and p* Wasserman and Faust Chapter 15: Statistical Analysis f Single Relatinal Netwrks There are fur tasks in psitinal analysis: 1) Define Equivalence 2) Measure
More informationPhysics 2010 Motion with Constant Acceleration Experiment 1
. Physics 00 Mtin with Cnstant Acceleratin Experiment In this lab, we will study the mtin f a glider as it accelerates dwnhill n a tilted air track. The glider is supprted ver the air track by a cushin
More informationA Few Basic Facts About Isothermal Mass Transfer in a Binary Mixture
Few asic Facts but Isthermal Mass Transfer in a inary Miture David Keffer Department f Chemical Engineering University f Tennessee first begun: pril 22, 2004 last updated: January 13, 2006 dkeffer@utk.edu
More informationBuilding to Transformations on Coordinate Axis Grade 5: Geometry Graph points on the coordinate plane to solve real-world and mathematical problems.
Building t Transfrmatins n Crdinate Axis Grade 5: Gemetry Graph pints n the crdinate plane t slve real-wrld and mathematical prblems. 5.G.1. Use a pair f perpendicular number lines, called axes, t define
More information