A Power-Aware Network Device Driver in Ad hoc Network

Slides:



Advertisements
Similar presentations
MultiNet: Connecting to Multiple IEEE Networks Using a Single Radio Ranveer Chandra, Cornell University joint work with: Victor Bahl (MSR) and Pradeep.
Advertisements

IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE Networks Using a Single Wireless Card.
P3- Represent how data flows around a computer system
High Speed Total Order for SAN infrastructure Tal Anker, Danny Dolev, Gregory Greenman, Ilya Shnaiderman School of Engineering and Computer Science The.
Why to learn OSI reference Model? The answer is too simple that It tells us that how communication takes place between computers on internet but how??
Performance Evaluation of RDMA over IP: A Case Study with the Ammasso Gigabit Ethernet NIC H.-W. Jin, S. Narravula, G. Brown, K. Vaidyanathan, P. Balaji,
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
Performance Evaluation of Open Virtual Routers M.Siraj Rathore
UNIT-IV Computer Network Network Layer. Network Layer Prepared by - ROHIT KOSHTA In the seven-layer OSI model of computer networking, the network layer.
Cooperation Between Stations in Wireless Networks Andrea G. Forte and Henning Schulzrinne Department of Computer Science Columbia University, New York.
Networking Theory (Part 1). Introduction Overview of the basic concepts of networking Also discusses essential topics of networking theory.
CS335 Principles of Multimedia Systems Multimedia Over IP Networks -- I Hao Jiang Computer Science Department Boston College Nov. 6, 2007.
Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment Authors: Laura Marie Feeney, Martin Nilsson Swedish.
In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan.
Wireless TCP Performance Issues Carey Williamson Department of Computer Science University of Calgary.
Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.
Chapter 6 Network Address Translation (NAT). Network Address Translation  Modification of source or destination IP address  Needed by networks using.
5-1 Data Link Layer r Today, we will study the data link layer… r This is the last layer in the network protocol stack we will study in this class…
Selected Data Rate Packet Loss Channel-error Loss Collision Loss Reduced Packet Probing (RPP) Multirate Adaptation For Multihop Ad Hoc Wireless Networks.
CECS 474 Computer Network Interoperability Tracy Bradley Maples, Ph.D. Computer Engineering & Computer Science Cal ifornia State University, Long Beach.
Module 4: Designing Routing and Switching Requirements.
BitTorrent enabled Ad Hoc Group 1  Garvit Singh( )  Nitin Sharma( )  Aashna Goyal( )  Radhika Medury( )
Pushing the Limits of Wireless Networks Prof. Dina Katabi Jan 9, 2006.
A Measurement Based Memory Performance Evaluation of High Throughput Servers Garba Isa Yau Department of Computer Engineering King Fahd University of Petroleum.
Networking Components Daniel Rosser LTEC Network Hub It is very difficult to find Hubs anymore Hubs sends data from one computer to all other computers.
Increasing Web Server Throughput with Network Interface Data Caching October 9, 2002 Hyong-youb Kim, Vijay S. Pai, and Scott Rixner Rice Computer Architecture.
S Master’s thesis seminar 8th August 2006 QUALITY OF SERVICE AWARE ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Thesis Author: Shan Gong Supervisor:Sven-Gustav.
ICOM 6115©Manuel Rodriguez-Martinez ICOM 6115 – Computer Networks and the WWW Manuel Rodriguez-Martinez, Ph.D. Lecture 1.
Distributed System Concepts and Architectures Services
TCP Offload Through Connection Handoff Hyong-youb Kim and Scott Rixner Rice University April 20, 2006.
IEEE (Token Ring) LAN Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF.
CS 447 Network & Data Communication QoS Implementation for the Internet IntServ and DiffServ Department of Computer Science Southern Illinois University.
Designing Reliable Delivery for Mobile Ad-hoc Networks in Robots BJ Tiemessen Advisor: Dr. Dan Massey Department of Computer Science Colorado State University.
1 Microsoft Windows 2000 Network Infrastructure Administration Chapter 4 Monitoring Network Activity.
Computer Science and Engineering - University of Notre Dame Jimmy Neutron CSE 40827/60827 – Ubiquitous Computing December 9, 2009 Project Presentation.
1 Chapter 4. Protocols and the TCP/IP Suite Wen-Shyang Hwang KUAS EE.
Department of Computer Science & Engineering 5. Acknowledgments 4. Conclusions 3. Evaluation2. Contribution 1. Introduction REU 2008-Packet Sniffer Jose.
1 IEX8175 RF Electronics Avo Ots telekommunikatsiooni õppetool, TTÜ raadio- ja sidetehnika inst.
Network Virtualization Sandip Chakraborty. In routing table we keep both the next hop IP (gateway) as well as the default interface. Why do we require.
J. Liebeher (modified by M. Veeraraghavan) 1 Introduction Complexity of networking: An example Layered communications The TCP/IP protocol suite.
Cluster Computers. Introduction Cluster computing –Standard PCs or workstations connected by a fast network –Good price/performance ratio –Exploit existing.
2016/3/11 1 Data Link Layer. 2016/3/11 2 Two basic services of Data Link Allows the upper layers to access the media using techniques such as framing.
Access Link Capacity Monitoring with TFRC Probe Ling-Jyh Chen, Tony Sun, Dan Xu, M. Y. Sanadidi, Mario Gerla Computer Science Department, University of.
BDTS and Its Evaluation on IGTMD link C. Chen, S. Soudan, M. Pasin, B. Chen, D. Divakaran, P. Primet CC-IN2P3, LIP ENS-Lyon
Preliminaries: EE807 Software-defined Networked Computing KyoungSoo Park Department of Electrical Engineering KAIST.
Chapter 4. CONCEPT OF THE OPERATING SYSTEM MANAGING ESSENTIAL FILE OPERATIONS.
Information Technology. *At Home *In business *In Education *In Healthcare Computer Uses.
Enforce Collaboration in Mobile Ad Hoc Network Ning Jiang School of EECS University of Central Florida
QM/BUPT Joint Programme
ABSTRACT Problem Statement: The main aim of this thesis work is to investigate the performance of real-time voice traffic in IP networks and MPLS networks.
IMPROVEMENT OF NETWORK LIFETIME BY IMPROVING ROUTE DISCOVERY PHASE IN MULTI-PATH DSR USING HYBRID ANT COLONY OPTIMIZATION.
Link Layer 5.1 Introduction and services
A quick intro to networking
Mobicom ‘99 Per Johansson, Tony Larsson, Nicklas Hedman
Protocols for Low Power
Mrinalini Sawhney CS-710 Presentation 2006/09/12
Chapter 4: Routing Concepts
Introduction to Networks
Shuffle Exchange Point-to-point, Bus, Ring, Star, Mesh
ECE 4400:427/527 - Computer Networks Spring 2017
Short Circuiting Memory Traffic in Handheld Platforms
Extending IP to Low-Power, Wireless Personal Area Networks
Wireless and TCP: Performance Issues
Issues in Ad Hoc Wireless Networks
Lottery Meets Wireless
Router Construction Outline Switched Fabrics IP Routers
Data Link Layer 2019/2/19.
Efficient Flooding Techniques for Mobile Ad Hoc Networks
Wireless and TCP: Performance Issues
Efficient flooding with Passive clustering (PC) in Ad Hoc Networks
Presentation transcript:

A Power-Aware Network Device Driver in Ad hoc Network Peng Xue Department of Computer Science and Engineering University of Notre Dame

Motivations Energy is limited and important A fact: WNIC consumes as much as 50% of total energy. Routing traffic without control Ad-hoc v.s. Infrastructure Local traffic vs routing traffic Users have no control First WORTS 2005 6/8/2019

Preliminary Knowledge Power Level (mWatts) Time (us) 1500 4500 6000 Stage 1 Stage 2 Stage 3 Stage1: WNIC receives frame from air (1500*8*/(11M*0.7)~1500us). Stage2: OS reads the frame from WNIC, forwards, writes to WNIC Stage3: WNIC sends frame to the air Routing a 1500-byte packet device kernel 1675 1425 1319 First WORTS 2005 6/8/2019

Thesis Save energy by doing admission control at the Wireless Network Interface Card (WNIC ) device driver level Benefits Save energy (WNIC energy + CPU energy ) Improve local performance Problem Routing traffic reduced First WORTS 2005 6/8/2019

A Power-aware Device Driver Distinguish local/routing traffic A concept like Packet filter in Exo-kernel Read headers first (IP, Ethernet) Implement power policies to drop routing packets. Energy fair policy Formula : α = β(1- E), α is dropping rate Flow discrimination First WORTS 2005 6/8/2019

Evaluation Energy WNIC Energy First WORTS 2005 6/8/2019

Evaluation CPU energy Hard to measure, use CPU load Low CPU load, DVS, DFS can be used First WORTS 2005 6/8/2019

Evaluation Local Performance First WORTS 2005 6/8/2019

Drawbacks Worsen the performance of routing Routing traffic drops accordingly Possible energy consumption increase in the sending part Packets get lost… No problem for multimedia but not file transfer First WORTS 2005 6/8/2019

Question and Comments? First WORTS 2005 6/8/2019

Feedback control dropping scheme Y : actual routing traffic throughput. r : throughput the intermediate node wants to support. e : difference between Y and r. u : dropping rate C : controller. First WORTS 2005 6/8/2019

Kernel or Device Driver ? First WORTS 2005 6/8/2019