Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: skierowane grafy acykliczne

Sortuj według:

Ogranicz wyniki do:

Running a workflow without workflows: a basic algorithm for dynamically constructing and traversing an implied Directed Acyclic Graphin a non-deterministic environment

Smilianets Fedir, Finogenov Oleksii

Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska

2024

T. 14, nr 1

115--118

This paper introduces a novel algorithm for dynamically constructing and traversing Directed Acyclic Graphs (DAGs) in workflow systems, particularly targeting distributed computation and data processing domains. Traditional workflow managementsystems rely on explicitly defined, rigid DAGs, which can be cumbersome to maintain, especially in response to frequent changes or updates in the system. Our proposed algorithm circumvents the need for explicit DAG construction, instead opting for a dynamic approach that iteratively builds and executes the workflow based on available data and operations, through a combination of entities like Data Kinds, Operators, and Data Units, the algorithm implicitly forms a DAG, thereby simplifying the process of workflow management. We demonstrate the algorithm’s functionality and assess its performance through a series of tests in a simulated environment. The paper discusses the implications of this approach, especially focusing on cycle avoidance and computational complexity, and suggests future enhancements and potential applications.

W artykule przedstawiono nowy algorytm dynamicznego konstruowania i przejść skierowanych grafów acyklicznych (DAG) w systemach zarządzania przepływem pracy, w szczególności tych ukierunkowanych na domeny obliczeń rozproszonych i przetwarzania danych. Tradycyjne systemy zarządzania przepływem pracy opierają się na jawnie zdefiniowanych, sztywnych grafach DAG, które mogą być uciążliwe w utrzymaniu, zwłaszczaw odpowiedzi na częste zmiany lub aktualizacje systemu. Proponowany algorytm pozwala uniknąć konieczności jawnego konstruowania SAG, zamiast tego wybierając dynamiczne podejście, które iteracyjnie buduje i wykonuje przepływy pracy w oparciu o dostępne dane i operacje. Korzystając z kombinacji jednostek, takich jak typ danych, operator i element danych, algorytm niejawnie buduje DAG, upraszczając w ten sposób proces zarządzania przepływami pracy. Demonstrujemy funkcjonalność algorytmu i oceniamy jego wydajność za pomocą serii testów w symulowanym środowisku. W artykule omówiono implikacje tego podejścia, ze szczególnym uwzględnieniem unikania pętli i złożoności obliczeniowej, a także zasugerowano dalsze ulepszenia i potencjalne zastosowania.

Kontrola miksu energetycznego przez umowy inteligentne

Popławski Paweł K.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

2019

nr 2

40--45

Zaproponowano rozwiązanie, wykorzystujące komunikacyjne funkcje sieci inteligentnych, które umożliwia bieżącą kontrolę dostaw energii do sieci oraz monitoring odchyleń rzeczywistego miksu energetycznego od oczekiwań. Przedstawiony mechanizm łączy rejestr rozproszony oparty na technologii blockchain, wykorzystywany do obrotu certyfikatami energetycznymi, z właściwościami skierowanych grafów acyklicznych. Dzięki nim możliwa jest koordynacja generacji rozproszonej w czasie rzeczywistym. Zdalne zawieranie transakcji i uzgadnianie zapisów w rejestrze dokonuje się dzięki specjalnym algorytmom – tzw. umowom inteligentnym – a dane uzyskiwane w procesie mogą służyć do oceny efektywności i potencjału energetycznego poszczególnych sposobów generacji elektryczności, a także do rewizji oczekiwań dotyczących miksu energetycznego oraz usprawnienia inwestowania w przedsięwzięcia związane z generacją rozproszoną.

A clearing system is proposed for control over electricity supply and real-time moderation of discrepancies between actual and desired energy mixes in a distribution network. This original solution involves a synthetic distributed ledger, combining a blockchain, for trading emission certificates, with a directed acyclic graph structure, to account for the coordination of distributed power generation. As smart contracts facilitate transactions clearing, a metadata processing scheme enables for the resource- specific assessment of power generation and the revision of policies regarding the energy mix and the appropriate funding schemes.