COSC 3213: Computer Networks I Chapter 6 Handout # 7
|
|
- Lorin Curtis
- 6 years ago
- Views:
Transcription
1 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: Channelizaion vs MAC 2. MAC: Random Access Proocols vs Scheduled Approaches 3. Random Access Proocols: ALOHA, Sloed ALOHA, CSMA, CSMA/CD Garcia: Secions
2 Classificaion of Neworks (1) Two basic ypes of neworks: 1. Swiched Neworks: Inerconnec hoss by ransmission lines, muliplexers, rouers, and swiches Addressing is hierarchical o scale o large sizes Muliple pahs beween he source and desinaion Rouing required: for Transmission of packes Subne Subne Rouer Rouer Hos Hos LAN LAN 2
3 Classificaion of Neworks (2) 2. Broadcas Neworks: machines conneced: a single shared ransmission medium. Addressing: fla (based on NIC). No rouing: Only one pah is available beween source and desinaion; medium access proocol (MAC): o coordinae ransmissions beween differen machines. Pros: low cos infrasrucure; complex rouing algorihms are no required Cons: A MAC proocol is needed o minimize collisions and ensure fair sharing of he medium; Transmission efficiency is low due o collisions. Compuer Cable Shared Medium (a) Token Bus (b) Token Ring Compuer Compuer 3
4 MAC Proocols MAC: Muliple users share he communicaion channel: sharing scheme mus be devised o preven collision of packes. Medium Sharing Techniques. Pariion he medium ino separae channels. Each channel is dedicaed o a ransmiing hos. Useful for seady raffic condiions. Pros: No collisions; fair Saic Channelizaion. Cons: wase of resources for bursy raffic Dynamic Medium Access Conrol Scheduling 1. Dynamic sharing of medium 2. Use-as-required basis 3. Useful when raffic is bursy Random Access 1. Transmission is scheduled 2. A cenral body ypically deermines he schedule 1. Depending upon he raffic condiion, any hos can ransmi a any ime. 4
5 Example of MAC (1) 1. Saellie Communicaions: Two frequency bands: one for uplink (5M 42M) & one for downlink (550M 750M) Each saion is allocaed a channel (2M) in he uplink frequency band Saellie is a repeaer ha changes he carrier frequency & repeas message Each saion has a channel (6M) in he downlink frequency band Uplink Downlink Aciviy 1: Under which caegory of MAC schemes does saellie communicaions fall? 5
6 Example of MAC (2) 2. Muli-drop Telephone Line: Se of M saions share an inbound and an oubound line Saions ransmi informaion o hos using inbound line, one a a ime Hos ransmis informaion o saion using oubound line Hos compuer issues polling message o saions graning permission o ransmi Inbound line Hos Oubound line Saions Aciviy 2: Under which caegory of MAC schemes does mulidrop elephone line fall? 6
7 Example of MAC (3) 3. Ring Neworks: Hoss are conneced in a ring One saion wih he oken ransmis packe in he form of bis Each conneced saion received daa, bi by bi Desinaion hos copies daa bu leaves daa on he ring, Ohers ignore Transmiing hos exracs daa from he ring Aciviy 3: Under which caegory of MAC schemes does Ring Neworks fall? 7
8 Example of MAC (4) 4. Muliapped Bus: Uses coaxial cable where a signal can propagae in boh direcions A saion lisens and if no one else is ransmiing, sars o ransmi If a collision occurs, i wais for a random duraion before ransmiing again All saions receive he ransmied message Desinaion saion acceps he message ohers rejec i Aciviy 4: Under which caegory of MAC schemes does muliapped bus fall? 8
9 Example of MAC (5) 5. Wireless LAN: Se of devices (worksaions, lapops, cordless, ec.) share a wireless medium Message ransmied have differen bi raes (hence differen BW requiremens) Differen sraegies used: A cenral auhoriy acceps all messages and redirec hem o is desinaion Messages can be communicaed direcly o each oher A combinaion of he wo May or may no be presen Cenral Auhoriy 9
10 Delay Bandwidh Produc Disance d meers prop = d / ν seconds A ransmis a = 0 A B A B B ransmis before = prop A deecs collision a = 2 prop A B 1. Saion A wans o alk o saion B 2. Saion A lisens o he medium; begins ransmiing as no signal is presen 3. Signal from Saion A will ake prop seconds o reach saion B and vice versa 4. Saion B lisens and begins ransmiing before prop seconds as no signal is deeced a is end. 5. Resul: collision of packes 6. Saion A will no know of collision ill 2 prop seconds 7. Saion B knows almos immediaely 8. Resoluion: Who sops ransmiing? Proocol is he one who sared ransmiing las. 10
11 Delay Bandwidh Produc (2) Disance d meers prop = d / ν seconds A ransmis a = 0 A B A B B ransmis before = prop A deecs collision a = 2 prop A B 8. Time wased in coordinaing = 2 prop seconds. 9. If ransmission rae of he medium = R bps; # of bis wased = 2 prop Rbis 10. If size of packe = L bis, efficiency in he use of channel is Efficiency = L / (L + 2 prop R) = 1 / (1 + 2a) where a = prop R / L where prop R is he delay-bandwidh and a is he raio of delay-bandwidh o average packe lengh 11. For a = 0.01, efficiency is 98%; For a = 0.5, efficiency is 50% 11
12 Delay Bandwidh Produc (3) Disance 10 Mbps 100 Mbps 1 Gbps Nework 1 m 3.33 x x x 10 0 Desk area 100 m 3.33 x x x 10 3 LAN 10 km 3.33 x x x 10 4 MAN 1000 km 3.33 x x x 10 6 WAN km 3.33 x x x 10 8 Global area Table 6.1: Delay Bandwidh produc for a number of Neworks Aciviy 5: In Eherne, he size of packes is limied o a maximum size of 1500 byes (12,000 bis). Calculae he value of a (raio of delay-bandwidh o average packe lengh) for a local area nework (LAN) a 10 Mbps, 100 Mbps, and 1Gbps using he values of he delay BW produc from he above able? 12
13 Definiions Frame Transfer Delay (X): Duraion beween he ime when he firs bi of frame leaves he MAC layer of he source o he ime when he las bi reaches he MAC layer of he desinaion. Throughpu (S ou ): Effecive rae of ransmission (based on successful deliver of frames) in frames/s across a nework Suppose ha he ransmission rae of a nework is R bps Lengh of a frame is L bis Maximum hroughpu = R / L frames/s Acual hroughpu < R / L frames/s, Why? Load (G): Load (oal number of frames) on he channel in frames per X seconds. Topology: Way a nework is srucured, i.e., ring versus bus versus sar opology. Technology: Se of proocols used for a nework o funcion. 13
14 Random Access: ALOHA (1) MAC proocols allow sharing of a common ransmission medium by several hoss. Recall MAC proocols can be divided ino wo differen caegories: Medium Sharing Techniques 1. Pariion he medium ino separae channels 2. Each channel is dedicaed o a ransmiing hos 3. Useful for seady raffic condiions Saic Channelizaion Scheduling Dynamic Medium Access Conrol Random Access 1. Dynamic sharing of medium 2. Use-as-required basis 3. Useful when raffic is bursy 1. Transmission is scheduled 2. A cenral body ypically deermines he schedule 1. Depending upon he raffic condiion, any hos can ransmi a any ime. 14
15 Random Access: ALOHA (2) Random Access: MAC proocols include 1. ALOHA: Earlies random access mehod. Developed a Universiy of Hawaii in 1970s o inerconnec universiy campuses on differen islands hrough a microwave link Transmier: Transmis he frame as soon as he MAC layer receives i Channel: If a collision occurs, frames received by he receiver will conain errors Receiver: In case of errors, no acknowledgemen is ransmied o he receiver. (Alernaively, a reques for reransmission may be made in case of errors) Transmier: If he ransmier receives no ACK wihin imeou (2 propagaion delay), i backs off for a random period of ime. On he expiry of backoff ine, he ransmier reransmis he frame. Aloha is successful for ligh raffic. Noe ha collision is differen from errors since i affecs wo hos saions. For he scheme o work, i is vial ha he hos saions wai for a random period of ime before reransmiing. If boh saions wai an equal ime before reransmiing, here will always be collisions. 15
16 Random Access: ALOHA algorihm (4) [Sar ] [Iniialize backoff o zero] Loop [send frame ] [wai ] if (ACK received) hen [success and end] leave loop else (ACK no received)) [wai backoff ime] if (reached backoff limi) hen [unsuccessful and abor] leave loop else [selec random backoff ime] end if end if end loop 16
17 Random Access: ALOHA hroughpu (5) Saion A Saion B A1 A2 A2 (reransmi) Frame ransfer ime (X) backoff period (B) B1 B2 B2 (reransmi) backoff period (B) Saion C C1 C1 (reransmi) backoff period (B) Saion D D1 backoff period (B) Channel 17
18 Random Access: ALOHA analysis (6) Firs ransmission Time-ou Backoff period B Reransmission if required 0 X 0 0 +X 0 +X+2 prop 0 +X+2 prop +B Vulnerable period Assumpions: 1. All frames are of equal lengh (L). 2. All hoss are similar such ha he frame ransfer ime X = L/R is he same for each hos. Assume ha a frame is ransmied a 0 seconds, hen 1. Vulnerable ime: arrival of daa o daa-link layer resuling in collisions ( 0 X 0 + X). 2. Afer ransmission, hos imes ou and wai for he ACK frame for: ( 0 + X 0 + X + 2 prop ). 3. In case no ACK is received, he hos imes ou for B seconds. 4. Reransmission is aemped a: = 0 + X + 2 prop + B seconds. 18
19 Random Access: ALOHA analysis (7) Firs ransmission Time-ou Backoff period B Reransmission if required 0 X 0 0 +X 0 +X+2 prop 0 +X+2 prop +B Vulnerable period 5. Assume ha he arrival ime of a frame o he daa link layer follows a Poisson s disribuion P[ k ransmissions in T seconds] = k ( λt ) λt where λ is he average number of frames ransmied per second. 6. Given ha he oal load on he channel is G frames per X seconds, λ = G/X. 7. Based on he Poisson s disribuion, k! e P[ k ransmissions in 2X seconds] = k ( 2G) 2G k! e 19
20 Random Access: ALOHA analysis (8) Firs ransmission Time-ou Backoff period B Reransmission if required 0 X 0 0 +X 0 +X+2 prop 0 +X+2 prop +B Vulnerable period 8. To preven collisions, here should be no ransmissions wihin he vulnerable period P[0 ransmissions in 2X seconds] = e 9. The hroughpu S is defined as he produc of he oal arrival rae and probabiliy of a successful ransmission. S = Ge Aciviy 6: Deermine he maximum value of hroughpu S and he value of G a which i is possible. 2G 2G 20
21 Random Access: ALOHA Performance (9) S = Ge 2G G 10. Mode 1 (low raffic): As we increase he load G from 0, he hroughpu increases seadily. In fac for low values of G, S = G. This maches our inuiion ha for low raffic, here will be no collisions and he hroughpu would equal he load. 11. The hroughpu S achieves is maximum value of a G = 0.5. This corresponds o an arrival rae of exacly one frame per vulnerable period. 12. Mode 2 (high raffic): As G > 0.5, he hroughpu drops. Again, his is consisen wih our inuiion ha a high load would backlogg he channel wih a large number of collisions. 21
22 Random Access: ALOHA (10) Aciviy 7: Suppose ha he ALOHA proocol is used o share a 56 kbps saellie channel. Suppose ha he frames are 1000 bis long. Wha is he maximum hroughpu of he sysem in frames/s if he propagaion ime is ignored. Soluion: Maximum hroughpu for ALOHA = frames / X seconds. Frame ransfer delay (X) = 1000/56000 = 1/56 seconds Maximum hroughpu in frames/s = , or approximaely 10 frames/sec. 22
23 Random Access: Sloed ALOHA (1) 1. The maximum hroughpu of ALOHA is frames per frame ransfer ime. 2. The firs aemp o increase he hroughpu is called he Sloed ALOHA, which includes he following modificaions o ALOHA. Divide he ime ino slos. Any saion is only allowed o ransmi a he beginning of a slo. Res of he procedure is same as for ALOHA. 3. Drawback: Addiional complexiy in he proocol as saions mus be synchronized wih he beginning of slos. 4. Advanage: Number of collisions are reduced as frames would collide only a he beginning of a ime slo. 23
24 Random Access: Sloed ALOHA hroughpu (2) Saion A Saion B Saion C A1 A2 A2 (reransmi) Frame ransfer ime (X) backoff period (B) B1 B2 B2 (reransmi) backoff period (B) C1 C1 (reransmi) backoff period (B) Saion D D1 backoff period (B) Channel 24
25 Random Access: ALOHA analysis (6) Firs ransmission Time-ou Backoff period B Reransmission if required 0 = kx (k+1)x (k+2)x (k+2)x+2 prop (k+2)x+2 prop +B Vulnerable period Assumpions: 1. All frames are of equal lengh (L). 2. Time is divided ino ime slos such ha each slo duraion equals he frame ransfer ime (X). 3. Frames are ransmied only a he sar of a slo. Assume ha a frame is ransmied a 0 = KX seconds, hen 1. Vulnerable ime: arrival of daa o daa-link layer resuling in collisions kx (k+1)x 2. Assuming a Poisson s disribuion for he arrival of daa P[ k ransmissions in X seconds] = k ( G) G k! e 25
26 Random Access: ALOHA analysis (8) Firs ransmission Time-ou Backoff period B Reransmission if required 0 = kx (k+1)x (k+2)x (k+2)x+2 prop (k+2)x+2 prop +B Vulnerable period 3. To preven collisions, here should be no ransmissions wihin he vulnerable period P[0 ransmissions in X seconds] = e 4. The hroughpu S is defined as he produc of he oal arrival rae and probabiliy of a successful ransmission. S = Ge 5. The maximum value of hroughpu S = 1/e = for G = 1. G G 26
27 Random Access: ALOHA vs Sloed ALOHA S Ge -G Ge -2G G 10. Sloed ALOHA doubles he maximum hroughpu of he channel by reducing he number of collisions. 11. Sloed ALOHA adds an addiional waiing period, where each frame has o wai ill he sar of he nex slo before ransmission. Aciviy 10: Compare he maximum hroughpu of ALOHA and sloed ALOHA for a radio sysem using 9600 bps channel and a frame lengh of 120 bis. 27
28 Random Access: CSMA (1) Carrier Sensiive Muliple Access (CSMA): An improvemen over ALOHA by providing carrier sense o he saion. Before ransmiing, he saion senses if any carrier (or signal) is presen on he shared medium. If a carrier is presen, he saion wais and ransmis again when he medium indicaes no carrier. Depending upon how he duraion of he wai period is decided, CSMA can be classified in differen caegories: a) 1-Persisen CSMA: If he channel is busy, he saion ransmis immediaely as soon as he medium becomes idle (free of any carrier). b) Non-persisen CSMA: If he medium is busy, saion runs a backoff algorihm o reschedule a fuure sensing period. I senses again afer a cerain wai and ransmis only if he medium is free. c) P-persisen CSMA: Saion senses for carrier. If he carrier is absen, i ransmis wih a p probabiliy. If busy, i persiss wih sensing unil he medium is free. 28
29 Random Access: CSMA-CD Random Access: MAC proocols include 3. Carrier Sensiive Muliple Access wih Collision Deecion (CSMA-CD): An improvemen over CSMA by giving he saion capabiliy of deecing collisions Procedure is same as CSMA excep ha if a collision is deeced, he saion sops immediaely wihou ransmiing he complee packe. 29
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! 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 informationCS422 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 information4 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 informationChapter 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 informationExercise 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 informationVideo 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 informationMOBILE 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 informationMOBILE 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 informationNetwork 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 informationLess 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 informationWireless 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 informationDelay 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 informationCommunication 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 informationEvaluation 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 informationPage 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 informationUsing 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 informationLow-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 informationChapter 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 informationImproving 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 informationMIC2569. 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 informationPART 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 informationAnnouncements. 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 informationThis 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 informationDelayed 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 informationAn 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 informationTest - 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 informationImage 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 informationCS 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 informationPLC 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 informationA 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 informationPacket 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 informationLHP: An end-to-end reliable transport protocol over wireless data networks
LHP: An end-o-end reliable ranspor proocol over wireless daa neworks Xia Gao, Suhas N. Diggavi, S. Muhukrishnan Absrac The nex generaion wireless neworks are posied o suppor large scale daa applicaions.
More informationPerformance 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 informationPerformance 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 informationImproving 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 informationA 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 informationVoltair 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 informationChapter 6 Medium Access Control Protocols and Local Area Networks
Chapter 6 Medium Access Control Protocols and Local Area Networks Part I: Medium Access Control Part II: Local Area Networks CSE 3213, Winter 2010 Instructor: Foroohar Foroozan Chapter Overview Broadcast
More informationMobile 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 informationModeling 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 informationA 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 informationEP2200 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 informationScheduling. 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/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 informationAccelerating 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 information1. 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 informationMobile Communications Chapter 7: Wireless LANs
Mobile Communicaion Technology according o IEEE Local wireless neworks WLAN 802.11 WiFi 802.11a 802.11h 802.11i/e/ /w 802.11b 802.11g Mobile Communicaions Chaper 7: Wireless LANs Characerisics IEEE 802.11
More informationDCF/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 informationPERFORMANCE 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 informationAn Empirical Study of MPI over PC Clusters
An mpirical Sudy of MPI over PC Clusers Fazal Noor*, Majed Alhaisoni*, Anonio Lioa+ *Compuer Science and Sofware ngineering Deparmen Universiy of Hail, Saudi Arabia +Deparmen of lecrical ngineering and
More informationConnections, 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 informationMotor 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 informationConnections, 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 informationPHY and MAC Performance Evaluation of IEEE a WLAN over Fading Channels
PHY and MAC Performance Evaluaion of IEEE 802.11a WLAN over Fading Channels Hiroyuki Yomo, Cong Huan Nguyen, Persefoni Kyrisi, Tien Duc Nguyen, Shyam S. Chakrabory, and Ramjee Prasad Absrac This paper
More informationSelf-organized mobile networks IEEE Prof. JP Hubaux. Reminder on frequencies and wavelenghts. 1 µm 300 THz. 1 m 300 MHz.
Self-organized mobile neworks IEEE 802.11 Prof. JP Hubaux 1 Reminder on frequencies and wavelenghs wised pair coax cable opical ransmission 1 Mm 300 Hz 10 km 30 khz 100 m 3 MHz 1 m 300 MHz 10 mm 30 GHz
More informationSam 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 informationSpline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification
Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationAn Analytic Study of Tuning Systems Parameters in IEEE e Enhanced Distributed Channel Access
An Analyic Sudy of Tuning Sysems Parameers in IEEE 80.11e Enhanced Disribued Channel Access Ye Ge Dep of Elecrical Engineering Ohio Sae Universiy Columbus, OH 310 Email: ge.1@osu.edu Jennifer C. Hou D
More informationDistributed 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 informationUSBFC (USB Function Controller)
USBFC () EIFUFAL501 User s Manual Doc #: 88-02-E01 Revision: 2.0 Dae: 03/24/98 (USBFC) 1. Highlighs... 4 1.1 Feaures... 4 1.2 Overview... 4 1.3 USBFC Block Diagram... 5 1.4 USBFC Typical Sysem Block Diagram...
More informationshared via CourseHero.com This study resource was Exam #1 for Computer Networks (CIS 6930) Fall 2003 >>> SOLUTIONS <<<
Exam #1 for Compuer Neworks (CIS 6930) Fall 2003 >>> SOLUTIONS
More informationAnalyzing of RESPIRE, a novel approach to automatically blocking SYN flooding attacks
Analyzing of RESPIRE, a novel approach o auomaically blocking SYN flooding aacks ANDRÁS KORN, JUDIT GYIMESI, DR. GÁBOR FEHÉR Budapes Universiy of Technology and Economics, Deparmen of Telecommunicaion
More informationMultiple Access (1) Required reading: Garcia 6.1, 6.2.1, CSE 3213, Fall 2010 Instructor: N. Vlajic
1 Multiple Access (1) Required reading: Garcia 6.1, 6.2.1, 6.2.2 CSE 3213, Fall 2010 Instructor: N. Vlajic Multiple Access Communications 2 Broadcast Networks aka multiple access networks multiple sending
More informationA 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 informationI. 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 informationShortest 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 informationOptimal 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 informationAn 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 informationRandom Access. 1. Aloha. 2. Slotted Aloha 3. CSMA 4. CSMA/CD
Random Access 1. Aloha 2. Slotted Aloha 3. CSMA 4. CSMA/CD Background Communication medium B No Collision collision A C Modern Local Area Networks (LANs) operate as follows Users are connected to communication
More informationSTEREO 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 informationDimmer 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 informationSimple 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 informationA High Efficiency MAC Protocol for WLANs: Providing Fairness in Dense Scenarios
A High Efficiency MAC Proocol for WLANs: Providing Fairness in Dense Scenarios Luis Sanabria-Russo, Jaume Barcelo, Boris Bellala, Francesco Gringoli arxiv:42.395v2 [cs.ni] Nov 5 Absrac Collisions are a
More informationScattering at an Interface: Normal Incidence
Course Insrucor Dr. Raymond C. Rumpf Office: A 337 Phone: (915) 747 6958 Mail: rcrumpf@uep.edu 4347 Applied lecromagneics Topic 3f Scaering a an Inerface: Normal Incidence Scaering These Normal noes Incidence
More informationLocation. 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 informationOutline. 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 informationFIELD 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 informationLearning 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 informationNetwork 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 informationImplementing 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 informationNEWTON 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 informationLecture 4. Programming with Message Passing: Applications and Performance
Lecure 4 Programming wih Message Passing: Applicaions and Performance Announcemens Quiz #1 in secion on 10/13 Miderm: evening of 10/30, 7:00 o 8:20 PM Wednesday s office hours sar a 1.30 (res of he quarer)
More informationCoded 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 informationY. 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 informationGauss-Jordan Algorithm
Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried
More informationLocating Internet Bottlenecks: Algorithms, Measurements, and Implications
Locaing Inerne Bolenecks: Algorihms, Measuremens, and Implicaions Ningning Hu Li (Erran) Li Zhuoing Morley Mao Carnegie Mellon Universiy Bell Laboraories Universiy of Michigan hnn@cs.cmu.edu erranlli@bell-labs.com
More informationOpportunistic 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 informationPacket-selective photonic add/drop multiplexer and its application to ultrahigh-speed optical data networkings in LAN and MAN
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
More informationFast 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 informationUser 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 informationEECS 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 informationComputational Geometry in Wireless Networks - Routing. Presented by Heather M. Michaud
Compaional Geomery in Wireless Neworks - Roing Presened by Heaher M. Michad 1 Ad Hoc Wireless Neworks No fixed pre-exising infrasrcre Nodes can be saic or mobile Assme nodes don move dring roing or opology
More informationMoBAN: 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 informationAn 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 informationLANs. Local Area Networks. via the Media Access Control (MAC) SubLayer. Networks: Local Area Networks
LANs Local Area Networks via the Media Access Control (MAC) SubLayer 1 Local Area Networks Aloha Slotted Aloha CSMA (non-persistent, 1-persistent, p-persistent) CSMA/CD Ethernet Token Ring 2 Network Layer
More informationRestorable 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 information1.4 Application Separable Equations and the Logistic Equation
1.4 Applicaion Separable Equaions and he Logisic Equaion If a separable differenial equaion is wrien in he form f ( y) dy= g( x) dx, hen is general soluion can be wrien in he form f ( y ) dy = g ( x )
More informationTerrain Based GPS Independent Lane-Level Vehicle Localization using Particle Filter and Dead Reckoning
Terrain Based GPS Independen -Level Vehicle Localizaion using Paricle Filer and Dead Reckoning Hamad Ahmed and Muhammad Tahir Deparmen of Elecrical Engineering, Lahore Universiy of Managemen Sciences,
More informationIDEF3 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