2097119
Coordinated search and track by multiple phased array radars
This paper addresses the search and track coordination problems of multiple shipboard radars. The proposed approach first exploits the physical characteristics of a single phased array radar to improve its effective capacity. Its effective capacity is abstracted by a closed-form equation called a schedulability envelope. Using the schedulability envelope for each radar, we deal with search and track coordination as a relative-load-balancing problem in a multiresource environment. The simulation results show that the proposed approach significantly improves the overall capacity of a multiship multiradar system.
17289303
Spare CASH: reclaiming holes to minimize aperiodic response times in a firm real-time environment
Scheduling periodic tasks that allow some instances to be skipped produces spare capacity in the schedule. Only a fraction of this spare capacity is uniformly distributed and can easily be reclaimed for servicing aperiodic requests. The remaining fraction of the spare capacity is non-uniformly distributed, and no existing technique has been able to reclaim it. We present a method for improving the response times of aperiodic tasks by identifying the non-uniform holes in the schedule and adding these holes as extra capacity to the capacity queue of the CASH mechanism. The non-uniform holes can account for a significant portion of spare capacity, and reclaiming this capacity results in considerable improvements to aperiodic response times.
16132542
Stochastic analysis of periodic real-time systems
This paper describes a stochastic analysis method for general periodic real-time systems. The proposed method accurately computes the response time distribution of each task in the system, thus making it possible to determine the deadline miss probability of individual tasks, even for systems with maximum utilization factor greater than one. The method uniformly covers both fixed-priority scheduling (such as rate monotonic) as well as dynamic-priority scheduling (such as earliest deadline first) and can handle arbitrary relative deadlines and execution time distributions. The accuracy of the method is proven by comparing the results from the analysis with those obtained from simulations, as well as other methodologies in the literature.
7460330
Enhanced analysis of cache-related preemption delay in fixed-priority preemptive scheduling
We propose an enhanced technique for analyzing, and thus bounding cache related preemption delay in fixed priority preemptive scheduling focusing on instruction caching. The proposed technique improves upon previous techniques in two important ways. First, the technique takes into account the relationship between a preempted task and the set of tasks that execute during the preemption when calculating the cache related preemption delay. Second, the technique considers phasing of tasks to eliminate many infeasible task interactions. These two features are expressed as constraints of a linear programming problem whose solution gives a guaranteed upper bound on the cache related preemption delay. The paper also compares the proposed technique with previous techniques. The results show that the proposed technique gives up to 60% tighter prediction of the worst case response time than the previous techniques.
42435746
Efficiently supporting hard/soft deadline transactions in real-time database systems
As in other application areas, there is an increasing need for managing a large amount of data in the real-time area. This need gave birth to a system called a real-time database system (RTDBS) that provides database operations with timing constraints. One typical timing constraint in an RTDBS is temporal consistency that states that a transaction must read temporally valid data objects. This requires the data objects to be updated repeatedly. This paper proposes three novel schemes that aim to minimize the number of updates of data objects needed for guaranteeing the temporal consistency requirements of transactions with hard-deadlines. The three guarantee schemes differ from each other in the amount of updates and the implementation complexity. This paper also gives a framework for integrating transactions with soft-deadlines into the three guarantee schemes.
195349457
Analysis of cache-related preemption delay in fixed-priority preemptive scheduling
We propose a technique for analyzing cache-related preemption delays of tasks that cause unpredictable variation in task execution time in the context of fixed-priority preemptive scheduling. The proposed technique consists of two steps. The first step performs a per-task analysis to estimate cache-related preemption cost for each execution point in a given task from the number of useful cache blocks at the execution point. The second step computes the worst case response time of each task using a response time equation and a linear programming technique which takes as its input the preemption cost information of tasks obtained in the first step. Our experimental results show that the proposed technique gives a prediction of the worst case cache-related preemption delay that is up to 60% tighter than that obtained from previous approaches.
9335901
Performance upgrade for large object bases using disk arrays
The authors propose the use of multiple disks to increase the bandwidth of disk I/O so as to alleviate the I/O bottleneck problem existed in OODB applications. However, a major difficulty in using multiple disks for the support of OODBs is that an object may reference or be referenced by other objects through associations. This requires that the search of objects be sequential through the association links, which is sometimes referred to as the navigational search of objects in an object base. This restriction limits the concurrency in object retrieval and invalidates the use of multiple disks. Techniques such as clustering/indexing of objects do not help to resolve this problem. By using a two-phase query processing strategy previously proposed by them, objects of interest can be accessed in parallel from multiple disk. The aim of the paper is to design a probability-based evaluation model to estimate the performance of using multiple disks and to compare it with a single disk system. The result shows that the scheme is viable and a significant improvement is achieved while multiple disks are used.
8596907
Multiple multicast tree allocation in IP network
The multicasting is defined as the distribution of the same information stream from one to many nodes concurrently. There has been an intensive research effort to design protocols and construct multicast routing graphs for a single multicast group. In this paper, the multiple multicast tree allocation problem is discussed and algorithms are proposed to solve the congestion problem in the IP network. As the congestion measure the minimum residual capacity is considered. Two phase algorithm MMTA is investigated for multiple multicast tree allocation both for identical and different bandwidth requirement by the multicast groups. The central and distributed implementation of the multiple multicast tree is discussed for the deployment in the real IP network. The performance of the proposed MMTA is compared with other procedures. Computational results show that the two-phase MMTA outperforms other procedures. Approximately 3-7% improvement in the residual capacity is obtained by the MMTA. The solution gap from the upper bound by the well-known branch and bound is within 2-11% depending on the problem size.
20301861
Ontology-based intelligent healthcare agent and its application to respiratory waveform recognition
In recent years, the population has been aging gradually, and the number of patients with chronic respiratory disease has grown increasingly; therefore the respiratory healthcare plays an important role in the clinical care. This paper presents an ontology-based intelligent healthcare agent for the respiratory waveform recognition to assist the medical staff in judging the meaning of the graph reading from ventilators. The intelligent healthcare agent contains three modules, including the respiratory waveform ontology, ontology construction mechanism, and fuzzy recognition agent, to classify the respiratory waveform. The respiratory waveform ontology represents the respiratory domain knowledge, which will be utilized to classify and recognize the respiratory waveform by the intelligent healthcare agent. The ontology construction mechanism will infer the fuzzy numbers of each respiratory waveform from the patient or respiratory waveform repository. Next, the fuzzy recognition agent will classify and recognize the respiratory waveform into different types of respiratory waveforms. Finally, after the confirmation of medical experts, the classified and recognized results are stored in the classified waveform repository. The experimental results show that our approach can classify and recognize the respiratory waveform effectively.
9024709
Time-Constrained Service on Air
Data broadcasting is an efficient and highly scalable technique for delivering data to mobile clients in wireless environments. In this paper, we study the problem of scheduling broadcast data that are with an expected time within which the client is expecting to receive the data item. We analyze the problem and derive the minimum number of broadcast channels required for such a task. Also, we discuss the problems when the number of available channels is not enough. We propose novel solutions for both of the cases and the performance study indicates that our method is much better than the previous ones and performs very close to optimal
40553193
Tracking Mobile Users Utilizing Their Frequently Visited Locations
In wireless computing environment, the explosive growth of demand in communication bandwidth requires new schemes to effectively and efficiently locate users. The Basic HLR/VLR locating scheme does not exploit the fact that many mobile users' moving patterns are likely to be known. In this paper, we propose one locating scheme, the Frequently Visited Locations First (FVLF) scheme, to effciently locate a mobile user. This scheme avoids the high cost of querying the callee's HLR. The cost model of the proposed scheme is derived and the optimal number of prestored RAs is also found.