Traffic regulation with single- and dual-homed ISPs under a percentile-based pricing policy

Jianping Wang (), Jing Chen (), Mei Yang () and S. Q. Zheng ()
Additional contact information
Jianping Wang: City University of Hong Kong
Jing Chen: The University of Texas at Dallas
Mei Yang: University of Nevada
S. Q. Zheng: The University of Texas at Dallas

Journal of Combinatorial Optimization, 2009, vol. 17, issue 3, No 2, 247-273

Abstract: 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.

Keywords: Internet service provider; Network management; Percentile-based pricing; Multi-homing; Optimization (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10878-007-9111-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:17:y:2009:i:3:d:10.1007_s10878-007-9111-3

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-007-9111-3

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().