Coflows
noun ·Rare ·Advanced level
Definitions
- 1 plural of coflow form-of, plural
"Furthermore, we give an O(#92;logn#47;#92;log#92;logn)-approximation polynomial time algorithm for scheduling circuit-based coflows where flow paths are not given (here n is the number of network edges). We note that our task-based coflow scheduling problem is equivalent to the fully-flexible order scheduling problem on unrelated parallel machines for which no O(1)-factor approximation algorithm was known prior to this work. We obtain our results by developing a general framework for coflow schedules, based on interval-indexed linear programs, which may extend to other coflow models and objective functions and may also yield improved approximation bounds for specific network scenarios.."
Example
More examples"Furthermore, we give an O(#92;logn#47;#92;log#92;logn)-approximation polynomial time algorithm for scheduling circuit-based coflows where flow paths are not given (here n is the number of network edges). We note that our task-based coflow scheduling problem is equivalent to the fully-flexible order scheduling problem on unrelated parallel machines for which no O(1)-factor approximation algorithm was known prior to this work. We obtain our results by developing a general framework for coflow schedules, based on interval-indexed linear programs, which may extend to other coflow models and objective functions and may also yield improved approximation bounds for specific network scenarios.."
More for "coflows"
Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.