Data Communications over Context-Based WMNs Delay Performance Evaluation

Size: px

Start display at page:

Download "Data Communications over Context-Based WMNs Delay Performance Evaluation"

Augustus McCarthy
5 years ago
Views:

1 3rd IFIP/IEEE Internatinal Wrkshp n Bandwidth n Demand and Federatin Ecnmics (BD), C-lcated with NOMS Sympsium Osaka, Japan, 23rd April 2010 Data Cmmunicatins ver Cntext-Based WMNs Delay Perfrmance Evaluatin Ricard Mats, ricard.mats@ua.pt Susana Sargent, susana@ua.pt IT-Aveir, Prtugal 2005, it - institut de telecmunicações. Tds s direits reservads.

2 Outline Intrductin & Backgrund Our Apprach Gals & Methdlgy Results & Cnclusins Open Issues & Future Wrk IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

3 Outline Intrductin & Backgrund Our Apprach Gals & Methdlgy Results & Cnclusins Open Issues & Future Wrk IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

Intrductin & Backgrund 1 Cntext-Awareness Future Internet require the supprt f cntrl/management prcesses that are Cexistence f different types f access technlgies and netwrks

GSM 3G EDGE GPRS UMTS Wi-Fi Bluetth 0.1 HDSPA 1 10 WiMAX 802.16e 4G LTE WiMAX 802.

4 Intrductin & Backgrund 1 Cntext-Awareness Future Internet require the supprt f cntrl/management prcesses that are Cexistence f different types f access technlgies and netwrks Existence f several devices with distinct capabilities, and features Fixed Mbile 0-75 Mph able t cpe with the huge amunt f cntext infrmatin Hetergeneity f Wireless Technlgies GSM 3G EDGE GPRS UMTS Wi-Fi Bluetth 0.1 HDSPA 1 10 WiMAX e 4G LTE WiMAX d Mbits/s Emergence f new services and applicatins, with distinct QS requirements Seamless mbility and cnnectivity supprt fr users, with different preferences, expectatins, and mbility patters IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

5 Intrductin & Backgrund 2 Wireless Mesh Netwrks Wireless Mesh Netwrks (WMNs) Densely intercnnected multi-hp tplgies Wireless access self-* infrastructure fr a large amunt f users Tplgy is flexible enugh t enable the switching f rutes fr different cntext-aware purpses IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

6 Intrductin & Backgrund 3 Netwrk Virtualizatin Netwrk Virtualizatin Means t deply independent and islated netwrk architectures and services Open up the pwerful ptentials f a flexible and less-interference resurce management Higher redundancy and reliability f cmmunicatins, enabling greater flexibility and reductin f csts fr peratrs Several applicatins Wired/Wireless Virtualizatin IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

7 Outline Intrductin & Backgrund Our Apprach Gals & Methdlgy Results & Cnclusins Open Issues & Future Wrk IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

Our Apprach 1 General Visin Cntext features (required QS, mbility patterns, level f security ) f the users, applicatins, devices Flexibility and Self-* prperties f WMNs Prgrammability f Netwrk

8 Our Apprach 1 General Visin Cntext features (required QS, mbility patterns, level f security ) f the users, applicatins, devices Flexibility and Self-* prperties f WMNs Prgrammability f Netwrk Virtualizatin Multi-Virtual-Netwrk Architecture fr Cntext-Based WMNs Share and multiplex a physical WMN int a several number f Virtual Netwrks (VNs), which can be dynamically instantiated and recnfigured n demand Optimize these VNs fr a specific set f user cntext requirements and preferences Prvide the best pssible persnalized service and cnnectivity cverage fr users, accmpanied by high assurance in netwrk quality IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

9 Our Apprach 2 Applicatins Grup-Based Cmmunicatins Traffic Management Small-Wrlds Service-Oriented Netwrks Semantic Searching and Cntent Distributin Part f Eurpean FP7 EURO-NF Netwrk f Excellence internal prject: MOMO - Multi-Overlays fr Multi-Hming: A WMN Use Case IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

Multi-hming and multi-path supprt Decentralized management

10 Our Apprach 3 Challenges Seamless mbility supprt Secure inter-perability amng VNs Energy-efficient resurce management Multi-hming and multi-path supprt Decentralized management IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

11 Outline Intrductin & Backgrund Our Apprach Gals & Methdlgy Results & Cnclusins Open Issues & Future Wrk IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

12 Gals & Methdlgy 1 Fcus f this wrk What is the feasible number f VNs? Prvide the limits f ur multi-vn architecture fr cntext-based WMNs in terms f: Number f cncurrently VNs that exists ver the same physical WMN Number f virtual ndes per VN Number f attached mesh clients Perfrmance metric t evaluate the limits f ur apprach: End-t-end delay f a data cmmunicatin ver a cntext-based VN Methdlgy 1. Define a clsed frm expressin fr the end-t-end delay f a data cmmunicatin between tw mesh clients ver a generic WMN with N mesh ruters 2. Adapt this expressin t derive the end-t-end delay f a data cmmunicatin ver a cntext-based VN with n virtual ndes Crrect prvisining f the required bandwidth fr each cntext-based VN 3. Evaluate these delays, when we varie the number f VNs, virtual ndes per VN, and attached mesh clients IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

13 Gals & Methdlgy 2 1. End-t-End Data Cmmunicatin Delay in a WMN Mdel a WMN as an pen G/G/1 queuing netwrk with prbabilistic cncepts: Square WMN tplgy with N znes, each ne cvered by a ruter All ruters are equally prbable t be the attached ruter f a client Randm surces and destinatins f data packets with size (S) and arrival rate (λ) Prbability that a packet enters in the WMN thrugh the zne cvered by a ruter Prbability that a packet received by a ruter is destined t a client in its zne (p) Prbability f a ruter frwards a packet t ne f its K neighbrs Effective packet arrival rate at each ruter Neighbring interference mdel (similar t IEEE DCF mdel) IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

14 Gals & Methdlgy 3 1. End-t-End Data Cmmunicatin Delay in a WMN Based n the Diffusin Apprximatin Methd, which slves G/G/1 queuing netwrks, and n the Little s Law, we have: The SCV f the inter-arrival time f data packets at each ruter The mean number f data packets at each ruter The mean data packet delay at each ruter Clsed expressin fr the end-t-end delay f a data cmmunicatin between tw mesh clients ver a WMN with N mesh ruters Delay= f (client arrival, data traffic, frwarding mdel, number f ndes ) IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

15 Gals & Methdlgy 4 2. End-t-End Data Cmmunicatin Delay in a Cntext-Based VN We are cnsidering 3 types f cntext-based cmmunicatins, each ne assciated with a specific cntext-based VN cmpsed by n virtual ndes: Delay-sensitive, high-bandwidth, secure The end-t-end delay f a data cmmunicatin ver each cntext-based VN is differentiated thrugh the attributin f tailred values fr: Data traffic features f each cntext-based cmmunicatin Size (S), arrival rate (λ), degree f lcality (p) The features f the cntext-based VN that prvides supprt fr the cmmunicatin Utilizatin factr f virtual ruters (ρ), bandwidth f virtual links (W) IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

16 Outline Intrductin & Backgrund Our Apprach Gals & Methdlgy Results & Cnclusins Open Issues & Future Wrk IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

17 Results & Cnclusins 1 Experiments We plt the achieved expressin fr the end-t-end delay f a data cmmunicatin in each f the three assumed types f cntext-based VNs (delay-aware, secure, bandwidth-aware) Physical WMN is cmpsed by a grid f N=100 wireless mesh ruters The ttal number f VNs (V) varies frm [6 24], and they are equally divided amng the 3 types f cntext-based VNs The ttal number f virtual ndes per VN (n) varies frm [5 10], and they are unifrmly distributed amng the physical mesh ruters The ttal number f users accessing the netwrk varies frm [ ], and they are unifrmly distributed amng the VNs IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

Bandwidth-Aware VN (Dwn Left) Ttal number f 6 r 24 VNs

18 Results & Cnclusins 2 Results Mean delay f a data cmmunicatin Delay-Aware VN (Tp Left) Secure VN (Tp Right) Bandwidth-Aware VN (Dwn Left) Ttal number f 6 r 24 VNs Variable number f virtual ndes per VN Variable number f mesh clients 18

19 Results & Cnclusins 3 Cnclusins As we expected (accrding t ur methdlgy) Delay-sensitive cmmunicatins present the lwest delays, since their small size packets flw ver a small number f hps High-bandwidth cmmunicatins present the highest delays due t the higher size and arrival rate f their packets Wrst-case cnsidered (24 VNs, 10 virtual ndes per VN, 200 users in the WMN) Delay-sensitive cmmunicatin ~ 1s Secure cmmunicatin ~ 3s High-bandwidth cmmunicatin ~ 5s Fr a VIP cmmunicatin (delays ~ ms) we can cnclude that in the maximum we can have 6 VNs in the netwrk If the delay is als imprtant fr a secure r high-bandwidth cmmunicatin, we can nt establish many VNs in the WMN, since we will have high delays We need t analyze the trade-ff between the perfrmance cst f the perfect fit and feasible number f VNs, and the verall QE really ffered t users This wrk is an imprtant first step t evaluate the feasible limits f ur apprach, attempting at the different cntext requirements f specific applicatins IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

20 Outline Intrductin & Backgrund Our Apprach Gals & Methdlgy Results & Cnclusins Open Issues & Future Wrk IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

21 Open Issues & Future Wrk Intrduce ptimized/statistical multiplexing schemes t imprve resurce utilizatin Attempt at the verheads and delays f an effective virtualizatin scheme Include mbility f users and validate ur wrk and the influence f ther metrics beynd the end-t-end delay Imprve and evaluate the cntext-aware cntrl and management plane f ur apprach Investigate hw dynamic pricing can be emplyed t match the user requirements against VN features Simulatin study (ns2) is being perfrmed and results are available sn We are starting t implement a real testbed/prttype t demnstrate the usefulness f ur user-centric apprach in real envirnments IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

22 Thank Yu!! Questins?? IEEE/IFIP BD Wrkshp, NOMS Sympsium, Osaka, Japan, 23rd April

IT Essentials (ITE v6.0) Chapter 7 Exam Answers 100% 2016

IT Essentials (ITE v6.0) Chapter 7 Exam Answers 100% 2016 1. Hw many devices can a Bluetth device cnnect t simultaneusly? 127 7 10 24 5 2. A device has an IPv6 address f 2001:0DB8:75a3:0214:0607:1234:aa10:ba01