Packet-selective photonic add/drop multiplexer and its application to ultrahigh-speed optical data networkings in LAN and MAN

Size: px
Start display at page:

Download "Packet-selective photonic add/drop multiplexer and its application to ultrahigh-speed optical data networkings in LAN and MAN"

Transcription

1 Packe-selecive phoonic add/drop muliplexer and is applicaion o ulrahigh-speed opical daa neworkings in LAN and MAN Ken-ichi Kiayama 1) and Masayuki Muraa 2) Osaka Universiy 1) Deparmen of Elecronics and Informaion Sysems, 2-1 Yamadaoka, Suia, Osaka , Japan, ( kiayama@comm.eng.osaka-u.ac.jp) 2) Cyberm edia Cener, 1-30 Machikaneyama, Toyonaka, Osaka , Japan, ( muraa@ics.es.osaka-u.ac.jp) Key words: packe ransmission, asynchronous access, opical code correlaion, perfor m- ance modelling, opical implemenaion Absrac: We propose packe-selecive phoonic add/drop muliplexing (P-ADM), which can deermine he source and de sinaion addresses in he packe header based upon opical code correlaion and is novel applicaion o ulrahigh-speed opical daa neworking in LAN and MAN. I is disinc from convenional wavelengh ADM (λ-adm) in he raffic granulariy, in ha P-ADM can individually handle he packes while λ-adm handles he whole raffic ogeher on a single wavelengh. As an applicaion of P-ADM o opical daa neworking, a rae-conrolled asynchronous access is sudied, and he performance analysis and numerical examples are presened. The opical implemenaion of P-ADM is also presened, in which he phoonic label selecor, srucured wih a fiber Bragg graing (FBG), is a key o he ulrahigh -speed processing capabiliy up o a few ens of Gpps (packe per second). 1. INTRODUCTION There is a growing demand for high-bandwidh and differeniaed daa services. Given he inherenly bursy naure of daa raffic, he fixed-bandwidh TDM links is no an efficien soluion. Opical daa neworking, which uses 1

2 2 Ken-ichi Kiayama and Masayuki Muraa WDM links as he opical channels [1, 2], is an alernaive approach o he TDM-based daa neworking. Opical daa neworking eliminaes unnecessary proocol sack in each nework layer, hus drasically reducing he cos and complexiy of neworking [3, 4]. In opical daa neworking, he opical add/drop muliplexer (ADM), locaed a access nodes, will be key device. A wavelengh add/drop mul i- plexer (λ-adm) enables each wavelengh o eiher add/drop and elecron i- cally processes a he node or o opically bypasses he node elecronics (Fig.1(a)). This capabiliy of opically bypassing a node s elecronic layer can be exploied o reduce overall elecronic processing, resuling in he reducions of boh he ransfer delay and he number of elecronic digial crossconnec swiches and rouers. λ-adm can be adoped for differen ypes of raffics such as saic or dynamic circui swiching, packe swiching, and flow swiching [5]. However, λ-adm is of granulariy of wavelengh, and his imposes a limi ha i can only handle raffic on an opical channel, ha is, a wavelengh pah, and i is unable o handle raffic on a packe-bypacke basis. This may wase he wavelengh resource and limi he usage of opical channels. On he oher hand, convenional SONET ADM has a finer granulariy for handling raffic. I picks ou low-speed sreams from a highspeed sream and likewise, adds low-speed sreams o a high-speed sream [6]. However, he speed of elecronic processing will evenually become a boleneck o he overall processing capabiliy as he bi rae of he WDM link goes higher. Hence, here would be a growing demand for high-speed muli-funcional ADM in he fuure opical daa neworking, which can handle raffic in finer granulariy.

3 Packe-selecive phoonic and is applicaion... 3 Node λ 2 λ-adm λ 2 λ 1 λ 1 λ 1 Drop Add Fig. 1(a) Wavelengh add/drop muliplexer (λ-adm) There have been a variey of opical packe swiching schemes, in which he packe label are mapped in opical domain and processed opoelecronically [7-12]. Very recenly, phoonic rouer for Inerne Proocol, IP packes has been proposed and demonsraed [13-15]. In he phoonic IP rouer, he phoonic labels are mapped ono a family of opical codes, which have been uilized opical code division muliplexing (OCDM) echnique [16-18]. OCDM is a class of ransmission and muliplexing echniques oher han TDM, WDM, and space division muliplexing (SDM). OCDM inheris unique feaures from he wireless code division muliple access (CDMA) [19]. I was confirmed ha as he encoding and decoding are performed in opical domain, he packe processing capabiliy exceeds an order of Gpps. In his paper, packe-selecive phoonic add/drop muliplexing (P-ADM), which can deermine he source and desinaion addresses in he packe header based upon opical code correlaion, and is novel applicaion o ulrahigh-speed opical daa neworking in LAN and MAN are proposed. I is disinc from convenional wavelengh ADM (λ-adm) in he raffic granulariy, in ha P-ADM can individually handle he packes. On he conrary, λ-adm handles he whole raffic ogeher on a single wavelengh. In he applicaion of P-ADM o opical daa neworking, a rae-conrolled asynchronous access is sudied, and he performance analysis and numerical ex-

4 4 Ken-ichi Kiayama and Masayuki Muraa amples are presened. The opical implemenaion of P-ADM is also presened, in which he phoonic label selecor, srucured wih a fiber Bragg graing (FBG), is a key o he ulrahigh-speed processing capabiliy up o a few ens of Gpps (packe per second). 2. CONCEPT OF PACKET-SELECTIVE PHOTONIC ADD/DROP MULTIPLEXER (P-ADM) 2.1 Principle of operaion A packe-selecive P-ADM is locaed a a node, and i drops o he node or bypasses he node he arriving packes or adds he generaed packes from he node (Fig.1(b)). I handles raffic on a single WDM link on a packe-by packe-basis. The basic archiecure is illusraed in Fig.2. The fundamenal funcions of P-ADM include phoonic label selecion and opical swiching. The inpu and oupu pors are conneced o a single WDM link. The phoonic label in he header of arriving packe is processed, and according o he label he opical swich is driven by he conrol signal o direc he packe o he ougoing por eiher for dropping or bypassing.

5 Packe-selecive phoonic and is applicaion... 5 λ 1 P-ADM λ 1 Drop Add To node From node Fig. 1 (b) Proposed packe -selecive phoonic ADM (P -ADM)

6 6 Ken-ichi Kiayama and Masayuki Muraa P-ADM Phoonic label selecor Backbone WDM link Inpu packes 2x2 opical swich Bypassed and added packes Add Drop Fig.2 Basic archiecure of packe -selecive phoonic ADM (P-ADM) module 2.2 Phoonic label selecor The opical packe is srucured as shown in Fig.3. The phoonic label in he header is simply a relaively shor, fixed-lengh idenifier ha bears he informaion of he desinaion address and source address. A he end of he packe a flag ha indicaes he end mus be aached. The oher overhead informaion could be included in he label upon he reques. The remaining nework conrol informaion will be encapsulaed in he frame of higher layers. As shown in Fig.4 each node is uniquely assigned wih a label, and each label is mapped ono an opical code [13]. The opical code is a sequence of opical pulses, so-called chip pulses. The chip iself is a shor pulse, and he ime duraion of he sequence has o be wihin a bi ime duraion. The phoonic label selecion is based upon he opical correlaion beween he opical code of arriving packe and he assigned code of he node. The opical correlaion is performed by mached filering in ime domain. For example, a family of opical codes of 4-chip long codes and heir auo-correlaion waveforms are illusraed in Fig.4. The code is bipolar, in which he phase of opical carrier of individual chip pulse akes wo saes of eiher 0 or π, represening binary value of 1 or -1, respecively. As increasing he num-

7 Packe-selecive phoonic and is applicaion... 7 ber of nodes, he longer code will be required. Unique o he label selecor is ha no opical logic operaion is involved, and his is a key o he ulrahighspeed operaion of P-ADM. Header Desinaion/source Phoonic labels Oher informaion Payload End flag Guard ime Fig.3 Opical packe

8 8 Ken-ichi Kiayama and Masayuki Muraa I J K Auo-correlaion Opical code i Opical code j Opical code k Cross-correlaion Node I Node J 0π0π Auo-correlaion Opical code i Opical code j Cross-correlaion Cross-correlaion Node K Opical code k Auo-correlaion Fig.4 Address assignmen o each node. A family of 4-chip long, bipolar opical codes and heir auo- and cross-correlaion funcions 2.3 Key building block: P-ADM module We will show he building blocks of P-ADM shown in Fig.2. The fundamenal funcions of P-ADM, including phoonic label selecor and opical swiching can be implemened by using opoelecronic devices. Firs, he phoonic label selecor is srucured wih an opical correlaor, a ime-gae, an O/E conversion, and hresholding (Fig.5(a)). Promising device for he opical correlaor is a fiber Bragg graing (FBG) (Fig.5(b)). The idenical opical device mus be used for he opical encoder. An advanage is ha a single FBG can selec he phoonic label as well as he wavelengh, if he graing period is uned o a desired wavelengh. A super-srucured FBG can generae bipolar opical codes [20]. Several high-speed off-he-shelf opical space swiches have now become available. The swiching speed of semic onducor opical amplifier (SOA) gae swich is in he sub-nanosecond regime, which is well beyond he requiremen for he swiching speed. Unforunaely, here is no random access opical memory, equivalen o elecronic RAM. The opical fiber delay line is only an opical device ha emporarily buffers an opical packe.

9 Packe-selecive phoonic and is applicaion... 9 (a) Inpu header Opical correlaor Time - gae O / E Time-spreading 0 π π 0 Time-despread By mached filering Time gaing τ 0 T 0 T 0 T 0 T T: One bi ime duraion (b) Inpu (λ 1,OC1) (λ 1,OC2) (λ 2,OC1) (λ 2,OC2) FBG Λ B =λ 1 /2n (λ 1,OC1) Fig.5 (a) Configuraion of phoonic code selecor. (b) FBG-based opical correlaor 3. APPLICATION TO OPTICAL DATA NETWORK- INGS IN LAN AND MAN: LINE ACCESS BY RATE-CONTROLLED ASYN CHRONOUS PACKET TRANSMISSIONS 3.1 Operaion mechanisms For daa ransmissions we wan o allow he bursy ransmission of packes in LAN and MAN, by which a flexible use of bandwidh is expeced. For his purpose, we will propose a rae-conrolled line access mehod, and we will implemen his by using P-ADM. We use a leaky-bucke mechanism [21] o conrol he packe emission ono he line a each node. The leaky-bucke is a virual device o conrol he bursiness of he flow. As shown in Fig.6, okens arrive a he oken pool wih rae ρ and are buffered in he oken pool if he oken pool is no full. If an arriving packe finds he oken pool nonempy, i depars he sysem insananeously, and a he same ime one oken is removed from he oken pool. The packe is dis-

10 deermines 10 Ken-ichi Kiayama and Masayuki Muraa carded if an arriving packe finds he oken pool empy. When a oken is generaed, and he packe buffer is nonempy, he packe on he op of queue depars he buffer immediaely by removing one oken. The deph of he oken pool ÿ he bursiness of he flow; he larger size of he oken pool allows more bursy packe ransmissions. Token wih rae ρ Bucke dephs Token pool Buffer (size K) Packes Fig.6 Logical srucure of leaky bucke Rae conrol using leaky-bucke For a realisic scenario of he rae-conrolled line access, we need o ake accoun of he dynamics of he leaky-bucke. The leaky-bucke parameers should be deermined for a given disribuion of packe arrival rae. Since he packe buffer is finie, he packe loss probabiliy should be esimaed when deermining he leaky-bucke parameers. For his purpose, we inroduce N and C ha represen he line capaciy and he number of erminals conneced o he line, respecively. Assuming ha he packe lengh is fixed, he following procedure hen deermines h e leaky-bucke parameers. 1. Assume ha he raffic load disribuion is known. Le he mean rae be λ i,j N 1 for he packe flow from node i io node j, and le λ i = λ i, j. j=i+1

11 Packe-selecive phoonic and is applicaion The admissible raffic load a each node is hen deermined by aking ino accoun of he relaive use of he line capaciy. In he case of he balanced raffic, i is simply deermined as C λ i N 2 / 4 (1) where N 2 /4 is he number of connecions on he mos congesed link. Noe ha oher bandwidh allocaion can also be considered by, e.g., aking ino accoun he fair allocaion of packe loss probabiliies among nodes. For his purpose, however, we need o formulae some opimizaion problem. 3. The admissible load given by Eq.(1) deermines he leaky-bucke parameer ρ i for node i. 4. Analyze he leaky-bucke o deermine he packe loss probabiliy and waiing ime a he packe buffer for given packe arrival disribuions. Noe ha we need more sric argumens in performing above procedures. Those will be described in he nex subsecion by considering he case where he packe arrivals follow a Poisson disribuion. In he above, we sill have a freedom in deermining he burs size specificaion σ i. By larger σ i, he packe loss probabiliy would be decreased by allowing more packes, which leads o he performance improvemen a ha node. However, he upsream nodes are also allowed he bursy packe ransmission if hose nodes are assigned larger σ i (j < i). Then, bursy arr i- vals of packes from he upsream nodes inhibi he packe ransmission a node i, which migh cause he performance degradaion for node i packes. Once we are given a permissible packe loss probabiliy a each node, however, we can deermine he bucke size and hen obain he maximum packe delay a he node in order Analysis of leaky-bucke In his subsecion, we presen an analysis for he leaky-bucke a each node, which is a sligh exension of he approach shown in [21]. Packes arrive a he packe buffer according o a Poisson process wih rae λ. Noe ha we will omi he subscrip represening he node number in he below.

12 12 Ken-ichi Kiayama and Masayuki Muraa Node 0 Node 1 Node 2 Node N-1 From upsream nodes Token wih rae ρ 2 To downsream nodes Bucke size σ 2 From local nodes (rae λ 2 ) Packe buffer (size K) Fig.7 Flow enforcemen by leaky-bucke See Fig.7. Consider a sloed ime axis where each slo is of lengh 1/ρ, and a new oken is generaed a each slo boundary. A newly arriving oken joins he oken pool if he pool conains fewer han σ okens; oherwise i is discarded. We will derive he seady sae join probabiliy disribuion of he queue size and he oken pool occupancy a slo boundaries, jus prior o he generaion of a new oken. Noe ha we neglec an asynchronous operaion of our sysem, bu i is only for modelling purpose. We inroduce P(m, i) he seady sae probabiliy of having m okens in he oken pool and i packes in he packe buffer. The number of okens canno exceed σ, and he packe should wai in he buffer if and only if here exis no okens in he oken pool. Thus, we have P( m,i)= 0, m > σ ; 1 m σ and i 1. (2) For convenience, we inroduce p i as p i = P( σ i,0), 0 i σ (3) P( 0,i σ), σ i

13 Packe-selecive phoonic and is applicaion As described in he above, packe arrivals a he local node are assumed o follow a Poisson process. We furher assume ha arrivals of ransi packes from he upsream nodes desined for he downsream nodes also follow a Poisson process wih rae λ u, which is given by i 1 N 1 λ u = λ j,k (4) j=0 k=i+1 for node i. We noe here ha in acual, we need o ake accoun of he deparure processes from he leaky-bucke a he upsream nodes, which is reaed as an inpu process a he curren node. However, since he variance of he deparure process ends o become smaller han he inpu Poisson process by he leaky-bucke, we can esimae he wors case by he above assumpion. We inroduce a i and b i o represen he probabiliies of i arrivals during a slo from he local node and from he upsream nodes, respecively, i.e., a i = e λ/ρ ( λ / ρ) i i! ; b i = e λ /ρ u ( λ u / ρ) i i! Furher, we inroduce a i and b i as i a i = 1 a j ; b i = 1 b j (6) j= 0 i j=0. (5) Since we consider he finie capaciy of he packe buffer (denoed by K), a packe ha arrives and finds he buffer full is discarded. The ransi packes are given higher prioriy since we assume o have no means o sore he packes in an opical domain. Accordingly, we consider ha he ransi packe ges he oken from he oken pool a he local node and leaves he node. The seady sae equaions are hen given by i i j p i = p 0 b k a i k + p j+1 b k a i j k, k= 0 i j=0 k=0 0 i σ + K 1. (7) The above equaions can be solved by firs assuming a value for p 0, and recursively compuing p i s (1< i <σ+k) using

14 14 Ken-ichi Kiayama and Masayuki Muraa p i = 1 i 1 i 2 p a 0 b i 1 p 0 b k a i 1 k p j+1 0 k =0 All quaniies are finally normalized wih σ +K p i i=0 = 1. (9) j=0 i 1 j The hroughpu a he designaed node is hen obained as k=0 b k a i 1 j k. (8) T = p 0 σ +K + p j j=1 σ +K 1 b k k=0 σ + K 1 b k k= 0 σ +K k b k i=1 + ( σ + K k)a σ +K k ia + ( σ + K j k + 1)a i σ+k j k+1 i=1 σ + K j k+1 (10) Finally, we obain he packe loss probabiliy a he node as P loss = 1 T λ / ρ. (11) We can also derive waiing imes for he packe sored a he buffer by applying he approach aken in [21], alhough we omi he resul. In numer i- cal examples, we will only show he maximum waiing ime of he packes ha are sored in he buffer wihou los. I is simply given as W max = σ / ρ. (12) We las noe ha we can also consider he bursy raffic such as an ON OFF process, bu for ha purpose, we need a more exension. See, e.g., [22]. The numerical examples for he packe loss probabiliy will be shown in Subsecion Opical implemenaion The proocol for accessing he line is shown in Fig.8. If he arriving packe a node j has he desinaion label of node j, he packe is dropped from swich 1. If he arriving packe has a differen desinaion from node j, and if he oken pool is nonempy, i is bypassed o downsream nodes. However, he arriving packe having a differen desinaion from node j is

15 Packe-selecive phoonic and is applicaion discarded when he oken pool is empy. We will pu a higher prioriy on he bypassing raffic han he raffic o be added from he node k, herefore, he packe ransmission from node j is awaied during he burs from node i (<j) passes by node j. A node j Desinaion label j? Yes No Leaky-bucke conroller sw1 Token nonempy? Drop Yes No sw2 sw3 Packe from is own node j Add < Prioriy Bypass Discarded Fig.8 Access proocol of asynchronous rae-conrolled packe ransmission The implemenaion of he P-ADM is shown in Fig.9. I consiss of a phoonic label selecor, hree 1x2 opical swiches, wo opical delay lines, and an elecronic leaky-bucke conroller. The phoonic label selecor direcly conrols opical swich 1, and he conrol signal from i is also fed o he leaky-bucke conroller. The leaky-bucke conroller conrols opical swiches 2 and 3. The delay ime τ of he opical delay line has o be se equal o he processing ime required for phoonic label selecor, while, he delay ime τ1 is se equal o he processing ime required for he leaky-bucke conroller. Opical swich 1 drops he arriving packe when i urns o he cross-sae, oherwise i says in he bar-sae o bypass he packe. Opical swich 3 says in he bar-sae o bypass he arriving packe, and i urns o he cross-sae o discard he arriving packe. Opical swich 2, conrolled by he leaky-bucke conroller, is allowed o urns o he cross-sae o add he packe from he buffer only when here is no bypassing packe, oherwise i says bar-sae o bypass he packe. To avoid he collision beween he by-

16 16 Ken-ichi Kiayama and Masayuki Muraa passing packe and he adding one, he second opical delay line buffers he bypassing packe for one packe duraion. I is noed ha he leaky-bucke conrol is very simple; only regiser fech and add operaions are necessary o implemen he leaky-bucke mechanism. When we consider 100 Gbps ransmission line and 1,000 bi-long packe as described in he numerical examples in 4.1, a packe ransmission ime becomes 10ns. Thus, i is sufficien o execue several insrucions for performing he leaky-bucke algorihm even by he curren processor echnology. Node j Phoonic label selecor j Inpu Leaky-bucke conroller k Bypass & add τ τ 1 sw1 sw3 sw2 E/O Buffer Discarded Drop Add Fig.9 Opical implemenaion P-ADM for asynchronous rae-conrolled packe ransmission 4. DISCUSSIONS 4.1 Numerical examples of rae-conrolled asynchronous packe ransmissions By using he analysis mehod in Subsecion 3.1, we now provide several numerical examples. We consider he balanced raffic, i.e., λ=λ ij for all (i, j) hroughou his subsecion. The line capaciy C and he packe lengh are fixed a 100 Gbps and 1,000 bis, respecively. The oken generaion rae a

17 Packe-selecive phoonic and is applicaion node i is deermined by aking ino accoun wo kinds of raffic flow s; (N-I- 1) connecions are originaed a node i and desined for he downsream nodes. Oher i (N-i-1) connecions are ransi flows which are originaed a he upsream nodes and desined for he downsream nodes. In Fig.10, we firs show he packe loss probabiliies dependen on he node posiion of he line for N = 12. In he case of he rae conrolled access (abbreviaed as RCA in he figure), he arge raffic load for each connecion is se o be C/36 where 36 is he oal number of ransi and originaing connecions a node 5. Three cases for he buffer size are shown; K = 10, 15 and 20. The oken pool size (or bucke deph) σ is se o be 10. The raffic load is 2.08 Gbps for each connecion, which corresponds o 75% of he bandwidh allocaed o each connecion in he pseudo TDMA sysem. The packe loss probabiliies are slighly increased a downsream nodes in he case of he rae-conrolled access sysem. I is because in he downsream node, he raffic from he upsream node becomes increased, and i suppresses he packe ransmission from he local node. For example, in he case of he buffer size K = 20, he maximum waiing ime a he buffer ranges from µs (a node 5) o µs (a node 0 and 10) in he case of he rae-conrolled access sysem. By considering he ime duraion of 1,000 bilong packe is 0.01 µs for he bi rae of 100 Gbi/s, he waiing ime would be reasonable. We nex show he packe loss probabiliies dependen on he raffic load in Fig.11. The horizonal axis shows he raffic load a each node. We plo he wors case, i.e., he packe loss probabiliies a (N-2)nd node. The buffer size K is changed as 10, 15 and 20 in he figure. Las we show he packe loss probabiliies dependen on he number of nodes on he line in Fig.12. For ha purpose, we again fix he raffic load a 1.0 Gbps; idenically se for all connecions. Thus, as he number of oal nodes is increased, he raffic load a each link ges large and he performance is degraded in boh wo cases. The packe buffer size is se o be 10, 15 and 20. The oken pool size of all nodes is idenically se o be 10. All resuls are for (N-2)nd node.

18 18 Ken-ichi Kiayama and Masayuki Muraa 1 1E-02 Packe Loss Probabiliy 1E-04 1E-06 K=0 K=15 1E-08 K=20 1E Node Number Fig.10 Packe loss probabiliies a nodes

19 Packe-selecive phoonic and is applicaion E-02 Packe loss probabiliy 1E-04 1E-06 1E-08 K=10 K=15 1E-10 K= Traffic load [pk/ms] Fig.11 Packe loss probabiliies vs. raffic load

20 20 Ken-ichi Kiayama and Masayuki Muraa 1 1E-02 Packe loss probabiliy 1E-04 1E-06 1E-08 RCA (K=10) RCA (K=15) 1E-10 RCA (K=20) Toal number of nodes Fig.12 Packe loss probabiliies vs. he number of nodes 4.2 Perspecive for ulrahigh-speed opical daa neworking The rae-conrolled access has a disinc advanage over convenional mul i- ple access proocols because i adops a sor of so-called open-loop conrol [23]. Anoher is a closed loop conrol where he conrol line (or conrol slo) is used o reserve he nex ransmission on he line. Such a conrol mehod can be found in, e.g., Disribued Queue Bus (DQDB). The minimum packe size in Eherne has o be a leas wice he propagaion delay in bis so ha he node will hear a collision before i sops sending and misakenly assume he ransmission was successful. As increasing he bi rae, more and more bis can be packed ino he fiber. For example, he minimum packe size for 100Gbps is 10 5 bis for he propagaion delay of only 100m-long opical fiber. Such a large packe size is impracical and herefore, he access echniques such as GbE (E: Eherne), 10GbE, and DQDB will have a difficuly in achieving high performance for a long disance because heir performance can be easily influenced by he ransmission lengh. On he conrary, he performance of he rae-conrolled access is by no means liable o he ransmission lengh, and his characerisic can be exploied for ulra high-speed access.

21 Packe-selecive phoonic and is applicaion There is also an advanage in he rae-conrolled access compared wih opical TDMA (OTDMA), which is a muliple access proocol in opical layer [24]. A ulrahigh-speed OTDM has been realized up o a hundred Gbps [25]. All-opical regeneraive OTDM add/drop muliplexing a 40Gbps has been maerialized [26]. OTDMA is no as efficien for bursy daa ransmissions as he rae-conrolled asynchronous access because i uses a imesloed access proocol. Ulimae performance of he rae-conrolled asynchronous access will be prediced from a viewpoin of is opical implemenaion. The overall processing speed of P-ADM is limied by he capabiliy of he phoonic label selecor, which is governed by he propagaion delay required for he opical correlaion. I has been experimenally demonsraed ha opical packe consising of phoonic label using 8-chip-long opical code is processed, and opical packe of 64bi-long payload daa a 10Gbi/s is roued via opical swich [14]. The processing capabiliy reaches 29Gpps wih he ime duraion of phoonic label of 35ps. Assume ha he packe lengh is 1,000 bi, P- ADM can be inerfaced wih he link of 29Tbps. The accessible number of nodes depends upon he lengh of opical code. For he chip pulsewidh of 1ps he maximum code lengh will become 5ps for he bi rae of 100Gbps. For 5-chip long opical code, he number of available opical codes are =16. Noe ha he facor of -1 is due o he eliminaion of symmery code sequences. 5. CONCLUSION Packe-selecive phoonic add/drop muliplexing (P-ADM) using phoonic label selecor based upon opical code correlaion and is novel applicaion o ulrahigh-speed opical daa neworking have been proposed. P-ADM provides a finer granulariy of raffic han convenional λ-adm, and i can handle he raffic on a packe-by-packe basis. The opical implemenaion P- ADM has been presened by using off-he-shelf opical devices such as FBG and opical gae swich, and he ulrahigh-speed processing capabiliy as high as 30Gpps has been prediced. The applicaion o opical daa neworking in LAN and MAN, he rae-conrolled asynchronous access has been sudied, and he numerical examples have confirmed performances of low packe loss probabiliy and low laency. Finally, anoher promising applicaion of he packe-selecive P-ADM is o he nework proecion and resoraion. P-ADM will be able o provide he proecion o individual raffic on a wavelengh pah. Hence, his will provide wih differeniaed class of proecions; each raffic has differen prio r- iy of proecion and resoraion.

22 22 Ken-ichi Kiayama and Masayuki Muraa References: [1] C. A. Bracke, Dense wavelengh division muliplexing neworks: Principles and applicaions, IEEE J. Selec. Areas in Commun., vol. 8, pp , [2] K. Sao, S. Okamoo, and H. Hamada, Nework performance and inegriy enhancemen wih opical pah layer echnologies, IEEE J. Selec. Areas in Commun., vol.12, pp , [3] P. Bonenfan and A. R. -Moral, Opical daa neworking, IEEE Commun. Magazine, pp.63-70, March [4] M. Muraa, Challenges for he nex-generaion Inerne and he role of IP over phoonic neworks, o appear in IEICE Trans. Commun. vol.e83-b, No.8, [5] E. Modiano and A. Narula-Tam, "Mechanism for providing opical bypass in WDM-based neworks," Opical Neworks, vol.1, pp.11-18, [6] R. Ramaswami and K. N. Sivarajan, Opical Neworks -A Pracical Perspecive-, S. F.: Morgan Kaufmann Publishers, Inc, 1998, ch.8. [7] Y. Takushima andk. Kikuchi, "Phoonic swiching using spread specrum echnique," Elecron. Le., vol.30, pp , [8] M.D. Vaughn and D.J. Blumenhal, All-opical updaing of subcarrier encoded packe headers wih simulaneous wavelengh conversion of baseba nd payload in semiconducor amplifiers, IEEE Phoonic Technol. Le., vol.9, pp , [9] A. Carena, M.D. Vaughn, R. Gaudino, M. Shell, and D.J. Blumenhal, OPERA: An opical packe experimenal rouing archiecure wih label swiching capaciy, J. Lighwave Technol., vol.16, pp , [10] X. Jiang, X. P. Chen, and A.E. Willner, All opical wavelengh independen packe header replacemen using a long CW region generaed direcly from he packe flag, IEEE Phoonic Technol. Le., vol.10, pp , [11] M. C. Cardakli, D. Gurkan, S. A. Havsad, A. E. Willner, Variable-bi-rae header recogniion for reconfigurable neworks using unable fiber-bragg-graings as opical correlaors, 2000 Opical Fiber Conference (OFC2000 ), TuN2 (Balimore, 2000). [12] W. I. Way, Y.-M. Lin, and G. -K. Chang, A novel opical label swapping echnique using erasable opical single-sideband subcarrier label, 2000 Opical Fiber Conference (OFC 99), WD6 (Balimore, 2000). [13] K. Kiayama andn. Wada, Phoonic IP rouing, IEEE Phoonic Technol. Le., vol.11, pp , [14] N. Wada and K. Kiayama, Phoonic IP rouing using opical codes: 10Gbi/s opical packe ransfer experimen, 2000 Opical Fiber Conference (OFC 99), WM51 (Balimore, 2000). [15] H. Soobayashi and K. Kiayama, Opical code based label swapping for phoonic rouing, o appear in IEICE Trans. Commun. vol.e83-b, No.8, [16] J. Salehi, "Code division muliple access echniques in opical fiber neworks-par I: Fundamenal principles," IEEE Trans. Commun., vol.37, pp , [17] P. Prucnal, M. Sanro, and T. Fan, "Spread specrum fiber opic local area nework using opical processing," IEEE/OSA J. Lighwave Technol., vol.4, pp , [18] K. Kiayama, Code division muliplexing lighwave neworks based upon opical code conversion, IEEE Seleced Areas in Commun., vol.16, pp , [19] K. Kiayama, H. Soobayashi, and N. Wada, Opical code division muliplexing (OCDM) and is applicaions o phoonic neworks (INVITED), IEICE A., vol.e82-a, pp , 1999.

23 Packe-selecive phoonic and is applicaion [20] P.C. The, P. Peropoulos, M. Ibsen, and D. J. Richardson, "A 10Gb/s, 160Gchips/s OCDMA coding: decoding sysem based on supersrucured fiber graings," 2000 Opical Fiber Communicaion Conference (OFC2000), PD9 (Balimore, March 2000). [21] M. Sidi, W.-Z. Liu, I. Cidon, and I. Gopal, Congesion conrol hrough inpu rae regulaion, IEEE Transacions on Communicaions, vol. 41, March [22] M. Muraa, Y. Ohba, and H. Miyahara, Analysis of flow enforcemen algorihm for bursy raffic in ATM neworks, Proceedings of IEEE INFOCOM 92 (Florence, Ialy), pp , May [23] H. Ohsaki, M. Muraa, H. Suzuki, C. Ikeda, and H. Miyahara, Rae-based con gesion conrol for ATM neworks, ACM SIGCOMM Compuer Communicaion Review, vol. 25, pp , April [24] S-. W. Seo, K. Bergman, and P. R. Prucnal, Transparen opical neworks wih imedivision muliplexing, IEEE J. Seleced Areas in Commun./J. Lighwave Technol., vol.14, pp , [25] S. Kawanishi, 120Gbi/s OTDM sysem prooype, 24h European Conference on Opical Communicaions (ECOC 98) ), PD, p.41 (Madrid 1998) [26] A. Buxens, A. T. Clausen, H. N. Poulsen, P. Jeppesen, S. Fischer, M. Dulk, E. Gamper, W. Vog, W. Hunziker, E. Gini, and H. Melchior, "All-opical regeneraive OTDM add/drop muliplexing a 40Gbi/s using monolihic InP Mach-Zehnder inerferomeer," CLEO2000, CWD3, 2000.

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

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

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

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

CS 152 Computer Architecture and Engineering. Lecture 7 - Memory Hierarchy-II

CS 152 Computer Architecture and Engineering. Lecture 7 - Memory Hierarchy-II CS 152 Compuer Archiecure and Engineering Lecure 7 - Memory Hierarchy-II Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152

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

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

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

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

! 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

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

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

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

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

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

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

CS 152 Computer Architecture and Engineering. Lecture 6 - Memory

CS 152 Computer Architecture and Engineering. Lecture 6 - Memory CS 152 Compuer Archiecure and Engineering Lecure 6 - Memory Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152

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

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

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

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

Network Slicing for Ultra-Reliable Low Latency Communication in Industry 4.0 Scenarios 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:1708.09132v1

More information

STEREO PLANE MATCHING TECHNIQUE

STEREO PLANE MATCHING TECHNIQUE STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo

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

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

Fast Restoration Signaling in Optical Networks

Fast Restoration Signaling in Optical Networks Fas Resoraion Signaling in Opical Neworks Radim Baroš and Swapnil Bhaia Deparmen of Compuer Science Universiy of New Hampshire Durham, NH 84, USA email: rbaros, sbhaia @cs.unh.edu ABSTRACT As WANs coninue

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

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

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

CS 152 Computer Architecture and Engineering. Lecture 6 - Memory

CS 152 Computer Architecture and Engineering. Lecture 6 - Memory CS 152 Compuer Archiecure and Engineering Lecure 6 - Memory Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152

More information

Exercise 3: Bluetooth BR/EDR

Exercise 3: Bluetooth BR/EDR Wireless Communicaions, M. Rupf. Exercise 3: Blueooh BR/EDR Problem 1: Blueooh Daa Raes. Consider he ACL packe 3-DH5 wih a maximum user payload of 1021 byes. a) Deermine he maximum achievable daa rae in

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

Design Alternatives for a Thin Lens Spatial Integrator Array

Design Alternatives for a Thin Lens Spatial Integrator Array Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of

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

Y. Tsiatouhas. VLSI Systems and Computer Architecture Lab

Y. Tsiatouhas. VLSI Systems and Computer Architecture Lab CMOS INEGRAED CIRCUI DESIGN ECHNIQUES Universiy of Ioannina Clocking Schemes Dep. of Compuer Science and Engineering Y. siaouhas CMOS Inegraed Circui Design echniques Overview 1. Jier Skew hroughpu Laency

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

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

C 1. Last Time. CSE 490/590 Computer Architecture. Cache I. Branch Delay Slots (expose control hazard to software)

C 1. Last Time. CSE 490/590 Computer Architecture. Cache I. Branch Delay Slots (expose control hazard to software) CSE 490/590 Compuer Archiecure Cache I Seve Ko Compuer Sciences and Engineering Universiy a Buffalo Las Time Pipelining hazards Srucural hazards hazards Conrol hazards hazards Sall Bypass Conrol hazards

More information

Outline. EECS Components and Design Techniques for Digital Systems. Lec 06 Using FSMs Review: Typical Controller: state

Outline. EECS Components and Design Techniques for Digital Systems. Lec 06 Using FSMs Review: Typical Controller: state Ouline EECS 5 - Componens and Design Techniques for Digial Sysems Lec 6 Using FSMs 9-3-7 Review FSMs Mapping o FPGAs Typical uses of FSMs Synchronous Seq. Circuis safe composiion Timing FSMs in verilog

More information

Dimmer time switch AlphaLux³ D / 27

Dimmer time switch AlphaLux³ D / 27 Dimmer ime swich AlphaLux³ D2 426 26 / 27! Safey noes This produc should be insalled in line wih insallaion rules, preferably by a qualified elecrician. Incorrec insallaion and use can lead o risk of elecric

More information

Improving Explicit Congestion Notification with the Mark-Front Strategy

Improving Explicit Congestion Notification with the Mark-Front Strategy Improving Explici Congesion Noificaion wih he Mark-Fron Sraegy Chunlei Liu Raj Jain Deparmen of Compuer and Informaion Science Chief Technology Officer, Nayna Neworks, Inc. The Ohio Sae Universiy, Columbus,

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

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

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

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

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

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

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same

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

Performance Characterisation of the MCNS DOCSIS 1.0 CATV Protocol with Prioritised First Come First Served Scheduling

Performance Characterisation of the MCNS DOCSIS 1.0 CATV Protocol with Prioritised First Come First Served Scheduling 1 Performance Characerisaion of he MCNS OCSIS 1.0 CTV Proocol wih Prioriised Firs Come Firs Served Scheduling V.Sdralia, C.Smyhe, P.Tzerefos, S.Cvekovic bsrac The Mulimedia Cable Neworks Sysems (MCNS)

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

Announcements. TCP Congestion Control. Goals of Today s Lecture. State Diagrams. TCP State Diagram

Announcements. TCP Congestion Control. Goals of Today s Lecture. State Diagrams. TCP State Diagram nnouncemens TCP Congesion Conrol Projec #3 should be ou onigh Can do individual or in a eam of 2 people Firs phase due November 16 - no slip days Exercise good (beer) ime managemen EE 122: Inro o Communicaion

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

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

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

This is the published version of a paper presented at The 2013 IEEE International Conference on Internet of Things, Beijing, China, August 2013.

This is the published version of a paper presented at The 2013 IEEE International Conference on Internet of Things, Beijing, China, August 2013. hp://www.diva-poral.org This is he published version of a paper presened a The 2013 IEEE Inernaional Conference on Inerne of Things, Beijing, China, 20-23 Augus 2013. Ciaion for he original published paper:

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

Lecture 18: Mix net Voting Systems

Lecture 18: Mix net Voting Systems 6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified

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

SREM: A Novel Multicast Routing Algorithm - Comprehensive Cost Analysis

SREM: A Novel Multicast Routing Algorithm - Comprehensive Cost Analysis REM: A Novel Mulicas Rouing Algorihm - Comprehensive Cos Analysis Yewen Cao and Khalid Al-Begain chool of Compuing, Universiy of Glamorgan, CF37 DL, Wales, U.K E-mail:{ycao,kbegain}@glam.ac.uk Absrac Ever-increasing

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

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

Connections, displays and operating elements. Status LEDs (next to the keys)

Connections, displays and operating elements. Status LEDs (next to the keys) GB Connecions, displays and operaing elemens A Push-buon plus Sysem M Operaing insrucions 1 2 1 2 3 4 5 6 7 8 C B A 4 Inser he bus erminal ino he connecion of pushbuon A. 5 Inser he push-buon ino he frame.

More information

Protecting User Privacy in a Multi-Path Information-Centric Network Using Multiple Random-Caches

Protecting User Privacy in a Multi-Path Information-Centric Network Using Multiple Random-Caches Chu WB, Wang LF, Jiang ZJ e al. Proecing user privacy in a muli-pah informaion-cenric nework using muliple random-caches. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 32(3): 585 598 May 27. DOI.7/s39-7-73-2

More information

PLC Network Traffic Modeling for Implementation of Remote Monitoring of Electrical Power Consumption in Tanzania.

PLC Network Traffic Modeling for Implementation of Remote Monitoring of Electrical Power Consumption in Tanzania. PLC Nework Traffic Modeling for Implemenaion of Remoe Monioring of Elecrical Power Consumpion in Tanzania. Jusinian Anaory, Mussa M. Kissaka and Nerey H. Mvungi Faculy of Elecrical and Compuer Sysems Engineering

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

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image

More information

Distributed Task Negotiation in Modular Robots

Distributed Task Negotiation in Modular Robots Disribued Task Negoiaion in Modular Robos Behnam Salemi, eer Will, and Wei-Min Shen USC Informaion Sciences Insiue and Compuer Science Deparmen Marina del Rey, USA, {salemi, will, shen}@isi.edu Inroducion

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

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

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

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

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

Connections, displays and operating elements. 3 aux. 5 aux.

Connections, displays and operating elements. 3 aux. 5 aux. Taser PlusKapiel3:Taser3.1Taser Plus Meren2005V6280-561-0001/08 GB Connecions, displays and operaing elemens Taser Plus Arec/Anik/Trancen Operaing insrucions A 1 2 1 2 3 4 5 6 C B A B 3 aux. 7 8 9 aux.

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

V103 TRIPLE 10-BIT LVDS TRANSMITTER FOR VIDEO. General Description. Features. Block Diagram

V103 TRIPLE 10-BIT LVDS TRANSMITTER FOR VIDEO. General Description. Features. Block Diagram General Descripion The V103 LVDS display inerface ransmier is primarily designed o suppor pixel daa ransmission beween a video processing engine and a digial video display. The daa rae suppors up o SXGA+

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

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

An Improved Square-Root Nyquist Shaping Filter

An Improved Square-Root Nyquist Shaping Filter An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com

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

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

ETD-BL-1T-OFF-CC-... Timer relay with off delay (with control contact) and adjustable time. INTERFACE Data sheet _en_01. 1 Description.

ETD-BL-1T-OFF-CC-... Timer relay with off delay (with control contact) and adjustable time. INTERFACE Data sheet _en_01. 1 Description. Timer relay wih off delay (wih conrol conac) and adjusable ime INTERFACE Daa shee 103617_en_01 1 Descripion PHOENIX CONTACT - 09/2009 Feaures Compac ime relay in he 6.2 mm housing in order o conrol ime

More information

A Progressive-ILP Based Routing Algorithm for Cross-Referencing Biochips

A Progressive-ILP Based Routing Algorithm for Cross-Referencing Biochips 16.3 A Progressive-ILP Based Rouing Algorihm for Cross-Referencing Biochips Ping-Hung Yuh 1, Sachin Sapanekar 2, Chia-Lin Yang 1, Yao-Wen Chang 3 1 Deparmen of Compuer Science and Informaion Engineering,

More information

1. Function 1. Push-button interface 4g.plus. Push-button interface 4-gang plus. 2. Installation. Table of Contents

1. Function 1. Push-button interface 4g.plus. Push-button interface 4-gang plus. 2. Installation. Table of Contents Chaper 4: Binary inpus 4.6 Push-buon inerfaces Push-buon inerface Ar. no. 6708xx Push-buon inerface 2-gang plus Push-buon inerfacechaper 4:Binary inpusar. no.6708xxversion 08/054.6Push-buon inerfaces.

More information

NEWTON S SECOND LAW OF MOTION

NEWTON S SECOND LAW OF MOTION Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during

More information

LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD

LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD 21 s Inernaional Conference on Composie Maerials Xi an, 20-25 h Augus 2017 LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD Hyunseok Kwon 1, Yurim Park

More information

Motor Control. 5. Control. Motor Control. Motor Control

Motor Control. 5. Control. Motor Control. Motor Control 5. Conrol In his chaper we will do: Feedback Conrol On/Off Conroller PID Conroller Moor Conrol Why use conrol a all? Correc or wrong? Supplying a cerain volage / pulsewidh will make he moor spin a a cerain

More information

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz

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

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

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

A METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS

A METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS A METHOD OF MODELING DEFORMATION OF AN OBJECT EMLOYING SURROUNDING IDEO CAMERAS Joo Kooi TAN, Seiji ISHIKAWA Deparmen of Mechanical and Conrol Engineering Kushu Insiue of Technolog, Japan ehelan@is.cnl.kuech.ac.jp,

More information

Utility-Based Hybrid Memory Management

Utility-Based Hybrid Memory Management Uiliy-Based Hybrid Memory Managemen Yang Li Saugaa Ghose Jongmoo Choi Jin Sun Hui Wang Onur Mulu Carnegie Mellon Universiy Dankook Universiy Beihang Universiy ETH Zürich While he memory fooprins of cloud

More information

COMP26120: Algorithms and Imperative Programming

COMP26120: Algorithms and Imperative Programming COMP26120 ecure C3 1/48 COMP26120: Algorihms and Imperaive Programming ecure C3: C - Recursive Daa Srucures Pee Jinks School of Compuer Science, Universiy of Mancheser Auumn 2011 COMP26120 ecure C3 2/48

More information

CENG 477 Introduction to Computer Graphics. Modeling Transformations

CENG 477 Introduction to Computer Graphics. Modeling Transformations CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World

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

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

Elite Acoustics Engineering A4-8 Live-Performance Studio Monitor with 4 Channels, Mixer, Effects, and Bluetooth Quick Start Guide

Elite Acoustics Engineering A4-8 Live-Performance Studio Monitor with 4 Channels, Mixer, Effects, and Bluetooth Quick Start Guide Elie Acousics Engineering A4-8 Live-Performance Sudio Monior wih 4 Channels, Mixer, Effecs, and Blueooh Quick Sar Guide WHAT IS IN THE BOX Your A4-8 package conains he following: (1) Speaker (1) 12V AC

More information

Rule-Based Multi-Query Optimization

Rule-Based Multi-Query Optimization Rule-Based Muli-Query Opimizaion Mingsheng Hong Dep. of Compuer cience Cornell Universiy mshong@cs.cornell.edu Johannes Gehrke Dep. of Compuer cience Cornell Universiy johannes@cs.cornell.edu Mirek Riedewald

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

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