Sciweavers

7133 search results - page 181 / 1427
» Communication algorithms with advice
Sort
View
INFOCOM
2009
IEEE
15 years 11 months ago
Novel Architectures and Algorithms for Delay Reduction in Back-Pressure Scheduling and Routing
—The back-pressure algorithm is a well-known throughput-optimal algorithm. However, its delay performance may be quite poor even when the traffic load is not close to network ca...
Loc Bui, R. Srikant, Alexander L. Stolyar
ICCCN
2008
IEEE
15 years 11 months ago
A Distributed Routing Algorithm for Networks with Data-Path Services
Abstract—Many next-generation Internet architectures propose advanced packet processing functions in the data path of the network. Such “services” are typically performed on ...
Xin Huang, Sivakumar Ganapathy, Tilman Wolf
ISM
2008
IEEE
72views Multimedia» more  ISM 2008»
15 years 11 months ago
A Novel Noncausal Whole-Frame Concealment Algorithm for Video Streaming
Error concealment is very important for video communication as an application-layer error control mechanism which can be used independently of the underlying communication infrast...
S. Mohsen Amiri, Ivan V. Bajic
DEXA
2005
Springer
77views Database» more  DEXA 2005»
15 years 10 months ago
An Optimal Skew-insensitive Join and Multi-join Algorithm for Distributed Architectures
Abstract. The development of scalable parallel database systems requires the design of efficient algorithms for the join operation which is the most frequent and expensive operatio...
Mostafa Bamha
SPAA
2004
ACM
15 years 10 months ago
Online algorithms for network design
This paper presents the first polylogarithmic-competitive online algorithms for two-metric network design problems. These problems arise naturally in the design of computer netwo...
Adam Meyerson