• The Journal of Korea Robotics Society
• /
• v.1 no.1
• /
• pp.46-57
• /
• 2006

It is well known that mathematical solutions for multi-agent planning problems are very difficult to obtain due to the complexity of mutual interactions among multi-agent. Most of the past research results thus are based on the probabilistic completeness. However, the practicality and effectiveness of the solution from the probabilistic completeness is significantly reduced by heavy computational burden. In this paper, we propose a practically applicable solution technique for multi-agent planning problems, which assures a reasonable computation time and a real world application for more than 3 multi-agents for the case of general shaped paths in agent movement. First, to reduce the computation time, a collision map is utilized for detecting potential collisions and obtaining collision-free solutions for multi-agents. Second, to minimize the maximum of multi-agent task execution time, a method is developed for selecting an optimal priority order. Simulations are finally provided for more than 20 agents to emphasize the effectiveness of the proposed interactive approach to multi-agent planning problems.

• Journal of Korea Multimedia Society
• /
• v.19 no.8
• /
• pp.1460-1465
• /
• 2016

In this paper, we propose an energy efficient and multimedia traffic friendly MAC protocol (EEMF-MAC) that controls sender's wakeup period based on the data packet's transmission urgency and the receiver's wakeup periods based on the received data packet traffic loads. The protocol is useful for applications such as object tracking, real time data gathering, in which priority-based packet transmission is required. The basic idea of EEMF-MAC is that it uses the priority concept with transmission urgency of sender's data packet to reduce the transmission delay of the urgent data and it also uses duty cycling technique in order to achieve energy efficiency. EEMF-MAC showed a better performance in energy efficiency and packet transmission delay compared to existing protocols, RI-MAC and EE-RI-MAC.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.44 no.4
• /
• pp.17-27
• /
• 2007

The enhanced distributed channel access (EDCA) of IEEE 802.11e has been standardized for supporting Quality of Service (QoS) in wireless LANs. In the EDCA, support of QoS can be achieved statistically by reducing the probability of medium access for lower priority traffics. In other words, it provides statistical channel access rather than deterministically prioritized access to high priority traffic. Therefore, lower priority traffics affect the performance of higher priority traffics. Consequently, at the high loads, the EDCA does not guarantee the QoS of multimedia applications such as voice and video even though it provides higher priority. In this paper, we propose a simple and effective scheme, called deterministic priority channel access (DPCA), for improving the QoS performance of the EDCA mechanism. In order to provide guaranteed priority channel access to multimedia applications, the proposed scheme uses a busy tone for limiting the transmissions of lower priority traffics when higher priority traffic has data packets to send. Performance of the proposed scheme is investigated by numerical analysis and simulation. Our results show that the proposed scheme outperforms the EDCA in terms of throughput, delay, jitter, and drop under a wide range of contention levels.

• Journal of Digital Convergence
• /
• v.10 no.3
• /
• pp.79-92
• /
• 2012

The purpose of this study are to examine the difference between the recognition and the satisfaction of CRM marketing's order of priority based on consumers type, and to define how both employees' recognition of priority and the performance influence on industry's financial and non-financial effect. As a result, a subjected industry turned out that the recognition of priority and satisfaction based on consumers type were different from each other, and employees' recognition of CRM marketing's of priority was different but it showed the both party's priority were same. The compared result between consumers' satisfaction and employees' recognition of performance is that employee's evaluation is overrated in proportion to consumers' satisfaction. Furthermore, among CRM marketing's priority, differentiating and sustainability of customers influenced on financial and non-financial appraisal but customers satisfaction did not.

• Journal of the Korean Society for Railway
• /
• v.12 no.6
• /
• pp.921-926
• /
• 2009

The RPN provides information which includes the risk level and the priority order of maintenance tasks for components. However, if there is no sufficient historical failure data, the historical failure data from other sources can be applied to the target system. And if we use historical data from other sources without any process, there will be concomitant problems according to a discord of each system characteristic, a difference between the present and the date of failure data, etc. In this paper, a new methodology is proposed to model the failure rate as a fuzzy function to resolve these problems. Taking advantage of this result, the RPN can be calculated by using the fuzzy operation. The proposed method is applied to the substation system.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.8
• /
• pp.2543-2554
• /
• 2000

Packet schedulers for real-time communication must provide bounded delay and efficient use of network resources such as bandwidth, buffers and so on. In order to satisfy them, a large number of packet scheduling methods have been proposed. Among packet scheduling methods, an EDF (Earliest Deadline First) scheduling is the optimal one for a bounded delay service. A disadvantage of EDF scheduling is that queued packets must be sorted according to their deadlines, requiring a search operation whenever a new packet arrives at the scheduler. Although an RPQ (Rotating Priority Queue) scheduler, requiring large size of buffers, does not use such operation, it can closely approximate the schedulability of an EDF scheduler. To overcome the buffer size problem of an RPQ scheduler, this paper proposes a new scheduler named MRPQ (Multiple Rotating Priority Queue). In a MRPQ scheduler, there are several layers with a set of Queues. In a layer, Queues are configured by using a new strategy named block Queue. A MRPQ scheduler needs nearly half of buffer size required in an RPQ scheduler and produces schedulability as good as an RPQ scheduler.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.38 no.4
• /
• pp.59-71
• /
• 2001

The Current CORBA shows some limitations for its successful deployment in real time system applications. Recently, OMG adopted Real-Time CORBA specification, which is defined as an extension to CORBA. The goal of the Real-Time CORBA is to provide a standard for CORBA ORB implementations that support 'end to end predictability'. In order to support 'end-to-end predictability', Real Time CORBA specifies many components such as priority model, communication protocol configuration, thread management, and etc. Among them, 'priority model' is the most important mechanism for avoiding or bounding priority inversion in CORBA invocations. In this paper, we present our efforts on a design ,and implementation of the Priority Model in Real-Time CORBA specification. The implementation is done as an extension of omniORB2(v.3.0.0), a popular open source non real time ORB. Experiment results demonstrate that our priority model implementation shows better performance and predictability than the non real-time ORB.

• Asian-Australasian Journal of Animal Sciences
• /
• v.33 no.12
• /
• pp.1905-1911
• /
• 2020

Objective: Tibetan pigs, an excellent species unique to China, face serious threats, which in turn affects the development and utilization of the outstanding advantages of plateau hypoxia adaptability and reduces their genetic diversity. Therefore, a discussion of measures to conserve this genetic resource is necessary. The method, based on genetic diversity, genetic divergence and total genetic contribution rate of population, reflects the priority conservation order and varies depending on the three different purposes of conservation. Methods: We analyzed mitochondrial DNA control region (D-loop) variation in 1,201 individuals from nine Tibetan pig populations across five provinces and downloaded 564 mtDNA D-loop sequences from three indigenous pig breeds in Qinghai, Sichuan, and Yunnan Provinces distributed near the Tibetan pigs. Results: We analyzed three different aspects: Changdu Tibetan pigs have the highest genetic diversity, and from the perspective of genetic diversity, the priority conservation is Changdu Tibetan pigs. Hezuo Tibetan pigs have the highest genetic contribution, so the priority conservation is Hezuo Tibetan pigs in the genetic contribution aspect. Rkaze Tibetan pigs were severely affected by indigenous pig breeds, so if considering from the perspective of introgression, the priority conservation is Rkaze Tibetan pigs. Conclusion: This study evaluated genetic diversity and comprehensively assessed conservation priority from three different aspects in nine Tibetan pig populations.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.9
• /
• pp.4103-4121
• /
• 2018

Quality of Service (QoS) awareness is recognized as a key point for the success of Internet of Things (IOT).Realizing the full potential of the Internet of Things requires, a real-time task scheduling algorithm must be designed to meet the QoS need. In order to schedule tasks with diverse QoS requirements in cloud environment efficiently, we propose a task scheduling strategy based on dynamic priority and load balancing (DPLB) in this paper. The dynamic priority consisted of task value density and the urgency of the task execution, the priority is increased over time to insure that each task can be implemented in time. The scheduling decision variable is composed of time attractiveness considered earliest completion time (ECT) and load brightness considered load status information which by obtain from each virtual machine by topic-based publish/subscribe mechanism. Then sorting tasks by priority and first schedule the task with highest priority to the virtual machine in feasible VMs group which satisfy the QoS requirements of task with maximal. Finally, after this patch tasks are scheduled over, the task migration manager will start work to reduce the load balancing degree.The experimental results show that, compared with the Min-Min, Max-Min, WRR, GAs, and HBB-LB algorithm, the DPLB is more effective, it reduces the Makespan, balances the load of VMs, augments the success completed ratio of tasks before deadline and raises the profit of cloud service per second.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.29 no.1
• /
• pp.80-91
• /
• 2001

The purpose of this research is to provide a basic knowledge to open up for undeveloped park in process of the park policy establishment by setting up the priority of park development and valuation factor, valuation index as well as building a basic material to undeveloped neighborhood park in Daegu Metropolitan City. Thirteen urban neighborhood parks(1,841,663$m^2$) in the Daegu Metropolitan City were selected for this study. Analyzing and reviewing the previous research and literature review were conducted, and the evaluation index and analysis criteria were constructed to decide the development priority of parks. The results of this research are as follows; 1) Following to the result of the expert questionnaire test in order to estimate weight of valuation factors. It had a high score in available population, and estimated amount of the gross compensation, unpurchased land rate. On the other hand park rate of autonomous district, altitude, rate of population increase in autonomous district and a low score. 2) Generally, most f the plain type parks had a high score in the Sea level, land using pattern, an estimated amount of the gross compensation, but hill type parks had a high score the rate of green covered, park area for one person of administration building. 3) Daebong, Soosung, Dosan, 2.28 youth, Kyungnam parks were selected high priority. Soochang, Donsibong, Janggi, Dongin parks were selected middle priority. Bokhyun, Galsan, Manchon, Gusoosan parks, which were selected low priority. This research for undeveloped park is a basic research step to open up. Three many difficult things in shortage of the basic material for building valuation factor and measuring of the method measurement. The application of weight which make a decision importance among the valuation factor should have ore reasonable study and more scientific research from now because there still remains a lot of shortage of positive materials in there.