Searching in large-scale unstructured peer-to-peer networks is challenging due to the lack of effective hint information to guide queries. In this paper, we propose POP, a parallel, cOllaborative and Probabilistic sea...
详细信息
Based on the characteristics of evolution, autonomy and diversity of Internet resources, researchers recently proposed to realize the publication and query of Internet resource information through common DHT (distribu...
详细信息
Based on the characteristics of evolution, autonomy and diversity of Internet resources, researchers recently proposed to realize the publication and query of Internet resource information through common DHT (distributed Hash table) information services. However, current research on resource information services is insufficient in generality, usability and adaptability. Aiming at the needs of iVCE (Internet-based virtual computing environment) for resource aggregation, the SDIRIS (scalable distributed resource information service) is proposed to construct. First, the adaptive DHT (A-FissionE) infrastructure is presented, which supports to adapt to different system scale and stability transparently. Second, the MR-FissionE, which is an efficient multiple-attribute range query algorithm, is presented based on A-FissionE. Theoretical analysis and experimental results prove that SDIRIS can realize resource information publication and query efficiently.
We here devise a new method for detecting and assessing RNA secondary structure by using multiple sequence alignment. The central idea of the method is to first detect conserved stems in the alignment using a special ...
详细信息
ISBN:
(纸本)1595934804;9781595934802
We here devise a new method for detecting and assessing RNA secondary structure by using multiple sequence alignment. The central idea of the method is to first detect conserved stems in the alignment using a special matrix and then assess them by evaluating the ratio of the signal to the noise. We tested the method on data sets composed of pairwise and three-way alignments of known ncRNAs. For the pairwise tests, our method has sensitivity 61.42% and specificity 97.05% for structural alignments, and sensitivity 42.05% and specificity 98.15% for BLAST alignments. For the three-way tests, our method has sensitivity 65.17% and specificity 97.96% for structural alignments, and sensitivity 40.70% and specificity 97.87% for CLUSTALW alignments. Our method can detect conserved secondary structures in gapped or ungapped RNA alignments. Copyright 2007 ACM.
As an innovative grid computing technique for sharing the distributed memory resources in a widearea network, RAM Grid exploits the free nodes to provide remote memory for others. The data intensive applications with ...
详细信息
As an innovative grid computing technique for sharing the distributed memory resources in a widearea network, RAM Grid exploits the free nodes to provide remote memory for others. The data intensive applications with massive random disk IO, such as the web server or database systems, have potential benefits from RAM Grid. We analyzed the trace collected from real servers, and proposed the key issues and solution of the caching RAM Grid system for such applications,to reduce the IO overhead. Furthermore, we proposed an autonomic cooperation mechanism to improve the performance through time correlation and content redundancy detection and elimination. We have verified the effectiveness of the proposed method through comprehensive trace-driven simulations.
RAM Grid is a novel grid system to share the distributed memory resources across the wide area network, and provides disk cache for other nodes which are short of memory. The resource information management system, wh...
详细信息
RAM Grid is a novel grid system to share the distributed memory resources across the wide area network, and provides disk cache for other nodes which are short of memory. The resource information management system, which monitors and manages the resources in grid environment, takes a key role for RAM Grid. Under the special requirements of RAM Grid, we propose a grid resources management system GridEye, the architecture and mechanism are also discussed. In order to improve the performance, a new caching strategy optimized for RAM Grid is *** have verified the effectiveness of the proposed method through analysis and experiments on the implemented prototype system.
As an application of large scale distributed network computing system, RAM Grid tries to solve the problem of memory resource sharing and utilization. Due to the special properties of memory, traditional resource info...
详细信息
As an application of large scale distributed network computing system, RAM Grid tries to solve the problem of memory resource sharing and utilization. Due to the special properties of memory, traditional resource information management approaches cannot be adapted easily. This paper proposes a clustering based resource aggregating scheme under the background of RAM Grid, which can reduce the scale of resource information management efficiently. With analogy to the force field and potential energy theory in physics, the basic model, the force field-potential energy model, and the corresponding distributed algorithms are proposed, respectively. The model and algorithms are also evaluated by real network topologies based simulation.
Given the multi-rate option in most 802.11 standards, rate adaptation based on dynamic channel condition is crucial to the system performance. This paper presents an efficient rate adaptation mechanism at MAC layer, c...
详细信息
Given the multi-rate option in most 802.11 standards, rate adaptation based on dynamic channel condition is crucial to the system performance. This paper presents an efficient rate adaptation mechanism at MAC layer, called ERA, to improve the transport layer throughput. Such scheme raises the transmission rate aggressively, e.g., upon only a few consecutive successful transmissions. In opposite, we reduce the transmission rate more cautiously only when the station encounters severe consecutive frame losses or relatively high loss ratio at MAC layer. ERA also attempts to protect the performance under steady condition without losing the ability to respond to the channel variation quickly. We evaluate ERA using NS-2 simulations and find that it performs better than or at least similarly with many other proposals in various scenarios. ERA is a sender-based method and requires minor modification at sender side only, thus completely standard-compliant and very easy to be implemented and deployed.
UML dynamic models are important for software analysis and design. Verifying UML dynamic models to find design errors earlier is a key issue for ensuring software quality. Because of the characteristics such as concur...
详细信息
UML dynamic models are important for software analysis and design. Verifying UML dynamic models to find design errors earlier is a key issue for ensuring software quality. Because of the characteristics such as concurrency and hierarchy, model checking of UML Statecharts and collaboration diagrams faces the problem of state explosion. In this paper, UML Statecharts is firstly structurally expressed by hierarchical automata and its semantics for open systems is introduced. Then, the synchronization composition of objects in UML collaboration diagrams is expatiated, based on which the global system behaviors can be constructed. Based on hierarchical automata and simulation relation between semantics structures, the compositional rules for verifying concurrent object systems are proposed. It makes possible that the construction of global state space will be unnecessary in model checking of UML collaboration diagrams. The hierarchical structures of UML Statecharts are also brought into the compositional verification, which makes the model checking of implementation models can be carried out through replacing detailed components by abstract specifications.
Given the multi-rate option in most 802.11 standards, rate adaptation based on dynamic channel condition is crucial to the system performance. This paper presents an efficient self-learning rate adaptation mechanism a...
详细信息
Given the multi-rate option in most 802.11 standards, rate adaptation based on dynamic channel condition is crucial to the system performance. This paper presents an efficient self-learning rate adaptation mechanism at MAC layer, called SLRA. SLRA takes both the temporal or spatial correlation and cha- nge into account. The rate selection has two steps: one is to evaluate the performance of current rate and decide whether to adjust the rate;the second is to calib- rate the decision according to the historical experiments of rate adjustment at similar channel status. We evaluate SLRA in 802.11 network and find that it can choose the right rate at most time and performs better than other sender-side adaptation schemes.
Emergent behavior is an essential feature in multi-agent systems and plays a significant role in the applications of agent technology. Because of the huge gap between individual agents' behaviors and those of the ...
详细信息
Emergent behavior is an essential feature in multi-agent systems and plays a significant role in the applications of agent technology. Because of the huge gap between individual agents' behaviors and those of the whole system, specifying and reasoning about emergent behaviors are notoriously difficult. Simulation has been the essential method to study emergent behaviors in multi-agent systems. In this paper, we report an experimental study of the emergent behaviors of self-organized agent communities, in which emergent behaviors play a crucial role. The experiments confirmed the results of a theoretical analysis of agent communities using a formal theory called scenario calculus. It further provided insight into the dynamic features of the system that were very difficult to obtain by using formal logic, such as the speed of convergence to the emergent states and the relationships between the convergence time and various parameters of self-organized agent communities systems.
暂无评论