• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 춘계학술대회
• /
• pp.739-740
• /
• 2013

본 논문에서는 XGPON (10-Gigabit-capable passive optical network)의 새로운 동적대역할당 알고리즘을 제안한다. 기존의 알고리즘들과 달리 제안된 알고리즘은 각 서비스 클래스별로 공통의 서비스 카운터를 갖는다. 그리고 하나의 서비스 클래스에서 사용되지 않고 남는 대역폭을 다른 서비스 클래스에서 사용할 수 있게 하여 대역폭 활용도를 향상시킨다. 제안된 알고리즘이 기존 알고리즘들에 비해 비교우위에 있는 것을 보이기 위해 다양한 예를 제시한다.

• Nonlinear Functional Analysis and Applications
• /
• 제27권4호
• /
• pp.881-894
• /
• 2022

In this paper, we consider a class of random generalized nonlinear mixed variational inclusions with random fuzzy mappings and random relaxed cocoercive mappings in real Hilbert spaces. We suggest and analyze an iterative algorithm for finding the approximate solution of this class of inclusions. Further, we discuss the convergence analysis of the iterative algorithm under some appropriate conditions. Our results can be viewed as a refinement and improvement of some known results in the literature.

• 한국통신학회논문지
• /
• 제27권2C호
• /
• pp.131-142
• /
• 2002

ATM 네트워크에서 오류가 발생한 VP를 복원하기 위한 자가치료(Self-healing) 알고리즘을 제안한다. 자가 복구 알고리즘 중 가장 많이 사용되고 있는 백업 VP 방법을 응용하였다. 기존 알고리즘의 문제점으로는 백업 VP에 장애가 발생하였을때 장애를 복구 할 수 있는 경우가 발생한다. 이러한 문제점을 보완하기 위해서 클래스별로 QoS를 보장하는 백업 VP 설정 알고리즘을 제안한다. 제안된 알고리즘은 노드 쌍의 등급에 대한 분리 경로그룹인 알고리즘-1과 CASE별 별도의 백업 VP를 적용한 알고리즘-2로 나누어 제안하였으며 이 들을 모의 통신망을 통해 적용, 서비스의 복구 성능을 비교, 분석, 고찰 하였다.

• 한국정보통신학회논문지
• /
• 제16권3호
• /
• pp.470-475
• /
• 2012

EPCglobal Class-1 Gen-2 RFID 시스템의 Q-알고리즘에서는 슬롯-카운트 매개변수인 $Q_{fp}$ 값에 대한 초기 값이 정의되어 있지 않고, 슬롯-카운트의 크기를 증감시키기 위한 매개변수인 가중치 C의 값이 정해져 있지 않다. 따라서 태그의 수가 적은 상태에서 초기 $Q_{fp}$ 값을 크게 하면 빈 슬롯이 많이 발생하고, 태그의 수가 많은 상태에서 초기 $Q_{fp}$값을 적게 하면 충돌이 많이 발생한다. 또한 적절하지 못한 가중치를 선택할 경우 빈 슬롯 또는 충돌 슬롯이 많이 발생할 수 있다. 이로 인하여 질의 라운드 동안 최적의 프레임 크기에 수렴하는 속도가 늦어지므로 성능이 저하되는 문제점이 있다. 본 논문에서는 태그 수를 추정하여 최적의 초기 $Q_{fp}$ 값을 할당하고 현재의 슬롯-카운트 크기에 따라 가중치를 결정하는 기법을 제안하고, 이에 대한 성능을 분석한다.

• 한국콘텐츠학회논문지
• /
• 제7권4호
• /
• pp.10-19
• /
• 2007

본 논문은 무선인식 시스템에 사용되는 무선 환경 표준 프로토콜 중 UHF 대역 프로토콜인 EPC글로벌의 클래스-1 에어인터페이스를 분석하고, 프로토콜에서 규정된 충돌방지 알고리즘을 구현하였다. 또한 표준 프로토콜의 성능을 개선한 클래스-1의 1세대와 2세대 충돌방지 알고리즘을 제안하고, 그 성능들을 비교하였다. 개선된 알고리즘과 표준 알고리즘의 성능을 시뮬레이션을 통하여 비교한 결과, 개선된 1세대 클래스-1 알고리즘의 총 인식시간 감소율은 태그 수 100개 일 때 54.5%, 태그 수 1000개 일 때 63.4% 감소하였다. 그리고 개선된 2세대 클래스-1 알고리즘의 총 인식시간 감소율은 태그 수 100개 일 때 7.9%, 태그 수 1000개 일 때 11.7% 감소하였다. 태그 수가 증가함에 따라 개선된 알고리즘의 전체 인식시간이 규정된 알고리즘보다 점점 더 감소하였다. 따라서 본 논문에서 제안한 개선된 충돌방지 알고리즘은 무선인식 시스템의 태그 인식성능을 개선하는 방안으로 적용될 수 있다.

• 한국통신학회논문지
• /
• 제29권3A호
• /
• pp.223-232
• /
• 2004

본 논문에서는 이더넷 PON(Passive Optical Network)에서 다중 클래스 서비스를 효율적으로 제공하기 위한 동적 대역 할당 알고리듬을 제안한다. 제안한 알고리듬은 OLT(Optical Line Terminal)에 존재하는 상위 단계 스케줄러와 ONU(Optical Network Unit)에 존재하는 하위 단계 스케줄러로 구성된다. 계층적 구조 기반의 대역 할당 알고리듬은 대역 할당을 수행하는 스케줄러와 스케줄의 대상이 되는 큐가 거리 상으로 분산되어 있는 이더넷 PON 시스템에서 확장성과 자원의 효율성을 제공할 수 있다. 또한 본 논문에서는 ONU에서 수행하는 하위 단계 대역 할당 알고리듬으로 비례 할당 알고리듬, 최대 요구 우선 할당(Maximum Request First Allocation: MRFA) 알고리듬, 우선 순위 우선 할당(High Priority First Allocation: HPFA) 알고리듬을 제안한다. 제안한 알고리듬의 성능 평가를 위해 OPNET을 이용하여 IEEE 802.3ah 기반의 이더넷 PON 시스템을 설계하고 시뮬레이션을 수행하였으며 각 알고리듬의 채널 이용률, 큐잉 지연, 잔여대역 관점에서 성능을 평가하고 분석하였다.

• 한국컴퓨터정보학회논문지
• /
• 제29권1호
• /
• pp.1-9
• /
• 2024

본 논문에서는 LoRaEnergySim에 최적의 실시간 스케줄링 알고리즘으로 알려진 ED-H 스케줄링 알고리즘을 연동하여 LoRaWAN 클래스-A 단말기에 슈퍼 커패시터 기반의 에너지 하베스팅 시스템을 전원 공급 장치를 적용하였을 때 시간 제약성을 갖는 LoRaWAN 컨트롤러의 태스크와 응용 태스크의 실시간 스케줄링 알고리즘 간의 상호 시뮬레이션이 가능하도록 한다. 이를 위해 LoRaWAN의 상태와 상태 전환에 따른 시간과 에너지 특성을 로그 형태로 추출하고 타임 슬롯 기반의 ED-H 스케줄링 알고리즘에 적합하도록 태스크 모델을 수립하고 태스크가 CPU에 의해서 수행되는 특성에 따라 알고리즘이 시간 제약성을 만족하며 태스크를 수행할 수 있도록 확장하였다. 본 논문에서 제안한 기법의 평가를 위해 LoRaEnergySim 시뮬레이션 결과가 제시된 동일 환경에서 패킷 송수신이 수행되는 것과 동시에 10%에서 90%의 CPU 점유율을 갖는 다양한 시간과 에너지 특성을 갖는 태스크 집합에 대해 ED-H 스케줄링 알고리즘을 수행하였으며, 실험 결과로 스케줄링 알고리즘에 따라 시간 제약성의 만족을 위해 슈퍼 커패시터의 에너지가 고갈되지 않는 한 태스크의 시급성을 우선하여 사용하는 것을 확인하여 상호 시뮬레이션의 적용 가능성을 확인하였다.

• 한국통신학회논문지
• /
• 제25권4B호
• /
• pp.675-682
• /
• 2000

본 논문에서는 ATM 네트워크에서 다양한 멀티미디어 트래픽을 효율적으로 전송하기 위해 동적 우선순위 셀 전송 스케쥴링 기법인 AWRR/DT(Adaptive Weighted Round Robin with Delay Tolerance)를 제안하였다. AWRR/DT는 멀티미디어 트랙픽을 지연 특성에 따라 여러 개의 실시간 클래스와 하나의 비실시간 클래스로 분류하고, 각 클래스의 지연 특성과 입력 트래픽의 양을 고려하여 매 사이클마다 해당 클래스에 적절한 가중치(weight)를 할당 하도록 설계되었다. 또한, 제안한 알고리즘은 셀 폐기 메커니즘을 가지고 있어서 순간적인 서비스 품질(QoS:Quality of Service)열화가 계속 연속적으로 이어지는 현상을 줄여준다. AWRR/DT의 성능을 평가하기 위하여, SLAM II를 이용한 컴퓨터 시뮬레이션을 통해 기존의 스케쥴링 기법들과 평균 지연 측면에서 비교하였다. 그 결과, 제안한 기법이 실시간 트래픽 클래스의 QoS를 만족하면서도 비실시간 트래픽 클래스의 평균 지연을 감소시키 수 있음을 확인하였다.

• 한국게임학회 논문지
• /
• 제13권4호
• /
• pp.15-24
• /
• 2013

적어도 2,500년 전에 기원된 바둑은 세상에서 가장 오래된 보드 게임 중의 하나이다. 아직까지 포석 바둑에 대한 이론적 연구는 여전히 미흡하다. 본 연구는 특정 프로기사의 포석을 갖고 훈련용 포석으로부터 얻어낸 클래스로의 인식을 위해 전통적인 선형판별분석 알고리즘을 적용하였다. 상위 10위권 한국 프로기사의 포석을 갖고 클래스-독립 선형판별분석과 클래스-종속 선형판별분석을 수행하였다. 실험 결과 클래스-독립 LDA는 평균 14%의 인식률을, 클래스-종속 LDA는 평균 12%의 인식률을 각각 보였다. 또한 연구 결과 일반적인 상식과 달리 PCA가 LDA보다 더 우월하고, 유클리디언 거리 측정 방식이 결코 LDA보다 뒤지지 않는다는 새로운 사실이 밝혀졌다.

• Journal of Information Processing Systems
• /
• 제13권5호
• /
• pp.1345-1357
• /
• 2017

A prototype selection method chooses a small set of training points from a whole set of class data. As the data size increases, the selected prototypes play a significant role in covering class regions and learning a discriminate rule. This paper discusses the methods for selecting prototypes in a classification framework. We formulate a prototype selection problem into a set covering optimization problem in which the sets are composed with distance metric and predefined classes. The formulation of our problem makes us draw attention only to prototypes per class, not considering the other class points. A training point becomes a prototype by checking the number of neighbors and whether it is preselected. In this setting, we propose a greedy algorithm which chooses the most relevant points for preserving the class dominant regions. The proposed method is simple to implement, does not have parameters to adapt, and achieves better or comparable results on both artificial and real-world problems.