@inproceedings{cd2268c44c3b44e6bf59cf1b4ef1f771,

title = "Brief announcement: Efficient pipeline configuration in distributed heterogeneous computing environments",

abstract = "We consider six classes of linear pipeline configuration problems with different mapping objectives and network constraints in distributed heterogeneous computing environments. We prove that two of them are polynomially solvable and the rest are NP-complete, for each of which, an optimal or heuristic algorithm based on dynamic programming is designed. Extensive simulation results illustrate the efficacy of these algorithms in comparison with existing methods.",

keywords = "Heuristic algorithm, Maximum frame rate, Minimum end-to-end delay, NP-complete, Optimization problem",

author = "Yi Gu and Qishi Wu and Mengxia Zhu and Rao, {Nageswara S.V.}",

year = "2008",

language = "English",

isbn = "9781595939890",

series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",

pages = "432",

booktitle = "PODC'08",

note = "27th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing ; Conference date: 18-08-2008 Through 21-08-2008",

}