• 한국정보처리학회논문지
• /
• 제3권4호
• /
• pp.803-816
• /
• 1996

본 논문에서는 기존의 알고리즘들이 트랜잭션에 부여하였던 우선순의를 특정 데이 타 항목에 부여하여 접근하는 트랜잭션중 가장 높은 우선순의 트랜잭션을 먼저 수행토 록 함으로써 교착상태(deadlock)를 쉽게 예방할 수 있는 점에 착안하여 데이타 항목에 우선순위를 부여하는 데이타 우선순위에 기초한 잠금 프로토콜 (DPLP:Data-Priority Based Locking Protocol)을 제안하고, 이 알고리즘의 성능을 실시간 데이타베이스 시스템에서 기존 잠금 프로토콜의 성능과 비교분석하였다. 비교 기준으로는 트랜잭션 도착 시간차(IAT:inter arrival time) 에 따른 트랜잭션의 성공 비율(success ratio), 평균 지연(average-lateness),충돌 비율(conflict-ratio), 재시작 비율(restart-ratio) 을 채택하였다. 성능 비교의 결과는 본 논문에서 제안하는 데이타 우선순위에 기초한 잠금 프로토콜이 기존의 잠금 프로토콜들보다 우수한 성능을 보임을 확인하였다.

• 한국통신학회논문지
• /
• 제29권7B호
• /
• pp.641-649
• /
• 2004

홈 네트워크에서 다양한 응용(application) 트래픽(traffic) 간의 차등화 된 서비스를 제공하기 위해서 트래픽 변화에 따라 적응적으로 우선순위(priority)를 재할당하는 알고리즘을 제안하고, FPGA를 이용하여 구현하였다. 제안된 구조는 QoS를 위한 부가적인 시그널링 프로토콜이 없이도 네트워크 트래픽 조절이 가능하도록 설계되었고, 또한 홈 네트워크 트래픽을 그 특징에 따라 제어 데이터 트래픽, 일반 인터넷이나 데이터 트래픽, 그리고 멀티미디어 데이터 트래픽으로 분류하고 이를 네트워크 트래픽 상황에 적응적으로 차등화 서비스를 제공할 수 있도록 설계되었다. 시뮬레이션을 통하여 제시한 알고리즘의 성능을 검증하고 FPGA구현을 통하여 실현가능성을 제시하였다.

• 한국통신학회논문지
• /
• 제29권12A호
• /
• pp.1298-1308
• /
• 2004

CDMA시스템에서 서로 다른 종류의 호에 서로 다른 우선권을 할당하는 호 수락제어(CAC: Call Admission Control)기법은 많은 연구가 이루어졌다. 본 논문에서는 사용자의 전체 자원요구량에 근거하여 같은 종류의 호에도 서로 다른 우선권을 할당하는 호 수락제어기법을 제안하고 그 성능을 분석한다. 제안하는 알고리즘은 한 기지국에서의 자원요구량이 아닌 전체 시스템에서의 자원요구량에 근거하여 같은 종류의 호에 서로 다른 우선권을 할당한다. 새로운 호의 호 신청수락여부를 결정할 때 시스템에 충분한 여유용량이 있으면 모든 호를 수락하지만 모든 호들을 받아들일 수 없으면 우선권이 높은 호부터 받아들인다. 분석결과는 제안된 알고리즘이 같은 종류의 호에 서로 다른 우선권을 할당하지 않는 알고리즘보다 호 차단확률과 통화품질 저하확률 및 전송부하에서 모두 우수한 성능을 나타냄을 보여준다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권4호
• /
• pp.1324-1343
• /
• 2014

In recent years, the problem of spectrum mobility in Cognitive Radio (CR) Networks has been widely investigated. In order to utilize spectrum resources completely, many spectrum handoff techniques based on game theory have been proposed, but most studies only concern that users how to achieve better payoffs, without much attention to the diverse needs of users. In this paper, we propose a new channel-switching model based on game theory, using a prioritized approach to meet the diverse needs of users in two different modes (CQ and PS). At the same time, this paper proposes some acceleration techniques to reach the Nash equilibrium more efficiently. We evaluate the performance of the proposed schemes depending on priority using real channel availability measurements, and conclude that the channel quality function (CQ) mode provide better service for priority user but the plan-sorting (PS) mode can be more suitable in multiple priority users exist scene.

• 한국통신학회논문지
• /
• 제25권1A호
• /
• pp.81-89
• /
• 2000

본 논문에서는 CATV/LAN 전송망에서 우선권 문제에 주안을 두어서 해석한다. CATV/LAN 전송망에서 주요 해석의 대상인 상향 채널은 단방향 채널 특성과 단말의 위치에 따라서 우선적으로 접속되는 특성을 발생한다. 그리고, 트래픽(traffic)에 대한 우선권문제(priority)가 대두된다. 이런 공정성 문제와 우선권 문제를 해결하기 위하여 전송할 데이터가 발생하며 Pi확률로 데이터를 전송하는 CSMA-CD/U/P-P(Unslotted prioritized Pi-persistent CSMA-CD)프로토콜을 제안한다. 우선권 문제는 2-Class(high, low)로 가정하였다. 성능해석과 시뮬레이션 결과 우선권 문제가 주어진 환경하에서의 2개의 시나리오(scenario)를 가정하여 데이터전송 확률값인 Pi를 구하였으며, 전송망의 공정성이 이루어 졌을 때 평균 지연 시간을 비교하였다. 또한, 지연시간의 분산값을 구하였으며 버퍼큐(buffer queue)에서의 큐길이(queue length) 분포도 구하였다. 특히 헤드엔드 시스템에 가까운 단말이 포함될수록 평균 지연 시간이 길어지는 특징을 나타내고 있다.

• 한국컴퓨터정보학회논문지
• /
• 제5권4호
• /
• pp.82-89
• /
• 2000

본 논문은 실시간과 비실시간 버스트 트래픽을 가진 ATM 멀티플렉서의 셀 손실율을 분석하였다. 분석을 위하여 손실 우선순위 제어를 가진 ATM 멀티플렉서를 가정하였으며, 손실 우선순위 제어는 셀 헤더의 CLP필드를 이용하였다. 분석을 쉽게 하고 계산을 간략히 하기 위하여, ATM멀티플렉서의 다중화된 트래픽은 MMDP로 모델링하였다. ATM 멀티플렉서는 MMDP/MMDP/l/K 큐잉 모델로 시뮬레이션하였다. 분석결과, 손실우선순위 제어를 가진 ATM 멀티플렉서의 연결 수락은 낮은 우선순위를 갖는 셀손실율에 의하여 결정될 뿐만 아니라, 한계 버퍼의 크기에 의해서 결정된다는 결론을 얻었다. 따라서, ATM 멀티플렉서는 통계적 다중화 이득을 증가하기 위해서 손실 우선순위 제어를 이용하는 것이 유리함을 알 수 있었다.

• 한국산업정보학회논문지
• /
• 제11권3호
• /
• pp.1-9
• /
• 2006

IEEE 802.11 WLAN은 핸드오프 과정에서 일시적인 통신로의 단절이 발생하는 하드 핸드오프을 적용한다. 이 방식은 핸드오프 과정에서 트래픽의 유실을 초래하며, 트래픽 유실을 복구하기 위해 old AP에서 new AP로 트래픽을 포위딩하는 방식을 사용하나 실시간 서비스에는 적용이 어렵다. 본 연구에서는 무선 LAN 기반 홈네트워크의 실시간서비스의 핸드오프에서 트래픽 유실 및 전송시컨스 에러를 줄이기 위한 방식을 제안한다. 이를 위해 IEEE 802.11e에서 권고하는 priority queue scheme을 적용하고, 실시간 서비스의 핸드오프 트래픽에 대해 priority queue의 사용 우선권을 주어 핸드오프시 트래픽 유실 및 전송시컨스 에러를 줄이는 방식을 제안하고, 시뮬레이션을 통해 성능을 분석하였다

• 한국통신학회논문지
• /
• 제35권6B호
• /
• pp.901-907
• /
• 2010

본 논문은 U-City 도시통합관제플랫폼과 U-서비스 시스템 간 상황 이벤트 ID 체계 수립 및 상황 이벤트 별 ID 설정, 상황 이벤트 우선순위 기준 수립 및 상황 이벤트 별 우선순위 설정 등을 통해 표준화된 연동 방법을 제시하였다. 또한 제시된 상황 이벤트 ID 체계 및 우선순위 설정 기준을 적용하여, 도시통합관제플랫폼에 수신된 상황 이벤트 리스트를 우선순위 순으로 디스플레이하여 먼저 처리될 수 있도록 구현하였다. 본 논문에서 제안된 상황 이벤트 ID 체계 및 우선순위 기준을 적용하면, 사고 및 재해 발생시 신속한 응급조치 및 대응을 통해 업무 중단시간을 단축시킬 수 있게 되며, U-City 사업에서 비용절감 및 구축 기간 단축 등의 효율성을 높일 수 있을 것으로 기대된다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2022년도 추계학술대회
• /
• pp.15-17
• /
• 2022

볼 베어링 선택조립 시스템에서 잉여부품을 최소화하기 위해서는 각 부품의 치수 분포를 파악하여 선택 확률을 최적화하여야 하지만, 복잡한 시스템은 생산 공정에 지연이 일으킨다. 본 논문에서는 볼 베어링 선택조립 시스템에서 빠르고 간단하게 선택 우선순위를 결정할 수 있는 군집 우선 선택 알고리즘을 제안한다. 그리고 실제 볼 베어링 선택조립 공정에서 수집한 데이터로 모의 상황을 가정하고, 군집 우선 선택 알고리즘과 기존 알고리즘을 시뮬레이션하여 잉여부품 발생률과 연산소요시간을 평가한다. 시뮬레이션 결과, 군집 우선 선택 알고리즘이 기존 알고리즘에 비하여 83.8% 적은 잉여부품을 발생하였고, 연산소요시간도 39.7% 단축되었다.

• 한국지리정보학회지
• /
• 제11권2호
• /
• pp.132-147
• /
• 2008

유비쿼터스 서비스(u-서비스) 우선순위 평가에 대한 선행연구는 공급자에 주안점을 두고 있어 결과의 타당성에서 한계를 노출하고 있다. 특히 지금까지 중앙부처 및 지방자치단체에서 제시하고 있는 대부분의 유비쿼터스 추진사업은 u-서비스 사업 우선순위가 정책담당자의 경험이나 직관, 또는 소수전문가들의 경험적 지식 등에 의존하여 선정되고 있다. 이러한 한계를 극복하기위해 u-서비스 공급자 측면과 수요자 측면의 요구를 모두 충족할 수 있는 u-서비스 우선순위 평가모형을 개발하고자 본 연구가 수행되었다. u-서비스 우선순위 모형개발을 위해 선행 연구를 토대로 수요자와 공급자의 서비스 결정요인을 탐색적으로 도출하고, 전문가와의 브레인스토밍을 통해 u-서비스 결정의 확정적 요인을 추출하였다. 도출된 요인들을 계층분석(AHP)모형으로 설정하고 전문가 설문조사를 통해 요인별 가중치와 우선순위를 도출하여 u-지역정보화에서 제시한 대구지역의 특화서비스를 평가하였다. 평가 결과 대구지역은 지역물류지원서비스, 시각장애인 길안내 서비스, u-텔레매틱스 서비스가 상위권을 차지한 반면, u-지역정보화에서 제시한 안전방재지원서비스와 산업특화거리 등의 서비스는 중위권을 차지하고 있어 공급자 위주의 u-서비스 선정결과와는 차별성을 보였다.