10903877
WISE-building simple intelligence into Web services
Web services are self contained and self described modular applications that can be published, discovered and employed on the Web. Many standard protocols supporting Web services have been adopted and more are being proposed. We study the issue on providing intelligent Web services. We propose the enhancement of Web service functionalities by deploying software agents on both server side and/or client side. Our goal of designing the WISE Web service architecture is to provide a working middle ground between the current Web service standards and the semantic Web architecture. The WISE software agent architecture for Web services is presented. We discuss the design issues of WISE. We also present the QoS management protocol and algorithm that can be used by WISE servers.
15072976
The design and implementation of real-time schedulers in RED-linux
Researchers in the real-time system community have designed and studied many advanced scheduling algorithms. However, most of these algorithms have not been implemented since it is very difficult to support new scheduling algorithms on most operating systems. To address this problem, we enhance the scheduling mechanism in Linux to provide a flexible scheduling framework. In the real-time and embedded Linux (RED-Linux) project, we implement a general scheduling framework which divides the system scheduler into two components: dispatcher and allocator. The dispatcher provides the mechanism of system scheduling and resides in the kernel space. The allocator is used to define the scheduling policy and implemented as a user space function. This framework allows users to implement application-specific schedulers in the user space which is easy to program and to debug. The framework also relieves the deficiency from the stock Linux scheduler which is not designed for real-time applications. To further enhance its power, a hierarchical scheduling mechanism has been provided in RED-Linux to allow a system designer to integrate different real-time applications together. Using scheduling groups, real-time jobs can be managed and scheduled in a hierarchical manner. In this paper, we discuss how the group mechanism is implemented in RED-Linux.
5475349
Scheduling Real-Time Systems with End-to-End Timing Constraints Using the Distributed Pinwheel Model
Real-time distributed applications have timing constraints on tasks running on several processors. To design real-time systems with end-to-end performance requirements, we need to have algorithms to schedule and to coordinate tasks on different processor nodes. An end-to-end scheduling approach based on the pinwheel scheduling model is presented for distributed real-time systems, We show how tasks on different nodes may be transformed to have periods consisting of only harmonic numbers. With harmonic periods, we can use a polynomial-time algorithm to find the start and finish times of each task on each node. Phase alignment algorithms are then applied to adjust the phases between schedules of neighboring nodes so that the overall end-to-end delay is minimized. Using the distributed pinwheel model, schedules on different nodes are synchronized to lessen the delays. For many real-time systems, this approach provides a predictable performance and a short end-to-end delay.
27737931
Designing multimedia applications on real-time systems with SMP architecture
Large real-time multimedia systems such as flight simulators have adopted multiprocessor architecture to handle the large amount of events and computations. Existing realtime scheduling algorithms designed for single-processor systems such as Rate Monotonic (RM) and Earliest Deadline First Algorithm (EDF) have very poor performance on multiprocessor systems. On the other hand, most online scheduling algorithms for multiprocessor systems have poor schedulability conditions for real-time applications. In this paper, we study different ways to design real-time applications on SMP machines.
22001959
A Pinwheel Scheduler for Three Distinct Numbers with a Tight Schedulability Bound
Abstract. Given a multiset of positive integers 
 $A=\{a_1,a_2,\ldots,a_n\}$ , the pinwheel problem is to find an infinite sequence over 
 $\{1,2,\ldots,n\}$ such that there is at least one symbol i within any subsequence of length ai. The density of A is defined as 
 $\rho(A)=\sum^n_{i=1} (1/a_i)$ . In this paper we limit ourselves to instances composed of three distinct integers. The best scheduler [5] published previously can schedule all instances with a density of less than 0.77. A new and fast scheduling scheme based on spectrum partitioning is presented in this paper which improves the 0.77 result to a new 
 $\frac{5}{6}\approx 0.83$ density threshold. This scheduler has achieved the tight schedulability bound of this problem.
41113698
Scheduling Jobs with Temporal Distance Constraints
The job scheduling problems for real-time jobs with temporal distance constraints (JSD) are presented. In JSD, the start times of two related jobs must be within a given distance. The general JSD problem is NP-hard. We define the multilevel unit-time JSD (MUJSD) problem for systems with $m$ chains of unit-time jobs in which neighboring jobs in each chain must be scheduled within $c$ time units. We present an $O(n^2)$-time algorithm, where $n$ is the total number of jobs in the system, and also an $O(m^2 c^2)$-time algorithm. Some other variations of the JSD problems are also investigated.
9933111
Service-oriented computing
Service-oriented computing using Web services has emerged as a major research topic in recent years. Strong support from major computer companies including IBM, Microsoft, Hewlett-Packard, Oracle, and SAP has accelerated the acceptance and adoption of SOC using Web services. With SOC, enterprises can define and execute transactions across multiple business. Companies can use SOC's plug-and-play interoperability to compose business processes and integrate different information systems on the fly to enable ad hoc cooperation between new partners. Thus, SOC reinvents the way enterprises work together: common tasks in a business process or supply chain can be easily outsourced to external service providers for both performance and cost reasons.
40285763
Critical Points for Interactive Schema Matching
Experience suggests that fully automated schema matching is infeasible, especially for n-to-m matches involving semantic functions. It is therefore advisable for a matching algorithm not only to do as much as possible automatically, but also to accurately identify the critical points where user input is maximally useful. Our matching algorithm combines several existing approaches, with a new emphasis on using the context provided by the way elements are embedded in paths. A prototype tested on biological data (gene sequence, DNA, RNA, etc.) and on bibliographic data, shows significant performance improvements from user feedback and context checking. In non-interactive mode on the purchase order schemas, it compares favorably with COMA, the most mature schema matching system in literature, and also correctly identifies critical points for user input.
4707602
An initial strategy for comparing proteins at the domain architecture level
MOTIVATION
Ideally, only proteins that exhibit highly similar domain architectures should be compared with one another as homologues or be classified into a single family. By combining three different indices, the Jaccard index, the Goodman-Kruskal gamma function and the domain duplicate index, into a single similarity measure, we propose a method for comparing proteins based on their domain architectures.


RESULTS
Evaluation of the method using the eukaryotic orthologous groups of proteins (KOGs) database indicated that it allows the automatic and efficient comparison of multiple-domain proteins, which are usually refractory to classic approaches based on sequence similarity measures. As a case study, the PDZ and LRR_1 domains are used to demonstrate how proteins containing promiscuous domains can be clearly compared using our method. For the convenience of users, a web server was set up where three different query interfaces were implemented to compare different domain architectures or proteins with domain(s), and to identify the relationships among domain architectures within a given KOG from the Clusters of Orthologous Groups of Proteins database.


CONCLUSION
The approach we propose is suitable for estimating the similarity of domain architectures of proteins, especially those of multidomain proteins.


AVAILABILITY
http://cmb.bnu.edu.cn/pdart/.
1387511
FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets
A very promising idea for fast searching in traditional and multimedia databases is to map objects into points in k-d space, using k feature-extraction functions, provided by a domain expert [25]. Thus, we can subsequently use highly fine-tuned spatial access methods (SAMs), to answer several types of queries, including the 'Query By Example' type (which translates to a range query); the 'all pairs' query (which translates to a spatial join [8]); the nearest-neighbor or best-match query, etc.However, designing feature extraction functions can be hard. It is relatively easier for a domain expert to assess the similarity/distance of two objects. Given only the distance information though, it is not obvious how to map objects into points.This is exactly the topic of this paper. We describe a fast algorithm to map objects into points in some k-dimensional space (k is user-defined), such that the dis-similarities are preserved. There are two benefits from this mapping: (a) efficient retrieval, in conjunction with a SAM, as discussed before and (b) visualization and data-mining: the objects can now be plotted as points in 2-d or 3-d space, revealing potential clusters, correlations among attributes and other regularities that data-mining is looking for.We introduce an older method from pattern recognition, namely, Multi-Dimensional Scaling (MDS) [51]; although unsuitable for indexing, we use it as yardstick for our method. Then, we propose a much faster algorithm to solve the problem in hand, while in addition it allows for indexing. Experiments on real and synthetic data indeed show that the proposed algorithm is significantly faster than MDS, (being linear, as opposed to quadratic, on the database size N), while it manages to preserve distances and the overall structure of the data-set.
18266651
A similarity-based soft clustering algorithm for documents
Document clustering is an important tool for applications such as Web search engines. Clustering documents enables the user to have a good overall view of the information contained in the documents that he has. However, existing algorithms suffer from various aspects, hard clustering algorithms (where each document belongs to exactly one cluster) cannot detect the multiple themes of a document, while soft clustering algorithms (where each document can belong to multiple clusters) are usually inefficient. We propose SISC (similarity-based soft clustering), an efficient soft clustering algorithm based on a given similarity measure. SISC requires only a similarity measure for clustering and uses randomization to help make the clustering efficient. Comparison with existing hard clustering algorithms like K-means and its variants shows that SISC is both effective and efficient.