7749374
A Performance-Based Approach to Dynamic Workload Distribution for Master-Slave Applications on Grid Environments
Effective workload distribution techniques can significantly reduce the total completion time of a program on grid computing environments. In this paper, we propose a dynamic performance-based workload partition approach for master-slave types of applications on grids. Furthermore, we implement two types of applications and conduct the experimentations on our grid testbed. Experimental results showed that our method could execute more efficiently than traditional schemes.
5072535
A Workflow-based Computational Resource Broker with Information Monitoring in Grids
As grid computing becomes a reality, a resource broker is needed to manage and monitor available resources. This work presents a workflow-based computational resource broker whose main function is to match available resources with user requests and consider network information status during matchmaking. The resource broker provides a uniform interface for accessing available and the appropriate resources via user credentials. We utilize the NWS tool to monitor the network-related information and resources status. Also, we constructed a grid platform using Globus Toolkit that integrates the distributed resources of five universities in Taichung, Taiwan, where the resource broker is developed. As a result, the proposed broker provides secure and updated information about available resources and serves as a link to the diverse systems available in the grid
1129410
On Construction and Performance Evaluation of Cluster of Linux PC Clusters Environments
Multi-cluster with NAT (network address translation) is a kind of building cluster of clusters (CoCs) in parallel processing, we can easily combine two or more PC clusters which had setting on difference place to form a big one parallel system to reach the acceptable performance and resolving the issue of insufficient public IP address. In this paper, it includes three parts: First we construct a CoCs with four PC clusters which connected with NAT on difference place in LAN environment. Second, we build a monitor system in our system in order to control and observe this system in a convenient way; this monitor system also has a client with mobile availability for users without computers. Third, we evaluate the system performance with different MPI parallel programs for the analysis of different parallel models
20253419
Grid computing in Taiwan
Grid computing focuses on aggregating resources (e.g., processor cycles, disk storage and contents) from a large-scale computing environment. It intends to deliver high-performance distributed platforms for computationand/or data-intensive applications. In this paper, we study the enabling techniques for Grid computing for high-performance computing. Our goals are to: (1) understand the design of these key components; (2) set up a Grid computing platform; (3) learn how to create Grid-enabled high-performance applications; and (4) share experiences on constructing such platforms and applications from the status of Taiwan.
40839198
A Recursive-Adjustment Co-allocation Scheme in Data Grid Environments
The co-allocation architecture was developed in order to enable parallel downloads of datasets from multiple servers. Several co-allocation strategies have been coupled and used to exploit rate differences among various client-server links and to address dynamic rate fluctuations by dividing files into multiple blocks of equal sizes. However, a major obstacle, the idle time of faster servers having to wait for the slowest server to deliver the final block, makes it important to reduce differences in finish time among replica servers. In this paper, we propose a dynamic co-allocation scheme, namely Recursive-Adjustment Co-Allocation scheme, to improve the performance of data transfer in Data Grids. Our approach reduces the idle time spent waiting for the slowest server and decreases data transfer completion time.
45556411
On Implementation of a Scalable Wallet-Size Cluster Computing System for Multimedia Applications
In order to obtain a low-cost, low-power consumption and small sized digital home processing center, especially for multimedia applications, we propose a scalable wallet-size cluster computing system in this paper. Such system uses low-cost, low-power consumption and small sized microprocessors as computing nodes to form a cluster system. 
 
The main reason why we are interested to investigate and build such system is to increase the computing power and to accelerate the H.264 video processing. We analyzed the H.264 decoder scheme and distributed the most heavy-load computations in the decoder scheme to each computing node (or microprocessor) of the cluster system for the processing of signals, in parallel. To run multimedia applications in this cluster system, an efficient real-time video processing is implemented.
818365
Effects of luminance quantization error on color image processing
A common approach to color image processing is to apply monochrome techniques to the quantized intensity component. However, the quantization error in the intermediate intensity image propagates to the final processed image. This can lead to significant distortion, depending on the input RGB values and on the particular image processing function being applied. A theoretical analysis of the worst-case quantization error is presented. Experimental results with histogram equalization demonstrate how the histogram resolution affects the performance.
14016299
Building Parallel Corpora by Automatic Title Alignment
Cross-lingual semantic interoperability has drawn significant research attention recently, as the number of digital libraries in non-English languages has grown exponentially. Cross-lingual information retrieval (CLIR) across different European languages, such as English, Spanish and French, has been widely explored, but CLIR across European and Oriental languages is still at the initial stages. To cross the language boundary, a corpus-based approach shows promise of overcoming the limitations of knowledge-based and controlled vocabulary approaches. However, collecting parallel corpora between European and Oriental languages is not an easy task. Length-based and text-based approaches are two major approaches to align parallel documents. In this paper, we investigate several techniques using these approaches, and compare their performance in aligning English and Chinese titles of parallel documents available on the Web.
13803760
A bandwidth-based polling scheme for QoS support in Bluetooth
A flexible bandwidth management scheme namely Bandwidth-based Polling (BBP) for Bluetooth is proposed. A framing structure of time is defined in BBP, and the master allocates proper number of slots for each active slave in a frame. BBP allows the master to poll a slave more than once to achieve high flexibility for bandwidth allocation. The calculation of the polling time as well as the payload type for a slave is according to the bandwidth requirement of the slave and the limit of the frame size controlled by the master. Extension of BBP for supporting slaves with the SCO link and slaves without bandwidth requirement (best-effort slaves) is also proposed. Simulation results have shown the efficiency and fairness of BBP in bandwidth management. The flexibility of bandwidth allocation depends on the maximum polling time preset by BBP. A larger maximum polling time makes the higher flexibility of bandwidth allocation at the expense of a longer latency before reaching the equilibrium state. Analysis of the impact of the maximum polling time on bandwidth allocation is also presented in the paper.
46320705
Intelligent Internet searching engine based on hybrid simulated annealing
The World Wide Web (WWW) based Internet services have become a major channel for information delivery. For the same reason, information overload also has become a serious problem to the users of such services. It has been estimated that the amount of information stored on the Internet doubled every 18 months. The speed of increase of home pages can be even faster, some people estimated that it doubled every six months. Therefore, a scalable approach to support Internet searching is critical to the success of Internet services and other current or future National Information Infrastructure (NII) applications. We discuss using a modified version of simulated annealing algorithm to develop an intelligent personal spider (agent), which is based on automatic textual analysis of the Internet documents and hybrid simulated annealing.
1160125
Foreign Name Backward Transliteration in Chinese-English Cross-Language Image Retrieval
In this paper we propose an approach to deal with the Chinese-English cross-language image retrieval problem. Text-based image retrieval and query translation methods were adopted in the experiments. A similarity-based backward transliteration model with candidate filter was proposed to translate proper nouns that have no entries in a bilingual dictionary. The experimental results showed that using similarity-based backward transliteration increased retrieval performances.