Sciweavers

2057 search results - page 62 / 412
» Scalable and Structured Scheduling
Sort
View
IJCAI
1989
13 years 8 months ago
Parallel Iterative A* Search: An Admissible Distributed Heuristic Search Algorithm
In this paper, a distributed heuristic search algorithm is presented. We show that the algorithm is admissible and give an informal analysis of its load balancing, scalability, an...
Shie-rei Huang, Larry S. Davis
SIGMETRICS
1998
ACM
170views Hardware» more  SIGMETRICS 1998»
13 years 7 months ago
Better operating system features for faster network servers
Widely-used operating systems provide inadequate support for large-scale Internet server applications. Their algorithms and interfaces fail to e ciently support either event-drive...
Gaurav Banga, Peter Druschel, Jeffrey C. Mogul
INFOCOM
2003
IEEE
14 years 29 days ago
Statistical Per-Flow Service Bounds in a Network with Aggregate Provisioning
Abstract— Scalability concerns of QoS implementations have stipulated service architectures where QoS is not provisioned separately to each flow, but instead to aggregates of ...
Jörg Liebeherr, Stephen D. Patek, Almut Burch...
PODC
2011
ACM
12 years 10 months ago
Scalability versus semantics of concurrent FIFO queues
Maintaining data structure semantics of concurrent queues such as first-in first-out (FIFO) ordering requires expensive synchronization mechanisms which limit scalability. Howev...
Hannes Payer, Harald Röck, Christoph M. Kirsc...
SPAA
2005
ACM
14 years 1 months ago
Using elimination to implement scalable and lock-free FIFO queues
This paper shows for the first time that elimination, a scaling technique formerly applied only to counters and LIFO structures, can be applied to FIFO data structures, specific...
Mark Moir, Daniel Nussbaum, Ori Shalev, Nir Shavit