WQM: Practical, Adaptive, and Lightweight Wireless Queue Management System
|
|
- Cathleen Parrish
- 5 years ago
- Views:
Transcription
1 WQM: Practical, Adaptive, and Lightweight Wireless Queue Management System Basem Shihada Computer Science & Electrical Engineering CEMSE, KAUST University of Waterloo Seminar December 8 th, 2014
2 2
3 3
4 How Bad are the Delays? Pan, Rong, et al. "PIE: A Lightweight Control Scheme to Address the Bufferbloat Problem.". In Proceedings of the 2013 IEEE Conference on High Performance Switching and Routing, July
5 How Bad are the Delays (Bufferbloat)? Measurements in a wired access network with system backup to a remote server. Consistent delays of over 1 sec. 5
6 Where are the Bloated Buffers? Buffers exist at multiple layers in the stack Application layer buffers TCP socket buffers Txqueue buffers Device driver ring buffers Hardware buffers K. Jamshaid, B. Shihada, A. Showail, and P. Levis, Deflating link buffers in Wireless Mesh Networks", Elsevier Journal of Ad-Hoc Networks, Vol. 16, pp ,
7 Txqueue buffers are Bloated Large FTP 1000 packets (packetà1500b) 7
8 Problem Statement low utilization, low delays high throughput, high delays Determine buffer size to balance throughput and delay tradeoff 8
9 Buffer Sizing Rule of Thumb Sender Router C Receiver RTT Router needs a buffer size of B = RTT X C RTT is the two-way propagation delay C is the bottleneck link capacity 9
10 Rule of Thump Exception in Wireless Networks Wireless link: abstraction for shared spectrum Variable Frame Aggregation Variable Packet Inter-Service Rate Adaptive link rates
11 Challenges in Wireless Networks Wireless link: abstraction for shared spectrum Bottleneck spread over multiple nodes Gateway to Internet 11
12 Challenges in Wireless Networks Wireless link: abstraction for shared spectrum Bottleneck spread over multiple nodes Variable Frame Aggregation Impact of large aggregates with multiple sub-frames 12
13 A-MPDU Aggregate Size 64KB 1 MB N/A
14 Challenges in Wireless Networks Wireless link: abstraction for shared spectrum Bottleneck spread over multiple nodes Variable Frame Aggregation Impact of large aggregates with multiple sub-frames Variable Packet Inter-Service Rate Random MAC scheduling Random noise and interference 14
15 Challenges in Wireless Networks Wireless link: abstraction for shared spectrum Bottleneck spread over multiple nodes Variable Frame Aggregation Impact of large aggregates with multiple sub-frames Variable Packet Inter-Service Rate Random MAC scheduling Sporadic noise and interference Adaptive link rates With the default Linux buffer size, the time to empty a full buffer: 600 Mb/s 6.5 Mb/s 2 orders of magnitude A. Showail, K. Jamshaid, B. Shihada, Buffer sizing in wireless networks: Challenges and Opportunities", IEEE Communication Magazine, Accepted,
16 What about Wireless Multi-Hop? Wireless link: abstraction for shared spectrum Variable Frame Aggregation Variable Packet Inter-Service Rate Adaptive link rates Severe performance degradation on throughput, delay, dropping 16
17 Solution Framework Wireless link: abstraction for shared spectrum Variable Frame Aggregation Variable Packet Inter-Service Rate Adaptive link rates Severe performance degradation on throughput, delay, dropping B. Shihada and K. Jamshaid, "Buffer Sizing for Multi-hop Wireless Networks," U.S. Patent No.: 8,638,
18 Collision Domains Set of interfering links that contend for channel access 2-hop interference model: approximates RTS/CTS use in l 6 l 5 l 4 l 3 l 2 l
19 Bottleneck Collision Domain Set of links that contend with max. no. of links Limits the end-to-end rate of a flow l 6 l 5 l 4 l 3 l 2 l
20 Bottleneck Collision Domain Set of links that contend with max. no. of links Limits the end-to-end rate of a flow l 6 l 5 l 4 l 3 l 2 l
21 Bottleneck Collision Domain Set of links that contend with max. no. of links Limits the end-to-end rate of a flow l 6 l 5 l 4 l 3 l 2 l
22 Bottleneck Collision Domain Set of links that contend with max. no. of links Limits the end-to-end rate of a flow l 6 l 5 l 4 l 3 l 2 l
23 Neighborhood Buffer Instead of having big local buffers at each node consider the combined effect of interfering nodes when sizing the buffer: l 6 l 5 l 4 l 3 l 2 l Neighborhood buffer size is sum of buffers of nodes in the bottleneck collision domain (0 through 5) Note: Node 6 does not interfere 23
24 DNB Distributed Neighborhood Buffer 1) Determine bottleneck buffer B B = R *RTT 1) Assign b i to nodes s. t. B = # b % % )*++,-.-/0 24
25 Assigning Per-node Buffer Drops close to source are preferable Introduces a generic cost function cost of drop increases with hop count C min # Drop probability cost function %DE subject to C %DE b i = B and b i 0, i M M is the # of nodes in the bottleneck collision domain 25
26 Solution Framework Wireless link: abstraction for shared spectrum Variable Frame Aggregation Variable Packet Inter-Service Rate Adaptive link rates Severe performance degradation on throughput, delay, dropping A. Showail, K. Jamshaid, B. Shihada, "An Empirical Evaluation of Bufferbloat in IEEE n Wireless Networks", IEEE Wireless Communications and Networking Conference (WCNC), pp ,
27 Wireless Queue Management (WQM) force maxmin limits on queue size queuing delay vs. queue size account for channel busy time Frame Aggregation Link Rate Channel Utilization adaptively set buffer size based on network measurements A. Showail, K. Jamshaid, and B. Shihada, "WQM: An Aggregation-aware Queue Management Scheme for IEEE n based Networks", in Proc. ACM Sigcomm Capacity Sharing Workshop (CSWS), pp , 2014
28 WQM Operations 1. Initial Phase B initial = R ARTT ( BL R) 2. Adjustment Phase T drain = B max > B > B min F(N) N R Buffer BL 28
29 Testbed Topology Node setup: 10 Distributed Shuttle Nodes at Building 1, Level 4. Software setup: Customized Linux kernel for statistics collection Network traffic setup: Large file transfers 29
30 DNB with Single-Flow Goodput normalized to results with default buffer sizes Delays normalized to results with proposed buffer sizes Normalized goodput hop 3-hop 4-hop Normalized delay hop 3-hop 4-hop Topology Topology Two-orders of magnitude improvement in delay while achieving 90% goodput 30
31 DNB with Multi-Flows Intersecting 3-hop & 4-hop flows in our 10-nodes testbed Scheme Avg. goodput Mean RTT Default buffer size Proposed buffer sizing Average RTT is reduced by a factor of 20 at the cost of 9% drop in goodput 31
32 WQM Single Flow Multi-Hop Latency Avg ms 90.43ms 49.47ms 1 hop 2 hops 3 hops 32
33 WQM Single Flow Multi-Hop Goodput 33
34 WQM Multi Flow Single-Hop Latency WQM reduces RTT by 5x compared to default buffers and 2x compared to CoDel 1 flow 3 flows 5 flows 34
35 WQM Multi Flow Single-Hop Goodput JFI for the default buffer size is 0.77 compared to 0.99 for both WQM and CoDel 35
36 WQM Multi Flow over a Single-Hop Num. of Flows Default Buffer Size Throughput (Mb/s) RTT (ms) Throughput (Mb/s) w/o WQM RTT (ms) Latency improvement of > 5x with around10% throughput drop WQM prevents flows from filling up the buffers quickly while starving others Num. of Flows Jain s fairness index (JFI) Default Buffer Size WQM
37 WQM Multi Flow Multi Hop Results Flow # 3 Flow # 2 Flow # 1 Source 1 st Hop 2 nd Hop 3 rd Hop 37
38 WQM Multi Flow over Multi-hops Num. of Flows Default Buffer Size Throughput (Mb/s) RTT (ms) Throughput (Mb/s) WQM RTT (ms) WQM reduces RTT by 5 with the cost of 10% drop in throughput in the worst case 38
39 WQM Testbed Results WQM adaptively sets queue size in response to changing network conditions 39
40 Data Traffic Network traffic setup: 1 file transfer in the background + real-time communication Default Scheme Proposed Scheme Latency: 12x improvement Average/Expectation: 10x improvement Jitter: 17x improvement Average/Expectation: 10x improvement
41 Audio demo Network traffic setup: 1 file transfer in the background + 1 real-time audio stream Wireless - Default Wireless - Proposed Wired 41
42 Video demo Network traffic setup: 1 file transfer in background + real-time video streaming 42
43 WQM for KAUST New Energy Oases (NEO) WQM has been applied in practical scenarios in collaboration with KAUST Economic Development (Innovation Cluster). Testbed that consists of ten nodes has been configured to be integrated with the solar panels in order to replace the 3G modems provided by Mobily. Our solution was to forward all packets that come from the wired interface to the wireless interface within the hop itself without reconfiguring the solar panels itself. We configured the next hop based on a predefined routing table in a multi-hop fashion till the network gateway using our WQM technology.
44 Fairness in Wireless Multi-Hop The objective is to fairly allocate channel resources among WMN nodes 1,2,3. Proposed a distributed MAC layer protocol, called T-MAC, which extends Lamport s mutual exclusion algorithm to frame scheduling in WMN. Using analytical modeling of TCP streams, we derive a closed-form solution for throughput 2 T-MAC implemented in ns-3. Our results achieve fairness while maintaining high network utilization 3 1 F. Nawab, K. Jamshaid, B. Shihada, and P-H. Ho, "TMAC: Timestamp-ordered MAC for CSMA/CA Wireless Mesh Networks", In Proc. IEEE ICCCN F. Nawab, K. Jamshaid, B. Shihada, and P-H. Ho, "MAC-Layer Protocol for TCP Fairness in Wireless Mesh Networks", In Proc. IEEE ICCC F. Nawab, K. Jamshaid, B. Shihada, and P-H. Ho, " Fair Packet Scheduling in Wireless Mesh Networks", Elsevier Journal of Ad-Hoc Networks, Vol. 13, Part B, pp , 2014.
45 Energy in Multi-Hop Networks The objective is to minimize the energy consumption at the energycritical nodes and the overall network transmission delay 1,3. The transmission rates of energycritical nodes are adjusted according to its local packet queue size. We proved that there exists a threshold type control which is optimal 1. We implemented a decentralized algorithm to control the packets scheduling of these energy-critical nodes 2,4. 1 L. Xia and B. Shihada, Decentralized Transmission Scheduling in Energy-Critical Multi-Hop Wireless Networks" in Proc. American Control Conference pp , L. Xia and B. Shihada, Max-Min Optimality of Service Rate Control in Closed Queueing Networks," IEEE Transactions on Automatic Control, Vol. 58, No. 4, pp , Li Xia and B. Shihada, "Power and Delay Optimization for Multi-Hop Wireless Networks," International Journal of Control, Vol. 87, No. 6, pp , L. Xia and B. Shihada, "A Jackson Network Model and Threshold Policy for Joint Optimization of Energy and Delay in Multi-Hop Wireless Networks", European Journal of Operational Research, Accepted, 2014
46 KAUST NetLab Members
47 Collaborators Prof. Kang Shin Prof. Pin-Han Ho Prof. Philip Levis Prof. Radu Stoleru
48 Concluding Remarks Challenge: Choosing the optimal queue size in wireless networks Proposed Solutions: DNB: sizing bottleneck buffers and distributing it among nodes WQM: chooses the queue size based on network load and channel condition Performance: Improvements in latency by at least 5x over default Linux buffers Feature: Improvements in network fairness by limiting the ability of a single flow to saturate the buffers 48
49 Questions/Comments/Feedback 49
An Empirical Evaluation of Bufferbloat in IEEE n Wireless Networks
An Empirical Evaluation of Bufferbloat in IEEE 82.11n Wireless Networks Ahmad Showail, Kamran Jamshaid, and Basem Shihada Computer, Electrical, and Mathematical Sciences and Engineering (CEMSE) Division
More informationMAC-layer Protocol for TCP Fairness in Wireless Mesh Networks
MAC-layer Protocol for TCP Fairness in Wireless Mesh Networks Faisal Nawab, Kamran Jamshaid, Basem Shihada, and Pin-Han Ho, Dept. of Computer Science, University of California at Santa Barbara, Santa Barbara,
More informationThe Efficacy of Centralized Flow Rate Control in based Wireless Mesh Networks
Noname manuscript No. (will be inserted by the editor) The Efficacy of Centralized Flow Rate Control in 802.11-based Wireless Mesh Networks Kamran Jamshaid Paul Ward Martin Karsten Basem Shihada Received:
More informationMobile Crowd-Sensing for E-Health Monitoring and Hot-Spot Detection. Basem Shihada Assistant Professor of Computer Science and Electrical Engineering
Mobile Crowd-Sensing for E-Health Monitoring and Hot-Spot Detection Basem Shihada Assistant Professor of Computer Science and Electrical Engineering Bell Canada Invited Seminar Tuesday Dec. 9 th, 2014
More informationThe Controlled Delay (CoDel) AQM Approach to fighting bufferbloat
The Controlled Delay (CoDel) AQM Approach to fighting bufferbloat BITAG TWG Boulder, CO February 27, 2013 Kathleen Nichols Van Jacobson Background The persistently full buffer problem, now called bufferbloat,
More informationA CDCA-TRACE MAC PROTOCOL FRAMEWORK IN MOBILE AD-HOC NETWORK
Research Manuscript Title A CDCA-TRACE MAC PROTOCOL FRAMEWORK IN MOBILE AD-HOC NETWORK Jaichitra.I, Aishwarya.K, P.G Student, Asst.Professor, CSE Department, Arulmigu Meenakshi Amman College of Engineering,
More informationA link layer adaptive pacing scheme for improving throughput of transport protocols in wireless mesh networks
Available online at www.sciencedirect.com Computer Networks 52 (28) 1583 162 www.elsevier.com/locate/comnet A link layer adaptive pacing scheme for improving throughput of transport protocols in wireless
More informationImproving the Data Scheduling Efficiency of the IEEE (d) Mesh Network
Improving the Data Scheduling Efficiency of the IEEE 802.16(d) Mesh Network Shie-Yuan Wang Email: shieyuan@csie.nctu.edu.tw Chih-Che Lin Email: jclin@csie.nctu.edu.tw Ku-Han Fang Email: khfang@csie.nctu.edu.tw
More informationNovel Techniques for Fair Rate Control in Wireless Mesh Networks
Novel Techniques for Fair Rate Control in Wireless Mesh Networks Mohiuddin Ahmed Computer Science and Engineering Department Islamic University of Technology Gazipur, Bangladesh K.M.Arifur Rahman Electrical
More informationQos Parameters Estimation in MANET Using Position Based Opportunistic Routing Protocol
Original Article Qos Parameters Estimation in MANET Using Position Based Opportunistic Routing Protocol P. Kalaivani* 1, G. Sathya 1 and N. Senthilnathan 2 1 Assistant Professor, SNS College of Engineering,
More informationVoIP over wireless networks: a packet scheduling approach to provide QoS using Linux
VoIP over 82.11 wireless networks: a packet scheduling approach to provide QoS using Linux Terrence van Valkenhoef and Mishar Mahboob December 13, 25 Abstract In this work, we propose a layer three scheduler
More information(INTERFERENCE AND CONGESTION AWARE ROUTING PROTOCOL)
Qos of Network Using Advanced Hybrid Routing in WMN, Abstract - Maximizing the network throughput in a multichannel multiradio wireless mesh network various efforts have been devoted. The recent solutions
More informationTCP challenges in multi-hop wireless networks. Why multi-hop?
TCP challenges in multi-hop wireless networks Konstantinos Psounis Assistant Professor EE and CS departments, USC Joint work with Vlad Balan, Ramesh Govindan, Ki- Young Jang, Apoorva Jindal, Sumit Rangwala
More informationCHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS
28 CHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS Introduction Measurement-based scheme, that constantly monitors the network, will incorporate the current network state in the
More informationCS268: Beyond TCP Congestion Control
TCP Problems CS68: Beyond TCP Congestion Control Ion Stoica February 9, 004 When TCP congestion control was originally designed in 1988: - Key applications: FTP, E-mail - Maximum link bandwidth: 10Mb/s
More informationCSMA based Medium Access Control for Wireless Sensor Network
CSMA based Medium Access Control for Wireless Sensor Network H. Hoang, Halmstad University Abstract Wireless sensor networks bring many challenges on implementation of Medium Access Control protocols because
More informationInterference avoidance in wireless multi-hop networks 1
Interference avoidance in wireless multi-hop networks 1 Youwei Zhang EE228A Project Report, Spring 2006 1 Motivation Wireless networks share the same unlicensed parts of the radio spectrum with devices
More informationKathie Nichols CoDel. present by Van Jacobson to the IETF-84 Transport Area Open Meeting 30 July 2012 Vancouver, Canada
Kathie Nichols CoDel present by Van Jacobson to the IETF-84 Transport Area Open Meeting 30 July 2012 Vancouver, Canada 2 3 Sender Receiver 4 Sender Receiver 5 Sender Receiver Queue forms at a bottleneck
More informationEnd-to-End Mechanisms for QoS Support in Wireless Networks
End-to-End Mechanisms for QoS Support in Wireless Networks R VS Torsten Braun joint work with Matthias Scheidegger, Marco Studer, Ruy de Oliveira Computer Networks and Distributed Systems Institute of
More informationCongestion Control For Coded TCP. Doug Leith
Congestion Control For Coded TCP Doug Leith Outline Why do error-correction coding at the transport layer? Congestion control on lossy paths Implementation & performance measurements Why error-correction
More informationQuality of Service Mechanism for MANET using Linux Semra Gulder, Mathieu Déziel
Quality of Service Mechanism for MANET using Linux Semra Gulder, Mathieu Déziel Semra.gulder@crc.ca, mathieu.deziel@crc.ca Abstract: This paper describes a QoS mechanism suitable for Mobile Ad Hoc Networks
More informationArchitecture and Evaluation of an Unplanned b Mesh Network
Architecture and Evaluation of an Unplanned 802.11b Mesh Network John Bicket, Daniel Aguayo, Sanjit Biswas, and Robert Morris MIT CSAIL (MobiCom 05) slides by Jong-Kwon Lee, presented by Fallon Chen May
More informationData Center TCP (DCTCP)
Data Center TCP (DCTCP) Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, Murari Sridharan Microsoft Research Stanford University 1
More informationAN ANALYSIS OF THE MODIFIED BACKOFF MECHANISM FOR IEEE NETWORKS
AN ANALYSIS OF THE MODIFIED BACKOFF MECHANISM FOR IEEE 802.11 NETWORKS Marek Natkaniec, Andrzej R. Pach Department of Telecommunications University of Mining and Metallurgy al. Mickiewicza 30, 30-059 Cracow
More informationCongestion Control for High Bandwidth-delay Product Networks. Dina Katabi, Mark Handley, Charlie Rohrs
Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs Outline Introduction What s wrong with TCP? Idea of Efficiency vs. Fairness XCP, what is it? Is it
More informationMultiple Network Coded TCP Sessions in Disruptive Wireless Scenarios
Multiple Network Coded TCP Sessions in Disruptive Wireless Scenarios Chien-Chia Chen Cliff Chen Joon-Sang Park Soon Oh Mario Gerla M.Y. Sanadidi Network Research Lab, 1 Problem Statement Communication
More informationImproving TCP Performance over Wireless Networks using Loss Predictors
Improving TCP Performance over Wireless Networks using Loss Predictors Fabio Martignon Dipartimento Elettronica e Informazione Politecnico di Milano P.zza L. Da Vinci 32, 20133 Milano Email: martignon@elet.polimi.it
More informationPerformance of Multihop Communications Using Logical Topologies on Optical Torus Networks
Performance of Multihop Communications Using Logical Topologies on Optical Torus Networks X. Yuan, R. Melhem and R. Gupta Department of Computer Science University of Pittsburgh Pittsburgh, PA 156 fxyuan,
More informationDynamic Power Control MAC Protocol in Mobile Adhoc Networks
Dynamic Power Control MAC Protocol in Mobile Adhoc Networks Anita Yadav Y N Singh, SMIEEE R R Singh Computer Science and Engineering Electrical Engineering Computer Science and Engineering Department Department
More informationTuning RED for Web Traffic
Tuning RED for Web Traffic Mikkel Christiansen, Kevin Jeffay, David Ott, Donelson Smith UNC, Chapel Hill SIGCOMM 2000, Stockholm subsequently IEEE/ACM Transactions on Networking Vol. 9, No. 3 (June 2001)
More informationJournal of Electronics and Communication Engineering & Technology (JECET)
Journal of Electronics and Communication Engineering & Technology (JECET) JECET I A E M E Journal of Electronics and Communication Engineering & Technology (JECET)ISSN ISSN 2347-4181 (Print) ISSN 2347-419X
More informationDesign of Link and Routing Protocols for Cache-and- Forward Networks. Shweta Jain, Ayesha Saleem, Hongbo Liu, Yanyong Zhang, Dipankar Raychaudhuri
Design of Link and Routing Protocols for Cache-and- Forward Networks Shweta Jain, Ayesha Saleem, Hongbo Liu, Yanyong Zhang, Dipankar Raychaudhuri Introduction Future Internet usage is expected to involve
More informationXORs in the Air: Practical Wireless Network Coding
XORs in the Air: Practical Wireless Network Coding S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, J. Crowcroft MIT & University of Cambridge Can we use 3 transmissions to send traffic? 1 2 4 3 Can we
More informationTCP and UDP Fairness in Vehicular Ad hoc Networks
TCP and UDP Fairness in Vehicular Ad hoc Networks Forouzan Pirmohammadi 1, Mahmood Fathy 2, Hossein Ghaffarian 3 1 Islamic Azad University, Science and Research Branch, Tehran, Iran 2,3 School of Computer
More informationApplications and Performance Analysis of Bridging with Layer-3 Forwarding on Wireless LANs
Applications and Performance Analysis of Bridging with Layer-3 Forwarding on Wireless LANs James T. Yu and Chibiao Liu School of Computer Science, Telecommunications, and Information Systems DePaul University,
More informationData Center TCP (DCTCP)
Data Center Packet Transport Data Center TCP (DCTCP) Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, Murari Sridharan Cloud computing
More informationImpact of IEEE MAC Packet Size on Performance of Wireless Sensor Networks
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 10, Issue 3, Ver. IV (May - Jun.2015), PP 06-11 www.iosrjournals.org Impact of IEEE 802.11
More informationImplementation Experiments on HighSpeed and Parallel TCP
Implementation Experiments on HighSpeed and TCP Zongsheng Zhang Go Hasegawa Masayuki Murata Osaka University Outline Introduction Background of and g Why to evaluate in a test-bed network A refined algorithm
More informationTO DESIGN ENERGY EFFICIENT PROTOCOL BY FINDING BEST NEIGHBOUR FOR ZIGBEE PROTOCOL
TO DESIGN ENERGY EFFICIENT PROTOCOL BY FINDING BEST NEIGHBOUR FOR ZIGBEE PROTOCOL 1 Mr. Sujeet D. Gawande, Prof. Amit M. Sahu 2 1 M.E. Scholar, Department of Computer Science and Engineering, G.H.R.C.E.M.,
More informationThe Effects of Asymmetry on TCP Performance
The Effects of Asymmetry on TCP Performance Hari Balakrishnan Venkata N. Padmanabhan Randy H. Katz University of California at Berkeley Daedalus/BARWAN Retreat June 1997 Outline Overview Bandwidth asymmetry
More informationImplementation and Evaluation of Proportional Integral controller Enhanced Algorithm in ns-3
8th Annual Workshop on ns-3 (WNS3 2016) Implementation and Evaluation of Proportional Integral controller Enhanced Algorithm in ns-3 Mohit P. Tahiliani, Shravya K. S., Smriti Murali Wireless Information
More informationWireless Local Area Networks (WLANs)) and Wireless Sensor Networks (WSNs) Computer Networks: Wireless Networks 1
Wireless Local Area Networks (WLANs)) and Wireless Sensor Networks (WSNs) Computer Networks: Wireless Networks 1 Wireless Local Area Networks The proliferation of laptop computers and other mobile devices
More informationEvaluation of a for Streaming Data in Ad-hoc Networks
Evaluation of 802.11a for Streaming Data in Ad-hoc Networks Samip Bararia, Shahram Ghandeharizadeh,, Shyam Kapadia Computer Science Department University of Southern California Los Angeles 90089 bararia@usc.edu,shahram@usc.edu,kapadia@usc.edu
More informationFPOC: A Channel Assignment Strategy Using Four Partially Overlapping Channels in WMNs
FPOC: A Channel Assignment Strategy Using Four Partially Overlapping Channels in WMNs Yung-Chang Lin Cheng-Han Lin Wen-Shyang Hwang Ce-Kuen Shieh yaya80306@hotmail.com jhlin5@cc.kuas.edu.tw wshwang@cc.kuas.edu.tw
More informationOn the Deployment of AQM Algorithms in the Internet
On the Deployment of AQM Algorithms in the Internet PAWEL MROZOWSKI and ANDRZEJ CHYDZINSKI Silesian University of Technology Institute of Computer Sciences Akademicka 16, Gliwice POLAND pmrozo@go2.pl andrzej.chydzinski@polsl.pl
More informationThere are 10 questions in total. Please write your SID on each page.
Name: SID: Department of EECS - University of California at Berkeley EECS122 - Introduction to Communication Networks - Spring 2005 to the Final: 5/20/2005 There are 10 questions in total. Please write
More informationTCP LoLa Toward Low Latency and High Throughput Congestion Control
TCP LoLa Toward Low Latency and High Throughput Congestion Control Mario Hock, Felix Neumeister, Martina Zitterbart, Roland Bless KIT The Research University in the Helmholtz Association www.kit.edu Motivation
More informationWireless Networks (CSC-7602) Lecture 8 (22 Oct. 2007) Seung-Jong Park (Jay) Fair Queueing
Wireless Networks (CSC-7602) Lecture 8 (22 Oct. 2007) Seung-Jong Park (Jay) http://www.csc.lsu.edu/~sjpark Fair Queueing 2 Today Wireline Queue Drop Wireless Queue Drop 3 Types of Congestion Control Strategies
More informationVolume 1, Number 1, 2015 Pages Jordan Journal of Electrical Engineering ISSN (Print): , ISSN (Online):
JJEE Volume 1, Number 1, 2015 Pages 45-54 Jordan Journal of Electrical Engineering ISSN (Print): 2409-9600, ISSN (Online): 2409-9619 Performance Evaluation for Large Scale Star Topology IEEE 802.15.4 Based
More informationDepartment of EECS - University of California at Berkeley EECS122 - Introduction to Communication Networks - Spring 2005 Final: 5/20/2005
Name: SID: Department of EECS - University of California at Berkeley EECS122 - Introduction to Communication Networks - Spring 2005 Final: 5/20/2005 There are 10 questions in total. Please write your SID
More informationEnhancing TCP Throughput over Lossy Links Using ECN-capable RED Gateways
Enhancing TCP Throughput over Lossy Links Using ECN-capable RED Gateways Haowei Bai AES Technology Centers of Excellence Honeywell Aerospace 3660 Technology Drive, Minneapolis, MN 5548 E-mail: haowei.bai@honeywell.com
More informationAppendix B. Standards-Track TCP Evaluation
215 Appendix B Standards-Track TCP Evaluation In this appendix, I present the results of a study of standards-track TCP error recovery and queue management mechanisms. I consider standards-track TCP error
More informationCross-layer TCP Performance Analysis in IEEE Vehicular Environments
24 Telfor Journal, Vol. 6, No. 1, 214. Cross-layer TCP Performance Analysis in IEEE 82.11 Vehicular Environments Toni Janevski, Senior Member, IEEE, and Ivan Petrov 1 Abstract In this paper we provide
More informationPERFORMANCE ANALYSIS OF AF IN CONSIDERING LINK UTILISATION BY SIMULATION WITH DROP-TAIL
I.J.E.M.S., VOL.2 (4) 2011: 221-228 ISSN 2229-600X PERFORMANCE ANALYSIS OF AF IN CONSIDERING LINK UTILISATION BY SIMULATION WITH DROP-TAIL Jai Kumar, Jaiswal Umesh Chandra Department of Computer Science
More informationModule objectives. Integrated services. Support for real-time applications. Real-time flows and the current Internet protocols
Integrated services Reading: S. Keshav, An Engineering Approach to Computer Networking, chapters 6, 9 and 4 Module objectives Learn and understand about: Support for real-time applications: network-layer
More informationECEN Final Exam Fall Instructor: Srinivas Shakkottai
ECEN 424 - Final Exam Fall 2013 Instructor: Srinivas Shakkottai NAME: Problem maximum points your points Problem 1 10 Problem 2 10 Problem 3 20 Problem 4 20 Problem 5 20 Problem 6 20 total 100 1 2 Midterm
More informationReceiver-initiated Sending-rate Control based on Data Receive Rate for Ad Hoc Networks connected to Internet
Receiver-initiated Sending-rate Control based on Data Receive Rate for Ad Hoc Networks connected to Internet Akihisa Kojima and Susumu Ishihara Graduate School of Engineering, Shizuoka University Graduate
More informationTowards a Robust Protocol Stack for Diverse Wireless Networks Arun Venkataramani
Towards a Robust Protocol Stack for Diverse Wireless Networks Arun Venkataramani (in collaboration with Ming Li, Devesh Agrawal, Deepak Ganesan, Aruna Balasubramanian, Brian Levine, Xiaozheng Tie at UMass
More informationTCP Congestion Control
6.033, Spring 2014 TCP Congestion Control Dina Katabi & Sam Madden nms.csail.mit.edu/~dina Sharing the Internet How do you manage resources in a huge system like the Internet, where users with different
More informationA cluster based interference mitigation scheme for performance enhancement in IEEE
756 Journal of Scientific & Industrial Research J SCI IND RES VOL 7 SEPTEMBER 2 Vol. 7, September 2, pp. 756-76 A cluster based interference mitigation scheme for performance enhancement in IEEE 82.5.4
More informationAR-TP: An Adaptive and Responsive Transport Protocol for Wireless Mesh Networks
AR-TP: An Adaptive and Responsive Transport Protocol for Wireless Mesh Networks Vehbi C. Gungor Broadband and Wireless Networking Laboratory School of Electrical and Computer Engineering Georgia Institute
More informationWhich Service for TCP/IP Traffic on ATM: ABR or UBR?
Which Service for TCP/IP Traffic on ATM: ABR or UBR? Standby Guaranteed Joy Riders Confirmed Columbus, OH 43210-1277 Contact: Jain@CIS.Ohio-State.Edu http://www.cis.ohio-state.edu/~jain/ 2 1 Overview Service
More informationLecture 15: TCP over wireless networks. Mythili Vutukuru CS 653 Spring 2014 March 13, Thursday
Lecture 15: TCP over wireless networks Mythili Vutukuru CS 653 Spring 2014 March 13, Thursday TCP - recap Transport layer TCP is the dominant protocol TCP provides in-order reliable byte stream abstraction
More informationLinux Plumbers Conference TCP-NV Congestion Avoidance for Data Centers
Linux Plumbers Conference 2010 TCP-NV Congestion Avoidance for Data Centers Lawrence Brakmo Google TCP Congestion Control Algorithm for utilizing available bandwidth without too many losses No attempt
More informationGranting Silence to Avoid Wireless Collisions
Granting Silence to Avoid Wireless Collisions Jung Il Choi, Mayank Jain, Maria A. Kazandjieva, and Philip Levis October 6, 2010 ICNP 2010 Wireless Mesh and CSMA One UDP flow along a static 4-hop route
More informationResource Allocation in Contention-Based WiFi Networks
The 2011 Santa Barbara Control Workshop Resource Allocation in Contention-Based WiFi Networks Laura Giarré Universita di Palermo (giarre@unipa.it) Joint works with I. Tinnirello (Università di Palermo),
More informationPerformance Enhancement Of TCP For Wireless Network
P a g e 32 Vol. 10 Issue 12 (Ver. 1.0) October 2010 Global Journal of Computer Science and Technology Performance Enhancement Of TCP For Wireless Network 1 Pranab Kumar Dhar, 2 Mohammad Ibrahim Khan, 3
More informationExperimental Analysis and Demonstration of the NS2 Implementation of Dynamic Buffer Sizing Strategies for Based Wireless Networks
Experimental Analysis and Demonstration of the NS2 Implementation of Dynamic Buffer Sizing Strategies for 802.11 Based Wireless Networks Santosh Hosamani, G.S.Nagaraja Dept of CSE, R.V.C.E, Bangalore,
More informationWireless TCP Performance Issues
Wireless TCP Performance Issues Issues, transport layer protocols Set up and maintain end-to-end connections Reliable end-to-end delivery of data Flow control Congestion control Udp? Assume TCP for the
More informationRED behavior with different packet sizes
RED behavior with different packet sizes Stefaan De Cnodder, Omar Elloumi *, Kenny Pauwels Traffic and Routing Technologies project Alcatel Corporate Research Center, Francis Wellesplein, 1-18 Antwerp,
More informationA Large Scale Simulation Study: Impact of Unresponsive Malicious Flows
A Large Scale Simulation Study: Impact of Unresponsive Malicious Flows Yen-Hung Hu, Debra Tang, Hyeong-Ah Choi 3 Abstract Researches have unveiled that about % of current Internet traffic is contributed
More informationMulti-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So Dept. of Computer Science, and Coordinated Science Laboratory University of Illinois
More informationCloud e Datacenter Networking
Cloud e Datacenter Networking Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione DIETI Laurea Magistrale in Ingegneria Informatica Prof.
More informationOn the Effectiveness of CoDel for Active Queue Management
1 13 Third International Conference on Advanced Computing & Communication Technologies On the Effectiveness of CoDel for Active Queue Management Dipesh M. Raghuvanshi, Annappa B., Mohit P. Tahiliani Department
More informationMedium Access Control Protocols: scheduled schemes
Medium Access Control Protocols: scheduled schemes Redes ad hoc Sem Fio Prof. Marco Aurélio Spohn DSC/UFCG 2009.1 Excerpt from presentation by Prof. Garcia-Luna-Aceves and Katia O. (CMPE 257 - Wireless
More informationResearch Directions in Low-Power Wireless Networks
Research Directions in Low-Power Wireless Networks Behnam Dezfouli [ dezfouli@ieee.org ] November 2014 1 q OBSERVING AND CHARACTERIZING THE EFFECT OF ENVIRONMENT ON WIRELESS COMMUNICATIONS For example,
More informationTFRC and RTT Thresholds Interdependence in a Selective Retransmission Scheme
TFRC and RTT s Interdependence in a Selective Retransmission Scheme Árpád Huszák, Sándor Imre Budapest University of Technology and Economics, Department of Telecommunications Budapest, Hungary Email:
More informationFinal Exam for ECE374 05/03/12 Solution!!
ECE374: Second Midterm 1 Final Exam for ECE374 05/03/12 Solution!! Instructions: Put your name and student number on each sheet of paper! The exam is closed book. You have 90 minutes to complete the exam.
More informationCOMP3331/9331 XXXX Computer Networks and Applications Final Examination (SAMPLE SOLUTIONS)
COMP3331/9331 XXXX Computer Networks and Applications Final Examination (SAMPLE SOLUTIONS) Question 1 (X marks) (a) The one-way propagation delay between A and B is 100/1 = 100 seconds. The RTT will be
More informationDr Markus Hagenbuchner CSCI319 SIM. Distributed Systems Chapter 4 - Communication
Dr Markus Hagenbuchner markus@uow.edu.au CSCI319 SIM Distributed Systems Chapter 4 - Communication CSCI319 Chapter 4 Page: 1 Communication Lecture notes based on the textbook by Tannenbaum Study objectives:
More informationThe War Between Mice and Elephants
The War Between Mice and Elephants (by Liang Guo and Ibrahim Matta) Treating Short Connections fairly against Long Connections when they compete for Bandwidth. Advanced Computer Networks CS577 Fall 2013
More informationCapacity of Grid-Oriented Wireless Mesh Networks
Capacity of Grid-Oriented Wireless Mesh Networks Nadeem Akhtar and Klaus Moessner Centre for Communication Systems Research University of Surrey Guildford, GU2 7H, UK Email: n.akhtar@surrey.ac.uk, k.moessner@surrey.ac.uk
More informationEnd-to-End Adaptive Packet Aggregation for High-Throughput I/O Bus Network Using Ethernet
Hot Interconnects 2014 End-to-End Adaptive Packet Aggregation for High-Throughput I/O Bus Network Using Ethernet Green Platform Research Laboratories, NEC, Japan J. Suzuki, Y. Hayashi, M. Kan, S. Miyakawa,
More informationA Measurement Study of Path Capacity in b based Wireless Networks
A Measurement Study of Path Capacity in 802.11b based Wireless Networks Tony Sun, Guang Yang, Ling-Jyh Chen, M.Y. Sanadidi, Mario Gerla Department of Computer Science, UCLA {tonysun, yangg, cclljj, medy,
More informationLecture 15: Datacenter TCP"
Lecture 15: Datacenter TCP" CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Mohammad Alizadeh Lecture 15 Overview" Datacenter workload discussion DC-TCP Overview 2 Datacenter Review"
More informationImproving the Robustness of TCP to Non-Congestion Events
Improving the Robustness of TCP to Non-Congestion Events Presented by : Sally Floyd floyd@acm.org For the Authors: Sumitha Bhandarkar A. L. Narasimha Reddy {sumitha,reddy}@ee.tamu.edu Problem Statement
More informationTwo-Tier WBAN/WLAN Healthcare Networks; Priority Considerations
Two-Tier WBAN/WLAN Healthcare Networks; Priority Considerations Saeed Rashwand Department of Computer Science University of Manitoba Jelena Mišić Department of Computer Science Ryerson University Abstract
More informationRealMedia Streaming Performance on an IEEE b Wireless LAN
RealMedia Streaming Performance on an IEEE 802.11b Wireless LAN T. Huang and C. Williamson Proceedings of IASTED Wireless and Optical Communications (WOC) Conference Banff, AB, Canada, July 2002 Presented
More informationCIS 632 / EEC 687 Mobile Computing
CIS 632 / EEC 687 Mobile Computing TCP in Mobile Networks Prof. Chansu Yu Contents Physical layer issues Communication frequency Signal propagation Modulation and Demodulation Channel access issues Multiple
More informationInvestigating the Use of Synchronized Clocks in TCP Congestion Control
Investigating the Use of Synchronized Clocks in TCP Congestion Control Michele Weigle (UNC-CH) November 16-17, 2001 Univ. of Maryland Symposium The Problem TCP Reno congestion control reacts only to packet
More informationWITH the evolution and popularity of wireless devices,
Network Coding with Wait Time Insertion and Configuration for TCP Communication in Wireless Multi-hop Networks Eiji Takimoto, Shuhei Aketa, Shoichi Saito, and Koichi Mouri Abstract In TCP communication
More informationBIGAP. Seamless Handover in High Performance Enterprise IEEE Networks. Anatolij Zubow, S. Zehl, A. Wolisz Technical University Berlin, Germany
BIGAP Seamless Handover in High Performance Enterprise IEEE 802.11 Networks Anatolij Zubow, S. Zehl, A. Wolisz Technical University Berlin, Germany Outline Motivation, System Model, Applications, Design
More informationChapter 7 CONCLUSION
97 Chapter 7 CONCLUSION 7.1. Introduction A Mobile Ad-hoc Network (MANET) could be considered as network of mobile nodes which communicate with each other without any fixed infrastructure. The nodes in
More informationOn the Scalability of Hierarchical Ad Hoc Wireless Networks
On the Scalability of Hierarchical Ad Hoc Wireless Networks Suli Zhao and Dipankar Raychaudhuri Fall 2006 IAB 11/15/2006 Outline Motivation Ad hoc wireless network architecture Three-tier hierarchical
More informationThe War Between Mice and Elephants
The War Between Mice and Elephants Liang Guo and Ibrahim Matta Computer Science Department Boston University 9th IEEE International Conference on Network Protocols (ICNP),, Riverside, CA, November 2001.
More informationEmpirical Study of Mobility effect on IEEE MAC protocol for Mobile Ad- Hoc Networks
Empirical Study of Mobility effect on IEEE 802.11 MAC protocol for Mobile Ad- Hoc Networks Mojtaba Razfar and Jane Dong mrazfar, jdong2@calstatela.edu Department of Electrical and computer Engineering
More informationWireless Local Area Networks (WLANs) and Wireless Sensor Networks (WSNs) Primer. Computer Networks: Wireless LANs
Wireless Local Area Networks (WLANs) and Wireless Sensor Networks (WSNs) Primer 1 Wireless Local Area Networks (WLANs) The proliferation of laptop computers and other mobile devices (PDAs and cell phones)
More informationThe Comparative Analysis of RED, GF-RED and MGF-RED for Congestion Avoidance in MANETs
I J C T A, 9(41), 2016, pp. 157-164 International Science Press ISSN: 0974-5572 The Comparative Analysis of RED, GF-RED and MGF-RED for Congestion Avoidance in MANETs Makul Mahajan 1 and Mritunjay Kumar
More informationAn Approach for Enhanced Performance of Packet Transmission over Packet Switched Network
ISSN (e): 2250 3005 Volume, 06 Issue, 04 April 2016 International Journal of Computational Engineering Research (IJCER) An Approach for Enhanced Performance of Packet Transmission over Packet Switched
More informationCHAPTER 3 ENHANCEMENTS IN DATA LINK LAYER
32 CHAPTER 3 ENHANCEMENTS IN DATA LINK LAYER This proposed work describes the techniques used in the data link layer to improve the performance of the TCP in wireless networks and MANETs. In the data link
More information