Network Slicing for Ultra-Reliable Low Latency Communication in Industry 4.0 Scenarios

Size: px
Start display at page:

Download "Network Slicing for Ultra-Reliable Low Latency Communication in Industry 4.0 Scenarios"

Transcription

1 1 Nework Slicing for Ulra-Reliable Low Laency Communicaion in Indusry 4.0 Scenarios Anders Ellersgaard Kalør, René Guillaume, Jimmy Jessen Nielsen, Andreas Mueller, and Pear Popovski arxiv: v1 [cs.it] 30 Aug 2017 Absrac An imporan novely of 5G is is role in ransforming he indusrial producion ino Indusry 4.0. Specifically, Ulra-Reliable Low Laency Communicaions (URLLC) will, in many cases, enable replacemen of cables wih wireless connecions and bring freedom in designing and operaing inerconneced machines, robos, and devices. However, no all indusrial links will be of URLLC ype; e.g. some applicaions will require high daa raes. Furhermore, hese indusrial neworks will be highly heerogeneous, feauring various communicaion echnologies. We consider nework slicing as a mechanism o handle he diverse se of requiremens o he nework. We presen mehods for slicing deerminisic and packe-swiched indusrial communicaion proocols a an absracion level ha is decoupled from he specific implemenaion of he underlying echnologies. Finally, we show how nework calculus can be used o assess he end-o-end properies of he nework slices. I. INTRODUCTION Indusry 4.0 refers o he fourh indusrial revoluion ha ransforms indusrial manufacuring sysems ino cyberphysical sysems by inroducing modern and emerging informaion and communicaion echnologies, such as 5G conneciviy and cloud compuing [1], [2]. Specifically, one of he generic services in 5G ermed Ulra-Reliable Low Laency Communicaions (URLLC) is poised o bring wireless connecions of unprecedened reliabiliy, such as [3], [4]. This will give rise o new designs of machines and robos, released from he consrains imposed by cabled connecions and he need for physical aachmen. Neverheless, no all connecions will always require ulra-high reliabiliy. In some use cases high daa rae may be required and in ohers, simulaneous suppor of many connecions is required. In fac, he conneced indusry will feaure connecions of all hree ypes envisioned in 5G: enhanced Mobile Broadband (embb), massive Machine-Type Communicaions (mmtc) and URLLC [5]. Simulaneously saisfying diverse conneciviy requiremens wihin he same sysem is challenging since he nework canno be opimized for a specific ype of service. A promising approach o handle his problem is nework Anders E. Kalør, Jimmy J. Nielsen, and Pear Popovski are wih he Deparmen of Elecronic Sysems, Aalborg Universiy, 9220 Aalborg, Denmark ( akalar12@suden.aau.dk, {jjn,pearp}@es.aau.dk). René Guillaume and Andreas Mueller are wih Corporae Secor Research and Advanced Engineering, Rober Bosch GmbH, Renningen, Germany ( {Rene.Guillaume,Andreas.Mueller21}@de.bosch.com).

2 2 Nework slice 2 Nework slice 1 Physical nework Fig. 1: Illusraion of slicing a physical nework ino wo logical sub-neworks. Nework slice 1 offers URLLC o an edge cache and he cloud, while nework slice 2 provides an embb service o he Inerne. slicing, which refers o he process of slicing a physical nework ino logical sub-neworks which are each opimized for specific applicaions wih cerain characerisics [6]. For insance, as illusraed in Fig. 1, one nework slice may offer URLLC based informaion access by reserving communicaion and buffer resources along a pah from he end-user o an edge cache, or o a daabase in he cloud (nework slice 1). A he same ime, anoher nework slice in he same physical nework may offer an embb service beween a robo and he Inerne, e.g. o allow for firmware updaes (nework slice 2). Nework slicing is enabled by recen nework echnologies such as Sofware-Defined Neworking (SDN) and Nework Funcion Virualizaion (NFV) o decouple he nework conrol plane from he daa plane, and o cenralize he managemen of rouing, queues, ec. A. Nework Slicing for Indusry 4.0 Alhough encompassing embb, mmtc, and URLLC, Indusry 4.0 is characerized by is very sric laency and reliabiliy requiremens. For insance, conrol sysems and alarm sysems may require a delivery reliabiliy in he order of and end-o-end laencies in he range of ms [4]. As a resul, nework slicing for indusrial neworks poses several challenges. Firs, consrucing nework slices wih sric end-o-end laency and reliabiliy guaranees as required by indusrial applicaions is challenging due o he difficulies in modeling and predicing queuing delays wih high accuracy. Secondly, indusrial neworks are ofen very heerogeneous, comprising many specialized legacy proocols, which complicaes accurae end-o-end analysis [7]. Guaraneeing low laency and high reliabiliy has radiionally been accomplished hrough he use of deerminism and cyclic communicaion wih reserved resources and limied opions for dynamic configuraion. This configuraion is no ideal for Indusry 4.0 where low laency raffic no only may have o pass several links o reach he cloud, bu also is highly dynamic due o he high mobiliy inroduced by wireless echnologies. Insead, echnologies wih mechanisms for low-laency communicaions may be more favourable, such as URLLC and Eherne TSN which has received much aenion

3 3 in he communiies for indusrial communicaion [8]. However, i is unlikely ha all proocols will be replaced by new echnologies a once, and nework slices need o work across boh new and exising echnologies. Therefore, nework slicing mus be sudied and resolved a an absracion level which capures he main characerisics of he proocols bu is decoupled from he specific implemenaions, such as legacy proocols, URLLC and Eherne TSN. In his aricle, we presen mehods for slicing indusrial communicaion proocols wih focus on applicaions which require srong reliabiliy and laency guaranees analogous o hose argeed by URLLC. To his end, we invesigae he uilizaion, reliabiliy and isolaion rade-offs of he mehods in an absrac seing which is independen of he specific deails of he proocols, and we demonsrae how end-o-end properies of he proposed nework slicing mehods can be calculaed across communicaion echnologies using nework calculus, boh for a specific use case and in a general seing. The remainder of he aricle is organized as follows. Secion II inroduces mehods for slicing indusrial neworks. Secion III describes a personalized medicine manufacuring sysem, which is used o illusrae how end-o-end delivery reliabiliy and laency bounds can be obained. Finally, he aricle is concluded in Secion IV. II. NETWORK SLICING METHODS Indusrial neworks commonly follow a hierarchical srucure as illusraed in Fig. 1. The individual devices such as acuaors, sensors, ec. are conneced in a facory uni, and are ypically conrolled by a maser device in a maser/slave configuraion. The connecion may be wired or wireless, or in a combinaion where a small 5G base saion is par of he facory uni, e.g. if here is need for high synchronizaion beween he devices. The facory uni is usually based on a deerminisic and cyclic proocol, wih resources reserved o he individual devices in each cycle. The cycle imes may vary from sub-millisecond o several milliseconds depending on he sysem. The maser devices of he individual facory unis are conneced o a facory-wide nework, which may also be conneced o an exernal infrasrucure such as he Inerne. The facory nework is ypically based on swiched proocols such as regular Eherne or Eherne TSN and possibly TCP/IP. I includes general purpose hardware and cloud compuing resources which can be used by he maser devices, or even by componens in a facory uni, and may comprise one or more 5G base saions, which provide wireless conneciviy o devices in he facory. We now describe slicing mehods for cyclic proocols wihin facory unis, followed by a discussion and analysis of nework slicing in swiched neworks a he facory-wide nework. A. Facory Unis As a facory uni, we consider a single maser/slave nework wih a fixed cycle ime. Each cycle conains a number of resources (byes), which are each allocaed o a specific applicaion running on a cerain device. The allocaion is fixed and canno change during operaion. We consider a nework comprising one deerminisic applicaion which ransmis in every cycle (e.g. sensor readings for closed-loop conrol), and K sochasic applicaions which ransmi frames randomly (e.g. sensor alarms). The deerminisic applicaion ransmis R d frames of size N d in every cycle, while he number of frames ransmied by sochasic applicaion k is denoed by R k, and of fixed size N k.

4 4 R d R k R d Phy. layer Phy. layer App. k arrivals App. k arrivals Cyclic arrivals Cyclic arrivals (a) (b) Fig. 2: Two mehods of cyclic resource muliplexing: a) muliplexing of reserved resources beween gaeway arrivals; b) muliplexing by overwriing random cyclic raffic. An obvious slicing scheme is o simply assign a number of resources in each cycle o he individual applicaions based on he amoun of daa ha hey ransmi (Fig. 2a). Suppose we allocae N k byes o sochasic applicaion k. Neglecing ransmission and oher error sources, and assuming ha excess frames are no buffered bu dropped, he reliabiliy of he scheme is simply he probabiliy ha all arriving frames can be ransmied, Pr(R k N k N k ). Furhermore, assuming ha N d = R dn d byes are allocaed o he deerminisic applicaion, i canno fail due o resource shorage. The proposed scheme provides a high degree of isolaion beween applicaions and is simple o analyze, bu i resuls in a low resource uilizaion if daa is no ransmied in every cycle. This is paricularly prominen for bursy ransmissions wih high reliabiliy requiremens. Alhough he uilizaion could be improved by inroducing queuing o he sysem, his complicaes he analysis, in paricular when he arrival disribuion ake a more complex form, which makes i difficul o provide end-o-end guaranees. An alernaive slicing scheme is where resources are allowed o be shared beween he K sochasic applicaions. This resuls in an increased saisical muliplexing gain due o he increased aggregae arrivals, and hence an improved resource uilizaion. Under his scheme, an allocaion of N byes are shared beween K applicaions, so ha i fails when he aggregae arrival exceeds N, i.e. k R kn k > N. However, alhough he scheme increases he uilizaion, he gain comes a he cos of reduced isolaion due o muliplexing beween he applicaions. Specifically, he ransmissions by one applicaion influence wheher oher applicaions can ransmi. This may in paricular be problemaic when here are uncerainies in raffic models, due o is impac on he sysem reliabiliy. Furhermore, wihou inroducing scheduling mechanisms, he scheme canno ake diverse reliabiliy requiremens ino accoun, e.g. hrough applicaion prioriizing. Therefore, i is mos useful when muliple applicaions ransmi he same ype of daa, such as sensor readings. Alhough muliplexing increases he uilizaion for high aggregae arrival raes, i sill achieves a low uilizaion for apps wih low arrival raes wih high reliabiliy requiremens. To improve he uilizaion for rare ransmissions, we consider a scheme where high-prioriy applicaions are allowed o overwrie specific resources allocaed o oher applicaions (Fig. 2b). This is also referred o as puncuring in he conex of 5G. For insance, a closed-loop conrol sysem may obain feedback from a sensor in each cycle, bu remain sable during shor inerrupions of he feedback loop. Hence, he sysem provides a higher reliabiliy han needed. Suppose ha each frame ransmied

5 5 by a sochasic applicaion overwries a random (uniformly disribued) frame from he deerminisic applicaion. We assume ha wo applicaion frames canno overwrie he same periodic frame, even if he sum of frame sizes is smaller han he size of he periodic frame. The reliabiliy of he deerminisic raffic is he probabiliy ha a frame allocaed o he deerminisic applicaion is no overwrien by any of he applicaion frames, while a sochasic applicaion ransmission fails if he aggregae arrival k R k exceeds R d. B. Facory-Wide Neworks The facory-wide nework is based on packe-swiched echnologies where frames are queued a each link o increase he link uilizaion. However, queuing inroduces a random delay which depends on he raffic ha shares he link. In simple neworks, he frames may be processed as firs-in-firs-ou, while complex neworks may apply various queue schedulers o conrol he flow and prioriize cerain ypes of raffic. A precondiion for using swiched neworks in Indusry 4.0 is he abiliy o analyze he queuing delay of he raffic wih sric end-o-end laency requiremens. Several mehods for queuing delay analysis exis, including queuing heoreic approaches [9] and sochasic nework calculus (SNC) [10], which give probabilisic resuls abou he queuing delay, and deerminisic nework calculus (DNC) [11] which provides wors-case laency bounds. While he probabilisic resuls from queuing heory and SNC allow for exploiing he sysem requiremens more efficienly han DNC, he raffic arrival and server models are ofen srongly resriced in order o keep he analysis racable, which limis he usefulness of he mehods. In paricular, hey are no well suied for indusrial neworks where he raffic is generaed by a mixure of periodic and sochasic sources, and where he nework requiremens are oo sric o allow for model approximaions and uncerainies. On he conrary, DNC allows for analyzing wors-case laencies as long as he arrival processes are bounded by some funcion. Since he nework wihin a facory unis has finie resources per cycle, his provides a bound on he arrival processes. Therefore, we focus on modeling he laency using DNC, alhough he oher mehods could be applicable in some scenarios as well. We omi a deailed presenaion of DNC here, and insead refer o [11], [12] for a horough reamen. The heory of DNC is based on he noion of arrival and service curves which are funcions ha bound he cumulaive number of byes arriving o and being served by a queue. Alhough he heory of DNC is very general and resuls can be obained wih many ypes of curves, he curves are ofen resriced o affine bounds o simplify he analysis. For example, he arrivals from an applicaion ha generaes a frame of size N periodically every M ime unis would be bounded by he affine funcion A() = [N/M + N] + where [x] + = max(0, x). Similarly, he service rae of a server, modeling he serializaion of frames, may be lower bounded by he affine service funcion. Several resuls can be obained from DNC, as exemplified in Fig. 3. Here, A() defines he affine bound on raffic 32 byes arriving periodically in every cycle of duraion, and S() is he service curve defining he rae a which he arriving byes are served. From A() and S(), one may obain he waiing ime bound W () and he deparures from he queue, D(), which may in urn be used as arrival curve o he nex queue in he pah for end-o-end analysis. Furhermore, hrough he noion of lefover service, DNC allows for analyzing muliple queues wih various scheduling policies such as prioriizaion queuing. Lefover service refers o he minimum service ha is available o a queue afer oher queues have been served. This is imporan in he conex of indusrial applicaions,

6 6 Cumulaive byes A() = [ ] + S() = [50 128] + D() = [ ] + W () Fig. 3: Graphical represenaion of he quaniies in DNC. TABLE I: End-o-end requiremens in he use case Applicaion Source Des. Type Mean period Size Laency req. Reliabiliy req. Conrol Maser Robo Periodic 1 ms 128 B 1 ms Conrol Robo Maser Periodic 1 ms 128 B 1 ms Paien info reques Maser Cloud Periodic 200 ms 128 B 10 ms Paien info response Cloud Maser Periodic 200 ms 1024 B 10 ms Scale readings Scale Cloud Periodic 200 ms 512 B 100 ms Sensor alarms Receiver Cloud Poisson 60 s 32 B 5 ms HMI sream Cloud HMI Periodic 20 ms 20 kb 20 ms where scheduling, and in paricular raffic prioriizaion, is necessary o guaranee low end-o-end laencies wih high probabiliy. Oher quaniies ha can be obained from DNC include maximum queue size which can be used o dimension buffers. III. CASE STUDY: PERSONALIZED MEDICINE MANUFACTURING This secion inroduces a simple personalized medicine manufacuring sysem as a use case of Indusry 4.0 o demonsrae how nework slicing can be used o handle diverse end-o-end nework requiremens. Furhermore, he sysem will be used o sudy he rade-offs in he slicing mehods presened in previous secion. The sysem is derived o conain he main properies and realisic requiremens of an Indusry 4.0 sysem, and is based on he poenial URLLC requiremens defined by 3GPP [3]. I is described in an absrac way, which is independen of he specific communicaion echnologies used in he nework, so ha i can represen boh wired legacy proocols and URLLC echnologies.

7 7 Facory nework Facory unis Fig. 4: Personalized medicine manufacuring nework consising of 10 facory unis and a facory-wide nework. The sysem consiss of 10 idenical maser/slave facory unis conneced using an indusrial cyclic communicaion proocol. The maser devices of each facory uni are physically locaed a he base saion, and conneced o a cloud hrough a hierarchical swiched facory-wide nework as depiced in Fig. 4. Each of he 10 facory unis conrols a pipeing machine mouned on a roboic arm, which dispenses a drug produc ino a conainer. The ype and amoun of drug is deermined based on paien informaion obained from a paien daabase in he cloud. To validae he process he final produc is weighed afer he drug has been dispensed, and he weigh is sored in he cloud. Finally, he enire process can be moniored by an operaor using an Human Machine Inerface (HMI) which is conneced o he facory uni, and displays a video sreamed from he cloud. Furhermore, a number of sensors are locaed in he uni o supervise he process, which may raise alarms in case of failures. The requiremens o he nework are lised in Table I. The facory uni neworks are based on a maser/slave communicaion proocol wih a cycle ime of 1 ms. The facory-wide nework is based on swiched 100 Mbi Eherne, and he swiches are equipped wih prioriizaion queues o each ougoing link. To simplify he seing, we assume ha each link only has wo queues. Furhermore, since we are mainly ineresed in he rade-offs in using various slicing schemes, we consider a unified channel model where he frame delivery reliabiliy of he links in boh he facory unis and he facory-wide nework is A. End-o-End QoS Analysis There are numerous combinaions of he nework slicing schemes from Secion II ha may saisfy he applicaion requiremens in he medicine manufacuring sysem, and a complee reamen is beyond he scope of his aricle. Insead, we focus on a few applicaions and illusrae how he proposed slicing schemes and DNC can be used o obain end-o-end resuls of he individual nework slices, as well as o analyze he ineracion beween he slices. For simpliciy, we ignore propagaion delays and focus on queuing. Furhermore, we ignore poenial overhead added by proocol headers in he nework, and use milliseconds as he ime uni.

8 8 We firs consider he resources for he sensor alarms. Since he number of alarms in each cycle is random, we can eiher reserve a fixed number of resources in each cycle, or we can allow alarms o overwrie he cyclic conrol raffic, which has a lower reliabiliy requiremen. Allocaing a fixed number of resources resuls in a low uilizaion, while overwriing conrol raffic inroduces a decrease in he reliabiliy of he conrol raffic. Since he rae of alarms is very low compared o he cycle ime, he overwriing scheme is a promising approach for his use case. Figure 5 shows he end-o-end frame failure probabiliies of he alarm and conrol raffic for a mean number of alarm arrivals per cycle, λ. We consider he cases where he conrol raffic comprises 1 and 4 frames, R conrol = and R conrol = A a low number of arrivals, he reliabiliy approaches he reliabiliy of he links. Since here is only a single link beween he source and desinaion of he conrol raffic, compared o hree links for he alarms, is reliabiliy is significanly higher. As he number of arrivals increases, he reliabiliy decreases for boh he conrol raffic and he alarms. The decrease in he conrol raffic reliabiliy is due o a higher probabiliy of being overwrien by an alarm, while he decrease in alarm reliabiliy is due o an increased probabiliy of experiencing a shorage of resources in a cycle. In he specific use case considered in his aricle, he reliabiliy requiremen of he conrol raffic is , which can be achieved up o an arrival rae of λ = for R conrol = Consequenly, his is sufficien for he expeced iner-arrival ime of 60 s (λ ), and hence he overwriing slicing scheme would be a reasonable choice. Furhermore, he reliabiliy of he alarm raffic a his poin is very high since i is unlikely ha wo alarms arrive in he same cycle, and since he resources are used in all cycles, he uilizaion is 100 percen. By comparison, if 32 byes were allocaed in each cycle only o he sensor alarms, i would on average only be used once every 60 seconds, yielding a uilizaion of approximaely 0.02 percen, and would in addiion occupy 32 byes more of he frame han he overwriing scheme. A consequence of he prioriizaion queuing scheme in he facory nework is ha he isolaion beween he queues is limied, since an increase in he high-prioriy raffic also resuls in an increased queuing delay of he raffic of lower prioriy. Suppose now ha we in he facory unis decide o use he overwriing scheme for he alarm raffic. Furhermore, assume ha we give sensor alarms high queue prioriy in he enire pah from source o desinaion, and ha he periodic paien info requess are given second prioriy. Obviously, he queuing delay ha he paien info requess experience depends on he number of sensor alarms. The maximum number of byes ha can arrive o he facory nework from he alarms is enforced by he number of conrol frames ha can be overwrien. Specifically, in he cases considered above where 1 or 4 conrol frames are allocaed, a mos 1 or 4 alarm frames can arrive o he facory nework in each cycle (1 ms). Using his bound, we may use DNC o obain a bound on he oal end-o-end laency experienced by boh he alarm frames and he paien info requess. This is illusraed in Fig. 6 for various sensor alarm arrival bounds, R alarms. As R alarms approaches 0, he alarm laency approaches he cycle ime of 1 ms. For increasing R alarms, he laency experienced by boh he sensor alarms and he paien info requess increases due o an increased serializaion ime. Noice ha despie being unchanged, he paien info reques laency increases wih a larger slope han ha of he sensor alarms. This reflecs he conservaism of he affine bound, and is due o accumulaion of low-prioriy frames in he ime where he high-prioriy raffic is served. In a sysem wih more queuing prioriies, he accumulaion would occur a each prioriizaion queue all he way o he queue wih lowes prioriy. Alhough he laency is sill low in he shown scenario, i shows ha

9 Alarms, R conrol = Conrol, R conrol = Alarms, R conrol = 4 32 Conrol, R conrol = 4 32 Failure probabiliy λ Fig. 5: End-o-end failure rae of conrol and sensor alarm raffic in he nework slicing scheme based on overwriing for various alarm arrival raes. 4.5 Sensor alarms Paien info requess Laency [ms] R alarms Fig. 6: End-o-end laency of sensor alarms and paien info requess for various alarm arrival raes.

10 10 enforcing a limi on he number of byes enering he facory-wide nework is imporan o mainain he required laency. This can eiher be done by exploiing he reserved resources in he facory unis as done here, or by insering raffic shapers, such as oken buckes, ino he nework. IV. CONCLUSION 5G, and paricularly URLLC, will play an imporan role in ransforming indusrial manufacuring sysems ino Indusry 4.0. Furhermore, a wide range of new applicaions will emerge due o he increased conneciviy, and hey will have a diverse se of requiremens o he nework, ranging from ulra low-laency cyclic delivery guaranees o bes-effor and high daa raes. This aricle invesigaes nework slicing as a way o handle his diverse se of applicaion requiremens, wih focus on URLLC. We have presened mehods for slicing boh cyclic and swiched indusrial proocols a an absrac level, and discussed heir rade-offs in uilizaion, reliabiliy and isolaion. Furhermore, using a case sudy of an indusrial medicine manufacuring sysem wih diverse nework requiremens, we have illusraed how deerminisic nework calculus can be used for analyzing end-o-end laencies of nework slices comprising boh deerminisic and swiched neworks. ACKNOWLEDGMENT The work by J. J. Nielsen and P. Popovski has parly been suppored by he European Research Council (ERC Consolidaor Gran nr WILLOW), and parly performed in he framework of he Horizon 2020 projec ONE5G (ICT ) receiving funds from he European Union. The work by R. Guillaume and A. Mueller is suppored by he Federal Minisry for Educaion and Research (BMBF) wihin he projec Fuure Indusrial Nework Archiecure (FIND) (16KIS0571). REFERENCES [1] R. Drah and A. Horch, Indusrie 4.0: Hi or hype? IEEE indusrial elecronics magazine, vol. 8, no. 2, pp , [2] N. Jazdi, Cyber physical sysems in he conex of indusry 4.0, in IEEE Inernaional Conference on Auomaion, Qualiy and Tesing, Roboics, 2014, pp [3] 3GPP, Service requiremens for he 5G sysem, 3rd Generaion Parnership Projec (3GPP), TS v16.0.0, [4] P. Schulz e al., Laency criical IoT applicaions in 5G: Perspecive on he design of radio inerface and nework archiecure, IEEE Communicaions Magazine, vol. 55, no. 2, pp , [5] M. Shafi e al., 5G: A uorial overview of sandards, rials, challenges, deploymen, and pracice, IEEE Journal on Seleced Areas in Communicaions, vol. 35, no. 6, pp , June [6] NGMN Alliance. (2016, 9) Descripion of nework slicing concep. [Online]. Available: hps:// NGMN Nework Slicing framework v1.0.8.pdf [7] P. Gaj, J. Jasperneie, and M. Felser, Compuer communicaion wihin indusrial disribued environmen a survey, IEEE Transacions on Indusrial Informaics, vol. 9, no. 1, pp , [8] M. Wollschlaeger, T. Sauer, and J. Jasperneie, The fuure of indusrial communicaion: Auomaion neworks in he era of he inerne of hings and indusry 4.0, IEEE Indusrial Elecronics Magazine, vol. 11, no. 1, pp , [9] L. Kleinrock, Queueing sysems, volume 2: Compuer applicaions. wiley New York, 1976, vol. 66. [10] M. Fidler and A. Rizk, A guide o he sochasic nework calculus, IEEE Communicaions Surveys & Tuorials, vol. 17, no. 1, pp , [11] J.-Y. Le Boudec and P. Thiran, Nework calculus: a heory of deerminisic queuing sysems for he inerne. Springer Science & Business Media, 2001, vol

11 11 [12] A. Van Bemen and W. Kellerer, Nework calculus: A comprehensive guide, Technische Universiä München Lehrsuhl für Kommunikaionsneze, Tech. Rep ,

Improving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services

Improving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services Improving he Efficiency of Dynamic Service Provisioning in Transpor Neworks wih Scheduled Services Ralf Hülsermann, Monika Jäger and Andreas Gladisch Technologiezenrum, T-Sysems, Goslarer Ufer 35, D-1585

More information

Less Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks

Less Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE-31 18 Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research

More information

Network management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);

Network management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional); QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is

More information

The Impact of Product Development on the Lifecycle of Defects

The Impact of Product Development on the Lifecycle of Defects The Impac of Produc Developmen on he Lifecycle of Rudolf Ramler Sofware Compeence Cener Hagenberg Sofware Park 21 A-4232 Hagenberg, Ausria +43 7236 3343 872 rudolf.ramler@scch.a ABSTRACT This paper invesigaes

More information

Simple Network Management Based on PHP and SNMP

Simple Network Management Based on PHP and SNMP Simple Nework Managemen Based on PHP and SNMP Krasimir Trichkov, Elisavea Trichkova bsrac: This paper aims o presen simple mehod for nework managemen based on SNMP - managemen of Cisco rouer. The paper

More information

COSC 3213: Computer Networks I Chapter 6 Handout # 7

COSC 3213: Computer Networks I Chapter 6 Handout # 7 COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:

More information

Selective Offloading in Mobile Edge Computing for the Green Internet of Things

Selective Offloading in Mobile Edge Computing for the Green Internet of Things EDGE COMPUTING FOR THE INTERNET OF THINGS Selecive Offloading in Mobile Edge Compuing for he Green Inerne of Things Xinchen Lyu, Hui Tian, Li Jiang, Alexey Vinel, Sabia Maharjan, Sein Gjessing, and Yan

More information

Coded Caching with Multiple File Requests

Coded Caching with Multiple File Requests Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a

More information

Test - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version

Test - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version Tes - Accredied Configuraion Engineer (ACE) Exam - PAN-OS 6.0 Version ACE Exam Quesion 1 of 50. Which of he following saemens is NOT abou Palo Alo Neworks firewalls? Sysem defauls may be resored by performing

More information

Video streaming over Vajda Tamás

Video streaming over Vajda Tamás Video sreaming over 802.11 Vajda Tamás Video No all bis are creaed equal Group of Picures (GoP) Video Sequence Slice Macroblock Picure (Frame) Inra (I) frames, Prediced (P) Frames or Bidirecional (B) Frames.

More information

MOBILE COMPUTING. Wi-Fi 9/20/15. CSE 40814/60814 Fall Wi-Fi:

MOBILE COMPUTING. Wi-Fi 9/20/15. CSE 40814/60814 Fall Wi-Fi: MOBILE COMPUTING CSE 40814/60814 Fall 2015 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically

More information

MOBILE COMPUTING 3/18/18. Wi-Fi IEEE. CSE 40814/60814 Spring 2018

MOBILE COMPUTING 3/18/18. Wi-Fi IEEE. CSE 40814/60814 Spring 2018 MOBILE COMPUTING CSE 40814/60814 Spring 2018 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically

More information

Performance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks

Performance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks Journal of Compuer Science 2 (5): 466-472, 2006 ISSN 1549-3636 2006 Science Publicaions Performance Evaluaion of Implemening Calls Prioriizaion wih Differen Queuing Disciplines in Mobile Wireless Neworks

More information

Communication Networks

Communication Networks Communicaion Neworks Chaper 10 Wireless Local Area Neworks According o IEEE 802.11 Communicaion Neworks: 10. IEEE 802.11 651 10. WLANs According o IEEE 802.11 Overview Organizaion of a WLAN according o

More information

An Experimental QoS Manager Implementation

An Experimental QoS Manager Implementation An Experimenal QoS Manager Implemenaion Drago Žagar, Goran Marinović, Slavko Rupčić Faculy of Elecrical Engineering Universiy of Osijek Kneza Trpimira 2B, Osijek Croaia drago.zagar@efos.hr Absrac-- Qualiy

More information

Chapter 3 MEDIA ACCESS CONTROL

Chapter 3 MEDIA ACCESS CONTROL Chaper 3 MEDIA ACCESS CONTROL Overview Moivaion SDMA, FDMA, TDMA Aloha Adapive Aloha Backoff proocols Reservaion schemes Polling Disribued Compuing Group Mobile Compuing Summer 2003 Disribued Compuing

More information

source managemen, naming, proecion, and service provisions. This paper concenraes on he basic processor scheduling aspecs of resource managemen. 2 The

source managemen, naming, proecion, and service provisions. This paper concenraes on he basic processor scheduling aspecs of resource managemen. 2 The Virual Compuers A New Paradigm for Disribued Operaing Sysems Banu Ozden y Aaron J. Goldberg Avi Silberschaz z 600 Mounain Ave. AT&T Bell Laboraories Murray Hill, NJ 07974 Absrac The virual compuers (VC)

More information

Scheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012

Scheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012 EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule

More information

Evaluation and Improvement of Multicast Service in b

Evaluation and Improvement of Multicast Service in b Evaluaion and Improvemen of Mulicas Service in 802.11b Chrisian Bravo 1 and Agusín González 2 1 Universidad Federico Sana María, Deparmen of Elecronics. Valparaíso, Chile chbravo@elo.ufsm.cl 2 Universidad

More information

Packet Scheduling in a Low-Latency Optical Interconnect with Electronic Buffers

Packet Scheduling in a Low-Latency Optical Interconnect with Electronic Buffers Packe cheduling in a Low-Laency Opical Inerconnec wih Elecronic Buffers Lin Liu Zhenghao Zhang Yuanyuan Yang Dep Elecrical & Compuer Engineering Compuer cience Deparmen Dep Elecrical & Compuer Engineering

More information

Voltair Version 2.5 Release Notes (January, 2018)

Voltair Version 2.5 Release Notes (January, 2018) Volair Version 2.5 Release Noes (January, 2018) Inroducion 25-Seven s new Firmware Updae 2.5 for he Volair processor is par of our coninuing effors o improve Volair wih new feaures and capabiliies. For

More information

CS422 Computer Networks

CS422 Computer Networks CS422 Compuer Neworks Lecure 2 Physical Layer Dr. Xiaobo Zhou Deparmen of Compuer Science CS422 PhysicalLayer.1 Quesions of Ineress How long will i ake o ransmi a message? How many bis are in he message

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. XX, XX XXXX 1

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX, NO. XX, XX XXXX 1 This is he auhor's version of an aricle ha has been published in his journal. Changes were made o his version by he publisher prior o publicaion. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. XX,

More information

Learning in Games via Opponent Strategy Estimation and Policy Search

Learning in Games via Opponent Strategy Estimation and Policy Search Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen

More information

Mobile Computing IEEE Standard 9/10/14. CSE 40814/60814 Fall 2014

Mobile Computing IEEE Standard 9/10/14. CSE 40814/60814 Fall 2014 Mobile Compuing CSE 40814/60814 Fall 2014 IEEE IEEE (Ins4ue of Elecrical and Elecronics Engineers) esablished he 802.11 Group in 1990. Specifica4ons for sandard ra4fied in 1997. Ini4al speeds were 1 and

More information

Restorable Dynamic Quality of Service Routing

Restorable Dynamic Quality of Service Routing QOS ROUTING Resorable Dynamic Qualiy of Service Rouing Murali Kodialam and T. V. Lakshman, Lucen Technologies ABSTRACT The focus of qualiy-of-service rouing has been on he rouing of a single pah saisfying

More information

Software Stacks for Mixed-critical Applications: Consolidating IEEE AVB and Time-triggered Ethernet in Next-generation Automotive Electronics

Software Stacks for Mixed-critical Applications: Consolidating IEEE AVB and Time-triggered Ethernet in Next-generation Automotive Electronics Sofware Sacks for Mixed-criical Applicaions: Consolidaing IEEE 8.1 and Time-riggered Eherne in Nex-generaion Auomoive Elecronics Soeren Rumpf, Till Seinbach, Franz Korf, Thomas C. Schmid Deparmen of Compuer

More information

A Matching Algorithm for Content-Based Image Retrieval

A Matching Algorithm for Content-Based Image Retrieval A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using

More information

A time-space consistency solution for hardware-in-the-loop simulation system

A time-space consistency solution for hardware-in-the-loop simulation system Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong

More information

4 Error Control. 4.1 Issues with Reliable Protocols

4 Error Control. 4.1 Issues with Reliable Protocols 4 Error Conrol Jus abou all communicaion sysems aemp o ensure ha he daa ges o he oher end of he link wihou errors. Since i s impossible o build an error-free physical layer (alhough some shor links can

More information

EP2200 Queueing theory and teletraffic systems

EP2200 Queueing theory and teletraffic systems EP2200 Queueing heory and eleraffic sysems Vikoria Fodor Laboraory of Communicaion Neworks School of Elecrical Engineering Lecure 1 If you wan o model neworks Or a comple daa flow A queue's he key o help

More information

Chapter 8 LOCATION SERVICES

Chapter 8 LOCATION SERVICES Disribued Compuing Group Chaper 8 LOCATION SERVICES Mobile Compuing Winer 2005 / 2006 Overview Mobile IP Moivaion Daa ransfer Encapsulaion Locaion Services & Rouing Classificaion of locaion services Home

More information

Research Article A Priority-Based CSMA/CA Mechanism to Support Deadline-Aware Scheduling in Home Automation Applications Using IEEE

Research Article A Priority-Based CSMA/CA Mechanism to Support Deadline-Aware Scheduling in Home Automation Applications Using IEEE Hindawi Publishing Corporaion Inernaional Journal of Disribued Sensor Neworks Volume 213, Aricle ID 13984, 12 pages hp://dx.doi.org/1.1155/213/13984 Research Aricle A Prioriy-Based CSMA/CA Mechanism o

More information

Delayed reservation decision in optical burst switching networks with optical buffers. Title. Li, GM; Li, VOK; Li, CY; Wai, PKA

Delayed reservation decision in optical burst switching networks with optical buffers. Title. Li, GM; Li, VOK; Li, CY; Wai, PKA Tile Delayed reservaion decision in opical burs swiching neworks wih opical buffers Auhor(s) Li, GM; Li, VOK; Li, CY; Wai, PKA Ciaion The 3rd nernaional Conference on Communicaions and Neworking in China

More information

PART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR

PART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR . ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral

More information

A Tool for Multi-Hour ATM Network Design considering Mixed Peer-to-Peer and Client-Server based Services

A Tool for Multi-Hour ATM Network Design considering Mixed Peer-to-Peer and Client-Server based Services A Tool for Muli-Hour ATM Nework Design considering Mied Peer-o-Peer and Clien-Server based Services Conac Auhor Name: Luis Cardoso Company / Organizaion: Porugal Telecom Inovação Complee Mailing Address:

More information

4. Minimax and planning problems

4. Minimax and planning problems CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems

More information

Chapter 4 Sequential Instructions

Chapter 4 Sequential Instructions Chaper 4 Sequenial Insrucions The sequenial insrucions of FBs-PLC shown in his chaper are also lised in secion 3.. Please refer o Chaper, "PLC Ladder diagram and he Coding rules of Mnemonic insrucion",

More information

Handling uncertainty in semantic information retrieval process

Handling uncertainty in semantic information retrieval process Handling uncerainy in semanic informaion rerieval process Chkiwa Mounira 1, Jedidi Anis 1 and Faiez Gargouri 1 1 Mulimedia, InfoRmaion sysems and Advanced Compuing Laboraory Sfax Universiy, Tunisia m.chkiwa@gmail.com,

More information

DCF/DSDMA: Enhanced DCF with SDMA Downlink Transmissions for WLANs

DCF/DSDMA: Enhanced DCF with SDMA Downlink Transmissions for WLANs DCF/DSDMA: Enhanced DCF wih SDMA Downlink Transmissions for WLANs Ruizhi Liao, oris ellala, Crisina Cano and Miquel Oliver NeTS Research Group Deparmen of Informaion and Communicaion Technologies Universia

More information

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2

More information

Michiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters

Michiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy

More information

Towards a Realistic Model for Failure Propagation in Interdependent Networks

Towards a Realistic Model for Failure Propagation in Interdependent Networks Towards a Realisic Model for Failure Propagaion in Inerdependen Neworks Agosino Suraro, Simone Silvesri, Mauro Coni, Sajal K. Das Deparmen of Mahemaics, Universiy of Padua, email: agosino.suraro@sudeni.unipd.i,

More information

IDEF3 Process Description Capture Method

IDEF3 Process Description Capture Method IDEF3 Process Descripion Capure Mehod IDEF3 is par of he IDEF family of mehods developmen funded by he US Air Force o provide modelling suppor for sysems engineering and enerprise inegraion 2 IDEF3 Mehod

More information

Location. Electrical. Loads. 2-wire mains-rated. 0.5 mm² to 1.5 mm² Max. length 300 m (with 1.5 mm² cable). Example: Belden 8471

Location. Electrical. Loads. 2-wire mains-rated. 0.5 mm² to 1.5 mm² Max. length 300 m (with 1.5 mm² cable). Example: Belden 8471 Produc Descripion Insallaion and User Guide Transiser Dimmer (454) The DIN rail mouned 454 is a 4channel ransisor dimmer. I can operae in one of wo modes; leading edge or railing edge. All 4 channels operae

More information

Assignment 2. Due Monday Feb. 12, 10:00pm.

Assignment 2. Due Monday Feb. 12, 10:00pm. Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how

More information

PERFORMANCE OF TCP CONGESTION CONTROL IN UAV NETWORKS OF VARIOUS RADIO PROPAGATION MODELS

PERFORMANCE OF TCP CONGESTION CONTROL IN UAV NETWORKS OF VARIOUS RADIO PROPAGATION MODELS PERFORMANCE OF TCP CONGESTION CONTROL IN UAV NETWORKS OF VARIOUS RADIO PROPAGATION MODELS Jun Peng Elecrical Engineering Deparmen, Universiy of Texas Rio Grande Valley, Edinburg, Texas, USA ABSTRACT Unmanned

More information

User Adjustable Process Scheduling Mechanism for a Multiprocessor Embedded System

User Adjustable Process Scheduling Mechanism for a Multiprocessor Embedded System Proceedings of he 6h WSEAS Inernaional Conference on Applied Compuer Science, Tenerife, Canary Islands, Spain, December 16-18, 2006 346 User Adjusable Process Scheduling Mechanism for a Muliprocessor Embedded

More information

Quantitative macro models feature an infinite number of periods A more realistic (?) view of time

Quantitative macro models feature an infinite number of periods A more realistic (?) view of time INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many

More information

Vulnerability Evaluation of Multimedia Subsystem Based on Complex Network

Vulnerability Evaluation of Multimedia Subsystem Based on Complex Network JOURAL OF MULTIMDIA, VOL. 8, O. 4, AUGUST 23 439 Vulnerabiliy valuaion of Mulimedia Subsysem Based on Complex ewor Xiaoling Tang Insiue of Higher ducaion Research, Jilin Business and Technology College,

More information

Using CANopen Slave Driver

Using CANopen Slave Driver CAN Bus User Manual Using CANopen Slave Driver V1. Table of Conens 1. SDO Communicaion... 1 2. PDO Communicaion... 1 3. TPDO Reading and RPDO Wriing... 2 4. RPDO Reading... 3 5. CANopen Communicaion Parameer

More information

Minimum cycle time analysis of Ethernet-based real-time protocols

Minimum cycle time analysis of Ethernet-based real-time protocols Minimum cycle ime analysis of Eherne-based real-ime proocols Jérémy Rober, Jean-Philippe Georges, Eric Rondeau, Thierry Divoux To cie his version: Jérémy Rober, Jean-Philippe Georges, Eric Rondeau, Thierry

More information

Po,,ll. I Appll I APP2 I I App3 I. Illll Illlllll II Illlll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illlll Illl Illl Illl

Po,,ll. I Appll I APP2 I I App3 I. Illll Illlllll II Illlll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illlll Illl Illl Illl Illll Illlllll II Illlll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illll Illlll Illl Illl Illl US 20110153728A1 (19) nied Saes (12) Paen Applicaion Publicaion (10) Pub. No.: S 2011/0153728

More information

EECS 487: Interactive Computer Graphics

EECS 487: Interactive Computer Graphics EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified

More information

Web System for the Remote Control and Execution of an IEC Application

Web System for the Remote Control and Execution of an IEC Application Web Sysem for he Remoe Conrol and Execuion of an IEC 61499 Applicaion Oana ROHAT, Dan POPESCU Faculy of Auomaion and Compuer Science, Poliehnica Universiy, Splaiul Independenței 313, Bucureși, 060042,

More information

MIC2569. Features. General Description. Applications. Typical Application. CableCARD Power Switch

MIC2569. Features. General Description. Applications. Typical Application. CableCARD Power Switch CableCARD Power Swich General Descripion is designed o supply power o OpenCable sysems and CableCARD hoss. These CableCARDs are also known as Poin of Disribuion (POD) cards. suppors boh Single and Muliple

More information

A MAC layer protocol for wireless networks with asymmetric links

A MAC layer protocol for wireless networks with asymmetric links A MAC layer proocol for wireless neworks wih asymmeric links Guoqiang Wang, Damla Turgu, Ladislau Bölöni, Yongchang Ji, Dan C. Marinescu School of Elecrical Engineering and Compuer Science, Universiy of

More information

On the Impact of Concurrency for the Enforcement of Entailment Constraints in Process-driven SOAs

On the Impact of Concurrency for the Enforcement of Entailment Constraints in Process-driven SOAs On he Impac of Concurrency for he Enforcemen of Enailmen Consrains in Process-driven OAs Thomas Quirchmayr and Mark rembeck Insiue for Informaion ysems, New Media Lab, WU Vienna, Ausria {firsname.lasname}@wu.ac.a

More information

Delay in Packet Switched Networks

Delay in Packet Switched Networks 1 Delay in Packe Swiched Neworks Required reading: Kurose 1.5 and 1.6 CSE 4213, Fall 2006 Insrucor: N. Vlajic Delay in Packe-Swiched Neworks 2 Link/Nework Performance Measures: hroughpu and delay Link

More information

Low-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany

Low-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany Low-Cos WLAN based Time-of-fligh fligh Trilaeraion Precision Indoor Personnel Locaion and Tracking for Emergency Responders Third Annual Technology Workshop, Augus 5, 2008 Worceser Polyechnic Insiue, Worceser,

More information

Definition and examples of time series

Definition and examples of time series Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is

More information

Wireless LANs: MAC. Wireless LAN: MAC. IEEE protocol stack. Module W.lan MAC

Wireless LANs: MAC. Wireless LAN: MAC. IEEE protocol stack. Module W.lan MAC Wireless LANs: W.lan.3-2 Wireless LAN: 802.11MAC Dr.M.Y.Wu@CSE Shanghai Jiaoong Universiy Shanghai, China Module W.lan.3 Dr.W.Shu@ECE Universiy of New Mexico Albuquerque, NM, USA managemen PANs & Blueooh:

More information

Accelerating Call Route Query of Multi-domain SIP System via P2P GONG Jing, SHEN Qing-guo, SHEN Huan-sheng

Accelerating Call Route Query of Multi-domain SIP System via P2P GONG Jing, SHEN Qing-guo, SHEN Huan-sheng 3rd Inernaional Conference on Mecharonics and Informaion Technology (ICMIT 2016) Acceleraing Call Roue Query of Muli-domain IP ysem via P2P GONG Jing, HEN Qing-guo, HEN Huan-sheng College of Communicaions

More information

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report) Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,

More information

Difficulty-aware Hybrid Search in Peer-to-Peer Networks

Difficulty-aware Hybrid Search in Peer-to-Peer Networks Difficuly-aware Hybrid Search in Peer-o-Peer Neworks Hanhua Chen, Hai Jin, Yunhao Liu, Lionel M. Ni School of Compuer Science and Technology Huazhong Univ. of Science and Technology {chenhanhua, hjin}@hus.edu.cn

More information

A Scheme to Reduce Packet Loss during PMIPv6 Handover considering Authentication

A Scheme to Reduce Packet Loss during PMIPv6 Handover considering Authentication Inernaional Conference on Compuaional Sciences and Is Applicaions ICCSA 2008 A Scheme o Reduce Loss during P Handover considering Auhenicaion Seonggeun Ryu, Gye-Young Kim, Byunggi Kim, and Youngsong Mun

More information

MoBAN: A Configurable Mobility Model for Wireless Body Area Networks

MoBAN: A Configurable Mobility Model for Wireless Body Area Networks MoBAN: A Configurable Mobiliy Model for Wireless Body Area Neworks Majid Nabi 1, Marc Geilen 1, Twan Basen 1,2 1 Deparmen of Elecrical Engineering, Eindhoven Universiy of Technology, he Neherlands 2 Embedded

More information

Page 1. Key Points from Last Lecture Frame format. EEC173B/ECS152C, Winter Wireless LANs

Page 1. Key Points from Last Lecture Frame format. EEC173B/ECS152C, Winter Wireless LANs EEC173/ECS152C, Winer 2006 Key Poins from Las Lecure Wireless LANs 802.11 Frame forma 802.11 MAC managemen Synchronizaion, Handoffs, Power MAC mehods: DCF & PCF CSMA/CA wih posiive ACK Exponenial backoff

More information

BI-TEMPORAL INDEXING

BI-TEMPORAL INDEXING BI-TEMPORAL INDEXING Mirella M. Moro Uniersidade Federal do Rio Grande do Sul Poro Alegre, RS, Brazil hp://www.inf.ufrgs.br/~mirella/ Vassilis J. Tsoras Uniersiy of California, Rierside Rierside, CA 92521,

More information

Shortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.

Shortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley. Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah

More information

Analysis of Various Types of Bugs in the Object Oriented Java Script Language Coding

Analysis of Various Types of Bugs in the Object Oriented Java Script Language Coding Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened

More information

An Adaptive Spatial Depth Filter for 3D Rendering IP

An Adaptive Spatial Depth Filter for 3D Rendering IP JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod

More information

! errors caused by signal attenuation, noise.!! receiver detects presence of errors:!

! errors caused by signal attenuation, noise.!! receiver detects presence of errors:! Daa Link Layer! The Daa Link layer can be furher subdivided ino:!.! Logical Link Conrol (LLC): error and flow conrol!.! Media Access Conrol (MAC): framing and media access! differen link proocols may provide

More information

An Efficient Delivery Scheme for Coded Caching

An Efficient Delivery Scheme for Coded Caching 201 27h Inernaional Teleraffic Congress An Efficien Delivery Scheme for Coded Caching Abinesh Ramakrishnan, Cedric Wesphal and Ahina Markopoulou Deparmen of Elecrical Engineering and Compuer Science, Universiy

More information

A Web Browsing Traffic Model for Simulation: Measurement and Analysis

A Web Browsing Traffic Model for Simulation: Measurement and Analysis A Web Browsing Traffic Model for Simulaion: Measuremen and Analysis Lourens O. Walers Daa Neworks Archiecure Group Universiy of Cape Town Privae Bag, Rondebosch, 7701 Tel: (021) 650 2663, Fax: (021) 689

More information

FUZZY HUMAN/MACHINE RELIABILITY USING VHDL

FUZZY HUMAN/MACHINE RELIABILITY USING VHDL FUZZY HUMN/MCHINE RELIBILITY USING VHDL Carlos. Graciós M. 1, lejandro Díaz S. 2, Efrén Gorroiea H. 3 (1) Insiuo Tecnológico de Puebla v. Tecnológico 420. Col. Maravillas, C. P. 72220, Puebla, Pue. México

More information

An efficient approach to improve throughput for TCP vegas in ad hoc network

An efficient approach to improve throughput for TCP vegas in ad hoc network Inernaional Research Journal of Engineering and Technology (IRJET) e-issn: 395-0056 Volume: 0 Issue: 03 June-05 www.irje.ne p-issn: 395-007 An efficien approach o improve hroughpu for TCP vegas in ad hoc

More information

Optimizing the Processing Performance of a Smart DMA Controller for LTE Terminals

Optimizing the Processing Performance of a Smart DMA Controller for LTE Terminals Opimizing he Processing Performance of a Smar DMA Conroller for LTE Terminals David Szczesny, Sebasian Hessel, Shadi Traboulsi, Aila Bilgic Insiue for Inegraed Sysems, Ruhr-Universiä Bochum D-78 Bochum,

More information

/85/ $ IEEE

/85/ $ IEEE 174 Saged Circui Swiching MAURICIO ARANGO, HUSSEIN BADR, AND DAVID GELERNTER Absrac -Saged circui swiching (S) is a message-swiching echnique ha combines a new proocol wih new communicaion hardware. Proocol

More information

Design and Application of Computer-aided English Online Examination System NONG DeChang 1, a

Design and Application of Computer-aided English Online Examination System NONG DeChang 1, a 3rd Inernaional Conference on Maerials Engineering, Manufacuring Technology and Conrol (ICMEMTC 2016) Design and Applicaion of Compuer-aided English Online Examinaion Sysem NONG DeChang 1, a 1,2 Guangxi

More information

TRANSFORMER TEST SYSTEMS

TRANSFORMER TEST SYSTEMS TRANSFORMER TEST SYSTEMS 20203 TRANSFORMER TEST SYSTEMS FROM PHENIX Broad Range Covers Mos Applicaions PHENIX Technologies offers a complee line of Transformer Tes Sysems, from a small porable uni wih

More information

M(t)/M/1 Queueing System with Sinusoidal Arrival Rate

M(t)/M/1 Queueing System with Sinusoidal Arrival Rate 20 TUTA/IOE/PCU Journal of he Insiue of Engineering, 205, (): 20-27 TUTA/IOE/PCU Prined in Nepal M()/M/ Queueing Sysem wih Sinusoidal Arrival Rae A.P. Pan, R.P. Ghimire 2 Deparmen of Mahemaics, Tri-Chandra

More information

Modeling of IEEE in a Cluster of Synchronized Sensor Nodes

Modeling of IEEE in a Cluster of Synchronized Sensor Nodes Modeling of IEEE 802.15.4 in a Cluser of Synchronized Sensor Nodes Kenji Leibniz, Naoki Wakamiya, and Masayuki Muraa Graduae School of Informaion Science and Technology, Osaka Universiy, 1-5 Yamadaoka,

More information

Why not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems

Why not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems Simulaion Wha is simulaion? Simple synonym: imiaion We are ineresed in sudying a Insead of experimening wih he iself we experimen wih a model of he Experimen wih he Acual Ways o sudy a Sysem Experimen

More information

The Effects of Multi-Layer Traffic on the Survivability of IP-over-WDM Networks

The Effects of Multi-Layer Traffic on the Survivability of IP-over-WDM Networks The Effecs of Muli-Layer Traffic on he Survivabiliy of IP-over-WDM Neworks Peera Pacharinanakul and David Tipper Graduae Telecommunicaions and Neworking Program, Universiy of Pisburgh, Pisburgh, PA 15260,

More information

IROS 2015 Workshop on On-line decision-making in multi-robot coordination (DEMUR 15)

IROS 2015 Workshop on On-line decision-making in multi-robot coordination (DEMUR 15) IROS 2015 Workshop on On-line decision-making in muli-robo coordinaion () OPTIMIZATION-BASED COOPERATIVE MULTI-ROBOT TARGET TRACKING WITH REASONING ABOUT OCCLUSIONS KAROL HAUSMAN a,, GREGORY KAHN b, SACHIN

More information

Visual Indoor Localization with a Floor-Plan Map

Visual Indoor Localization with a Floor-Plan Map Visual Indoor Localizaion wih a Floor-Plan Map Hang Chu Dep. of ECE Cornell Universiy Ihaca, NY 14850 hc772@cornell.edu Absrac In his repor, a indoor localizaion mehod is presened. The mehod akes firsperson

More information

Optimal Crane Scheduling

Optimal Crane Scheduling Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move

More information

I. INTRODUCTION. Keywords -- Web Server, Perceived User Latency, HTTP, Local Measuring. interchangeably.

I. INTRODUCTION. Keywords -- Web Server, Perceived User Latency, HTTP, Local Measuring. interchangeably. Evaluaing Web User Perceived Laency Using Server Side Measuremens Marik Marshak 1 and Hanoch Levy School of Compuer Science Tel Aviv Universiy, Tel-Aviv, Israel mmarshak@emc.com, hanoch@pos.au.ac.il 1

More information

Overview of Board Revisions

Overview of Board Revisions s Sysem Overview MicroAuoBox Embedded PC MicroAuoBox II can be enhanced wih he MicroAuoBox Embedded PC. The MicroAuoBox EmbeddedPC is powered via he MicroAuoBox II power inpu connecor. Wih he common power

More information

Provided by the author(s) and NUI Galway in accordance with publisher policies. Please cite the published version when available.

Provided by the author(s) and NUI Galway in accordance with publisher policies. Please cite the published version when available. Provided by he auhor(s) and NUI Galway in accordance wih publisher policies. Please cie he published version when available. Tile Conneciviy soluions o link a blueooh camera o he inerne Auhor(s) Ionas,

More information

EVALUATING ACCURACY OF A TIME ESTIMATOR IN A PROJECT

EVALUATING ACCURACY OF A TIME ESTIMATOR IN A PROJECT EVALUATING ACCURACY OF A TIME ESTIMATOR IN A PROJECT Thanh-Lam Nguyen, Graduae Insiue of Mechanical and Precision Engineering Wei-Ju Hung, Deparmen of Indusrial Engineering and Managemen Ming-Hung Shu,

More information

AML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves

AML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves

More information

Video Content Description Using Fuzzy Spatio-Temporal Relations

Video Content Description Using Fuzzy Spatio-Temporal Relations Proceedings of he 4s Hawaii Inernaional Conference on Sysem Sciences - 008 Video Conen Descripion Using Fuzzy Spaio-Temporal Relaions rchana M. Rajurkar *, R.C. Joshi and Sananu Chaudhary 3 Dep of Compuer

More information

RECENT advancements in vehicular communication and

RECENT advancements in vehicular communication and Reliabiliy-oriened Opimizaion of Compuaion Offloading for Cooperaive Vehicle-Infrasrucure Sysems Jianshan Zhou, Daxin Tian, Senior Member, IEEE, Yunpeng Wang, Zhengguo Sheng, Xuing Duan, and Vicor C.M.

More information

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes. 8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged

More information

Automatic Calculation of Coverage Profiles for Coverage-based Testing

Automatic Calculation of Coverage Profiles for Coverage-based Testing Auomaic Calculaion of Coverage Profiles for Coverage-based Tesing Raimund Kirner 1 and Waler Haas 1 Vienna Universiy of Technology, Insiue of Compuer Engineering, Vienna, Ausria, raimund@vmars.uwien.ac.a

More information

Coded Caching in a Multi-Server System with Random Topology

Coded Caching in a Multi-Server System with Random Topology Coded Caching in a Muli-Server Sysem wih Random Topology iish Mial, Deniz Gündüz and Cong Ling Deparmen of Elecrical and Elecronic Engineering, Imperial College London Email: {n.mial, d.gunduz, c.ling}@imperial.ac.uk

More information

Quick Verification of Concurrent Programs by Iteratively Relaxed Scheduling

Quick Verification of Concurrent Programs by Iteratively Relaxed Scheduling Quick Verificaion of Concurren Programs by Ieraively Relaxed Scheduling Parick Mezler, Habib Saissi, Péer Bokor, Neeraj Suri Technische Univerisä Darmsad, Germany {mezler, saissi, pbokor, suri}@deeds.informaik.u-darmsad.de

More information

Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links

Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links 1 in Low-uy-ycle Wireless Sensor Neworks wih Unreliable Links Shuo uo, Suden Member, IEEE, Liang He, Member, IEEE, Yu u, Member, IEEE, o Jiang, Suden Member, IEEE, and Tian He, Member, IEEE bsrac looding

More information