Workload Schedulers - Genesis, Algorithms and Comparisons

In this article we provide brief descriptions of three classes of schedulers: Operating Systems Process Schedulers, Cluster Systems, Jobs Schedulers and Big Data Schedulers. We describe their evolution from early adoptions to modern implementations, considering both the use and features of algorithms. In summary, we discuss differences between all presented classes of schedulers and discuss their chronological development. In conclusion, we highlight similarities in the focus of scheduling strategies design, applicable to both local and distributed systems.

A psychosocial approach to understanding pilot and controller acceptance of change in ATM, based on three CDA case studies

Next generation ATM systems cannot be implemented in a technological vacuum. The further ahead we look, the greater the likely impact of societal factors on such changes, and how they are prioritised and promoted. The equitable sustainability of travel behaviour is rising on the political agenda in Europe in an unprecedented manner. This paper examines pilot and controller attitudes towards Continuous Descent Approaches (CDAs). It aims to promote a better understanding of acceptance of change in ATM. The focus is on the psychosocial context and the relationships between perceived societal and system benefits. Behavioural change appeared more correlated with such benefit perceptions in the case of the pilots. For the first time in the study of ATM implementation, and acceptance of change, this paper incorporates the Seven Stages of Change model, based on the constructs of the Theory of Planned Behaviour. It employs a principal components (factor) analysis, and further explores the intercorrelations of benefit perceptions, known in psychology as the ‘halo effect’. Disbenefit perceptions may break down this effect, it appears. For implementers of change, this evidence suggests an approach in terms of reinforcing the dominant benefit(s) perceived, for sub-groups within which a halo effect is evident. In the absence of such an effect, perceived disbenefits, such as with respect to workload and capacity, should be off-set against specific, perceived benefits of the change, as far as possible. This methodology could be equally applied to other stakeholders, from strategic planners to the public. The set of three case studies will be extended beyond CDA trials. A set of concise guidelines will be published with a strong focus on practical advice, in addition to continued work enabling a better understanding of the expected, increasing psychosocial contributions to successful and unsuccessful efforts at ATM innovation and change.

Corrections

Summary form only given, as follows. In Vol. 12, no. 3 (Summer 2007), page 9, bottom of the left column, in 'Computer Architecture and Amdahl??s Law' by Gene Amdahl, the claim about invalidating Amdahl??s Law in 1988 came from a team at Sandia National Laboratories, and not Los Alamos. The correct text should read: "Several years later I was informed of a proof that Amdahl's Law was invalidated by someone at Sandia National Laboratories, where a number of computers interconnected as an Ncube by communication lines, but with each computer also connected to I/O devices for loading the operating system, initial data, and results." On page 20 of the same issue, in the second sentence of the diagram explanation note by Justin Rattner, the percentage figures for the sequential and the system coordination parts of the workload were interchanged. The correct version of this sentence should read: "assuming a fixed sized problem, Amdahl speculated that most programs would require at least 10% of the computation to be sequential (only one instruction executing at a time), with overhead due to interprocessor coordination averaging 25%."

Business Models for Cloud Computing: Experiences from Developing Modeling & Simulation as a Service Applications in Industry

The potential of cloud computing is gaining significant interest in Modeling & Simulation (M&S). The underlying concept of using computing power as a utility is very attractive to users that can access state-of-the-art hardware and software without capital investment. Moreover, the cloud computing characteristics of rapid elasticity and the ability to scale up or down according to workload make it very attractive to numerous applications including M&S. Research and development work typically focuses on the implementation of cloud-based systems supporting M&S as a Service (MSaaS). Such systems are typically composed of a supply chain of technology services. How is the payment collected from the end-user and distributed to the stakeholders in the supply chain? We discuss the business aspects of developing a cloud platform for various M&S applications. Business models from the perspectives of the stakeholders involved in providing and using MSaaS and cloud computing are investigated and presented.

AGOCS – Accurate Google Cloud Simulator Framework

This paper presents the Accurate Google Cloud Simulator (AGOCS) – a novel high-fidelity Cloud workload simulator based on parsing real workload traces, which can be conveniently used on a desktop machine for day-to-day research. Our simulation is based on real-world workload traces from a Google Cluster with 12.5K nodes, over a period of a calendar month. The framework is able to reveal very precise and detailed parameters of the executed jobs, tasks and nodes as well as to provide actual resource usage statistics. The system has been implemented in Scala language with focus on parallel execution and an easy-to-extend design concept. The paper presents the detailed structural framework for AGOCS and discusses our main design decisions, whilst also suggesting alternative and possibly performance enhancing future approaches. The framework is available via the Open Source GitHub repository.

Departure and approach procedures for unmanned aircraft systems in a visual-flight-rule environment

This paper assesses the departure and approach operations of unmanned aircraft systems in one of the most challenging scenarios: flying under visual flight rules. Inspired by some existing procedures for (manned) general aviation, some automatic and predefined procedures for unmanned aircraft systems are proposed. Hence, standardized paths to specific waypoints close to the airport are defined for departure operations, just before starting the navigation phase. Conversely, and for the approach maneuvers, a first integration into a holding pattern near the landing runway (ideally, above it) is foreseen, followed by a standard visual-flight-rule airfield traffic pattern. This paper discuses the advantages of these operations, which aim to minimize possible conflicts with other existing aircraft while reducing the pilot-in-command workload. Finally, some preliminary simulations are shown in which these procedures have been successfully tested with simulated surrounding traffic.