Results 1  10
of
344
The price of stability for network design with fair cost allocation
 In Proceedings of the 45th Annual Symposium on Foundations of Computer Science (FOCS
, 2004
"... Abstract. Network design is a fundamental problem for which it is important to understand the effects of strategic behavior. Given a collection of selfinterested agents who want to form a network connecting certain endpoints, the set of stable solutions — the Nash equilibria — may look quite differ ..."
Abstract

Cited by 281 (30 self)
 Add to MetaCart
that can be proposed from which no user will defect. We consider the price of stability for network design with respect to one of the most widelystudied protocols for network cost allocation, in which the cost of each edge is divided equally between users whose connections make use of it; this fair
On the price of stability for designing undirected networks with fair cost allocations
 IN PROCEEDINGS OF THE 33RD ANNUAL INTERNATIONAL COLLOQUIUM ON AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP
, 2006
"... In this paper we address the open problem of bounding the price of stability for network design with fair cost allocation for undirected graphs posed in [1]. We consider the case where there is an agent in every vertex. We show that the price of stability is O(log log n). We prove this by defining a ..."
Abstract

Cited by 34 (1 self)
 Add to MetaCart
In this paper we address the open problem of bounding the price of stability for network design with fair cost allocation for undirected graphs posed in [1]. We consider the case where there is an agent in every vertex. We show that the price of stability is O(log log n). We prove this by defining
On the price of stability for undirected network design
, 2010
"... We continue the study of the effects of selfish behavior in the network design problem. We provide new bounds for the price of stability for network design with fair cost allocation for undirected graphs. We consider the most general case, for which the best known upper bound is the Harmonic number ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
We continue the study of the effects of selfish behavior in the network design problem. We provide new bounds for the price of stability for network design with fair cost allocation for undirected graphs. We consider the most general case, for which the best known upper bound is the Harmonic number
CoreStateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks
, 1998
"... Router mechanisms designed to achieve fair bandwidth allocations, like Fair Queueing, have many desirable properties for congestion control in the Internet. However, such mechanisms usually need to maintain state, manage buffers, and/or perform packet scheduling on a per flow basis, and this complex ..."
Abstract

Cited by 251 (11 self)
 Add to MetaCart
Router mechanisms designed to achieve fair bandwidth allocations, like Fair Queueing, have many desirable properties for congestion control in the Internet. However, such mechanisms usually need to maintain state, manage buffers, and/or perform packet scheduling on a per flow basis
The Price of Stability of Fair Undirected Broadcast Games
"... Bounding the price of stability of undirected network design games with fair cost allocation is a challenging open problem in the Algorithmic Game Theory research agenda. Even though the generalization of such games in directed networks is well understood in terms of the price of stability (it is ex ..."
Abstract
 Add to MetaCart
Bounding the price of stability of undirected network design games with fair cost allocation is a challenging open problem in the Algorithmic Game Theory research agenda. Even though the generalization of such games in directed networks is well understood in terms of the price of stability (it
CoreStateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth Allocations in High Speed Networks
, 2003
"... Router mechanisms designed to achieve fair bandwidth allocations, like Fair Queueing, have many desirable properties for congestion control in the Internet. However, such mechanisms usually need to maintain state, manage buffers, and/or perform packet scheduling on a per flow basis, and this complex ..."
Abstract

Cited by 136 (0 self)
 Add to MetaCart
Router mechanisms designed to achieve fair bandwidth allocations, like Fair Queueing, have many desirable properties for congestion control in the Internet. However, such mechanisms usually need to maintain state, manage buffers, and/or perform packet scheduling on a per flow basis
Price of Fairness on Networked Auctions
"... We consider an auction design problem under network flow constraints. We focus on pricing mechanisms that provide fair solutions, where fairness is defined in absolute and relative terms. The absolute fairness is equivalent to "no individual losses" assumption. The relative fairness can b ..."
Abstract
 Add to MetaCart
We consider an auction design problem under network flow constraints. We focus on pricing mechanisms that provide fair solutions, where fairness is defined in absolute and relative terms. The absolute fairness is equivalent to "no individual losses" assumption. The relative fairness can
Congestion control for high performance, stability, and fairness in general networks
 IEEE/ACM TRANS. ON NETWORKING
, 2005
"... This paper is aimed at designing a congestion control system that scales gracefully with network capacity, providing high utilization, low queueing delay, dynamic stability, and fairness among users. The focus is on developing decentralized control laws at endsystems and routers at the level of flu ..."
Abstract

Cited by 86 (14 self)
 Add to MetaCart
This paper is aimed at designing a congestion control system that scales gracefully with network capacity, providing high utilization, low queueing delay, dynamic stability, and fairness among users. The focus is on developing decentralized control laws at endsystems and routers at the level
Priority pricing in utility fair networks
 Proc. of IEEE Int. Conf. on Network Protocols. IEEE
, 2005
"... This paper deals with a new pricing approach in utility fair networks, where the user’s application is associated with a utility function. We allow users to have concave as well as nonconcave utility functions. Bandwidth is allocated such that utility values of applications are shared fairly. In th ..."
Abstract

Cited by 7 (1 self)
 Add to MetaCart
This paper deals with a new pricing approach in utility fair networks, where the user’s application is associated with a utility function. We allow users to have concave as well as nonconcave utility functions. Bandwidth is allocated such that utility values of applications are shared fairly
Results 1  10
of
344