Sciweavers

11910 search results - page 202 / 2382
» Online Learning Algorithms
Sort
View
91
Voted
ESA
2004
Springer
103views Algorithms» more  ESA 2004»
15 years 4 months ago
Improved Online Algorithms for Buffer Management in QoS Switches
We consider the following buffer management problem arising in QoS networks: packets with specified weights and deadlines arrive at a network switch and need to be forwarded so th...
Marek Chrobak, Wojciech Jawor, Jiri Sgall, Tom&aac...
127
Voted
ISAAC
2010
Springer
221views Algorithms» more  ISAAC 2010»
14 years 10 months ago
Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing
In this paper, we study 1-space bounded 2-dimensional bin packing and square packing. A sequence of rectangular items (square items, respectively) arrive over time, which must be p...
Yong Zhang, Jing-Chi Chen, Francis Y. L. Chin, Xin...
86
Voted
FOCS
1993
IEEE
15 years 5 months ago
An On-Line Algorithm for Improving Performance in Navigation
We consider the following scenario. A point robot is placed at some start location ¡ in a 2dimensional scene containing oriented rectangular obstacles. The robot must repeatedly ...
Avrim Blum, Prasad Chalasani
114
Voted
IPPS
2007
IEEE
15 years 7 months ago
On the Design of Online Scheduling Algorithms for Advance Reservations and QoS in Grids
Abstract— We consider the problem of providing QoS guarantees to Grid users through advance reservation of resources. Advance reservation mechanisms provide the ability to alloca...
Claris Castillo, George N. Rouskas, Khaled Harfous...
125
Voted
ECRTS
2009
IEEE
14 years 10 months ago
On-Line Scheduling Algorithm for the Gravitational Task Model
Some applications for real-time scheduling have target demands in addition to the commonly used starttime and deadline constraints: a task should be executed at a target point in ...
Raphael Guerra, Gerhard Fohler