• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제12권2호
• /
• pp.111-118
• /
• 2006

본 연구에서는 클러스터 시스템에 적용되는 새로운 부하할당 알고리즘을 기존의 알고리즘과 비교하여 분석하고자 한다. PWLC 알고리즘은 설정된 가중치 산정주기마다. 시스템의 부하를 감지하여, 각 서버에 가중치를 부여하여 다음 주기에 가중치에 의하여 부하를 분산시키는 알고리즘이다. PWLC 알고리즘과 DWRR 알고리즘을 가중치 산정주기를 변화시키면서 분산과 대기시간 등에 비교하였다. 가중치 산정주기가 너무 짧으면 시스템은 부하를 감지하는데 잉여부하가 소요될 수 있으며, 이와 반대로, 가중치 산정주기가 너무 길면 알고리즘 적용에 의한 부하할당이 비효율적으로 될 수 있다. PWLC 알고리즘이 DWRR 알고리즘보다. 더 효율적임을 알 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.3-6
• /
• 2004

In this paper, the problem of identifying a time-varying nonlinear system in an adaptive way was considered, whereby the time-varying second-order Volterra series was employed to model the system and the filtered weighted least squares (FWLS) algorithm was utilized for the fast parameter tracking capability with low computational burden. Finally, the performance of the proposed approach was demonstrated by providing some computer simulation results.

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

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

• 전기전자학회논문지
• /
• 제26권2호
• /
• pp.186-195
• /
• 2022

In this paper, we propose a new algorithm to improve the accuracy of indoor positioning techniques using Wi-Fi access points as beacon nodes. The proposed algorithm is based on the Weighted Centroid algorithm, a popular method widely used for indoor positioning, however, it improves some disadvantages of the Weighted Centroid method and also for other kinds of indoor positioning methods, by using the received signal strength correction method and genetic algorithm to prevent the signal strength fluctuation phenomenon, which is caused by the complex propagation environment. To validate the performance of the proposed algorithm, we conducted experiments in a complex indoor environment, and collect a list of Wi-Fi signal strength data from several access points around the standing user location. By utilizing this kind of algorithm, we can obtain a high accuracy positioning system, which can be used in any building environment with an available Wi-Fi access point setup as a beacon node.

• 산업경영시스템학회지
• /
• 제21권45호
• /
• pp.181-191
• /
• 1998

The purpose of this paper is to develop an efficient algorithm for determining the most vital arcs in a weighted network and implement its algorithm on GIS. The most vital arcs in a weighted network of GIS is that arc whose removal from the network results in the greatest increase in shortest distance between two specified nodes. These studies are well applied to a situation where a logistics or communications network is broken by unexpected accidents. Because a user of the system wants to know which arcs are most vital to him so that he can reinforce them against unexpected accidents. We first present an algorithm to find the most vital arcs in a weighted network, then show that how its algorithm can be applied to a geo-spatial network.

• ETRI Journal
• /
• 제24권5호
• /
• pp.360-372
• /
• 2002

In this paper, we propose the modified dynamic weighted round robin (MDWRR) cell scheduling algorithm, which guarantees the delay property of real-time traffic and also efficiently transmits non-real-time traffic. The proposed scheduling algorithm is a variation of the dynamic weighted round robin (DWRR) algorithm and guarantees the delay property of real-time traffic by adding a cell transmission procedure based on delay priority. It also uses a threshold to prevent the cell loss of non-real-time traffic that is due to the cell transmission procedure based on delay priority. Though the MDWRR scheduling algorithm may be more complex than the conventional DWRR scheme, considering delay priority minimizes cell delay and decreases the required size of the temporary buffer. The results of our performance study show that the proposed scheduling algorithm has better performance than the conventional DWRR scheme because of the delay guarantee of real-time traffic.

• Journal of Advanced Marine Engineering and Technology
• /
• 제33권3호
• /
• pp.395-402
• /
• 2009

This paper presents the newly developed Pareto-based multi-objective Bees Algorithm with weighted sum technique for solving a power system multi-objective nonlinear optimization problem. Specifically, the Pareto-based Bees Algorithm with memorized zone has been developed to alleviate both difficulties from classical techniques and intelligent techniques for multi-objective problems (MOP) and successfully applied to an Environmental/Economic (electric power) dispatch (EED) problem. This multi-objective Bees Algorithm has been examined and applied to the standard IEEE 30-bus six-generator test system. Simulation results have been compared to those obtained using other approaches. The comparison shows the potential and effectiveness of the proposed Bees Algorithm for solving the multi-objective EED problem.

• 한국멀티미디어학회논문지
• /
• 제7권2호
• /
• pp.264-271
• /
• 2004

인터넷기반의 클러스터 시스템 환경에서 부하공유 알고리즘은 네트워크의 특성 및 노드의 이질성에 따른 부하 불균형에 효과적으로 대처 할 수 있어야 한다. 본 논문에서 제안하는 효율적인 부하공유기법은 Weighted Factoring 알고리즘을 기반으로 스케줄러를 생성하고 여기에 적응할당정책과 개선된 고정 분할 단위 알고리즘을 적용하여 작업을 분배하는 것이다. 본 논문에서 적용한 적응할당정책은 상대적으로 작업속도가 느린 종노드의 작업을 빠른 종노드가 대신 수행하도록 하는 기법이며, 개선된 고정 분할 단위 알고리즘은 종노드의 계산시간과 데이터전송에 필요한 네트워크 통신시간을 겹치도록 하는 것이다. 제안된 알고리즘의 성능 평가를 위한 시스템 환경에서 멀티미디어 응용에 많이 사용되는 행렬의 곱셈 프로그램을 PVM을 통하여 실험한 결과, 본 논문에서 제안한 알고리즘이 NOW 환경에서 우수한 Send, GSS, Weighted Factoring 알고리즘보다 각각 75%, 79%, 그리고 17% 효율적임을 보였다.

• 정보처리학회논문지A
• /
• 제10A권3호
• /
• pp.215-224
• /
• 2003

인터넷 기반의 클러스터 시스템 환경에서 알고리즘의 이식성을 높이기 위해서는 네트워크의 특성 및 노드의 이질성에 따른 부하 불균형, 그리고 네트워크나 노드의 결함과 같은 다양한 수행환경의 변화에도 효과적으로 적응할 수 있어야 한다. 본 논문에서 제안하는 Expanded-WF 알고리즘은 Weighted Factoring 알고리즘을 기반으로 부하공유론 위하여 적응할당정책과 개선된 고정 분할 단위 알고리즘을 적용하고 결함허용을 위하여 작업을 중복 수행하는 기법을 적용한다. 적응할당정책으로는 느린 종노드의 작업을 빠른 종노드가 대신 수행하는 기법을 적용하였고, 개선된 고정 분할 단위 알고리즘은 네트워크의 통신시간과 계산시간을 겹치게 하는 것이다. 두 개의 네트워크 환경으로 구성된 이기종의 클러스터 환경에서 PVM을 이용한 행렬의 곱셈 프로그램으로 실험한 결과, 본 논문에서 제안한 알고리즘이 NOW 환경에서 효율적인 Send, GSS, Weighted Factoring 알고리즘보다 각각 55%, 63%, 그리고 20% 효율적임을 보였으며, 또한 결함허용도 가능함을 보였다.

• 전자공학회논문지
• /
• 제50권1호
• /
• pp.196-204
• /
• 2013

본 논문에서는 WDRR(Weighted Deficit Round Robin) 기법을 토대로 군사 위성통신망의 QoS를 향상시키기 위한 스케줄링 기법을 제안한다. 제안된 동적 WDRR기법은 통신망 대기열의 패킷의 크기가 커지는 경우 지수이동평균을 이용, 적절한 추가 퀀텀을 부여하여 대기열의 패킷을 효율적으로 전송하는 방법이다. 제안된 알고리즘의 효용성을 증명하기 위해 OPNET Modeler를 이용하여 모의실험환경을 구축하고, 제안된 알고리즘의 신뢰성 및 실시간성을 분석하였다. 이를 통하여, 기존 군사용 위성통신망 스케줄링 기법에 사용되는 WRR(Weighted Round Robin), DRR(Deficit Round Robin), WDRR(Weighted Deficit Round Robin) 등을 비교 분석한 모의실험 결과를 통해 통신망 지연시간과 패킷 손실율에 관한 성능 향상을 보였다.