Analyzing the impact of selfish behaviors of Internet users and operators

Author

Chau, Chi Kin ; Sim, Kwang Mong

Author_Institution

Inf. Eng. Dept., Chinese Univ. of Hong Kong, China

Volume

7

Issue

9

fYear

2003

Firstpage

463

Lastpage

465

Abstract

Using the price of anarchy (PA) and the price of monopoly (PM), the impact of selfish behaviors of noncooperative users and profit seeking operators respectively are studied. Although PA characterizes the impact of complete deregulation, and PM characterizes the impact of complete regulation, this paper shows that they are related as primal and dual ratios of two correlated optimization problems. An approach to derive bounds of both these ratios is proposed, and numerical bounds of both prices are derived in simple affine settings.

Keywords

Internet; correlation methods; costing; legislation; optimisation; tariffs; Internet economics; Internet operators; Internet users; complete deregulation; complete regulation; correlated optimization problems; deregulation; dual ratio; noncooperative users; numerical bounds; numerical upper bounds; price of anarchy; price of monopoly; primal ratio; profit seeking operators; selfish behavior; Communication system traffic control; Control systems; Delay; IP networks; Monopoly; Multiprotocol label switching; Pricing; Routing; Upper bound; Web and internet services;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2003.817324

Filename

1232510