On the throughput-WIP trade-off in queueing systems, diminishing returns and the threshold property: A linear programming approach

We present a new unifying framework for investigating throughput-WIP(Work-in-Process) optimal control problems in queueing systems,based on reformulating them as linear programming (LP) problems withspecial structure: We show that if a throughput-WIP performance pairin a stochastic system satisfies the Threshold Property we introducein this paper, then we can reformulate the problem of optimizing alinear objective of throughput-WIP performance as a (semi-infinite)LP problem over a polygon with special structure (a thresholdpolygon). The strong structural properties of such polygones explainthe optimality of threshold policies for optimizing linearperformance objectives: their vertices correspond to the performancepairs of threshold policies. We analyze in this framework theversatile input-output queueing intensity control model introduced byChen and Yao (1990), obtaining a variety of new results, including (a)an exact reformulation of the control problem as an LP problem over athreshold polygon; (b) an analytical characterization of the Min WIPfunction (giving the minimum WIP level required to attain a targetthroughput level); (c) an LP Value Decomposition Theorem that relatesthe objective value under an arbitrary policy with that of a giventhreshold policy (thus revealing the LP interpretation of Chen andYao's optimality conditions); (d) diminishing returns and invarianceproperties of throughput-WIP performance, which underlie thresholdoptimality; (e) a unified treatment of the time-discounted andtime-average cases.

ARTD 6051 Research WIP Project

This collection contains all the shares of student WIP presentations and peer-review feedback sheets, along with any other materials related to their research projects for this module.

WIP, a protein associated with Wiskott–Aldrich syndrome protein, induces actin polymerization and redistribution in lymphoid cells

Wiskott–Aldrich syndrome (WAS) is an X-linked immunodeficiency caused by mutations that affect the WAS protein (WASP) and characterized by cytoskeletal abnormalities in hematopoietic cells. By using the yeast two-hybrid system we have identified a proline-rich WASP-interacting protein (WIP), which coimmunoprecipitated with WASP from lymphocytes. WIP binds to WASP at a site distinct from the Cdc42 binding site and has actin as well as profilin binding motifs. Expression of WIP in human B cells, but not of a WIP truncation mutant that lacks the actin binding motif, increased polymerized actin content and induced the appearance of actin-containing cerebriform projections on the cell surface. These results suggest that WIP plays a role in cortical actin assembly that may be important for lymphocyte function.

Finding an upper bound on the increase in execution time due to contention on the memory bus in COTS-based multicore systems

Contention on the memory bus in COTS based multicore systems is becoming a major determining factor of the execution time of a task. Analyzing this extra execution time is non-trivial because (i) bus arbitration protocols in such systems are often undocumented and (ii) the times when the memory bus is requested to be used are not explicitly controlled by the operating system scheduler; they are instead a result of cache misses. We present a method for finding an upper bound on the extra execution time of a task due to contention on the memory bus in COTS based multicore systems. This method makes no assumptions on the bus arbitration protocol (other than assuming that it is work-conserving).

Multiprocessor real-time scheduling considering concurrency and urgency

It has been widely studied how to schedule real-time tasks on multiprocessor platforms. Several studies find optimal scheduling policies for implicit deadline task systems, but it is hard to understand how each policy utilizes the two important aspects of scheduling real-time tasks on multiprocessors:inter-job concurrency and job urgency. In this paper, we introduce a new scheduling policy that considers these two properties. We prove that the policy is optimal for the special case when the execution time of all tasks are equally one and deadlines are implicit, and observe that the policy is a new concept in that it is not an instance of Pfair or ERfair. It remains open to find a schedulability condition for general task systems under our scheduling policy.

A framework for the response time analysis of fixed-priority tasks with stochastic inter-arrival times

Real-time scheduling usually considers worst-case values for the parameters of task (or message stream) sets, in order to provide safe schedulability tests for hard real-time systems. However, worst-case conditions introduce a level of pessimism that is often inadequate for a certain class of (soft) real-time systems. In this paper we provide an approach for computing the stochastic response time of tasks where tasks have inter-arrival times described by discrete probabilistic distribution functions, instead of minimum inter-arrival (MIT) values.

Efeito da aplicação de águas residuais na produtividade e na qualidade de três genótipos de Miscanthus

Dissertação para obtenção do Grau de Mestre em Energia e Bioenergia

Aplicação de princípios e técnicas de Lean Manufacturing para melhoria do desempenho de linhas de montagem

Dissertação de mestrado integrado em Engenharia e Gestão Industrial

Redução do tempo de montagem final de transformadores CORE através da aplicação de ferramentas LEAN

Dissertação de mestrado em Engenharia Industrial

Contribuição para o melhoramento da gestão operacional de uma linha de fabrico de garrafas de gás

Dissertação de mestrado integrado em Engenharia e Gestão Industrial

A Model for Improving the Quality of Student Internship Placements in Engineering Degrees

Work Internship Placements (WIP) is a new and transversal enterprise internships programme, which is focused on quality improvement, academic control and satisfaction of collaborating enterprises. This programme is addressed to the engineering students of the PolytechnicSchool at the University of Girona (UdG) in Spain. The fundamental WIP infrastructure combines a web-based intranet platform, that provides a complete set of WIP tools, with a protocol of procedures and tasks that are observed and followed at all internship stages by every participating agent, i.e. enterprises, students, coaching professors and administrative staff. Our new programme is centered on a broader, more holistic internship placement procedure than the traditional “career and academic goals” approach. The WIP programme has been found to be a valuable asset in addressing enterprise and student needs in the experiential project

Dicionários disponíveis on-line para aprendizes de inglês: estruturação e recursos

O artigo descreve a estrutura e as formas de acesso características dos dicionários eletrônicos do tipo on-line disponíveis ao aprendiz de língua inglesa, comparando o conteúdo e os recursos de dois dicionários monolíngues e dois dicionários bilíngües - o Cambridge Advanced Learner's Dictionary (CALD, 2009), o Merriam-Webster Learner's Dictionary (MWLD, 2009), o Reverso Dictionary English/Portuguese (RDEP, 2008) e o Wiktionary Inglês/Português (WIP, 2009). Discute-se a funcionalidade desses instrumentos em relação às demandas do aprendiz.