One fundamental issue in application of wireless sensor networks is to provide proper coverage of their deployment regions, which answers the questions about the quality of service (surveillance or monitoring) that ca...
详细信息
ISBN:
(纸本)9780769532585
One fundamental issue in application of wireless sensor networks is to provide proper coverage of their deployment regions, which answers the questions about the quality of service (surveillance or monitoring) that can be provided by a sensor network. In this paper, we consider the point-coverage problem where a given set of n points requires to be covered in the two-dimension (such as monitoring leakage of hazardous gaseous materials at ventilation points or observing the fixed location important targets). Our objective is to place the minimal number sensors such that coverage points in the field can be covered by at least k sensors. By combining computational geometry and combinatorics techniques, we investigate the issue from a different angle, demonstrate an important relationship between coverage points and sensors, and develop an efficient algorithm for 1-coverage problem. Finally, we indicate our approach can easily solve k-coverage problem based on 1-coverage.
ETLs are temporal logics employing w-automata as temporal connectives. This paper presents sound and complete axiom systems for ETLl, ETLf, and ETLr, respectively. Axioms and rules reflecting temporal behaviors of loo...
详细信息
ISBN:
(纸本)9783540752905
ETLs are temporal logics employing w-automata as temporal connectives. This paper presents sound and complete axiom systems for ETLl, ETLf, and ETLr, respectively. Axioms and rules reflecting temporal behaviors of looping, finite and repeating automaton connectives are provided. Moreover, by encoding temporal operators into automaton connectives and instantiating the axioms and rules relating to automaton connectives, one may derive axiom systems for given ETL fragments.
This paper proposes a network memory-based P2P IO BUffering Service (PIBUS), which buffers blocks for IO-intensive applications in P2P network memory like a 2-level disk cache. PIBUS reduces the IO overhead when local...
详细信息
For target recognition based on biologic vision, an application-specific stream SOC: MASA-MI is described in this paper. MASA-MI consists of several heterogeneous cores, and a stream accelerator core is used to accele...
详细信息
This paper presents a novel methodology, called COPP, to estimate available bandwidth over a given network path. COPP deploys a particular probe scheme, namely chirp of packet pairs, which is composed of several packe...
详细信息
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.
暂无评论