1 Need of Time-of-day Internet Access Management • Peak-hour bandwidth utilization 100%(9 a.m.–3 a.m.) • Peak-hour drop rate > 3 Mbps • Peak-hour usage: Heavy : normal = 13.08: 1 User Group Average Usage (Bytes) 2GHU 17,004,173 1GHU 24,530,722 100MHU 43,410,386 NU 4,754,360 LU 1,736,643 Q: What problems do we suffer over free-of-charge or flat rate network - Ex: NTU dorm networks How to 1) Manage the time-of-day Inter net access 2) Design an incentive control scheme
48
Embed
1 Need of Time-of-day Internet Access Management Peak-hour bandwidth utilization 100%(9 a.m.–3 a.m.) Peak-hour drop rate > 3 Mbps Peak-hour usage: Heavy.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
P1) How to exploit empirical to model user response w.r.t. price
P2) How to design a pricing policy to maximize bandwidth utilization
P3) How to design a simple pricing policy for user acceptance
P4) How to exploit the existing hardware and software of the legacy network
P5) How to design a methodology
To answer P3) and P4) Static Time-of-day Pricing (TDP)
14
Design Methodology of TDPMethodology
Step 1: Pilot Experiment and Analysis
Baseline Experiment Analysis
QPC Experiment Analysis
Step 2: Empirical User Demand Model Construction
Step 3: Time-of-day Pricing Design Using Game Theoretic Problem
Formulation
Step 4: Network Performance and User Usage Prediction by Simulation
Manager΄s Decision: New Policy Needed?
Measurement Data
Pricing Policy
Control Flow
Data FlowYes
Managed Network
QoS & Metering Router
Internet Access
Meter Reading Server
Web-based Service Management ServerD
BAccounting and
Traffic Control Server
Intranet Traffic
Network Performance Monitoring
No
Manager΄s Review and Adjustment
Network Performance
MonitoringManager’s Decision:
New Policy Needed?
To answer P5): How to design a methodology
15
Design Methodology of TDPMethodology
Step 1: Pilot Experiment and Analysis
Baseline Experiment Analysis
QPC Experiment Analysis
Step 2: Empirical User Demand Model Construction
Step 3: Time-of-day Pricing Design Using Game Theoretic Problem
Formulation
Step 4: Network Performance and User Usage Prediction by Simulation
Manager΄s Decision: New Policy Needed?
Measurement Data
Pricing Policy
Control Flow
Data FlowYes
Managed Network
QoS & Metering Router
Internet Access
Meter Reading Server
Web-based Service Management ServerD
BAccounting and
Traffic Control Server
Intranet Traffic
Network Performance Monitoring
No
Manager΄s Review and Adjustment
Step 1: Pilot Experiment and Analysis
Baseline Experiment Analysis
QPC Experiment Analysis
Step 1):Baseline Experiment - No quota limitation - Characterize network problem and user original demandQPC Experiment
- Daily quota- Provide data for constructing user models
16
Design Methodology of TDPMethodology
Step 1: Pilot Experiment and Analysis
Baseline Experiment Analysis
QPC Experiment Analysis
Step 2: Empirical User Demand Model Construction
Step 3: Time-of-day Pricing Design Using Game Theoretic Problem
Formulation
Step 4: Network Performance and User Usage Prediction by Simulation
Manager΄s Decision: New Policy Needed?
Measurement Data
Pricing Policy
Control Flow
Data FlowYes
Managed Network
QoS & Metering Router
Internet Access
Meter Reading Server
Web-based Service Management ServerD
BAccounting and
Traffic Control Server
Intranet Traffic
Network Performance Monitoring
No
Manager΄s Review and Adjustment
Step 2: Empirical UserDemand Model Construction
Step 2):Construct myopic and prudent User behavior - Varies with price profile and demand - User preference estimated by QPC experiment
17
Design Methodology of TDPMethodology
Step 1: Pilot Experiment and Analysis
Baseline Experiment Analysis
QPC Experiment Analysis
Step 2: Empirical User Demand Model Construction
Step 3: Time-of-day Pricing Design Using Game Theoretic Problem
Formulation
Step 4: Network Performance and User Usage Prediction by Simulation
Manager΄s Decision: New Policy Needed?
Measurement Data
Pricing Policy
Control Flow
Data FlowYes
Managed Network
QoS & Metering Router
Internet Access
Meter Reading Server
Web-based Service Management ServerD
BAccounting and
Traffic Control Server
Intranet Traffic
Network Performance Monitoring
No
Manager΄s Review and Adjustment
Step 3: Time-of-day Pricing Design Using Game-theoretic Problem
Formulation
Step 3):Leader: network manager - Maximize the total bandwidth utilization - keep the total demand below the capacityFollowers: users - Maximize their own benefits
18
Design Methodology of TDPMethodology
Step 1: Pilot Experiment and Analysis
Baseline Experiment Analysis
QPC Experiment Analysis
Step 2: Empirical User Demand Model Construction
Step 3: Time-of-day Pricing Design Using Game Theoretic Problem
Formulation
Step 4: Network Performance and User Usage Prediction by Simulation
Manager΄s Decision: New Policy Needed?
Measurement Data
Pricing Policy
Control Flow
Data FlowYes
Managed Network
QoS & Metering Router
Internet Access
Meter Reading Server
Web-based Service Management ServerD
BAccounting and
Traffic Control Server
Intranet Traffic
Network Performance Monitoring
No
Manager΄s Review and Adjustment
Step 4: Network Performance and User Prediction by Simulation
Step 4):Perform numerical assessment based on empirical data under pricing policy by step 3Exploit the experimental data of step 1 and user demand model constructed by step 2 to simulate user behavior.
19
Design Methodology of TDPMethodology
Step 1: Pilot Experiment and Analysis
Baseline Experiment Analysis
QPC Experiment Analysis
Step 2: Empirical User Demand Model Construction
Step 3: Time-of-day Pricing Design Using Game Theoretic Problem
Formulation
Step 4: Network Performance and User Usage Prediction by Simulation
Manager΄s Decision: New Policy Needed?
Measurement Data
Pricing Policy
Control Flow
Data FlowYes
Managed Network
QoS & Metering Router
Internet Access
Meter Reading Server
Web-based Service Management ServerD
BAccounting and
Traffic Control Server
Intranet Traffic
Network Performance Monitoring
No
Manager΄s Review and Adjustment
Manager’s ReviewAnd Adjustment
20
Myopic and Prudent User Classification
price profile & daily demand
(baseline experiment)
Myopic User Prudent User
}max{/ kBi pQv }min{/ k
Bi pQv
B=Q/min{pk}A=Q/max{pk}0
(myopic)
1 (prudent)
Daily demand
To answer P1):How to exploit empirical data
to model user response w.r.t. price
21
Myopic User Model• Focus on short-term benefit maximization
• Maximize i’s own benefit at that time slot k only
kikkiki
vvpvU
ki,, )( Max
,
User preference
volume F(.
) S
atis
fact
ion
diminishing returns of scale
)()( ,,, kikikiki vFvU
22
Prudent User Model
• Focus on daily benefit maximization
• Maximize i’s total benefit from time slot k to time slot K
• Propose a incentive and simple control scheme TDP over free-of-charge or flat rate network (M2,P3)
• TDP is easily implemented over QPC (M3, P4)
• TDP develop empirical data-based user model (P1)– Myopic and prudent users
• TDP uses game-theoretic design to maximize bandwidth utilization (P2)– Network manager as leader, users as followers
47
Conclusions (2/2)• TDP effectively manages the time-of-day
Internet access traffic (M1)– Peak-hour abuse and fairness improved by
14% above over QS– Load balancing and peak shaving reduced by
24% and 9%
• Generic methodology of TDP is proposed for a changing network (M4, P5)– Two short-period data collections– Fast evaluation and design in several minutes– Apply to campus, government, community and