Process networks as a high-level notation for metacomputing

Webb, Darren; Wendelborn, Andrew L.; Maciunas, Kevin

doi:10.1007/bfb0097967

Cited by 17 publications

(8 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Several implementations of process networks are used for different purposes: for heterogeneous modeling with PtolemyII [8], for signal processing application modeling with YAPI [4] and for metacomputing in the domain of Geographical Information Systems with Jade/PAGIS [13,14]. To our knowledge, only the Jade/PAGIS implementation and the one by Parks and Roberts [11] are distributed.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Distributed process networks — Using half FIFO queues in CORBA

Amar

Boulet

Dekeyser

et al. 2004

Advances in Parallel Computing

View full text Add to dashboard Cite

Process networks are networks of sequential processes connected by channels behaving like FIFO queues. These are used in signal and image processing applications that need to run in bounded memory for infinitely long periods of time dealing with possibly infinite streams of data. This paper is about a distributed implementation of this computation model. We present the implementation of a distributed process network by using distributed FIFOs to build the distributed application. The platform used to support this is the CORBA middleware.

show abstract

Section: Related Workmentioning

confidence: 99%

“…The FIFO queues are completely distributed, and distributed process networks communicate directly, without a central point contrarily to what is done in Jade [13]. These queues implement the blocking read needed by the process network model but, as they are bounded, the write may block also if the FIFO queue is full.…”

Section: Distributed Fifosmentioning

confidence: 99%

Distributed process networks — Using half FIFO queues in CORBA

Amar

Boulet

Dekeyser

et al. 2004

Advances in Parallel Computing

View full text Add to dashboard Cite

show abstract

“…Some of the interesting properties [11], [19] networks that make them a suitable model for data streaming applications are:…”

Section: Introductionmentioning

confidence: 99%

An Enhanced Distributed Deadlock Detection and Recovery in Process Networks

Shayeji¹,

Fairouz²,

Samrajesh³

2012

IJCEE

View full text Add to dashboard Cite

Abstract-The Process Network (PN) model consists of multiple concurrent processes communicating over a unidirectional First-In-First-Out (FIFO) queue. Process networks are widely used for functional parallelism in digital signal processing and streaming data applications such as MPEG encoding and decoding. However, the bounded-memory scheduling policy of process networks can lead to process deadlock. The current deadlock detection and recovery algorithms in process networks can be enhanced by incorporating the role of a coordinator.In this paper we propose an enhanced distributed deadlock detection and recovery algorithm using blocked-lists and a coordinator to detect and recover from deadlocks. The distributed blocked-list algorithms detect the blocked processes and merge them with the existing blocked-lists. When a cycle is detected in the blocked-list, the coordinator is invoked to recover the system from the deadlock by either increasing the size of the channel for artificial deadlocks or by terminating the lowest priority processes from the blocked-lists. Our evaluation of the algorithm shows that the proposed blocked-list algorithm out performs other algorithms by requiring fewer messages to detect and recover from deadlock.Index Terms-Deadlock detection, deadlock recovery, distributed systems, kahn process networks (KPN).

show abstract

“…The workflow model used by these systems is similar to that of the concept of distributed process networks. Previous work done in this area [14] has explored the distribution of different nodes of a process network, or dataflow graph, to different machines, to enable parallelism.…”

Section: Related Workmentioning

confidence: 99%

Distributed, Parallel Web Service Orchestration Using XSLT

Kelly

Coddington

Wendelborn

First International Conference on E-Science and Grid Computing (E-Science'05)

View full text Add to dashboard Cite

GridXSLT is an implementation of the XSLT programming language designed for distributed web service orchestration. Based on the functional semantics of the language, it compiles programs into dataflow graphs which can be efficiently executed across a collection of machines in a cluster or grid environment. Calls to web services can be made using the standard function call semantics provided by the language, and occur in parallel using the dataflow model of computation. The programmer is not required to explicitly specify the parallelism, as the details of how programs are scheduled and executed in a distributed environment are abstracted away by the runtime engine. XSLT provides a higher level programming model than many other approaches to web services composition; we explore its use here as a means of easing the task of orchestrating the interactions between services. In addition to the normal XSLT syntax, our system also supports programs written in XSLiTe, an alternative syntax we have developed which uses more concise representations of language constructs, increasing the ease of development, and bringing code readability closer to that of traditional programming languages. Our goal is to ease the construction of applications based on web services composition, such as those used in eScience and other fields in which service oriented architectures are prominent.

show abstract

Process networks as a high-level notation for metacomputing

Cited by 17 publications

References 1 publication

Distributed process networks — Using half FIFO queues in CORBA

Distributed process networks — Using half FIFO queues in CORBA

An Enhanced Distributed Deadlock Detection and Recovery in Process Networks

Distributed, Parallel Web Service Orchestration Using XSLT

Contact Info

Product

Resources

About