Browsing by Author "LIANG, DR"

Now showing 1 - 2 of 2

DESIGN AND IMPLEMENTATION OF MOONY - A FAULT-TOLERANT DISTRIBUTED SHARED-MEMORY SYSTEM
(1995-04-01)
LIN, YW
;
YUAN, SM
;
LIANG, DR
;
資訊工程學系
;
Department of Computer Science
Shared memory is a natural high level programming paradigm in particular in distributed computing environments. In this paper, we describe the design and implementation of a fault-tolerant distributed shared memory system (FTDSM) called Moony,which provides shaved memory abstraction and guarantees continuous services even in the presence of site crashes. Moony is implemented at application level with a set of daemon sewers and provides services to users via Moony library function calls. The first prototype is portable to all Unix machines that support BSD socket and System V IPC. The preliminary results demonstrate that FTDSM is viable and, that Moony is portable over a wide variety of distributed environments.
RELIABILITY-ANALYSIS OF A SIMPLE REPLICATED AND-FORK AND-JOIN GRAPH
(1994-08-01)
LIANG, DR
;
JAN, RH
;
資訊工程學系
;
Department of Computer Science
In this paper, we consider the problem of calculating the reliability of the replicated and-fork/and-join (RAFAJ) task graphs. An RAFAJ task graph is generated from an AFAJ task graph with vertex and arc replications. Due to the AFAJ constraint, the task graphs considered in our problem are more general than those considered in the network reliability problem, which is an NP-complete problem for general task graphs. In this paper, we propose an algorithm with time complexity O(n . 2(2r)); where n is numbere of concurrent tasks, and r is the number of replications.