The NP-Hardness and the Algorithm for Real-Time Disk-Scheduling in a Multimedia System.

Pei-Chi Huang Wan-Chen Lu Chun-Nan Chou Wei-Kuan Shih

Published in: RTCSA (2005)

Keyphrases

np hardness
real time
multimedia
np hard
learning algorithm
computational complexity
computationally efficient
dynamic programming
scheduling problem
worst case
linear programming
objective function
optimal solution
probabilistic model
particle swarm optimization
k means
special case
main memory