Sciweavers

2462 search results - page 35 / 493
» Optimization Problems in Congestion Control
Sort
View
JOTA
2010
144views more  JOTA 2010»
14 years 10 months ago
On a PDE Arising in One-Dimensional Stochastic Control Problems
The paper provides a systematic way for finding a partial differential equation that directly characterizes the optimal control, in the framework of one
Ricardo Josa-Fombellida, Juan Pablo Rincón-...
123
Voted
SLIP
2005
ACM
15 years 9 months ago
Congestion prediction in early stages
Routability optimization has become a major concern in the physical design cycle of VLSI circuits. Due to the recent advances in VLSI technology, interconnect has become a dominan...
Chiu-Wing Sham, Evangeline F. Y. Young
123
Voted
INFOCOM
2003
IEEE
15 years 8 months ago
Estimation of Congestion Price Using Probabilistic Packet Marking
Abstract— One key component of recent pricing-based congestion control schemes is an algorithm for probabilistically setting the Explicit Congestion Notification bit at routers ...
Micah Adler, Jin-yi Cai, Jonathan K. Shapiro, Dona...
135
Voted
SIAMCO
2002
128views more  SIAMCO 2002»
15 years 3 months ago
Generalized Solutions in Nonlinear Stochastic Control Problems
An optimal stochastic control problem is considered for systems with unbounded controls satisfying an integral constraint. It is shown that there exists an optimal control within t...
F. Dufour, Boris M. Miller
128
Voted
STOC
2007
ACM
134views Algorithms» more  STOC 2007»
16 years 3 months ago
Hardness of routing with congestion in directed graphs
Given as input a directed graph on N vertices and a set of source-destination pairs, we study the problem of routing the maximum possible number of source-destination pairs on pat...
Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khann...