Logo des Repositoriums
 

Modelling and Optimizing a Graph-based Settlement Delineation and Analysis Workflow

Kurzanzeige
dc.contributor.authorGruber, Lorenz
dc.contributor.authorHerbst, Nikolas
dc.contributor.authorKounev, Samuel
dc.contributor.authorEsch, Thomas
dc.contributor.authorNguyen, Thanh
dc.contributor.editorHerrmann, Andrea
dc.date.accessioned2025-01-08T13:31:05Z
dc.date.available2025-01-08T13:31:05Z
dc.date.issued2024
dc.description.abstractState-of-the-art settlement pattern analysis relies on satellite imagery, mapping the outlines of residential areas. The high resolution of these images yields multiple disjoint settlements for a single urban area, distorting the analysis of settlement patterns. Therefore, a workflow was developed to aggregate and analyze urban areas modelled as a settlement graph. Clustered settlements are merged according to the edge contraction procedure, and their importance is evaluated with selected centrality measures. Through workload distribution and parallel execution of Common Workflow Language (CWL) tasks with a proprietary scheduler, the workflow can process even the most densely populated regions while respecting workflow stage inter dependencies modelled in a DAG. The procedure is ultimately deployed and executed on the HPC platform “terrabyte”. The workflow’s configuration, especially implicit parameters like the settlement density in the region of interest, significantly impacts the time required to complete the procedure. Concurrent processing is restricted on the level of connected components, leading to an unbalanced workload distribution when processing large urban areas. To combat inefficient resource utilization on the deployment platform, endeavours are made towards a more flexible CWL modelling and elastic resource allocation.en
dc.identifier.issn0720-8928
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/45538
dc.language.isoen
dc.pubPlaceBonn
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofSoftwaretechnik-Trends Band 44, Heft 4
dc.relation.ispartofseriesSoftwaretechnik-Trends
dc.subjectpattern analysis
dc.subjectsettlement
dc.subjectsettlement graph
dc.subjectworkflow
dc.subjectperformance
dc.titleModelling and Optimizing a Graph-based Settlement Delineation and Analysis Workflowen
dc.typeText/Conference Paper
mci.conference.dateNovember 6-7, 2024
mci.conference.locationLinz, Austria
mci.conference.sessiontitle15th Symposium on Software Performance 2024
mci.reference.pages24-26

Dateien

Originalbündel
1 - 1 von 1
Vorschaubild
Name:
SSP24_07_camera-ready_4458.pdf
Größe:
12.23 MB
Format:
Adobe Portable Document Format
Herunterladen

Sammlungen

Softwaretechnik-Trends 44(4) - 2024