Traffic Regulation with Single- and Dual-homed ISPs Under a Percentile-based Pricing Policy

Document Type

Article

Publication Date

4-1-2009

Publication Title

Journal of Combinatorial Optimization

Volume

17

Issue

3

First page number:

247

Last page number:

273

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; Multi-homing; Network management; Optimization; Percentile-based pricing

Disciplines

Controls and Control Theory | Electrical and Computer Engineering | Electrical and Electronics | Electromagnetics and Photonics | Electronic Devices and Semiconductor Manufacturing | Power and Energy | Signal Processing | Systems and Communications

Language

English

Permissions

Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

UNLV article access

Search your library

Share

COinS