Halmstad University Post-Print

Size: px
Start display at page:

Download "Halmstad University Post-Print"

Transcription

1 Halmstad Unvrsty Post-Prnt Explotng tm and frquncy dvrsty n IEEE ndustral ntworks for nhancd rlablty and throughput Krstna Kunrt, Magnus Jonsson and Elsabth Uhlmann N.B.: Whn ctng ths work, ct th orgnal artcl IEEE. Prsonal us of ths matral s prmttd. Howvr, prmsson to rprnt/rpublsh ths matral for advrtsng or promotonal purposs or for cratng nw collctv works for rsal or rdstrbuton to srvrs or lsts, or to rus any copyrghtd componnt of ths work n othr works must b obtand from th IEEE. Kunrt K, Jonsson M, Uhlmann E. Explotng tm and frquncy dvrsty n IEEE ndustral ntworks for nhancd rlablty and throughput. In: 2010 IEEE Confrnc on Emrgng Tchnologs and Factory Automaton (ETFA). Pscataway, NJ: IEEE; p IEEE Confrnc on Emrgng Tchnologs and Factory Automaton (ETFA), DOI: /ETFA Copyrght: IEEE Post-Prnt avalabl at: Halmstad Unvrsty DVA

2 Kunrt, K., M. Jonsson, and E. Uhlmann, Explotng tm and frquncy dvrsty n IEEE ndustral ntworks for nhancd rlablty and throughput, Proc. 15th IEEE Intrnatonal Confrnc on Emrgng Tchnologs and Factory Automaton (ETFA 2010), Blbao, Span, Spt , Explotng Tm and Frquncy Dvrsty n IEEE Industral Ntworks for Enhancd Rlablty and Throughput Krstna Kunrt, Magnus Jonsson, and Elsabth Uhlmann CERES Cntr for Rsarch on Embddd Systms Halmstad Unvrsty, Box 823, SE Halmstad, Swdn {krstna.kunrt; magnus.jonsson; Abstract Industral ntworks basd on IEEE ar spradng, vn though th jont rqurmnt on prdctablty and rlablty from ndustral applcatons s hard to fulfl n wrlss ntworks, and th data rat of IEEE s rathr low. Wth th goal of provdng ral-tm guarants, wth ncrasd rlablty and throughput, w propos two multchannl ntwork archtcturs basd on IEEE wth prdctabl mdum accss, ral-tm analyss admsson control and transport layr rtransmssons. W valuat th archtcturs n trms of rlablty, utlzaton, dlay, complxty, scalablty and nrgy ffcncy. Th valuatons show that throughput and rlablty can b nhancd through rdundancy and concurrncy n th frquncy doman. 1. Introducton Industral applcatons ar charactrzd by concurrnt dmands on both rlablty and prdctablty. Rlablty s dfnd as th ablty to provd a low packt rror rat whras prdctablty s ablty to mt strct raltm dadlns. Th choc of wrlss ntworks as th undrlyng communcaton mdum maks t spcally challngng to fulfl ths communcaton rqurmnts. Du to advantagous nrgy savng tchnqus, IEEE [1] has bcom an ntrstng choc for wrlss snsor ntworks n ndustral contxts,.g., th ndustral standards WrlssHART [2] and ISA100.11a [3]. WrlssHART nabls prdctablty by placng a tm-slottd mdum accss control (MAC) schm on top of IEEE , but lacks flxblty prvntng ffcnt us of rtransmssons for ncrasd rlablty. In arlr work [4] w dvlopd a thortcal framwork for rlabl ral-tm traffc whr rlablty was ncrasd through rtransmssons, whl stll guarantng ral-tm dlay bounds. Ths framwork was appld to an IEEE basd sngl-hop ntwork n [5]. Howvr, usng rtransmssons rducs th data rat, an alrady lmtd rsourc n IEEE Our goal n ths papr s to ncras th ffctv bandwdth wth IEEE by ntroducng dvrsty not only n th tm doman through rtransmssons, but also n th frquncy doman usng multchannl com /10/$ IEEE muncaton. Amng towards a multchannl mastr-slav ntwork, two dffrnt ntwork archtcturs wth dffrnt sngl-hop star topologs ar consdrd. Th most straghtforward dsgn choc s to qup ach nod wth svral IEEE transcvrs fxd to dffrnt frquncy channls. In ordr not to ovrlap wth frquncs n IEEE b basd ntworks, four frquncy channls ar avalabl [1]. Th numbr of slavs n th ntwork s assumd to b hghr than th numbr of frquncy channls F, but dos not hav to b. Th scond ntwork archtctur uss on transcvr at ach slav, but tunabl ovr all F frquncs. Th ffctv bandwdth s ncrasd through th us of multpl frquncy channls, whl stll kpng th advantagous nrgy savng bhavour of IEEE , whch ncluds a synchronzd slp phas for all nods n th ntwork. Th frst dsgn choc s mor costly n trms of hardwar and nrgy consumpton, but s lkly to provd hghr rlablty and ncrasd throughput as compard to a tradtonal sngl-channl IEEE ntwork. Th scond dsgn choc s lss costly n trms of hardwar, but tunng to dffrnt frquncs rducs th ntwork ffcncy vn f t provds ncrasd robustnss through frquncy dvrsty. W nvstgat th prformanc of th proposd archtcturs n trms of rlablty, prdctablty, bandwdth utlzaton, dlay, scalablty, hardwar cost, softwar complxty and nrgy ffcncy. 2. Rlatd works A ntwork basd on IEEE has two dffrnt mods: bacon-nabld wth slottd Carrr Sns Multpl Accss, Collson Avodanc (CSMA/CA) MAC and nonbacon-nabld wth unslottd CSMA/CA. Whl th formr s avalabl only for ntworks wth a logcal star topology, th lattr s ntndd for logcal msh topologs. As our work assums a logcal star topology, only th bacon-nabld mod s consdrd. Th lngth of th bacon ntrval (TBI) s dfnd as th ntrval from whn on bacon transmsson starts untl t starts agan. Ths ntrval can thn b furthr dvdd nto th suprfram (TSF) and th slpng phas (Tslp). Th suprfram contans a contnton accss prod (CAP), whch can optonally b followd by a contnton fr prod (CFP) whr guarantd tm slots (GTS) can b ddcatd to spcfc nods n th ntwork through

3 rsrvatons mad durng th CAP. Snc channl accss dlays cannot b uppr-boundd (du to random backoff tms n th CAP or falur to rsrv a GTS n th CFP), hard dadln guarants cannot b nforcd wth plan IEEE Pror work n ral-tm communcatons typcally provds only statstcal prformanc guarants,.g. [6] whch targts mprovmnt of avrag dlay. Othr rlatd work nabls ral-tm traffc n IEEE ntworks wthout altrng th standard,.g., [7]-[8]. Howvr, vn though mprovmnts n trms of latncy and rlablty for tm-crtcal mssags hav bn achvd, avrag prformanc rathr than worst cas s typcally valuatd. [9] supports dadln guarants and uss rtransmssons for ncrasd rlablty, but mrly for traffc wth xactly on transmsson pr suprfram. Our approach has no such lmtatons, but nstad lts th numbr of rtransmssons allowd n th systm b rgulatd by an off-ln ral-tm schdulablty analyss. W thrby ncras rlablty wthout jopardzng dadln guarants alrady gvn to ordnary transmssons. Th bandwdth utlzaton pnalty nablng th mprovmnt s rasonabl, but th low data rat s lmtng th applcablty. To compnsat for ths, w ntroduc a multchannl IEEE ntwork wth prdctabl mastr-slav mdum accss and transport layr rtransmssons. A prdctabl MAC mthod provds an uppr bound on th channl accss dlay whch s ncssary for ral-tm communcatons so that schdulng mthods lk arlst dadln frst (EDF) can b nforcd. Not, howvr, that a prdctabl MAC mthod dos not guarant rror fr transmsson. Earlr fforts of multchannl protocols nclud both dstrbutd and cntralzd MAC protocols for wrlss ad-hoc and snsor ntworks [10]-[12]. Howvr, vn f multpl frquncs xsts, thy ar not usd concurrntly, but mrly altrnatvly and non of th rvwd protocols can provd prdctabl mdum accss. [13] prsnts a multchannl MAC protocol for gnral wrlss ntworks, but dos not nclud rtransmssons, whl th schdulng mchansm prsntd n [14] dos not consdr communcaton rrors. Exampls of multchannl MAC protocols for IEEE ,.g. [15] and [16], do not consdr ral-tm guarants or rlablty. 3. Systm Modl To modl a typcal wrlss ndustral ntwork, th numbr of communcatng nods s chosn to b rasonably low,.., n th ordr of tnths of nods. All slav nods ar placd wthn transmsson rang of a mastr nod whch acts as th cntral controllr. Du to th lmtd sz of th ntwork, th propagaton dlay btwn th mastr and any of th slavs s approxmatly qual. Basng our framwork on IEEE , w nclud a slp cycl and assum a data rat of 250 kbps. Wth ndustral applcatons n mnd, w choos a data traffc modl wth short packts and prodc bdrctonal traffc btwn th mastr nod and ts slavs. As n [4], w modl th traffc as flows, dfnd by th paramtrs: sndng nod (S ), rcvng nod (R ), prod (P ), mssag lngth (C ), and dadln (D ). Ths flows ar dnotd ral-tm channls (RTCs) τ = {S, R, P, C, D }, whr = 1, 2. Each flow s ndpndnt of all othr flows, nablng th xstnc of svral flows btwn th mastr and any slav. To modl traffc typcal for ndustral applcatons, whch.g. collct data from snsors or dstrbut control data to actuators, ach flow s assumd to thr orgnat or trmnat at th mastr nod. D rfrs to th transport layr dadln as our rtransmsson schm provds nd-to-nd rlablty at th transport layr. Th lnk layr rtransmssons n th standard ar thrfor not ndd and hnc swtchd off, as possbl wth.g. th IEEE complant ChpCon CC2420 transcvr [17]. Rtransmsson raltm channls, RRTCs, ar ntroducd nto th ntwork, modlld as traffc flows and dfnd by th sam paramtrs as ordnary traffc flows τ r,j = {S r,j, R r,j, P r,j, C r,j, D r,j }. Thr prod s th mnmum mandatory ntrval btwn two actvatons of a crtan RRTC. Ths ntrval s dfnd at th dsgn stag of th ntwork, thrby provdng an uppr bound on th bandwdth usd for rtransmssons. Th dadln of th RRTC dnots th maxmum tm that on rtransmsson s allowd to tak. To catr for rtransmssons, th transport layr dadln n ach RTC s dvdd nto an ordnary (D ord, ) and a rtransmsson dadln (D rtr, ), whr D ord, D rtr, = D. All packts contan a prfct CRC chcksum to dtrmn whn a rtransmsson s ndd. 4. Evaluaton Crtra To valuat th proposd multchannl ntwork archtcturs, th followng mtrcs ar usd: Rlablty Snc th admsson control basd on raltm analyss nsurs that only RTCs for whch a dadln guarant can b provdd ar allowd nto th ntwork, th dadln mss rato du to lat packt arrval s always zro. Nvrthlss, dadln msss du to mssag rrors can stll occur, makng th mssag rror rat (MER) an mportant prformanc masur. Howvr, rlablty s not only ncrasd through th tm-dvrsty and data rdundancy provdd by rtransmssons but also through frquncy and hardwar rdundancy ntroducd by multpl transcvrs, all contrbutng to ncrasd ntwork robustnss and rlablty. Bandwdth utlzaton capablty Th capablty of utlzng as much of th avalabl bandwdth as possbl dpnds on th flxblty of channl allocaton and th dgr of concurrncy that can b achvd,.., how wll th frquncy dvrsty s xplotd. A hghr numbr of concurrnt channls avalabl at a nod may lad to ncrasd bandwdth and lowr dlay f proprly xplotd. Dlay Th worst cas dlay dpnds on th archtctur and th rsultng blockng bhavour of packts to and from a nod. Howvr, also avrag dlay and th dlay jttr ar of ntrst. Dlay also conncts to concurrncy. Scalablty Th ntwork can b lmtd by svral factors. Hr w consdr th rlaton btwn th numbr of slav nods, frquncs and transcvrs pr nod.

4 Hardwar and softwar complxty smply ndcats th stmatd hardwar cost pr nod n trms of numbr of transcvrs and th rlatv complxty of th channl allocaton algorthm (at run-tm), takng nto account th numbr of concurrnt frquncy channls pr nod. Enrgy usag s assumng a smpl rlaton btwn th numbr of transcvrs pr nod and ts nrgy usag. 5. Ntwork Archtcturs To xtnd th sngl-channl framwork prsntd n [5] to a multchannl wrlss ntwork, w qup, n th frst archtctur, ach nod wth F transcvrs fxd to F dffrnt frquncy channls. Th scond multchannl ntwork archtctur qups th mastr nod wth F fxd transcvrs, assumng t to b mor powrful and lss rsourc rstrctd than th slav nods, but only on transcvr pr slav, tunabl ovr all F frquncs Basln: Sngl-channl ntwork As a startng pont for th multchannl protocols w tak th sngl-channl protocol ntroducd n [5]. Th MAC mchansm n [5] s an xtnson of th IEEE MAC protocol wth a pollng mchansm provdng prdctabl channl accss and th ablty to schdul traffc accordng to EDF. Th mastr has accss to all traffc spcfcatons at start-up and sorts all packts to slavs (or pollng mssags askng for packts from slavs) accordng to EDF. Th mastr thn thr snds a pollng packt to a slav and wats for a rspons (a data packt) or t snds tslf a data packt to a slctd slav and awats an acknowldgmnt (ACK). If th mastr dos not rcv an ACK (or a data packt) bfor a tm-out corrspondng to th transmsson of th data and ACK packts (or poll and data packts) and som procssng and propagaton dlays th pollng or data packt s savd untl ts ordnary or rtransmsson dadln has lapsd. Whn th (ordnary or rtransmsson) dadln of th whol mssag has xprd, th mastr knows th xact numbr of packts n ths mssag that hav to b rtransmttd. In cas mor rtransmsson attmpts ar allowd and a rtransmsson channl s avalabl, th ncssary rtransmssons ar schduld. Th numbr and frquncy of rtransmssons allowd n th systm s rgulatd by th off-ln ral-tm schdulablty analyss Multchannl I: F fxd transcvrs Th avalablty of F concurrnt frquncy channls to accss all nods at any gvn tm nabls dffrnt organzatonal approachs. Ethr w can allow nformaton dssmnaton va all frquncs or hav on ddcatd control or rtransmsson frquncy channl, whl th rmanng F 1 channls ar usd for data dssmnaton. Altrnatvly, w can us som of th channls for dlay-constrand ral-tm traffc and th rmanng for bst ffort data traffc. Wth approprat schdulng, w can guarant concurrnt transmsson of at most F packts,.. a pur EDF handlng of th F packts wth th arlst dadlns. All schms nabl dvrson of traffc to anothr frquncy, avodng unncssarly hgh packt loss n th prsnc of hgh ntrfrnc at on partcular frquncy channl. Whn choosng to not allocat a spcal control frquncy, th mastr can schdul whch nformaton that should b snt on ach frquncy at ach tm nstanc. Th bacon, snt out prodcally by th undrlyng IEEE protocol, can b broadcastd on all frquncs so that all slavs rcv t on all frquncs. Basd on th addrss fld n th packt hadr th slavs assss th rlvanc of ach packt thmslvs. As th mastr polls ach slav, and has global knowldg of th schdulng, no mdum accss collsons du to svral nods tryng to us th sam frquncy occurs. In fact, th pollng procdur happns on all frquncs concurrntly. Th absnc of an xpctd data packt or ACK from a partcular slav at th nd of a mssag dadln lads th mastr to chck th avalablty of rtransmsson channls unlss th mssng packt has alrady rachd th maxmum numbr of allowd rtransmssons and schduls rtransmssons n xactly th sam mannr as an ordnary transmsson. Altrnatvly, on of th frquncy channls could b allocatd for control traffc only. Th control channl would b carryng pollng mssags askng for data packts from th slavs, to b transmttd on anothr frquncy. Ths lavs F 1 frquncs for actual data traffc, both ordnary transmssons and rtransmssons, allowng F 1 concurrntly transmttd data packts, to and from th mastr. Data packts transmttd by th mastr do not nd to b announcd on th control channl as slavs ar lstnng on all frquncs anyway, and thrfor ar rady to rcv. Howvr, th followng ACK nds to us a dsgnatd data channl, as slavs do not hav accss to th control channl. Ntwork wd pollng nformaton can b broadcastd ovr th control frquncy n paralll wth th ordnary data traffc ovr th rmanng frquncs. Howvr, as th control channl s usd xclusvly for pollng traffc, t may not b suffcntly utlzd. Th sam holds tru for a varant whr rtransmssons us a ddcatd frquncy channl. Furthr, systm vulnrablty s ncrasd by groupng pollng packts or rtransmssons onto on sngl frquncy. Consquntly, th altrnatv wth a ddcatd control frquncy s not tratd furthr hr Multchannl II: on tunabl slav transcvr In ths archtctur, th slavs hav on transcvr ach, tunabl ovr F dffrnt frquncs, whl th mastr has F transcvrs, ach on fxd to a sngl frquncy. Snc a slav only can b rachd through on frquncy at a tm, th mastr has to consdr traffc flow dpndncs whn allocatng th frquncs and only on RTC havng a partcular nod as ts dstnaton can b allocatd concurrntly. Ths also rsults n a maxmum of on packt that can b guarantd EDF tratmnt. Th fwr concurrnt frquncs pr slav, th hardr t s for th mastr to us th bandwdth ffcntly and xplot th frquncy dvrsty, as dpndncs amongst th dffrnt ral-tm traffc channls com nto play. Gvn th ral-tm constrant, th packt wth th shortst dadln s allocatd frst, but

5 th rmanng F 1 frquncs can only carry packts to or from slavs not nvolvd n anothr transmsson. A packt wth th scond arlst dadln nvolvng th sam slav cannot b schduld concurrntly. Th mastr thrfor gos through th EDF quu, dntfyng th F 1 packts wth arlst dadlns, but prtanng to ndvdual slavs. Whn havng dntfd whch (at most) F packts, ncludng rtransmsson packts, ar to b snt durng th nxt tm nstanc, th mastr broadcasts ths nformaton on all frquncs. Nxt, all slavs tun thr transcvrs to th rspctv allottd frquncy channl and th data transfr taks plac n paralll. W nd to tun for ach packt (rathr than for ach mssag or ach flow) to catr for packts or rtransmssons wth arlr dadlns ntrng th quu. Th rason for havng tunabl transcvrs, rathr than on ddcatd frquncy, for ach slav s that th ntwork s lkly to contan mor slavs than avalabl frquncy channls. Tunng, howvr, ntroducs addtonal dlay, frstly whn th slavs, aftr havng procssd th control nformaton, tun to th frquncy on whch thy ar supposd to transmt or rcv nxt. Scondly, th ACK for packts snt from th mastr to slavs nds to b transmttd bfor th nxt control mssag can b broadcastd, prolongng th prod of control mssags. For slow dvcs th tunng tm btwn two frquncy channls can b as long as th transmsson tm for on packt [16], whch mans that th possbl bandwdth utlzaton s dcrasd substantally. Howvr, progrss n hardwar dvlopmnt wll nabl fast tunng dvcs, dcrasng ths dsadvantag n th futur, and thus ths archtctur rprsnts an ntrstng altrnatv. 6. Tmng dtals and analyss A tmng analyss for a sngl-channl IEEE ntwork was conductd n [5], but adaptatons ar ncssary for t to b applcabl also to multpl channls Tmng paramtrs Rcall that th suprfram ncluds both th actual bacon and th CAP. Bacon transmsson tm and CAP lngth ar dnotd as T bacon and T CAP, rspctvly. W assum that no GTSs ar usd as thy ar nthr ncssary nor suffcnt to guarant an uppr dlay bound. Not all of th CAP can b usd for transmssons as ach packt transmsson has to b fnshd bfor th start of th slpng phas. Hnc, th actual (usabl) lngth of th CAP s rducd by th maxmum tm t taks to snd on packt (T tmout ). Thrfor, T CAP can b calculatd as: TCAP TBI Tslp Tbacon Ttmout =. (1) As dscrbd blow, th valu of T tmout s dffrnt for dffrnt archtcturs, as th MAC protocol s adaptd accordngly. To account for th slpng phas w ntroduc th concpt of xprncd bt rat (r ), whch s a scald down bt rat as compard to th ral rat r. Th scalng factor dpnds on th lngth of tm provdd for communcatons,.. T CAP, n comparson to th lngth of th whol bacon ntrval, as: TCAP r = r. (2) TBI Th xprncd transmsson tm of data (T data ), pollng (T poll ) and ACK (T ACK ) packts scals accordngly. For multchannl cas I, r s th combnd bt rat of all channls,.., F tms th bt rat of on frquncy Sngl-channl cas T tmout n th sngl-channl cas s calculatd by takng nto consdraton th followng squnc of tm ntrvals. Th mastr starts by procssng th packt bfor transmsson (T procm ), followd by th actual transmsson (T poll or T data ) and propagaton tm (T prop ). Upon arrval th packt s procssd by th slav, and n cas t s a data packt, a CRC chck s don (T procs or T procs_crc ). Thraftr, th slav transmts a rspons (T packt or T ACK ), rsultng n anothr propagaton dlay. Th mastr procsss th packt and, n cas t s a data packt, dos a CRC chck (T procm or T procm_crc ). Takng nto consdraton th possblty of dlay propagaton varatons or nxact synchronzaton btwn mastr and slavs, a short tm margn (T margn ) s addd as a safty margn btwn th tm whn th mastr xpcts a packt and ts actual tm of arrval. Th quatons from [5] ar rpatd hr for convnnc: Ttmout _ poll, = TprocM Tpoll Tprop TprocS (3) Tdata, Tprop TprocM _ CRC Tmargn, Ttmout _ data, = TprocM Tdata, Tprop (4) TprocS _ CRC TACK Tprop TprocM Tmargn. Eq.(3) matchs th cas of th mastr pollng for a data packt from a slav. Eq.(4) assums a data packt snt by th mastr whch thn awats an ACK from a slav Multchannl I Havng F fxd transcvrs n all nods rsults n xactly th sam chan of vnts as for th sngl channl cas, so q.(3) and (4) ar drctly applcabl Multchannl II Wth a tunabl transcvr at th slavs and F fxd transcvrs at th mastr, furthr dlays hav to b consdrd. Th mastr starts by procssng th packts to b snt and thn broadcasts a control packt on all frquncs. Consdrng th frquncy lmtatons, th control packt concrns a maxmum of four frquncs, upprboundng th packt lngth. Aftr th transmsson tm and propagaton dlay of th control packt, th slavs procss th rcvd packt and thn tun thr transcvrs to th rspctv frquncy ndcatd n th control packt, ntroducng tunng dlay (T tun ). W thn hav to dffrntat btwn two cass: traffc flows from th slav to th mastr and vc vrsa. For th frst cas, th slav smply snds th rqustd data packt to th mastr on th ndcatd channl, rsultng n transmsson and propagaton dlay, procssng and CRC chckng dlay at th mastr, and an addtonal tm margn as statd n For th scond cas of traffc flows orgnatng at th mastr, th mastr wats for th slav to tun and thn snds a data packt. Th slav procsss th rcvd packt and conducts a CRC

6 chck, bfor t answrs wth an ACK, whch thn s procssd by th mastr. Evn hr th tm margn s addd. In ths archtctur, th xtra pollng packt ntroducd also for data packts snt from th mastr to th slav rsults n addtonal transmsson and propagaton dlay, procssng tm, plus tunng tm: Ttmout _ poll, = TprocM Tpoll Tprop TprocS (5) Ttun Tdata, Tprop TprocM _ CRC Tmargn. Ttmout _ data, = TprocM Tpoll Tprop TprocS Ttun Tdata, (6) Tprop TprocS _ CRC TACK Tprop TprocM Tmargn. Hr (5) dfns th tmout valu for traffc flows from slav to mastr and (6) vc vrsa Tmng analyss Th dadln D of an RTC τ s dvdd nto an ordnary dadln D ord, and a rtransmsson dadln D rtr,. Ths holds tru for all consdrd archtcturs. To b abl to us th dadln paramtr n th ral-tm analyss provdd blow, th dadln has to b shortnd furthr, such that t corrsponds to th latst possbl pont n tm whn th packt must hav lft th sndr n ordr to arrv n tm at ts dstnaton. Ths paramtr s calld maxmum quung dlay (d ord,, d rtr, ) and can b calculatd by subtractng from th gvn dadln a numbr of constants consttutng a worst cas stuaton. Th worst cas watng tm for a packt wth th hghst dadln occurs whn t arrvs to th EDF quu just as a packt wth a longr dadln has startd sndng, and thraftr, whn that packt s transmsson procss has ndd, th rmanng tm untl th ntwork ntrs th slp mod s not suffcnt to accommodat a packt transmsson. As a rsult, a hgh prorty packt has to wat two tmouts, on for ach cas statd abov, plus th followng slp phas and bacon transmsson. Thrfor d ord, for traffc flows from mastr to slav (M S) and (S M) ar: d = ordm S D ord, T slp T bacon Ttmout _ data, (7) max { Ttmout _ poll,, Ttmout _ data, }, d = ords M D ord, T slp T bacon Ttmout _ poll, (8) max { Ttmout _ poll,, Ttmout _ data, }. As RRTCs ar schduld as rgular RTCs, th sam adaptaton of dadln to maxmum quung dlay has to b mad. Th dadln of th RRTC s a systm paramtr and s rlatd to D rtr as follows. Th systm spcfs a maxmum numbr of rtransmsson attmpts (N attmpt ) ncssary to mt th rlablty dmands of th applcaton. Ths N attmpt attmpts hav to b fnshd bfor D rtr xprs, mplyng a pr-rtransmsson dadln (D r ). Assumng qual dadln parttonng w hav Drtr Dr = (9) Nattmpt To guarant th dadlns for ach of thos rtransmsson attmpts, w st th dadln of ach RRTC to D r. Isolatng th quung dlay for rtransmssons s agan don by subtractng th worst cas stuaton paramtrs and dffrs btwn M S and S M packts as: d = D T T T max { Ttmout _ poll,, Ttmout _ data, } d = D T T T max T, T rtrm S r slp bacon tmout _ data, rtrs M r slp bacon tmout _ poll, { tmout _ poll, tmout _ data, } (10) (11) Th quung dadln s calculatd n ths way for both th sngl-channl and multchannl cas II, usng th approprat tmout ntrvals. Howvr, for th multchannl archtctur I, w hav to consdr th fact that th total bt rat s F tms th bt rat of on frquncy. Ths can lad to a fault n th calculaton whr th transmsson tm of a packt suddnly s only 1 / F tms as long as n ralty. Evn f th ntwork can snd F tms as many packts as wth on frquncy, ach packt tslf s nvr snt fastr than th actual bt rat pr frquncy. Thrfor w hav to subtract a furthr constant from th dadln whch s th actual tmout ntrval of on packt mnus th wrongly prcvd tmout ntrval of 1 / F tms th actual tmout. Ths rsults n a spcfc quung dlay for th multchannl cas I of: d = ordm S D ord, T slp T bacon Ttmout _ data, 1 (12) max { Ttmout _ poll,, Ttmout _ data, } 1 Ttmout _ data, F d = ords M D ord, T slp T bacon Ttmout _ poll, 1 (13) max { Ttmout _ poll,, Ttmout _ data, } 1 Ttmout _ poll, F 6.3. Ral-tm schdulng analyss Th ral-tm analyss usd n our arlr work s basd on EDF schdulng of prodc ral-tm tasks on a unprocssor [18], and ncluds both a chck of th utlzaton and of th workload mposd on th procssor by th schduld tasks. Ths analyss orgnally assumd fully prmptv tasks, but has bn adaptd for communcaton [19] whr prmpton s only possbl aftr th complt transmsson of on packt,.., onc a packt has startd to b snt, t cannot b stoppd n ordr to snd a hghr prorty packt. Thrfor th blockng tm of on packt has bn ntroducd nto th calculaton of th quung dadln of a packt. Th ral-tm analyss s usd ach tm a nw RTC rqusts accss to th ntwork, to dcd f ts ncluson s possbl wthout jopardzng any dadln guarants alrady gvn, whl also guarantng th dadln of th nw RTC. Th utlzaton chck smply tsts f th admttd RTCs and RRTCs ar not usng mor bandwdth than avalabl. For a sngl-channl ntwork th condton s smply that th utlzaton U must not b gratr than 1. In multchannl cas I, th utlzaton must not b gratr than F du to th concurrncy of th F frquncs. Bcaus of th slpng phas, ths constrants only hold tru f w calculat U usng th xprncd bt rat: V T W tmout _ poll, N Ttmout _ data, N U = 1 P 1 P = = (14) X Y T tmout _ rtr _ poll, T tmout _ rtr _ data,, = 1 P r, = 1 P r,

7 whr T = T T T T tmout _ poll, procm poll prop procs T T T T data, prop procm _ CRC margn, T = T T T tmout _ data, procm data, prop T T T T T procs _ CRC ACK prop procm margn. (15) (16) Th tmout paramtrs for th rtransmssons ar solly ntroducd to ncras clarty and ar dfnd as T tmout_rtr_poll, = T tmout_poll, and T tmout_rtr_data, = T tmout_data,. N ndcats th numbr of packts pr mssag for RTC. As rtransmssons ar don pr packt, ths paramtr s assumd to b qual to on for all RRTCs and s thrfor omttd from th quaton. V and W ndcat th numbr of S M and M S RTCs, rspctvly, and X and Y th numbr of S M and M S RRTCs, rspctvly. As th tmout calculaton dffrd for th multchannl ntwork wth on tunabl transcvr at ach slav, th propr xprncd tmout ntrval s: Ttmout _ poll, = TprocM Tpoll Tprop TprocS (17) T T T T T tun data, prop procm _ CRC margn tmout _ data, = procm poll prop procs tun data, Tprop TprocS _ CRC TACK Tprop TprocM Tmargn T T T T T T T (18) Part two of th ral-tm analyss chcks th workload mposd on th ntwork by th traffc channls. It s dfnd by th workload functon h(t) whch s th sum of all transmsson tms of all mssags by all RTCs and RRTCs, ncludng thos mssag nstancs wth an absolut dadln bfor tm t. Tm t starts wth zro at th bgnnng of th hyprprod (hp),.., th nstanc n tm whn all RTC prods start smultanously. Th hp nds whn all prods bgn smultanously agan. Th rason for choosng ths startng pont s that to provd ral-tm guarants, w hav to analys th worst cas workload, snc th data traffc thn wll xprnc th worst dlay. Th smultanous start of all prods has bn provn to b th worst cas n [20]-[22], whr also th workload functon s usd to tst th fasblty of task sts. Th h(t) functon s gvn as t d ords M, h() t = 1 ( Ttmout _ poll, N ) [ 1, V], P T, dords M, t [ 1, X], r, d t rtrs M, 1 t d ( Ttmout _ data, N ) ordm S, [ 1, W], P T, dordm S, t t d 1 P rtrs M, T t d tmout _ rtr _ poll, rtrm S, 1 Ttmout _ rtr _ data,. [ 1, Y], P r, drtrm S, t (19) whr th frst two trms gv th workload of th ordnary traffc flows (S M and M S), and th last two trms th workload of th rtransmsson channls (S M and M S). Dpndng on f w calculat th workload of th sngl-channl cas or th multchannl cass, only th tmout paramtr wll vary. Only multchannl cas II uss a dffrnt tmout ntrval, whl multchannl cas I and th sngl-channl cas hav an dntcal tmout valu. Furthr, th quung dlay calculatons dffr and wll thus also nflunc th rsult of th workload functon. Whn tstng fasblty, th constrant h(t) t, t, has to b mt. In multchannl cas I, howvr, th concurrncy of frquncs lads to th constrant of h(t) F t, t. In [23], th computatonal complxty of ths tsts was rducd and a suffcnt subst of ponts n tm at whch th functon has to b chckd was provdd. 7. Prformanc valuaton W valuatd th two proposd multchannl ntwork archtcturs and compard thm to th rsults for th sngl-channl ntwork n [5]. To valuat th rlablty n trms of MER and th bandwdth utlzaton capablty, w hav mplmntd a smulator n MatLab. Th rfrnc ntwork has a logcal star topology wth on mastr nod and 10 slav nods. A maxmum transmsson rang of 100 m was assumd, ladng to a propagaton dlay of 0.3 μs. Th undrlyng IEEE protocol s n bacon mod usng a bt rat of 250 kbps. A bacon fram lngth of ms was assumd to kp th sam paramtrs as n our arlr work for th sak of comparablty. Slpng phass corrspondng to 50% and 75% of bacon ntrval tm wr smulatd,.., th suprfram lngth was and ms, rspctvly. For tunabl transcvrs a tunng dlay of 131 μs was chosn basd on rsults from [24]. Th numbr of concurrnt frquncs, F, was st to four. W assum a bursty rror bhavour modlld by a typcal two-stat Markov modl (Glbrt-Ellot). Th two stats hav a bt rror rat of 10-2 and 10-4 rspctvly, th stat changng probablts ar 0.5 and 0.99, and th stat hold tms qual on tmout tm. Th packt rror rat s thn gvn by P = 1 (1 P b ) C, whr P b s th bt rror probablty and C th packt lngth n bts. For smplcty, w assum an rror-fr fdback channl. To nsur statstcal sgnfcanc, smulatons hav bn run untl at last 10 mssag rrors wr xprncd, gvn th lowst rror probablty. Consdrng a typcal ndustral applcaton, th packt lngth s 120 bts for data, ACK, and pollng packts, gudd by th mnmum packt sz possbl n th standard. Th smulatd traffc flows, wth a known prod, dadln and mssag lngth, blong to on of two traffc classs spcfd n Tabl I. Th choc of traffc class s randomzd wth a unform dstrbuton, as s th choc of sourc and dstnaton nods for ach flow, but always ncludng th mastr nod as on of ths. Tabl I also shows th paramtrs of th rtransmssons channls. Smulatons hav bn run for 2, 4, and 8 rtransmsson channls, but du to spac lmtatons only rsults for 8 rtransmsson channls ar shown n th fgurs. For all packts th maxmum numbr of rtransmsson attmpts pr packt (N attmpt ) was fxd to two.

8 TABLE I: Traffc spcfcaton Traffc class No1 No 2 Ordnary traffc P (ms) D (ms) C (bts) Rtransmssons RRTC P r (ms) D r (ms) C r (bts) No N attmpt = 2 M = 2 or 4 or 8 Rlablty Th MER s dtrmnd through smulatons, but th total rlablty also ncluds hardwar rdundancy and th amount of rdundancy n th frquncy doman. Whn valuatng th MER through smulatons only accptd RTCs ar ncludd. As shown n Fg. 1, th MER for th cas wthout any rtransmssons s 10-1 for all archtcturs. Ths s xpctd as th MER only dpnds on th Glbrt-Ellot modl and th mssag lngth. For all archtcturs th hghst mprovmnt n MER was achvd wth 8 RRTCs (th rsults for 2 and 4 RRTCs wr btwn thos for 0 and 8 RRTCs). Th hghst MER mprovmnt by rtransmssons was xprncd for low numbrs of rqustd RTCs, qut ndpndnt of archtctur. Ths can b xpland by th fact that for a rlatvly small numbr of RTCs, th dmand for RRTCs s lowr and thrfor a hghr prcntag of rqustd rtransmssons can actually b grantd. Th dcras n MER btwn on and 20 RTCs can b attrbutd to th fact that bfor all th avalabl RRTCs can b usd, a crtan numbr of rqusts for rtransmssons s ndd, whch n turn rqurs a crtan numbr of RTCs. If th RRTCs ar not usd, th MER cannot b mprovd. Th rason why th curvs dffr btwn archtcturs for larg numbrs of rqustd RTCs s that th multchannl archtctur I could accpt consdrably mor RTCs, whl th numbr of rtransmsson channls was kpt constant, ladng to a lowr prcntag of grantd rtransmssons. Not also that multchannl archtctur II rqurs an xtra control packt to schdul concurrnt transmssons. Each xtra packt may ncras th MER and mak th protocol mor vulnrabl to channl nos. Incrasng th slpng phas to 75% of th bacon ntrval dd not affct th MER and thrfor th fgurs ar omttd. Consdrng rlablty n trms of hardwar and frquncy rdundancy, multchannl archtctur I s obvously th supror soluton. It has svral rdundant transcvrs and s concurrntly usng all avalabl frquncs. Consdrng th hardwar aspct, th snglchannl and multchannl archtctur II ar quvalnt, but th us of tunabl transcvrs provds hghr frquncy rdundancy for th multchannl approach. Evn f th possbl traffc channl ntrdpndncs mak t hard to us th frquncy doman ffcntly, th ablty to tun th transcvr stll provds frquncy dvrsty. Bandwdth utlzaton capablty Utlzng as much as possbl of th avalabl bandwdth dmands a hgh dgr of concurrncy. As mntond abov, multchannl ntwork I has th hghst dgr of concurrncy and can thrfor asly utlz th complt bandwdth offrd by ach avalabl frquncy. Obvously, snglchannl ntworks do not hav th possblty of concurrncy, but may utlz all of th avalabl bandwdth on th on avalabl frquncy. Multchannl ntwork II can b found n btwn ths two cass. It utlzs on of th frquncs wll, but whthr th rmanng frquncs ar usd ffcntly dpnds on traffc channl ntrdpndncs. In our analyss, w consdrd th ntwork utlzaton for th thr archtcturs both wth and wthout rtransmssons. Th graphs shown n Fg. 2 show th utlzaton of th actv part of th bacon ntrval and nclud only th utlzaton by ordnary traffc flows n ordr to dntfy th utlzaton pnalty ntroducd by th rtransmsson channls. Th calculaton of utlzaton also ncluds th acknowldgmnt and pollng packts rqurd to transmt th data packts. Consdrng Fg. 2 t bcoms obvous that th multpl transcvr cas s supror to th othr two cass n trms of bandwdth utlzaton capablty. Wthout rtransmssons, multchannl archtctur I saturats at a utlzaton of about 3.9 usng four concurrnt transcvrs. Th othr two ntworks saturat at a utlzaton just blow 1, whr multchannl cas II falls vn blow th sngl-channl cas. Th rason for ths s th pnalty ntroducd by th tunng dlay, ladng to a lowr numbr of RTCs that can b schduld. Furthrmor, th xstnc of th addtonal control packt n th MAC protocol for multchannl cas II lads to an arlr saturaton of th ntwork as compard to th sngl-channl or th othr multchannl cas. Whn ntroducng rtransmssons nto th systm, th utlzaton by ordnary traffc channls drops for all archtcturs. Multchannl ntwork I drops to around 2.5, whl th othr two cass drop to about 0.6, th tunabl cas stll bng lowr than th sngl-channl on. Th man rason for ths consdrabl rducton s not th bandwdth utlzaton by th rtransmsson channls, whch s rathr small compard to th magntud of th pnalty. Instad all traffc flows bcom mor dffcult to schdul du to th shortnng of th dadln (from D to D ord, ) to catr for rtransmssons. Th sam pnalty was also vsbl for 2 and 4 rtransmsson channls (not shown n ths papr) wth hardly any dffrnc btwn th 2, 4 and 8 RRTCs cass. Whn consdrng a longr slp phas, th utlzaton for th multpl transcvr cas I wth rtransmssons fll to around 2.25, whl th two othr cass dcrasd to about 0.5. Th fgurs ar omttd du to spac lmtatons. Although ths rsults look vry favourabl towards th multpl transcvr cas, on has to tak nto consdraton crtan practcal constrants. W assum that multpl transcvrs locatd on on nod ar placd far nough apart to functon proprly wthout ntrfrng wth ach othr. Howvr, on small nods ths mght not always b possbl, n whch cas sndng and rcvng at th sam tm s problmatc. Ths mpls that traffc on th multpl transcvr archtctur cas I nds to b schduld such that thr all transcvrs on a slav

9 MER MER: 50% slp, 2 rtransmsson attmpts No rtransmssons, fxd multchannl M=8, fxd multchannl No rtransmssons, tunabl multchannl M=8, tunabl multchannl No rtransmssons, sngl-channl M=8, sngl-channl Numbr of rqustd channls Fgur 1. Mssag rror rat rcv concurrntly or all transmt concurrntly. Ths ntroducs smlar traffc dpndncs as prsnt n th tunabl archtctur. From th schdulng pont of vw ths dos not pos a problm, howvr, th analyss would suffr from th sam pssmsm as n th tunabl cas, dcrasng th utlzaton by guarantd ral-tm traffc to mrly on. Bandwdth not usd by guarantd ral-tm traffc can b usd by soft ral-tm and bstffort traffc. Introducng ths knd of traffc nto th ntwork would crtanly ncras th utlzaton, spcally for th tunabl transcvr cas, whr th pssmsm n th analyss s th gratst and thrfor th unusd bandwdth th hghst. Dlay Th worst cas dlay s hghst n th tunabl ntwork du to th ntroducton of th tunng dlay and th addtonal control packt, makng th tmout valu longr. Howvr, whn studyng th avrag dlay, our smulatons hav confrmd that t s ndpndnt of th archtctur, as t s mor dpndnt on th maxmum numbr of rtransmssons pr packt and th numbr of rtransmssons ncssary for a succssful transmsson,.., t s connctd to th MER. Both for th snglchannl ntwork and multchannl ntwork I, traffc ntrdpndncs ar rrlvant, but, whn ntroducng tunng, two packts can only b schduld for concurrnt transmssons f thy prtan to mutually ndpndnt traffc channls,.., f nthr sourc nor dstnaton contan th sam slav. Th traffc flow ntrdpndncs rndr th worst cas dlay for multchannl ntwork II dntcal to that of a sngl-channl ntwork. Scalablty Th amount of hardwar ncssary for multchannl cas I mpls that t scals poorly, as for ach frquncy, on addtonal transcvr s ncssary at ach nod. Th tunabl cas has no such ssus wth scalablty and th mor nods thr ar n th ntwork, th lss lkly thy mght b to block ach othr. So, vn f th guarantd utlzaton s not ncrasd, th utlzaton by nonguarant-skng traffc s lkly to Utlzaton Utlzaton: 50% slp, 2 rtransmsson attmpts No rtransmssons, fxd multchannl M=8, fxd multchannl No rtransmssons, tunabl multchannl M=8, tunabl multchannl No rtransmssons, sngl-channl M=8, sngl-channl Numbr of rqustd channls Fgur 2. Bandwdth utlzaton ncras. Th sngl-channl cas has no such ssus. Th scalablty s also connctd to th utlzaton through th numbr of accptd RTCs, n whch cas th multpl transcvr archtctur cas I s supror. Hardwar and Softwar Complxty Obvously, th multchannl archtctur I suffrs th hardst from hardwar costs, whl th tunabl and sngl-channl cas ar qually good solutons from that prspctv. Th sngl-channl archtctur has th channl allocaton algorthm wth th lowst complxty. Multpl transcvrs at ach nod can b schduld n paralll wthout th nd to consdr whch packt to schdul ovr whch frquncy, so ths mplmntaton s also qut smpl. Th most complx cas occurs whn traffc ntrdpndncs can ntrfr wth pur EDF schdulng and thrfor th tunabl archtctur rsults n th most complx channl allocaton algorthm. Enrgy usag Although th dtald analyss of nrgy consumpton s out of th scop of ths papr, w argu that a hghr numbr of transcvrs, as n multchannl cas I, lads to a hghr nrgy usag, whl a sngl fxd transcvr s th bst soluton from an nrgy prspctv. Th tunng of transcvrs mpls addtonal nrgy consumpton n multchannl ntwork II. Summary W can conclud that non of th proposd archtcturs s bst for all consdrd prformanc mtrcs. An approprat archtctur should thus b slctd basd on th data traffc modl, th constrants on hardwar, softwar and nrgy, as wll as th rqurd utlzaton, throughput and rlablty. Whl multchannl I s supror n bandwdth utlzaton capablty and rlablty, t suffrs wth rspct to hardwar costs, scalablty and nrgy usag. On th othr hand, ths ar aras n whch th tunabl archtctur mplmntaton has ts advantags. Hardwar costs and nrgy usag ar kpt low and scalablty s not a problm. Howvr, th low bandwdth utlzaton capablty s th rsult of low concurrncy at ach nod, snc frquncy dvrsty only xsts on a ntwork wd lvl, not a pr-nod lvl.

10 8. Concluson W prsntd and valuatd two multchannl ntwork archtcturs basd on IEEE for ndustral ntworks. Usng a sngl-channl ntwork as a basln, w addd dvrsty n th tm and frquncy domans to ncras rlablty and guarantd throughput n ndustral ntworks whl kpng th advantagous nrgy savng proprts of th undrlyng IEEE standard. Th two dscrbd ntwork archtcturs ar usng thr F fxd transcvrs on all nods or tunabl slav transcvrs. Through EDF pollng and ral-tm analyss admsson control, w addd prdctablty to th ntwork, ndd to support hard ral-tm traffc n ndustral applcatons. Th archtcturs wr valuatd n trms of rlablty, utlzaton, dlay, complxty, scalablty and nrgy ffcncy. Th rsults show that nthr of th dscrbd multchannl altrnatvs ranks hgh for all valuatd paramtrs. An approprat archtctur should thus b slctd basd on th ndustral applcaton n quston. Th opton wth svral slav transcvrs provds a hgh lvl of srvc through concurrncy n th frquncy doman and hardwar rdundancy, whras th opton wth tunabl slav transcvrs may ncras guarantd throughput for crtan data traffc modls whl havng low hardwar costs, good scalablty and low nrgy usag. Rfrncs [1] IEEE Standard (2006) Part 15.4: Wrlss mdum accss control (MAC) and physcal layr (PHY) spcfcatons for Low-Rat Wrlss Prsonal Ara Ntworks (LR-WPANs), IEEE Standard for Informaton Tchn., IEEE-SA Standards Board, [2] [3] [4] M. Jonsson and K. Kunrt, Towards Rlabl Wrlss Industral Communcaton wth Ral-Tm Guarants, IEEE Transactons on Industral Informatcs, vol. 5, no. 4, pp , Nov [5] K. Kunrt, E. Uhlmann, and M. Jonsson, Prdctabl ral-tm communcatons wth mprovd rlablty for IEEE basd ndustral ntworks, n Proc. 8th IEEE Intrnatonal Workshop on Factory Communcaton Systms (WFCS 10), Nancy, Franc, May [6] S. Pjhan, M. Schwartz, and D. Anastassou, Error control usng rtransmsson schms n multcast transport protocols for ral-tm mda, IEEE/ACM Transactons on Ntworkng, vol. 4, no. 3, pp , [7] A. Koubâa, M. Alvs, B. Nfz, and Y.-Q. Song, Improvng th IEEE slottd CSMA/CA MAC for tm-crtcal vnts n wrlss snsor ntworks, n Proc. Workshop on Ral-Tm Ntworks (RTN 06), Drsdn, Grmany, July [8] F. Shu, Prformanc valuaton of th IEEE CSMA-CA protocol wth QoS dffrntaton, n Proc. Intrnatonal Confrnc on Intllgnt Snsors, Snsor Ntworks and Informaton Procssng (ISSNIP 08), Sydny, Australa, Dc. 2008, pp [9] J. Francomm, G. Mrcr, and T. Val, A smpl mthod for guarantd dadln of prodc mssags n clustr clls for control automaton applcatons, n Proc. IEEE Confrnc on Emrgng Tchnologs and Factory Automaton (ETFA '06), Pragu, Czch Rpublc, Spt. 2006, pp [10] J. Mo, H.-S.W. So, and J. Walrand, Comparson of Multchannl MAC Protocols, IEEE Transactons on Mobl Computng, vol. 7, no. 1, Jan 2008, pp [11] M. Wang, L. C, P. Zhan, and Y. Xu, Mult-channl MAC protocols n wrlss ad hoc and snsor ntworks, n Proc. ISECS Intrnatonal Colloquum on Computng, Communcaton, Control, and Managmnt (CCCM '08), Guangzhou, Chna, Aug. 2008, pp [12] S.-C. Lo, Dsgn of multchannl MAC protocols for wrlss ad hoc ntworks, Intrnatonal Journal of Ntwork Managmnt, vol. 19, no. 5, Spt. 2009, pp [13] B. Andrsson, N. Prra, and E. Tovar Prlmnary Dscusson on Globally Prortzd Mdum Accss for Mult-Channl Wrlss Systms, n Proc. 6th Intrnatonal Workshop on Ral-Tm Ntworks (RTN 07), Psa, Italy, July [14] A. Rangnkar and K.M. Svalngam, QoS Awar Mult- Channl Schdulng for IEEE Ntworks, Mobl Ntworks and Applcatons, vol. 11, no. 1, pp , Fb [15] P.G. Namboothr and K.M. Svalngam, Prformanc of a mult-channl MAC protocol basd on IEEE Rado, IEEE 34th Confrnc on Local Computr Ntworks (LCN 09), Zurch, Swtzrland, Oct [16] H.K. L, D. Hnrksson, and T. Abdlzahr, A Practcal Mult-Channl Mda Accss Control Protocol for Wrlss Snsor Ntworks, Intrnatonal Confrnc on Informaton Procssng n Snsor Ntworks (IPSN '08), St. Lous, MO, USA, Apr. 2008, pp [17] Chpcon, 2.4 GHz IEEE /ZgB-rady RF Transcvr, Chpcon Products Txas Instrumnts [18] C.L. Lu and J.W. Layland, Schdulng algorthms for multprogrammng n a hard-ral-tm nvronmnt, Journal of th ACM, vol. 20, no. 1, pp , Jan [19] H. Hoang and M. Jonsson, Swtchd ral-tm Ethrnt n ndustral applcatons - dadln parttonng, n Proc. Th 9th Asa-Pacfc Confrnc on Communcatons (APCC 03), Pnang, Malaysa, Spt. 2003, vol. 1, pp [20] M. Spur, Analyss of dadln schduld ral-tm systms, Tchn. Rp. No. 2772, INRIA, Franc, [21] S.K. Baruah, A.K. Mok, and L.E. Rosr, Prmptvly schdulng hard-ral-tm sporadc tasks on on procssor, n Proc. 11th Ral-Tm Systms Symposum (RTSS 90), Lak Buna Vsta, FL, USA, Dc. 1990, pp [22] S.K. Baruah, L.E. Rosr, and R.R. Howll, Algorthms and complxty concrnng th prmptv schdulng of prodc, ral-tm tasks on on procssor, Ral-Tm Systms, vol. 2, no. 4, pp , Nov [23] J.A. Stankovc, M. Spur, K. Ramamrtham, and G.C. Buttazzo, Dadln schdulng for ral-tm systms - EDF and rlatd algorthms, Kluwr Acadmc Publshrs, Boston, MA, USA, [24] T. Vogt, F. Östrlnd, and A. Dunkls, Improvng Snsor Ntwork Robustnss wth Mult-Channl Convrgcast, n Proc. 2nd ERCIM Workshop on -Moblty, Tampr, Fnland, May 2008.

Control of Perceived Quality of Service in Multimedia Retrieval Services: Prediction-based mechanism vs. compensation buffers

Control of Perceived Quality of Service in Multimedia Retrieval Services: Prediction-based mechanism vs. compensation buffers 1 Control of Prcvd Qualty of Srvc n ultmda Rtrval Srvcs: Prdcton-basd mchansm vs. compnsaton buffrs Aurlo La Cort, Alfo Lombardo, Srgo Palazzo, Govann Schmbra Isttuto d Informatca Tlcomuncazon, Unvrsty

More information

Online Load Balancing and Correlated Randomness

Online Load Balancing and Correlated Randomness Onln Load Balancng and Corrlatd Randomnss Sharayu Moharr, Sujay Sanghav Wrlss Ntworng and Communcatons Group (WNCG) Dpartmnt of Elctrcal & Computr Engnrng Th Unvrsty of Txas at Austn Austn, TX 787, USA

More information

Authenticated Encryption. Jeremy, Paul, Ken, and Mike

Authenticated Encryption. Jeremy, Paul, Ken, and Mike uthntcatd Encrypton Jrmy Paul Kn and M Objctvs Examn thr mthods of authntcatd ncrypton and dtrmn th bst soluton consdrng prformanc and scurty Basc Componnts Mssag uthntcaton Cod + Symmtrc Encrypton Both

More information

ERLANG C FORMULA AND ITS USE IN THE CALL CENTERS

ERLANG C FORMULA AND ITS USE IN THE CALL CENTERS IFORTIO D OUITIO TEHOLOGIES D SERVIES, VOL. 9, O., RH 2 7 ERLG FORUL D ITS USE I THE LL ETERS Er HROY., Tbor ISUTH., atj KVKY. Dpartmnt of Tlcommuncatons, Faculty of Elctrcal Engnrng and Informaton Tchnology,

More information

Reliability-Driven Reputation Based Scheduling for Public-Resource Computing Using GA

Reliability-Driven Reputation Based Scheduling for Public-Resource Computing Using GA 2009 Intrnatonal Confrnc on Advancd Informaton Ntworkng and Applcatons Rlablty-Drvn Rputaton Basd Schdulng for Publc-Rsourc Computng Usng GA Xaofng Wang #, Ch Shn Yo*, Rakumar Buyya* 2, Jnshu Su # 2 #Collg

More information

ANALYSIS OF ORDER-UP-TO-LEVEL INVENTORY SYSTEMS WITH COMPOUND POISSON DEMAND

ANALYSIS OF ORDER-UP-TO-LEVEL INVENTORY SYSTEMS WITH COMPOUND POISSON DEMAND 8 th Intrnatonal Confrnc of Modlng and Smulaton - MOSIM - May -2, 2 - Hammamt - Tunsa Evaluaton and optmzaton of nnovatv producton systms of goods and srvcs ANALYSIS OF ORDER-UP-TO-LEVEL INVENTORY SYSTEMS

More information

QUANTITATIVE METHODS CLASSES WEEK SEVEN

QUANTITATIVE METHODS CLASSES WEEK SEVEN QUANTITATIVE METHODS CLASSES WEEK SEVEN Th rgrssion modls studid in prvious classs assum that th rspons variabl is quantitativ. Oftn, howvr, w wish to study social procsss that lad to two diffrnt outcoms.

More information

Reputation Management for DHT-based Collaborative Environments *

Reputation Management for DHT-based Collaborative Environments * Rputaton Managmnt for DHT-basd Collaboratv Envronmnts * Natalya Fdotova, Luca Vltr Unvrsty of Parma, Italy Abstract Ths artcl addrsss a problm of ntgraton of rputaton managmnt mchansms and lookup procsss

More information

Modern Portfolio Theory (MPT) Statistics

Modern Portfolio Theory (MPT) Statistics Modrn Portfolo Thory (MPT) Statstcs Mornngstar Mthodology Papr Novmr 30, 007 007 Mornngstar, Inc. All rghts rsrvd. Th nformaton n ths documnt s th proprty of Mornngstar, Inc. Rproducton or transcrpton

More information

Section 3: Logistic Regression

Section 3: Logistic Regression Scton 3: Logstc Rgrsson As our motvaton for logstc rgrsson, w wll consdr th Challngr dsastr, th sx of turtls, collg math placmnt, crdt card scorng, and markt sgmntaton. Th Challngr Dsastr On January 28,

More information

Cardiac Toxicity in Chronic Fatigue Syndrome: Results from a Randomized 40-Week Multicenter Double-blind Placebo Control Trial of Rintatolimod

Cardiac Toxicity in Chronic Fatigue Syndrome: Results from a Randomized 40-Week Multicenter Double-blind Placebo Control Trial of Rintatolimod Cardac Toxcty n Chronc Fatgu Syndrom: Rsults from a Randomzd 40-Wk Multcntr Doubl-blnd Placbo Control Tral of Rntatolmod Bruc C. Stouch, Ph.D 1 Davd Strayr, M.D 2. Wllam Cartr, M.D 2. 1 Phladlpha Collg

More information

PRACTICAL ADVANTAGES OF USING THE MECHANICS OF CONTINUUM TO ANALYSE DEFORMATIONS OBTAINED FROM GEODETIC SURVEY

PRACTICAL ADVANTAGES OF USING THE MECHANICS OF CONTINUUM TO ANALYSE DEFORMATIONS OBTAINED FROM GEODETIC SURVEY PRACTICAL ADVANTAGES OF USING THE MECHANICS OF CONTINUUM TO ANALYSE DEFORMATIONS OBTAINED FROM GEODETIC SURVEY Mlan TALICH Rsarch Insttut of Godsy, Topography and Cartography, Zdby 98, CZ-5 66, Czch Rpublc

More information

Modelling Exogenous Variability in Cloud Deployments

Modelling Exogenous Variability in Cloud Deployments Modllng Exognous Varablty n Cloud Dploymnts Gulano Casal 1 Mrco Trbaston 2 g.casal@mpral.ac.u trbaston@pst.f.lmu.d 1 : Impral Collg London, London, Untd Kngdom 2 : Ludwg-Maxmlans-Unvrstät, Munch, Grmany

More information

Life Analysis for the Main bearing of Aircraft Engines

Life Analysis for the Main bearing of Aircraft Engines f Analyss for th Man barng of Arcraft Engns Png n a, Xaolng Zhang a, png H a, anglang Dng a a School of Mchancs, Elctronc, and Industral Engnrng, Unvrsty of Elctronc Scnc and Tchnology of Chna, Chngdu,

More information

The example is taken from Sect. 1.2 of Vol. 1 of the CPN book.

The example is taken from Sect. 1.2 of Vol. 1 of the CPN book. Rsourc Allocation Abstract This is a small toy xampl which is wll-suitd as a first introduction to Cnts. Th CN modl is dscribd in grat dtail, xplaining th basic concpts of C-nts. Hnc, it can b rad by popl

More information

Employing Relevance Feedback to embed Content and Service Importance into the Selection Process of Composite Cloud Services

Employing Relevance Feedback to embed Content and Service Importance into the Selection Process of Composite Cloud Services Employng Rlvanc Fdback to mbd Contnt and Srvc Importanc nto th Slcton Procss of Compost Cloud Srvcs Dmosthns Kyrazs, Nkolaos Doulams, Gorg Kousours, Andras nychtas, arnos Thmstoclous, Vasslos C. Vscouks

More information

Personalized Web Search by User Interest Hierarchy

Personalized Web Search by User Interest Hierarchy Prsonalzd Wb arch by Usr Intrst Hrarchy Abstract Most of th wb sarch ngns ar dsgnd to srv all usrs, ndpndnt of th nds of any ndvdual usr. Prsonalzaton of wb sarch s to carry out rtrval for ach usr ncorporatng

More information

Econ 371: Answer Key for Problem Set 1 (Chapter 12-13)

Econ 371: Answer Key for Problem Set 1 (Chapter 12-13) con 37: Answr Ky for Problm St (Chaptr 2-3) Instructor: Kanda Naknoi Sptmbr 4, 2005. (2 points) Is it possibl for a country to hav a currnt account dficit at th sam tim and has a surplus in its balanc

More information

No 28 Xianning West Road, Xi an No 70 Yuhua East Road, Shijiazhuang. yongchunliang@hotmail.com

No 28 Xianning West Road, Xi an No 70 Yuhua East Road, Shijiazhuang. yongchunliang@hotmail.com On-Ln Dynamc Cabl Ratng for Undrground Cabls basd on DTS and FEM Y.C.Lang *, Y.M.L School of Elctrcal Engnrng * Dpartmnt of Elctrcal and Informaton X an Jaotong Unvrsty Hb Unvrsty of Scnc and Tchnology

More information

Adverse Selection and Moral Hazard in a Model With 2 States of the World

Adverse Selection and Moral Hazard in a Model With 2 States of the World Advrs Slction and Moral Hazard in a Modl With 2 Stats of th World A modl of a risky situation with two discrt stats of th world has th advantag that it can b natly rprsntd using indiffrnc curv diagrams,

More information

Protecting E-Commerce Systems From Online Fraud

Protecting E-Commerce Systems From Online Fraud Protctng E-Commrc Systms From Onln Fraud Frst Author P.PhanAlkhya Studnt, Dpartmnt of Computr Scnc and Engnrng, QIS Collg of Engnrng & Tchnology, ongol, Andhra Pradsh, Inda. Scond Author Sk.Mahaboob Basha

More information

Part 2 - Notes on how to complete your application form

Part 2 - Notes on how to complete your application form Tuton F Loan applcaton nots for nw part-tm studnts 2012/13 About ths nots Ths nots should b rad along wth your Tuton F Loan applcaton form. Th nots ar splt nto thr parts: Part 1 - Gnral nformaton Part

More information

GIBBS ENSEMBLE AND SOCKETON ESSENTIAL COMPONENTS FOR CREATING CLOUD COMPUTING

GIBBS ENSEMBLE AND SOCKETON ESSENTIAL COMPONENTS FOR CREATING CLOUD COMPUTING Intrnatonal Journal on Cloud Computng: Srvcs and Archtctur (IJCCSA),Vol.3, o.3, Jun 013 GIBBS SMBL AD SOCKTO SSTIAL COMPOTS FOR CRATIG CLOUD COMPUTIG I ITRT SYSTM Xaoquan Gao Rchrch t Dévloppmnt Drcton

More information

Non-Linear and Unbalanced Three-Phase Load Static Compensation with Asymmetrical and Non Sinusoidal Supply

Non-Linear and Unbalanced Three-Phase Load Static Compensation with Asymmetrical and Non Sinusoidal Supply Non-Lnar and nbalancd Thr-Phas Load Statc Comnsaton wth Asymmtrcal and Non Snusodal Suly Rys S. Hrrra and P. Salmrón Elctrcal Engnrng Dartmnt Escula Poltécnca Suror, nvrsty of Hulva Ctra. Palos d la Frontra,

More information

5 2 index. e e. Prime numbers. Prime factors and factor trees. Powers. worked example 10. base. power

5 2 index. e e. Prime numbers. Prime factors and factor trees. Powers. worked example 10. base. power Prim numbrs W giv spcial nams to numbrs dpnding on how many factors thy hav. A prim numbr has xactly two factors: itslf and 1. A composit numbr has mor than two factors. 1 is a spcial numbr nithr prim

More information

The influence of advertising on the purchase of pharmaceutical products

The influence of advertising on the purchase of pharmaceutical products Th nflunc of advrtsng on th purchas of pharmacutcal products Jana VALEČKOVÁ, VŠB-TU Ostrava Abstract Th sz of th pharmacutcal markt and pharmacutcal sals s ncrasng constantly. Th markt s floodd wth nw

More information

Non-Homogeneous Systems, Euler s Method, and Exponential Matrix

Non-Homogeneous Systems, Euler s Method, and Exponential Matrix Non-Homognous Systms, Eulr s Mthod, and Exponntial Matrix W carry on nonhomognous first-ordr linar systm of diffrntial quations. W will show how Eulr s mthod gnralizs to systms, giving us a numrical approach

More information

Bank Incentives, Economic Specialization, and Financial Crises in Emerging Economies

Bank Incentives, Economic Specialization, and Financial Crises in Emerging Economies Bank Incntvs, Economc Spcalzaton, and nancal Crss n Emrgng Economs Amar Gand a,*, Kos John b, and mma W. Snbt c a Cox School of Busnss, Southrn Mthodst Unvrsty, 6 Bshop Blvd., Dallas, TX 7575 USA b Strn

More information

is knowing the car market inside out.

is knowing the car market inside out. Exprts s knowng th car markt nsd out. Vokswagn Group Lasng s both a ft managmnt company and a dvson of Vokswagn Fnanca Srvcs (UK) Lmtd. Ths aows us to offr a comprhnsv rang of srvcs wth packags to sut

More information

Game of Platforms: Strategic Expansion into Rival (Online) Territory

Game of Platforms: Strategic Expansion into Rival (Online) Territory Gam of Platforms: Stratgc Expanson nto Rval (Onln) Trrtory Sagt Bar-Gll Ϯ Abstract Onln platforms, such as Googl, Facbook, or Amazon, ar constantly xpandng thr actvts, whl ncrasng th ovrlap n thr srvc

More information

Mininum Vertex Cover in Generalized Random Graphs with Power Law Degree Distribution

Mininum Vertex Cover in Generalized Random Graphs with Power Law Degree Distribution Mnnum Vrtx Covr n Gnralzd Random Graphs wth Powr Law Dgr Dstrbuton André L Vgnatt a, Murlo V G da Slva b a DINF Fdral Unvrsty of Paraná Curtba, Brazl b DAINF Fdral Unvrsty of Tchnology - Paraná Curtba,

More information

Term Structure of Interest Rates: The Theories

Term Structure of Interest Rates: The Theories Handou 03 Econ 333 Abdul Munasb Trm Srucur of Inrs Ras: Th Thors Trm Srucur Facs Lookng a Fgur, w obsrv wo rm srucur facs Fac : Inrs ras for dffrn maurs nd o mov oghr ovr m Fac : Ylds on shor-rm bond mor

More information

TRACKING PERFORMANCE OF GPS RECEIVERS WITH MORE THAN ONE MULTIPATH

TRACKING PERFORMANCE OF GPS RECEIVERS WITH MORE THAN ONE MULTIPATH TRACKING ERFORANCE OF GS RECEIVERS WITH ORE THAN ONE ULTIATH ABSTRACT Chrstoph ACABIAU, Bnoît ROTURIER, Abdlahad BENHALLA CNS Rsarch Laboratory of th ENAC, ENAC, 7 avnu Edouard Bln, B 45, 3155 TOULOUSE

More information

Parallel and Distributed Programming. Performance Metrics

Parallel and Distributed Programming. Performance Metrics Paralll and Distributd Programming Prformanc! wo main goals to b achivd with th dsign of aralll alications ar:! Prformanc: th caacity to rduc th tim to solv th roblm whn th comuting rsourcs incras;! Scalability:

More information

WORKERS' COMPENSATION ANALYST, 1774 SENIOR WORKERS' COMPENSATION ANALYST, 1769

WORKERS' COMPENSATION ANALYST, 1774 SENIOR WORKERS' COMPENSATION ANALYST, 1769 08-16-85 WORKERS' COMPENSATION ANALYST, 1774 SENIOR WORKERS' COMPENSATION ANALYST, 1769 Summary of Dutis : Dtrmins City accptanc of workrs' compnsation cass for injurd mploys; authorizs appropriat tratmnt

More information

by John Donald, Lecturer, School of Accounting, Economics and Finance, Deakin University, Australia

by John Donald, Lecturer, School of Accounting, Economics and Finance, Deakin University, Australia Studnt Nots Cost Volum Profit Analysis by John Donald, Lcturr, School of Accounting, Economics and Financ, Dakin Univrsity, Australia As mntiond in th last st of Studnt Nots, th ability to catgoris costs

More information

Traffic Flow Analysis (2)

Traffic Flow Analysis (2) Traffic Flow Analysis () Statistical Proprtis. Flow rat distributions. Hadway distributions. Spd distributions by Dr. Gang-Ln Chang, Profssor Dirctor of Traffic safty and Oprations Lab. Univrsity of Maryland,

More information

arijit_laha@infosys.com

arijit_laha@infosys.com art_laha@nfosys.com ABSRAC Enhancmnt of tchnology-basd systm support for knowldg workrs s an ssu of grat mportanc. h Knowldg work Support Systm (KwSS) framwork analyzs ths ssu from a holstc prspctv. KwSS

More information

An RSA-based (t, n) threshold proxy signature scheme with freewill identities

An RSA-based (t, n) threshold proxy signature scheme with freewill identities Int. J. Informaton an Computr Scurty, Vol. 1, No. 1/2, 27 21 An RSA-bas (t, n) thrshol proxy sgnatur schm wth frwll ntts Ya-Fn Chang Grauat Insttut of Accountng, Natonal Chung Hsng Unvrsty, Tachung 42,

More information

Rural and Remote Broadband Access: Issues and Solutions in Australia

Rural and Remote Broadband Access: Issues and Solutions in Australia Rural and Rmot Broadband Accss: Issus and Solutions in Australia Dr Tony Warrn Group Managr Rgulatory Stratgy Tlstra Corp Pag 1 Tlstra in confidnc Ovrviw Australia s gographical siz and population dnsity

More information

Managing the Outsourcing of Two-Level Service Processes: Literature Review and Integration

Managing the Outsourcing of Two-Level Service Processes: Literature Review and Integration Procdns of th 43rd Hawa Intrnatonal Confrnc on Systm Scncs - 2010 Manan th Outsourcn of Two-Lvl Srvc Procsss: Ltratur Rvw and Intraton Edal Pnkr Unvrsty of Rochstr pnkr@smon.rochstr.du Robrt Shumsky Dartmouth

More information

FACULTY SALARIES FALL 2004. NKU CUPA Data Compared To Published National Data

FACULTY SALARIES FALL 2004. NKU CUPA Data Compared To Published National Data FACULTY SALARIES FALL 2004 NKU CUPA Data Compard To Publishd National Data May 2005 Fall 2004 NKU Faculty Salaris Compard To Fall 2004 Publishd CUPA Data In th fall 2004 Northrn Kntucky Univrsity was among

More information

EFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS

EFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS 25 Vol. 3 () January-March, pp.37-5/tripathi EFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS *Shilpa Tripathi Dpartmnt of Chmical Enginring, Indor Institut

More information

Important Information Call Through... 8 Internet Telephony... 6 two PBX systems... 10 Internet Calls... 3 Internet Telephony... 2

Important Information Call Through... 8 Internet Telephony... 6 two PBX systems... 10 Internet Calls... 3 Internet Telephony... 2 Installation and Opration Intrnt Tlphony Adaptr Aurswald Box Indx C I R 884264 03 02/05 Call Duration, maximum...10 Call Through...7 Call Transportation...7 Calls Call Through...7 Intrnt Tlphony...3 two

More information

Advantageous Selection versus Adverse Selection in Life Insurance Market

Advantageous Selection versus Adverse Selection in Life Insurance Market Covr Pag Advantagous Slcton vrsus Advrs Slcton n f Insuranc Markt Ghadr Mahdav mahdav@conomcs.mbo.mda.kyoto-u.ac.j Post Doctoral Rsarch Assocat: Jaan Socty for th Promoton of Scnc JSPS, Graduat School

More information

Question 3: How do you find the relative extrema of a function?

Question 3: How do you find the relative extrema of a function? ustion 3: How do you find th rlativ trma of a function? Th stratgy for tracking th sign of th drivativ is usful for mor than dtrmining whr a function is incrasing or dcrasing. It is also usful for locating

More information

Abstract. Introduction. Statistical Approach for Analyzing Cell Phone Handoff Behavior. Volume 3, Issue 1, 2009

Abstract. Introduction. Statistical Approach for Analyzing Cell Phone Handoff Behavior. Volume 3, Issue 1, 2009 Volum 3, Issu 1, 29 Statistical Approach for Analyzing Cll Phon Handoff Bhavior Shalini Saxna, Florida Atlantic Univrsity, Boca Raton, FL, shalinisaxna1@gmail.com Sad A. Rajput, Farquhar Collg of Arts

More information

Remember you can apply online. It s quick and easy. Go to www.gov.uk/advancedlearningloans. Title. Forename(s) Surname. Sex. Male Date of birth D

Remember you can apply online. It s quick and easy. Go to www.gov.uk/advancedlearningloans. Title. Forename(s) Surname. Sex. Male Date of birth D 24+ Advancd Larning Loan Application form Rmmbr you can apply onlin. It s quick and asy. Go to www.gov.uk/advancdlarningloans About this form Complt this form if: you r studying an ligibl cours at an approvd

More information

Incomplete 2-Port Vector Network Analyzer Calibration Methods

Incomplete 2-Port Vector Network Analyzer Calibration Methods Incomplt -Port Vctor Ntwork nalyzr Calibration Mthods. Hnz, N. Tmpon, G. Monastrios, H. ilva 4 RF Mtrology Laboratory Instituto Nacional d Tcnología Industrial (INTI) Bunos irs, rgntina ahnz@inti.gov.ar

More information

Continuity Cloud Virtual Firewall Guide

Continuity Cloud Virtual Firewall Guide Cloud Virtual Firwall Guid uh6 Vrsion 1.0 Octobr 2015 Foldr BDR Guid for Vam Pag 1 of 36 Cloud Virtual Firwall Guid CONTENTS INTRODUCTION... 3 ACCESSING THE VIRTUAL FIREWALL... 4 HYPER-V/VIRTUALBOX CONTINUITY

More information

Keywords Cloud Computing, Service level agreement, cloud provider, business level policies, performance objectives.

Keywords Cloud Computing, Service level agreement, cloud provider, business level policies, performance objectives. Volum 3, Issu 6, Jun 2013 ISSN: 2277 128X Intrnational Journal of Advancd Rsarch in Computr Scinc and Softwar Enginring Rsarch Papr Availabl onlin at: wwwijarcsscom Dynamic Ranking and Slction of Cloud

More information

Tax Collection, Transfers, and Corruption: the Russian Federation at the Crossroads 1)

Tax Collection, Transfers, and Corruption: the Russian Federation at the Crossroads 1) ÝÊÎÍÎÌÈ ÅÑÊÈÉ ÆÓÐÍÀË ÂØÝ ¹ 1 2003 3 ÂÎÏÐÎÑÛ ÒÅÎÐÈÈ Tax Collcton, Transfrs, and Corrupton: th Russan Fdraton at th Crossroads 1) M. Mokhtar, I. Grafova Abstract Aftr thortcally consdrng th problms of tax

More information

Meerkats: A Power-Aware, Self-Managing Wireless Camera Network for Wide Area Monitoring

Meerkats: A Power-Aware, Self-Managing Wireless Camera Network for Wide Area Monitoring Mrkats: A Powr-Awar, Slf-Managing Wirlss Camra Ntwork for Wid Ara Monitoring C. B. Margi 1, X. Lu 1, G. Zhang 1, G. Stank 2, R. Manduchi 1, K. Obraczka 1 1 Dpartmnt of Computr Enginring, Univrsity of California,

More information

Key Management System Framework for Cloud Storage Singa Suparman, Eng Pin Kwang Temasek Polytechnic {singas,engpk}@tp.edu.sg

Key Management System Framework for Cloud Storage Singa Suparman, Eng Pin Kwang Temasek Polytechnic {singas,engpk}@tp.edu.sg Ky Managmnt Systm Framwork for Cloud Storag Singa Suparman, Eng Pin Kwang Tmask Polytchnic {singas,ngpk}@tp.du.sg Abstract In cloud storag, data ar oftn movd from on cloud storag srvic to anothr. Mor frquntly

More information

Constrained Renewable Resource Allocation in Fuzzy Metagraphs via Min- Slack

Constrained Renewable Resource Allocation in Fuzzy Metagraphs via Min- Slack Intrntonl Journl of ppld Oprtonl Rsrch Vol 1, No 1, pp 7-17, Summr 011 Journl hompg: wwworlur Constrnd Rnwl Rsourc llocton n Fuzzy Mtgrphs v Mn- Slck S S Hshmn* Rcvd: Jnury 31, 011 ; ccptd: My 1, 011 strct

More information

Lecture 3: Diffusion: Fick s first law

Lecture 3: Diffusion: Fick s first law Lctur 3: Diffusion: Fick s first law Today s topics What is diffusion? What drivs diffusion to occur? Undrstand why diffusion can surprisingly occur against th concntration gradint? Larn how to dduc th

More information

Long run: Law of one price Purchasing Power Parity. Short run: Market for foreign exchange Factors affecting the market for foreign exchange

Long run: Law of one price Purchasing Power Parity. Short run: Market for foreign exchange Factors affecting the market for foreign exchange Lctur 6: Th Forign xchang Markt xchang Rats in th long run CON 34 Mony and Banking Profssor Yamin Ahmad xchang Rats in th Short Run Intrst Parity Big Concpts Long run: Law of on pric Purchasing Powr Parity

More information

Buffer Management Method for Multiple Projects in the CCPM-MPL Representation

Buffer Management Method for Multiple Projects in the CCPM-MPL Representation Industra ngnrng & Managmnt Systms Vo No 4 Dcmbr 22 pp.397-45 ISSN 598-7248 ISSN 2234-6473 http://dx.do.org/.7232/ms.22..4.397 22 KII Buffr Managmnt Mthod for Mutp Projcts n th CCPM-MP Rprsntaton Nguyn

More information

An Broad outline of Redundant Array of Inexpensive Disks Shaifali Shrivastava 1 Department of Computer Science and Engineering AITR, Indore

An Broad outline of Redundant Array of Inexpensive Disks Shaifali Shrivastava 1 Department of Computer Science and Engineering AITR, Indore Intrnational Journal of mrging Tchnology and dvancd nginring Wbsit: www.ijta.com (ISSN 2250-2459, Volum 2, Issu 4, pril 2012) n road outlin of Rdundant rray of Inxpnsiv isks Shaifali Shrivastava 1 partmnt

More information

User-Perceived Quality of Service in Hybrid Broadcast and Telecommunication Networks

User-Perceived Quality of Service in Hybrid Broadcast and Telecommunication Networks Usr-Prcivd Quality of Srvic in Hybrid Broadcast and Tlcommunication Ntworks Michal Galtzka Fraunhofr Institut for Intgratd Circuits Branch Lab Dsign Automation, Drsdn, Grmany Michal.Galtzka@as.iis.fhg.d

More information

Upper Bounding the Price of Anarchy in Atomic Splittable Selfish Routing

Upper Bounding the Price of Anarchy in Atomic Splittable Selfish Routing Uppr Bounding th Pric of Anarchy in Atomic Splittabl Slfish Routing Kamyar Khodamoradi 1, Mhrdad Mahdavi, and Mohammad Ghodsi 3 1 Sharif Univrsity of Tchnology, Thran, Iran, khodamoradi@c.sharif.du Sharif

More information

Cryptographic Protocol Analysis of AN.ON

Cryptographic Protocol Analysis of AN.ON Cryptographic Protocol Analysis of AN.ON Bndikt Wstrmann 1, Rolf Wndolsky 2, Lxi Pimnidis 3, and Dogan Ksdogan 1,4 1 Q2S, NTNU, 7491 Trondhim, Norway 2 JonDos GmbH, 93055 Rgnsburg, Grmany 3 idv GmbH, 50672

More information

The Beer-Bouguer-Lambert law. Concepts of extinction (scattering plus absorption) and emission. Schwarzschild s equation.

The Beer-Bouguer-Lambert law. Concepts of extinction (scattering plus absorption) and emission. Schwarzschild s equation. Lctur. Th Br-Bougur-Lambrt law. Concpt of xtncton cattrng plu aborpton and mon. Schwarzchld quaton. Objctv:. Th Br-Bougur-Lambrt law. Concpt of xtncton cattrng aborpton and mon. Optcal dpth.. A dffrntal

More information

Hardware Modules of the RSA Algorithm

Hardware Modules of the RSA Algorithm SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 11, No. 1, Fbruary 2014, 121-131 UDC: 004.3`142:621.394.14 DOI: 10.2298/SJEE140114011S Hardwar Moduls of th RSA Algorithm Vlibor Škobić 1, Branko Dokić 1,

More information

http://www.wwnorton.com/chemistry/tutorials/ch14.htm Repulsive Force

http://www.wwnorton.com/chemistry/tutorials/ch14.htm Repulsive Force ctivation nrgis http://www.wwnorton.com/chmistry/tutorials/ch14.htm (back to collision thory...) Potntial and Kintic nrgy during a collision + + ngativly chargd lctron cloud Rpulsiv Forc ngativly chargd

More information

A Project Management framework for Software Implementation Planning and Management

A Project Management framework for Software Implementation Planning and Management PPM02 A Projct Managmnt framwork for Softwar Implmntation Planning and Managmnt Kith Lancastr Lancastr Stratgis Kith.Lancastr@LancastrStratgis.com Th goal of introducing nw tchnologis into your company

More information

Contents Stochastic Ray Tracing

Contents Stochastic Ray Tracing Contnts Stochastc Ray Tacng Kad Bouatouch IRISA Emal: kad@sa.f Mont Calo Intgaton Applcaton to dct lghtng by aa lght soucs Solvng th adanc quaton wth th Mont Calo Mthod Dstbutd Ray Tacng Path Taycng 2

More information

Mathematics. Mathematics 3. hsn.uk.net. Higher HSN23000

Mathematics. Mathematics 3. hsn.uk.net. Higher HSN23000 hsn uknt Highr Mathmatics UNIT Mathmatics HSN000 This documnt was producd spcially for th HSNuknt wbsit, and w rquir that any copis or drivativ works attribut th work to Highr Still Nots For mor dtails

More information

Improving Managerial Accounting and Calculation of Labor Costs in the Context of Using Standard Cost

Improving Managerial Accounting and Calculation of Labor Costs in the Context of Using Standard Cost Economy Transdisciplinarity Cognition www.ugb.ro/tc Vol. 16, Issu 1/2013 50-54 Improving Managrial Accounting and Calculation of Labor Costs in th Contxt of Using Standard Cost Lucian OCNEANU, Constantin

More information

VOL. 25, NÚM. 54, EDICIÓN JUNIO 2007 PP. 122-155

VOL. 25, NÚM. 54, EDICIÓN JUNIO 2007 PP. 122-155 Ensayos sobr POÍTICA ECONÓMICA PENSION FUND MANAGERS AND THE STRUCTURE OF THE FOREIGN EXCHANGE MARKET HERNANDO VARGAS YANNETH ROCÍO BETANCOURT ENSAYOS SOBRE POÍTICA ECONÓMICA, VO. 25, NÚM. 54, EDICIÓN

More information

Teaching Computer Networking with the Help of Personal Computer Networks

Teaching Computer Networking with the Help of Personal Computer Networks Taching Computr Ntworking with th Hlp of Prsonal Computr Ntworks Rocky K. C. Chang Dpartmnt of Computing Th Hong Kong Polytchnic Univrsity Hung Hom, Kowloon, Hong Kong csrchang@comp.polyu.du.hk ABSTRACT

More information

TIME MANAGEMENT. 1 The Process for Effective Time Management 2 Barriers to Time Management 3 SMART Goals 4 The POWER Model e. Section 1.

TIME MANAGEMENT. 1 The Process for Effective Time Management 2 Barriers to Time Management 3 SMART Goals 4 The POWER Model e. Section 1. Prsonal Dvlopmnt Track Sction 1 TIME MANAGEMENT Ky Points 1 Th Procss for Effctiv Tim Managmnt 2 Barrirs to Tim Managmnt 3 SMART Goals 4 Th POWER Modl In th Army, w spak of rsourcs in trms of th thr M

More information

Logistic Regression for Insured Mortality Experience Studies. Zhiwei Zhu, 1 Zhi Li 2

Logistic Regression for Insured Mortality Experience Studies. Zhiwei Zhu, 1 Zhi Li 2 Logstc Rgrsson for Insurd Mortalty Exprnc Studs Zhw Zhu, Zh L 2 Prsntd at th Lvng to 00 Symposum Orlando, Fla. January 8 0, 204 Copyrght 204 by th Socty of Actuars. All rghts rsrvd by th Socty of Actuars.

More information

Throughput and Buffer Analysis for GSM General Packet Radio Service (GPRS)

Throughput and Buffer Analysis for GSM General Packet Radio Service (GPRS) Throughput and Buffr Analysis for GSM Gnral Packt Radio Srvic (GPRS) Josph Ho, Yixin Zhu, and Sshu Madhavapddy Nortl Ntorks 221 Laksid Blvd. Richardson, TX 7582 E-Mail: joho@nortlntorks.com Abstract -

More information

Principles of Humidity Dalton s law

Principles of Humidity Dalton s law Principls of Humidity Dalton s law Air is a mixtur of diffrnt gass. Th main gas componnts ar: Gas componnt volum [%] wight [%] Nitrogn N 2 78,03 75,47 Oxygn O 2 20,99 23,20 Argon Ar 0,93 1,28 Carbon dioxid

More information

LG has introduced the NeON 2, with newly developed Cello Technology which improves performance and reliability. Up to 320W 300W

LG has introduced the NeON 2, with newly developed Cello Technology which improves performance and reliability. Up to 320W 300W Cllo Tchnology LG has introducd th NON 2, with nwly dvlopd Cllo Tchnology which improvs prformanc and rliability. Up to 320W 300W Cllo Tchnology Cll Connction Elctrically Low Loss Low Strss Optical Absorption

More information

Sun Synchronous Orbits for the Earth Solar Power Satellite System

Sun Synchronous Orbits for the Earth Solar Power Satellite System Sun Synchrnus Orbts fr th Earth Sar Pwr Satt Systm Sm f th mst prmsng rbts fr th Earth Sar Pwr Systm ar crcuar Sun synchrnus rbts whch nvr ntr Earth's shaw. In ths rbts, gravty grant stabz "pwr twrs" w

More information

TELL YOUR STORY WITH MYNEWSDESK The world's leading all-in-one brand newsroom and multimedia PR platform

TELL YOUR STORY WITH MYNEWSDESK The world's leading all-in-one brand newsroom and multimedia PR platform TELL YOUR STORY WITH MYNEWSDESK Th world's lading all-in-on brand nwsroom and multimdia PR platform SO WHAT'S THE STORY WITH MYNEWSDESK? Th world s lading all-in-on nwsroom and digital PR platform. Usd

More information

SPECIAL VOWEL SOUNDS

SPECIAL VOWEL SOUNDS SPECIAL VOWEL SOUNDS Plas consult th appropriat supplmnt for th corrsponding computr softwar lsson. Rfr to th 42 Sounds Postr for ach of th Spcial Vowl Sounds. TEACHER INFORMATION: Spcial Vowl Sounds (SVS)

More information

Installation Saving Space-efficient Panel Enhanced Physical Durability Enhanced Performance Warranty The IRR Comparison

Installation Saving Space-efficient Panel Enhanced Physical Durability Enhanced Performance Warranty The IRR Comparison Contnts Tchnology Nwly Dvlopd Cllo Tchnology Cllo Tchnology : Improvd Absorption of Light Doubl-sidd Cll Structur Cllo Tchnology : Lss Powr Gnration Loss Extrmly Low LID Clls 3 3 4 4 4 Advantag Installation

More information

Category 7: Employee Commuting

Category 7: Employee Commuting 7 Catgory 7: Employ Commuting Catgory dscription This catgory includs missions from th transportation of mploys 4 btwn thir homs and thir worksits. Emissions from mploy commuting may aris from: Automobil

More information

Free ACA SOLUTION (IRS 1094&1095 Reporting)

Free ACA SOLUTION (IRS 1094&1095 Reporting) Fr ACA SOLUTION (IRS 1094&1095 Rporting) Th Insuranc Exchang (301) 279-1062 ACA Srvics Transmit IRS Form 1094 -C for mployrs Print & mail IRS Form 1095-C to mploys HR Assist 360 will gnrat th 1095 s for

More information

AP Calculus AB 2008 Scoring Guidelines

AP Calculus AB 2008 Scoring Guidelines AP Calculus AB 8 Scoring Guidlins Th Collg Board: Conncting Studnts to Collg Succss Th Collg Board is a not-for-profit mmbrship association whos mission is to connct studnts to collg succss and opportunity.

More information

A Multi-Heuristic GA for Schedule Repair in Precast Plant Production

A Multi-Heuristic GA for Schedule Repair in Precast Plant Production From: ICAPS-03 Procdings. Copyright 2003, AAAI (www.aaai.org). All rights rsrvd. A Multi-Huristic GA for Schdul Rpair in Prcast Plant Production Wng-Tat Chan* and Tan Hng W** *Associat Profssor, Dpartmnt

More information

SUBATOMIC PARTICLES AND ANTIPARTICLES AS DIFFERENT STATES OF THE SAME MICROCOSM OBJECT. Eduard N. Klenov* Rostov-on-Don. Russia

SUBATOMIC PARTICLES AND ANTIPARTICLES AS DIFFERENT STATES OF THE SAME MICROCOSM OBJECT. Eduard N. Klenov* Rostov-on-Don. Russia SUBATOMIC PARTICLES AND ANTIPARTICLES AS DIFFERENT STATES OF THE SAME MICROCOSM OBJECT Eduard N. Klnov* Rostov-on-Don. Russia Th distribution law for th valus of pairs of th consrvd additiv quantum numbrs

More information

Traffic Information Estimation Methods Based on Cellular Network Data

Traffic Information Estimation Methods Based on Cellular Network Data TOPCO 崇 越 論 文 大 賞 論 文 題 目 ( 以 中 文 繕 寫 論 文 者 請 用 中 文 題 目 英 文 繕 寫 者 請 用 英 文 ): Traffc Informaton Estmaton Mthods Basd on Cuar Ntwork Data 報 名 編 號 : AI002 基 於 蜂 巢 網 路 資 料 之 交 通 資 訊 估 計 方 法 摘 要 近 年 來 隨 著 經

More information

Architecture of the proposed standard

Architecture of the proposed standard Architctur of th proposd standard Introduction Th goal of th nw standardisation projct is th dvlopmnt of a standard dscribing building srvics (.g.hvac) product catalogus basd on th xprincs mad with th

More information

Cisco Data Virtualization

Cisco Data Virtualization Cisco Data Virtualization Big Data Eco-systm Discussion with Bloor Group Bob Ev, David Bsmr July 2014 Cisco Data Virtualization Backgroundr Cisco Data Virtualization is agil data intgration softwar that

More information

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.

More information

Secure Cloud Computing Environment against DDOS and EDOS Attacks

Secure Cloud Computing Environment against DDOS and EDOS Attacks I. Mttildha Mary t al, / (IJCSIT) Intrnational Journal of Computr Scinc and Information Tchnologis, Vol. 5 (2), 2014, 1803-1808 Scur Cloud Computing Environmnt against DDOS and EDOS Attacks I. Mttildha

More information

Production Costing (Chapter 8 of W&W)

Production Costing (Chapter 8 of W&W) Production Costing (Chaptr 8 of W&W).0 Introduction Production costs rfr to th oprational costs associatd with producing lctric nrgy. Th most significant componnt of production costs ar th ful costs ncssary

More information

An RFID Distance Bounding Protocol

An RFID Distance Bounding Protocol An RFID Dstance Boundng Protocol Gerhard P. Hancke and Markus G. Kuhn May 22, 2006 An RFID Dstance Boundng Protocol p. 1 Dstance boundng Verfer d Prover Places an upper bound on physcal dstance Does not

More information

Foreign Exchange Markets and Exchange Rates

Foreign Exchange Markets and Exchange Rates Microconomics Topic 1: Explain why xchang rats indicat th pric of intrnational currncis and how xchang rats ar dtrmind by supply and dmand for currncis in intrnational markts. Rfrnc: Grgory Mankiw s Principls

More information

Development of Financial Management Reporting in MPLS

Development of Financial Management Reporting in MPLS 1 Dvlopmnt of Financial Managmnt Rporting in MPLS 1. Aim Our currnt financial rports ar structurd to dlivr an ovrall financial pictur of th dpartmnt in it s ntirty, and thr is no attmpt to provid ithr

More information

union scholars program APPLICATION DEADLINE: FEBRUARY 28 YOU CAN CHANGE THE WORLD... AND EARN MONEY FOR COLLEGE AT THE SAME TIME!

union scholars program APPLICATION DEADLINE: FEBRUARY 28 YOU CAN CHANGE THE WORLD... AND EARN MONEY FOR COLLEGE AT THE SAME TIME! union scholars YOU CAN CHANGE THE WORLD... program AND EARN MONEY FOR COLLEGE AT THE SAME TIME! AFSCME Unitd Ngro Collg Fund Harvard Univrsity Labor and Worklif Program APPLICATION DEADLINE: FEBRUARY 28

More information

CCD CHARGE TRANSFER EFFICIENCY (CTE) DERIVED FROM SIGNAL VARIANCE IN FLAT FIELD IMAGES The CVF method

CCD CHARGE TRANSFER EFFICIENCY (CTE) DERIVED FROM SIGNAL VARIANCE IN FLAT FIELD IMAGES The CVF method CCD CHARGE TRANSFER EFFICIENCY (CTE) DERIVED FROM SIGNAL VARIANCE IN FLAT FIELD IMAGES Th CVF mthod Fbrc Chrstn 1, Konrd Kujkn 1,, Dtrch Bd 3, Cyrl Cvdor 4, Sbstn Drs 3, Olf Iwrt 3. 1 Kptyn Astronomcl

More information

A Theoretical Model of Public Response to the Homeland Security Advisory System

A Theoretical Model of Public Response to the Homeland Security Advisory System A Thortical Modl of Public Rspons to th Homland Scurity Advisory Systm Amy (Wnxuan) Ding Dpartmnt of Information and Dcision Scincs Univrsity of Illinois Chicago, IL 60607 wxding@uicdu Using a diffrntial

More information

Lecture 20: Emitter Follower and Differential Amplifiers

Lecture 20: Emitter Follower and Differential Amplifiers Whits, EE 3 Lctur 0 Pag of 8 Lctur 0: Emittr Followr and Diffrntial Amplifirs Th nxt two amplifir circuits w will discuss ar ry important to lctrical nginring in gnral, and to th NorCal 40A spcifically.

More information

Planning and Managing Copper Cable Maintenance through Cost- Benefit Modeling

Planning and Managing Copper Cable Maintenance through Cost- Benefit Modeling Planning and Managing Coppr Cabl Maintnanc through Cost- Bnfit Modling Jason W. Rup U S WEST Advancd Tchnologis Bouldr Ky Words: Maintnanc, Managmnt Stratgy, Rhabilitation, Cost-bnfit Analysis, Rliability

More information

Whole Systems Approach to CO 2 Capture, Transport and Storage

Whole Systems Approach to CO 2 Capture, Transport and Storage Whol Systms Approach to CO 2 Captur, Transport and Storag N. Mac Dowll, A. Alhajaj, N. Elahi, Y. Zhao, N. Samsatli and N. Shah UKCCS Mting, July 14th 2011, Nottingham, UK Ovrviw 1 Introduction 2 3 4 Powr

More information