82,931 research outputs found
Libra: An Economy driven Job Scheduling System for Clusters
Clusters of computers have emerged as mainstream parallel and distributed
platforms for high-performance, high-throughput and high-availability
computing. To enable effective resource management on clusters, numerous
cluster managements systems and schedulers have been designed. However, their
focus has essentially been on maximizing CPU performance, but not on improving
the value of utility delivered to the user and quality of services. This paper
presents a new computational economy driven scheduling system called Libra,
which has been designed to support allocation of resources based on the users?
quality of service (QoS) requirements. It is intended to work as an add-on to
the existing queuing and resource management system. The first version has been
implemented as a plugin scheduler to the PBS (Portable Batch System) system.
The scheduler offers market-based economy driven service for managing batch
jobs on clusters by scheduling CPU time according to user utility as determined
by their budget and deadline rather than system performance considerations. The
Libra scheduler ensures that both these constraints are met within an O(n)
run-time. The Libra scheduler has been simulated using the GridSim toolkit to
carry out a detailed performance analysis. Results show that the deadline and
budget based proportional resource allocation strategy improves the utility of
the system and user satisfaction as compared to system-centric scheduling
strategies.Comment: 13 page
Real Time in Plan 9
We describe our experience with the implementation and use of a hard-real-time scheduler for use in Plan 9 as an embedded operating system
Modelling the Marginal Abatement Cost of Mitigating Nitrogen Loss from Agricultural Land
working paperWith the deadline identified by the Water Framework Directive (2000/60/EC)
approaching in 2015 there is increasing pressure on policymakers to introduce new
regulations to achieve water quality targets. Agriculture is one of the contributors of
diffuse pollution entering watercourses and will come under pressure to reduce pollutant
loads. This paper produces Marginal Abatement Cost (MAC) Curves for eight policy
measures that could potentially reduce nitrate leaching from agricultural land on Irish
dairy farms. These include: 1) reduction of fertiliser application by 10%; 2) reduction
of fertiliser application by 20%; 3) livestock unit reduction to limit organic N to 170 kg
ha-1; 4) reduction of livestock units by 20%; 5) change of feed mix to reduce cow
dietary N intake; 6) fencing off watercourses to introduce a buffer zone; 7) improved
dairy cow genetic merit by introducing higher performing dairy breeds; 8) more
efficient slurry application. Results from this study indicate that there will be reductions
in farm gross margins across nearly all policy measures. However, MAC and the
ranking of MAC vary across individual farms and aggregate MAC does not reflect the
heterogeneity of impacts across individual farms. This paper shows that any measure
introduced in a “one size fits all command-control” fashion will not yield efficient
economic results
A project to investigate mechanisms and methodologies for the design and construction of communicating concurrent processes in real-time environments
Research undertaken in 1979 into effective and appropriate mechanisms to aid in the design and construction of software for use in the flight research programs undertaken by NASA is presented
Cross-Layer Adaptive Feedback Scheduling of Wireless Control Systems
There is a trend towards using wireless technologies in networked control
systems. However, the adverse properties of the radio channels make it
difficult to design and implement control systems in wireless environments. To
attack the uncertainty in available communication resources in wireless control
systems closed over WLAN, a cross-layer adaptive feedback scheduling (CLAFS)
scheme is developed, which takes advantage of the co-design of control and
wireless communications. By exploiting cross-layer design, CLAFS adjusts the
sampling periods of control systems at the application layer based on
information about deadline miss ratio and transmission rate from the physical
layer. Within the framework of feedback scheduling, the control performance is
maximized through controlling the deadline miss ratio. Key design parameters of
the feedback scheduler are adapted to dynamic changes in the channel condition.
An event-driven invocation mechanism for the feedback scheduler is also
developed. Simulation results show that the proposed approach is efficient in
dealing with channel capacity variations and noise interference, thus providing
an enabling technology for control over WLAN.Comment: 17 pages, 12 figures; Open Access at
http://www.mdpi.org/sensors/papers/s8074265.pd
Imprecise results: Utilizing partial computations in real-time systems
In real-time systems, a computation may not have time to complete its execution because of deadline requirements. In such cases, no result except the approximate results produced by the computations up to that point will be available. It is desirable to utilize these imprecise results if possible. Two approaches are proposed to enable computations to return imprecise results when executions cannot be completed normally. The milestone approach records results periodically, and if a deadline is reached, returns the last recorded result. The sieve approach demarcates sections of code which can be skipped if the time available is insufficient. By using these approaches, the system is able to produce imprecise results when deadlines are reached. The design of the Concord project is described which supports imprecise computations using these techniques. Also presented is a general model of imprecise computations using these techniques, as well as one which takes into account the influence of the environment, showing where the latter approach fits into this model
- …