7,682 research outputs found
First in Village or Second in Rome
Though individuals prefer to join groups with high quality peers, there are also advantages from being high up in the pecking order within the group. We show that sorting of agents in this environment results in an overlapping interval structure in the type space. Segregation and mixing coexist in a stable equilibrium. A greater degree of egalitarianism within organizations leads to greater segregation across organizations. Policies that are effective for lower-quality organizations to attract talent may be counterproductive for higher-quality organizations to retain talent. The degree and the pattern of segregation are shown to depend also on whether higher types are less concerned with relative ranking within the organization, on relative size of organizations, and on the extent of idiosyncratic preferences for other organizational attributes.
Dynamic Task Allocation in Partially Defined Environments Using A* with Bounded Costs
The sector of maritime robotics has seen a boom in operations in areas such as surveying and mapping, clean-up, inspections, search and rescue, law enforcement, and national defense. As this sector has continued to grow, there has been an increased need for single unmanned systems to be able to undertake more complex and greater numbers of tasks. As the maritime domain can be particularly difficult for autonomous vehicles to operate in due to the partially defined nature of the environment, it is crucial that a method exists which is capable of dynamically accomplishing tasks within this operational domain. By considering the task allocation problem as a graph search problem, Minion Task, is not only capable of finding and executing tasks, but is also capable of optimizing costs across a range of parameters and of considering constraints on the order that tasks may be completed in. Minion task consists of four key phases that allow it to accomplish dynamic tasking in partially defined environments. These phases are a search space updater that is capable of evaluating the regions the vehicle has effectively perceived, a task evaluator that is capable of ascertaining which tasks in the mission set need to be searched for and which can be executed, a task allocation process that utilizes a modified version of the A* with Bounded Costs (ABC) algorithm to select the best ordering of task for execution based on an optimization routing, and, finally, a task executor that handles transiting to and executing tasks orders received from the task allocator. To evaluate Minion Task’s performance, the modified ABC algorithm used by the task allocator was compared to a greedy and a random allocation scheme. Additionally, to show the full capabilities of the system, a partial simulation of the 2018 Maritime RobotX competition was utilized to evaluate the performance of the Minion Task algorithm. Comparing the modified ABC algorithm to the greedy and random allocation algorithms, the ABC method was found to always achieve a score that was as good, if not better than the scores of the greedy and random allocation schemes. At best, ABC could achieve an up to 2 times improvement in the score achieved compared to the other two methods when the ranges for the score and execution times for each tasks in the task set as well as the space where these tasks could exists was sufficiently large. Finally, using two scenarios, it was shown that Minion Task was capable of completing missions in a dynamic environment. The first scenario showed that Minion Task was capable of handling dynamic switching between searching for and executing tasks. The second scenario showed the algorithm was capable of handling constraints on the ordering of the tasks despite the environment and arrangement of tasks not changing otherwise. This paper succeeded in proving a method, Minion Task, that is capable of performing missions in dynamic maritime environments
Recommended from our members
Personal mobile grids with a honeybee inspired resource scheduler
This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.The overall aim of the thesis has been to introduce Personal Mobile Grids (PMGrids)
as a novel paradigm in grid computing that scales grid infrastructures to mobile devices and extends grid entities to individual personal users. In this thesis, architectural designs as well as simulation models for PM-Grids are developed.
The core of any grid system is its resource scheduler. However, virtually all current conventional grid schedulers do not address the non-clairvoyant scheduling problem, where job information is not available before the end of execution. Therefore, this thesis proposes a honeybee inspired resource scheduling heuristic for PM-Grids (HoPe) incorporating a radical approach to grid resource scheduling to tackle this problem. A detailed design and implementation of HoPe with a decentralised self-management and adaptive policy are initiated.
Among the other main contributions are a comprehensive taxonomy of grid systems as well as a detailed analysis of the honeybee colony and its nectar acquisition process (NAP), from the resource scheduling perspective, which have not been presented in any previous work, to the best of our knowledge.
PM-Grid designs and HoPe implementation were evaluated thoroughly through a strictly controlled empirical evaluation framework with a well-established heuristic in high throughput computing, the opportunistic scheduling heuristic (OSH), as a benchmark algorithm. Comparisons with optimal values and worst bounds are conducted to gain a clear insight into HoPe behaviour, in terms of stability, throughput, turnaround time and speedup, under different running conditions of number of jobs and grid scales.
Experimental results demonstrate the superiority of HoPe performance where it
has successfully maintained optimum stability and throughput in more than 95%
of the experiments, with HoPe achieving three times better than the OSH under
extremely heavy loads. Regarding the turnaround time and speedup, HoPe has
effectively achieved less than 50% of the turnaround time incurred by the OSH, while doubling its speedup in more than 60% of the experiments.
These results indicate the potential of both PM-Grids and HoPe in realising futuristic grid visions. Therefore considering the deployment of PM-Grids in real life scenarios and the utilisation of HoPe in other parallel processing and high throughput computing systems are recommended
A Survey and Comparative Study of Hard and Soft Real-time Dynamic Resource Allocation Strategies for Multi/Many-core Systems
Multi-/many-core systems are envisioned to satisfy the ever-increasing performance requirements of complex applications in various domains such as embedded and high-performance computing. Such systems need to cater to increasingly dynamic workloads, requiring efficient dynamic resource allocation strategies to satisfy hard or soft real-time constraints. This article provides an extensive survey of hard and soft real-time dynamic resource allocation strategies proposed since the mid-1990s and highlights the emerging trends for multi-/many-core systems. The survey covers a taxonomy of the resource allocation strategies and considers their various optimization objectives, which have been used to provide comprehensive comparison. The strategies employ various principles, such as market and biological concepts, to perform the optimizations. The trend followed by the resource allocation strategies, open research challenges, and likely emerging research directions have also been provided
- …