95 research outputs found
Improved Load Balancing in Large Scale Systems using Attained Service Time Reporting
Our interest lies in load balancing jobs in large scale systems consisting of
multiple dispatchers and FCFS servers. In the absence of any information on job
sizes, dispatchers typically use queue length information reported by the
servers to assign incoming jobs. When job sizes are highly variable, using only
queue length information is clearly suboptimal and performance can be improved
if some indication can be provided to the dispatcher about the size of an
ongoing job. In a FCFS server measuring the attained service time of the
ongoing job is easy and servers can therefore report this attained service time
together with the queue length when queried by a dispatcher.
In this paper we propose and analyse a variety of load balancing policies
that exploit both the queue length and attained service time to assign jobs, as
well as policies for which only the attained service time of the job in service
is used. We present a unified analysis for all these policies in a large scale
system under the usual asymptotic independence assumptions. The accuracy of the
proposed analysis is illustrated using simulation.
We present extensive numerical experiments which clearly indicate that a
significant improvement in waiting (and thus also in response) time may be
achieved by using the attained service time information on top of the queue
length of a server. Moreover, the policies which do not make use of the queue
length still provide an improved waiting time for moderately loaded systems
Small UAS Detect and Avoid Requirements Necessary for Limited Beyond Visual Line of Sight (BVLOS) Operations
Potential small Unmanned Aircraft Systems (sUAS) beyond visual line of sight (BVLOS) operational scenarios/use cases and Detect And Avoid (DAA) approaches were collected through a number of industry wide data calls. Every 333 Exemption holder was solicited for this same information. Summary information from more than 5,000 exemption holders is documented, and the information received had varied level of detail but has given relevant experiential information to generalize use cases. A plan was developed and testing completed to assess Radio Line Of Sight (RLOS), a potential key limiting factors for safe BVLOS ops. Details of the equipment used, flight test area, test payload, and fixtures for testing at different altitudes is presented and the resulting comparison of a simplified mathematical model, an online modeling tool, and flight data are provided. An Operational Framework that defines the environment, conditions, constraints, and limitations under which the recommended requirements will enable sUAS operations BVLOS is presented. The framework includes strategies that can build upon Federal Aviation Administration (FAA) and industry actions that should result in an increase in BVLOS flights in the near term.
Evaluating approaches to sUAS DAA was accomplished through five subtasks: literature review of pilot and ground observer see and avoid performance, survey of DAA criteria and recommended baseline performance, survey of existing/developing DAA technologies and performance, assessment of risks of selected DAA approaches, and flight testing. Pilot and ground observer see and avoid performance were evaluated through a literature review. Development of DAA criteria—the emphasis here being well clear— was accomplished through working with the Science And Research Panel (SARP) and through simulations of manned and unmanned aircraft interactions. Information regarding sUAS DAA approaches was collected through a literature review, requests for information, and direct interactions. These were analyzed through delineation of system type and definition of metrics and metric values. Risks associated with sUAS DAA systems were assessed by focusing on the Safety Risk Management (SRM) pillar of the SMS (Safety Management System) process. This effort (1) identified hazards related to the operation of sUAS in BVLOS, (2) offered a preliminary risk assessment considering existing controls, and (3) recommended additional controls and mitigations to further reduce risk to the lowest practical level. Finally, flight tests were conducted to collect preliminary data regarding well clear and DAA system hazards
Recommended from our members
Group-scheduling problems in electronics manufacturing
This dissertation addresses the "multi-machine carryover sequence
dependent group-scheduling problem with anticipatory setups," which arises in
the printed circuit board (PCB) manufacturing. Typically, in PCB manufacturing
different board types requiring similar components are grouped together to
reduce setup times and increase throughput. The challenge is to determine the
sequence of board groups as well as the sequence of individual board types within
each group. The two separate objectives considered are minimizing the makespan
and minimizing the mean flow time.
In order to quickly solve the problem with each of the two objectives, highly
effective metasearch heuristic algorithms based on the concept known as tabu
search are developed. Advanced features of tabu search, such as the long-term
memory function in order to intensify/diversify the search and variable tabu-list
sizes, are utilized in the proposed heuristics.
In the absence of knowing the actual optimal solutions, another important
challenge is to assess the quality of the solutions identified by the proposed metaheuristics.
For that purpose, methods that identify strong lower bounds both
on the optimal makespan and the optimal mean flow time are proposed. The
quality of a heuristic solution is then quantified as its percentage deviation from
the lower bound. Based on the minimum possible setup times, this dissertation
develops a lower bounding procedure, called procedure Minsetup, that is capable
of identifying tight lower bounds.
Even tighter lower bounds are identified using a mathematical programming
decomposition approach. Novel mathematical programming formulations
are developed and a branch-and-price (B&P) algorithm is proposed and implemented.
A Dantzig-Wolfe reformulation of the problem that enables applying
a column generation algorithm to solve the linear programming relaxation of
the master problem is presented. Single-machine subproblems are designed to
identify new columns if and when necessary. To enhance the efficiency of the
algorithm, approximation algorithms are developed to solve the subproblems. Effective
branching rules partition the solution space of the problem at a node where
the solution is fractional. In order to alleviate the slow convergence of the column
generation process at each node, a stabilizing technique is developed. Finally, several
implementation issues such as constructing a feasible initial master problem,
column management, and search strategy, are addressed.
The results of a carefully designed computational experiment for both
low-mix high-volume and high-mix low-volume production environments confirm
the high performance of tabu search algorithms in identifying extremely good
quality solutions with respect to the proposed lower bounds
Flying Beyond the Stall: The X-31 and the Advent of Supermaneuverability
This is the story of a unique research airplane-unique because the airplane and the programs that supported it did things that have never been done before or since. The major purpose of this book is to tell the story of NASA's role in the X-31 program. In order to do this, though, it is necessary to put NASA's participation in perspective with the other phases of the program, namely the genesis of the concept, the design and fabrication of the aircraft, the initial flight testing done without NASA participation, the flight testing done with NASA participation, and the subsequent Navy X-31 Vectoring ESTOL (extreme short takeoff and landings) Control Operation Research (VECTOR) program
Glossary, Acronyms, Abbreviations: Space transportation system and associated payloads
A glossary of terms (and definitions) in current usage for the space transportation system and associated payloads, as well as acronyms and abbreviations, are presented
Space Transportation System and associated payloads: Glossary, acronyms, and abbreviations
A collection of acronyms in everyday use concerning shuttle activities is presented. A glossary of terms pertaining to the Space Transportation System is included
EMERGENCY CARE: EMOTIONAL CONTROL An exploration of what constitutes emotional labour for a UK paramedic
This thesis draws on a small-scale, mixed-methods study of paramedics working for the North East Ambulance Service NHS Trust in order to extricate whether the performance of emotional labour is significant for the paramedic role. A depth in meaning is created through the development of a generic quadripartite integrated framework of the process of emotional labour contextualised for use by this inquiry through exposure to the prehospital emergency care discourse. This framework explains how performances triggered by antecedents carry consequences that can be mediated through interventions whose significance has previously been overlooked. It transposes into a deductive ‘a priori’ codebook / template within which data stemming from both qualitative and quantitative data streams is both organised and explained. As the voices of the paramedics, released from interview transcripts, mingle with observed scenarios they create a richly layered account highlighted by the judicious use of descriptive statistics offered by two self-reports. In addition to addressing the principal research question that inquires ‘what constitutes emotional labour for the UK paramedic’ this thesis also enlarges the sociological imagination on organisational emotionality by exposing how the framework fuses the interactional demand on a role with the individual process of emotional labour previously theorised separately
Space transportation system and associated payloads: Glossary, acronyms, and abbreviations
A collection of some of the acronyms and abbreviations now in everyday use in the shuttle world is presented. It is a combination of lists that were prepared at Marshall Space Flight Center and Kennedy and Johnson Space Centers, places where intensive shuttle activities are being carried out. This list is intended as a guide or reference and should not be considered to have the status and sanction of a dictionary
- …