• 제목/요약/키워드: Concurrent server

검색결과 76건 처리시간 0.023초

멀티쓰레드 워크로드를 위한 DVFS 기반 메모리 경합 인지 스케줄링 기법 (DVFS based Memory-Contention Aware Scheduling Method for Multi-threaded Workloads)

  • 남윤성;강민규;염헌영;엄현상
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제24권1호
    • /
    • pp.10-16
    • /
    • 2018
  • 비용절감을 위해 제한된 서버 워크로드를 통합하는 것은 데이터센터의 효율성에 중요하다. 하지만 더 많은 워크로드가 하나의 서버에 통합되면서, 워크로드들의 성능이 제한된 공유 자원에 대한 경합으로 인해 감소될 수 있다. 이러한 성능감소를 줄이기 위해서 공유자원에 대한 경합을 줄이는 스케줄이 필요하다. 본 논문에서는 이러한 공유자원, 특히 메모리 서브시스템에 대해서 경합을 줄일 수 있는 DVFS(Dynamic Voltage Frequency Scaling) 기반의 메모리 인지 쓰레드 스케줄링 방법을 제안한다. 제안한 알고리즘은 메모리 자원에 대한 경합을 줄이기 위해서, 메모리 자원에 대한 접근을 제한하는 방식으로 두 가지 방법을 사용한다. 메모리 인텐시브 쓰레드를 제한된 코어에서 수행하고, 메모리 인텐시브 쓰레드가 수행되는 코어의 주파수를 낮추어 경합을 완화한다. 제안한 알고리즘을 적용하여 쓰레드 스케줄링 시, 리눅스의 CFS(Completely Fair Scheduler) 대비 최대 43%의 성능향상을 이루고 파워소모를 38% 줄일 수 있었다.

온라인 모드 클라이언트-클러스터 운영 시스템 (Management System of On-line Mode Client-cluster)

  • 박제호;박용범
    • 한국산학기술학회논문지
    • /
    • 제4권2호
    • /
    • pp.108-113
    • /
    • 2003
  • 고전적인 클라이언트-서버 데이터베이스 시스템은 동시 클라이언트가 많을 경우 범위성에서 한계를 가지는 것은 많은 연구 결과를 통해 알려져 있다. 사용자들의 자료이용의 유사성 기반 다계층 데이터베이스 시스템은 유사한 자료 이용 행태를 나타내는 클라이언트들을 논리적 클러스터들로 분할한다. 그 결과로 클러스터 내부에서의 자료객체 요구 만족도를 최적화하여 서버에 대한 부하는 줄어들 뿐 아니라, 객체 요구에 대한 응답시간은 최소화된다. 이 시스템의 목적을 위해서 유사한 자료이용 행태에 기반한 클러스터링의 관리가 매우 중요한 구성요소이다. 오프라인 방식은 전체 클러스터링의 질을 최적화 하지만, 그 비용과 수행 시기 선택에 따른 안정적인 시스템 성능 관리 측면을 신중하게 고려하여야 한다. 이 논문에서는 자료이용 유형에 생기는 변화를 실시간 인지하여 시스템 구성을 변경하는 방법론을 제안한다. 마지막으로 온라인 변화 인식의 유효성을 예시하고, 온라인 시스템 재구성의 구현 가능성과 기술적 완성도를 검증한다.

  • PDF

가상 공유 공간을 위한 네트워크 구조 (Network structure for Shared Virtual Environments)

  • 최활란;이희웅
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제4권1호
    • /
    • pp.89-100
    • /
    • 1998
  • 다중 사용자를 위한 가상 현실 시스템은 하나의 가상 공간을 여러 사용자가 공유하여 동시에 접근할 수 있는 환경을 제공한다. 이런 시스템은 네트워크 환경을 전제로 하기 때문에 네트워크를 통한 효율적인 작업 능력이 시스템 성능을 좌우한다. 본 논문은 효율적인 가상 공유 공간을 위한 네트워크 환경으로 독립된 분산 구조를 갖는 클라이언트/서버 네트워크 구조를 제안한다. 이 구조는 전형적인 중앙 집중형 네트워크모델(Centralized network model) 의 구성 요소인 서버와 클라이언트 사이에 가상 공간 일부를 독립적으로 구성 관리하는 중간 계층의 그룹들을 분산 배치하므로써 기존 시스템의 문제점인 확장성을 보완하고, 과다한 메시지 전송의 부담을 줄이는 한편, 가상 공간과 공간사이에 일관성 유지를 위한 메시지 전송을 제거하여 메시지 전송의 지연성(latency) 문제를 해결하였다. 본 시스템은 실험 결과에서 보여준 바와 같이 LAN환경 뿐 아니라 WAN 환경에서도 기존의 방식에 비해 적은 오버헤드를 나타냈으며, 사용자 정의 형태의 메시지 프로토콜을 제공하는 메시지 핸들러를 두어 응용 시스템에도 적합한 네트워크 환경을 구성할 수 있는 틀을 제공하였다.

  • PDF

클라이언트-서버 데이터베이스에서 의 온라인 클라이언트 재배치 (Realignment of Clients in Client-server Database System)

  • 박용범;박제호
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.639-646
    • /
    • 2003
  • 일반적인 2 계층을 기본으로 하는 데이터베이스 시스템은 병행 클라이언트가 많을 경우 성능면에서 그 한계를 가진다. 이 문제를 해결하기 위하여, 사용자들의 자료 이용의 유사성을 이용한 3 계층 데이터베이스 시스템이 제안되었다. 이 시스템에서 클라이언트들은 오프라인 형식의 클러스터들로 나뉘어지며, 가능한 경우 자료객체 요구는 서버와의 상호작용 없이 클러스터 내부에서 처리되게 된다. 이러한 구조는 서버와 클라이언트들 사이에 새로운 계층을 도입함으로써 가능해진다. 이 논문에서는 자료이용 유형이 변화하는 환경에서 클라이언트의 배치문제를 제시하고, 그 해결책으로 온라인 클라이언트 클러스터링을 제안한다. 이 방법은 환경 변화에 적응할 수 있는 시스템 재구성과 클라이언트의 재배치에 대한 필요성을 부각시킨다. 마지막으로 온라인 클라이언트 클러스터링의 유효성을 예시하고, 온라인 시스템의 재구성의 구현 가능성과 기술적 완성도를 검증한다.

MZR 디스크를 채택한 VOD 저장서버의 효율적인 비디오 블록 배치방법 (An Effective Video Block Placement Strategy on VOD Storage Server with MZR Disks)

  • 임형룡;김정원;김영주;정기동
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.2971-2984
    • /
    • 1997
  • 본 논문에서는 MZR 디스크의 특성과 VOD에서 사용자들의 접근 편기성을 고려한 비디오 블록의 효율적 배치방법을 제안한다. 또 제안된 방법에 대하여 VOD 서버의 모델링과 모의실험을 통하여 성능을 평가하였다. 기본적인 방법은 인기도에 따라 Zipf 분포를 고려하여 MZR 디스크상에 선형배치나 편기된 휴리스틱(SH) 방법으로 배치시키는 것이다. 제안된 방법의 타당성을 검증하기 위해서, 2 대의 디스크를 설치한 워크스테이션에서 다양한 편기요인 하에서의 성능을 실험하였다. 실험결과 여기에서 제시한 방법이 임의배치 방법보다 좋은 성능을 보여주고 있음을 알 수 있다. 디스크 그룹으로 배치방법을 확장하기 위하여 동시에 지원 가능한 최대 사용자 수와 사용자당 필요한 버퍼의 크기를 분석하였다. 제안된 방법의 수행력에 관련한 변수로는 디스크헤드 스케쥴링 방법, 배치방법, 스트라이핑 단위 등을 고려하였으며 실험결과 본 논문에서 제시한 방법이 효율적임을 알 수 있다.

  • PDF

응답시간 향상을 위한 커넥션 스케줄링 기법 (Connection Scheduling for Improving the Response Time)

  • 방지호;하란
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권1_2호
    • /
    • pp.69-78
    • /
    • 2006
  • 웹서버가 클라이언트들의 요청을 처리하는 방법은 요청된 문서의 크기를 고려한 스케줄링 기법과 요청된 문서의 크기를 고려하지 않는 스케줄링 기법으로 구분할 수 있다. 웹 문서의 크기를 고려한 스케줄링 기법은 크기를 고려하지 않은 스케줄링 기법 보다 평균 응답시간이 우수하다. 크기기반의 스케줄링 기법인 SRPT(Shortest Remaining Processing Time first)는 웹 문서의 크기를 고려한 대표적인 스케줄링 기법으로 대부분의 연구들이 SRPT 스케줄링 기법을 기반으로 하고 있다. 그러나, 기존 연구들 대부분은 HTTP/1.0 기반으로 클라이언트들이 각각의 커넥션을 통해 HTML 문서에 포함된 다수의 문서들을 동시에 요청할 수 있는 HTTP/1.1 프로토콜의 특성을 고려하지 않았다. 본 논문은 HTTP/1.1 프로토콜을 기반에서 스케줄링 윈도우를 사용하여 커넥션의 전체 응답시간을 향상시키는 커넥션 스케줄링 기법을 제시하고, 성능분석을 통해 제안한 커넥션 스케줄링 기법의 커넥션 응답시간이 SRPT를 이용한 커넥션스케줄링보다 $10\%$ 정도 향상됨을 보인다.

분산 웹 클러스터 시스템에서의 효율적인 부하 균등 기법에 관한 연구 (A Study on Efficient Load Balancing Mechanism in Distributed Web Cluster System)

  • 이복기
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.11-18
    • /
    • 2011
  • 웹 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 방안으로 클러스터시스템이 연구되고 있다. 기존 웹 클러스터 시스템에서는 웹 서버 간 부하가 균등하더라도 멀티미디어나CGI 등으로 요청 데이터 크기가 크면 특정 웹 서버의 부하와 응답 시간이 증가되는 경향이 있다. 본 논문에서는 웹 클러스터 시스템의 효율적인 자원사용 방법에 관하여 연구하였다. 메모리 사용을 균형적으로 하는 웹 클러스터 시스템을 구현하기 위한 부하 분산 알고리즘을 제안하여 검토하고 다양한 클러스터링 모델에서 반응시간을 성능 측정의 지수로 제시하였다. 또한 웹 클러스터 시스템의 동시사용자 수를 기반으로 반응시간은 사용자 수를 증가시키면서 실험하였으며, 성능 실험을 통해 기존의 방식보다 제안한 기법이 처리율과 응답시간에서 보다 향상된 것으로 나타났다.

DVE에서 시간 기반 균등 부하 분산 방식 설계 (Design the Time-Interval Based Fairness Partitioning Method in DVE)

  • 원동기;안동언;정성종
    • 전자공학회논문지CI
    • /
    • 제45권1호
    • /
    • pp.48-54
    • /
    • 2008
  • MMORPG 게임 에서는 많은 사용자들이 다수의 서버를 통해 관리 된다. 이러한 환경에서 사용자 수는 몇 명에서 몇 천명에 달할 수 있고 사용자들은 같은 가상 세계에서 서로의 정보를 주고받는 과정에서 여러 가지 문제들, 서버와의 연결 지연이나 끊김 현상 등이 발생 할 수 있다. 이러한 문제는 사용자들이 게임을 즐기는데 있어서 큰 방해가 되며 위와 같은 문제로 인한 명령어 전달이나 메시지 전달이 늦게 되면 사용자는 가상 세계에서 불이익을 받을 수 있다. 많은 정책들이 이와 같은 문제들을 해결하기 위해 자원 여유에 따른 등급에 따라 서버들에 사용자를 배분 하고 있지만 불행히도, 최적의 환경으로 사용자를 서버에 배분 하였다 하더라도 급변하는 서버와 네트워크의 상태 변화로 인해 시간이 지남에 따라 차선책이 되고 만다. 그로 인해 MMORPG 환경에서 원활한 서버 자원 관리가 힘들어 진다. 이러한 문제들을 해결하기 위해 시간 기반의 균등 분할 방법(TIP)를 제안한다. TIP는 게임 유저들을 게임 서버들에 특정 시간마다 균등하게 분할하여 부하 불균형으로 인한 문제점을 해결할 것이다.

대규모 멀티미디어 서버에서 효율적인 데이터 이동/중복 기법 (An Efficient Data Nigration/Replication Scheme in a Large Scale Multimedia Server)

  • 김은삼
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.37-44
    • /
    • 2009
  • 최근 멀티미디어 데이터의 품질이 높아짐에 따라 서버는 더 큰 용량의 저장 공간과 더 높은 I/O 대역폭을 요구하고 있다. 이러한 대규모 멀티미디어 서버에서는 각 객체의 인기도에 따른 접근 빈도의 차이로 인한 디스크 간의 부하 균형 문제가 성능에 중요한 영향을 미친다. 따라서 이 문제를 해결하기 위해 여러 데이터 중복 기법들이 제안되었다. 본 논문에서는 멀티미디어 서버에서 사용되는 대표적인 데이터 중복 기법인 동적 중복 기법보다 저장 효율이 뛰어나고 성능이 우수한 이동/중복 기법을 제안한다. 이 기법은 기존 중복 기법의 단점인 각 객체의 복사본 수를 줄임으로써 중복으로 인해 추가로 요구되는 저장 공간을 크게 감소시킨다. 또한 각 객체에 대한 요청들 간의 간격을 줄임으로써 캐슁 효과를 높여서 기존 중복 기법에 비해 동시에 지원할 수 있는 최대 사용자 수를 증가시킨다.

구조 설계 프로세스의 분산운용 (Distributed Operation of Structural Design Process)

  • 황진하;박종회;김경일
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2005년도 춘계 학술발표회 논문집
    • /
    • pp.663-671
    • /
    • 2005
  • Distributed operation of overall structural design process, by which product and process optimization are implemented, is presented in this paper. The database-interconnected multilevel hybrid method, in which the conventional design method and the optimal design approach are combined, is utilized there. The method selectively takes the accustomed procedure of the conventional method in the conceptional framework of the optimal design. Design conditions are divided into primary and secondary criteria This staged application of design conditions reduces the computational burden for large complex optimization problems. Two kinds of numeric and graphic processes, are simultaneously implemented on the basis of concurrent engineering concepts in the distributed environment of PC networks. Numerical computation on server and graphic works on independent client are communicated through message passing. Numerical design is based on the optimization methodology and the drawing process is carried out by AutoCAD using the AutoLISP programming language. The prototype design experimentation for some steel trusses shows the validity and usability of the method. This study has sufficient adaptability and expandability in methodology, in that it is based on general theory and industry standard systems.

  • PDF