Cluster Computing and Grid 2005 Works in Progress
This is the second in a two-part series () of works-in-progress articles taken from a special session, which was part of the Cluster Computing and Grid 2005 conference (http://www.cs.cf.ac.uk/ccgrid2005), held in Cardiff, UK. The session was organized by Mark Baker (University of Portsmouth, UK) and Daniel S. Katz (. For more information, you can contact the session organizers or the authors of the articles.

title: Provenance-Based Validation of E-Science Experiments
abstract: E-Science experiments typically involve many distributed services maintained by different organisations. After an experiment has been executed, it is useful for a scientist to verify that the execution was performed correctly or is compatible with some existing experimental criteria or standards. Scientists may also want to review and verify experiments performed by their colleagues. There are no exsiting frameworks for validating such experiments in today's e-Science systems. Users therefore have to rely on error checking performed by the services, or adopt other ad hoc methods. This paper introduces a platform-independent framework for validating workflow executions. The validation relies on reasoning over the documented provenance of experiment results and semantic descriptions of services advertised in a registry. This validation process ensures experiments are performed correctly, and thus results generated are meaningful. The framework is tested in a bioinformatics application that performs protein compressibility analysis.

title: On a service-oriented approach for an engineering knowledge desktop
abstract: Increasingly, manufacturing companies are shifting their focus from selling products to providing services. As a result, when designing new products, engineers must increasingly consider the life cycle costs in addition to any design requirements. To identify possible areas of concern, designers are required to consult existing maintenance information from identical products. However, in a large engineering company, the amount of information available is significant and in wide range of formats. This paper presents a prototype knowledge desktop suitable for the design engineer. The Engineering Knowledge Desktop analyses and suggests relevant information from ontologically marked-up heterogeneous web resources. It is designed using a Service-Oriented Architecture, with an ontology to mediate between Web Services. It has been delivered to the user community for evaluation.

title: Workflow-enabled distributed component-based information architecture for digital medical imaging enterprises
abstract: Few information systems today offer a flexible means to define and manage the automated part of radiology processes, which provide clinical imaging services for the entire healthcare organization. Even fewer of them provide a coherent architecture that can easily cope with heterogeneity and inevitable local adaptation of applications and can integrate clinical and administrative information to aid better clinical, operational, and business decisions. We describe an innovative enterprise architecture of image information management systems to fill the needs. Such a system is based on the interplay of production workflow management, distributed object computing, Java and Web techniques, and in-depth domain knowledge in radiology operations. Our design adapts the approach of "4+1" architectural view. In this new architecture, PACS and RIS become one while the user interaction can be automated by customized workflow process. Clinical service applications are implemented as active components. They can be reasonably substituted by applications of local adaptations and can be multiplied for fault tolerance and load balancing. Furthermore, the workflow-enabled digital radiology system would provide powerful query and statistical functions for managing resources and improving productivity. This paper will potentially lead to a new direction of image information management. We illustrate the innovative design with examples taken from an implemented system.

title: Towards Automated Cellular Image Segmentation for RNAi Genome-Wide Screening
abstract: The Rho family of small GTPases is essential for morphological changes during normal cell development and migration, as well as during disease states such as cancer. Our goal is to identify novel effectors of Rho proteins using a cell-based assay for Rho activity to perform genome-wide functional screens using double stranded RNA (dsRNAs) interference. We aim to discover genes could cause the cell phenotype changed dramatically. Biologists currently attempt to perform the genome-wide RNAi screening to identify various image phenotypes. RNAi genome-wide screening, however, could easily generate more than a million of images per study, manual analysis is thus prohibitive. Image analysis becomes a bottleneck in realizing high content imaging screens. We propose a two-step segmentation approach to solve this problem. First, we determine the center of a cell using the information in the DNA-channel by segmenting the DNA nuclei and the dissimilarity function is employed to attenuate the over-segmentation problem, then we estimate a rough boundary for each cell using a polygon. Second, we apply fuzzy c-means based multi-threshold segmentation and sharpening technology; for isolation of touching spots, marker-controlled watershed is employed to remove touching cells. Furthermore, Voronoi diagrams are employed to correct the segmentation errors caused by overlapping cells. Image features are extracted for each cell. K-nearest neighbor classifier (KNN) is employed to perform cell phenotype classification. Experimental results indicate that the proposed approach can be used to identify cell phenotypes of RNAi genome-wide screens.

title: End system multicast: an architectural infrastructure and topological optimization
abstract: Although IP multicast has been proposed and investigated for years, there are major problems inherent in the IP multicasting technique, e.g. difficulty to scale up the system, difficulty in allocating a globally unique multicast address, complexity in supporting higher level features such as reliable data transfer and congestion/flow control, more importantly, difficulty to deploy on the current Internet infrastructure due to necessity to change many core routers. Recently, end-system multicast (ESM) has been proposed as an alternative solution so that multicasting services can be quickly deployed. In this paper, we consider the'architectural' and 'optimization' issues on designing an ESM-tree. Specifically, we present a distributed algorithm on how to create and maintain an ESM-tree. We propose a distributed algorithm to perform tree optimization (TO) so that an ESM-tree can dynamically adapt to the changing network condition (e.g. drop in transfer bandwidth) so that the nodes within an ESM-tree can receive data more efficiently. The distributed algorithm has the important theoretical properties that at all times, a tree topology can be maintained and any node joining, leaving, as well as any TO operation will not 'partition' the underlying ESM-tree. Therefore, our work can be used to provide an efficient architectural infrastructure for ESM services. We have implemented a prototype ESM system and carried out experiments to illustrate the effectiveness and the performance gains of our ESM optimization protocol.

title: Design patterns for marine biology simulation
abstract: We specify and implement a GUI application that simulates marine biological systems by making extensive use of object-oriented design patterns.The key design patterns are model-view-control, observer/observable, visitor, command, factory method and decorator. These design patterns help delineate the roles and responsibilities of the objects in the system, establish loose coupling between objects and arrange for the objects to communicate and cooperate with one another at the highest level of abstraction. The result is an application that exhibits minimal control flow, yet is powerful, robust, flexible and easy to maintain.Our work entails a non-trivial redesign of the current AP Computer Science Marine Biology Simulation case study and may serve as a case study for an introductory "object-first" curriculum.

title: Continuous Gesture Recognition using a Sparse Bayesian Classifier
abstract: An approach to recognise and segment 9 elementary gestures from a video input is proposed and it can be applied to continuous sign recognition. An isolated gesture is recognised by first converting a portion of video into a motion gradient orientation image and then classifying it into one of the 9 gestures by a sparse Bayesian classifier. The portion of video used is decided by using a sampling technique based on condensation framework. By doing so, gestures can be segmented from the video in a probabilistic manner. Experiments show that the proposed method can achieve accuracy around 90% in both isolated and continuous gesture recognition without using special equipment such as glove devices and the system can run in real-time