Matches in SemOpenAlex for { <https://semopenalex.org/work/W2808275500> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2808275500 abstract "The advent of more accurate synchronization in Software-Defined Networks (SDNs) in general and the notion of timed updates in particular, enables operators to fully exploit the potential of the more fine-grained and adaptive traffic engineering, by avoiding disruptions and inconsistencies during the update. However, little is known today about how to schedule the update of multiple flows in such timed SDNs: As flows compete for limited resources, implementing a congestion-free update remains algorithmically challenging, even in timed SDNs. This paper initiates the study of the fundamental problem of how to reroute the update of multiple network flows in a synchronized SDN in a congestion-free manner. We show that that the problem is NP-hard already for flows of unit size and network links with unit delay. Our main contribution is a first solution for this problem: Chronicle. Our approach is based on a time-extended network construction and resource dependency graph, which is implemented by Openflow 1.5 using the scheduled bundles feature. Evaluation results show that Chronicle can reduce the makespan by 63% and reduce the number of changed rules by 50% compared to state-of-the-art." @default.
- W2808275500 created "2018-06-21" @default.
- W2808275500 creator A5016903128 @default.
- W2808275500 creator A5018857075 @default.
- W2808275500 creator A5066080641 @default.
- W2808275500 creator A5068607867 @default.
- W2808275500 creator A5074641183 @default.
- W2808275500 creator A5085322416 @default.
- W2808275500 creator A5085843145 @default.
- W2808275500 date "2018-07-01" @default.
- W2808275500 modified "2023-10-16" @default.
- W2808275500 title "Scheduling Congestion-Free Updates of Multiple Flows with Chronicle in Timed SDNs" @default.
- W2808275500 cites W1508068333 @default.
- W2808275500 cites W1964393599 @default.
- W2808275500 cites W1993052292 @default.
- W2808275500 cites W2005076281 @default.
- W2808275500 cites W2009254979 @default.
- W2808275500 cites W2102090846 @default.
- W2808275500 cites W2110722699 @default.
- W2808275500 cites W2137826183 @default.
- W2808275500 cites W2145858411 @default.
- W2808275500 cites W2149236835 @default.
- W2808275500 cites W2153250748 @default.
- W2808275500 cites W2162547852 @default.
- W2808275500 cites W2401610261 @default.
- W2808275500 cites W2414922677 @default.
- W2808275500 cites W2470756317 @default.
- W2808275500 cites W2479920125 @default.
- W2808275500 cites W2488909826 @default.
- W2808275500 cites W2493244360 @default.
- W2808275500 cites W2520044479 @default.
- W2808275500 cites W2562978409 @default.
- W2808275500 cites W2734644095 @default.
- W2808275500 cites W2737988660 @default.
- W2808275500 cites W2774472794 @default.
- W2808275500 cites W2963530063 @default.
- W2808275500 doi "https://doi.org/10.1109/icdcs.2018.00012" @default.
- W2808275500 hasPublicationYear "2018" @default.
- W2808275500 type Work @default.
- W2808275500 sameAs 2808275500 @default.
- W2808275500 citedByCount "14" @default.
- W2808275500 countsByYear W28082755002018 @default.
- W2808275500 countsByYear W28082755002019 @default.
- W2808275500 countsByYear W28082755002020 @default.
- W2808275500 countsByYear W28082755002021 @default.
- W2808275500 countsByYear W28082755002022 @default.
- W2808275500 crossrefType "proceedings-article" @default.
- W2808275500 hasAuthorship W2808275500A5016903128 @default.
- W2808275500 hasAuthorship W2808275500A5018857075 @default.
- W2808275500 hasAuthorship W2808275500A5066080641 @default.
- W2808275500 hasAuthorship W2808275500A5068607867 @default.
- W2808275500 hasAuthorship W2808275500A5074641183 @default.
- W2808275500 hasAuthorship W2808275500A5085322416 @default.
- W2808275500 hasAuthorship W2808275500A5085843145 @default.
- W2808275500 hasConcept C111919701 @default.
- W2808275500 hasConcept C120314980 @default.
- W2808275500 hasConcept C126255220 @default.
- W2808275500 hasConcept C165696696 @default.
- W2808275500 hasConcept C192697461 @default.
- W2808275500 hasConcept C206729178 @default.
- W2808275500 hasConcept C31258907 @default.
- W2808275500 hasConcept C33923547 @default.
- W2808275500 hasConcept C38652104 @default.
- W2808275500 hasConcept C41008148 @default.
- W2808275500 hasConcept C55416958 @default.
- W2808275500 hasConcept C68387754 @default.
- W2808275500 hasConcept C77270119 @default.
- W2808275500 hasConceptScore W2808275500C111919701 @default.
- W2808275500 hasConceptScore W2808275500C120314980 @default.
- W2808275500 hasConceptScore W2808275500C126255220 @default.
- W2808275500 hasConceptScore W2808275500C165696696 @default.
- W2808275500 hasConceptScore W2808275500C192697461 @default.
- W2808275500 hasConceptScore W2808275500C206729178 @default.
- W2808275500 hasConceptScore W2808275500C31258907 @default.
- W2808275500 hasConceptScore W2808275500C33923547 @default.
- W2808275500 hasConceptScore W2808275500C38652104 @default.
- W2808275500 hasConceptScore W2808275500C41008148 @default.
- W2808275500 hasConceptScore W2808275500C55416958 @default.
- W2808275500 hasConceptScore W2808275500C68387754 @default.
- W2808275500 hasConceptScore W2808275500C77270119 @default.
- W2808275500 hasLocation W28082755001 @default.
- W2808275500 hasOpenAccess W2808275500 @default.
- W2808275500 hasPrimaryLocation W28082755001 @default.
- W2808275500 hasRelatedWork W128041734 @default.
- W2808275500 hasRelatedWork W1594822307 @default.
- W2808275500 hasRelatedWork W1882733036 @default.
- W2808275500 hasRelatedWork W2160425906 @default.
- W2808275500 hasRelatedWork W2395847375 @default.
- W2808275500 hasRelatedWork W2398419317 @default.
- W2808275500 hasRelatedWork W2546696010 @default.
- W2808275500 hasRelatedWork W2790614594 @default.
- W2808275500 hasRelatedWork W2808275500 @default.
- W2808275500 hasRelatedWork W2583476349 @default.
- W2808275500 isParatext "false" @default.
- W2808275500 isRetracted "false" @default.
- W2808275500 magId "2808275500" @default.
- W2808275500 workType "article" @default.