Meaning of coflow | Babel Free

Definitions

Any of a series of flows that have a common source and destination

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..”

CEFR level