Sciweavers

11371 search results - page 117 / 2275
» The network inhibition problem
Sort
View
AAAI
2004
15 years 7 months ago
Leap Before You Look: An Effective Strategy in an Oversubscribed Scheduling Problem
Oversubscribed scheduling problems require removing or partially satisfying tasks when enough resources are not available. For a particular oversubscribed problem, Air Force Satel...
Laura Barbulescu, L. Darrell Whitley, Adele E. How...
APPROX
2000
Springer
122views Algorithms» more  APPROX 2000»
15 years 10 months ago
An approximation algorithm for the fault tolerant metric facility location problem
We consider a fault tolerant version of the metric facility location problem in which every city, j, is required to be connected to rj facilities. We give the first non-trivial ap...
Kamal Jain, Vijay V. Vazirani
ICMCS
2007
IEEE
136views Multimedia» more  ICMCS 2007»
15 years 10 months ago
Minimum-Multiplicity Routing Problems of Multimedia Communications
In this work, we investigate the routing problems ofminimizing the number ofdistinct transmission mediums or carrier domains for multimedia communications. We consider the problem...
Shengli Yuan
ISCC
2005
IEEE
116views Communications» more  ISCC 2005»
16 years 1 days ago
Link Buffer Sizing: A New Look at the Old Problem
We revisit the question of how much buffer an IP router should allocate for its Droptail FIFO link. For a long time, setting the buffer size to the bitrate-delay product has been ...
Sergey Gorinsky, Anshul Kantawala, Jonathan S. Tur...
JSW
2008
123views more  JSW 2008»
15 years 6 months ago
Component-oriented Reliability Analysis and Optimal Version-upgrade Problems for Open Source Software
The current software development environment has been changing into new development paradigms such as concurrent distributed development environment and the so-called open source p...
Yoshinobu Tamura, Shigeru Yamada