• 한국인터넷방송통신학회논문지
• /
• 제20권4호
• /
• pp.171-176
• /
• 2020

본 논문은 NP-난제로 널리 알려진 최대 가중치 독립집합(MWIS) 문제에 대해 다항시간으로 풀 수 있는 알고리즘을 제시하였다. MWIS 문제에 대해 지금까지는 특정 그래프 형태에 특화된 다항시간 알고리즘, 또는 분산형, 클러스터 형성 방법들이 제안되기도 하였으나 모든 그래프 형태에 적합한 단일화된 알고리즘이 제안되지 않고 있다. 따라서 본 논문에서는 어떠한 형태의 그래프에도 적합한 유일한 다항시간 알고리즘을 제안한다. 제안된 알고리즘은 최대 가중치를 갖는 정점 v_i를 v_i와 이웃하지 않은 정점 들 중 최대 가중치를 갖는 v_j 정점과 병합하였다. 제안된 알고리즘을 무방향 그래프와 트리에 적용한 결과, 최적 해를 얻었다. 특히, 일부 데이터에 대해서는 기존에 알려진 해를 개선하는 결과도 얻었다.

• 전자공학회논문지CI
• /
• 제46권4호
• /
• pp.31-41
• /
• 2009

무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 폴링 알고리즘과 TXOP 할당 알고리즘을 제안하였다. 먼저 트래픽이 생성되는 정도와 작업량을 의미하는 MSI와 TXOP의 크기를 EDD알고리즘에 추가로 고려함으로써 QoS를 보장할 수 있는 QSTA의 수를 증가시키는 폴링 알고리즘을 제안한다. 또한 큰 지터를 가지고 들어오는 스테이션들로 인한 네트워크 혼잡을 줄이기 위해, VBR 트래픽의 패킷손실과 지터의 증가를 야기하는 버스트 트래픽의 크기와 최대속도를 고려하는 이중토큰 버킷 TXOP 할당 알고리즘을 제안한다. 버스트 트래픽의 크기와 최대속도를 고려하여 이중토큰 버킷을 만들기 위해 TSPEC 파라미터 중 VBR트래픽의 버스트 특성을 나타내는 파라미터인 버스트 트래픽 사이즈(MBS)와 최대 패킷 전송 속도(PR)를 사용하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 SETT-EDD와 비교하여 전송률과 전송 지연면에서 성능이 좋음을 보여준다.

• 대한전자공학회논문지TC
• /
• 제44권10호
• /
• pp.99-109
• /
• 2007

무선랜에서 QoS를 지원하기 위해 제안된 IEEE 802.l1e의 HCCA (HCF Controlled Channel Access)는 폴링에 의한 채널 제어 방식이다. 즉 HCCA는 중앙 제어 방식이기 때문에 자원을 분배하기 위한 스케줄링 알고리즘이 필요하며 IEEE 802.11e 표준에는 Reference 스케줄러가 제시되어 있다. Reference 스케줄러븐 폴링 리스트에 있는 모든 스테이션들을 동일한 주기로 폴링하기 때문에 잦은 폴링으로 인해 오버헤드 면에서 비효율적이며, TXOP (Transmission Opportunity)의 활용률 면에서도 낮다. 본 논문에서는 이러한 단점을 극복하고자 스테이션들의 MSI (Maximum Service Interval)에 따라 폴링 주기를 단계별로 나누어서 스케줄링하기 위한 트래픽 스케줄링 및 수락 제어 (admission control) 알고리즘을 제안한다. 제안하는 알고리즘에서는 스테이션들이 자시의 MSI와 가능한 비슷한 주기로 폴링되기 때문에 Reference 스케줄러에 비해 폴링 오버헤드가 감소하게 되며, TXOP 활용률도 증가하게 된다. 시뮬레이션을 통한 Reference 스케줄러와의 성능 비교는 제안된 알고리즘이 전체적인 전송률 면에서 더 높은 성능을 보이고 더 많은 수의 스테이션이 서비스가 가능함을 보여준다.

• 한국통신학회논문지
• /
• 제28권8B호
• /
• pp.716-729
• /
• 2003

최근 인터넷, 인트라넷 등과 같은 네트워크의 급속한 발전에 따라 많은 네트워크 구성요소를 체계적으로 관리할 필요성이 커지고 있다. 네트워크 규모의 급속한 성장은 기존의 SNMP(Simple Network Management Protocol), CMIP(Common Management Information Protocol) 등을 기반으로 한 클라이언트-서버(client-server) 관리 패러다임으로는 한계를 가진다. 따라서 네트워크를 효율적으로 관리하기 위해서 최근 분산형(distributed) 패러다임인 이동에이전트(Mobile Agent)를 네트워크 관리에 이용하려는 연구가 많이 이루어지고 있다. 본 논문에서는 중앙 집중형의 SNMP, 분산형의 이동에이전트, 그리고 이들 두 접근 방법의 단점을 극복하기 위한 이동에이전트의 한 형태인 혼합모드의 해석적 모델을 제안하고 그 성능을 비교 분석한다. 제안한 해석적 모델을 네트워크 응답 시간에 중점을 두어 성능 평가한 결과 LAN에서는 대체적으로 SNMP가 유리한 반면 WAN에서는 네트워크 환경에 따라 이동에이전트 또는 혼합모드가 더 좋은 응답 시간을 보임을 알 수 있다. 또한 해석적 방법의 결과를 바탕으로 네트워크 환경, 지연(delay), 태스크(task), 관리 노드 수를 고려한 적응형 네트워크 관리 알고리즘을 제안한 후 실험하였다. 그 결과 적응형 네트워크 관리 알고리즘을 사용하였을 때, 이동에이전트 또는 혼합모드 네트워크 관리 패러다임을 사용하는 것과 비교할 때 약 10%의 성능향상이 있음을 알 수 있다.

• 융합보안논문지
• /
• 제20권1호
• /
• pp.3-8
• /
• 2020

블록체인은 중앙 집중 시스템 형태에서 벗어난 탈중앙화 형태의 데이터 관리를 통하여 데이터 투명성과 보안성을 높일 수 있다. 블록체인 플랫폼 중 허가형 블록체인은 신뢰기반의 허가된 노드만이 분산 네트워크에 참여할 수 있다. 허가형 블록체인의 특징을 고려하였을 때 합의 알고리즘 선정을 위한 조건으로 네트워크 통신 속도 및 거래내역의 최종성 합의, 안정성 등의 고려가 필요하다. 허가형 블록체인 환경의 합의 알고리즘은 PoA, PBFT, Raft 등 다양하지만 합의 알고리즘 선정을 위한 다양한 평가요소가 존재하지 않는다. 본 논문에서는 허가형 블록체인의 각 합의 알고리즘의 특징을 분석하고 네트워크를 구성하는 사용자 환경의 특징을 고려한 효율적 합의 알고리즘 선정을 위하여 다양한 성능평가항목을 제안하였다. 제안한 성능평가항목은 신뢰를 전제로 한 노드 간 네트워크 속도, 안정성, 최종성 합의의 적합성 등을 고려할 수 있으며 이를 통하여 보다 효율적인 블록체인 네트워크 환경을 구성할 수 있다.

• 한국통신학회논문지
• /
• 제42권3호
• /
• pp.545-553
• /
• 2017

본 논문에서는 중앙제어 형 기반 시설 없이 단말 간 자율적인 협력을 통해 무선 통신을 수행하는 분산 네트워크에서 단말 간 동기 획득을 위한 분산 동기 알고리즘에 관해 연구하였다. 무선 통신을 수행하기 위해 단말 간 동기는 필수적으로 획득되어야 하고, 따라서 이를 위한 다양한 분산 동기 알고리즘들이 활발히 연구되어 왔다. 하지만 대부분의 분산 동기 알고리즘에 관한 연구는 네트워크에 속한 모든 단말이 예외 없이 규칙을 따르는 경우에 한정되어 있다. 이 때문에 하나 이상의 단말이 기능 고장을 일으켜 오작동을 유발하거나, 혹은 단말 간 동기 획득을 방해할 목적으로 의도적인 오작동을 일으키는 단말이 네트워크에 존재하는 경우 기존 분산 동기 알고리즘으로는 단말 간 동기 획득을 보장할 수 없다. 이에 본 논문에서는 오작동이 존재하는 분산 네트워크에서도 효과적으로 단말 간 동기를 획득할 수 있는 신뢰도 기반의 적응적 컨센서스 알고리즘을 제안하고 실험적으로 검증하였다.

• 한국태양에너지학회 논문집
• /
• 제38권3호
• /
• pp.21-28
• /
• 2018

The objects of PV (Photovoltaic) monitoring system is to reduce the loss of system and operation and maintenance costs. In case of PV plants with configured of centralized inverter type, only 1 PV module might be caused a large loss in the PV plant. For this reason, the monitoring technology of PV module-level that find out the location of the fault module and reduce the system losses is interested. In this paper, a fault diagnosis algorithm are proposed using thermal and electrical characteristics of PV modules under failure. In addition, the monitoring system applied with proposed algorithm was constructed. The wireless sensor using LoRa chip was designed to be able to connect with IoT device in the future. The characteristics of PV module by shading is not failure but it is treated as a temporary failure. In the monitoring system, it is possible to diagnose whether or not failure of bypass diode inside the junction box. The fault diagnosis algorithm are developed on considering a situation such as communication error of wireless sensor and empirical performance evaluation are currently conducting.

• 한국멀티미디어학회논문지
• /
• 제15권4호
• /
• pp.516-525
• /
• 2012

본 논문에서는 와이미디어(WiMedia) 통신네트워크용 분산협력적 매체접근제어 프로토콜(D-MAC)의 멀티미디어 서비스 QoS를 개선하기 기법을 제안하였다. D-MAC방식은 고속 WPAN시스템에 적용하기 위한 것으로 기존에 제안된 중앙집중적 방식인 IEEE 802.15.3 프로토콜과 달리 모든 디바이스 장치들이 자원을 분산적 예약이 가능하게 하는 방식이다. 본 논문에서는 기존의 WiMedia 프로토콜에서는 채널의 링크 상태 변화를 적절하게 대처하지 못하여 발생하는 멀티미디어 QoS 감소문제를 해결하는 분산협력방식 DMAC 프로토콜 기법을 제안하여 성능을 분석하였다.

• 한국산업정보학회논문지
• /
• 제17권3호
• /
• pp.59-68
• /
• 2012

제로 클라이언트 체제는 기업의 문서 중앙화를 위해 제시된 최신의 방법이며, 이를 기업의 현실에 보다 적합하도록 토착화시키는 작업은 필수적이다. 본 연구는 제로 클라이언트 체제의 잘 알려진 보안 및 프라이버시 상의 문제점을 제외한, 사용 상의 문제점을 보완하고자 고안되었다. 즉, 작업자가 작업한 문서를 기업 클라우드 스토리지에 저장하고자 저장 카테고리를 검색하는 과정의 부담과 정확성을 향상시키기 위하여, 작업 문서의 주제어를 자동으로 파악하고, 이를 바탕으로 해당 문서가 저장되어야 하는 카테고리를 자동으로 검색하여 작업자의 확인을 통해 자동 저장되도록 하는, 지능적 아카이빙 방식을 제시한다. 본 연구에서 제시하는 주제어 자동 파악 및 자동 아카이빙을 위한 방법론과 프로토타입 시스템은 기업 환경에 적용이 가능할 정도로 정확성과 확장성을 갖추고 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권2호
• /
• pp.650-669
• /
• 2017

Coordinated multiple points transmission and reception (CoMP) technology is used to mitigate the inter-cell interference, and increase cell average user normalized throughput and cell edge user normalized throughput. There are two kinds of radio resource schedule strategies in LTE-A/5G CoMP system, and they are called centralized scheduling strategy and distributed scheduling strategy. The regional centralized scheduling cannot solve interference of inter-region, and the distributed scheduling leads to worse efficiency in the utilize of resources. In this paper, a novel distributed scheduling scheme named 9-Cell alternate authorization (9-CAA) is proposed. In our scheme, time-domain resources are divided orthogonally by coloring theory for inter-region cooperation in 9-Cell scenario [6]. Then, we provide a formula based on 0-1 integer programming to get chromatic number in 9-CAA. Moreover, a feasible optimal chromatic number search algorithm named CNS-9CAA is proposed. In addition, this scheme is expanded to 3-Cell scenario, and name it 3-Cell alternate authorization (3-CAA). At last, simulation results indicate that 9/3-CAA scheme exceed All CU CoMP, 9/3C CU CoMP and DLC resource scheduling scheme in cell average user normalized throughput. Especially, compared with the non-CoMP scheme as a benchmark, the 9-CAA and 3-CAA have improved the edge user normalized throughput by 17.2% and 13.0% respectively.