Sciweavers

5230 search results - page 421 / 1046
» Dynamic Optimality -- Almost
Sort
View
CDC
2009
IEEE
119views Control Systems» more  CDC 2009»
16 years 11 days ago
Resource sharing optimality in WiFi infrastructure networks
Abstract— In WiFi networks, mobile nodes compete for accessing a shared channel by means of a random access protocol called Distributed Coordination Function (DCF). Although this...
Laura Giarré, Giovanni Neglia, Ilenia Tinni...
CP
2001
Springer
16 years 4 days ago
A General Scheme for Multiple Lower Bound Computation in Constraint Optimization
Abstract. Computing lower bounds to the best-cost extension of a tuple is an ubiquous task in constraint optimization. A particular case of special interest is the computation of l...
Rina Dechter, Kalev Kask, Javier Larrosa
ESA
2001
Springer
110views Algorithms» more  ESA 2001»
16 years 4 days ago
Round Robin Is Optimal for Fault-Tolerant Broadcasting on Wireless Networks
We study the completion time of broadcast operations on static ad hoc wireless networks in presence of unpredictable and dynamical faults. Concerning oblivious fault-tolerant dist...
Andrea E. F. Clementi, Angelo Monti, Riccardo Silv...
GI
2001
Springer
16 years 4 days ago
Optimal Provisioning and Pricing of Differentiated Services Using QoS Class Promotion
Abstract: This paper introduces a new method for optimally provisioning and pricing differentiated services, that maximizes profit and maintains a small blocking probability. Reso...
Errin W. Fulp, Douglas S. Reeves
ASPDAC
1999
ACM
93views Hardware» more  ASPDAC 1999»
15 years 12 months ago
Optimization of Linear Placements for Wirelength Minimization with Free Sites
We study a type of linear placement problem arising in detailed placement optimization of a given cell row in the presence of white-space (extra sites). In this single-row placeme...
Andrew B. Kahng, Paul Tucker, Alexander Zelikovsky