Sciweavers

1095 search results - page 99 / 219
» Efficient Algorithms for Average Completion Time Scheduling
Sort
View
ICCSA
2007
Springer
15 years 4 months ago
Fast Inter-skip Mode Selection Algorithm for Inter Frame Coding in H.264/AVC
The H.264/AVC provides gains in compression efficiency of up to 50% over a wide range of bit rates and video resolutions compared to previous standards. However, these features inc...
Sung-Hoon Jeon, Sung-Min Kim, Ki-Dong Chung
VLDB
1998
ACM
82views Database» more  VLDB 1998»
15 years 2 months ago
Resource Scheduling for Composite Multimedia Objects
Scheduling algorithms for composite multimedia presentations need to ensure that the user-defined synchronization constraints for the various presentation components are met. This...
Minos N. Garofalakis, Yannis E. Ioannidis, Banu &O...
PC
2008
123views Management» more  PC 2008»
14 years 10 months ago
The impact of heterogeneity on master-slave scheduling
In this paper, we assess the impact of heterogeneity on scheduling independent tasks on master-slave platforms. We assume a realistic one-port model where the master can communica...
Jean-Francois Pineau, Yves Robert, Fréd&eac...
APPROX
2010
Springer
179views Algorithms» more  APPROX 2010»
14 years 11 months ago
Rumor Spreading on Random Regular Graphs and Expanders
Broadcasting algorithms are important building blocks of distributed systems. In this work we investigate the typical performance of the classical and well-studied push model. Assu...
Nikolaos Fountoulakis, Konstantinos Panagiotou
COR
2011
14 years 5 months ago
Size-reduction heuristics for the unrelated parallel machines scheduling problem
In this paper we study the unrelated parallel machines problem where n independent jobs must be assigned to one out of m parallel machines and the processing time of each job diļ¬...
Luis Fanjul-Peyro, Rubén Ruiz