Provably Good Task Assignment for Two-Type Heterogeneous Multiprocessors Using Cutting Planes

Consider scheduling of real-time tasks on a multiprocessor where migration is forbidden. Specifically, consider the problem of determining a task-to-processor assignment for a given collection of implicit-deadline sporadic tasks upon a multiprocessor platform in which there are two distinct types of processors. For this problem, we propose a new algorithm, LPC (task assignment based on solving a Linear Program with Cutting planes). The algorithm offers the following guarantee: for a given task set and a platform, if there exists a feasible task-to-processor assignment, then LPC succeeds in finding such a feasible task-to-processor assignment as well but on a platform in which each processor is 1.5 × faster and has three additional processors. For systems with a large number of processors, LPC has a better approximation ratio than state-of-the-art algorithms. To the best of our knowledge, this is the first work that develops a provably good real-time task assignment algorithm using cutting planes.

Road drivers performance appraisal using a MCDA method: a case study in the road transport company

Performance evaluation increasingly assumes a more important role in any organizational environment. In the transport area, the drivers are the company’s image and for this reason it is important to develop and increase their performance and commitment to the company goals. This evaluation can be used to motivate driver to improve their performance and to discover training needs. This work aims to create a performance appraisal evaluation model of the drivers based on the multi-criteria decision aid methodology. The MMASSI (Multicriteria Methodology to Support Selection of Information Systems) methodology was adapted by using a template supporting the evaluation according to the freight transportation company in study. The evaluation process involved all drivers (collaborators being evaluated), their supervisors and the company management. The final output is a ranking of the drivers, based on their performance, for each one of the scenarios used.

The transport of carboxylic acids and important role of the Jen1p transporter during the development of yeast colonies

On solid substrates, yeast colonies pass through distinct developmental phases characterized by the changes in pH of their surroundings from acidic to nearly alkaline and vice versa. At the beginning of the alkali phase colonies start to produce ammonia, which functions as a quorum-sensing molecule inducing the reprogramming of cell metabolism. Such reprogramming includes, among others, the activation of several plasma membrane transporters and is connected with colony differentiation. In the present study, we show that colony cells can use two transport mechanisms to import lactic acid: a ‘saturable’ component of the transport, which requires the presence of a functional Jen1p transporter, and a ‘non-saturable’ component (diffusion) that is independent of Jen1p. During colony development, the efficiency of both transport components changes similarly in central and outer colonial cells. Although the lactate uptake capacity of central cells gradually decreases during colony development, the lactate uptake capacity of outer cells peaks during the alkali phase and is also kept relatively high in the second acidic phase. This lactate uptake profile correlates with the localization of the Jen1p transporter to the plasma membrane of colony cells. Both lactic acid uptake mechanisms are diminished in sok2 colonies where JEN1 expression is decreased. The Sok2p transcription factor may therefore be involved in the regulation of non-saturable lactic acid uptake in yeast colonies.

Longshore Transport Estimation on Ofir Beach in Northwest Portugal: Sand-Tracer Experiment

This work aims to shed some light on longshore sediment transport (LST) in the highly energetic northwest coast of Portugal. Data achieved through a sand-tracer experiment are compared with data obtained from the original and the new re-evaluated longshore sediment transport formulas (USACE Waterways Experiment Station’s Coastal Engineering and Research Center, Kamphuis, and Bayram bulk formulas) to assess their performance. The field experiment with dyed sand was held at Ofir Beach during one tidal cycle under medium wave-energy conditions. Local hydrodynamic conditions and beach topography were recorded. The tracer was driven southward in response to the local swell and wind- and wave-induced currents (Hsb=0.75mHsb=0.75m, Tp=11.5sTp=11.5s, θb=8−12°θb=8−12°). The LST was estimated by using a linear sediment transport flux approach. The obtained value (2.3×10−3m3⋅s−12.3×10−3m3⋅s−1) approached the estimation provided by the original Bayram formula (2.5×10−3m3⋅s−12.5×10−3m3⋅s−1). The other formulas overestimated the transport, but the estimations resulting from the new re-evaluated formulas also yield approximate results. Therefore, the results of this work indicated that the Bayram formula may give satisfactory results for predicting the longshore sediment transport on Ofir Beach.