Supporting the Brave New World of the 4As: Anytime, Anywhere

Download Report

Transcript Supporting the Brave New World of the 4As: Anytime, Anywhere

Supporting the Brave New World of the 4As: Anytime, Anywhere, Anyhow and Anything

Glenford Mapp Associate Professor Middlesex University United Kingdom NOVEMBER 2013 WTD-ICMC-USP

Outline of My Talk

 What is this new world really about  What are the challenges  Y-Comm – a bridge to this new world  Collaborations  What's new in my world  Joining the revolution NOVEMBER 2013 WTD-ICMC-USP

Anytime, Anywhere

 Anytime  It's a generational thing  Anywhere  Actually I want to be able to communicate from anywhere in the universe. • So I will need to spawn networks and connect them to existing networks • Building, managing and controlling networks should be under user control NOVEMBER 2013 WTD-ICMC-USP

Anyhow

 We are seeing the rise of new networks based on different technologies • Wi-Fi, WiMax, 4G, Ultrawideband, Optical Networks, etc  We are also seeing new types of networks • • • • • • Delay Tolerant Networks (DTNs) Home Networks, Personal Area Networks, VANETs – Vehicular networks Infrastructural networks: Sensor Networks E-Health Networks: Patient monitoring Social Networks:- Interaction between people NOVEMBER 2013 WTD-ICMC-USP

Anything

Most important of all  because a network is only useful if it is being used to carry information that people want  Content is King  Monitizing content – directly or indirectly - is the new El Dorado.  A massive paradigm shift in terms of what the Internet is being used for:  Multimedia, interactive games, real-time communication in all forms  Low latency financial applications NOVEMBER 2013 WTD-ICMC-USP

The Key Challenges of Building this Brave New World

 Very different to the current Internet  Support for mobility and location management is of primary importance  Seamless, uninterrupted communication  Handover must be controlled and managed  Where you are may be used as a hint to where you may be in the future  Proactive approach  Know where network infrastructure is located  Privacy of Location Information NOVEMBER 2013 WTD-ICMC-USP

Challenges in Networks

 How do we get networks to work together seamlessly  Heterogeneous Networking  Need a standard for ubiquitous handover between networks at a low level  Need to allow higher levels (transport protocol/application) to adapt  Multi-homing: managing all the network interfaces on a device NOVEMBER 2013 WTD-ICMC-USP

Challenges in QoS

 As traffic is increasing we need to look at some sort of Quality-of-Service support  Lots of research into Internet QoS models • IntServ:- failed because it could not scale • DiffServ:- Works in the core network but not fine grained enough to work on the periphery.

• Need a new approach NOVEMBER 2013 WTD-ICMC-USP

Challenges in Security

 Security must be also a key issue of the Future Internet  Current Internet is woefully inadequate • Edward Snowden  Multi-level security    Authentication, authorization Denial of Service attacks Privacy (use of the net not monitored)  Security needs to be built in from the start NOVEMBER 2013 WTD-ICMC-USP

Challenges of Big Data

 New networks are producing data faster than we can analyse, categorize or process  Storage will also become a big issue  Data Security: who owns my data in the Cloud, who can access my data, do I have any say where the data is stored  Results of Big Data – Information is now gold NOVEMBER 2013 WTD-ICMC-USP

Challenges of Service Delivery

 Delivering services will also need to change  Services need to be managed in a more autonomous manner  Spawn new server instances at different locations or migrate services when required in response to: – – – Geographical load patterns User mobility Network failure or recovery NOVEMBER 2013 WTD-ICMC-USP

Challenges of Different Types of Networking

 Opportunistic Networking – Taking advantage of social interaction; sensor networks  Move towards more data-centric paradigms – – Current Internet still communication-centric • Stresses host-to-host communication  Information Centric Networking Getting information – irrespective of location • Publish and subscribe models NOVEMBER 2013 WTD-ICMC-USP

Meeting these challenges

 Need an integrated approach – Cannot study one challenge in isolation  Failure is not an option – Internet is the most successful thing that humans have made; the wheel is a distant second • Problems are building up and need to be addressed  Affects all of us – No country, institution or company should be in total control of the Internet NOVEMBER 2013 WTD-ICMC-USP

How are we going to make this happen – what is the approach

 Revolutionary Approach  Start from scratch • Clean Slate Project; Plan 9 test  Evolutionary Approach  Only incremental increases • IPv6, INTERNET 2  Challenges mean that an evolutionary jump is needed NOVEMBER 2013 WTD-ICMC-USP

How are we going to make this happen – what is the approach

 Try what has worked before  Agree on functionality; but not on implementation  Need a framework that gives us functionality but not say how the functionality is implemented – – Worked for telephony; 3KHz standard Worked for the Internet: OSI; TCP/IP NOVEMBER 2013 WTD-ICMC-USP

Why do you need a framework?

 To be able to think about the issues coherently  Imposes mental discipline – Forces you to always keep the Big Picture in mind  Separates functionality/policy from mechanism  Frees us to: • • Use or enhance existing mechanisms/standards Only design new mechanisms when needed NOVEMBER 2013 WTD-ICMC-USP

PERIPHERAL NETWORK SECURITY LAYERS CORE NETWORK APPLICATION ENVIRONMENTS QOS LAYER SAS QBS END SYSTEM TRANSPORT MOBILITY MANAGEMENT HANDOVER MANAGEMENT NTS NAS SERVICE PLATFORM NETWORK QOS LAYER CORE TRANSPORT NETWORK MANAGEMENT CONFIGURATION LAYER NETWORK ABSTRACTION (MOBILE NODE) NETWORK ABSTRACTION (BASE STATION) HARDWARE PLATFORM (MOBILE NODE) HARDWARE PLATFORM (BASE STATION)

A very brief Introduction to Y-Comm

 This is not a talk about Y-Comm Talks, papers at: http://www.mdx.ac.uk/research/science_technology /informatics/projects/ycomm.aspx  In essence Y-Comm is an architecture that is trying to integrate: • • • • Communication Mobility QoS Security NOVEMBER 2013 WTD-ICMC-USP

Y-Comm: Still a work in progress

 It is not the only architecture that is being studied – – Ambient networks Mobile Ethernet  Y-Comm is by far: • • The most detailed The most integrated  Architecture is stable • Recently tweaked some names of the layers to make their functionality better understood by the mobile telcoms community NOVEMBER 2013 WTD-ICMC-USP

Why is Y-Comm different

 Y-Comm was predicated on two key assumptions:  Network Evolution – The Internet is decomposing into 2 components • • A super-fast core using Optical Switching/MPLS Wireless Peripheral Networks at the Edge  Devices will have multiple Interfaces • • 3/4G, Wi-Fi, WiMax, etc Called HETNET devices  Both the assumptions turned out to be true NOVEMBER 2013 WTD-ICMC-USP

Current Internet Future Internet BACKBONE ACCESS NETWORKS WIRELESS NETWORKS

The Core Framework

SERVICE PLATFORM LAYER NETWORK QOS LAYER CORE TRANSPORT SYSTEM NETWORK MANAGEMENT LAYER CONFIGURATION LAYER NETWORK ABSTRACTION LAYER HARDWARE PLATFORM LAYER

The Peripheral Framework

APPLICATION ENVIRONMENTS LAYER QOS LAYER END TRANSPORT SYSTEM MOBILITY MANAGEMENT LAYER HANDOVER MANAGEMENT LAYER NETWORK ABSTRACTION LAYER HARDWARE PLATFORM LAYER

History of Y-Comm

 Pre-Y-Comm (1998-2003)  – Cambridge Wireless Testbed 2006 – Peripheral Framework announced  2007 – Y-Comm architecture announced  2008 – USP & UFSCar join effort  2010 – Loughborough University joins effort  2012 – Lancaster University joins effort NOVEMBER 2013 WTD-ICMC-USP

Key People in Y-Comm

 Glenford Mapp (Middlesex University)  Jon Crowcroft (University of Cambridge)  Edson Moreira (USP)  Helio Guardia (UFSCar)  Raphael Phan (Loughborough University)  Qiang Ni (Lancaster University) NOVEMBER 2013 WTD-ICMC-USP

Key PhD students

 Fatema Shaikh (Middlesex University 2010)  David Cottingham (University of Cambridge 2010)  Renata Porto Vanni (USP 2010)  Mahdi Aiash (Middlesex University 2012)  Rigolin Lopes (USP 2012)  Mario Augusto (USP 2012)  Fragkiskos Sardis (Middlesex University)  Ann Samuels (Middlesex University) NOVEMBER 2013 WTD-ICMC-USP

Key Middlesex MSc Students

 Diti Dave (2010)  Naveen Chinnam (2011)  Ali Mofidizati (2012)  Rajesh Lakkineni (2012)  Brian Ondiege (2012)  Eghe Akenuwa (2013)  Eric Ghokeng (2013) NOVEMBER 2013 WTD-ICMC-USP

What are the major contributions of Y-Comm so far

 Handover – Handover Classification; Proactive vertical handover, Calculations for NDT and TBVH  Security – Integrated Security; Targeted Security Models;  Ontologies for Communication Architectures – Y-Comm Ontology, MyHand  Quality-of-Service – New QoS Framework NOVEMBER 2013 WTD-ICMC-USP

Things being worked on – NOT part of this talk

An implementation of IEEE 802.21

•  Game Theory in Communication Systems • To provide seamless handover (UFSCar) To see if game-theory can lead to optimum resource allocation (Lancaster University)  A new transport protocol for LANs • To optimize server speeds in LANs and Clouds (Middlesex University)  A Hybrid Internet QoS model • Combining IntServ and DiffServ (Middlesex University NOVEMBER 2013 WTD-ICMC-USP

End of Y-Comm Part

 Y-Comm has been a success because it has provided a framework to allow us to begin to exploring how to support the 4As – Just a start; still a very long way to go before we get to this new world  Y-Comm has moved from the design/architectural phase to the implementation phase – Exploring using Software Defined Networking (SDN) as a way of building a full Y-Comm prototype NOVEMBER 2013 WTD-ICMC-USP

Questions on Y-Comm

NOVEMBER 2013 WTD-ICMC-USP

Going Deep

 In this section we want to look at how a section of the work in Y-Comm is impacting 3 key areas: – – – Resource Management in Core Networks Mobile Services VANETs  Need to understand proactive handover in Y Comm NOVEMBER 2013 WTD-ICMC-USP

Basic Handover Terms

 Hard vs Soft Handover – – Hard:- break before make Soft:- make before break  Network vs Client Handovers – – Network-based Client-based (Apple's Patent)  Upward vs Downward – – Upward – smaller to bigger coverage Downward – bigger to smaller coverage NOVEMBER 2013 WTD-ICMC-USP

Handover Classification

HANDOVER IMPERATIVE ALTERNATIVE NETPREF REACTIVE UNANTICIPATED ANTICIPATED PROACTIVE KNOWLEDGE-BASED MODEL-BASED USERPREF CONTEXT SERVICES

Knowledge-Based Proactive Handover (Cambridge)

Model Based Proactive Handover

 The work of Fatema Shaikh  Define a circular area of coverage called the Handover radius  Define a smaller radius called the Exit Radius at which handover must start in order for the handover to be completed at the Handover Radius  The time the mobile node has before it hits the Exit Radius is called Time Before Vertical Handover or TBVH NOVEMBER 2013 WTD-ICMC-USP

NOVEMBER 2013

Model-Based Handover

Handover threshold circle Exit threshold circle Threshold Circle coverage Real coverage Exit coverage WTD-ICMC-USP

Predictive Mathematical Model for TBVH (Simple Case)

Movement of MS under BBS coverage (upward vertical handoff) • Introduction of additional functionality to Base Station at network boundary (BBS). • Distance between MS and BBS derived from location co-ordinates or • Estimated TBVH

Simulation and Results TBVH simulation in OPNET Modeler:

Why is TBVH important

 If the Mobility Management Layer can calculate TBVH, it can signal to the higher layers that a handover will occur after a certain time so these layers can take action.

– Minimize the effects of handover delay and packet loss by buffering and using fast retransmission techniques – It makes proactive handovers more seamless compared to reactive handovers • Can Fatema Shaikh's work be extended to any arbitrary situation?

NOVEMBER 2013 WTD-ICMC-USP

Combining Transport and Communications to determine the optimum handover S NET A A NET B B NET C C T

C1 Analysis shows that it is possible to calculate these key points with some degree of accuracy E1 Z1 S A Y1 H1 C2 E2 Y2 Y3 B Z2 E3 C H2 Z3 T H3

Results

What does it all mean?

 If the mobile node knows: its location, direction and velocity – Via GPS or accelerometers  The location of the networking infrastructure – Type of access network, the position of the access points  Good estimation of the Handover Radius  Then we can calculate the optimal times to handover over a large region (a few miles) NOVEMBER 2013 WTD-ICMC-USP

REQ (Time , TBVH, NDT) A A B REQ (Time , TBVH, NDT) B WIRELESS NETWORK

Rethink Allocation Strategy

 MN A needs channel at (Time + TBVH) A  MN A releases channel at (Time + TBVH + NDT) A  MN B needs channel at (Time + TBVH) B  MN B releases channel at (Time + TBVH + NDT) B NOVEMBER 2013 WTD-ICMC-USP

There are 3 possible outcomes

 No contention:  • • (Time + TBVH) A < (Time + TBVH) B (Time + TBVH + NDT) A < (Time + TBVH) B Contention: Two Types: Partial and Total • (Time + TBVH) A < (Time + TBVH) B • (Time + TBVH + NDT) A > (Time + TBVH) B • Partial Contention: (Time + TBVH + NDT) A < (Time + TBVH + NDT) B • Total Contention: (Time + TBVH + NDT) A >= (Time + TBVH + NDT) B NOVEMBER 2013 WTD-ICMC-USP

Request Summary

 Requests granted as requested: – – – Channel granted at (Time + TVBH) A Channel released at (Time + TBVH + NDT) A Same with B  Requests granted but modified for B  – – Channel granted at (Time + TBVH + NDT) A Channel released at (Time + TBVH + NDT) B Request for B not granted: – Force B to handover to another network NOVEMBER 2013 WTD-ICMC-USP

Further Results

 Simulation results show that there is a clear benefit to using this approach  Nodes that can use the channel are not forced to wait behind nodes that cannot use the channel  Nodes that cannot use the channel quickly handover to other networks so we avoid unnecessary handover attempts  Good result for operators NOVEMBER 2013 WTD-ICMC-USP

Mobile Services

 PhD research by Fragkiskos Sardis  General idea: as the users of a service move around the latency between the user and the service could increase such that the user's QoE could be affected  A way around this is to be able to migrate or replicate the service at a location closer to the mobile user to reduce latency – Cloud Services now make this possible NOVEMBER 2013 WTD-ICMC-USP

Key Issues

 What is the condition that indicates that movement of the server should be considered – Latency/Bandwidth Threshold  What is the algorithm which decides to which Cloud should the service be migrated or replicated  There is a cost for moving the service which cannot be ignored  We need a service delivery framework NOVEMBER 2013 WTD-ICMC-USP

The Service Delivery Framework

SERVICE MANAGEMENT LAYER SERVICE SUBSCRIPTION LAYER SERVICE DELIVERY LAYER SERVICE MIGRATION LAYER SERVICE CONNECTION LAYER NETWORK ABSTRACTION LAYER

Key Observation

 Whether I move the service to a Cloud on the network to which the user is currently connected depends on how long the user is expected to be in that network – Network Dwell Time or NDT  So the win is: – The bytes saved running the service locally – the bytes needed to migrate the service – First parameter is dependent on NDT NOVEMBER 2013 WTD-ICMC-USP

How could we test this

 We set up a gaming scenario between a mobile device and two Clouds.  We begin playing the game on one Cloud and then signal to the system to migrate the game to the second Cloud.

 When we migrate to the new network, we measure the bytes saved vs the amount of time I am in the network of the second Cloud NOVEMBER 2013 WTD-ICMC-USP

Results

2 0 0 0 1 5 0 0 1 0 0 0 5 0 0 0 1 0 8 0 - 5 0 0 - 1 0 0 0 - 1 5 0 0 - 2 0 0 0 - 2 5 0 0 - 3 0 0 0 1 1 4 0 1 2 0 0 1 2 6 0 1 3 2 0

T ra ffic s a vin g s NOVEMBER 2013 WTD-ICMC-USP

Further Work

 NDT is crucial for good migration of services  We are developing a Markov Chain model for service migration  Looking at caching content as well  We now move on to the final part of this talk – Seamless communication in VANETs NOVEMBER 2013 WTD-ICMC-USP

VANETs

 VANETs are important because they are the key components for building an Intelligent Transportation Infrastructure (ITS) – ITS involves the integration of the Communication and Transport Infrastructure  Improve safety on the road – Crash Avoidance, Accident Notification  Infotainment in vehicles  ITS is part of Smart Cities research NOVEMBER 2013 WTD-ICMC-USP

VANET Infrastructure

 VANET Hardware – – Roadside Units (RSUs) Onboard Units (OBUs)  V2I communication – RSU ↔ OBU (Middlesex University)  V2V communication – OBU ↔ OBU (USP)  Beaconing V2I or V2V NOVEMBER 2013 WTD-ICMC-USP

Seamless V2I

 The work of PhD student Arindam Ghosh  How do you guarantee seamless communication between the car and the infrastructure  Seamless handover situation but slightly different – – Velocities may be high Beaconing effect • Frequency and size of beacon  Interested in proactive handover NOVEMBER 2013 WTD-ICMC-USP

Our Approach is to look at 3 phases of Communication

 Data Exchange Phase – – Not concerned about handover Can only see 1 RSU  Doing calculation for handover – Determining Exit Time to start handover  Doing the Handover  All must be done before I leave the first network, i.e., before NDT expires NOVEMBER 2013 WTD-ICMC-USP

Scenario

NOVEMBER 2013 WTD-ICMC-USP

Use Y-Comm Approach to Calculate NDT

 A good approximate for NDT is – NDT ~ 2R/v • • R = Radius of coverage of RSU V = velocity of the vehicle.

 This is an ideal NDT because it is only based on coverage, it assumes no interference between RSU and RSU or OBU and OBU  Measure NDT using simulation and find out how close we get to the ideal NDT and how this result is affected by other factors NOVEMBER 2013 WTD-ICMC-USP

Simulation Scenario

NOVEMBER 2013 WTD-ICMC-USP

Results show that:

 The higher the beaconing frequency the greater the NDT from 1Hz ->10 Hz  The size of the beacon also affects the measured NDT  Velocity also affects NDT severely. The greater the velocity the less NDT is available.

 Also measured the effect of velocity on data transfer rates (non-linear) NOVEMBER 2013 WTD-ICMC-USP

Data Exchange Rates at Different Speeds

NOVEMBER 2013 WTD-ICMC-USP

Summary

 VANET is a new area for us  Using NDT is a new appoach  Interesting results  Hoping to develop an analytical model  Need to consider other factors – Traffic density, interference, etc.

NOVEMBER 2013 WTD-ICMC-USP

Joining the Revolution

Join a work that has just started • Hybrid QoS Internet Model • IEEE 802.21 implementation • Proactive Channel Allocation • VANET  Or explore a total new area in Y-Comm • Programmable Networking • SDN and Open Flow • ICN NOVEMBER 2013 WTD-ICMC-USP

THANKS FOR LISTENING ANY QUESTIONS?

NOVEMBER 2013 WTD-ICMC-USP