Utility accrual real-time scheduling for (m, k)-firm deadline-constrained streams on multiprocessors

Considering video conferencing applications, presented is the first utility accrual (or UA) real-time scheduling algorithm for multiple (m, k)-firm deadline-constrained streams running on multiprocessors, called the global multiprocessor utility accrual scheduling algorithm for (m, k)-firm deadline-constraint multimedia streams (or gMUA-MK). Analytical and experimental studies show that gMUA-MK achieves timeliness performance and relatively high quality of multimedia services compared to existing schemes including gMUA.