Title
Traffic regulation with single- and dual-homed ISPs under a percentile-based pricing policy
Abstract
We investigate how a customer (an enterprise or a large organization), when facing a percentile-based pricing policy, can optimally balance the Internet access cost and the traffic buffering delay penalty by traffic regulation. The problem is referred to as the Optimal Traffic Regulation (OTR) problem. Solutions to various cases of the OTR problem are provided. For a customer with a single-homed ISP, we present optimal solutions to the OTR problem based on dynamic programming for the offline case with a known traffic demand pattern. A real-time traffic scheduling algorithm is proposed to deal with the online case where the traffic demands are different from a given demand pattern. We further extend the dynamic programming model to the case of dual-homed ISPs. Experimental results on the data from an Internet trace confirm the effectiveness of our solutions.
Year
DOI
Venue
2009
10.1007/s10878-007-9111-3
J. Comb. Optim.
Keywords
Field
DocType
Internet service provider,Network management,Percentile-based pricing,Multi-homing,Optimization
Mobile computing,Multihoming,Dynamic programming,Tariffication,Mathematical optimization,Scheduling (computing),Computer security,Computer network,Combinatorial optimization,Network management,Mathematics,The Internet
Journal
Volume
Issue
ISSN
17
3
1382-6905
Citations 
PageRank 
References 
0
0.34
16
Authors
4
Name
Order
Citations
PageRank
Jianping Wang11422103.90
Jing Chen211113.60
Mei Yang317934.79
S. Q. Zheng429336.04