NDLI: Competition in Parallel-Serial Networks

Please wait, while we are loading the content...

Year : 2016 Volume : 34

Year : 2015 Volume : 33

Year : 2014 Volume : 32

Year : 2013 Volume : 31

Year : 2012 Volume : 30

Year : 2011 Volume : 29

Year : 2010 Volume : 28

Year : 2009 Volume : 27

Year : 2008 Volume : 26

Year : 2007 Volume : 25

IEEE Journal On Selected Areas In Communications - Table of Contents

Table of Contents - Aug. 2007, Vol 25 No 6 Part Supplement

IEEE Communications Society

Stabilizing deflection routing in optical burst switched networks

Guest Editorial Non-Cooperative Behavior in Networking

Performance evaluation of the Data Vortex photonic switch

A Game-Theoretic Approach to Energy-Efficient Modulation in CDMA Networks with Delay QoS Constraints

Extending the Birkhoff-von Neumann switching strategy for multicast - On the use of optical splitting in switches

Non-cooperative resource competition game by virtual referee in multi-cell OFDMA networks

All-optical multicast routing in sparse splitting WDM networks

Convergence of Iterative Waterfilling Algorithm for Gaussian Interference Channels

A scalable approach for survivable virtual topology routing in optical WDM networks

Non-cooperative power control for wireless ad hoc networks with repeated games

Grooming multicast traffic in unidirectional SONET/WDM rings

Distributed Contention Window Control for Selfish Users in IEEE 802.11 Wireless LANs

On the capacity of optical networks: A framework for comparing different transport architectures

Robust detection of selfish misbehavior in wireless networks

Admission control in data transfers over lightpaths

Reverse-Engineering MAC: A Non-Cooperative Game Model

Optimized routing for fault management in optical burst-switched WDM networks

Partially Optimal Routing

Dynamic path-protected service provisioning in optical transport networks with a limited number of add/drop ports and transmitter tunability

Hidden-Action in Network Routing

Performance analysis of 2-D O-CDMA codes without the chip-synchronous assumption

Bottleneck Routing Games in Communication Networks

Competition in Parallel-Serial Networks

Non-Cooperative Multicast and Facility Location Games

Multihoming of Users to Access Points in WLANs: A Population Game Perspective

Optimal Nonlinear Pricing for a Monopolistic Network Service Provider with Complete and Incomplete Information

Welfare Maximization in Congestion Games

VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals

Efficiency of Market-Based Resource Allocation among Many Participants

Call for Papers - IEEE Journal of Selected Areas in Communications - Exploiting Limited Feedback in Tomorrow's Wireless Communication Networks

Call for Papers - IEEE Journal on Selected Areas in Communications - Broadband Access Networks: Architectures and Protocols

Call for Papers - IEEE Journal of Selected Areas in Communications - Underwater Wireless Communications and Networks

Online Tutorials

Information for Authors IEEE Journal on Selected Areas in Communication (J-SAC)

IEEE Communications Society 2007 Board of Governors

Table of contents [continued]

Year : 2006 Volume : 24

Year : 2005 Volume : 23

Year : 2004 Volume : 22

Year : 2003 Volume : 21

Year : 2002 Volume : 20

Year : 2001 Volume : 19

Year : 2000 Volume : 18

Year : 1999 Volume : 17

Year : 1998 Volume : 16

Year : 1997 Volume : 15

Year : 1996 Volume : 14

Year : 1995 Volume : 13

Year : 1994 Volume : 12

Year : 1993 Volume : 11

Year : 1992 Volume : 10

Year : 1991 Volume : 9

Year : 1990 Volume : 8

Year : 1989 Volume : 7

Year : 1988 Volume : 6

Year : 1987 Volume : 5

Year : 1986 Volume : 4

Year : 1985 Volume : 3

Year : 1984 Volume : 2

Year : 1983 Volume : 1

Competition in Parallel-Serial Networks

Content Provider	IEEE Xplore Digital Library
Author	Acemoglu, D. Ozdaglar, A.
Copyright Year	1983
Abstract	We study the efficiency implications of competition among profit-maximizing service providers in communication networks. Service providers set prices for transmission of flows through their (sub)network. The central question is whether the presence of prices will help or hinder network performance. We investigate this question by considering the difference between users' willingness to pay and delay costs as the efficiency metric. Previous work has demonstrated that in networks consisting of parallel links, efficiency losses from competition are bounded. Nevertheless, parallel-link networks are special, and in most networks, traffic has to simultaneously traverse links (or subnetworks) operated by independent service providers. The simplest network topology allowing this feature is the parallel-serial structure, which we study in this paper. In contrast to existing results, we show that in the presence of serial links, the efficiency loss relative to the social optimum can be arbitrarily large. The reason for this degradation of performance is the double marginalization problem, whereby each serial provider charges high prices not taking into account the effect of this strategy on the profits of other providers along the same path. Nevertheless, when there are no delay costs without transmission (i.e., latencies at zero are equal to zero), irrespective of the number of serial and parallel providers, the efficiency of strong oligopoly equilibria can be bounded by 1/2, where strong oligopoly equilibria are equilibria in which each provider plays a strict best response and all of the traffic is transmitted. However, even with strong oligopoly equilibria, inefficiency can be arbitrarily large when the assumption of no delay costs without transmission is relaxed.
File Size	355403
File Format	PDF
ISSN	07338716
Volume Number	25
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-08-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Network topology Delay Oligopoly Pricing Communication networks Costs Resource management Telecommunication traffic Degradation Control systems
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in