OPERETTA: An Optimal Energy Efficient Bandwidth Aggregation System Karim Habak†, Khaled A. Harras‡, and Moustafa Youssef† †Egypt-Japan University of Sc.

Slides:



Advertisements
Similar presentations
Multi-Access Services in Heterogeneous Wireless Networks Kameswari Chebrolu, Ramesh R. Rao Abstract Today's wireless world is characterized by heterogeneity.
Advertisements

CELLULAR COMMUNICATIONS. LTE Data Rate Requirements And Targets to LTE  reduced delays, in terms of both connection establishment and transmission.
Hadi Goudarzi and Massoud Pedram
MicroCast: Cooperative Video Streaming on Smartphones Lorenzo Keller, Anh Le, Blerim Cic, Hulya Seferoglu LIDS, Christina Fragouli, Athina Markopoulou.
By: Saba Ahsan Supervisor: Prof. Jörg Ott
Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks By C. K. Toh.
Enhancing Vehicular Internet Connectivity using Whitespaces, Heterogeneity and A Scouting Radio Tan Zhang ★, Sayandeep Sen†, Suman Banerjee ★ ★ University.
GREENBAG: ENERGY-EFFICIENT BANDWIDTH AGGREGATION FOR REAL-TIME STREAMING IN HETEROGENEOUS MOBILE WIRELESS NETWORKS STUDENT: BUI, HOANG DUC ADVISOR: PROFESSOR.
Restricted Slow-Start for TCP William Allcock 1,2, Sanjay Hegde 3 and Rajkumar Kettimuthu 1,2 1 Argonne National Laboratory 2 The University of Chicago.
1 “Multiplexing Live Video Streams & Voice with Data over a High Capacity Packet Switched Wireless Network” Spyros Psychis, Polychronis Koutsakis and Michael.
Rev A8/8/021 ABC Networks
Kuang-Hao Liu et al Presented by Xin Che 11/18/09.
OSMOSIS Final Presentation. Introduction Osmosis System Scalable, distributed system. Many-to-many publisher-subscriber real time sensor data streams,
1 Introduction to Load Balancing: l Definition of Distributed systems. Collection of independent loosely coupled computing resources. l Load Balancing.
Online Data Gathering for Maximizing Network Lifetime in Sensor Networks IEEE transactions on Mobile Computing Weifa Liang, YuZhen Liu.
Efficient agent-based selection of DiffServ SLAs over MPLS networks Thanasis G. Papaioannou a,b, Stelios Sartzetakis a, and George D. Stamoulis a,b presented.
Advanced Metering Infrastructure
New Challenges in Cloud Datacenter Monitoring and Management
Efficient Scheduling of Heterogeneous Continuous Queries Mohamed A. Sharaf Panos K. Chrysanthis Alexandros Labrinidis Kirk Pruhs Advanced Data Management.
CS 712 | Fall 2007 Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua. National University.
Advanced Network Architecture Research Group 2001/11/149 th International Conference on Network Protocols Scalable Socket Buffer Tuning for High-Performance.
Tufts Wireless Laboratory School Of Engineering Tufts University “Network QoS Management in Cyber-Physical Systems” Nicole Ng 9/16/20151 by Feng Xia, Longhua.
COLLABORATIVE SPECTRUM MANAGEMENT FOR RELIABILITY AND SCALABILITY Heather Zheng Dept. of Computer Science University of California, Santa Barbara.
An Integration Framework for Sensor Networks and Data Stream Management Systems.
Integrated Support for Handoff Management and Context Awareness in Heterogeneous Wireless Networks ACM MPAC’05.
Optimal Power Control, Rate Adaptation and Scheduling for UWB-Based Wireless Networked Control Systems Sinem Coleri Ergen (joint with Yalcin Sadi) Wireless.
EmNet: Satisfying The Individual User Through Empathic Home Networks J. Scott Miller, John R. Lange & Peter A. Dinda Department of Electrical Engineering.
An Efficient Approach for Content Delivery in Overlay Networks Mohammad Malli Chadi Barakat, Walid Dabbous Planete Project To appear in proceedings of.
Design and Implementation of a Multi-Channel Multi-Interface Network Chandrakanth Chereddi Pradeep Kyasanur Nitin H. Vaidya University of Illinois at Urbana-Champaign.
Performance Analysis of Decentralized RAN (Radio Access Network) Selection Schemes December 28 th, 2004 Yang, Sookhyun.
Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges Cardei, M.; Jie Wu; Mingming Lu; Pervaiz, M.O.; Wireless And Mobile.
DBAS: A Deployable Bandwidth Aggregation System Karim Habak†, Moustafa Youssef†, and Khaled A. Harras‡ †Egypt-Japan University of Sc. and Tech. (E-JUST)
Example: Sorting on Distributed Computing Environment Apr 20,
Li-Fi Research and Development Centre University of Edinburgh
Improving Client Energy Consumption in m Document Number: IEEE S802.16m-09/107r4 Date Submitted: Source: N. Himayat, M. Venkatachalam,
Heavy and lightweight dynamic network services: challenges and experiments for designing intelligent solutions in evolvable next generation networks Laurent.
An Overlay Network Providing Application-Aware Multimedia Services Maarten Wijnants Bart Cornelissen Wim Lamotte Bart De Vleeschauwer.
Advanced Network Architecture Research Group 2001/11/74 th Asia-Pacific Symposium on Information and Telecommunication Technologies Design and Implementation.
Doc.: IEEE /0065r0 Submission January 2014 William Carney, SONYSlide 1 Comments on Draft HEW PAR Date: Authors:
Vertical Optimization Of Data Transmission For Mobile Wireless Terminals MICHAEL METHFESSEL, KAI F. DOMBROWSKI, PETER LANGENDORFER, HORST FRANKENFELDT,
Mobile Agent Migration Problem Yingyue Xu. Energy efficiency requirement of sensor networks Mobile agent computing paradigm Data fusion, distributed processing.
Architectures and Algorithms for Future Wireless Local Area Networks  1 Chapter Architectures and Algorithms for Future Wireless Local Area.
VGreen: A System for Energy Efficient Manager in Virtualized Environments G. Dhiman, G Marchetti, T Rosing ISLPED 2009.
Embedded System Lab. 정범종 A_DRM: Architecture-aware Distributed Resource Management of Virtualized Clusters H. Wang et al. VEE, 2015.
Multiuser Receiver Aware Multicast in CDMA-based Multihop Wireless Ad-hoc Networks Parmesh Ramanathan Department of ECE University of Wisconsin-Madison.
Performance Evaluation of Mobile Hotspots in Densely Deployed WLAN Environments Presented by Li Wen Fang Personal Indoor and Mobile Radio Communications.
Symbiotic Routing in Future Data Centers Hussam Abu-Libdeh Paolo Costa Antony Rowstron Greg O’Shea Austin Donnelly MICROSOFT RESEARCH Presented By Deng.
Chance Constrained Robust Energy Efficiency in Cognitive Radio Networks with Channel Uncertainty Yongjun Xu and Xiaohui Zhao College of Communication Engineering,
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
Doc.: IEEE / Submission March 2013 Juho Pirskanen, Renesas Mobile CorporationSlide 1 Discussion On Basic Technical Aspects for HEW Date:
Euro-Par, HASTE: An Adaptive Middleware for Supporting Time-Critical Event Handling in Distributed Environments ICAC 2008 Conference June 2 nd,
1 Terrain-Constrained Mobile Sensor Networks Shu Zhou 1, Wei Shu 1, Min-You Wu 2 1.The University of New Mexico 2.Shanghai Jiao Tong University IEEE Globecom.
1 Spectrum Co-existence of IEEE b and a Networks using the CSCC Etiquette Protocol Xiangpeng Jing and Dipankar Raychaudhuri, WINLAB Rutgers.
Submission May 2016 H. H. LEESlide 1 IEEE Framework and Its Applicability to IMT-2020 Date: Authors:
-1/16- Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks C.-K. Toh, Georgia Institute of Technology IEEE.
Software Architecture of Sensors. Hardware - Sensor Nodes Sensing: sensor --a transducer that converts a physical, chemical, or biological parameter into.
PERPETUAL IOT AWARENESS SYSTEM Intelligent Power Managing Middleware 25.
GridOS: Operating System Services for Grid Architectures
Improving Client Energy Consumption in m
Ahmed Saeed†, Mohamed Ibrahim†, Khaled A. Harras‡, Moustafa Youssef†
Architecture and Algorithms for an IEEE 802
Mohammad Malli Chadi Barakat, Walid Dabbous Alcatel meeting
System Control based Renewable Energy Resources in Smart Grid Consumer
User Interference Effect on Routing of Cognitive Radio Ad-Hoc Networks
Group 2: Qiuxi Zhu, Buchao Yu, Guoxi Wang
Bluetooth Based Smart Sensor Network
CPU Scheduling G.Anuradha
PredictRemainingTime
Yiannis Andreopoulos et al. IEEE JSAC’06 November 2006
Network Planning & Capacity Management
Presentation transcript:

OPERETTA: An Optimal Energy Efficient Bandwidth Aggregation System Karim Habak†, Khaled A. Harras‡, and Moustafa Youssef† †Egypt-Japan University of Sc. and Tech. (E-JUST) ‡Carnegie Mellon University in Qatar IEEE SECON‘12

Agenda Motivation OPERETTA Architecture Optimal Scheduling Implementation Evaluation Conclusion and Future Work

Motivation Exponential increase in mobile data demand The proliferation of multi-homed or multi-interface enabled devices Current OSs allows you to use only one interface even if more than one is connected to the Internet Energy awareness Socket API FCC National broadband Plan 500 MHz of additional spectrum Technical and business innovations that increase efficiency of spectrum utilization

Motivation Current solutions face a steep deployment barrier – Updating servers, application, clients kernel and infrastructure Current solutions focus only in maximizing the throughput

Agenda Motivation OPERETTA Architecture Optimal Scheduling Implementation Evaluation Conclusion and Future Work

Design Goals Goal 1: Deployability Goal 2: Adaptability to system’s parameters Goal 3: Energy awareness Goal 4: Optimality Goal 5: Capture the user preferences Goal 6: Minimize the user involvement ICE ACE Scheduler

OPERETTA Architecture

Scheduling Granularity Connection level schedulingPacket level scheduling Does not require any server or infrastructure updates Requires updating the legacy server and/or the network infra structure Utilize the available interfaces while having multiple concurrent connections Utilize the available interfaces even if only single connection is running on the system Achieves high performance gains but not optimal Can reach the optimal performance

OPERETTA Architecture Application Characteristics Estimator – Qualitative measurements – Quantitative measurements

OPERETTA Architecture Interface Characteristics Estimator – Estimates the available bandwidth and energy consumption rates at each interface – Uses destination based estimates in case of OPERETTA- enabled servers

OPERETTA Architecture Battery Sensor – Senses the available battery level in the device

OPERETTA Architecture User Interface Module – Obtains user’s preferences and interface usage policies – Example Selecting scheduling policies Assigning certain Applications to certain interfaces

OPERETTA Architecture Mode detection module – A background process listening on specific port – Specifies whether the server is OPERETTA-enabled or not

OPERETTA Architecture Scheduler – Schedules the packets and/or the connections on the different network interfaces

OPERETTA Architecture Received Data Reordering Module – Used only in packet oriented mode – Reorder the packets before giving them to the application

Agenda Motivation and Background OPERETTA Architecture Optimal Scheduling Implementation Evaluation Conclusion and Future Work

System Model Mobile device equipped with m interfaces Each interface with data rate and energy consumption rate The device is running a set of applications sharing the interfaces

System Model OPERETTA’s goal is to assign streams to interfaces – Minimize the required energy (E) – Achieve a desired throughput (T) The Mode Detection Module then determines whether the operation mode is connection- based ( ), or packet-based ( ) if the other end is OPERETTA-enabled.

Utility Function Used to determine the users required level of throughput ( ) The data rate for the minimum power consuming interface User utility parameter The data rate for interface j

Objective Function Minimize the overall system’s energy consumption The overall energy consumption The energy consumption of interface j The ratio of packets assigned to interface jThe current system load for stream i Equals 1 if stream n is assigned to interface j Equals 0 otherwise. Minimize the energy for both packet-oriented and connection oriented streams

System Constraints Target Throughput The time needed for interface j to finish its load The current system load Each interface has to finish its load before a certain time in order to obtain the required throughput level

System Constrains Integral Association If the new stream is connection-oriented, it should be assigned to only one interface

System Constrains Packet Load Distribution For packet-oriented streams, their total load should be distributed over all interfaces

System Constrains Variable ranges

Scheduling Algorithm Determining Throughput maximization in packet oriented mode

Agenda Motivation and Background OPERETTA Architecture Optimal Scheduling Implementation Evaluation Conclusion and Future Work

Implementation OPERETTA Middleware – It is implemented as a Layered Service Provider (LSP) – It is installed as a part of the TCP/IP stack in Windows OS – It intercepts socket-based connection requests and assign proper network interfaces to them or distribute their data across the different interfaces

Implementation OPERETTA Monitoring Application – It is used to captures the user preferences and interfaces’ usage policies – It is also used to monitor OPERETTA middleware and its estimates

Agenda Motivation and Background OPERETTA Architecture Optimal Scheduling Implementation Evaluation Conclusion and Future Work

Environment NIST-NET 6 Mbps 1 Mbps, 634 mWatt 0.7 Mbps, 95 mWatt 2 Mbps, 900 mWatt WiFi Bluetooth GSM

Parameters and Metrics Parameters – Applications characteristics (small load 22.38KB and large load 285KB) – Connections Heterogeneity (13 small connection/sec and 1 large connection/sec) – The Ratio of OPERETTA enabled servers (gamma) – Network interfaces characteristics – User preferences – Utility Functions – Robustness to estimation errors Metrics – Throughput – Average Energy consumption per unit data

Results With as few as 25% of the servers becoming OPERETTA enabled, OPERETTA’s performance reaches the throughput upper bound, highlighting its incremental deployment and performance gains.

Results OPERETTA scheduler captures the user’s needs

Results Round Robin does not take the interfaces heterogeneity into account OPERETTA outperforms weighted round robin since it take the applications characteristics into account

Agenda Motivation and Background OPERETTA Architecture Optimal Scheduling Implementation Evaluation Conclusion and Future Work

Conclusion and Future OPERETTA is Deployable OPERETTA’s high performance gains – 150% enhancement in throughput with no changes to the servers – Reaches the maximum achievable throughput with 25% of the servers are OPERETTA enabled Directions for extending OPERETTA – Implementation – Objective – Environment