• 정보처리학회논문지C
• /
• 제10C권5호
• /
• pp.611-616
• /
• 2003

최근 HFC(Hybrid Fiber Coax) CATV 망이 초고속망의 하부구조로 자리를 잡아가고 있다. HFC-CATV 망의 상향채널은 가입자에서 헤드엔드로 데이터 전송시 500가입자 이상이 공유하기 때문에 충돌이 발생하게 된다. 특히, 음성, 비디오 그리고 데이터와 같은 다양한 종류의 트래픽 QoS(Qualify of Service)를 만족시키기 위해서 서비스별로 우선순위를 고려한 알고리즘이 요구되어진다. IEEE 802.14에서 제안된 우선순위 기반 3진 트리(Ternary tree)알고리즘은 정적 PNA(Priority New Access) 슬롯 구조를 가진다. 이 방법은 실시간으로 변화하는 트래픽의 요구 지연(request delay)이 높게 유지되며 서로 다른 우선순위 트래픽의 요구 경쟁 확률이 동일하다는 문제점을 가지고 있다. 따라서, 본 논문에서는 동적 PNA(Priority New Access) 슬롯 구조를 제안하여 높은 우선순위 트래픽의 요구지연을 낮게 하고 새로운 스테이션에 대해 우선순위 별로 경쟁 확률을 다르게 하는 알고리즘을 제안한다. 동일한 조건하에 두 알고리즘에 대해 요구지연 값을 비교 분석하였다. 성능 분석 결과 동적 PNA 우선순위 충돌해결알고리즘이 정적 PNA 우선순위 충돌해결알고리즘보다 낮은 요구지연을 가진다는 것을 확인할 수 있었다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2000년도 추계학술대회 및 정기총회
• /
• pp.259-262
• /
• 2000

The Cross-impact Hierarchy Process (CHP), an extended model of the Analytic Hierarchy Process(AHP) which is linked to Cross Impact Analysis(CIA), is a powerful decision making tool to assist in the ranking of large number of dependent technological alternatives. In this paper, we will describe an application of the CHP to the aerospace industry. We here conducted a questionnaire survey for S company that is one of the representative aerospace companies in Korea. A questionnaire was designed to obtain both the priority with dependence (the CHP priority) and the priority with independence (the AHP priority) in order to compare the priority derived by each of two methods. The hierarchy in this case study is concerned with priority setting for R&D area to ensure dependent aerospace design technology of the company, The result shows that there exists the difference hard to neglect between the final priorities gained by two methods.

• 한국경영과학회지
• /
• 제34권2호
• /
• pp.101-111
• /
• 2009

This paper considers two-sided assembly line balancing with preemptive multiple goals. In the problem, three goals are taken into account in the following priority order : minimizing the number of mated-stations, achieving the goal level of workload smoothness, and maximizing the work relatedness. An evolutionary algorithm is used to solve the multiple goal problems. A new structure is presented in the algorithm, which is helpful to searching the solution satisfying the goals in the order of the priority. The proper evolutionary components such as encoding and decoding method, evaluation scheme, and genetic operators, which are specific to the problem being solved, are designed in order to improve the algorithm's performance. The computational results show that the proposed algorithm is premising in the solution quality.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2008년도 추계학술대회 및 정기총회
• /
• pp.191-196
• /
• 2008

This paper presents an evolutionary algorithm for goal programming with preemptive priority. To do this, an evolutionary strategy is suggested which search for the solution satisfying the goals in the order of the priority. Two-sided assembly line balancing problems with multiple goals are used to validate the applicability of the algorithm. In the problems, three goals are considered in the following priority order: minimizing the number of mated-stations, achieving the goal level of workload smoothness, and maximizing the work relatedness. The proper evolutionary components such as encoding and decoding method, evaluation scheme, and genetic operators, which are specific to the problem being solved, are designed in order to improve the algorithm's performance. The computational result is reported.

• 한국시뮬레이션학회논문지
• /
• 제2권1호
• /
• pp.13-22
• /
• 1993

In a multiple-bus multiprocessor system in which processors and memory modulus are interconnected through system buses, time delay due to bus contention degrades system performance. In order to reduce such a problem , and optimal bus arbitration scheme and its hardware are neccessary. In this study, performaces of four arbitration schemes are analyzed and compared : fixed-priority, equal-priority, rotating-priority and round-robin priority schemes. For the study, the software simulator of a multiple-bus multiprocessor system is developed by using SLAM II. Simulation results show that, when memory sccesses are evenly distributed to all memory modulus, round-robin priority scheme provides the best performance. But when a hot spot exists, the use of the fixed priority scheme results in the shortest access time.

• 산업경영시스템학회지
• /
• 제40권3호
• /
• pp.66-75
• /
• 2017

Priority disciplines are an important scheme for service systems to differentiate their services for different classes of customers. (N, n)-preemptive priority disciplines enable system engineers to fine-tune the performances of different classes of customers arriving to the system. Due to this virtue of controllability, (N, n)-preemptive priority queueing models can be applied to various types of systems in which the service performances of different classes of customers need to be adjusted for a complex objective. In this paper, we extend the existing (N, n)-preemptive resume and (N, n)-preemptive repeat-identical priority queueing models to the (N, n)-preemptive repeat-different priority queueing model. We derive the queue-length distributions in the M/G/1 queueing model with two classes of customers, under the (N, n)-preemptive repeat-different priority discipline. In order to derive the queue-length distributions, we employ an analysis of the effective service time of a low-priority customer, a delay cycle analysis, and a joint transformation method. We then derive the first and second moments of the queue lengths of high- and low-priority customers. We also present a numerical example for the first and second moments of the queue length of high- and low-priority customers. Through doing this, we show that, under the (N, n)-preemptive repeat-different priority discipline, the first and second moments of customers with high priority are bounded by some upper bounds, regardless of the service characteristics of customers with low priority. This property may help system engineers design such service systems that guarantee the mean and variance of delay for primary users under a certain bounds, when preempted services have to be restarted with another service time resampled from the same service time distribution.

• ETRI Journal
• /
• 제42권1호
• /
• pp.36-45
• /
• 2020

A priority-based data communication approach, developed by employing cognitive radio capacity for sensor nodes in a wireless terrestrial sensor network (TSN), has been proposed. Data sensed by a sensor node-an unlicensed user-were prioritized, taking sensed data importance into account. For data of equal priority, a first come first serve algorithm was used. Non-preemptive priority scheduling was adopted, in order not to interrupt any ongoing transmissions. Licensed users used a nonpersistent, slotted, carrier sense multiple access (CSMA) technique, while unlicensed sensor nodes used a nonpersistent CSMA technique for lossless data transmission, in an energy-restricted, TSN environment. Depending on the analytical model, the proposed wireless TSN environment was simulated using Riverbed software, and to analyze sensor network performance, delay, energy, and throughput parameters were examined. Evaluating the proposed approach showed that the average delay for sensed, high priority data was significantly reduced, indicating that maximum throughput had been achieved using wireless sensor nodes with cognitive radio capacity.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권1호
• /
• pp.72-78
• /
• 2002

거리조인은 R-트리를 사용하여 두 공간 데이터 집합 사이의 데이터쌍을 거리 상 가까운 순으로 검색하는 공간조인이다. 거리조인은 R-트리를 하향식으로 순회하면서 생성되는 노드쌍들을 거리값 순으로 우선순위 큐에 저장한다. 본 논문에서는 거리조인 처리시 우선순위 큐 안에서 동점자 노드쌍들의 우선 순위 정책이 알고리즘의 성능을 많이 좌우할 수 있음을 보여주고, 이를 위한 최적화된 2차 우선 순위 기법을 제안한다. 실험을 통하여, 제안한 기법이 다른 기법에 비하여 항상 좋은 성능을 나타냄을 보여준다.

• 산업경영시스템학회지
• /
• 제30권4호
• /
• pp.21-29
• /
• 2007

We derive priority decision making on healthcare service technology standardization in the home network through the decision support process with industry professionals. We configured a research group with 4 industrial areas including Industry, Academic, Research Institution and Medical Institution. And we also applied AHP methodology for the priority decision making. The research group decides an evaluation criteria which are consisted of marketability, technology, ripple effect, strategy for national policies in order to make a priority for healthcare service on a home network. And it is also decided 7 fields and 24 sub-fields, technically. In order to make a priority for the standardization, we use an AHP methodology, that is more objective and feasible, as a decision tool. After two-phase survey that consists of paper survey and face to face meeting, we get a conclusion that home healthcare content is at the top and then wireless home network follows it.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권3_4호
• /
• pp.285-292
• /
• 2003

기존에 개발된 MPEG-4 플레이어들을 살펴보면, 객체의 삽입, 삭제, 갱신과 같은 사용자 상호작용에 의한 시청각 장면 프리젠테이션시 전체 미디어 객체를 다시 프리젠테이션해야 하므로 화면이 껌뻑이거나 프리젠테이션 속도가 느렸다. 본 논문에서는 이를 개선하기 위해 객체 우선 순위 컴포지션 방법을 제안한다. 이는 복합 미디어 객체로 구성된 시청각 장면을 사용자 상호자용에 의해 실시간으로 객체가 삽입, 삭제, 갱신되는 장면 변화를 보다 효율적으로 프리젠테이션하는 방법이다. 제안된 방법으로 구현한 결과는 MPEG-4 스트림의 즉각적이고 자연스러운 프리젠테이션이 가능함을 보여준다