Partial utility-driven scheduling for flexible SLA and pricing arbitration in clouds

Cloud SLAs compensate customers with credits when average availability drops below certain levels. This is too inflexible because consumers lose non-measurable amounts of performance being only compensated later, in next charging cycles. We propose to schedule virtual machines (VMs), driven by range-based non-linear reductions of utility, different for classes of users and across different ranges of resource allocations: partial utility. This customer-defined metric, allows providers transferring resources between VMs in meaningful and economically efficient ways. We define a comprehensive cost model incorporating partial utility given by clients to a certain level of degradation, when VMs are allocated in overcommitted environments (Public, Private, Community Clouds). CloudSim was extended to support our scheduling model. Several simulation scenarios with synthetic and real workloads are presented, using datacenters with different dimensions regarding the number of servers and computational capacity. We show the partial utility-driven driven scheduling allows more VMs to be allocated. It brings benefits to providers, regarding revenue and resource utilization, allowing for more revenue per resource allocated and scaling well with the size of datacenters when comparing with an utility-oblivious redistribution of resources. Regarding clients, their workloads’ execution time is also improved, by incorporating an SLA-based redistribution of their VM’s computational power.

On-Line Real-Time Service-Oriented Task Scheduling Using TUF

We present our approach to real-time service-oriented scheduling problems with the objective of maximizing the total system utility. Different from the traditional utility accrual scheduling problems that each task is associated with only a single time utility function (TUF), we associate two different TUFs—a profit TUF and a penalty TUF—with each task, to model the real-time services that not only need to reward the early completions but also need to penalize the abortions or deadline misses. The scheduling heuristics we proposed in this paper judiciously accept, schedule, and abort real-time services when necessary to maximize the accrued utility. Our extensive experimental results show that our proposed algorithms can significantly outperform the traditional scheduling algorithms such as the Earliest Deadline First (EDF), the traditional utility accrual (UA) scheduling algorithms, and an earlier scheduling approach based on a similar model.

Supporting intra-task parallelism in real-time multiprocessor systems

Os sistemas de tempo real modernos geram, cada vez mais, cargas computacionais pesadas e dinâmicas, começando-se a tornar pouco expectável que sejam implementados em sistemas uniprocessador. Na verdade, a mudança de sistemas com um único processador para sistemas multi- processador pode ser vista, tanto no domínio geral, como no de sistemas embebidos, como uma forma eficiente, em termos energéticos, de melhorar a performance das aplicações. Simultaneamente, a proliferação das plataformas multi-processador transformaram a programação paralela num tópico de elevado interesse, levando o paralelismo dinâmico a ganhar rapidamente popularidade como um modelo de programação. A ideia, por detrás deste modelo, é encorajar os programadores a exporem todas as oportunidades de paralelismo através da simples indicação de potenciais regiões paralelas dentro das aplicações. Todas estas anotações são encaradas pelo sistema unicamente como sugestões, podendo estas serem ignoradas e substituídas, por construtores sequenciais equivalentes, pela própria linguagem. Assim, o modo como a computação é na realidade subdividida, e mapeada nos vários processadores, é da responsabilidade do compilador e do sistema computacional subjacente. Ao retirar este fardo do programador, a complexidade da programação é consideravelmente reduzida, o que normalmente se traduz num aumento de produtividade. Todavia, se o mecanismo de escalonamento subjacente não for simples e rápido, de modo a manter o overhead geral em níveis reduzidos, os benefícios da geração de um paralelismo com uma granularidade tão fina serão meramente hipotéticos. Nesta perspetiva de escalonamento, os algoritmos que empregam uma política de workstealing são cada vez mais populares, com uma eficiência comprovada em termos de tempo, espaço e necessidades de comunicação. Contudo, estes algoritmos não contemplam restrições temporais, nem outra qualquer forma de atribuição de prioridades às tarefas, o que impossibilita que sejam diretamente aplicados a sistemas de tempo real. Além disso, são tradicionalmente implementados no runtime da linguagem, criando assim um sistema de escalonamento com dois níveis, onde a previsibilidade, essencial a um sistema de tempo real, não pode ser assegurada. Nesta tese, é descrita a forma como a abordagem de work-stealing pode ser resenhada para cumprir os requisitos de tempo real, mantendo, ao mesmo tempo, os seus princípios fundamentais que tão bons resultados têm demonstrado. Muito resumidamente, a única fila de gestão de processos convencional (deque) é substituída por uma fila de deques, ordenada de forma crescente por prioridade das tarefas. De seguida, aplicamos por cima o conhecido algoritmo de escalonamento dinâmico G-EDF, misturamos as regras de ambos, e assim nasce a nossa proposta: o algoritmo de escalonamento RTWS. Tirando partido da modularidade oferecida pelo escalonador do Linux, o RTWS é adicionado como uma nova classe de escalonamento, de forma a avaliar na prática se o algoritmo proposto é viável, ou seja, se garante a eficiência e escalonabilidade desejadas. Modificar o núcleo do Linux é uma tarefa complicada, devido à complexidade das suas funções internas e às fortes interdependências entre os vários subsistemas. Não obstante, um dos objetivos desta tese era ter a certeza que o RTWS é mais do que um conceito interessante. Assim, uma parte significativa deste documento é dedicada à discussão sobre a implementação do RTWS e à exposição de situações problemáticas, muitas delas não consideradas em teoria, como é o caso do desfasamento entre vários mecanismo de sincronização. Os resultados experimentais mostram que o RTWS, em comparação com outro trabalho prático de escalonamento dinâmico de tarefas com restrições temporais, reduz significativamente o overhead de escalonamento através de um controlo de migrações, e mudanças de contexto, eficiente e escalável (pelo menos até 8 CPUs), ao mesmo tempo que alcança um bom balanceamento dinâmico da carga do sistema, até mesmo de uma forma não custosa. Contudo, durante a avaliação realizada foi detetada uma falha na implementação do RTWS, pela forma como facilmente desiste de roubar trabalho, o que origina períodos de inatividade, no CPU em questão, quando a utilização geral do sistema é baixa. Embora o trabalho realizado se tenha focado em manter o custo de escalonamento baixo e em alcançar boa localidade dos dados, a escalonabilidade do sistema nunca foi negligenciada. Na verdade, o algoritmo de escalonamento proposto provou ser bastante robusto, não falhando qualquer meta temporal nas experiências realizadas. Portanto, podemos afirmar que alguma inversão de prioridades, causada pela sub-política de roubo BAS, não compromete os objetivos de escalonabilidade, e até ajuda a reduzir a contenção nas estruturas de dados. Mesmo assim, o RTWS também suporta uma sub-política de roubo determinística: PAS. A avaliação experimental, porém, não ajudou a ter uma noção clara do impacto de uma e de outra. No entanto, de uma maneira geral, podemos concluir que o RTWS é uma solução promissora para um escalonamento eficiente de tarefas paralelas com restrições temporais.

Estrategias políticas y costo beneficio económico en el proceso de la firma de un tratado comercial. Estudio de Caso TLC Colombia - Corea del Sur (2009-2013).

Este estudio de caso analiza en qué medida la firma del Tratado de Libre Comercio entre Colombia y Corea del Sur obedece a estrategias políticas y/o costo beneficio económico por parte de este último. La hipótesis en el presente trabajo es que la firma del TLC entre ambos países se debe a la existencia de intereses compartidos. Por un lado, existen intereses económicos, debido a que Corea del Sur es un actor racional que busca siempre maximizar sus beneficios a través del aumento del tamaño de sus mercados. En este sentido, Colombia le sirve como plataforma para exportación de productos coreanos utilizando los acuerdos comerciales ya establecidos. Así mismo, existen intereses políticos que son permeados por medio de la cooperación internacional y que le pueden servir al Estado surcoreano en un proceso de búsqueda de legitimar de su imagen dentro del Sistema Internacional vis-a-vis de su relación con Corea del Norte. Este trabajo será de tipo descriptivo y explicativo. Para el desarrollo se utilizará la metodología cualitativa, ya que se ahonda en las especificidades del caso para entender cómo se dio éste fenómeno en particular. Como fuentes de recolección de información se utilizan entrevistas y análisis de documentos oficiales de la Embajada de Corea y discursos del Embajador Choo Jong Youn.

Wahlbeteiligung bei Europawahlen : eine empirische Studie zu Deutschland und Polen

In der Arbeit wird die Wahlbeteiligung bei Europawahlen analysiert. Es geht um die Beantwortung der Frage, ob die individuelle Wahlteilnahme in alten und neuen EU-Mitgliedsstaaten bzw. alten und jungen Demokratien auf die gleichen Erklärungsgrößen zurückgeht oder ob möglicherweise Unterschiede zwischen beiden Ländergruppen bestehen. rnAls Bezugspunkt dient die Europawahl, die im Juni 2009 stattfand: Bei dieser Wahl fällt nicht nur die generell niedrige Beteiligung auf, sondern auch erhebliche Niveauunterschiede zwischen den einzelnen Mitgliedsstaaten. Um diesen Befund erklären zu können, wird zunächst ein theoretisches Erklärungsmodell entwickelt, das sich auf die folgenden fünf Dimensionen bezieht: politisches System der EU, europäische politische Gemeinschaft, Wählermobilisierung während des Europawahlkampfes, Gewohnheitswahl und Einschätzung der staatlichen sowie der eigenen wirtschaftlichen Lage. Als Erklärungsgröße werden in den fünf Bereichen jeweils unterschiedlich stark ausgeprägte Defizite in den beiden Ländergruppen angenommen. rnExemplarisch werden Deutschland und Polen untersucht. Die empirischen Analysen basieren auf dem umfangreichen Datensatz der European Election Study 2009 (ESS), hier werden die Daten der Voter Study verwendet. Nicht alle Hypothesen lassen sich im Rahmen der Arbeit bestätigten, nur ein Teil der unabhängigen Variablen hat auch im multivariaten Modell noch einen Einfluss auf die Europawahlbeteiligung. rnFür Deutschland zeigen die Ergebnisse, dass Wahlnorm und Wählermobilisierung einen größeren Effekt auf die Stimmabgabe ausüben als die Nutzenseite (Effektivität) der Wahlen. Im zweiten Modell, das für die polnischen Befragten berechnet wurde, erweisen sich nur zwei der unabhängigen Variablen als signifikant, d.h. nur die Einschätzung der Effektivität der Wahl und die internalisierte Wahlnorm haben einen Einfluss auf die Wahlteilnahme. Von der Effektivitätseinstufung geht eine größere Erklärungskraft aus als von der Wahlnorm; in diesem Modell überwiegt folglich die Nutzenseite der Europawahl. Es kann gezeigt werden, dass die unterschiedlichen Beteiligungsraten in den beiden Staaten durch unterschiedlich stark ausgeprägte Defizite in den Bereichen des politischen Systems und der Wahlnorm zustande kommen. Die Defizite sind in Polen stärker ausgeprägt und können so die niedrigere Wahlbeteiligung erklären. Darüber hinaus kann resümiert werden, dass die Nutzenseite der Europawahl in Polen einen stärkeren Einfluss auf die Beteiligung ausübt als in Deutschland.

Binary integer programming formulations for scheduling in market-driven foundries

This paper describes the development and solution of binary integer formulations for production scheduling problems in market-driven foundries. This industrial sector is comprised of small and mid-sized companies with little or no automation, working with diversified production, involving several different metal alloy specifications in small tailor-made product lots. The characteristics and constraints involved in a typical production environment at these industries challenge the formulation of mathematical programming models that can be computationally solved when considering real applications. However, despite the interest on the part of these industries in counting on effective methods for production scheduling, there are few studies available on the subject. The computational tests prove the robustness and feasibility of proposed models in situations analogous to those found in production scheduling at the analyzed industrial sector. (C) 2010 Elsevier Ltd. All rights reserved.

Organizational maintenance repair parts and special tools list : power unit, utility pack, gas turbine engine driven (Airesearch model PPU85-5), non-winterized, FSN 6115-937-0929, (Airesearch model PPU85-4), winterized, FSN 6115-134-0825.

"April 1969."

Intermediate (field) (direct and general support) and depot level maintenance manual : generator set, diesel engine driven, tactical skid mtd 5kw, 1 phase - 2 wire, 1 phase - 3 wire, 3 phase - 4 wire, 120, 120/240 and 120/208 volts, DoD model MEP-002A, class utility, hertz 60, NSN 6115-00-465-1044.

"July 1977."

Operator and organizational maintenance manual : generator set, diesel engine driven, tactical skid mtd 5kw, 1 phase - 2 wire, 1 phase - 3 wire, 3 phase - 4 wire, 120, 120/240 and 120/208 volts : DoD model MEP-002A, class utility, hertz 60, NSN 6115-00-465-1044.

"July 1977."

Organizational, intermediate (field) (direct and general support) and depot maintenance repair parts and special tools list : generator set, gasoline engine driven, skid mounted, tubular frame, 10KW, AC, 120/208V, 3 phase and 120/240V, single phase, (less engine) : DoD model MEP-018A, MEP-023A, class utility, precise ... 6115-00-926-0843.

"June 1977."

Operator and organizational maintenance manual : generator set, diesel engine driven, tactical skid MTD 10KW, 1 phase-2 wire, 1 phase-3 wire, 3 phase-4 wire, 120, 120/240 and 120/208 volts, DoD model MEP-003A, class utility, Hertz 60, NSN 6115-00-465-1033.

Includes index.

Intermediate (field) (direct and general support) and depot level maintenance manual : generator set, diesel engine driven, tactical skid MTD 5KW, 1 phase-2 wire, 1 phase-3 wire, 3 phase-4 wire, 120, 120/240 and 120/208 volts, DoD model MEP-002A, class utility, hertz 60, NSN 6115-00-465-1044.

"July 1977."

Intermediate (field) (direct and general support) and depot level maintenance : generator set, diesel engine driven, tactical skid MTD., 200 KW, 3 phase, 4 wire, 120/208 and 240/416 volts : DoD model MEP009A, MEP108A, class utility, precise ... 6115-00-403-3762.

"20 October 1977."

Operator and organizational maintenance manual : generator set, diesel engine driven, tactical skid MTD. 15 KW, 3 phase, 4 wire, 120/208 and 240/416 volts : DoD model MEP-004A ... class utility ... hertz 50/60 ... NSN 6115-00-118-1241 ... including auxiliary equipment ... 6115-01-096-9015.

"January 1975."

Organizational, direct support, and general support maintenance repair parts and special tools list (including depot maintenance repair parts and special tools) : generator set, diesel engine driven, tactical skid MTD 30 kW, 3 phase 4 wire, 120/208 and 240/416 volts : DoD model MEP-005A ... class utility ... hertz 50/60 ... NSN 6115-000-118-1240 ... 6115-00-463-9094.

"Marine Corps stock list, SL-4-06858B/06859D."