Fine-grained Access Provisioning via Joint Gateway Selection and Flow Routing on SDN-aware Wi-Fi Mesh Networks

Transcription

1 Fine-grained Access Provisioning via Joint Gateway Selection and Flow Routing on SDN-aware Wi-Fi Mesh Networks Dawood Sajjadi uvic.ca) Department of Computer Science, Faculty of Engineering, University of Victoria, BC, Canada Co-authors: Rukhsana Ruby, Maryam Tanha, Jianping Pan 13 th IEEE WiMob Conference, Rome, Italy October 11 th, 2017

2 Outline 1. Background 2. Big Picture 3. Proposed Solution 4. Problem Formulation 5. Evaluation Scenarios 6. Results and Analysis 7. Summary 8. Future Work 1/14

3 Background 2/14

4 Background DRASTIC GROWTH of Wi-Fi TRAFFIC 2/14

5 Background DRASTIC GROWTH of Wi-Fi TRAFFIC The World is NOT Connected! 2/14

6 Background DRASTIC GROWTH of Wi-Fi TRAFFIC The World is NOT Connected! ~ 4.1 billion people did not have any Internet access in /14

7 Background DRASTIC GROWTH of Wi-Fi TRAFFIC The World is NOT Connected! ~ 4.1 billion people did not have any Internet access in Facebook reported ~ 57% of the Earth population could not afford mobile data services by the end of [ Source: ] 2/14

8 Background Holding Educational/Business Workshops at places that we don t have access to a Wired Backbone. 3/14

9 Background Holding Educational/Business Workshops at places that we don t have access to a Wired Backbone. 3/14

10 Background 3/14

11 Background 3/14

12 Background 3/14

13 Background Gateway Selection Flow Routing AP Association 3/14

14 Background SDN Controller Resource Manager Cellular Base Station Mesh Router (MR) Selected Gateway (GW) Wi-Fi stations Backhaul Links Cellular Links Wired Backbone Wi-Fi Coverage Cellular Coverage Gateway Selection Flow Routing AP Association 3/14

15 Motivations High cost of equipment & spectrum licensing in cellular networks SDN Controller Resource Manager Cellular Base Station Mesh Router (MR) Selected Gateway (GW) Wi-Fi stations Backhaul Links Cellular Links Wired Backbone Wi-Fi Coverage Cellular Coverage Fast growth of Wi-Fi offloading (50% of IP traffic by 2021) Having autonomy on service provisioning and QoS Controlling overage fees 3/14

16 Big Picture of Our Solution SDN Controller Cellular Base Station Mesh Router (MR) Selected Gateway (GW) Wi-Fi stations Fiber Link Backhaul Links GW Cellular Link OOB Cellular Links Traffic Flow 4/14

17 Big Picture of Our Solution 1 SDN Controller 1. Collecting Station Information Cellular Base Station Mesh Router (MR) Selected Gateway (GW) Wi-Fi stations Fiber Link Backhaul Links GW Cellular Link OOB Cellular Links Traffic Flow 4/14

18 Big Picture of Our Solution 1 SDN Controller 1. Collecting Station Information 2. Access Point Association Control 2 Cellular Base Station Mesh Router (MR) Selected Gateway (GW) Wi-Fi stations Fiber Link Backhaul Links GW Cellular Link OOB Cellular Links Traffic Flow 4/14

19 Big Picture of Our Solution 1 3 SDN Controller 1. Collecting Station Information 2. Access Point Association Control 3. Solving the Optimization Problem 2 Cellular Base Station Mesh Router (MR) Selected Gateway (GW) Wi-Fi stations Fiber Link Backhaul Links GW Cellular Link OOB Cellular Links Traffic Flow 4/14

20 Big Picture of Our Solution 1 3 SDN Controller 1. Collecting Station Information 2. Access Point Association Control 3. Solving the Optimization Problem 4. Enabling the Gateway Function 2 4 Cellular Base Station Fiber Link Backhaul Links Mesh Router (MR) GW Cellular Link Selected Gateway (GW) OOB Cellular Links Wi-Fi stations Traffic Flow 4/14

21 Big Picture of Our Solution 1 3 SDN Controller Collecting Station Information 2. Access Point Association Control 3. Solving the Optimization Problem 4. Enabling the Gateway Function 5. Route Establishment on Backhaul Cellular Base Station Fiber Link Backhaul Links Mesh Router (MR) GW Cellular Link Selected Gateway (GW) Wi-Fi stations OOB Cellular Links Traffic Flow 4/14

22 Big Picture of Our Solution MR Architecture 1 3 SDN Controller Collecting Station Information 2. Access Point Association Control 3. Solving the Optimization Problem 4. Enabling the Gateway Function 5. Route Establishment on Backhaul Cellular Base Station Fiber Link Backhaul Links Mesh Router (MR) GW Cellular Link Selected Gateway (GW) Wi-Fi stations OOB Cellular Links Traffic Flow 4/14

23 Big Picture of Our Solution Fine-grained Traffic Engineering on SDN-aware Wi-Fi Mesh Networks MR Architecture 1 3 SDN Controller Collecting Station Information 2. Access Point Association Control 3. Solving the Optimization Problem 4. Enabling the Gateway Function 5. Route Establishment on Backhaul Cellular Base Station Fiber Link Backhaul Links Mesh Router (MR) GW Cellular Link Selected Gateway (GW) Wi-Fi stations OOB Cellular Links Traffic Flow 4/14

24 Big Picture of Our Solution Fine-grained Traffic Engineering on SDN-aware Wi-Fi Mesh Networks MR Architecture 1 3 SDN Controller Collecting Station Information 2. Access Point Association Control 3. Solving the Optimization Problem 4. Enabling the Gateway Function 5. Route Establishment on Backhaul Cellular Base Station Fiber Link Backhaul Links Mesh Router (MR) GW Cellular Link Selected Gateway (GW) Wi-Fi stations OOB Cellular Links Traffic Flow How the controller finds the optimal configuration? 4/14

25 Proposed Solution The structure of the proposed fine-grained solution 5/14

26 Proposed Solution The structure of the proposed fine-grained solution 5/14

27 Proposed Solution The structure of the proposed fine-grained solution 5/14

28 Problem Formulation 6/14

29 Problem Formulation Scheduling 6/14

30 Problem Formulation Scheduling Flow Conservation 6/14

31 Problem Formulation Scheduling Gateway Selection Flow Conservation 6/14

32 Problem Formulation Scheduling Gateway Selection Flow Conservation McCormick Envelop 6/14

33 Algorithm Finding the Optimal No. of Required GWs 7/14

34 Scenarios Grid Topology Random Topology 8/14

35 Results and Analysis Data Rate of Access/Backhaul Links = 150 Mbps 9/14

36 Results and Analysis The impact of bmin on flow throughput and JFI Gm = 100 Mbps Data Rate of Backhaul Links = 150 Mbps 10/14

37 Results and Analysis bmin = 4 Mbps 11/14

38 Results and Analysis Impact of using Multi-Channel Radios in Backhaul (to find the number of required GWs) 12/14

39 Results and Analysis Impact of using Multi-Channel Radios in Backhaul (to find the number of required GWs) Comparative Analysis of Flow Routing Our scheme has better performance in terms of Fairness Index (JFI) and Min Guaranteed BW (bmin). 12/14

40 Summary Introducing a fine-grained network paradigm for agile Internet access provisioning at flow level through migration of data traffic from cellular networks to WLANs via SDN-aware WMNs. 13/14

41 Summary Introducing a fine-grained network paradigm for agile Internet access provisioning at flow level through migration of data traffic from cellular networks to WLANs via SDN-aware WMNs. Contributions Unified and End-to-End Traffic Engineering Solution over different tiers of WMNs (Including Association, Routing, GW Selection) with QoS guarantee independent of underlying protocols. Optimization Framework for Joint Gateway Selection and Routing to build Cost-Effective Solution for Agile Internet Access Provisioning using SDN-aware WMNs. 13/14

42 Future Work Solving MCFP for more Complex MR/MC WMNSs Using heuristic algorithms to find MISs of large WMNs Applying heuristic/meta-heuristic Solutions to the Problem Implementation of a Testbed Setup for the Proposed Solution 14/14

43 Association Control WMN SDN Cooperative Access Joint Optimization Multi Commodity Flow Control MR-MC MIS Gateway Selection Q & A