December 2015 Lifetime-aware Networks: It is Not What You Know but Who You Know Luca Chiaraviglio Marco Listanti Jairo A. Gutierrez William Liu GlobalSip.

Slides:



Advertisements
Similar presentations
February 20, Spatio-Temporal Bandwidth Reuse: A Centralized Scheduling Mechanism for Wireless Mesh Networks Mahbub Alam Prof. Choong Seon Hong.
Advertisements

A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.
Stochastic optimization of service provision with selfish users C.F. Chiasserini, P. Giaccone, E.Leonardi Department of Electronics and Telecommunications.
A Flexible Model for Resource Management in Virtual Private Networks Presenter: Huang, Rigao Kang, Yuefang.
Volkan Cevher, Marco F. Duarte, and Richard G. Baraniuk European Signal Processing Conference 2008.
1 A Vehicle Route Management Solution Enabled by Wireless Vehicular Networks Kevin Collins and Gabriel-Miro Muntean IEEE INFOCOM 2008.
1 Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.
Peering in Infrastructure Ad hoc Networks Mentor : Linhai He Group : Matulya Bansal Sanjeev Kohli EE 228a Course Project.
Multiple Sender Distributed Video Streaming Thinh Nguyen, Avideh Zakhor appears on “IEEE Transactions On Multimedia, vol. 6, no. 2, April, 2004”
Bluenet a New Scatternet Formation Scheme * Huseyin Ozgur Tan * Zifang Wang,Robert J.Thomas, Zygmunt Haas ECE Cornell Univ*
Online Data Gathering for Maximizing Network Lifetime in Sensor Networks IEEE transactions on Mobile Computing Weifa Liang, YuZhen Liu.
6/28/2015CSC82601 Radio-resource sharing for adhoc Networking with UWB. by Francesca Cuomo, Cristina Martello, Andrea Baiocchi, and Fabrizio Capriotti.
Analysis of the Performance of IEEE for Medical Sensor Body Area Networking ECE 5900 Computer Engineering Seminar Instructor: Dr. Chigan Huaming.
Wireless Video Sensor Networks Vijaya S Malla Harish Reddy Kottam Kirankumar Srilanka.
1 Minimization of Network Power Consumption with Redundancy Elimination T. Khoa Phan* Joint work with: Frédéric Giroire*, Joanna Moulierac* and Frédéric.
Mehmet C. Vuran Vehbi C. Gungor Özgür B. Akan School of Electrical & Computer Engineering Georgia Institute of Technology Atlanta, GA {mcvuran,
1 Meeyoung Cha (KAIST) Sue Moon (KAIST) Chong-Dae Park (KAIST) Aman Shaikh (AT&T Labs – Research) IEEE INFOCOM 2005 Poster Session Positioning Relay Nodes.
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 2007 (TPDS 2007)
Network Sensitivity to Hot-Potato Disruptions Renata Teixeira (UC San Diego) with Aman Shaikh (AT&T), Tim Griffin(Intel),
Topology Design for Service Overlay Networks with Bandwidth Guarantees Sibelius Vieira* Jorg Liebeherr** *Department of Computer Science Catholic University.
Network Aware Resource Allocation in Distributed Clouds.
Stochastic sleep scheduling (SSS) for large scale wireless sensor networks Yaxiong Zhao Jie Wu Computer and Information Sciences Temple University.
DENS: Data Center Energy-Efficient Network-Aware Scheduling
SoftCOM 2005: 13 th International Conference on Software, Telecommunications and Computer Networks September 15-17, 2005, Marina Frapa - Split, Croatia.
UbiStore: Ubiquitous and Opportunistic Backup Architecture. Feiselia Tan, Sebastien Ardon, Max Ott Presented by: Zainab Aljazzaf.
Network Survivability Against Region Failure Signal Processing, Communications and Computing (ICSPCC), 2011 IEEE International Conference on Ran Li, Xiaoliang.
3rd International Conference LUBRICANTS RUSSIA Diesel Particulate Filter Regeneration Strategy and its Influence on Engine Oil Characteristics Luca.
Maximum Network Lifetime in Wireless Sensor Networks with Adjustable Sensing Ranges Cardei, M.; Jie Wu; Mingming Lu; Pervaiz, M.O.; Wireless And Mobile.
On Energy-Efficient Trap Coverage in Wireless Sensor Networks Junkun Li, Jiming Chen, Shibo He, Tian He, Yu Gu, Youxian Sun Zhejiang University, China.
TRANSISTOR TUNED AMPLIFIERS. Inroduction  Sometimes it is desired that an amplifier should amplify either a single frequency or a narrow band of frequencies.
Energy-Saving Scheduling in IEEE e Networks Chia-Yen Lin, and Hsi-Lu Chao Department of Computer Science National Chiao Tung University.
Optimal Selection of Power Saving Classes in IEEE e Lei Kong, Danny H.K. Tsang Department of Electronic and Computer Engineering Hong Kong University.
PAPER PRESENTATION Real-Time Coordination of Plug-In Electric Vehicle Charging in Smart Grids to Minimize Power Losses and Improve Voltage Profile IEEE.
Presentation of Wireless sensor network A New Energy Aware Routing Protocol for Wireless Multimedia Sensor Networks Supporting QoS 王 文 毅
1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group
SIMPLE: Stable Increased Throughput Multi-hop Link Efficient Protocol For WBANs Qaisar Nadeem Department of Electrical Engineering Comsats Institute of.
A Dead-End Free Topology Maintenance Protocol for Geographic Forwarding in Wireless Sensor Networks IEEE Transactions on Computers, vol. 60, no. 11, November.
A Power Assignment Method for Multi-Sink WSN with Outage Probability Constraints Marcelo E. Pellenz*, Edgard Jamhour*, Manoel C. Penna*, Richard D. Souza.
1 VISA: Virtual Scanning Algorithm for Dynamic Protection of Road Networks IEEE Infocom’09, Rio de Janeiro, Brazil Jaehoon Jeong (Paul), Yu Gu, Tian He.
6 December On Selfish Routing in Internet-like Environments paper by Lili Qiu, Yang Richard Yang, Yin Zhang, Scott Shenker presentation by Ed Spitznagel.
Abstract We propose two novel energy-aware routing algorithms for wireless ad hoc networks, called reliable minimum energy cost routing (RMECR) and reliable.
Computer Network Lab. Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks SenSys ’ 03 Xiaorui Wang, Guoliang Xing, Yuanfang.
Multi-Power-Level Energy Saving Management for Passive Optical Networks Speaker: Chia-Chih Chien Advisor: Dr. Ho-Ting Wu Date: 2015/03/25 1.
 Tree in Sensor Network Patrick Y.H. Cheung, and Nicholas F. Maxemchuk, Fellow, IEEE 3 rd New York Metro Area Networking Workshop (NYMAN 2003)
A Wakeup Scheme for Sensor Networks: Achieving Balance between Energy Saving and End-to-end Delay Xue Yang, Nitin H.Vaidya Department of Electrical and.
Energy-aware Node Placement in Wireless Sensor Networks Global Telecommunications Conference 2004 (Globecom 2004) Peng Cheng, Chen-Nee Chuah Xin Liu UCDAVIS.
1 Slides by Yong Liu 1, Deep Medhi 2, and Michał Pióro 3 1 Polytechnic University, New York, USA 2 University of Missouri-Kansas City, USA 3 Warsaw University.
“Controlled Straight Mobility and Energy-Aware Routing in Robotic Wireless Sensor Networks ” Rafael Falcon, Hai Liu, Amiya Nayak and Ivan Stojmenovic
1 An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks Tijs van Dam, Koen Langendoen In ACM SenSys /1/2005 Hong-Shi Wang.
1 EL736 Communications Networks II: Design and Algorithms Class7: Location and Topological Design Yong Liu 10/24/2007.
Energy-Efficient Wake-Up Scheduling for Data Collection and Aggregation Yanwei Wu, Member, IEEE, Xiang-Yang Li, Senior Member, IEEE, YunHao Liu, Senior.
Data Center Energy-Efficient Network-Aware Scheduling
A Dynamic Query-tree Energy Balancing Protocol for Sensor Networks H. Yang, F. Ye, and B. Sikdar Department of Electrical, Computer and systems Engineering.
Energy-Aware Data-Centric Routing in Microsensor Networks Azzedine Boukerche SITE, University of Ottawa, Canada Xiuzhen Cheng, Joseph Linus Dept. of Computer.
GreenCloud: A Packet-level Simulator of Energy-aware Cloud Computing Data Centers Dzmitry Kliazovich ERCIM Fellow University of Luxembourg Apr 16, 2010.
TempLab : A Testbed to Study the Impact of Temperature on Wireless Sensor Networks C.A. Boanoy, M.A. Zúñiga, J. Brownz, U. Roedigz, C. Keppitiyagama§,
1 Slides by Yong Liu 1, Deep Medhi 2, and Michał Pióro 3 1 Polytechnic University, New York, USA 2 University of Missouri-Kansas City, USA 3 Warsaw University.
BOUNDS ON QOS- CONSTRAINED ENERGY SAVINGS IN CELLULAR ACCESS NETWORKS WITH SLEEP MODES - Sushant Bhardwaj.
Localized Low-Power Topology Control Algorithms in IEEE based Sensor Networks Jian Ma *, Min Gao *, Qian Zhang +, L. M. Ni *, and Wenwu Zhu +
Energy-Efficient Randomized Switching for Maximizing Lifetime in Tree- Based Wireless Sensor Networks Sk Kajal Arefin Imon, Adnan Khan, Mario Di Francesco,
An Energy Efficient Sleep Scheduling Considering QoS Diversity for IEEE e Wireless Networks Speaker: Wun-Cheng Li IEEE ICC 2010 Jen-Jee Chen, Jia-Ming.
Ensieea Rizwani An energy-efficient management mechanism for large-scale server clusters By: Zhenghua Xue, Dong, Ma, Fan, Mei 1.
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
I-Hsin Liu1 Event-to-Sink Directed Clustering in Wireless Sensor Networks Alper Bereketli and Ozgur B. Akan Department of Electrical and Electronics Engineering.
Placing Relay Nodes for Intra-Domain Path Diversity Meeyoung Cha Sue Moon Chong-Dae Park Aman Shaikh Proc. of IEEE INFOCOM 2006 Speaker 游鎮鴻.
Biao Wang 1, Ge Chen 1, Luoyi Fu 1, Li Song 1, Xinbing Wang 1, Xue Liu 2 1 Shanghai Jiao Tong University 2 McGill University
Ing-Ray Chen, Member, IEEE, Hamid Al-Hamadi Haili Dong Secure and Reliable Multisource Multipath Routing in Clustered Wireless Sensor Networks 1.
UNIT III DC Choppers.
Adaptive Cloud Computing Based Services for Mobile Users
Babak Sorkhpour, Prof. Roman Obermaisser, Ayman Murshed
Presentation transcript:

December 2015 Lifetime-aware Networks: It is Not What You Know but Who You Know Luca Chiaraviglio Marco Listanti Jairo A. Gutierrez William Liu GlobalSip 2015

Outline - Introduction - Motivation - Lifetime-aware Problem - Scenario and Algorithms - Results - Conclusions and On-Going Work

Introduction Energy-efficiency is one of the most promising approaches to reduce power consumption Different power states: Sleep Mode (SM) + active power states SM applied typically for minutes or hours SM effectiveness has been deeply studied in the literature. However the application of SM in operational networks is at early stage Sleep mode capabilities are not yet available for current network devices Operators have strong constraints (e.g. increase in the failure rates) that prevent the SM application

The device lifetime Amount of time between one failure and the following one - When a failure occurs, QoS degradation may be experienced by users (e.g. a user is disconnected) - Network operators claim that SM may decrease the device lifetime - Network devices have been designed to be always powered on, and frequent activation/deactivation of network devices may deteriorate the device lifetime time Failure Event 1Failure Event 2 Lifetime 4

Energy-Efficiency and Device Lifetime Two opposite effects are affecting the lifetime of a network device [1]. When energy-saving approaches are activated, the temperature of the device is decreased, and therefore its lifetime is increased - following the Arrhenius Law However, when the device frequently changes its power state, the variation induced in the temperature decreases the device’s lifetime. - following the Coffin-Manson model, or the Norris- Lanzberg one [1] Chiaraviglio, L., Wiatr, P., Monti, P., Chen, J., Lorincz, J., Idzikowski, F., Listanti, M. and Wosinska, L.,“Is green networking beneficial in terms of device lifetime?” IEEE Communications Magazine, 53(5), ,

Our goal: the lifetime-aware problem We investigate the problem of managing the lifetime in backbone networks by imposing sleep mode (SM) states to network devices. 1 - We consider an energy-aware algorithm 2 – We study the impact of network topology on the lifetime 6

Linecard Failure Rate Model We focus on linecards (LCs) of a backbone network. The total failure rate of the LC experiencing sleep modes is expressed as: Fraction of time that the device spends in low power Failure rate at full power Failure rate in sleep mode Frequency of sleep mode – full power Number of cycles to failure 7

From the failure rate to the acceleration factor Acceleration factor: ratio between the failure rate with sleep mode and the failure rate at full power Caveat: if AF < 1 the lifetime is increased (GOOD) If AF > 1 the lifetime is decreased (BAD) The AF is composed by HW parameters (that depend on the device) and sleep mode parameters (that instead depend on the practical realization of sleep modes) 8

Algorithm and Scenarios We adopt the classical energy-aware Least-Flow algorithm of [1]. The algorithm is applied for each traffic matrix. When the SM states are set we compute the AF for each linecard and then the average over the whole network. Considered scenarios (refer to the paper for the details): - Abilene (12 nodes, 202 links) -Geant (22 nodes, 584 links) -Germany17 (17 nodes, 246 links) -France Telecom / Orange (38 nodes, 144 links) L. Chiaraviglio, M. Mellia, and F. Neri, “Minimizing ISP network energy cost: Formulation and solutions,” IEEE/ACM Transactions on Networking (TON), vol. 20, pp. 463–476, Apr

AF vs. time Average AF = inverse of the average lifetime Geant and Abilene are largely overprovisioned: no need to change frequently the state of the linecards, therefore the AF tends to be constant. On the contrary, FT and Germany17 experience different power state transitions for the linecards, which then tend to increase the AF (and consequently to decrease the lifetime).

Minimum and Maximum AF Mimum AF: recorded at the beginning of the simulation Maximum AF: recorded at the end of the simulation (i.e., after 15 days). Links with AF=1 are the ones always powered on (no gain in sleep mode, no penalty for transutions). AF varies across the linecards set (labeled as “link” in the figure). This is a consequence of the different power state transitions experienced by the linecards.

Conclusions and Future Work We have considered the problem of evaluating the device lifetime and energy in backbone networks with sleep modes We have considered an energy-aware algorithm and different scenarios. Our results show that the lifetime is not merely a function of the single device failures, but it is a network-wide activity that depends on: i) the considered topology, ii) the sleep mode – full power transitions applied to each device, and iii) the amount of time under consideration. As next steps, we will study how the network connectivity impacts the lifetime.

Acknowledgments This work has been funded by the national project LIFETEL (increasing the LIFEtime of TELecommunication networks) Project duration: 18 months (November 2014 – May 2016) People from Sapienza: L. Chiaraviglio (coordinator), F. Cuomo, P. Dell’Olmo, M. Listanti, A. Baiocchi, L. Amorosi, M. Polverini External Collaborators: F. Idzikowski (Poznan University of Technology, Poland), J. Lorincz (University of Split, Croatia), P. Monti (KTH, Sweden), L. Wosinska (KTH, Sweden), P. Wiatr (KTH, Sweden), J. Chen (KTH, Sweden), W. Liu (Auckland University of Technology, New Zealand), J. Gutierrez (Auckland University of Technology, New Zealand), C. N. Silva (Federal University of Parà, Brasil) We are OPEN for collaborations in this topic and other topics related to the project! 13

Thank you!!