• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.140.3-140
• /
• 2001

This paper analyzes a blocking that is due to shared resource in multiprocessor system. A proposed analysis for shared resource suggests a scalable and amendable scheduling method about task allocation. An equation of shared resource blocking is proposed by a throughput at common bus and a ratio of throughput during time period, it is included a parameter of tasks scheduling. Using this equation, a new guideline for task allocation of multiprocessor is presented. Finally, in proposed system a model simulations for the proposed blocking model is given by a deterministic ratio of shared resource.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.3
• /
• pp.794-815
• /
• 2023

The rapid development of mobile communication not only has made the industry gradually diversified, but also has enhanced the service quality requirements of users. In this regard, it is imperative to consider jointly network slicing and mobile edge computing. The former mainly ensures the requirements of varied vertical services preferably, and the latter solves the conflict between the user's own energy and harsh latency. At present, the integration of the two faces many challenges and need to carry out at different levels. The main target of the paper is to minimize the energy consumption of the system, and introduce a multi-slice joint task offloading and resource allocation scheme for massive multiple input multiple output enabled heterogeneous networks. The problem is formulated by collaborative optimizing offloading ratios, user association, transmission power and resource slicing, while being limited by the dissimilar latency and rate of multi-slice. To solve it, assign the optimal problem to two sub-problems of offloading decision and resource allocation, then solve them separately by exploiting the alternative optimization technique and Karush-Kuhn-Tucker conditions. Finally, a novel slices task offloading and resource allocation algorithm is proposed to get the offloading and resource allocation strategies. Numerous simulation results manifest that the proposed scheme has certain feasibility and effectiveness, and its performance is better than the other baseline scheme.

• Journal of the Ergonomics Society of Korea
• /
• v.23 no.1
• /
• pp.49-63
• /
• 2004

In this study. differences in attention allocation patterns between expert and novIce pilots were investigated by a verbal protocol when pilots were engaged in a task during the instrument flight. Ten pilots including experts and novices were participated to conduct a pre-determined task(a fix-to-fix) on F-5E Cockpit Procedure Trainer Simulator. Experts show better performance as expected with more stable variations in speed. altitude. and attitude. In attention allocation patterns. novices allocated about 83% of attentional resources on the primary instruments (airspeed indicator. altitude indicator. and attitude) relating to the task of the basic flight while experts spent 57%. This difference in the availability of attentional resources allowed expert pilots to accomplish the task better than novices. In other words. training a pilot should consider a program for building up wider instrument scanning patterns to become an expert in a shorter time.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.17 no.2
• /
• pp.167-174
• /
• 2014

In this paper, we address a task allocation problem for a robot team that performs a search and attack mission. The robots are limited in sensing and communication capabilities, and carry different types of resources that are used to attack a target. The environment is uncertain and dynamic where no prior information about targets is given and dynamic events unpredictably happen. The goal of robot team is to collect total utilities as much as possible by destroying targets in a mission horizon. To solve the problem, we propose a distributed task allocation framework incorporated with effective resource management based on resource welfare. The framework we propose enables the robot team to retain more robots available by balancing resources among robots, and respond smoothly to dynamic events, which results in system performance improvement.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.11a
• /
• pp.128-130
• /
• 2021

Smart cities collect data from thousands of IoT-based sensor devices for intelligent application-based services. Centralized cloud servers support application tasks with higher computation resources but introduce network latency. Fog layer-based data centers bring data processing at the edge, but fewer available computation resources and poor task allocation strategy prevent real-time data analysis. In this paper, tasks generated from devices are distributed as high resource and low resource intensity tasks. The novelty of this research lies in deploying a virtual node assigned to each cluster of IoT sensor machines serving a joint application. The node allocates tasks based on the task intensity to either cloud-computing or fog computing resources. The proposed Task Allocation Strategy provides seamless allocation of jobs based on process requirements.

• Science of Emotion and Sensibility
• /
• v.23 no.4
• /
• pp.3-20
• /
• 2020

The purpose of this study was to investigate the effect of aging on visuo-spatial attention allocation ability and emotional perception bias. We used the useful field of view (UFOV) task to measure the visuo-spatial attention allocation ability and the emotional perception task to measure positive and negative emotional perception bias. A total of 48 participants took part in this study with 23 participants in the senior group and 25 in the junior group. The senior group showed slower response time and lower accuracy than the junior group in the UFOV task, indicating that the senior group had lower visuo-spatial attention allocation ability than the junior group. In the emotional perception task, the senior group showed both positive and negative emotional perception bias more than the junior group. The correlation analysis showed that the negative emotional perception bias for accuracy in the emotional perception task showed a positive correlation with the response time to the stimuli presented in the visual angle 30° in the UFOV task (r=.289). In addition, positive emotional perception bias for the accuracy in the emotional perception task showed a positive correlation with the accuracy of the stimuli presented in the visual angles 10°, 20°, and 30° in the UFOV task (r=.305, r=.322, and r=.299, respectively). However, it showed a negative correlation with the response time of the stimuli presented in the same location in the UFOV task (r=-.345, r=-.295, r=-.308). These results suggest that aging is associated with a decrease in the visuo-spatial attention allocation ability and perceptual bias toward positive and negative emotions. In addition, the positive and negative emotional perception biases associated with aging are potentially related to the reduced visuo-spatial attention allocation ability.

• Journal of Korea Game Society
• /
• v.7 no.4
• /
• pp.93-104
• /
• 2007

In the complex real-time multi-agent system such as game environment, dynamic task allocations are repeatedly performed to achieve a goal in terms of system efficiency. In this research, we present a task allocation scheme suitable for the real-time multi-agent environment. The scheme is to optimize the task allocation by complementing existing coordination agent with $A^*$ algorithm. The coordination agent creates a status graph that consists of nodes which represent the combinations of tasks and agents, and refines the graph to remove nodes of non-execution tasks and agents. The coordination agent performs the selective utilization of the $A^*$ algorithm method and the greedy method for real-time re-allocation. Then it finds some paths of the minimum cost as optimized results by using $A^*$ algorithm. Our experiments show that the coordination agent with $A^*$ algorithm improves a task allocation efficiency about 25% highly than the coordination agent only with greedy algorithm.

• Journal of Aerospace System Engineering
• /
• v.17 no.2
• /
• pp.78-85
• /
• 2023

For Multi-UAV systems, a task allocation could be a key factor to determine the capability to perform a task. In this paper, we proposed a task allocation method based on genetic algorithm for minimizing makespan and satisfying various constraints. To obtain the optimal solution of the task allocation problem, a huge calculation effort is necessary. Therefore, a genetic algorithm-based method could be an alternative to get the answer. Many types of UAVs, tasks, and constraints in real worlds are introduced and considered when tasks are assigned. The proposed method can build the task sequence of each UAV and calculate waiting time before beginning tasks related to constraints. After initial task allocation with a genetic algorithm, waiting time is added to satisfy constraints. Multiple numerical simulation results validated the performance of this mission planning method with minimized makespan.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.18 no.1
• /
• pp.211-232
• /
• 2024

In this paper, we consider the resource allocation and offloading decisions of device-to-device (D2D) cooperative UAV-assisted mobile edge computing (MEC) system, where the device with task request is served by unmanned aerial vehicle (UAV) equipped with MEC server and D2D device with idle resources. On the one hand, to ensure the fairness of time-delay sensitive devices, when UAV computing resources are relatively sufficient, an optimization model is established to minimize the maximum delay of device computing tasks. The original non-convex objective problem is decomposed into two subproblems, and the suboptimal solution of the optimization problem is obtained by alternate iteration of two subproblems. On the other hand, when the device only needs to complete the task within a tolerable delay, we consider the offloading priorities of task to minimize UAV computing resources. Then we build the model of joint offloading decision and power allocation optimization. Through theoretical analysis based on KKT conditions, we elicit the relationship between the amount of computing task data and the optimal resource allocation. The simulation results show that the D2D cooperation scheme proposed in this paper is effective in reducing the completion delay of computing tasks and saving UAV computing resources.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.12
• /
• pp.4372-4388
• /
• 2014

Robotic sensor network (RSN) contains mobile sensors and robots providing feasible solution for many multi-agent applications. One of the most critical issues in RSN and its application is how to effectively assign tasks. This paper presents a novel connectivity preserving hybrid task allocation strategy to answer the question particularly for RSN. Firstly, we model the task allocation in RSN to distinguish the discovering and allocating processes. Secondly, a fully distributed simple Task-oriented Unoccupied Neighbor Algorithm, named TUNA, is developed to allocate tasks with only partial view of the network topology. A connectivity controller is finally developed and integrated into the strategy to guarantee the global connectivity of entire RSN, which is critical to most RSN applications. The correctness, efficiency and scalability of TUNA are proved with both theoretical analysis and experimental simulations. The evaluation results show that TUNA can effectively assign tasks to mobile robots with the requirements of only a few messages and small movements of mobile agents.