Etymology

From co- +‎ flowCategory:English terms prefixed with co-#FLOW.

Noun

coflow (plural coflows)Category:English lemmas#COFLOWCategory:English nouns#COFLOWCategory:English countable nouns#COFLOWCategory:English entries with incorrect language header#COFLOWCategory:Pages with entries#COFLOWCategory:Pages with 1 entry#COFLOW

1. (graph theoryCategory:en:Graph theory#COFLOW) Any of a series of flows that have a common source and destination
   • 2016, Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman, “Asymptotically Optimal Approximation Algorithms for Coflow Scheduling”, in arXiv‎:

     Furthermore, we give an ${\displaystyle O(\log n/\log \log n)}$-approximation polynomial time algorithm for scheduling circuit-based coflows where flow paths are not given (here ${\displaystyle 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 ${\displaystyle 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..

     Category:English terms with quotations#COFLOW