Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 6 of 6 for “"General cost functions"”.
-
Online scheduling algorithms for broadcasting and general cost functions
… k in the broadcast setting. We then extend and generalize the techniques developed in the analysis of LWF to show a (1+\eps)-speed O(poly(1/\eps))-competitive algorithm for minimizing average flow time in the broadcast setting. We also consider the minimizing the maximum weighted flow time …
-
Stochastic shortest path algorithm based on Lagrangian relaxation
… weights to form statistical graph structures. General applications in VLSI circuit design, such as timing analysis, buffer insertion, and maze routing, can be formulated as shortest path problems using a statistical graph model. The solution of any such graph problem will surely have a …
-
Information Freshness for Monitoring and Control over Wireless Networks
In this thesis, we study the optimization of general information freshness metrics in wireless networks, with the goal of applying our theoretical results to problems in real-time monitoring and control. We make contributions in three directions. First, we consider the optimization of general cost …
-
Resource Cost Aware Scheduling Problems
… dissertation we explore the topic of resource cost aware scheduling. Unlike the purely scheduling problems, in the resource cost aware setting we are not only interested in a scheduling performance metric, but also the cost of the resources consumed to achieve a certain performance level. There …
-
Modeling, Sensitivity Analysis, and Optimization of Hybrid, Constrained Mechanical Systems
… of the states of the model and of the general cost functionals with respect to model parameters for both, unconstrained and constrained, hybrid mechanical systems. This dissertation emphasizes the penalty formulation for modeling constrained mechanical systems since this formalism has …
-
Aplicaciones de normas no cuadráticas en tratamiento digital de la señal
… basados en la minimización de una función de coste cuadrática del error de estimación. Este criterio de calidad posee la propiedad de proporcionar el mejor y más sencillo estimador posible en un gran número de aplicaciones. Sin embalo, existen situaciones concretas donde la selección de …