2051959
Performance Evaluation of Forwarding Strategies for Location Management in Mobile Networks
This paper presents a methodology for evaluating the performance of forwarding strategies for location management in a personal communication services (PCS) mobile network. A forwarding strategy in the PCS network can be implemented by two mechanisms: a forwarding operation which follows a chain of databases to locate a mobile user and a resetting operation which updates the databases in the chain so that the current location of a mobile user can be known directly without having to follow a chain of databases. In this paper, we consider the PCS network as a server whose function is to provide services to the mobile user for ‘updating the location of the user as the user moves across a database boundary’ and ‘locating the mobile user’. We use a Markov chain to describe the behavior of the mobile user and analyze the best time when forwarding and resetting should be performed in order to optimize the service rate of the PCS network. We demonstrate the applicability of our approach with hexagonal and mesh coverage models for the PCS network and provide a physical interpretation of the result.
18796888
Design and Performance Evaluation of Broadcast Algorithms for Time-Constrained Data Retrieval
We refer "time-constrained services" to those requests that have to be replied to within a certain client-expected time duration. If the answer cannot reach the client within this expected time, the value of the information may seriously degrade or even become useless. On-demand channels may not be able to handle all time-constrained services without degrading the performance. How to handle these services in broadcast channels becomes crucial to balance the load of wireless systems. In this paper, we study this problem and find the minimum number of broadcast channels required for such a task. Also, we propose solutions for this problem when the available channels are insufficient. Our performance result reveals that only a moderate number of channels is required to promote these time-constrained services
20308502
Object signatures for supporting efficient navigation in object-oriented databases
Most methods that have been proposed to improve query processing in object-oriented databases are designed for the aggregation hierarchy. Although the structure of the generalization hierarchy is similar to the aggregation hierarchy, techniques developed for the aggregation hierarchy cannot fully use the characteristics of the generalization hierarchy to improve performance. We devise a new object signature for the generalization hierarchy. The object signature consists of two parts: a reference signature and a structure signature. The former can be used to eliminate objects that do not match the nested predicates specified in the query, and the latter can be used to eliminate objects that do not belong to the target classes. We propose some processing methods using the object signatures for queries that involve generalization hierarchies. In addition, we define cost models of the object signature and then compare the performance of the traditional query processing method with the object signature method. The results show that using the object signatures can effectively reduce the number of disk accesses in a query.
2862791
A data delivery strategy in ubiquitous computing systems
Browsing Web pages through wireless devices will become more and more popular in the near future. However, accessing a large chunk of Web data incurs a great amount of access latency while a mobile user migrates across cells. This paper investigates this problem and proposes an effective way of delivering such data to a mobile user in a ubiquitous computing system. Our data delivery (/spl Dscr//sup 2/) strategy is based on the dynamic programming skill needed to pre-assign the user-requested data on the possible cells to be visited in order to reduce the access latency. We first design an encoding method for the cells and then derive the properties of the encoding scheme. These properties are then used in our algorithm to deliver the data. Finally, experiments are conducted to demonstrate the feasibility and efficiency of the proposed method.
46069080
A Graph-Theoretic Model for Optimizing Large Join Queries
9253270
Query Optimization in Multidatabase Systems Considering Schema Conflicts
In a multidatabase system, the participating databases are autonomous. The schemas of these databases may be different in various ways, while the same information is represented. A global query issued against the global database needs to be translated to a proper form before it can be executed in a local database. Since data requested by a query (or a part of a query) is sometimes available in multiple sites, the site (database) that processes the query with the least cost is the desired query processing site. The authors study the effect of differences in schemas on the cost of query processing in a multidatabase environment. They first classify schema conflicts to different types. For each type of conflict, they show how much more or less complex a translated query can become in comparison with the originally user-issued global query. Based on this observation, they propose an analytical method that considers the conflicts between local databases and finds the database(s) that renders the least execution cost in processing a global query. This research introduces a new level of query optimization (termed the schema-level optimization) in multidatabase environments. The results provide a new dimension of enhancement for the capability of a query optimizer in multidatabase systems.
205046494
Run-time support For parallel functional programming on shared-memory multiprocessors
Abstract The use of functional languages for parallel computing has been proposed for many years. Many functional languages were developed along with the design of new architectures such as data flow and reduction machines. In this article, we present a general model of a run-time system for a parallel functional language called SISAL, to be executed on shared-memory multiprocessors. The implementation of this run-time system is examined on two radically different architectures: a 32-way (symmetrical) VAX Research Multiprocessor M31 and a 4-way Cray X-MP system. To properly evaluate the effectiveness of SISAL on shared-memory multiprocessors, we suggest further research explore an interactive visual control mechanism that dynamically shows run-time behavior.
29820357
Service specific call admission control in WCDMA system
When a new call arrives, the system has to determine whether to accept the call or not. These admission decisions are performed by call admission control (CAC). CAC belongs to the resource management category and is widely being investigated in many other researches as well. However, researches on CAC have mostly focused on channel allocation in the traditional FDMA and TDMA systems. We focus on a WCDMA system, which has no fixed channel capacity. In this study, a new CAC scheme for WCDMA systems is proposed. It also addresses CDMA capacity evaluation and code assignment problems. The proposed scheme consists of handoff and new CACs. For each service class, handoff and new CACs are considered with different priorities. The handoff CAC process precedes that of the new CAC process. Finally, we evaluate the performance of the proposed scheme by using Markov analysis. The performance measures that we focus on are the blocking probabilities of handoff and new calls and the dropping probabilities of on-going calls.
18817570
Long-term location data management for distributed moving object databases
To handle the extreme situation that must manage positional information of a very large volume, at least millions, of moving objects, a cluster-based scalable distributed computing system architecture, called the GALIS, which consists of multiple data processors, each dedicated to keeping records relevant to a different geographical zone and a different time zone, was proposed. In this paper, we propose a valid time management and time-zone shifting scheme, which are essential in realizing the long-term location data subsystem of GALIS, but missed in our previous prototype development. We explain how to manage valid time of moving objects to avoid ambiguity of location information. We also describe time-zone shifting algorithm, with three variations, such as RT-TZS, B-TZS and TPB-TZS. Through experiments related with query processing time and CPU utilization, we show the efficiency of the proposed time-zone shifting schemes
207558887
Self-adaptive neuro-fuzzy systems for autonomous underwater vehicle control
This paper presents a systematic approach for developing a concise self-adaptive neurofuzzy inference system (SANFIS) with a fast hybrid parameter learning algorithm for on-line learning of the control knowledge for autonomous underwater vehicle (AUV) control. The multi-layered network structure of SANFIS incorporates fuzzy basis functions for better function approximations. We investigate three SANFIS structures with three different types of fuzzy IF-THEN rule-based models and cast the rule formation problem as a clustering problem. A recursive least-squares algorithm and a modified Levenberg-Marquardt algorithm with limited memory are exploited to accelerate the parameter learning process. This hybrid parameter learning algorithm together with an on-line clustering technique and rule examination provide SANFIS with the capability of selforganizing and self-adapting its internal structure (i.e. the fuzzy rules and term sets) for learning the required control knowledge for an AUV to follow desired trajectories. Computer simulations for modeling a control system for an AUV have been conducted to validate the effectiveness of the proposed SANFIS.
5358328
Teletraffic Performance of Mobile Radio Networks with Hierarchical Cells and Overflow
Wireless mobile networks, comprising a hierarchical layer of cells, use the cell layering to provide alternate routing for calls. This paper proposes a model for multilayered wireless mobile communications networks that provides a unified treatment of overflow to account for intra- and interlayer overflow. This takes account of the inherent overlap between cells in the same layer and between layers, and hence the prospect of controlling the overflow to achieve a tradeoff between new call and handover performance. The mobility of users within the layers is included in the model, and this allows handover performance to be estimated. Network performance is evaluated in terms of caller-perceived performance by calculating the probability of call failure using a Markov chain model of call progress. An example is presented that provides a comparison of the network performance for a range of overflow policies. The main contribution of this paper is the development of an analytic method that treats overflow in a unified manner. This allows the approximate performance of overflow strategies that balance the need to maintain calls in progress with the desire to accept more new calls to be evaluated for large networks.