Record-Based Block Distribution (RBBD) and weighted set cover scheduling (WSCS) in MapReduce.

Qiangju Xiao Pengju Shang Jun Wang

Published in: J. Internet Serv. Appl. (2012)

Keyphrases

set cover
greedy algorithm
network flow
approximation algorithms
greedy heuristics
scheduling problem
np hard
solution space
convex hull
scheduling algorithm
data mining
special case
greedy heuristic
feature extraction
particle swarm optimization