2097503
A Web Services-Based Distributed Simulation Architecture for Hierarchical DEVS Models
The Discrete Event Systems Specification (DEVS) formalism specifies a discrete event system in a hierarchical, modular form. This paper presents a web-services-based distributed simulation architecture for DEVS models, named as DEVSCluster-WS. DEVSCluster-WS is actually an enhanced version of DEVSCluster by employing the web services technology, thereby retaining the advantages of the non-hierarchical distributed simulation compared to the previous hierarchical distributed simulations. By employing the web services technologies, it describes models by WSDL and utilizes SOAP and XML for inter-node communication. Due to the standardized nature of the web service technology, DEVSCluster-WS can effectively be embedded in the Internet without adhering to specific vendors and languages. To show the effectiveness of DEVSCluster-WS, we realize it in Visual C++ and SOAPToolkit, and conduct a benchmark simulation for a large-scale logistics system. We compare the performance of DEVSCluster-WS with DEVSCluster-MPI, the MPI-based implementation of DEVSCluster. The performance result shows that the proposed architecture works correctly and could achieve tolerable performance.
8709932
Mapping Cooperating GRID Applications by Affinity for Resource Characteristics
The Computational Grid, distributed and heterogeneous collections of computers in the Internet, has been considered a promising platform for the deployment of various high-performance computing applications. One of the crucial issues in the Grid is how to discover, select and map possible Grid resources in the Internet for meeting given applications. The general problem of statically mapping tasks to nodes has been shown to be NP-complete. In this paper, we propose a mapping algorithm for cooperating Grid applications by the affinity for the resources, named as MACA. The proposed algorithm utilizes the general affinity of Grid applications for certain resource characteristics such as CPU speeds, network bandwidth, and input/output handling capability. To show the effectiveness of the proposed mapping algorithm, we compare the performance of the algorithm with some previous mapping algorithms by simulation. The simulation results show that the algorithm could effectively utilize the affinity of Grid applications and shows good performance.
26299662
A Resilient Multipath Routing Protocol for Wireless Sensor Networks
Wireless sensor networks should be self-configuring, highly scalable, redundant, and robust in dealing with shifting topologies due to node failure and environment changes. The energy of a sensor node is the most important system resource, and one of the best ways of conserving energy is to distribute the routing load across all sensor nodes as much equally as possible. Considering the load balance for conserving energy, multipath routing protocols have been employed in sensor networks. In this paper we present a resilient multipath routing protocol based on AODV, named as RMRP, for wireless sensor networks. RMRP is an AODV-based multipath routing protocol in which sensor nodes setup double routing paths toward sink nodes in an AODV fashion and select one of them randomly for forwarding a packet. RMRP proposes a resilient route maintenance scheme which repairs broken links by utilizing localized information around neighbor nodes of the broken link, thereby reducing the flooding range of control messages. To show the effectiveness of the proposed route maintenance scheme, we evaluate the performance enhancement of the proposed scheme by ns2-based simulation.
26550730
Performance of Service Location Protocols in MANET Based on Reactive Routing Protocols
Automatic service discovery, the problem of discovering service providers by specifying desired properties of services, is an important and necessary component for collaboration in the ubiquitous computing environment such as MANET. This paper investigates the effects of the on-demand route discovery on the performance of service location protocols in MANET based on on-demand routing protocols. We first design a service discovery architecture in MANET based on AODV and evaluate both the distributed and centralized versions of the architecture by simulation. For evaluating the performance, we examine such performance metrics as service hit ratio, service discovery time, and control message overheads. The results show that the distributed scheme outperforms the centralized scheme in most simulation scenarios because of the on-demand routing overheads.
17794843
TCP throughput analysis under transmission error and congestion losses
This paper analyzes the performance of a large population of long lived TCP flows experiencing random packet losses due to both random transmission errors and congestion created by the sharing of a common tail drop bottleneck router. We propose a natural and simple model for the joint throughput evolution of the set of TCP sessions under such a mix of losses. For the case of Poisson transmission errors, we show that the asymptotic model where the population tends to infinity leads to a well defined and tractable dynamical system. In particular, we get the mean value of the throughput of each session as a function of the transmission error rate and the synchronization rate in the bottleneck router. The large population asymptotic model has two interesting and non-intuitive properties: 1) there exists a positive threshold (given in closed form) on the transmission error rate above which there are no congestion losses at all in steady state; 2) below this threshold, the mean throughput of each flow is an increasing function of the transmission error rate, so that the maximum mean value is in fact achieved when the transmission error rate is equal to this threshold. The finite population model and models based on other classes of point processes are also studied. In particular, a sufficient condition is obtained for the existence of congestion times in the case of arbitrary transmission error point processes.
1256853
Efficient Construction of Pipelined Multibit-Trie Router-Tables
Efficient algorithms to construct multibit tries suitable for pipelined router-table applications are developed. We first enhance the 1-phase algorithm of Basu and Narlikar, obtaining a 1-phase algorithm that is 2.5 to 3 times as fast. Next, we develop 2-phase algorithms that not only guarantee to minimize the maximum per-stage memory but also guarantee to use the least total memory subject to the former constraint. Our 2-phase algorithms not only generate better pipelined trees than those generated by the 1-phase algorithm, but they also take much less time. A node pull-up scheme that guarantees no increase in maximum per-stage memory as well as a partitioning heuristic that generates pipelined multibit tries requiring less maximum per-stage memory than required by the tries obtained using the 1-phase and 2-phase algorithms are also proposed
38168729
Projection-Based Registration Using Color and Texture Information for Virtual Environment Generation
In this paper, we propose a registration method for 3D data which uses color and texture data acquired from a multi-view camera for virtual environment generation. In general, most registration methods depend on 3D data acquired by precise optical sensors. However, as for a multi-view camera, depth errors are relatively large and depths in homogeneous areas are not measurable. We propose a projection-based registration method to cope with these limitations. First, we perform initial registration by establishing relationship between multi-view cameras through inter-camera calibration. Then, by applying color and texture descriptors to projected images, fine registration is accomplished. Finally, by exploiting adaptive search ranges, color selection is attained. Even if the accuracy of 3D data is relatively low, the proposed method can effectively register 3D data. In addition, an effective color selection can be done by setting up adaptive search ranges based on depth. Through this method, we can generate a virtual environment that supports user interaction or navigation.
205436195
Cognitive and task influences on Web searching behavior
Users' individual differences and tasks are important factors that influence the use of information systems. Two independent investigations were conducted to study the impact of differences in users' cognition and search tasks on Web search activities and outcomes. Strong task effects were found on search activities and outcomes, whereas interactions between cognitive and task variables were found on search activities only. These results imply that the flexibility of the Web and Web search engines allows different users to complete different search tasks successfully. However, the search techniques used and the efficiency of the searches appear to depend on how well the individual searcher fits with the specific task.
21768633
IP Lookup by Binary Search on Prefix Length
Waldvogel et al.9 have proposed a collection of hash tables (CHT) organization for an IP router table. Each hash table in the CHT contains prefixes of the same length together with markers for longer-length prefixes. IP lookup can be done with O(log ldist) hash-table searches, where ldist is the number of distinct prefix-lengths (also equal to the number of hash tables in the CHT). Srinivasan and Varghese8 have proposed the use of controlled prefix-expansion to reduce the value of ldist. The details of their algorithm to reduce the number of lengths are given in [7]. The complexity of this algorithm is O(nW2), where n is the number of prefixes, and W is the length of the longest prefix. The algorithm of [7] does not minimize the storage required by the prefixes and markers for the resulting set of prefixes. We develop an algorithm that minimizes storage requirement but takes O(nW3 + kW4) time, where k is the desired number of distinct lengths. Also, we propose improvements to the heuristic of [7].