On-line scheduling of unit-length packets with hard deadlines by a single server in slotted time is considered. First, the throughput optimal scheduling policies are characterized. Then multiclass packets are considered in which each packet has an M -bit class identifier, and a new optimality property called lex-optimality (short for lexicographic optimality) is defined for on-line scheduling p...

We consider optimal control of a multi-class queue in the Halfin–Whitt regime, and revisit the notion of asymptotic optimality and the associated optimality gaps. The existing results in the literature for such systems provide asymptotically optimal controls with optimality gaps of o( √ n) where n is the system size, for example, the number of servers. We construct a sequence of asymptotically ...

1 Dynamic Programming: The Optimality Equation 1 1.1 Control as optimization over time . . . . . . . . . . . . . . . . . . . . . . 1 1.2 The principle of optimality . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.3 Example: the shortest path problem . . . . . . . . . . . . . . . . . . . . 1 1.4 The optimality equation . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.5 Markov deci...

Little work has been done about the optimality of Tomasulo’s algorithm, the most widely used dynamic scheduling strategy. In this paper, we try to answer the question whether Tomasulo’s algorithm is optimal. We first present a reference model in order to define the optimality. We have defined three kinds of optimality by adding different constraints to the reference model. Then we discuss the o...

A new method for structural topology optimization is introduced which employs the Isogeometric Analysis (IA) method. In this approach, an implicit function is constructed over the whole domain by Non-Uniform Rational B-Spline (NURBS) basis functions which are also used for creating the geometry and the surface of solution of the elasticity problem. Inspiration of the level set method zero level...

Organisms adjust their gene expression to improve fitness in diverse environments. But finding the optimal expression in each environment presents a challenge. We ask how good cells are at finding such optima by studying the control of carbon catabolism genes in Escherichia coli. Bacteria show a growth law: growth rate on different carbon sources declines linearly with the steady-state expressi...

This paper deals with the problem of existence of compromise decisions and conditions for a compromise decision to be weakly Pareto-optimal, i.e., to be a weak Pareto-maximizer, Pareto-maximizer, or strong Pareto-maximizer. The concept of compromise decision is generalized by adopting triangular norms. Further, a concept of fuzzy interval is introduced. Suucient conditions for the existence of ...

This paper defines and studies optimality in a dynamic stochastic economy with finitely lived agents, and investigates the optimality properties of an equilibrium with or without sequentially complete markets. Various Pareto optimality concepts are considered, including interim and ex ante optimality. We show that, at an equilibrium with a productive asset (land) and sequentially complete marke...

Focus in the paper is on the definition of linear bilevel programming problems, the existence of optimal solutions and necessary as well as sufficient optimality conditions. In the papers [9] and [10] the authors claim to suggest a refined definition of linear bilevel programming problems and related optimality conditions. Mainly their attempt reduces to shifting upper level constraints involvi...

There are many different notions of optimality even in testing a single hypothesis. In the multiple testing area, the number of possibilities is very much greater. The paper first will describe multiplicity issues that arise in tests involving a single parameter, and will describe a new optimality result in that context. Although the example given is of minimal practical importance, it illustra...