Grid job scheduling using Route with Genetic Algorithm support

In 2006 the Route load balancing algorithm was proposed and compared to other techniques aiming at optimizing the process allocation in grid environments. This algorithm schedules tasks of parallel applications considering computer neighborhoods (where the distance is defined by the network latency). Route presents good results for large environments, although there are cases where neighbors do not have an enough computational capacity nor communication system capable of serving the application. In those situations the Route migrates tasks until they stabilize in a grid area with enough resources. This migration may take long time what reduces the overall performance. In order to improve such stabilization time, this paper proposes RouteGA (Route with Genetic Algorithm support) which considers historical information on parallel application behavior and also the computer capacities and load to optimize the scheduling. This information is extracted by using monitors and summarized in a knowledge base used to quantify the occupation of tasks. Afterwards, such information is used to parameterize a genetic algorithm responsible for optimizing the task allocation. Results confirm that RouteGA outperforms the load balancing carried out by the original Route, which had previously outperformed others scheduling algorithms from literature.

The unseen job creators : Growth potential among non-growing firms

Among 104,231 limited liability fi…rms in Sweden with at least two employees during 1997-2010, almost 10 % did not hire new employees in any given 3-year period despite having high profi…ts. Nearly half of these …firms continued to have high or medium pro…fits in the next three-year period, but still no growth. Regression analysis indicates that these fi…rms were not randomly distributed; rather they were small and young, did not belong to an enterprise group, and operated in local markets with high profi…t-opportunities. We conclude that it might be more benefi…cial to focus policy towards these …firms instead of towards a few high-growth fi…rms that, having just grown exponentially, may not be best positioned to grow further.

Escalonamento de um Job Shop : análise de um algoritmo com regras heurísticas

O presente trabalho visa definir um modelo de alocação dos recursos da produção para centros de trabalho em sistemas baseados em job shop, usando a abordagem heurística para garantir uma boa alocação dos recursos. São levados em conta a complexidade de um ambiente de produção, seus aspectos temporais e os modelos de Job Shop Scheduling atualmente em uso. Com isso são examinados os aspectos conceituais deste ambiente e proposto um modelo de alocação de recursos para auxiliar no planejamento operacional do mesmo. Pode-se definir os recursos como todos os elementos necessários à execução das diversas atividades de um processo produtivo, tais como equipamentos, máquinas, mão-de-obra, etc. Por sua vez, os recursos são limitados por natureza, quanto à quantidade de unidades disponíveis, às suas funcionalidades e à capacidade produtiva. O processo de alocação dos recursos pressupõe a designação dos recursos mais satisfatórios para a execução de cada uma das atividades que fazem parte de um projeto. O modelo proposto é baseado no uso de heurísticas para resolver o escalonamento nos centros de trabalho, também chamados de células de produção, usando restrições e regras entre as ordens de fabricação (peças) e as máquinas, para encontrar uma solução satisfatória ao problema. O resultado final é uma ferramenta de apoio à decisão no processo de manufatura, permitindo a visualização do melhor escalonamento de produção, visando a redução do ciclo e setup de produção no processo, com base nas informações locais do ambiente fabril. O sistema está implementado numa empresa de componentes hidráulicos, inicialmente no centro de trabalho de corte, composto por quatro máquinas que realizam o corte de diversos tipos de matérias-primas.

Income inequality in a job-search model with heterogeneous discount factors: (revised version, forthcoming 2006, Revista Economia)

This paper investigates the income inequality generated by a jobsearch process when di§erent cohorts of homogeneous workers are allowed to have di§erent degrees of impatience. Using the fact the average wage under the invariant Markovian distribution is a decreasing function of the discount factor (Cysne (2004, 2006)), I show that the Lorenz curve and the between-cohort Gini coe¢ cient of income inequality can be easily derived in this case. An example with arbitrary measures regarding the wage o§ers and the distribution of time preferences among cohorts provides some insights into how much income inequality can be generated, and into how it varies as a function of the probability of unemployment and of the probability that the worker does not Önd a job o§er each period.

Income inequality in a job-search model with heterogeneous time preferences

This paper explores the use of an intertemporal job-search model in the investigation of within-cohort and between-cohort income inequality, the latter being generated by the heterogeneity of time preferences among cohorts of homogenous workers and the former by the cross-sectional turnover in the job market. It also offers an alternative explanation for the empirically-documented negative correlation between time preference and labor income. Under some speciÖc distributions regarding wage offers and time preferences, we show how the within-cohort and between-cohort Gini coe¢ cients of income distribution can be calculated, and how they vary as a function of the parameters of the model.

Inflation and income inequality: A link through the job-search process

In this paper I devise a new channel by means of which the (empirically documented) positive correlation between ináation and income inequality can be understood. Available empirical evidence reveals that ináation increases wage dispersion. For this reason, the higher the ináation rate, the higher turns out to be the beneÖt, for a worker, of making additional draws from the distribution of wages, before deciding whether to accept or reject a job o§er. Assuming that some workers have less access to information (wage o§ers) than others, I show that the Gini coe¢ cient of income distribution turns out to be an increasing function of the wage dispersion and, consequently, of the rate of ináation. Two examples are provided to illustrate the mechanism.

Income inequality: the role of impatience in a job-search process

This paper investigates the income inequality generated by a jobsearch process when di§erent cohorts of homogeneous workers are allowed to have di§erent degrees of impatience. Using the fact the average wage under the invariant Markovian distribution is a decreasing function of the time preference (Cysne (2004)), I show that the Lorenz curve and the between-cohort Gini coe¢ cient of income inequality can be easily derived in this case. An example with arbitrary measures regarding the wage o§ers and the distribution of time preferences among cohorts provides some quantitative insights into how much income inequality can be generated, and into how it varies as a function of the probability of unemployment and of the probability that the worker does not Önd a job o§er each period.

Measurements of income inequality: a critique. Inflation and income inequality: a link through the job- search process

In this paper I claim that, in a long-run perspective, measurements of income inequality, under any of the usual inequality measures used in the literature, are upward biased. The reason is that such measurements are cross-sectional by nature and, therefore, do not take into consideration the turnover in the job market which, in the long run, equalizes within-group (e.g., same-education groups) inequalities. Using a job-search model, I show how to derive the within-group invariant-distribution Gini coefficient of income inequality, how to calculate the size of the bias and how to organize the data in arder to solve the problem. Two examples are provided to illustrate the argument.