• 한국통신학회논문지
• /
• 제29권5B호
• /
• pp.498-507
• /
• 2004

월드 와이드 웹에서 사용자의 요청에 대한 웹 서버의 신속하고 정확한 서비스는 매우 중요하다. 그러나 최근에 는 인터넷 사용자의 급속한 증가로 인하여 신속한 서비스가 어려운 상황이다. 이러한 문제를 해결하기 위해 분산 웹 캐싱이 사용되고 있다. 분산 웹 캐싱의 성능은 히트 율에 의해서 결정되며 히트 율은 메모리 사이즈, 서버의 처리속도, 로드밸런싱 등의 영향을 받는다. 기존의 로드밸런싱은 주로 현재의 시스템 상태를 기준으로 실시하고 있으나, 미래에 발생할 서비스를 예측하는 방법을 이용하여 로드밸런싱을 실시함으로써 히트 율의 향상이 가능하다. 본 연i레서는 웹 서버 또는 프록시에 요청하는 가장 빈번한 hot spot을 예측하구 예측된 hot spot을 공유하고 있는 프록시에 미리 패치함으로써 프록시의 활용을 개선하는 Hot Spot Prediction Method (HSPM)을 제안한다. 시뮬레이션을 통하여 제안한 방법이 기존의 consistent hashing보다 로드밸런싱, 히트 율 측면에서 우수함을 확인하였다.

• 정보처리학회논문지D
• /
• 제10D권7호
• /
• pp.1067-1076
• /
• 2003

데이터베이스 공유 시스템(Database Sharing System: DSS)은 고성능 트랜잭션 처리를 위해 제안된 시스템이다. DSS에서 고속의 통신망으로 연결된 노드들은 별도의 메모리와 운영체제를 가지며, 데이터베이스를 저장하고 있는 디스크는 모든 노드에 의해 공유된다. 그리고 빈번한 디스크 액세스를 피하기 위해 각 노드는 자신의 메모리 버퍼에 최근에 액세스한 페이지들을 캐싱한다. 본 논문에서는 DSS를 구성하고 있는 각 노드의 부하를 효과적으로 분산한 수 있는 동적 트랜잭션 분배 알고리즘을 제안한다. 제안한 알고리즘은 각 노드에 할당된 주사본 권한을 이용함으로써 노드별 참조 지역성을 지원하고, 그 결과 캐쉬 이용률을 증가하여 디스크 액세스 수를 최소화한다. 뿐만 아니라, 노드의 현재 부하를 고려하여 트랜잭션 분배 정책을 결정함으로써 특정 노드에 트랜잭션이 집중되는 것을 피한다. 제안된 알고리즘의 성능평가를 위해 시뮬레이션 실험을 수행하였으며, 실험결과 제안된 알고리즘이 기존 알고리즘들보다 트랜잭션 처리율에서 높은 성능을 보였다. 특히 트랜잭션 부하량이 높은 경우와 편중된 데이터 참조를 보이는 경우에 좋은 성능을 보였다.

• 대한전자공학회논문지SD
• /
• 제43권3호
• /
• pp.48-58
• /
• 2006

본 논문은 가산기 기반 DA(Distributed Arithmetic: 분산 산술연산)구조로서 ROM과 같은 일반적인 메모리가 사용되지 않는 8x8의 2차원 DCT(Discrete Cosine Transform)/IDCT(Inverse DCT) 프로세서를 제안 설계하였다. 제안된 논문은 DCT와 IDCT의 계수 행렬에서 하드웨어를 줄이기 위해 계수 행렬의 홀수 부분을 공유하였고, 2차원 DCT/IDCT 프로세서의 계수 연산을 위해 단지 29개의 가산기만을 사용하였다. 이는 8x8 1차원 DCT NEDA(NEw DA)구조에서의 가산기 수 보다 48.6%를 감소 시켰다. 또한, 기존의 전치메모리와는 다른 새로운 전치네트워크 구조를 제안하였다. 제안된 전치네트워크 구조에서는 전치메모리 블록 대신 하드웨어를 줄이기 위해 레지스터 형태의 새로운 레지스터 블록 전치네트워크 형태를 제안하였다. 제안된 전치네트워크 블록은 64개의 레지스터를 사용하며, 이는 일반적인 메모리를 사용하는 기존의 전치메모리 구조에 사용된 트랜지스터 수 보다 18%가 감소하였다. 또한 처리율 향상을 위해 새롭게 적용되고 있는 방식으로, 입력 데이터에 대해 매 클럭 주기마다 8개의 화소데이터를 받아서 8개의 화소데이터를 처리하도록 하여 출력하는 비트 병렬화 구조로 설계하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
• /
• pp.388-392
• /
• 2007

계속적으로 변화하는 방대한 양의 EMS 데이터를 실시간 취득하여, 사용자가 원하는 데이터만 추출해서 원하는 포맷으로 저장하여 추후 활용할 수 있는 HDMS 시스템에 대하여 소개한다. HDMS 시스템은 K-EMS 과제의 일부분으로 개발되었다. 공유메모리를 사용하여 데이터를 처리하는 실시간 DBMS로부터 추출된 대용량 데이터를 고속으로 디스크 DBMS로 입력하고, 데이터 손실에 대한 Risk를 감소시키기 위하여 동적인 파티션 추가삭제를 통하여 자동으로 분산저장하며, 자동 백업 기능을 제공하여 사용자의 편의성을 증진한다. 데이터를 장기간 보관하고, 보관된 데이터에 대한 데이터 검색 기능을 제공하기 위하여 백업과 관련된 메타데이터를 관리한다. 관리된 메타데이터를 이용하여 사용자의 요구에 의해 백업파일을 시스템에 자동으로 복구하여 온라인 보관주기가 경과한 데이터에 대해 조회가 가능하도록 한다. HDMS시스템은 CIM 기반으로 데이터베이스가 구축되어 향후 K-EMS 외의 타 시스템과의 데이터 통합 및 연계가 용이하고 여러 분야에서 데이터 재활용이 가능할 것으로 예상된다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제20권9호
• /
• pp.507-512
• /
• 2014

최근 전력의 한계 때문에 많은 트랜지스터를 모두 이용할 수 없는 '다크실리콘' 문제가 발생했다. 이 문제를 효율적으로 해결하기 위하여 CPU(Central processing unit)와 GPU(Graphic processing unit)를 함께 사용하여 분산처리하기 시작했다. 최근에는 CPU(Central processing unit)와 GPU(Graphic processing unit)가 메모리와 Last Level Cache를 공유하는 내장형 GPU 프로세서(Integrated graphic processing unit processor)가 등장했다. 하지만 CPU 프로세스와 GPU 프로세스가 LLC(Last level cache)로 접근하기 위한 어떠한 규칙이 없기 때문에, 동시에 CPU 프로세스와 GPU 프로세스 수행될 때 LLC(Last level cache)를 차지하기 위한 경쟁이 일어나 성능 저하가 발생한다. 본 논문에서는 캐시 접근 빈도가 큰 여러 개의 프로세스들이 수행됨에 따라 캐시 오염이 발생한 상황에서 GPU 프로세스의 성능 보장을 위하여 GPU 프로세스만을 위한 고정된 Last Level Cache 공간을 주는 캐시 분할방식이 필요함을 증명하고 캐시를 분할하기 위한 페이지 컬러링 기법을 소개하고 디자인한다.

• 한국컴퓨터정보학회논문지
• /
• 제8권1호
• /
• pp.51-59
• /
• 2003

분산 객체 복제 시스템에서 노드들이 공유하는 객체는 동일 내용을 복수 노드에 위치시키는 것이 효율적이다. 노드들은 시스템에 접근시 접근 정보를 자신의 지역 캐시에 저장해 두었다가 필요시에 인출해서 사용한다. 그러나 시간이 지나감에 따라 다른 노드들에 의해서 데이터의 갱신이 이루어지기 때문에 일관성 문제가 발생한다. 따라서 시스템의 일관성 유지를 통해 성능 및 가용성을 높이기 위해서는 객체를 효율적으로 관리하는 메커니즘이 필요하다. 본 논문에서는 공유 메모리 환경에서 일관성 유지를 위해 객체 관리시 기존의 중복 기법에서 사용하는 일관성 비용 외에 부가 비용이 없이도 제한적으로 병렬 수행의 효과를 얻으며, 또한 중복 기법에서 가장 큰 오버헤드로 알려진 일관성 유지비용을 최소화시키기 위하여 이 비용을 결정하는 가장 핵심적인 요소인 객체 복제본의 수와 위치 그리고 각 객체 사이의 상관도를 고려하여 객체를 효율적으로 관리하고, 전체 수행 시간을 개선시키는 적응적 중복 객체 관리 메커니즘을 연구한다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2943-2953
• /
• 1998

통신망이 급진적으로 고속화함으로 인해 응용 범위도 다양해지고 있으며 하나 이상의 통신 스테이션들이 참여하는 다자간 통신을 사용한느 응용 분야들도 증가하고 있다. 본 논문에서는 다중전송을 위한 서버를 두 가지 방식(중앙집중 다중전송 서버 방식과 분산 다중전송 서버 방식)으로 설계하고 구현하였다. 이 두 방식은 모두 세 가지의 동작으로 나뉘어진다; 노드의 참가/삭제 동작, 서버에게 그룹명과 메시지 전송 동작, 그리고 노드가 메시지를 일고 공유 메모리를 클리어하는 동작, 구현을 토대로 이 두 다중전송 서버 방식을 복잡성, 확장성, 효율성, 실시간성 측면에서 비교하였다. 그 결과로서 메시지를 중앙집중방식으로 보낼 때보다 분산 방식으로 전송하는 것이 메시지 전송에 대한 평균 전송시간이 짧음을 알 수 있었다. 마지막으로 다중전송 시 QoS를 보장하기 위한 다자간 실시간 통신 방식을 설계하였다.

• 한국정보통신학회논문지
• /
• 제13권1호
• /
• pp.37-44
• /
• 2009

본 논문에서는 인터랙티브 디지털 정보 디스플레이용 응용프로그램 개발을 도와주도록 설계된 iTDF(Interactive Tiled Display Framework)라는 타일드 디스플레이 프레임워크에 대해서 설명한다. 이 프레임워크는 고해상도 타일드 디스플레이 환경에서 여러 개의 3차원 인터랙티브 그래픽 콘텐츠를 동시에 실행시키고 사용자와의 인터랙션이 가능하도록 해준다. 이를 위해, iTDF에서는 네트워크로 묶인 여러 대의 컴퓨터를 활용해서 다수의 인터랙티브 그래픽 프로그램들을 실행시킬 수 있도록 하고, 윈도우의 위치나 크기 조정, 컴퓨터 간의 렌더링 동기화, 분산 공유 메모리, 통합 입력 인터 페이스 등을 분산 시스템에서 지원한다. 본 논문은 먼저 iTDF의 요구사항에 대해서 분석하고, 그 내용을 지원할 수 있는 프레임워크의 설계와 구현에 대해서 설명한다. 그리고 기존의 데스크탑용 응용프로그램들을 iTDF를 활용해서 다시 개발하며, 유용성과 사용성에 대해 고찰한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권5_6호
• /
• pp.347-352
• /
• 2004

본 논문에서는 메시지 패싱 시스템에서의 태스크 스케줄링에 대해 다룬다. 병렬/분산 시스템의 어플리케이션의 태스크에 대한 적절한 스케줄링이 이루어지지 않는 경우, 병렬/분산 처리를 이용한 이득을 기대하기는 어렵기 때문에 이 주제에 대한 연구는 컴퓨터 아키텍처의 발달과 함께 지속되고 있으며, 많은 연구들이 태스크 스케줄링에 대한 다양한 기법들을 제안하고 있다. 기존의 연구들은 공유 메모리 시스템을 가정하여 이루어졌기 때문에, 메시지 패싱 시스템에 기존의 기법을 적용하기가 힘들다. 본 논문에서는 기존 연구의 모델과 메시지 패싱 시스템의 통신 모델의 차이점으로 발생하는 통신비용의 누적을 고려하여 리스트 스케줄링 기법에 기초한 개선된 우선 순위 함수와 새로운 프로세서 선택 기준을 제안한다. 이들 두 가지 제안을 적용한 태스크 스케줄링 기법은 통신비용의 누적을 고려하지 않아 발생하는 비효율적인 스케줄링을 개선한다.

• 융합정보논문지
• /
• 제10권12호
• /
• pp.22-30
• /
• 2020

정보통신기술의 발전에 따라 DDoS와 DRDoS은 지속적으로 보안상 이슈가 되고, 고도화된 기법으로 점차 발전하고 있다. 최근에는 정상 서버의 프로토콜을 이용하여 반사 서버로 악용하는 DRDoS 기법으로 IT 기업들을 위협하고 있다. 반사 트래픽은 정상적인 서버에서 발생되는 트래픽으로 보안장비에서 판별하기가 어렵고 실제 사례에서도 최대 Tbps 까지 증폭되었다. 본 논문에서는 DRDoS 공격에서 사용되는 DNS증폭과 Memcached증폭을 비교 분석한 뒤 공격의 효과를 감소시킬 수 있는 대응방안을 제안한다. 반사 트래픽으로 사용되는 프로토콜은 TCP와 UDP, 그리고 NTP, DNS, Memcached등이 존재한다. 반사 트래픽으로 이용되는 프로토콜 중에서 반사 트래픽의 응답크기가 높은 DNS 프로토콜과 Memcached 프로토콜을 비교분석결과, Memcached 프로토콜은 DNS 프로토콜보다 ±21% 증폭된다. 대응방안은 Memcached 프로토콜의 메모리 초기화 명령어를 사용하여 공격의 효과를 감소시킬 수 있다. 향후 연구에서는 보안에 취약한 다양한 서버들을 보안 네트워크를 통해 공유하여 원천적 차단효과를 전망할 수 있다.