• 로봇학회논문지
• /
• 제1권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.

• 한국멀티미디어학회논문지
• /
• 제19권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.

• 대한전자공학회논문지TC
• /
• 제44권4호
• /
• pp.17-27
• /
• 2007

IEEE 802.11e의 EDCA (Enhanced Distributed Channel Access)는 무선 랜에서의 QoS(Quality of Service)를 지원하기 위해 표준화되었다. EDCA는 낮은 우선순위 트래픽의 채널 접근 확률을 낮춤으로써 높은 우선순위 트래픽에 QoS를 제공한다. 이는 높은 우선순위 트래픽에 대한 확정된(Deterministic) 우선순위를 제공하는 것이 아니라 통계적인(Statistical) 우선순위를 제공한다. 그러므로 낮은 우선 순위트래픽은 높은 우선순위 트래픽의 성능에 계속 영향을 미친다. 결과적으로 높은 채널 트래픽 환경에서 EDCA는 음성이나 비디오와 같은 멀티미디어 응용에 QoS를 보장하지 못한다. 본 논문에서는 EDCA 메커니즘의 QoS 성능을 향상시키기 위해 DPCA(Deterministic Priority Channel Access) 방법을 제안한다. 멀티미디어 응용에 보장된 우선순위 채널 접근을 제공하기 위해 제안된 방법은 높은 우선순위 트래픽이 전송할 패킷을 가지고 있을 때 낮은 우선순위 트래픽의 전송을 제한하기 위해 비지톤(Busy Tone)을 사용한다. 제안된 방법의 성능을 수학적 분석과 시뮬레이션을 통해 EDCA와 비교 분석한다. 성능 비교 분석 결과, 제안된 방법이 다양한 경쟁 수준 환경에서 EDCA보다 더 좋은 효율과 지연, 폐기율 등을 가짐을 확인하였다.

• 디지털융복합연구
• /
• 제10권3호
• /
• pp.79-92
• /
• 2012

본 연구는 소비자 유형에 따른 CRM 마케팅 우선순위에 대한 인식과 만족도의 차이를 알아보고, 기업 종업원의 CRM 마케팅 우선순위와 성과에 대한 인식이 기업의 재무 비재무적 성과에 미치는 영향을 규명하고자 했다. 연구결과, 조사대상 기업은 소비자 유형에 따라 CRM 마케팅 우선순위에 대한 인식과 만족도가 다르게 나타났고, 종업원의 CRM 마케팅 우선순위에 대한 인식은 소비자의 인식과 차이는 있었지만 우선순위의 순서는 일치하였다. CRM 마케팅 우선순위에 대한 소비자의 만족도와 종업원이 인식하는 성과를 비교한 결과는 소비자의 만족도에 비해서 종업원의 성과 평가가 과대평가 되었다. 그리고 CRM 마케팅 우선순위 중에서 고객 차별화와 고객유지 활동은 기업의 재무 비재무적 성과에 영향을 미쳤지만, 고객만족 활동은 미치지 않았다.

• 한국철도학회논문집
• /
• 제12권6호
• /
• pp.921-926
• /
• 2009

신뢰도 기반 유지보수의 연구가 진행됨에 따라 설비의 신뢰도를 바탕으로 한 효율적인 유지보수 업무가 가능하게 되었다. Risk Priority Number(RPN)는 시스템을 구성하고 있는 설비에 대한 Severity(S), Occurrence(O), Detection(D)을 각각 평가하고 이를 하나의 통합된 수치로 표현함으로써 설비간의 유지보수 우선순위에 관한 정보를 제공한다. 하지만 철도 전력 설비와 같이 통계적인 고장 데이터가 부족하거나 신뢰성이 떨어지는 경우에는 이들의 평가가 객관적으로 이루어지기 어렵다. 따라서 본 논문에서는 설비의 Occurrence를 평가하기 위해 퍼지 이론을 이용한 고장률 가공 방법을 제시하고, 객관적인 Severity와 Detection 평가를 이용하여 Risk Priority Number를 계산하는 새로운 방법을 제시하였으며, 이를 철도 변전소 모의 시스템에 적용시켜 보았다.

• 한국정보처리학회논문지
• /
• 제7권8호
• /
• pp.2543-2554
• /
• 2000

실시간 스케줄러는 대역폭, 필요 버퍼량 등과 같은 네트워크 자원을 효율적으로 이용하면서 한정된 통신 지연(bounded delay)을 제공해야 한다. 이러한 제한 조건을 만족시키기 위해서 많은 스케줄링 방법론이 제시되었다. 그중 EDF 스케줄링 방법론이 최적의 성능을 갖는 것으로 알려져 있다. 그러나 EDF 스케줄링 방법론은 “sort”나“search”와 같은 연산 작업을 수행함으로서, 과다한 오버헤드를 발생시킨다. Rotating Priority Queues(PRQ) 스케줄러는 EDF 연산 작업 없이 EDF 스케줄러에 근접한 성능을 갖는 스케줄러이다. 그러나 RPQ 스케줄러는 과다한 버퍼량을 필요로 한다. 본 논문에서는 이러한 문제점을 해결하기 위해서 Multiple Rotating Priority Queues(MRPQ) 스케줄러를 제시한다. MRPQ 스케줄러는 “block queue”라는 새로운 개념을 이용하여 회전 우선 순위 queue를 다중 계층으로 구성한다. 이렇게 구성된 MRPQ 스케줄러 RQP스케줄러에서 필요한 버퍼량의 반 정도의 버퍼량만을 사용하여, RPQ 스케줄러와 동일한 동작을 수행한다. 또한 MRPQ 스케줄러는 RPQ 스케줄러와 동일한 최대 지연시간을 제공한다.

• 전자공학회논문지CI
• /
• 제38권4호
• /
• pp.59-71
• /
• 2001

현재의 CORBA는 처음부터 비즈니스 환경의 클라이언트/서버 분산 컴퓨팅 환경 구축을 염두에 두고 주로 개발되어 왔기 때문에, 실시간성 지원이 필요한 분산 제어 시스템 등의 분산 실시간 시스템 구축에 사용되기에는 부족한 점이 많다. CORBA의 실시간성 개선을 위한 많은 연구가 진행되어 왔으며, 이러한 연구에 힘입어 최근 OMG에서는 실시간 CORBA 사양을 발표하였다. 실시간 CORBA는 기존 CORBA의 확장으로 명세되고 있으며, ‘종단간 예측성’을 지원하는 CORBA ORB 구현을 위한 표준을 제공하고자 한다. 종단간 예측성 지원을 위해, 실시간 CORBA는 우선순위 모델, 통신 프로토콜 구성, 쓰레드 관리 등을 지원하는 명세를 표준화하고 있는데, 이중 가장 중요한 요소는 클라이언트 요청처리에 우선순위를 부여하여 처리할 수 있도록 지원한 ‘우선순위 모델’ 명세의 지원이다. 본 논문은 실시간 CORBA의 우선순위 모델을 설계하고 구현한 결과를 제시한다. 구현은 오픈소스인 비실시간 ORB 인 omniORB2 (v. 3.0.0)을 기반으로 확장한 형태로 이루어 졌다. 구현된 우선순위 모델의 실시간성 개신 결과의 분석은 지연시간과 지터의 측정으로 성능과 예측성을 각각 비실시간 ORB와 비교하였다. 실험결과, 구현된 실시간 CORBA 우선순위 모델 구현의 실시간성 개선을 확인할 수 있었다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제33권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)
• /
• 제12권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.

• 한국조경학회지
• /
• 제29권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.