In a congestion game, several players simultaneously aim at allocating sets of resources, e.g., each player aims at allocating a shortest path between a source/destination pair in a given network or, to give another example, each player aims at allocating a minimum weight spanning tree in a given graph. The cost (length, delay, weight) of a resource (edge) is a function of the congestion, i.e.,...

In this paper, we consider the mobility effect with a jointly optimal design of cross-layer congestion control, routing and scheduling for ad-hoc networks. We first formulate the rate constraint and scheduling constraint. In this way, we use multi-commodity flow variables. Then formulate resource allocation in networks with fixed wireless channel and single-rate devices. Because of entrance of ...

This thesis extends the previous literature on urban subcenter formation by introducing congestion cost of transportation. A new model is constructed to analyze the efficiency of private decision about firm decentralization with the presence of unpriced transportation congestion. The model features a linear city with provision of transportation infrastructure oriented toward carrying workers to...

This paper rst presents some general properties of product networks pertinent to parallel ar-chitectures and then focuses on three case studies. These are products of complete binary trees, shuue-exchange, and de Bruijn networks. It is shown that all of these are powerful architectures for parallel computation, as evidenced by their ability to eeciently emulate numerous other archi-tectures. In...

We study control of congestion in general topology communication networks within a fairly general mathematical framework that utilizes noncooperative game theory. We consider a broad class of cost functions, composed of pricing and utility functions, which capture various pricing schemes along with varying behavior and preferences for individual users. We prove the existence and uniqueness of a...

Congestion has been an open issue in lossless interconnection networks for the last twenty years. In this environment, as packets can not be dropped, congestion may lead to a dramatic degradation of network performance. Although congestion was traditionally avoided by overdimensioning the network, this solution is no longer valid due to cost and power consumption concerns, that tend to reduce t...

In order to optimize aircraft pushback management during rush hour, aircraft pushback slot allocation based on congestion pricing is explored while considering monetary compensation based on the quality of the surface operations. First, the concept of the "external cost of surface congestion" is proposed, and a quantitative study on the external cost is performed. Then, an aircraft pushback slo...

We study the existence of pure Nash equilibria in weighted congestion games. Let C denote a set of cost functions. We say that C is consistent if every weighted congestion game with cost functions in C possesses a pure Nash equilibrium. Our main contribution is a complete characterization of consistency of cost functions. Specifically, we prove that a nonempty set C of twice continuously differ...

Both QoS support and congestion management techniques have become essential for achieving good performance in current highspeed interconnection networks. However, traditional techniques proposed for both issues require too many resources for being implemented. In this paper we propose a new switch architecture that efficiently uses the same resources to offer both congestion management and QoS ...