Tools
Sorted by:
Try your query at:
 |
 |
 |
 |
 |
 |
Results 1 - 10
of
7,619
Efficiency Loss in a Network Resource Allocation Game
, 2004
"... In this report, we summarize the paper by Ramesh Johari and John Tsitsiklis [1]. This paper consid-ers the problem of distributed resource allocation mechanisms for the Internet. The current Internet is used widely by a heterogenous population of users. Different users place different values on the ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
In this report, we summarize the paper by Ramesh Johari and John Tsitsiklis [1]. This paper consid-ers the problem of distributed resource allocation mechanisms for the Internet. The current Internet is used widely by a heterogenous population of users. Different users place different values
Efficiency Loss in a Network Resource Allocation Game: The Case of Elastic Supply
, 2008
"... We consider a resource allocation problem where individual users wish to send data across a network to maximize their utility, and a cost is incurred at each link that depends on the total rate sent through the link. It is known that as long as users do not anticipate the effect of their actions on ..."
Abstract
-
Cited by 211 (12 self)
- Add to MetaCart
We consider a resource allocation problem where individual users wish to send data across a network to maximize their utility, and a cost is incurred at each link that depends on the total rate sent through the link. It is known that as long as users do not anticipate the effect of their actions
© 2004 INFORMS Efficiency Loss in a Network Resource Allocation Game
"... We explore the properties of a congestion game in which users of a congested resource anticipate the effect of their actions on the price of the resource. When users are sharing a single resource, we establish that the aggregate utility received by the users is at least 3/4 of the maximum possible a ..."
Abstract
- Add to MetaCart
affects system efficiency. Key words: network pricing; communication networks; distributed resource allocation
The Effects of Monopolistic Pricing in a Network Resource Allocation Game
, 2004
"... There is a recent body of literature that seeks to quantify the performance degradation of networks in the absence of centralized control via game theoretic techniques. Users are considered as selfish agents participating in a non-cooperative game who choose routes consistent with the notion of a Na ..."
Abstract
- Add to MetaCart
There is a recent body of literature that seeks to quantify the performance degradation of networks in the absence of centralized control via game theoretic techniques. Users are considered as selfish agents participating in a non-cooperative game who choose routes consistent with the notion of a
Resource Containers: A New Facility for Resource Management in Server Systems
- In Operating Systems Design and Implementation
, 1999
"... General-purpose operating systems provide inadequate support for resource management in large-scale servers. Applications lack sufficient control over scheduling and management of machine resources, which makes it difficult to enforce priority policies, and to provide robust and controlled service. ..."
Abstract
-
Cited by 498 (10 self)
- Add to MetaCart
coincide in the process abstraction. This coincidence prevents a process that manages large numbers of network connections, for example, from properly allocating system resources among those connections. We propose and evaluate a new operating system abstraction called a resource container, which separates
A Strategic Model of Social and Economic Networks
- CMSEMS Discussion Paper 1098, Northwestern University, revised
, 1995
"... We study the stability and efficiency of social and economic networks, when selfinterested individuals can form or sever links. First, for two stylized models, we characterize the stable and efficient networks. There does not always exist a stable network that is efficient. Next, we show that this t ..."
Abstract
-
Cited by 664 (22 self)
- Add to MetaCart
that this tension persists generally: to assure that there exists a stable network that is efficient, one is forced to allocate resources to nodes that are not responsible for any of the production. We characterize one such allocation rule: the equal split rule, and another rule that arises naturally from
Explicit Allocation of Best-Effort Packet Delivery Service
, 1998
"... This paper presents the “allocated-capacity” framework for providing different levels of best-effort service in times of network congestion. The “allocatedcapacity” framework—extensions to the Internet protocols and algorithms—can allocate bandwidth to different users in a controlled and predictable ..."
Abstract
-
Cited by 467 (2 self)
- Add to MetaCart
This paper presents the “allocated-capacity” framework for providing different levels of best-effort service in times of network congestion. The “allocatedcapacity” framework—extensions to the Internet protocols and algorithms—can allocate bandwidth to different users in a controlled
Lottery Scheduling: Flexible Proportional-Share Resource Management
, 1994
"... This paper presents lottery scheduling, a novel randomized resource allocation mechanism. Lottery scheduling provides efficient, responsive control over the relative execution rates of computations. Such control is beyond the capabilities of conventional schedulers, and is desirable in systems that ..."
Abstract
-
Cited by 480 (5 self)
- Add to MetaCart
that service requests of varying importance, such as databases, media-based applications, and networks. Lottery scheduling also supports modular resource management by enabling concurrent modules to insulate their resource allocation policies from one another. A currency abstraction is introduced to flexibly
A generalized processor sharing approach to flow control in integrated services networks: The single-node case
- IEEE/ACM TRANSACTIONS ON NETWORKING
, 1993
"... The problem of allocating network resources to the users of an integrated services network is investigated in the context of rate-based flow control. The network is assumed to be a virtual circuit, connection-based packet network. We show that the use of Generalized processor Sharing (GPS), when co ..."
Abstract
-
Cited by 2010 (5 self)
- Add to MetaCart
The problem of allocating network resources to the users of an integrated services network is investigated in the context of rate-based flow control. The network is assumed to be a virtual circuit, connection-based packet network. We show that the use of Generalized processor Sharing (GPS), when
A Transmission Control Scheme for Media Access in Sensor Networks
, 2001
"... We study the problem of media access control in the novel regime of sensor networks, where unique application behavior and tight constraints in computation power, storage, energy resources, and radio technology have shaped this design space to be very different from that found in traditional mobile ..."
Abstract
-
Cited by 481 (11 self)
- Add to MetaCart
We study the problem of media access control in the novel regime of sensor networks, where unique application behavior and tight constraints in computation power, storage, energy resources, and radio technology have shaped this design space to be very different from that found in traditional mobile
Results 1 - 10
of
7,619
