We present a utility accrual real-time scheduling algorithm called CIC-VCUA, for tasks whose execution times are functions of their starting times (and potentially other factors). We model such variable execution times using variable cost functions (or VCFs). The algorithm considers application activities that are subject to time/utility function time constraints, execution times described usin...

We consider the problem of identifying an unknown value x ∈ {1,2, . . . , n} by asking “Yes–No” questions about x. The goal is to minimize the number of questions required in the worst case, taking into account that no more than B questions may receive answer “Yes” and no more than E answers may be erroneous. We consider two versions of this problem: the discrete and the continuous version. In ...

Although technological progress has lowered the cost of solar and wind to make renewable energy competitive with fossil fuels on a levelized-cost basis, supply of these resources is highly variable and inelastic, which contrasts with elastic, stable and controllable supply from traditional power plants. As a result, the cost of flat retail pricing in comparison to dynamic, marginal-cost retail ...

Bin packing is a well known problem which has a large number of applications. Classical bin packing is a simple model where all bins are identical. In the bin packing problem with variable sized bins, we are given a supply of a variety of sizes. This latter model assumes, however, that the cost of a bin is always defined to be its exact size. In this paper we study the more general problem wher...

The vast majority of classification systems are designed with a single set of features, and op-timised to a single specified cost. However, in examples such as medical and financial risk modelling, costs are known to vary subsequent to system design. In this paper, we present a design method for feature selection in the presence of varying costs. Starting from the Wilcoxon nonparametric statist...

335 Curriculum vitae 337

Lossless variable-length source coding with codeword cost is considered for general sources. The problem setting, where we impose on unequal costs on code symbols, is called the variablelength coding with codeword cost. In this problem, the infimum of average codeword cost have been determined for general sources. On the other hand, overflow probability, which is defined as the probability of c...

silicon nanowire (sinw) arrays were produced by electroless method on polycrystalline si substrate, in hf/ agno3 solution. although the monocrystalline silicon wafer is commonly utilized as a perfect substrate, polycrystalline silicon as a low cost substrate was used in this work for photovoltaic applications. in order to study the influence of etching time (which affects the sinws length) on d...