Prioritizing tasks in Hard-Real-Time Systems is a problem belonging to NP-hard class. Scheduling and resource allocation in real-time systems are difficult problems due to the timing constraints of the tasks involved. Scheduling policies in hard real-time systems need to ensure that tasks will meet their deadlines under all circumstances, even in the presence of faults. This work presents techn...

In this paper, a differential evolution (DE) algorithm combined with Lévy flight is proposed to solve the reliability redundancy allocation problems. The Lévy flight is incorporated to enhance the ability of global search of differential evolution algorithm. DE is used for local search mainly. The method considers the trade-off of the diversification and the intensification simultaneously. Expe...

System reliability optimization models considering uncertainty are reviewed and a new formulation is proposed to minimize the coefficient of variation of the system reliability estimate. The redundancy allocation problem can be described as selection of the components and system configuration to optimize some objective function(s) without violating system related constraints. In this paper, we ...

Two heuristics, the max-min approach and the Nakagawa and Nakashima method, are considered for the redundancy allocation problem with series-parallel structure. The max-min approach can formulate the problem as an integer linear programming problem instead of an integer nonlinear problem. This paper presents a comparison between those methods from the standpoint of solution quality and computat...

In this paper, we examine the effects of probabilistic response on a task allocation problem for a decentralized multi-agent system (MAS) and how such a mechanism may be used to tune the level of redundancy in an MAS. Redundancy refers to a back up pool of agents, beyond the necessary number required to act on a task, that have experience on that task. We present a formal analysis of a response...

this comprehensive work explores the research performed inoptimization of the collection bin and in recycle bin location-allocation issues in solidwaste management. although the collection phase of solid waste management accountsfor a significant proportion of the municipal budget, it has attracted only limitedattention of the researchers. optimization of the collection bin and recycle bin loca...

In modeling a cold standby redundancy allocation problem (RAP) with imperfect switching mechanism, deriving a closed form version of a system reliability is too difficult. A convenient lower bound on system reliability is proposed and this approximation is widely used as a part of objective function for a system reliability maximization problem in the literature. Considering this lower bound do...

We consider the problem of efficient real time video transmission over UMTS channels. Such a problem involves good compression rates and effectiveness in presence of channel failures. We propose a balanced MDC scheme for 3D scan-based DWT video coding. This MDC includes an efficient bit allocation procedure that dispatches the source video redundancy between the different channels[1, 2]. We pro...