DAGgebaseerde

DAGgebaseerde verwijst naar systemen of structuren die zijn opgebouwd rond een directed acyclic graph (DAG). Een DAG is een graaf met gerichte verbindingen en zonder cycli: er bestaat geen pad dat terug leidt naar hetzelfde knooppunt. In dergelijke modellen staan knooppunten meestal voor bewerkingen, taken of gebeurtenissen, terwijl randen afhankelijkheden tussen deze knooppunten aangeven.

Belangrijke eigenschappen zijn onder meer dat de randen richting hebben, dat het geen cycli bevat en dat de knooppunten vaak volgens een topologische volgorde kunnen worden uitgevoerd. Dit maakt duidelijke volgordelijkheid mogelijk en bevordert parallelle uitvoering, omdat onafhankelijke takken gelijktijdig kunnen plaatsvinden zonder dat de afhankelijkheden worden geschonden.

Toepassingen van DAGgebaseerde systemen komen veel voor in de informatica en data engineering. Voorbeelden zijn data pipelines en ETL-processen waarin taken in een vast volgorde worden uitgevoerd op basis van hun afhankelijkheden, build-systemen die verwerking van bestanden met elkaar verbinden, en workflow-orchestratoren zoals Airflow. In machine learning worden computation graphs gebruikt om bewerkingen op tensoren te modelleren. Daarnaast worden DAG-structuren in sommige distributed ledger-technologieën toegepast om transacties te ordenen zonder een gecentraliseerde keten, zoals in IOTA’s Tangle.

Voordelen van DAGgebaseerde ontwerpen zijn onder andere duidelijke afhankelijkheden, verbeterde parallelisatie en vaak betere foutisolatie. Nadelen zijn onder meer de complexiteit van onderhoud bij grote grafen, de uitdaging van dynamische afhankelijkheden die veranderen terwijl het DAG-model statisch veronderstelt, en de noodzaak om cycles te voorkomen, wat soms extra beleidsregels vereist.