An Integrated Planning Approach: Maintenance Task Scheduling Optimization

Aircraft base maintenance consists of hundreds of tasks including preventive, corrective and modification tasks which have to be scheduled to a few check moments per year. The allocation of tasks to checks represents a complex scheduling problem due to the constraints involved. A mixed integer linear programming model was developed to optimize...

An Adversarial Risk Analysis Framework for Cybersecurity

Risk analysis is an essential methodology for cybersecurity as it allows organizations to deal with cyber threats potentially affecting them, prioritize the defense of their assets, and decide what security controls should be implemented. Many risk analysis methods are present in cybersecurity models, compliance frameworks, and international...

Sensor management for surveillance and tracking: An operational perspective

Radars have gained increased popularity as sensing devices due to their unique capability to sense objects of interest at very long distances and without being severely limited by weather conditions. Advances in technology have led to the possibility of choosing the sensing parameters of a radar in order to further improve its performance....

Mission-driven Resource Management for Reconfigurable Sensing Systems

The spectrum of threats imposed upon modern society has drastically widened in the last decades. One of the required security means is sensor systems. There exist many types of sensors and their capabilities vary, but some of them are reconfigurable and able to provide many functions. Such sensors provide at different time instances a wide range...

Fairness and resource allocation in device-to-device wireless regional area network

With the rapid development in wireless devices, applications and networks, radio frequencies have become scarce resources. Therefore, it is critical to make efficient use of the radio frequencies. A promising way to solve this problem is the use of cognitive radio (CR). In CR, radio frequencies are allocated to licensed users, also called...

A Proof of the Kikuta–Ruckle Conjecture on Cyclic Caching of Resources

Suppose that a hider possesses a continuously divisible resource that he may distribute around a circle. The resources on a random arc in the circle are lost. The hider has a priori information on the length of the arc and he wants to maximize the probability that the retrieved portion exceeds a critical quantity, which is enough to survive on....

On swarm-level resource allocation in BitTorrent communities

BitTorrent is a peer-to-peer computer network protocol for sharing content in an efficient and scalable way. Modeling and analysis of the popular private BitTorrent communities has become an active area of research. In these communities users are strongly incentivized to contribute their resources, i.e., to share their files. In BitTorrent...

Self-Optimized Resource Allocation in ICT Systems

In this thesis, I have investigated the self-optimization approach in order to solve a generic resource allocation challenge. The challenge is defined for a general ICT system serving two classes of jobs: low and high priority. The high priority jobs require a higher quality of service compared to the low priority jobs. In order to fulfill this...

Multiagent task allocation in social networks

This paper proposes a new variant of the task allocation problem, where the agents are connected in a social network and tasks arrive at the agents distributed over the network. We show that the complexity of this problem remains NP-complete. Moreover, it is not approximable within some factor. In contrast to this, we develop an efficient greedy...

An Economic Framework for Resource Allocation in Ad-hoc Grids

In this dissertation, we present an economic framework to study and develop different market-based mechanisms for resource allocation in an ad-hoc Grid. Such an economic framework helps to understand the impact of certain choices and explores what are the suitable mechanisms from Grid user/owner perspectives under given circumstances. We focus...

First approach for a decentralized resource allocation in ad hoc grids

As more people and organizations use computers, the demands on computer systems have changed. Therefore, with increasing the number of participants, the scalability has become an important issue for managing resource allocation. A centralized system relies on one computer node that processes the whole application. In such systems, a small number...

Plan Merging in Multi-Agent Systems

A Framework for Multi-Agent Planning

We introduce a computational framework, consisting of resources, skills, goals and services to represent the plans of individual agents and to develop models and algorithms for cooperation processes between a collection of agents.