Grundlage der zu entwickelnden verteilten Workflow Engine ist das Modell der Executable Workflow Networks (EWFN) [MWL08a]. Diese Variante der Petrinetze basiert unter anderem auf dem Konzept der Tuple Spaces [Gel85]. In zwei vorangegangen Arbeiten wurde bereits eine theoretische Abbildung von WS-BPEL 2.0 auf EWFN vorgestellt [Pop08], sowie eine Tuple Space Middleware implementiert [Wu08]. In dieser Arbeit sollen nun die beiden Vorgängerarbeiten zu einer verteilten Workflow Engine zusammengefügt werden, welche auf eine zentrale Vorgehensweise verzichtet und eine dezentrale Ausführung ermöglicht. Dazu gliedert sich die Aufgabenstellung in drei Teile: Im ersten Teil soll die bestehende Open Source BPEL Engine Apache ODE [ODE] hinsichtlich deren Navigation und Datenaustausch zwischen Aktivitäten analysiert werden. Im zweiten, konzeptionellen Teil soll auf Basis der existierenden Vorarbeiten eine Tokenstruktur sowie entsprechende Templates entwickelt werden, die eine Ausführung der EWFNs auf der bestehenden Tuple Space Infrastruktur ermöglicht. Diese sollen im dritten, praktischen Teil prototypisch mit Hilfe der existierenden BPEL-Aktivitätsimplementierungen von Apache ODE umgesetzt werden.