Learning the Parameters of Periodic Traffic based on Network Measurements

Size: px
Start display at page:

Download "Learning the Parameters of Periodic Traffic based on Network Measurements"

Transcription

1 3rd IEEE Inernaonal Workshop on Measuremen & Neworkng (M&N), Combra - Ocober 25 Learnng he Parameers of Perodc Traffc based on Nework Measuremens Marna Guérrez Wlfred Sener TTTech Compuerechnk AG {marna.guerrez, wlfred.sener}@ech.com Radu Dobrn Saskumar Punnekka Mälardalen Unversy {radu.dobrn, saskumar.punnekka}@mdh.se Absrac The confguraon of real-me neworks s one of he mos challengng demands of he Real-Tme Inerne-of-Thngs rend, where he nework has o be deermnsc and ye flexble enough o adap o changes hrough s lfe-cycle. To acheve hs we have oulned an approach ha learns he necessary confguraon parameers from nework measuremens, ha way provdng a connuous confguraon servce for he nework. Frs, he nework s monored o oban raffc measuremens. Then raffc parameers are derved from hose measuremens. Fnally, a new me-rggered schedule s produced wh whch he nework wll be reconfgured. In hs paper we propose an analyss based on measuremens o oban he specfc raffc parameers and we evaluae hrough nework smulaons. The resuls show ha he confguraon parameers can be learned from he measuremens wh enough accuracy and ha hose measuremens can be easly obaned hrough nework monorng. I. INTRODUCTION Communcaons s a key elemen of he emergng paradgm of he Real-Tme Inerne of Thngs (RT-IoT), as we face scenaros n whch more and more sysems wll be nerconneced []. A use-case for hs s ndusral auomaon where he rend s owards shor produc developmen cycles and flexble manufacurng sysems [2]. Neworks for hose sysems need o be prepared o sasfy hese new demands whle sll beng able o provde deermnsc guaranees. In hs new scenaro he nework mus be capable o adap o all knds of changes: changes n he opology of he nework, addng or removng equpmen, changes for manenance purposes, or even changes n he funconaly of he nework. One way o acheve hs flexbly s hrough an agle reconfguraon of he nework. Currenly, he reconfguraon process of real-me neworks s cosly, boh n erms of me and engneerng effor [3]. Ths s especally rue for me-rggered neworks, ha provde deermnsc guaranees by schedulng he momens n me n whch messages are sen. The schedule s obaned off-lne and all he nformaon abou he nework opology and he applcaon requremens mus be known beforehand [4] [5]. Thus, hese characerscs lm he confguraon flexbly of a me-rggered nework. An approach ha addresses he lmaons of he merggered neworks confguraon s presened n [6] where he confguraon s seen as a connued servce o he nework. There we nroduce he Confguraon Agen ha learns he characerscs of he nework hrough connuous monorng and analyss of he raffc. Thus, he Confguraon Agen s able o updae he confguraon of he nework preservng he orgnal real-me requremens (e.g. maxmum ransmsson laency and jer) and oponally mprove hem (e.g. less laency and jer). CONFIGURATION AGENT EXTRACTOR Traffc Measuremens MONITOR SCHEDULER Traffc Parameers Schedule RECONFIGURATOR NETWORK Fg.. Confguraon Agen Overvew The Confguraon Agen (Fg. ) s composed of four elemens. The Monor observes he nework s raffc and gahers measuremens o denfy raffc paerns. The Exracor derves raffc parameers based on he raffc paerns observed by he Monor and prevous knowledge of he nework and applcaons. The Scheduler uses he raffc parameers obaned by he Exracor o generae a schedule for he nework, ha manans and mproves he deermnsc guaranees. Fnally, he Reconfguraor s n charge o updae he nework confguraon o follow he new schedule. Ths approach sees he confguraon as a connued process. Therefore, afer he nework has been confgured accordng o he new schedule, he Monor wll sar agan o gaher nformaon from he nework because he raffc parameers mgh have changed or wll change agan. One concree use-case of he Confguraon Agen s o auonomously re-confgure unsynchronzed raffc o synchronzed raffc. For hs, he Confguraon Agen can look for regulares on prevously unsynchronzed raffc and f deecs ha he raffc follows some paern wll be scheduled along wh he res of he synchronzed raffc. Ths ransformaon of unsynchronzed raffc o synchronzed raffc s algned wh he laes developmens of he IEEE 82. Tme-Sensve Neworkng (TSN) [7] ask group n whch a form of me-rggered communcaon s beng sandardzed n IEEE 82.Qbv [8][9]. Furhermore, he TSN s also lookng no new ways of nework reconfguraon

2 and for ha he concep of Sofware Defned Neworkng (SDN) [] s emergng. One of he man feaures of SDN s he cenralzed managemen of he nework whch makes a perfec archecure for he ncluson of he Confguraon Agen. In [] s even shown how exsng Eherne brdges as defned by he IEEE 82.Q sandard are already prepared o suppor SDN. In hs paper, he focus s on one of he seps of he Confguraon Agen approach: he exracon of raffc parameers from he measuremens gahered by he Monor. Through hese parameers we am o be able o recreae he orgnal realme consrans defned by he applcaons. Frs, n Secon III we expand he analyss of he raffc n he nework focusng on he raffc parameers ha we are neresed n obanng. Ths way we can defne more precsely he measuremens ha are needed. Then we use ha knowledge o develop a se of nework smulaons o es hs approach. The resuls of he smulaons can be found n Secon IV. Fnally n Secon V he conclusons and fuure work are presened. II. SYSTEM MODEL The mehod proposed n hs paper o learn raffc parameers from measuremens wll be appled o an exsng nework. Ths nework s composed by a mulude of nodes, N and swches, S. The nodes execue applcaons ha send frames, F hrough he nework. N N 2 N 3 f f2 f3 S f f2 f3 S 2 N 6 f f4 f f2 f3 f4 Fg. 2. Nework composed by sx nodes N - N 6 and hree swches, S - S 3. Nodes N - N 4 are sendng frames f - f 4 respecvely. Formally, he physcal opology of a nework s defned by an undreced graph G(V, E). Nodes and swches are verces v such ha v V and N S V. The physcal communcaon lnks connecng verces v and v j are edges, so ha (v, v j ) E. Fg. 2 depcs an example of a nework opology wh nne verces: sx nodes and hree swches. The raffc ha s sen hrough he nework s composed by frames of dfferen ypes (perodc, sporadc, bursy, ec) and dfferen crcales. For hs paper we are gong o focus jus on perodc frames, bu hs lmaon wll be removed n laer works. A frame, f, can be characerzed by s perod, lengh and prory: S 3 f4 f2 f3 f F : f {perod, lengh, prory } () Beng all frames perodc, he perodc repeons of he same frame can be grouped n flows. We call flow o he N 4 N 5 se of frames f ha are sen hrough he nework durng a me span L, so ha: flow {f ( ), f ( 2 ),..., f ( n )} (2) where,..., n are momens n me ha sasfy, j : j > j > j < L. The raffc n he nework s defned by he flows of frames. Snce he flows follow dfferen pahs hrough he nework, no all he flows / frames are gong o be vsble n every pon n he nework. In a gven swch s j we defne M sj as he se of frames ha he swch serves, hen he raffc paern, T P sj observed n he swch s he se of observed flows: T P sj {flow f M sj } (3) To furher descrbe our sysem model we have made he followng assumpons: ) The nodes execue applcaons, whch defne mandaory requremens and oponal desremens on he nework. 2) The nework s confgured n a way o mee all he mandaory requremens (e.g., maxmum ransmsson laency and jer) and may also sasfy oponal desremens (e.g., less laency and jer). 3) The change n he order of he frames whn he flow s no allowed as n accordance wh IEEE 82.Q [2]. III. NETWORK TRAFFIC ANALYSIS The confguraon agen needs o dsll ceran raffc parameers from he nework o be able o produce a schedule. In hs secon we descrbe hese parameers and see how we can oban hem by performng nework raffc analyss. A. Perod of he frames / flows In order o learn he perod of he frames / flows ha are sen hrough he nework we need o rack he me nsances a whch every frame from he flow s receved n a ceran pon n he nework. To do so, he Monor gahers he arrval mes of frames a every swch. Those measuremens can be expressed as follows: f f 2 f n f 2 f 2 2 f n 2 T sk (n, m). (4)..... f m f 2 m f n m Here f j represens he j-h frame of flow and f j he pon n me n whch frame f j arrves o swch s k. Therefore, m s he number of flows ha go hrough he swch s k and n s he number of frames of each flow. If he measuremens are aken durng a fxed me span L, hen n L/perod,.e., f perods are dfferen hen he marx (4) wll be an ncomplee marx, n whch no all enres are flled. The arrval mes of a gven frame o wo dfferen swches n he nework are no only dfferen because hey are wo evens ha happen one afer he oher, bu also because raffc paerns observed n each swch can be dfferen. We now llusrae hs wh an example.

3 [S,S 2 ] [N,S ] [N 2,S ] [N 3,S ] Fg. 3. Traffc observed n he npu pors of he swch S. [N 4,S 2 ] f f 2 f 3 f f 2 f 3 f 4 Fg. 4. Traffc observed n he npu pors of he swch S 2. In Fg. 2 we can see a smple nework ha consss of sx nodes (N, N 2, N 3, N 4, N 5 and N 6 ) and hree swches (S, S 2, and S 3 ). There are four applcaons usng he nework, sendng four perodc frames, f, f 2, f 3 and f 4 from nodes N, N 2, N 3 and N 4 respecvely. The Monor s placed n one of he swches, le us analyze wo of he hree possbles: The Monor could be gaherng he arrval pons n me of he frames on swch S (Fg. 3). Thus he observed raffc paern wll show hree frames clearly perodc. The Monor could be gaherng he arrval pons n me of he frames on swch S 2 (Fg. 4). Then he perodcy of he frame f s affeced by frames f 2 and f 3. Wh hs example we show ha he perod of he frames can no be obaned by a drec measuremen. We need nsead o measure for a long enough me span o oban T sk (n, ) { f, f 2,... f n } and hen average he nerarrvalmes as shown n (5). avg_perod j ( f j+ n B. Jer of he frames / flows f j ) f n f n In he prevous secon has been shown ha he nerarrval mes of a frames from he same flow o a gven pon n he nework are no always consanly equal o her perod. Somemes a frame from a flow, f, has o compee wh a frame from anoher flow, f k, for he use of he nework. In hese cases he swch has o decde whch frame s gong o be sen frs. Thus, f frame f k s sen frs, frame f s gong o be delayed for a ceran amoun of me. From now on, we refer o hs effec as an nerference, I, caused by frame f k on frame f. These nerferences make he laency of he frames vary, even whn he same flow. We defne hen he jer of a (5) flow as he dfference beween he maxmum and mnmum laency ha frames from ha flow suffer o reach a ceran pon n he nework. The jer s usually one of he man applcaon consrans ha should be aken no consderaon when confgurng he nework. We could agan use he arrval mes of frames o a swch, s k, T sk (n, ), o oban he jer, bu we would need an nal me reference ha could only be possble n a me synchronzed nework. Tha mgh no always be he case so we nsead calculae he ner-arrval mes beween consecuve frames of he same flow: f j j f j+ Thus, he perodc jer wll be hen: (6) J max( ) mn( ) (7) C. General analyss on he nerference Typcally real-me neworks use some mechansm o guaranee he deermnsm of he raffc wh he hghes crcaly. They could defne some me-rggered schedule [9], dfferen raffc classes [3] or a prory based schedulng [4]. Thus, learnng wha knd of mechansm has been used would be of grea help o have a clearer pcure of he nework. In Fg. 5 we can see how an nerference modfes he nerarrval mes. For each nerference we are gong o observe a longer han he orgnal perod of he frame, j 2 n he fgure, and anoher shorer han he perod, j. Ths dependency of he wh he nerferences can be modeled as: j perod + (C j+ C j ) (8) where C j and C j+ are he duraon of he nerferences suffered by frames f j j+ and f respecvely. Jus f boh frame f j and frame f j+ have no suffered nerferences j perod. D j-2 D j- D j D j+ Fg. 5. Inerference suffered by frame f j C no only reflecs he nerferences suffered by he frame n he swch, bu he accumulaed nerferences suffered from he frame on s pah o he swch. To oban more nformaon from he nerferences we make he Monor rack no only he arrval mes of he frames o he swch, bu also he mes n whch he frames are sen. Thus n every swch here wll be a second mes-marx as he one n (4), bu for he sen mes. To dfferenae boh ses of mes we noe a as he me n whch frame f j f j arrves o he swch and s as he me n whch s sen. f j The dfference beween hose mes gve us he amoun of me ha he frame has o wa n he swch unl s sen o s desnaon (9).

4 C j s a f j f j (9) hos 2 The value of C j reflecs he duraon of he nerferences suffered by he frame n ha specfc swch. Of course, hs value ncludes, no only he possble nerferences, bu also he me ha he swch needs o process he frame. Through hese wo vews on he nerferences we can nfer prory relaonshp beween frames, whch help us o re-enac he orgnal nework schedulng paradgm. swch swch8 6 5 swch2 3 swch3 4 swch7 D. Precedence relaons beween frames / flows Precedence relaons beween frames are all requesresponse knds of communcaon as, for example, he communcaon ha s esablshed beween a sensor and an acuaor. To ry o learn hese relaonshps we need he Monor o gaher he desnaon of each frame. Ths s somehng feasble as ha nformaon s usually par of he frame header as occurs wh Eherne frames [5]. Wh he nformaon abou he desnaon we can denfy he "edge swches",.e, he swches ha are drecly conneced o he nodes. Knowng hs and usng agan he arrval and sen mes of he frames from he swches we denfy he precedence relaons followng hese seps: ) A frame from flow a arrves o he node N a me a. 2) If a frame from anoher flow flow b s sen from N a a me b > a hen we calculae he delay d b a. 3) We repea he process for every perodc arrval of he frame from flow a 4) If d s consan for every frame of he flow, hen we conclude ha here s a precedence relaon beween hose flows. IV. RESULTS To evaluae he proposed approach we have creaed an Eherne nework smulaon usng OMNeT++ [6] ogeher wh he INET framework [7]. Fg. 6 depcs he opology of he smulaed nework: s a nework composed of 4 nodes (hoss) and 2 swches. I has a sze ha allow us o reason over whle sll beng generc and complex enough o provde meanngful resuls. As can be seen from he analyss of Secon III he sze of he messages s no drecly used o derve he raffc parameers. Neverheless here are some dfferences beween havng dfferen messages szes n he nework or havng all he messages of he same sze, especally when comes o undersand he nerferences. Thus wo dfferen ses of smulaons has been performed: wh random message szes (5-4 byes) and sngle message sze (329 byes). The daa rae s se o Mbps. The frames ha are sen hrough he nework have perods ms, 2 ms and 3 ms. Smulaons have been performed for dfferen duraons and wh dfferen raffc loads. The smulaon ool gves as an oupu he race of he frames,.e., he he momens n me n whch he frames pass by he dfferen nodes / swches n her pah hrough ulzaon hos34 swch 7 swch5 swch8 swch7 swch9 9 8 frame pah Fg. 6. Nework used for he smulaon ess. u 93 % (4 flows) u 82 % (2 flows) u 72 % ( flows) u 55 % (8 flows) u 3 % (4 flows) u 2 % (2 flows) u 3 % ( flow) lnks ulzaon lnks u 8 % (4 flows) u 78 % (3 flows) u 55 % (2 flows) u 22 % ( flows) u 3 % ( flow) lnks Fg. 7. Ulzaon of he lnks ha frames from flow goes hrough. Lef: same message sze. Rgh: dfferen message sze. he nework. Ths oupu can be confgured o any oher measuremen ha we need o rack and herefore fulflls he role of he Monor n hese evaluaon ess. To analyze he resuls we focus on he frames from he flow ha goes from hos o hos34 hrough lnks o. As can be seen n Fg. 6 he frames of hs flow, flow are he ones ha go hrough he hghes number of and herefore can suffer he mos sgnfcan nerferences. Fg. 7 shows he ulzaon of he lnks o for every dfferen es ha has been performed. As expeced from he opology of he nework, he lnks wh he hghes ulzaon are he cenral swches hrough whch he hghes number of frames are relayed. The ulzaon of he lnks has been calculaed akng no accoun he number of frames ha use he lnk, he ransmsson me of each frame,.e., rans lengh/daarae and he hyperperod of all he frames on he lnk, n: U l rans hyperperod perod hyperperod ()

5 perod / ms u 93 % (4 flows) u 82 % (2 flows) u 72 % ( flows).9998 u 55 % (8 flows) u 3 % (4 flows) u 2 % (2 flows) u 3 % ( flow) perod / ms u 8 % (4 flows) u 78 % (3 flows) u 55 % (2 flows) u 22 % ( flows) u 3 % ( flow) Fg. 8. Average perod of flow obaned n dfferen swches usng equaon (5) (orgnal perod: ms). Lef: same message sze. Rgh: dfferen message sze. A. Perods of he frames / flows In Fg. 8 he average perod of frames from flow as obaned n every swch ha he frame goes hrough s depced. We observe wha mgh be seen as an errac behavor of he values for he perod. Inuvely one would expec ha he values dffer more from he real perod as he ulzaon of he nework ncreases. Bu s mporan o remember ha he perod s calculaed usng equaon (5). There, n he numeraor s he sum of he nerarrval mes of he frames o he swch. We have seen n Secon III-C ha due o he perodc naure of all he frames n he nework, he nerarrval mes can be seen as he real perod of he frame modfed wh he duraon of he nerference ha suffers (see equaon (8)). If we subsue hs n equaon (5), we have: avg_perod j ( f j+ n f j ) j [perod + (C j+ C j )] n perod + perod + Cn C n j (Cj+ C j ) n () Ths means ha he wors case for he perod wll be for n 2 and from here he value ncreases and decreases and he amplude of hese oscllaons decays wh he me lke damped oscllaons, as can be seen n Fg. 9. In he lef sde of ha same fgure we show how he values obaned for he perods ge closer o he real value as he smulaon me ncreases. perod / ms L 3. s L 2.5 s L 2. s L.5 s L.8 s L.6 s u 55 % (8 frames) L.2 s me / ms Fg. 9. Average perod of flow obaned usng equaon (5) (orgnal perod: ms). Lef: n swch8 durng he frs ms of smulaon. Rgh: n dfferen swches wh smulaons of dfferen duraon. perod / ms Taken all hs no consderaon he mporan pon n Fg. 8 s ha for all cases he value obaned n each swch s always close enough o he orgnal perod. Ths means ha n a more realsc scenaro n whch no all he swches can be monored, even f here s jus one monored swch n he flow s pah he value obaned for s perod wll have a relave error of less han.3%. B. Inerference analyss Fg. depcs he laency of frames from flow as hey go hrough he nework. As can be seen wh jus one flow beng sen hrough he nework he delay beween one swch and he followng s always equal o he expeced ransmsson me of a frame rans lengh/daarae. When he raffc n he nework ncreases, he delay beween swches also ncreases as a consequence of he nerferences ha he frame suffers. Concreely, he boleneck of hs nework can be seen as he major delay s produced when he frame raverse he cenral swches. me / ms u 93 % (4 flows) u 82 % (2 flows) u 72 % ( flows) u 55 % (8 flows) u 3 % (4 flows) u 2 % (2 flows) u 3 % ( flow) me / ms u 8 % (4 flows) u 78 % (3 flows) u 55 % (2 flows) u 22 % ( flows) u 3 % ( flow) Fg.. Average laency of frames from flow. Lef: same message sze. Rgh: dfferen message sze. Fg. gves a lo of nformaon abou he nework, bu s mporan o noce ha hs fgure can only be produced f here s nework-wde me synchronzaon. The smulaon ool assumes perfec me synchronzaon so n hs case he mes obaned n dfferen swches are comparable. However n a real nework ha mgh no be he case, hus o oban more nformaon abou hese nerferences we apply he wo mehods descrbed n Secons III-B and III-C. For ha we use he daa from he smulaon wh a sngle message sze, u3% and agan we focus on flow. In Fg. we can see he nerferences suffered by frames from flow n swch7 as obaned wh boh mehods. The lef plo represens he classfcaon of he j calculaed usng equaon (6). We can hen apply equaon (7) o oban he jer of frames from flow n swch7: J ms The columns on he rgh plo represen he dfferen nerferences suffered by frames from flow n swch7. The frs column represens he frames ha have no suffered nerferences and ha ake 26.95µs o arrve from he prevous swch. The second column represens he frames ha have suffered one nerference of 55.52µs 26.95µs 28.56µs. Ths value s congruen wh he expeced value of he duraon of an nerference cause by a sngle frame,.e. he ransmsson me of one frame. Thrd column corresponds hen wh he

6 frames ha have suffered wo nerferences, and so on. As was explaned n Secon III-C hese nerferences are always local o he swch,.e., hey are jus he nerferences suffered by he frame when gong from swch3 o swch7. On he oher hand, he rgh plo of Fg. reflecs he accumulaed nerference ha has suffered he frame unl arrves o swch7. I shows larger nerferences han he ones we see n he lef plo, whch ndcaes ha he frames suffered more nerferences before arrvng o swch / ms Fg.. Inerferences suffered by frames from flow n swch7 (u3%). The analyss of rgh and lef plo ogeher shed some lgh on boh he nerferences and show ha hese mehods can be used o denfy he underlyng schedulng paradgm as menoned n Secon III-C. C. Precedence relaons beween frames / flows We have appled he mehod descrbed n Secon III-D o learn precedence relaonshps for all he smulaon ess. The resuls obaned have been a complee success as we have been able o denfy % of precedence relaonshps n all cases. And jus for he smulaon wh u93% we have had a few false posves. In spe of hese good resuls we have spoed a few shorcomngs ha need o be addressed. Frs, he proposed mehod dslls he precedence relaonshps usng daa jus from he edge swches. Ths assumes ha daa from hose swches s always gong o be avalable, whch mgh no always be he case. So he mehod should be exended o every swch n he nework and s performance should be re-evaluaed. Second, wh hs mehod we only see local precedence relaonshp beween frames, means ha we can only denfy ypes of communcaon ha are N sends reques o N 2 - N 2 sends response o N. However precedence relaons can be much more complex han ha and no necessarly crcular, could be N sends reques o N 2 - N 2 sends response o N 3 - N 3 sends reques o N 5 - ec. Therefore he mehod should be exended o be capable of deecng all knds of precedence relaonshps. C / ms V. CONCLUSIONS AND FUTURE WORK In hs paper we have dscussed he Confguraon Agen as a mehod for flexble confguraon and re-confguraon of real-me neworks. In parcular, we have focused on how o exrac raffc parameers of perodc raffc by means of raffc monorng. We have demonsraed by smulaon ha he presened approach allows us o learn he perods of he frames and he nerferences ha hey suffer. Mehods, lke he one presened, have a poenal o become a key acceleraor for he adopon of sandardzed me-rggered proocols such as he ongong IEEE 82. Tme-Sensve Neworkng projecs as hey allow o auomaze he ranslaon from currenly unsynchronzed o fuure synchronzed neworks. Curren effors are focused on refnng he algorhms used o exrac he raffc parameers and expandng he curren sysem model o nclude more ypes of raffc (aperodc, sporadc, bursy, ec.). The challenge here s boh o be able o dsngush he dfferen raffc ypes, as well as o fnd he relevan raffc parameers for each. We beleve ha he framework presened n hs paper o learn he raffc parameers from he nework s flexble enough for hs purpose. ACKNOWLEDGMENT The research leadng o hese resuls has receved fundng from he People Programme (Mare Cure Acons) of he European Unon s Sevenh Framework Programme FP7/27-23/ under REA gran agreemen REFERENCES [] L. Azor, A. Iera, and G. Morabo, The Inerne of Thngs: A survey, Compuer Neworks, vol. 54, no. 5, pp , Oc. 2. [2] P. Vrba and V. Mark, Capables of dynamc reconfguraon of mulagen-based ndusral conrol sysems, Sysems, Man and Cybernecs, Par A: Sysems and Humans, IEEE Transacons on, vol. 4, no. 2, pp , March 2. [3] L. Dürkop,, J. Jaspernee, and A. Fay, An Analyss of Real-Tme Ehernes Wh Regard o Ther Auomac Confguraon, n h IEEE World Conference on Facory Communcaons Sysems (WFCS), 25. [4] S. Poledna, H. Kopez, and W. Sener, Deermnsc Sysem Desgn wh Tme-Trggered Technology, n Mcroelecroncs Sysem Symposum 24 (MESS4), 24. [5] W. Sener, G. Bauer, B. Hall, and M. Paulsch, Tme-Trggered Eherne, n Tme-Trggered Communcaon, R. Obermasser, Ed. CRC Press, 2. [6] M. Guérrez, W. Sener, R. Dobrn, and S. Punnekka, A Confguraon Agen based on he Tme-Trggered Paradgm for Real-Tme Neworks, n h IEEE World Conference on Facory Communcaon Sysems (WFCS), 25, Bes Work-n-Progress Paper Award. [7] IEEE Tme Sensve Neworkng Task Group, hp:// 3 November 24. [8] W. Sener, F. Bonom, and H. Kopez, Towards synchronous deermnsc channels for he nerne of hngs, n Inerne of Thngs (WF-IoT), 24 IEEE World Forum on, March 24, pp [9] IEEE 82.Qbv - Enhancemens for Scheduled Traffc, hp:// 3 November 24. [] S. Sezer, S. Sco-Hayward, P. Chouhan, B. Fraser, D. Lake, J. Fnnegan, N. Vljoen, M. Mller, and N. Rao, Are we ready for sdn? mplemenaon challenges for sofware-defned neworks, Communcaons Magazne, IEEE, vol. 5, no. 7, pp , July 23. [] J. Farkas, S. Haddock, and P. Salsds, Sofware defned neworkng suppored by eee 82.q, CoRR, vol. abs/ , 24. [2] IEEE 82.Q - Vrual LANs, hp:// 82.Q.hml, 3 March 25. [3] IEEE 82. Audo / Vdeo Brdgng, hp:// 3 November 24. [4] IEEE 82.p - Traffc Class Expedng and Dynamc Mulcas Flerng (publshed n 82.D-998), hp:// 3 June 25. [5] IEEE Eherne, hp:// 3 March 25. [6] OMNeT++, hp:// 2 January 25. [7] INET Framework, hps://ne.omnepp.org/, 2 June 25.

Solution in semi infinite diffusion couples (error function analysis)

Solution in semi infinite diffusion couples (error function analysis) Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of

More information

V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS

V.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon

More information

( ) () we define the interaction representation by the unitary transformation () = ()

( ) () we define the interaction representation by the unitary transformation () = () Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger

More information

Variants of Pegasos. December 11, 2009

Variants of Pegasos. December 11, 2009 Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on

More information

CS 268: Packet Scheduling

CS 268: Packet Scheduling Pace Schedulng Decde when and wha pace o send on oupu ln - Usually mplemened a oupu nerface CS 68: Pace Schedulng flow Ion Soca March 9, 004 Classfer flow flow n Buffer managemen Scheduler soca@cs.bereley.edu

More information

Increasing the Probablility of Timely and Correct Message Delivery in Road Side Unit Based Vehicular Communcation

Increasing the Probablility of Timely and Correct Message Delivery in Road Side Unit Based Vehicular Communcation Halmsad Unversy For he Developmen of Organsaons Producs and Qualy of Lfe. Increasng he Probablly of Tmely and Correc Message Delvery n Road Sde Un Based Vehcular Communcaon Magnus Jonsson Krsna Kuner and

More information

[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5

[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5 TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres

More information

THE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS

THE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he

More information

In the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!

In the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!) i+1,q - [(! ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal

More information

Time-interval analysis of β decay. V. Horvat and J. C. Hardy

Time-interval analysis of β decay. V. Horvat and J. C. Hardy Tme-nerval analyss of β decay V. Horva and J. C. Hardy Work on he even analyss of β decay [1] connued and resuled n he developmen of a novel mehod of bea-decay me-nerval analyss ha produces hghly accurae

More information

Linear Response Theory: The connection between QFT and experiments

Linear Response Theory: The connection between QFT and experiments Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure

More information

UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION

UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he

More information

Ordinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s

Ordinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class

More information

Chapter 6: AC Circuits

Chapter 6: AC Circuits Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.

More information

Graduate Macroeconomics 2 Problem set 5. - Solutions

Graduate Macroeconomics 2 Problem set 5. - Solutions Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K

More information

Li An-Ping. Beijing , P.R.China

Li An-Ping. Beijing , P.R.China A New Type of Cpher: DICING_csb L An-Png Bejng 100085, P.R.Chna apl0001@sna.com Absrac: In hs paper, we wll propose a new ype of cpher named DICING_csb, whch s derved from our prevous sream cpher DICING.

More information

A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window

A Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window A Deermnsc Algorhm for Summarzng Asynchronous Sreams over a Sldng ndow Cosas Busch Rensselaer Polyechnc Insue Srkana Trhapura Iowa Sae Unversy Oulne of Talk Inroducon Algorhm Analyss Tme C Daa sream: 3

More information

Outline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model

Outline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon

More information

Efficient Asynchronous Channel Hopping Design for Cognitive Radio Networks

Efficient Asynchronous Channel Hopping Design for Cognitive Radio Networks Effcen Asynchronous Channel Hoppng Desgn for Cognve Rado Neworks Chh-Mn Chao, Chen-Yu Hsu, and Yun-ng Lng Absrac In a cognve rado nework (CRN), a necessary condon for nodes o communcae wh each oher s ha

More information

J i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.

J i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes. umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal

More information

FTCS Solution to the Heat Equation

FTCS Solution to the Heat Equation FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence

More information

Robust and Accurate Cancer Classification with Gene Expression Profiling

Robust and Accurate Cancer Classification with Gene Expression Profiling Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem

More information

10. A.C CIRCUITS. Theoretically current grows to maximum value after infinite time. But practically it grows to maximum after 5τ. Decay of current :

10. A.C CIRCUITS. Theoretically current grows to maximum value after infinite time. But practically it grows to maximum after 5τ. Decay of current : . A. IUITS Synopss : GOWTH OF UNT IN IUIT : d. When swch S s closed a =; = d. A me, curren = e 3. The consan / has dmensons of me and s called he nducve me consan ( τ ) of he crcu. 4. = τ; =.63, n one

More information

II. Light is a Ray (Geometrical Optics)

II. Light is a Ray (Geometrical Optics) II Lgh s a Ray (Geomercal Opcs) IIB Reflecon and Refracon Hero s Prncple of Leas Dsance Law of Reflecon Hero of Aleandra, who lved n he 2 nd cenury BC, posulaed he followng prncple: Prncple of Leas Dsance:

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu

More information

Relative controllability of nonlinear systems with delays in control

Relative controllability of nonlinear systems with delays in control Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.

More information

GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim

GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as

More information

Cubic Bezier Homotopy Function for Solving Exponential Equations

Cubic Bezier Homotopy Function for Solving Exponential Equations Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.

More information

Clustering (Bishop ch 9)

Clustering (Bishop ch 9) Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure

More information

Let s treat the problem of the response of a system to an applied external force. Again,

Let s treat the problem of the response of a system to an applied external force. Again, Page 33 QUANTUM LNEAR RESPONSE FUNCTON Le s rea he problem of he response of a sysem o an appled exernal force. Agan, H() H f () A H + V () Exernal agen acng on nernal varable Hamlonan for equlbrum sysem

More information

Bayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance

Bayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance INF 43 3.. Repeon Anne Solberg (anne@f.uo.no Bayes rule for a classfcaon problem Suppose we have J, =,...J classes. s he class label for a pxel, and x s he observed feaure vecor. We can use Bayes rule

More information

Comb Filters. Comb Filters

Comb Filters. Comb Filters The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of

More information

2.1 Constitutive Theory

2.1 Constitutive Theory Secon.. Consuve Theory.. Consuve Equaons Governng Equaons The equaons governng he behavour of maerals are (n he spaal form) dρ v & ρ + ρdv v = + ρ = Conservaon of Mass (..a) d x σ j dv dvσ + b = ρ v& +

More information

Mechanics Physics 151

Mechanics Physics 151 Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ

More information

. The geometric multiplicity is dim[ker( λi. number of linearly independent eigenvectors associated with this eigenvalue.

. The geometric multiplicity is dim[ker( λi. number of linearly independent eigenvectors associated with this eigenvalue. Lnear Algebra Lecure # Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons

More information

Motion in Two Dimensions

Motion in Two Dimensions Phys 1 Chaper 4 Moon n Two Dmensons adzyubenko@csub.edu hp://www.csub.edu/~adzyubenko 005, 014 A. Dzyubenko 004 Brooks/Cole 1 Dsplacemen as a Vecor The poson of an objec s descrbed by s poson ecor, r The

More information

Reactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times

Reactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November

More information

On One Analytic Method of. Constructing Program Controls

On One Analytic Method of. Constructing Program Controls Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna

More information

Existence and Uniqueness Results for Random Impulsive Integro-Differential Equation

Existence and Uniqueness Results for Random Impulsive Integro-Differential Equation Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal

More information

Econ107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6)

Econ107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6) Econ7 Appled Economercs Topc 5: Specfcaon: Choosng Independen Varables (Sudenmund, Chaper 6 Specfcaon errors ha we wll deal wh: wrong ndependen varable; wrong funconal form. Ths lecure deals wh wrong ndependen

More information

Polymerization Technology Laboratory Course

Polymerization Technology Laboratory Course Prakkum Polymer Scence/Polymersaonsechnk Versuch Resdence Tme Dsrbuon Polymerzaon Technology Laboraory Course Resdence Tme Dsrbuon of Chemcal Reacors If molecules or elemens of a flud are akng dfferen

More information

Performance Analysis for a Network having Standby Redundant Unit with Waiting in Repair

Performance Analysis for a Network having Standby Redundant Unit with Waiting in Repair TECHNI Inernaonal Journal of Compung Scence Communcaon Technologes VOL.5 NO. July 22 (ISSN 974-3375 erformance nalyss for a Nework havng Sby edundan Un wh ang n epar Jendra Sngh 2 abns orwal 2 Deparmen

More information

Bernoulli process with 282 ky periodicity is detected in the R-N reversals of the earth s magnetic field

Bernoulli process with 282 ky periodicity is detected in the R-N reversals of the earth s magnetic field Submed o: Suden Essay Awards n Magnecs Bernoull process wh 8 ky perodcy s deeced n he R-N reversals of he earh s magnec feld Jozsef Gara Deparmen of Earh Scences Florda Inernaonal Unversy Unversy Park,

More information

Department of Economics University of Toronto

Department of Economics University of Toronto Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of

More information

Scattering at an Interface: Oblique Incidence

Scattering at an Interface: Oblique Incidence Course Insrucor Dr. Raymond C. Rumpf Offce: A 337 Phone: (915) 747 6958 E Mal: rcrumpf@uep.edu EE 4347 Appled Elecromagnecs Topc 3g Scaerng a an Inerface: Oblque Incdence Scaerng These Oblque noes may

More information

Laser Interferometer Space Antenna (LISA)

Laser Interferometer Space Antenna (LISA) aser nerferomeer Sace Anenna SA Tme-elay nerferomery wh Movng Sacecraf Arrays Massmo Tno Je Proulson aboraory, Calforna nsue of Technology GSFC JP 8 h GWAW, ec 7-0, 00, Mlwaukee, Wsconsn WM Folkner e al,

More information

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015) 5h Inernaonal onference on Advanced Desgn and Manufacurng Engneerng (IADME 5 The Falure Rae Expermenal Sudy of Specal N Machne Tool hunshan He, a, *, La Pan,b and Bng Hu 3,c,,3 ollege of Mechancal and

More information

Chapters 2 Kinematics. Position, Distance, Displacement

Chapters 2 Kinematics. Position, Distance, Displacement Chapers Knemacs Poson, Dsance, Dsplacemen Mechancs: Knemacs and Dynamcs. Knemacs deals wh moon, bu s no concerned wh he cause o moon. Dynamcs deals wh he relaonshp beween orce and moon. The word dsplacemen

More information

Learning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015

Learning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015 /4/ Learnng Objecves Self Organzaon Map Learnng whou Exaples. Inroducon. MAXNET 3. Cluserng 4. Feaure Map. Self-organzng Feaure Map 6. Concluson 38 Inroducon. Learnng whou exaples. Daa are npu o he syse

More information

CH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC

CH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal

More information

Notes on the stability of dynamic systems and the use of Eigen Values.

Notes on the stability of dynamic systems and the use of Eigen Values. Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon

More information

Real-Time Systems. Example: scheduling using EDF. Feasibility analysis for EDF. Example: scheduling using EDF

Real-Time Systems. Example: scheduling using EDF. Feasibility analysis for EDF. Example: scheduling using EDF EDA/DIT6 Real-Tme Sysems, Chalmers/GU, 0/0 ecure # Updaed February, 0 Real-Tme Sysems Specfcao Problem: Assume a sysem wh asks accordg o he fgure below The mg properes of he asks are gve he able Ivesgae

More information

TSS = SST + SSE An orthogonal partition of the total SS

TSS = SST + SSE An orthogonal partition of the total SS ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally

More information

Implementation of Quantized State Systems in MATLAB/Simulink

Implementation of Quantized State Systems in MATLAB/Simulink SNE T ECHNICAL N OTE Implemenaon of Quanzed Sae Sysems n MATLAB/Smulnk Parck Grabher, Mahas Rößler 2*, Bernhard Henzl 3 Ins. of Analyss and Scenfc Compung, Venna Unversy of Technology, Wedner Haupsraße

More information

Dynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005

Dynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005 Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc

More information

. The geometric multiplicity is dim[ker( λi. A )], i.e. the number of linearly independent eigenvectors associated with this eigenvalue.

. The geometric multiplicity is dim[ker( λi. A )], i.e. the number of linearly independent eigenvectors associated with this eigenvalue. Mah E-b Lecure #0 Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons are

More information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,

More information

DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL

DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL Sco Wsdom, John Hershey 2, Jonahan Le Roux 2, and Shnj Waanabe 2 Deparmen o Elecrcal Engneerng, Unversy o Washngon, Seale, WA, USA

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4 CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped

More information

CS286.2 Lecture 14: Quantum de Finetti Theorems II

CS286.2 Lecture 14: Quantum de Finetti Theorems II CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2

More information

Chapter Lagrangian Interpolation

Chapter Lagrangian Interpolation Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and

More information

Volatility Interpolation

Volatility Interpolation Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local

More information

Lecture 18: The Laplace Transform (See Sections and 14.7 in Boas)

Lecture 18: The Laplace Transform (See Sections and 14.7 in Boas) Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on

More information

Inter-Class Resource Sharing using Statistical Service Envelopes

Inter-Class Resource Sharing using Statistical Service Envelopes In Proceedngs of IEEE INFOCOM 99 Iner-Class Resource Sharng usng Sascal Servce Envelopes Jng-yu Qu and Edward W. Knghly Deparmen of Elecrcal and Compuer Engneerng Rce Unversy Absrac Neworks ha suppor mulple

More information

National Exams December 2015 NOTES: 04-BS-13, Biology. 3 hours duration

National Exams December 2015 NOTES: 04-BS-13, Biology. 3 hours duration Naonal Exams December 205 04-BS-3 Bology 3 hours duraon NOTES: f doub exss as o he nerpreaon of any queson he canddae s urged o subm wh he answer paper a clear saemen of any assumpons made 2 Ths s a CLOSED

More information

Networked Estimation with an Area-Triggered Transmission Method

Networked Estimation with an Area-Triggered Transmission Method Sensors 2008, 8, 897-909 sensors ISSN 1424-8220 2008 by MDPI www.mdp.org/sensors Full Paper Neworked Esmaon wh an Area-Trggered Transmsson Mehod Vnh Hao Nguyen and Young Soo Suh * Deparmen of Elecrcal

More information

HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD

HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,

More information

Using Fuzzy Pattern Recognition to Detect Unknown Malicious Executables Code

Using Fuzzy Pattern Recognition to Detect Unknown Malicious Executables Code Usng Fuzzy Paern Recognon o Deec Unknown Malcous Execuables Code Boyun Zhang,, Janpng Yn, and Jngbo Hao School of Compuer Scence, Naonal Unversy of Defense Technology, Changsha 40073, Chna hnxzby@yahoo.com.cn

More information

Testing a new idea to solve the P = NP problem with mathematical induction

Testing a new idea to solve the P = NP problem with mathematical induction Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he

More information

[Link to MIT-Lab 6P.1 goes here.] After completing the lab, fill in the following blanks: Numerical. Simulation s Calculations

[Link to MIT-Lab 6P.1 goes here.] After completing the lab, fill in the following blanks: Numerical. Simulation s Calculations Chaper 6: Ordnary Leas Squares Esmaon Procedure he Properes Chaper 6 Oulne Cln s Assgnmen: Assess he Effec of Sudyng on Quz Scores Revew o Regresson Model o Ordnary Leas Squares () Esmaon Procedure o he

More information

Lecture 11 SVM cont

Lecture 11 SVM cont Lecure SVM con. 0 008 Wha we have done so far We have esalshed ha we wan o fnd a lnear decson oundary whose margn s he larges We know how o measure he margn of a lnear decson oundary Tha s: he mnmum geomerc

More information

EP2200 Queuing theory and teletraffic systems. 3rd lecture Markov chains Birth-death process - Poisson process. Viktoria Fodor KTH EES

EP2200 Queuing theory and teletraffic systems. 3rd lecture Markov chains Birth-death process - Poisson process. Viktoria Fodor KTH EES EP Queung heory and eleraffc sysems 3rd lecure Marov chans Brh-deah rocess - Posson rocess Vora Fodor KTH EES Oulne for oday Marov rocesses Connuous-me Marov-chans Grah and marx reresenaon Transen and

More information

Lecture 2 M/G/1 queues. M/G/1-queue

Lecture 2 M/G/1 queues. M/G/1-queue Lecure M/G/ queues M/G/-queue Posson arrval process Arbrary servce me dsrbuon Sngle server To deermne he sae of he sysem a me, we mus now The number of cusomers n he sysems N() Tme ha he cusomer currenly

More information

Anisotropic Behaviors and Its Application on Sheet Metal Stamping Processes

Anisotropic Behaviors and Its Application on Sheet Metal Stamping Processes Ansoropc Behavors and Is Applcaon on Shee Meal Sampng Processes Welong Hu ETA-Engneerng Technology Assocaes, Inc. 33 E. Maple oad, Sue 00 Troy, MI 48083 USA 48-79-300 whu@ea.com Jeanne He ETA-Engneerng

More information

Pendulum Dynamics. = Ft tangential direction (2) radial direction (1)

Pendulum Dynamics. = Ft tangential direction (2) radial direction (1) Pendulum Dynams Consder a smple pendulum wh a massless arm of lengh L and a pon mass, m, a he end of he arm. Assumng ha he fron n he sysem s proporonal o he negave of he angenal veloy, Newon s seond law

More information

Approximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy

Approximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae

More information

e-journal Reliability: Theory& Applications No 2 (Vol.2) Vyacheslav Abramov

e-journal Reliability: Theory& Applications No 2 (Vol.2) Vyacheslav Abramov June 7 e-ournal Relably: Theory& Applcaons No (Vol. CONFIDENCE INTERVALS ASSOCIATED WITH PERFORMANCE ANALYSIS OF SYMMETRIC LARGE CLOSED CLIENT/SERVER COMPUTER NETWORKS Absrac Vyacheslav Abramov School

More information

2/20/2013. EE 101 Midterm 2 Review

2/20/2013. EE 101 Midterm 2 Review //3 EE Mderm eew //3 Volage-mplfer Model The npu ressance s he equalen ressance see when lookng no he npu ermnals of he amplfer. o s he oupu ressance. I causes he oupu olage o decrease as he load ressance

More information

Partial Availability and RGBI Methods to Improve System Performance in Different Interval of Time: The Drill Facility System Case Study

Partial Availability and RGBI Methods to Improve System Performance in Different Interval of Time: The Drill Facility System Case Study Open Journal of Modellng and Smulaon, 204, 2, 44-53 Publshed Onlne Ocober 204 n ScRes. hp://www.scrp.org/journal/ojms hp://dx.do.org/0.4236/ojms.204.2406 Paral Avalably and RGBI Mehods o Improve Sysem

More information

Density Matrix Description of NMR BCMB/CHEM 8190

Density Matrix Description of NMR BCMB/CHEM 8190 Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon Alernae approach o second order specra: ask abou x magnezaon nsead of energes and ranson probables. If we say wh one bass se, properes vary

More information

12d Model. Civil and Surveying Software. Drainage Analysis Module Detention/Retention Basins. Owen Thornton BE (Mech), 12d Model Programmer

12d Model. Civil and Surveying Software. Drainage Analysis Module Detention/Retention Basins. Owen Thornton BE (Mech), 12d Model Programmer d Model Cvl and Surveyng Soware Dranage Analyss Module Deenon/Reenon Basns Owen Thornon BE (Mech), d Model Programmer owen.hornon@d.com 4 January 007 Revsed: 04 Aprl 007 9 February 008 (8Cp) Ths documen

More information

Appendix H: Rarefaction and extrapolation of Hill numbers for incidence data

Appendix H: Rarefaction and extrapolation of Hill numbers for incidence data Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs

More information

Single-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method

Single-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method 10 h US Naonal Congress on Compuaonal Mechancs Columbus, Oho 16-19, 2009 Sngle-loop Sysem Relably-Based Desgn & Topology Opmzaon (SRBDO/SRBTO): A Marx-based Sysem Relably (MSR) Mehod Tam Nguyen, Junho

More information

Optimal environmental charges under imperfect compliance

Optimal environmental charges under imperfect compliance ISSN 1 746-7233, England, UK World Journal of Modellng and Smulaon Vol. 4 (28) No. 2, pp. 131-139 Opmal envronmenal charges under mperfec complance Dajn Lu 1, Ya Wang 2 Tazhou Insue of Scence and Technology,

More information

Robustness Experiments with Two Variance Components

Robustness Experiments with Two Variance Components Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference

More information

Lecture 2 L n i e n a e r a M od o e d l e s

Lecture 2 L n i e n a e r a M od o e d l e s Lecure Lnear Models Las lecure You have learned abou ha s machne learnng Supervsed learnng Unsupervsed learnng Renforcemen learnng You have seen an eample learnng problem and he general process ha one

More information

SOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β

SOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β SARAJEVO JOURNAL OF MATHEMATICS Vol.3 (15) (2007), 137 143 SOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β M. A. K. BAIG AND RAYEES AHMAD DAR Absrac. In hs paper, we propose

More information

Advanced Machine Learning & Perception

Advanced Machine Learning & Perception Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel

More information

Range-based Mobility Estimations in MANETs with Application to Link Availability Prediction

Range-based Mobility Estimations in MANETs with Application to Link Availability Prediction Range-based Mobly Esmaons n MANETs wh Applcaon o Ln Avalably Predcon Zhuoqun L, Lngfen Sun and Emmanuel C. Ifeachor School of Compung, Communcaons and Elecroncs Unversy of Plymouh Drae Crcus, Plymouh,

More information

Sampling Procedure of the Sum of two Binary Markov Process Realizations

Sampling Procedure of the Sum of two Binary Markov Process Realizations Samplng Procedure of he Sum of wo Bnary Markov Process Realzaons YURY GORITSKIY Dep. of Mahemacal Modelng of Moscow Power Insue (Techncal Unversy), Moscow, RUSSIA, E-mal: gorsky@yandex.ru VLADIMIR KAZAKOV

More information

Math 128b Project. Jude Yuen

Math 128b Project. Jude Yuen Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally

More information

Online Appendix for. Strategic safety stocks in supply chains with evolving forecasts

Online Appendix for. Strategic safety stocks in supply chains with evolving forecasts Onlne Appendx for Sraegc safey socs n supply chans wh evolvng forecass Tor Schoenmeyr Sephen C. Graves Opsolar, Inc. 332 Hunwood Avenue Hayward, CA 94544 A. P. Sloan School of Managemen Massachuses Insue

More information

OMXS30 Balance 20% Index Rules

OMXS30 Balance 20% Index Rules OMX30 Balance 0% ndex Rules Verson as of 30 March 009 Copyrgh 008, The NADAQ OMX Group, nc. All rghs reserved. NADAQ OMX, The NADAQ ock Marke and NADAQ are regsered servce/rademarks of The NADAQ OMX Group,

More information

Lecture 6: Learning for Control (Generalised Linear Regression)

Lecture 6: Learning for Control (Generalised Linear Regression) Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson

More information

Tight results for Next Fit and Worst Fit with resource augmentation

Tight results for Next Fit and Worst Fit with resource augmentation Tgh resuls for Nex F and Wors F wh resource augmenaon Joan Boyar Leah Epsen Asaf Levn Asrac I s well known ha he wo smple algorhms for he classc n packng prolem, NF and WF oh have an approxmaon rao of

More information

Tools for Analysis of Accelerated Life and Degradation Test Data

Tools for Analysis of Accelerated Life and Degradation Test Data Acceleraed Sress Tesng and Relably Tools for Analyss of Acceleraed Lfe and Degradaon Tes Daa Presened by: Reuel Smh Unversy of Maryland College Park smhrc@umd.edu Sepember-5-6 Sepember 28-30 206, Pensacola

More information

Time Delay Oriented Reliability Analysis of Avionics Full Duplex Switched Ethernet

Time Delay Oriented Reliability Analysis of Avionics Full Duplex Switched Ethernet me elay Orened elably Analyss of Avoncs Full uplex Swched Eherne Shaopng ang School of Auomaon Scence and Elecrcal Engneerng, Behang Unversy, Bejng, 9, Chna shaopngwang@vp.sna.com engfeng Sun School of

More information

The Finite Element Method for the Analysis of Non-Linear and Dynamic Systems

The Finite Element Method for the Analysis of Non-Linear and Dynamic Systems Swss Federal Insue of Page 1 The Fne Elemen Mehod for he Analyss of Non-Lnear and Dynamc Sysems Prof. Dr. Mchael Havbro Faber Dr. Nebojsa Mojslovc Swss Federal Insue of ETH Zurch, Swzerland Mehod of Fne

More information

FI 3103 Quantum Physics

FI 3103 Quantum Physics /9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon

More information