Sciweavers

1377 search results - page 12 / 276
» Statistical Machine Reordering
Sort
View
FOCS
2008
IEEE
14 years 3 months ago
The Power of Reordering for Online Minimum Makespan Scheduling
In the classic minimum makespan scheduling problem, we are given an input sequence of jobs with processing times. A scheduling algorithm has to assign the jobs to m parallel machi...
Matthias Englert, Deniz Özmen, Matthias Weste...
TON
2010
139views more  TON 2010»
13 years 3 months ago
KISS: Stochastic Packet Inspection Classifier for UDP Traffic
Abstract--This paper proposes KISS, a novel Internet classification engine. Motivated by the expected raise of UDP traffic, which stems from the momentum of P2P streaming applicati...
Aleaandro Finamore, Marco Mellia, Michela Meo, Dar...
ESA
2009
Springer
109views Algorithms» more  ESA 2009»
14 years 1 months ago
Preemptive Online Scheduling with Reordering
We consider online preemptive scheduling of jobs, arriving one by one, on m identical parallel machines. A buffer of a fixed size K > 0, which assists in partial reordering of...
György Dósa, Leah Epstein
ICDE
2009
IEEE
143views Database» more  ICDE 2009»
14 years 10 months ago
Join Reordering by Join Simulation
We introduce a framework for reordering join pipelines at runtime in a database system. This framework incorporates novel techniques for simulating the execution of a join pipeline...
Chaitanya Mishra, Nick Koudas
COLING
2010
13 years 3 months ago
Head-modifier Relation based Non-lexical Reordering Model for Phrase-Based Translation
Phrase-based statistical MT (SMT) is a milestone in MT. However, the translation model in the phrase based SMT is structure free which greatly limits its reordering capacity. To a...
Shui Liu, Sheng Li, Tiejun Zhao, Min Zhang, Pengyu...