this paper characterizes distributed XML processing on networking nodes. XML documents are sent from a client node to a server node through relay nodes, which process the documents before arriving at the server. Accor...
详细信息
ISBN:
(纸本)9789898565082
this paper characterizes distributed XML processing on networking nodes. XML documents are sent from a client node to a server node through relay nodes, which process the documents before arriving at the server. According as the node topology, the XML documents are processed in a pipelining manner or a parallel fashion. We evaluate distributed XML processing with synthetic and realistic XML documents on real and virtual environments. Characterization of well-formedness and grammar validation processing via pipelining and parallel models reveals inherent advantages of the parallel processing model.
PLSA(Probabilistic Latent Semantic Analysis) is a popular topic modeling technique for exploring document collections. Due to the increasing prevalence of large datasets, there is a need to improve the scalability of ...
详细信息
We present a parallel algorithm and its multi-threaded implementation for computing lower and upper bound prices of multi-asset Bermudan options. Our baseline sequential algorithm follows Longstaff and Schwartz's ...
详细信息
IEEE 802.15.4 standard specifies a beacon-enabled mode which provides a synchronization environment using beacon transmissions. However, this mode is designed for single hop networks and its use in multi-hop networks ...
详细信息
ISBN:
(纸本)9780769547077
IEEE 802.15.4 standard specifies a beacon-enabled mode which provides a synchronization environment using beacon transmissions. However, this mode is designed for single hop networks and its use in multi-hop networks is not straightforward. the main challenges of using beacon-enabled mode in multi-hop networks are how to efficiently schedule beacon transmissions to avoid direct and indirect beacon collisions and how to make a schedule tolerant to the clock drifts due to the low cost components. In this paper, we present TBoPS, a novel technique for scheduling beacons in the cluster tree topology. TBoPS uses a dedicated period called beacon only period (BOP) to schedule beacons at the beginning of IEEE 802.15.4 superframe. the advantages of TBoPS is that every beacon-enabled node selects a beacon schedule distributively during association. We analysed the robustness of TBoPS to clock drifts. We also show through simulations that all nodes in the network are synchronized and follow the same superframe structure.
In Wireless Multimedia Sensor networks (WMSNs), data fusion and collaborative in-network processing operations often require effective multimedia synchronization control. Extensive researches have been done in the tra...
详细信息
ISBN:
(纸本)9780769547077
In Wireless Multimedia Sensor networks (WMSNs), data fusion and collaborative in-network processing operations often require effective multimedia synchronization control. Extensive researches have been done in the traditional networks. Most of these works assume that there exists a powerful synchronization controller in the network. However, for WMSNs, the in-network processing of the multimedia content is usually performed based on the resource-constrained sensors. Traditional synchronization control algorithms fail to run on the low-end hardware platform. In this paper, we propose an adaptive synchronization control scheme with multi-level buffer to address this problem. Main contributions of this paper are as follows. (i) To overcome the resource constraint of WMSNs, we perform the synchronization control in a distributed way by combining the sensors in the stream transmission path. (ii) By evaluating the current network state, we adjust the level number of the buffer adaptively to balance the delay and delay jitter. (iii) through analyzing the buffer state of each level, we propose an efficient packet scheduling scheme to reduce the delay jitter actively. (iv) We implement the proposed scheme and verify its effectiveness in our practical WMSNs platform. the experiment results show that the proposed scheme can maintain the streams synchronization effectively withthe low-end sensors.
this paper uses a simple modification of classic Kohonen network (SOM), which allows parallel processing of input data vectors or partitioning the problem in case of insufficient resources (memory, disc space, etc.) t...
详细信息
ISBN:
(纸本)9783642332609
this paper uses a simple modification of classic Kohonen network (SOM), which allows parallel processing of input data vectors or partitioning the problem in case of insufficient resources (memory, disc space, etc.) to process all input vectors at once. the algorithm has been implemented to meet a specification of modern multicore graphics processors to achieve massive parallelism. the algorithm pre-selects potential centroids of data clusters and uses them as weight vectors in the final SOM network. In this paper, the algorithm is used on a well-known KDD Cup 1999 intruders dataset.
Power-aware routing and controlled mobility schemes are two commonly used mechanisms for improving communications in a wireless sensor network. While the former actively consider the transmission costs when selecting ...
详细信息
ISBN:
(纸本)9780769547077
Power-aware routing and controlled mobility schemes are two commonly used mechanisms for improving communications in a wireless sensor network. While the former actively consider the transmission costs when selecting the next hop on the route, the latter instruct mobile relay nodes (either sensors or actuators) to pursue more promising locations so as to optimize end-to-end transmission power. Rarely, if ever, the two methodologies are exploited together for achieving relevant energy savings and prolonging network lifetime. In this paper, we introduce a hybrid routing-mobility model for the optimization of network communications. First, we find a multi-hop path between a source and its destination in an energy-efficient fashion and then we move all hop nodes in an uninterrupted, straight manner to some predefined spots with optimal energy-saving properties, fully preserving the path connectivity as they move. Such synergetic approach allowed us to: (1) seamlessly guarantee message delivery regardless of the network density (average number of neighbors per node);(2) easily incorporate any power-related optimization criterion to the routing protocol and (3) even target scenarios where both end nodes are actually disconnected from each other. Results gathered from extensive simulations argue for the introduction of the proposed hybrid framework.
We present the design, implement and evaluation of a sensing platform for on-line multi-target tracking based on acoustic array networks, named Integrated Acoustic Array Sensor network Tracker (IAASNT). To provide on-...
详细信息
ISBN:
(纸本)9780769547077
We present the design, implement and evaluation of a sensing platform for on-line multi-target tracking based on acoustic array networks, named Integrated Acoustic Array Sensor network Tracker (IAASNT). To provide on-line multi-target tracking service, a well-designed system structure is proposed, composed by supporting components and associations between each part. Among these, IAASNT's multi-level low-power management and integrated tracking frame set it different from other related platforms. the integrated tracking frame is the core of the system and has been carefully designed, to achieve a self-acting tracking service. Finally, a series of experiments on system have been done to evaluate the performance of IAASNT. the tracking experiments on system show a perfect tracking performance in both noise-free and noisy environment, and the tracking precision can be within 5.8m in 300*300m area.
Large de bruijn graph based algorithm is widely used in genome assembly and metagenetic assembly. the scale of this kind of graphs - in some cases billions of vertices and edges - poses challenges to genome assembly p...
详细信息
Many-Task computing (MTC) is a widely used computing paradigm for large-scale task-parallel processing. One of the key issues in MTC is to schedule a large number of independent tasks onto heterogeneous resources. Tra...
详细信息
暂无评论