LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation...

28
LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Ly u Marker: Dr. W.K. Kan Wan Yung Chun and Lam Shu Yin
  • date post

    20-Dec-2015
  • Category

    Documents

  • view

    213
  • download

    0

Transcript of LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation...

Page 1: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

LYU9802Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation

Supervisor: Dr. Michael R. Lyu

Marker: Dr. W.K. Kan

Wan Yung Chun and Lam Shu Yin

Page 2: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Overview

Objectives Introduction to Quality of Service (QoS)QoS ParametersPerformance Evaluation

About Generic QoS Ethernet and wireless LAN environment Interconnected network with RSVP router

Future Works

Page 3: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Objectives

Provides a complete QoS solution in network Network level (ATM, RSVP router) System level (GQoS, our QoS scheme) Application level (COBRA, building QoS application)

From this project, we can learn: How to evaluate the performance of a system How to design a good scheme System programming experiences Distributed programming in COBRA

Page 4: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

QoS Definitions

The collective effect of service performances which determine the degree of satisfaction of a user .

The guarantee a network makes to an application in terms of providing a certain contracted level of service through out the application session.

Represents quantities,e.g. transfer rate, how long does the receiver have to wait for complete transmission, error rate, lost rate.

Page 5: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Importance of QoS Growth of real-time

network application is fast.

Growth of bandwidth cannot catch up the needs.

Simply expanding bandwidth is not effective.

Solution: Good management of bandwidth.

Page 6: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Problem of old management of bandwidth

TCP guarantees reliability and sequence TCP uses reactive congestion control IP offers only a best-effort model of serviceNo guarantees can be made to Real-Time and

Multimedia Traffic

Page 7: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Current support of QoSApplication Level - IP Navigator

Commercial product, enhancing current IP protocol provides QoS network management.

System Level - Windows 98 Provides Generic QoS

Network Protocol Level - IPv6 Flow label (20 bits) and priority field (8 bits), instead of

4 class of TOS settings (8 bits).

Medium Access Sublayer Level - ATM ATM supports QoS data transfer

Page 8: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Use of QoS

Mobile communicationReal-time video and sound transmissionInteractive applications on networkRouting for traffic with performance guaran

teesQoS-aware ATM application

Page 9: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

QoS Parameters

What is its function? An adequate measure for the service quality provided b

y a network

QoS Mapping Perceptual QoS Application QoS Network QoS

Page 10: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

QoS Mapping

Page 11: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Network QoS Specification

QoS Specifications

Metrics Policies

Security Performance Relative Management Levels of

Importance Services

Timeliness Precision Accuracy Combinations

LatencyJitterBurst Tolerance

Amount of datatransmitted

ReliabilityConnectionfailure probability

ThroughputPeak bandwidth

Best effortGuaranteedControlled load

ConfidentialityIntegrity

Page 12: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Performance Evaluation of Generic Quality of Service in Microsoft Windows 98®

What is GQOS? Microsoft's implementation of Quality of Service (QO

S)

Levels of Service (LoS) Best effort Guaranteed Controlled load

Page 13: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Why we choose GQoS?

Powered by Microsoft, it will soon be accepted as an industrial standard for QoS

GQoS is flexible and can run on any network environment, including wireless network

It lies on ReSerVation Protocol, which many network products begin to support it

Page 14: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Evaluation of GQoS

Methodology of the experiment:

•Program QOSEVENT•Source Sample program from Microsoft with our

enhancement•Version May 1998•Environment Ethernet and Wireless network

Types of experiments:

•One sender and one receiver•Two senders and one receiver

Page 15: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

One sender and one receiverComparison of different levels of service in Ethernet environment using GQoS

0

500

1000

1500

2000

2500

3000

3500

4000

4500

5000

1 2 3 4 5 6 7 8

Tim

e us

ed to

sen

d a

pack

et (i

n m

illis

ec)

QoS disabled

Best effortGuaranteedControlled load

QoS disabled transmission takes the longest time.

Guaranteed transmission

remains stable all over

the transmission.

Best effort always takes the shortest time to complete.

Page 16: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Two senders and one receiverTime period(in millisecond)

Level of service 1 2 3 4 5 6 7 8 9 10 Avg

QoS disabled 8290 7960 5870 6210 6150 6210 7690 8130 8300 7200 7201Best effort - - 5440 - 5330 5600 5550 5330 5280 5270 5400

Variation of transmission time between QoS enabled and disabled successive transfer

0

200

400

600

800

1000

1200

1400

1600

1 2 3 4 5 6

Var

iatio

n (in

mill

isec

)

QoS disabledBest effort

QoS disabled transmission always have a greater variation in trans

mission time.

Page 17: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

OthersThree senders and one receiver experiment was

done and similar result was obtained.Other finding,

Importance of factors affecting the transmission time:

This is due to the slow start feature of TCP congestion control.

Whether the transmission is the current activated job in Windows.

First to occupy the channel > Activation factor > Use of QoS

Page 18: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Wireless LAN

Network Configuration:Notebook computer

Wireless LAN

Proxim access point (base station)

Ethernet

Desktop computer

Page 19: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Experiment Measures

The Ethernet is connected to the access point and the desktop computer only

Fix the position of the notebook and the access point

Use program to start the measuring routineRepeat the experiment several times

Page 20: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

One sender and one receiverComparison of different levels of service in wireless environment using GQoS

0

2

4

6

8

10

12

1 2 3 4 5 6 7 8 9 10

Tim

e us

ed to

sen

d a

pack

et (i

n se

cond

)

QoS disabled

Best effort

Guaranteed

Controlled load

Page 21: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Two senders and one receiver

Transmission time between QoS enabled and disabled successive transfer

0

50

100

150

200

250

1 2 3 4 5 6 7 8 9

Tra

nsm

issi

on T

ime

(in

mil

lise

c)

QoS disabled

Best effort

As the packet size issmall, the OS scheduleralso pay a role in theperformance

Page 22: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Findings in Wireless LAN

Two different best effort data streams running simultaneously will compete one another

Two different guarantee data streams match the user specification

Page 23: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Wired LANs with router

Network Configuration:

Sender’s Computer

RSVP-aware Router

Receiver’s Computer

Page 24: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Best effort VS Guaranteed

Transmission Time of best effort and guaranteed service running at thesame time with packet size 128K

0

500

1000

1500

2000

2500

3000

3500

1 4 7 10 13 16 19 22 25 28

i-th packet

Sing

le trip

tim

e

Best Effort

Guaranteed

Page 25: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Findings in GQoS Evaluation

The behaviour of GQoS in wireless environment is similar to that in wired environment except the bandwidth are different.

In Ethernet and wireless LAN environment, only the packet scheduler inside GQoS pay a role in providing services

When networks are interconnected by RSVP routers, the routers help GQoS to classify packets and hence give a better guaranteed service

Page 26: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Future WorksEvaluation part

Point out the weakness of GQoS Building QoS applications in Windows

Implementation in System Level Purpose a new QoS scheme on Linux Implement our own QoS scheme which lies on RSVP a

nd compare it with GQoS

Implementation in Application Level Provide QoS in COBRA and build a QoS manager at C

OBRA service level

Page 27: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

Q & A Session

Please feel free to ask

Page 28: LYU9802 Quality of Service in Wired/Wireless Communication Networks: Techniques and Evaluation Supervisor: Dr. Michael R. Lyu Marker: Dr. W.K. Kan Wan.

The End

Thank you