Sciweavers

517 search results - page 4 / 104
» Approximation Algorithms for Scheduling with Reservations
Sort
View
IPPS
2010
IEEE
13 years 6 months ago
Distributed advance network reservation with delay guarantees
New architectures have recently been proposed and deployed to support end-to-end advance reservation of network resources. These architectures rely on the use a centralized schedul...
Niloofar Fazlollahi, David Starobinski
SWAT
2004
Springer
136views Algorithms» more  SWAT 2004»
14 years 1 months ago
The Relative Worst Order Ratio Applied to Seat Reservation
The seat reservation problem is the problem of assigning passengers to seats on a train with n seats and k stations enroute in an online manner. The performance of algorithms for t...
Joan Boyar, Paul Medvedev
CCGRID
2006
IEEE
14 years 2 months ago
QoS Oriented Resource Reservation in Shared Environments
Resource sharing across different computers and organizations makes it possible to support diverse, dynamic changing resource requirements of distributed applications. Reservation...
Ming Wu, Xian-He Sun, Yong Chen
PARA
2004
Springer
14 years 1 months ago
A Grid Resource Broker Supporting Advance Reservations and Benchmark-Based Resource Selection
Abstract. This contribution presents algorithms, methods, and software for a Grid resource manager, responsible for resource brokering and scheduling in early production Grids. The...
Erik Elmroth, Johan Tordsson
ISTCS
1993
Springer
14 years 18 days ago
The Minimum Reservation Rate Problem in Digital Audio/Video Systems
d Abstract) David P. Anderson Nimrod Megiddoy Moni Naorz April 1993 The \Minimum Reservation Rate Problem" arises in distributed systems for handling digital audio and video d...
Nimrod Megiddo, Moni Naor, David P. Anderson