A real-time optimal resource allocation approach in a radar system

2006-04-19
Recent studies have focused on the problem of resource allocation in systems in which multiple applications contend for multiple resources in order to satisfy their application level requirements. Q-RAM [1] assumes a system with multiple concurrent applications, each of which can operate at different levels of quality based on the system resources available to it. The goal of the model is to be able to allocate resources to the various applications such that the overall system utility is maximized under the constraint that each application can meet its minimum needs. However, Kuhn-Tucker optimality conditions are not satisfied at the result of the Q-RAM approach, which is based on Kuhn-Tucker conditions [1]. In this work Q-RAM approach is modified and a new algorithm is proposed. Results of the Modified Q-RAM algorithm (MQ-RAM) satisfy the Kuhn-Tucker optimality conditions. The performance of the MQ-RAM algorithm is compared with that of Zoutendijk algorithm [8]. A simplified radar optimization problem is solved by proposed optimization approach.

Suggestions

On optimal resource allocation in multifunction radar systems
Irci, Ayhan; Saranlı, Afşar; Baykal, Buyurman (2006-04-27)
Recent studies have focused on the problem of resource allocation in systems in which multiple applications contend for multiple resources in order to satisfy their application level requirements. Multifunction radar system is an example of such a system in which multiple targets are tracked by the radar system simultaneously requiring processor and energy resources of the radar system. Lee et al. [I] studied the problem of maximizing the overall tracking quality of the multifunction radar system by applyin...
Finding optimal schedules in a home energy management system
Merdanoglu, Hakan; Yakici, Ertan; Dogan, O. Tufan; Duran, Serhan; Karatas, Mumtaz (Elsevier BV, 2020-05-01)
In this study, we model and solve the scheduling problem embedded in a home energy management system (HEMS), which enables users to overcome the major obstacles in implementing demand response programs. The problem aims to find the minimum energy cost while taking into account the time-varying prices, generation from renewable sources, usage demands for each appliance in household, battery storage capacity and grid constraints. Due to the uncertainties in supply, demand and electricity price, a stochastic o...
A shared-medium communication architecture for distributed discrete event systems
Schmidt, Klaus Verner; Zaddach, J. (2007-06-29)
Recently, several efficient supervisor synthesis approaches for distributed discrete event systems (DES) have been established. In this paper, the implementation of such supervisors on interacting distributed programmable logic controllers (PLCs) on a network is considered for the hierarchical and decentralized control approach elaborated in our previous work. A communication model that captures the controller behavior relevant for communication is developed, and a network architecture together with a sched...
A hybrid single-source shortest path algorithm
Arslan, Hilal; Manguoğlu, Murat (The Scientific and Technological Research Council of Turkey, 2019-01-01)
The single-source shortest path problem arises in many applications, such as roads, social applications, and computer networks. Finding the shortest path is challenging, especially for graphs that contain a large number of vertices and edges. In this work, we propose a novel hybrid method that first sparsifies a given graph by removing most edges that cannot form the shortest path tree and then applies a classical shortest path algorithm to the sparser graph. Removing all the edges that cannot form the shor...
AN EFFICIENT DATABASE TRANSITIVE CLOSURE ALGORITHM
Toroslu, İsmail Hakkı; HENSCHEN, L (Springer Science and Business Media LLC, 1994-05-01)
The integration of logic rules and relational databases has recently emerged as an important technique for developing knowledge management systems. An important class of logic rules utilized by these systems is the so-called transitive closure rules, the processing of which requires the computation of the transitive closure of database relations referenced by these rules. This article presents a new algorithm suitable for computing the transitive closure of very large database relations. This algorithm proc...
Citation Formats
A. Irci, A. Saranlı, and B. Baykal, “A real-time optimal resource allocation approach in a radar system,” 2006, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/33110.