Author index - Trang 566-568 - 2002
The author index contains an entry for each author and coauthor included in the proceedings record.
A reliable multicast algorithm for mobile ad hoc networks - Trang 563-570
T. Gopalsamy, M. Singhal, D. Panda, P. Sadayappan
A reliable multicast algorithm, called RMA, for mobile ad hoc networks is presented that is based on a new cost criterion, called link lifetime, for determining the optimal path between a pair of nodes. The algorithm has the characteristics of using an undirected graph for its routing operations rather than a fixed structure like a tree or a mesh. Previously proposed routing metrics for mobile ad ...... hiện toàn bộ
#Multicast algorithms #Mobile ad hoc networks #Routing #Ad hoc networks #Analytical models #Bandwidth #Cost function #Tree graphs #Stability #Performance analysis
Fast Collect in the absence of contention - Trang 537-543
B. Englert, E. Gafni
We present a generic module, called Fast Collect. Fast Collect is an implementation of single-writer multi-reader (SWMR) shared-memory in an asynchronous system in which a processor updates its cell and then reads in any order all the other cells. Our simple implementation of Fast Collect uses some multiwriter multi-reader (MWMR) variables and one local Boolean per processor, such that eventually,...... hiện toàn bộ
#Concurrent computing #Costs #Software algorithms #Adaptive algorithm #Chromium #Distributed algorithms #Computer bugs #Mathematics #Computer science #Steady-state
Snap-stabilizing PIF algorithm in arbitrary networks - Trang 199-206
A. Cournier, A.K. Datta, F. Petit, V. Villain
We present the first snap-stabilizing propagation of information with feedback (PIF) protocol in arbitrary networks. A snap-stabilizing protocol, starting from any arbitrary initial system configuration, always behaves according to its specification. Our protocol is distributed, deterministic, and does not use a pre-constructed spanning tree.
#Intelligent networks #Protocols #Feedback #Distributed computing #Broadcasting #Fault tolerance #Algorithm design and analysis #Tree graphs #Computer science #Fault detection
D-Stampede: distributed programming system for ubiquitous computing - Trang 209-216
S. Adhikari, A. Paul, U. Ramachandran
We focus on an important problem in ubiquitous computing, namely, programming support for the distributed heterogeneous computing elements that make up this environment. We address the interactive, dynamic, and stream-oriented nature of this application class and develop appropriate computational abstractions in the D-Stampede distributed programming system. The key features of D-Stampede include ...... hiện toàn bộ
#Ubiquitous computing #Distributed computing #Pervasive computing #Hardware #Space technology #Dynamic programming #Parallel processing #Middleware #Educational institutions #Drives
Architecture of a large-scale location service - Trang 465-466
A. Leonhardi, K. Rothermel
Location-aware services are a promising way of exploiting the special possibilities created by ubiquitous mobile devices and wireless communication. Advanced location-aware applications will require highly accurate information about the geographic location of mobile objects and functionality that goes beyond simply querying the user's position, for example determining all mobile objects inside a c...... hiện toàn bộ
#Large-scale systems #Computer architecture #Memory #Distributed computing #Information management #Nearest neighbor searches #Database systems #Spatial databases #Prototypes #Network servers
Partial database replication using epidemic communication - Trang 485-493
J. Holliday, D. Agrawal, A. El Abbadi
Data replication in distributed databases has been investigated extensively with the hope that it will improve performance, reliability, and availability. However the growth of the Internet has shown us that current replica management do not work well when the replicas are connected by an unreliable network, subject to congestion and dynamic topology changes. In this paper we present a replica upd...... hiện toàn bộ
#Distributed databases #Transaction databases #Protocols #Network topology #Network servers #Distributed computing #Computer science #Availability #IP networks #Joining processes
Migratory TCP: connection migration for service continuity in the Internet - Trang 469-470
F. Sultan, K. Srinivasan, D. Iyer, L. Iftode
Today's Internet services are commonly built over TCP, the standard Internet connection-oriented reliable transport protocol. The endpoint naming scheme of TCP, based on network layer (IP) addresses, creates an implicit binding between a service and the IP address of a server providing it, throughout the lifetime of a client connection. This makes a TCP client prone to all adverse conditions that ...... hiện toàn bộ
#Web and internet services #Network servers #Web server #TCPIP #IP networks #Transport protocols #Computer crime #Stability #Availability #Communication system traffic control
A fully distributed framework for cost-sensitive data mining - Trang 445-446
Wei Fan, Haixun Wang, P.S. Yu, S.J. Stolfo
We propose a fully distributed system (as compared to centralized and partially distributed systems) for cost-sensitive data mining. Experimental results have shown that this approach achieves higher accuracy than both the centralized and partially distributed learning methods, however, it incurs much less training time, neither communication nor computation overhead.
#Data mining #Credit cards #Distributed computing #Machine learning #Switches #Milling machines #Rivers #Computer science #Learning systems #Relational databases
Formally verified Byzantine agreement in presence of link faults - Trang 608-616
U. Schmid, B. Weiss, J. Rushby
This paper shows that deterministic consensus in synchronous distributed systems with link faults is possible, despite the impossibility result of Gray (1978). Instead of using randomization, we overcome this impossibility by moderately restricting the inconsistency that link faults may cause system-wide. Relying upon a novel hybrid fault model that provides different classes of faults for both no...... hiện toàn bộ
#Algorithm design and analysis #Formal verification #Fault tolerant systems #Automation #Computer science #Laboratories #Broadcasting #Failure analysis #Distributed algorithms #Field buses