Matches in SemOpenAlex for { <https://semopenalex.org/work/W3015780251> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3015780251 abstract "The coflow scheduling problem is considered: given an input/output switch with each port having a fixed capacity, find a scheduling algorithm that minimizes the weighted sum of the coflow completion times respecting the port capacities, where each flow of a coflow has a demand per input/output port, and coflow completion time is the finishing time of the last flow of the coflow. The objective of this paper is to present theoretical guarantees on approximating the sum of coflow completion time in the non-clairvoyant setting, where on a coflow arrival, only the number of flows, and their input-output port is revealed, while the critical demand volumes for each flow on the respective input-output port is unknown. The main result of this paper is to show that the proposed BlindFlow algorithm is $8p$-approximate, where $p$ is the largest number of input-output port pairs that a coflow uses. This result holds even in the online case, where coflows arrive over time and the scheduler has to use only causal information. Simulations reveal that the experimental performance of BlindFlow is far better than the theoretical guarantee." @default.
- W3015780251 created "2020-04-17" @default.
- W3015780251 creator A5026558035 @default.
- W3015780251 creator A5030515855 @default.
- W3015780251 creator A5034942102 @default.
- W3015780251 date "2020-04-13" @default.
- W3015780251 modified "2023-10-06" @default.
- W3015780251 title "Non-clairvoyant Scheduling of Coflows." @default.
- W3015780251 cites W169464267 @default.
- W3015780251 cites W195867136 @default.
- W3015780251 cites W1963959263 @default.
- W3015780251 cites W1982055457 @default.
- W3015780251 cites W1984591711 @default.
- W3015780251 cites W2007568515 @default.
- W3015780251 cites W2013932952 @default.
- W3015780251 cites W2014098111 @default.
- W3015780251 cites W2027210158 @default.
- W3015780251 cites W2034258004 @default.
- W3015780251 cites W2091520147 @default.
- W3015780251 cites W2100830825 @default.
- W3015780251 cites W2110514750 @default.
- W3015780251 cites W2119738171 @default.
- W3015780251 cites W2124718325 @default.
- W3015780251 cites W2131975293 @default.
- W3015780251 cites W2146757372 @default.
- W3015780251 cites W2149939304 @default.
- W3015780251 cites W2168427242 @default.
- W3015780251 cites W2173213060 @default.
- W3015780251 cites W2505273076 @default.
- W3015780251 cites W2824896242 @default.
- W3015780251 cites W2916051146 @default.
- W3015780251 cites W2948777738 @default.
- W3015780251 cites W2964318814 @default.
- W3015780251 cites W2965922709 @default.
- W3015780251 hasPublicationYear "2020" @default.
- W3015780251 type Work @default.
- W3015780251 sameAs 3015780251 @default.
- W3015780251 citedByCount "0" @default.
- W3015780251 crossrefType "posted-content" @default.
- W3015780251 hasAuthorship W3015780251A5026558035 @default.
- W3015780251 hasAuthorship W3015780251A5030515855 @default.
- W3015780251 hasAuthorship W3015780251A5034942102 @default.
- W3015780251 hasConcept C119599485 @default.
- W3015780251 hasConcept C126255220 @default.
- W3015780251 hasConcept C127413603 @default.
- W3015780251 hasConcept C206729178 @default.
- W3015780251 hasConcept C2524010 @default.
- W3015780251 hasConcept C32802771 @default.
- W3015780251 hasConcept C33923547 @default.
- W3015780251 hasConcept C38349280 @default.
- W3015780251 hasConcept C41008148 @default.
- W3015780251 hasConceptScore W3015780251C119599485 @default.
- W3015780251 hasConceptScore W3015780251C126255220 @default.
- W3015780251 hasConceptScore W3015780251C127413603 @default.
- W3015780251 hasConceptScore W3015780251C206729178 @default.
- W3015780251 hasConceptScore W3015780251C2524010 @default.
- W3015780251 hasConceptScore W3015780251C32802771 @default.
- W3015780251 hasConceptScore W3015780251C33923547 @default.
- W3015780251 hasConceptScore W3015780251C38349280 @default.
- W3015780251 hasConceptScore W3015780251C41008148 @default.
- W3015780251 hasLocation W30157802511 @default.
- W3015780251 hasOpenAccess W3015780251 @default.
- W3015780251 hasPrimaryLocation W30157802511 @default.
- W3015780251 hasRelatedWork W1876329877 @default.
- W3015780251 hasRelatedWork W1974128870 @default.
- W3015780251 hasRelatedWork W1982816132 @default.
- W3015780251 hasRelatedWork W2032149606 @default.
- W3015780251 hasRelatedWork W2086938036 @default.
- W3015780251 hasRelatedWork W2114206556 @default.
- W3015780251 hasRelatedWork W2200230449 @default.
- W3015780251 hasRelatedWork W2226309728 @default.
- W3015780251 hasRelatedWork W2520531658 @default.
- W3015780251 hasRelatedWork W2530691253 @default.
- W3015780251 hasRelatedWork W2573762128 @default.
- W3015780251 hasRelatedWork W2745769920 @default.
- W3015780251 hasRelatedWork W2914760848 @default.
- W3015780251 hasRelatedWork W2949587115 @default.
- W3015780251 hasRelatedWork W2959296410 @default.
- W3015780251 hasRelatedWork W2982422921 @default.
- W3015780251 hasRelatedWork W9426415 @default.
- W3015780251 hasRelatedWork W2812117805 @default.
- W3015780251 hasRelatedWork W2840573785 @default.
- W3015780251 hasRelatedWork W2979616707 @default.
- W3015780251 isParatext "false" @default.
- W3015780251 isRetracted "false" @default.
- W3015780251 magId "3015780251" @default.
- W3015780251 workType "article" @default.