42842563
A WSRF Based Shopping Cart System
Web Services Resource Framework (WSRF) is a set of specifications that represents a convergence point of the Web services and the Grid services communities. This paper presents our early experience with WSRF. A shopping cart system has been implemented with WSRF supported Globus toolkit 3.9.2 (GT3.9.2). Based on the system, the performance of the WSRF core in GT3.9.2 has also been evaluated.
16993770
Service matchmaking with rough sets
With the wide adoption of open grid services architecture (OGSA) and Web services resource framework (WSRF), the grid is emerging as a service-oriented computing infrastructure for engineers and scientists to solve data and computationally intensive problems. It is envisioned that computing resources in a future grid environment will be exposed as services. Service discovery becomes an issue of vital importance for a wider uptake of the grid. This paper presents RSSM, a rough sets based service matchmaking algorithm for service discovery with an aim to tolerate uncertainty in identifying service properties. The evaluation results show that the RSSM algorithm is more effective in service discovery compared with other mechanisms such as UDDI and OWLS.
1687904
PGGA: A predictable and grouped genetic algorithm for job scheduling
This paper presents a predictable and grouped genetic algorithm (PGGA) for job scheduling. The novelty of the PGGA is two-fold: (1) a job workload estimation algorithm is designed to estimate a job workload based on its historical execution records and (2) the divisible load theory (DLT) is employed to predict an optimal fitness value by which the PGGA speeds up the convergence process in searching a large scheduling space. Comparison with traditional scheduling methods, such as first-come-first-serve (FCFS) and random scheduling, heuristics, such as a typical genetic algorithm, Min-Min and Max-Min indicates that the PGGA is more effective and efficient in finding optimal scheduling solutions.
45224109
Service Matchmaking and Discovery with Rough Sets
The past few years have seen the Grid is evolving as a service-oriented computing infrastructure. It is foreseen that various resources in a Grid environment will be exposed as services for use by a wider user community. Service discovery becomes an issue of vital importance for utilising Grid facilities. This paper presents Rosse, a Rough Sets based Search Engine for service discovery that can deal with uncertainty of service properties when matching service advertisements with service requests. The evaluation results show that Rosse is more effective in service discovery compared with other mechanisms such as UDDI keyword matching and OWL-S matchmaking.
15046055
Transform from Models to Service Description Based on MDA
Within MDA framework, system models can be built up on an abstract level that is independent from the platform. Later on, this abstract model can be transmitted into service description, which is related to specific platform on the implementation level. In Web services applications, this transition has a great advantage. Because, while the model of implementation changes from one case to another to fit the different platforms, the model of whole system, on a higher abstract level, stays the same. Thus, the efficiency is promoted. This paper firstly discusses the extension of UML for Web services, and then it presents the modeling process of WSDL. Finally, it gives the rules and arithmetic of transition from models to WSDL documents in detail
20490782
The Dynamics Mechanism Study on Interactive Development of Industry Clusters and Urbanization
Industry clusters with urbanization interactive development is a multi-factor complex system. In this research, we present a system dynamics methodology to construct an industrial clustering and urbanization interactive dynamics model, and further to make its simulation computation and analysis. The simulation results show that the development of industrial clusters stimulates the rise of urbanization level, and the level of urbanization and the growth of industrial clusters promote the development of industrial clusters. Also, a case study for Yiwu City, P.R.China is conducted. It shows that the urbanization of Yiwu City is a fairly advanced virtuous circle.
10542337
A realtime software solution for resynchronizing filtered MPEG2 Transport stream
With the increasing demand and popularity of multimedia streaming applications over the current Internet, manipulating MPEG streams in a real-time software manner is gaining more and more importance. In this work, we studied the synchronization problem that arises when a gateway changes the data content carried in an MPEG2 Transport stream. In short, the distance between original time stamps will be changed non-uniformly when the video frames are resized, and decoders will fail to reconstruct the encoding clock from the resulting stream. We propose a cheap software real-time approach to solve this problem, which basically reuses the original time stamp packets and adapts their distance to accommodate the changes in bit rate. Experimental results from a real-time HDTV stream filter shows that our approach is correct and efficient.
17737533
Semantic Matching of Web Services Based on Choreographies
Web services facilitate the efficient execution of B2B e-commerce by integrating business processes over the Internet, which needs dynamic and flexible binding of services. However, current Web service standards do not support it. A formal approach for semantic matching of service specifications based on choreographies, i.e., the behavior of Web services, is developed in this paper. It can accurately and automatically discover required services for integrating business processes. Firstly an extended deterministic finite state automaton (EDFA) is proposed by labeling state transitions using binary-tuples (input, output) rather than letters. The automata describe Web services in a more accurate way: the nodes represent states maintained by services; the state transitions represent communication activities of services. The automata depict the temporal sequences of communication activities that describe the behaviors of services. Further, the intersection of two EDFAs is defined. Finally, an algorithm for testing the emptiness of the languages accepted by EDFAs is presented and used to evaluate the compatibility of Web services
46138594
Document Representation and Its Application to Page Decomposition
Transforming a paper document to its electronic version in a form suitable for efficient storage, retrieval, and interpretation continues to be a challenging problem. An efficient representation scheme for document images is necessary to solve this problem. Document representation involves techniques of thresholding, skew detection, geometric layout analysis, and logical layout analysis. The derived representation can then be used in document storage and retrieval. Page segmentation is an important stage in representing document images obtained by scanning journal pages. The performance of a document understanding system greatly depends on the correctness of page segmentation and labeling of different regions such as text, tables, images, drawings, and rulers. We use the traditional bottom-up approach based on the connected component extraction to efficiently implement page segmentation and region identification. A new document model which preserves top-down generation information is proposed based on which a document is logically represented for interactive editing, storage, retrieval, transfer, and logical analysis. Our algorithm has a high accuracy and takes approximately 1.4 seconds on a SGI Indy workstation for model creation, including orientation estimation, segmentation, and labeling (text, table, image, drawing, and ruler) for a 2550/spl times/3300 image of a typical journal page scanned at 300 dpi. This method is applicable to documents from various technical journals and can accommodate moderate amounts of skew and noise.