• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.4-6
• /
• 2001

본 논문에서는 SAN(Storage Area Network) 기반의 공유파일시스템인 Asphodel 파일 시스템을 이용하여 를러스터 웹 서버를 구성하였다. 그리고 Asphodel 공유 파일 시스템이 가지는 락(lock) 서버를 이용하여 효율적인 웹 분배 정책인 CARD(Cache-Aware Request Dispatch)를 제안하고 이를 설계 구현하였다. 그 결과 후위 서버의 메모리 캐쉬의 적중률을 높임으로써 보통의 분배 정책인 라운드로빈(Round-Robin) 방식에 비해 웹 서버의 throughput과 latency에서의 성능 향상을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제8권2호
• /
• pp.106-111
• /
• 2003

본 논문은 일반적인 버스 토포로지에서 라운드로빈 방식의 동작을 구현한 기존의 L-Expressnet 프로토콜이 채널이용률이 떨어지는 단점이 있어 이를 보완하고자 사이클 관리를 위한 컨트롤 스테이션과 슬롯 확장 기능을 적용시켜 성능을 개선시킨 다음에 이것의 성능을 기존의 방식들과 비교 분석하였다. 개선된 프로토콜의 성능 분석은 채널 이용률 관점에서 이루어졌으며 이것을 기존의 다른 프로토콜과 비교한 결과 컨트롤 스테이션과 슬롯확장 기능을 적용시킨 프로토콜이 기존의 여러 방식의 프로토콜보다 최대 정규화 전파지연 값이 커질 경우 더 나은 성능을 보임을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.451-453
• /
• 2003

본 논문은 블루투스 MAC 계층에서의 패킷 스케줄링 성능의 개선을 목적으로 한다 현재 대부분의 많은 블루투스 MAC 계층 스케줄링 방식은 라운드로빈(RR)을 사용하고 있는데, 많은 슬롯과 시간을 낭비하게 되고 최적화된 업링크와 다운링크에 적합하지 않다. 한편, 블루투스의 마스터 노드에서 생기는 자원 낭비 문제를 해결하기 위한 몇 가지 MAC 스케줄링 알고리즘이 있다. 본 논문에서는 Bin-packing 과 DRR 을 이용하는 MAC 계층에서의 효과적인 패킷 스케줄링 알고리즘을 제안하고 시뮬레이션을 통해서 그 성능이 기존 방식에 비해 우월함을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.191-194
• /
• 2012

클라우드 컴퓨팅은 클라우드 서버에서 제공되는 자원을 이용하여 사용자에게 고사양의 컴퓨팅 환경을 제공된다. 클라우드 서비스 환경 구축을 제공하는 유칼립투스에서 사용되는 라운드로빈, 그리디, 파워세이브 등의 가상머신 할당 기법은 자원들을 같은 성능으로 판단하고 사용여부만으로 가상머신을 할당할 노드를 선택하기 때문에 노드의 공정한 사용이 가능하다. 그러나 다른 성능의 자원을 고려하지 않아 자원 사용의 효율성이 결여되었다. 본 논문에서는 가상머신이 최적의 노드에 할당하기 위해 다양한 성능의 노드들을 미리 분석하고 조건에 가장 적합한 노드에 가상머신을 할당하여 사용자에게 제공하는 가상머신 할당 기법을 제안한다. 시스템이 시작되면 노드들의 성능이 분석되어 데이터베이스에 저장되고 이를 바탕으로 가상머신은 노드에 할당된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 추계학술발표대회
• /
• pp.257-259
• /
• 2023

양자 컴퓨터의 발전과 쇼어 알고리즘을 통한 ECC(Eliptic Curve Cryptography)에 대한 다항 시간의 솔루션을 제공함으로써 블록체인의 안정성이 위협받고 있다. 본 논문에서는 Round-Robin을 기반으로 하는 알고리즘을 제안함으로써 블록 생성에 대한 공정성을 제공하며 양자 내성 전자 서명인 CRYSTALS-DIlithium을 적용함으로써 근미래에 다가올 양자 위험성에 대비하였다. TPS 측면에서는 DIlithium의 큰 키 크기와 큰 서명 크기에 의해 ECDSA에 비해 낮은 성능을 보여주었지만, Latency 측면에서는 더욱 높은 성능을 보여주며, 이는 실시간성이 중요한 IoT와 같은 분야에서 더욱 높은 효용성을 보여줌을 알 수 있다.

• 한국통신학회논문지
• /
• 제22권10호
• /
• pp.2191-2204
• /
• 1997

효과적인 패킷전송 스케쥴링 알고리즘은 호 수락제어를 통하여 할당된 대여폭 및 기타 서비스 품질 요구사항등을 고려하여 각 연결에게 자원을 공정하게 배분하고 잘못된 사용자로부터 각 연결을 보호할 수 있어야 한다. 본 논문에서는 지연 서비스 품질 요구사항을 고려한 지연허용패킷 저장기법(DTPRS)을 이용하여 효과적인 라운드 로빈 방식의 패킷 전송 스케줄링을 제안한다. 제안된 방법은 각 연결에 대하여 공정한 대역폭 할당을 제공할 뿐만 아니라, 각 연결의 서로 다른 지연특성에 기반하여 지연이 허락되는 패킷의 출력링크 시간 슬롯을 저장하고 이를 지연에 급박한 패킷에 할당함으로써 지연, 지연변이 및 셀손실을 감소시킬 수 있다. 또한 본 논문에서 제안한 방법은 O(1) 복잡도로 패킷을 처리하기 때문에 ATM과 같은 실제 통신망에 적용이 가능하다.

• 한국시뮬레이션학회논문지
• /
• 제15권4호
• /
• pp.129-136
• /
• 2006

그리드 컴퓨팅은 단일 컴퓨터로는 해결할 수 없는 대용량의 작업을 처리하기 위해 제안되었다. 그리드 컴퓨팅은 지리적으로 분산된 이기종 자원들을 상호 연결하여 대용량의 작업들을 처리하는 새로운 차세대 컴퓨팅이다. 그런데, 분산된 이기종의 자원들을 모을 때에 많은 어려운 문제들이 발생한다. 특히, 자원들의 신뢰성을 보장하는 것은 가장 심각한 문제 중에 하나이다. 그래서 우리는 그리드 자원의 신뢰성을 측정하여 자원을 할당하는 그리드 자원 신뢰성 측정 스케줄링 모델을 제안한다. 우리는 자원의 상태 정보를 기반으로 하여 자원 신뢰성을 측정하고, DEVSJAVA 모델링과 시뮬레이션 환경에서 그리드 시뮬레이션 모델에 그리드 자원 신뢰성 측정 방법을 적용하였다. 그리고, 이 논문은 스케줄링 모델들의 Utilization, Job loss, Throughput 그리고 Average Turn-around Time 같은 파라미터들을 측정하였고, 자원 신뢰성 측정을 이용한 그리드 자원 신뢰성 측정 스케줄링 모델의 실험 결과들을 기존의 스케줄링 모델들(랜덤 스케줄링 모델, 라운드 로빈 스케줄링 모델)과 비교하였다. 이 실험 결과들은 자원 신뢰성 측정 스케줄링 모델이 랜덤 스케줄링 모델과 라운드 로빈 스케줄링 모델에 비해 효율적인 자원 할당과 안정적인 작업 처리를 제공한다는 것을 보여준다.

• 대한기계학회논문집
• /
• 제16권6호
• /
• pp.1099-1107
• /
• 1992

본 연구에서는 극저온에서의 스트레인 게이지의 특성을 결정하기 위하여 이태 리의 표준기관인 IMGC (Istituto Di Metrologia "G.Colonnett")를 중심으로 세계의 측 정표준 기관과 대학이 참여하는 라운드 로빈(round robin) 시험이 진행되고 있다. 국내에서도 이 계획에 참여하여 본 연구를 수행하였다. 라운드 로빈 시험계획의 궁 극적인 목적은 세계의 주요 스트레인 게이지에 대해 여러가지 험조건에 의한 시험결과 를 가지고 극저온 환경에서의 변형측정에 이용될 수 있는 최적의 스트레인 게이지, 시 험재료, 전선연결, 시험장치 등의 시험조건을 선택하는 것이다. 이 목적을 위하여 본 연구에서는 가장 널리 쓰이는 3종류의 스트레인 게이지-미국Micro-Measurement, 일본 Kyowa, 독일 Hottinger Baldwin Mestechnik-에 대한 겉보기 변형률 대 온도의 곡선을 시험을 통하여 4.2K로 부터 293K까지의 온도 범위에서 구한다. 사용된 시편 은 스테인레스 강(AISI 316LN), 구리(Cu), 알루미늄(Al)이고 온도는 액체헬륨과 액체 질소를 이용하여 변화시켰으며, 그외의 모든 시험조건은 국제 법정계량기구(OIML) 규 정에 따라 모든 기관이 통일되도록 하였다.통일되도록 하였다.

• 한국통신학회논문지
• /
• 제22권8호
• /
• pp.1755-1764
• /
• 1997

본 논문에서는 ATM 스위치의 단일버퍼를 논리적으로 분할하는 버퍼관리 메카니즘을 제안하고, 컴퓨터 시뮬레이션을 수행하여 할당된 가중치와 제안된 셀 처리 스케줄링 알고리즘(scheduling algorithm)에 대한 트래픽(CBR/VBR/ABR)의 셀 손실확률 및 셀 지연시간을 분석하였다. 제안한 스위치의 버퍼링 시스템은 입력되는 트래픽을 특성별로 분류하여 논리적으로 분할된 버퍼에 저장하고, 스위치의 출력포트로 셀을 전송하기 위하여 동적인 라운드 로빈(round-robin) 서비스를 수행한다. 또한, 버퍼에 가중치를 설정하여 트래픽의 QoS를 보장할 수 있는 4가지의 라운드 로빈 셀 서비스 스케줄링을 분석하였다. SIMSCRIPT II.5를 이용한 시뮬레이션에서 스위치로 입력되는 트래픽은 트래픽 기술자 파라메터를 이용하여 CBR/VBR/ ABR 트래픽이 혼합된 3가지 클래스 트래픽으로 모델링하였으며 VBR과 ABR트래픽은 ON/OFF 소스로, CBR트래픽은 Poisson 소스로 모델링하였다. 본 논문에서 제안하는 버퍼관리 메카니즘과 셀 서비스 알고리즘을 분석한 결과 버퍼에 할당된 가중치의 크기와 가중치를 변화시키는 VC내퍼의 종류, 그리고 적용하는 셀 처리 알고리즘 등에 따라 각 VC가 요구하는 QoS를 보상할 수 있음을 알았다.

• 한국멀티미디어학회논문지
• /
• 제12권11호
• /
• pp.1609-1622
• /
• 2009

무선 센서 네트워크에서 클러스터링 프로토콜은 전체 네트워크의 수명을 연장시키는 효율적인 방법이다. 그러나 클러스터 헤드 노드에 높은 부하를 주게 되어 헤드 노드의 급격한 에너지 소모를 유발하는 문제가 있다. 이에 LEACH와 같은 알고리즘은 클러스터의 구성과 클러스터 헤드 노드의 역할을 주기적으로 교체하여 네트워크의 수명을 연장시켰다. 그러나 이 방법은 클러스터를 구성하는 과정에서 상당한 양의 에너지를 소모한다. 이에 본 논문은 불필요한 에너지 소모를 줄이기 위해 새로운 클러스터 형성 알고리즘을 제안하였다. 이 알고리즘은 인접노드에서 수집되는 중첩 데이터를 배제하고 임계값을 전송한다. 서로 인접한 노드들은 그룹을 이루며 이 클러스터를 구성하는 노드들은 라운드 로빈 형태로 데이터를 수집하고 전송한다. 전체 네트워크의 관점에서 볼 때 이 그룹은 한개의 노드로 취급된다. 한 라운드의 셋업 단계에서 그룹들은 클러스터 헤드(그룹)에 의해 다시 클러스터를 형성(network cluster)하게 된다. 클러스터 헤드가 된 그룹의 모든 멤버노드는 라운드 로빈 방식으로 클러스터 헤드 역할을 수행한다. 따라서 그룹의 크기에 의해 라운드의 주기를 연장할 수 있다. 성능분석 결과 제안하는 방법은 제안된 클러스터링 방법에 비해 노드들의 에너지 소모가 줄어들었으며 전송효율이 증가하였다.