Common problems in telecommunications networks are usually related to optimal network design and to establishing reasonable cost allocation criteria. Such cost allocation methods do not have to do only with infrastructure costs but also with the effects that a set of users cause on other users' quality of service by using shared network resources. This is precisely the problem of congestion. Al...

We study the model of resource allocation games with conflicting congestion effects that was introduced by Feldman and Tamir (2012). In this model, an agent’s cost consists of its resource’s load (which increases with congestion) and its share in the resource’s activation cost (which decreases with congestion). The current work studies the convergence rate of best-response dynamics (BRD) in the...

We introduce an algorithm for maximizing utility through congestion control and random allocation of routes to users. The allocation is defined by a probability distribution whose degree of randomness as measured by its entropy, is controlled. We seek to use the entropy to modulate between the two extremes of path specification; minimum cost path selection on one end and equiprobable path alloc...

This paper analyzes airport congestion when carriers are nonatomistic, showing how the results of the road-pricing literature are modi ̄ed when the economic agents causing congestion have market power. The analysis shows that when an airport is dominated by a monopolist, either discriminating or nondiscriminating, congestion is fully internalized, provided that a separability assumption on trave...

We analyze the benefit of production/service capacity sharing for a set of independent firms. Firms have the choice of either operating their own production/service facilities or investing in a facility that is shared. Facilities are modeled as queueing systems with finite service rates. Firms decide on capacity levels (the service rate) to minimize delay costs and capacity investment costs pos...

Open access to the transmission network represents one of the important tasks for transmission and system operators. Moreover, increases of transactions in markets may lead to transmission network congestion. The approaches proposed for transmission congestion management are: generated power re-dispatching, generators outside the congested area dispatching, or consumed power mitigation for spec...

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...

the existing works considering the flow-based discount factor in the hub and spoke problems, assume that increasing the amount of flow passing through each edge of network continuously decreases the unit flow transportation cost. although a higher volume of flow allows for using wider links and consequently cheaper transportation, but the unit of flow enjoys more discounts, quite like replacing...

Congestion cost allocation is an important issue in congestion management. This paper presents a genetic algorithm (GA) to determine the optimal generation levels in a deregulated market. The main issue is congestion in lines, which limits transfer capability of a system with available generation capacity. Nodal pricing method is used to determine locational marginal price (LMP) of each generat...

This paper demonstrates the application of two efficient cost allocation mechanisms on a simple FIFO network model in order to find congestion-based prices for network access services. It is shown that it is possible to obtain congestion-dependent prices in data networks (such as the Internet), establishing simultaneously different service quality levels among the users. The rationale behind th...