Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313731713> ?p ?o ?g. }
- W4313731713 endingPage "83" @default.
- W4313731713 startingPage "67" @default.
- W4313731713 abstract "Consider the control-flow model of transaction execution in a distributed system modeled as a communication graph where shared objects positioned at nodes of the graph are immobile but the transactions accessing the objects send requests to the nodes where objects are located to read/write those objects. The control-flow model offers benefits to applications in which the movement of shared objects is costly due to their sizes and security purposes. In this paper, we study the ordered scheduling problem of committing dependent transactions according to their predefined priorities in this model. The considered problem naturally arises in areas, such as loop parallelization and state-machine-based computing, where producing executions equivalent to a priority order is needed to satisfy certain properties. Specifically, we study ordered scheduling considering two performance metrics fundamental to any distributed system: (i) execution time - total time to commit all the transactions and (ii) communication cost - the total distance traversed in accessing required shared objects. We design scheduling algorithms that are individually or simultaneously efficient for both the metrics and rigorously evaluate them through several benchmarks on random and grid graphs, validating their efficiency. To our best knowledge, this is the first study of ordered scheduling in the control-flow model of transaction execution." @default.
- W4313731713 created "2023-01-08" @default.
- W4313731713 creator A5002981812 @default.
- W4313731713 creator A5043225403 @default.
- W4313731713 creator A5055929154 @default.
- W4313731713 creator A5063357607 @default.
- W4313731713 date "2023-01-01" @default.
- W4313731713 modified "2023-09-23" @default.
- W4313731713 title "Ordered Scheduling in Control-Flow Distributed Transactional Memory" @default.
- W4313731713 cites W1511442367 @default.
- W4313731713 cites W1645186466 @default.
- W4313731713 cites W1887528286 @default.
- W4313731713 cites W194026900 @default.
- W4313731713 cites W195207375 @default.
- W4313731713 cites W1980499862 @default.
- W4313731713 cites W1984270465 @default.
- W4313731713 cites W198905962 @default.
- W4313731713 cites W2003895614 @default.
- W4313731713 cites W2008258200 @default.
- W4313731713 cites W2034297532 @default.
- W4313731713 cites W2042492403 @default.
- W4313731713 cites W2047625235 @default.
- W4313731713 cites W2059690430 @default.
- W4313731713 cites W2066001604 @default.
- W4313731713 cites W2069712919 @default.
- W4313731713 cites W2074415746 @default.
- W4313731713 cites W2075854425 @default.
- W4313731713 cites W2101209730 @default.
- W4313731713 cites W2127574028 @default.
- W4313731713 cites W2135352683 @default.
- W4313731713 cites W2161205537 @default.
- W4313731713 cites W2165791323 @default.
- W4313731713 cites W2736645086 @default.
- W4313731713 cites W2745602233 @default.
- W4313731713 cites W2769656678 @default.
- W4313731713 cites W2785159959 @default.
- W4313731713 cites W2887512279 @default.
- W4313731713 cites W2897241442 @default.
- W4313731713 cites W2905427109 @default.
- W4313731713 cites W3042852397 @default.
- W4313731713 cites W3086779066 @default.
- W4313731713 cites W3118113785 @default.
- W4313731713 cites W4244083566 @default.
- W4313731713 cites W4253798232 @default.
- W4313731713 cites W961258255 @default.
- W4313731713 doi "https://doi.org/10.1007/978-3-031-24848-1_5" @default.
- W4313731713 hasPublicationYear "2023" @default.
- W4313731713 type Work @default.
- W4313731713 citedByCount "0" @default.
- W4313731713 crossrefType "book-chapter" @default.
- W4313731713 hasAuthorship W4313731713A5002981812 @default.
- W4313731713 hasAuthorship W4313731713A5043225403 @default.
- W4313731713 hasAuthorship W4313731713A5055929154 @default.
- W4313731713 hasAuthorship W4313731713A5063357607 @default.
- W4313731713 hasConcept C120314980 @default.
- W4313731713 hasConcept C126255220 @default.
- W4313731713 hasConcept C134277064 @default.
- W4313731713 hasConcept C153180980 @default.
- W4313731713 hasConcept C160191386 @default.
- W4313731713 hasConcept C173608175 @default.
- W4313731713 hasConcept C191558696 @default.
- W4313731713 hasConcept C199360897 @default.
- W4313731713 hasConcept C206729178 @default.
- W4313731713 hasConcept C25185021 @default.
- W4313731713 hasConcept C33923547 @default.
- W4313731713 hasConcept C41008148 @default.
- W4313731713 hasConcept C72108876 @default.
- W4313731713 hasConcept C75949130 @default.
- W4313731713 hasConcept C77088390 @default.
- W4313731713 hasConceptScore W4313731713C120314980 @default.
- W4313731713 hasConceptScore W4313731713C126255220 @default.
- W4313731713 hasConceptScore W4313731713C134277064 @default.
- W4313731713 hasConceptScore W4313731713C153180980 @default.
- W4313731713 hasConceptScore W4313731713C160191386 @default.
- W4313731713 hasConceptScore W4313731713C173608175 @default.
- W4313731713 hasConceptScore W4313731713C191558696 @default.
- W4313731713 hasConceptScore W4313731713C199360897 @default.
- W4313731713 hasConceptScore W4313731713C206729178 @default.
- W4313731713 hasConceptScore W4313731713C25185021 @default.
- W4313731713 hasConceptScore W4313731713C33923547 @default.
- W4313731713 hasConceptScore W4313731713C41008148 @default.
- W4313731713 hasConceptScore W4313731713C72108876 @default.
- W4313731713 hasConceptScore W4313731713C75949130 @default.
- W4313731713 hasConceptScore W4313731713C77088390 @default.
- W4313731713 hasLocation W43137317131 @default.
- W4313731713 hasOpenAccess W4313731713 @default.
- W4313731713 hasPrimaryLocation W43137317131 @default.
- W4313731713 hasRelatedWork W1486594064 @default.
- W4313731713 hasRelatedWork W2104464524 @default.
- W4313731713 hasRelatedWork W2121462962 @default.
- W4313731713 hasRelatedWork W2142585279 @default.
- W4313731713 hasRelatedWork W2166901780 @default.
- W4313731713 hasRelatedWork W2377080413 @default.
- W4313731713 hasRelatedWork W2386202574 @default.
- W4313731713 hasRelatedWork W2392871943 @default.
- W4313731713 hasRelatedWork W4206668647 @default.
- W4313731713 hasRelatedWork W4300078970 @default.
- W4313731713 isParatext "false" @default.