Sciweavers

540 search results - page 23 / 108
» Competitive Routing over Time
Sort
View
ISAAC
2004
Springer
102views Algorithms» more  ISAAC 2004»
14 years 2 months ago
On-Line Windows Scheduling of Temporary Items
In this paper we study on-line windows scheduling (WS) of temporary items. In a broadcasting system, there are some broadcast channels, each can broadcast one item in one time unit...
Wun-Tat Chan, Prudence W. H. Wong
IWCMC
2010
ACM
14 years 2 months ago
Only the short die old: route optimization in MANETs by dynamic subconnection shrinking
In reactive routing protocols, active routes for multihop connections retain their topological structure in spite of node movement over time. Unfortunately, node movements may mak...
Zeki Bilgin, Bilal Khan, Ala I. Al-Fuqaha
INFOCOM
2008
IEEE
14 years 3 months ago
Bandwidth-Aware Routing in Overlay Networks
—In the absence of end-to-end quality of service (QoS), overlay routing has been used as an alternative to the default best effort Internet routing. Using end-to-end network meas...
Sung-Ju Lee, Sujata Banerjee, Puneet Sharma, Prave...
GLOBECOM
2007
IEEE
14 years 3 months ago
Two-Hop Two-Path Voice Communications Over a Mobile Ad-Hoc Network
Abstract— We consider two-hop communication of a delaysensitive, memoryless Gaussian source over two independent paths in an ad-hoc network. To capture the behavior an ad-hoc net...
Jagadeesh Balam, Jerry D. Gibson
CORR
2010
Springer
86views Education» more  CORR 2010»
13 years 9 months ago
Online Scheduling on Identical Machines using SRPT
Due to its optimality on a single machine for the problem of minimizing average flow time, ShortestRemaining-Processing-Time (SRPT) appears to be the most natural algorithm to con...
Kyle Fox, Benjamin Moseley