• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.18 no.8
• /
• pp.1190-1200
• /
• 1993

In this work, the performance of both delay sensitive traffics and loss sensitive traffics of the output buffered ATM switch with priority control mechanisms has been evaluated. We choose the partial buffer sharing mechanism as the loss priority control mechanism and the HOL(Head Of Line) priority control mechanism as the time priority control mechanism. We model loss sensitive traffics with Poisson process and delay sensitive traffics with MMPP. With loss priority control, it is confirmed that loss probability of loss sensitive traffice decreases when the loss priority control mechanism is chosen. With time priority control, it has also been confirmed that mean cell delay of delay sensitive traffics decreases when the HOL priority control mechanism is used. From this analysis, It has been confirmed that the requirements of QOS for both loss sensitive and delay sensitive traffics can be satisfied in the ATM switch by combining both the loss priority control mechanism and the HOL priority control mechanism.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.6
• /
• pp.1065-1071
• /
• 2009

Satellite application services can be divided into realtime services like voice communications and non-real time services like traditional data communications. To support both types of services on the same On-Board Switching(OBS), a scheduler which depends on their service classes is required. A fixed priority scheduling policy has a starvation problem. In this paper we propose a scheduling scheme based on premium and age. Premium is a fixed value which is given to a certain class of services. Age is another parameter of the scheduling policy and it will be increased by one for every scheduling cycle. The scheme we propose chooses a packet which has the largest sum of its age and premium. Simulation results indicate that the proposed approach shows better performance in both average cell delay and std-dev of cell delay for the lower class of service. There is no staying in infinite starvation state.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.525-525
• /
• 2023

영산강·섬진강수계는 광역상수원의 수질개선을 위해 제도적인 노력과 예산을 투입하고 있다. 제도 도입 시행 후 20여년이 경과하면서 수변구역 내 오염원 제거가 이루어졌음에도 불구하고 주암호와 동복호의 수질은 크게 개선되지 않고 있다. 따라서, 효율적인 수질개선을 위해서는 섬진강수계 토지매수 대상 지류지천의 과학적 방법을 통한 오염 인자 조사 및 분석, 실측 자료에 기반한 우선순위 산정이 필요하다. 본 연구에서는 수질 전문가 50명을 대상으로 설문조사를 실시하고AHP 기법을 통해 주암호 19개, 동복호 9개, 상사호 9개, 수어호 3개, 탐진호 16개 하천의 우선순위를 분석하였으며, 각 지류지천별 오염원 인자(생활계, 축산계, 산업계, 토지계)와 실측 인자(T-P 농도, T-P 단위면적당 오염부하량)를 이용해 하천별 배점을 산정하였다. 그 결과, 1위부터 10위 우선순위 하천의 경우 배점 합계 점수가 최소 65.9점부터 최대 82.0점까지의 점수 범위를 보였으며, 주로 배점 가중치가 가장 높은 T-P 농도와 T-P 단위면적당 오염부하량이 높은 값을 보였다. 총 배점 대비 인자별 구성 비율을 계산해본 결과, 실측 인자 중 관측 T-P 농도는 평균 33.9%, T-P 단위면적당 오염부하량은 평균 32.7%로 총합 66.6%의 값을 보였다. 또한, 높은 배점값을 보인 지류지천은 오염원 인자에서도 높은 값을 보여 토지매수로 인한 수질개선 효과가 높아질 것으로 판단된다.

• Proceedings of the KIEE Conference
• /
• 2008.04a
• /
• pp.161-162
• /
• 2008

본 연구는 무선 통신 시스템에서 다수의 가입자 또는 connection이 존재할 때 트래픽 패킷의 전송 우선순위를 결정하는 방법에 관한 것으로, 특히 시스템 상에 QoS를 만족해야하는 실시간 트래픽 전송을 요구하는 connection과 비실시간 트래픽 전송을 요구하는 connection이 동시에 존재하는 경우에 대한 것이다. 패킷 기반의 시스템에서 각 frame에 할당하는 트래픽 패킷의 우선순위를 결정하는 방법이 반드시 존재해야 한다. 가입자 당 전송하는 트래픽 패킷은 실시간 트래픽과 비실시간 트래픽으로 구분할 수 있다. 실시간 트래픽 전송의 경우 허용전송지연시간 내에 전송하지 못하는 패킷이 발생할 확률을 일정 수준 이하로 유지하는 것이 중요하기 때문에, 일반적으로 비실시간 트래픽에 비해 우선순위를 가진다. 본 연구에서는 실시간 트래픽에 대해 허용전송지연시간 초과 패킷 확률을 일정 수준 이하로 유지하면서 미레적인 방법을 통해 비실시간 트래픽 패킷에 대한 실시간 트래픽 패킷의 우선순위를 제한하여 시스템의 평균 throughput을 향상시키는 것을 목적으로 한다. 시뮬레이션을 통해 분석한 결과 비례적인 방법을 통해 실시간 트래픽 패킷을 보다 효율적으로 전송할 수 있다는 것을 검증할 수 있었다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2013.01a
• /
• pp.1-2
• /
• 2013

본 논문에서는 안드로이드의 고질적인 문제점인 사용자 반응성 문제 해결을 위한 연구를 소개한다. 특히 여러 응용들이 동시에 수행되는 경우 대화형 응용이 다른 응용들에 밀려 원하는 만큼 CPU를 얻지 못하는 상황에서 발생하는 반응지연 문제에 초점을 맞추고 이를 극복하기 위한 연쇄적 우선순위 상승 기법을 제시한다. 이 기법은 대화형 웅용뿐만 아니라 기존 연구에서 고려하지 않은 터치 관련 이벤트 처리 스레드들과 대화형 응용의 자식 스레드들의 우선순위를 연쇄적으로 상향시킴으로써 터치에 대한 응답시간을 줄인다. 본 논문에서는 제안한 기법을 상용 스마트폰에 적용하여 유용성을 검증하였다. 실험 결과에 따르면 기존 안드로이드에 제안한 기법을 적용한 경우 평균반응시간이 기존의 31.91%로 감소하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.866-872
• /
• 2005

본 연구는 비축출형 우선순위 2-계층 대기행렬을 다룬다. 각 계층별 고객들은 마코비안 도착과정(Markovian arrival process, MAP)에 의하여 시스템에 도착하고, 각 계층마다 고유의 임계점을 갖는다. 시스템 내에 고객들이 존재하지 않으면 서어버는 유휴해지고 어느 계층이든지 상관없이 계층에 부여된 임계점에 먼저 도달하면 서어버는 서비스를 시작한다. 우선순위가 높은 고객들을 먼저 서비스하는 비축출형 우선순위 서비스규칙을 따른다. 본 연구에서는 각 계층별 고객들의 대기시간분포에 대한 라플라스(Laplace-Stieltjes) 변환과 평균 대기시간을 유도한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.254-256
• /
• 2000

본 논문에서는 여러 단계의 QoS(Quality of Service)를 지원하면서 빠르고 확장이 용이하며 각종 패킷 폐기(packet drop) 방식을 지원하는 평형 파이프라인 우선순위 아웃풋 큐 구조(balanced pipelined priority output queue architecture)를 제시하고 있다. 본 방안은 기존에 연구된 파이프라인 우선순위 힙(pipelined heap, P-heap)[1]을 기반으로 하고 있다. 파이프라인 우선순휘 힙은 우선순위에 따라 패킷을 전송하는 작업을 파이프라인 방식으로 처리하여 처리 성능을 향상시킨 아웃풋 큐 구조이다. 그러나 P-heap은 평형성(balance) 문제를 전혀 고려하고 있지 않으며, 다양한 패킷 폐기 방안을 제공하고 있지 못하다. 본 논문에서는 이런 측면에서 P-heap을 개선한 Advanced P-heap을 제안하고 있다. Advanced P-heap은 평균적인 상황에서 힙에 평형성을 부여하고, 각종 패킷 폐기 정책을 지원할 수 있는 일반적인 우선순위별 차별 패킷 구조를 제시하고 있다.

• Smart Media Journal
• /
• v.9 no.2
• /
• pp.33-38
• /
• 2020

Order preserving matching refers to the problem of reporting substrings of a given text where there exists order isomorphism with the pattern. In this paper, we propose a new algorithm based on filtering and evaluation. The proposed algorithm is simple and easy to implement, and runs in linear time on average. Experimental results show that it works efficiently with real world data.

• Journal of Korea Society of Industrial Information Systems
• /
• v.12 no.4
• /
• pp.65-73
• /
• 2007

This study devotes to compare the accuracy of Top-N recommendations of items transacted on the web site for customers with the accuracy of rank conformity of the real ratings with estimated ratings for customers preference about items generated from two types of collaborative filtering algorithms. One is Neighborhood Based Collaborative Filtering Algorithm(NBCFA) and the other is Correspondence Mean Algorithm(CMA). The result of this study shows the accuracy of Top-N recommendations and the rank conformity of real ratings with estimated ratings generated by CMA are better than that of NBCFA. It would be expected that the customer's satisfaction in Recommender System is more improved by using the prediction result from CMA than NBCFA, and then Using CMA in collaborative filtering recommender system is more efficient than using NBCFA.

• Journal of Navigation and Port Research
• /
• v.31 no.6
• /
• pp.537-543
• /
• 2007

It's an important part to calculate the weights between criterions and to aggregate the decision inputs in a MCDM(Multi criterion decision making) This paper presents a method for aggregation cf decision inputs and application to the MCDM. We incorporate the fuzzy set theory and the basic nature of subjectivity due to ambiguity to achieve a flexible decision approach suitable for uncertain and fuzzy environments. To obtain the scoring that corresponds to the best alternative or the ranking of the alternatives, we need to use a total order for the fuzzy numbers involved in the problem. In this article, we consider a definition of such a total order, which is based on two subjective aspects: the degree of optimism/pessimism reflected with the ordered weighted averaging(OWA) oprators. A numerical example, expecially location analysis for anchorage area, is given to illustrate the approach.