• 제목/요약/키워드: Dynamic Balancing

검색결과 369건 처리시간 0.027초

효율적인 병렬정보검색을 위한 색인어 군집화 및 분산저장 기법 (Term Clustering and Duplicate Distribution for Efficient Parallel Information Retrieval)

  • 강재호;양재완;정성원;류광렬;권혁철;정상화
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권1_2호
    • /
    • pp.129-139
    • /
    • 2003
  • 인터넷과 같은 대량의 정보에 대응할 수 있는 고성능 정보검색시스템을 구축하기 위해서는 지금까지 고가의 중대형컴퓨터를 주로 활용하여 왔으나. 최근 가격대 성능비가 높은 PC 클러스터 시스템을 활용하는 방안이 경제적인 대안으로 떠오르고 있다. PC 클러스터 상에서의 병렬정보검색시스템을 효율적으로 운영하기 위해서는 사용자가 입력한 질의를 처리하는데 요구되는 개별 PC의 디스크 I/O 및 검색관련 연산을 모든 PC에 가능한 균등하게 분배할 필요가 있다. 본 논문에서는 같은 질의에 동시에 등장할 가능성이 높은 색인어들끼리 군집화하고 생성된 군집을 활용하여 색인어들을 각 PC에 분배함으로써 보다 높은 수준의 병렬화를 달성할 수 있는 방안을 제시한다. 또한 일부 PC의 결함 또는 유지보수 등의 원인에 의한 서비스 중지상황에도 적극적으로 대처하기 위하여 색인어 역파일을 중복되게 분산저장하는 기법을 제안한다. 대용량 말뭉치를 활용한 실험결과 본 논문에서 제시하는 분산 및 중복저장기법이 충분한 효율성과 실용성이 있음을 확인하였다.

연산서버를 적용한 MMORPG 게임서버에 관한 연구 (A Study on the MMORPG Server Architecture Applying with Arithmetic Server)

  • 배성길;김혜영
    • 한국게임학회 논문지
    • /
    • 제13권2호
    • /
    • pp.39-48
    • /
    • 2013
  • 가상공간에서 대규모 게임 사용자들 간의 상호작용이 활발히 일어나는 MMORPG(Massively Multi-player Online Role-Playing Games)에서는 다수의 클라이언트의 접속 요청 및 작업 요청을 실시간으로 빠르게 처리할 수 있어야 한다. 그러나 클라이언트의 접속자 수가 늘어날수록 처리해야 할 작업량이 많아지며, 게임서버의 부하도 높아지게 된다. 이를 해결하기위해 많은 개발자들은 분산서버구조를 적용하여, 동적 맵 분할, 서버의 기능에 따른 부하 분산 등의 기법들을 제시하고 있다. 현재 대부분의 MMORPG 게임서버는 하나의 월드를 Zone방식으로 나누어서 각각의 영역을 다수의 게임서버가 담당하여 게임을 진행하고 있다. 이러한 방식은 사용자의 빈번한 서버이동에 따른 데이터 갱신 등의 오버헤드를 발생하여 게임서버에 큰 부하를 주고 있다. 따라서 본 논문에서는 게임서버의 부하를 줄이기 위해 데이터의 연산을 담당하는 연산서버를 적용하여 기존 게임서버의 효율은 높이고 더 많은 사용자의 접속과 작업을 처리할 수 있는 구조를 제안하고, 수학적인 모델링과 성능분석을 통해 기존 연구들과의 비교 시의 제안 기법의 효율성을 보였다.

리눅스 기반의 클러스터 VOD서버와 내장형에 클라이언트의 구현 (Implementation of a Cluster VOD Server and an Embedded Client based on Linux)

  • 서동만;방철석;이좌형;김병길;정인범
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권6호
    • /
    • pp.435-447
    • /
    • 2004
  • VOD 시스템에서는 한정된 자원을 이용하여 많은 사용자에게 안정적인 QoS(Quality of Service)를 제공하는 것이 중요하다. 실제 구현 환경에서 QoS의 문제점들을 분석하기 위하여 본 연구에서는 소스 공개 플랫폼인 리눅스를 기반으로 하는 클러스터형 VOD 서버와 내장형 클라이언트 시스템을 구현하였다 서버에서는 MPEG 미디어 데이타의 병렬 처리와 부하 균등, VCR 기능을 구현하였다. VOD 사용자에게 보다 친밀한 인터페이스를 제공하기 위하여 일반 TV를 단말로 사용하였고 VCR 기능들을 제공하기 위하여 내장형 보드를 사용하였다. 본 논문에서는 사용자들의 다양한 요구사항에서의 성능 측정을 바탕으로 VOD 시스템의 성능 한계 일인들을 평가한다. 또한, 분석된 자료를 근거로 VOD 시스템에서의 가용 메모리와 가용 네트워크 대역폭을 기준으로 하는 동적 진입 제어의 방법을 제안한다. 제안된 방법은 시스템 자인의 효율성을 증가시켜 더욱 많은 사용자들에게 QoS가 보장되는 미디어 스트림을 제공한다.

분산 슈퍼컴퓨팅 기술에 기반한 신약재창출 시뮬레이션 사례 연구 (A Case Study of Drug Repositioning Simulation based on Distributed Supercomputing Technology)

  • 김직수;노승우;이민호;김서영;김상완;황순욱
    • 정보과학회 논문지
    • /
    • 제42권1호
    • /
    • pp.15-22
    • /
    • 2015
  • 본 논문에서는 대규모의 계산 작업을 고성능으로 처리해야 하는 신약재창출 시뮬레이션 분야에 분산 슈퍼컴퓨팅 기술을 적용한 사례에 대해 논의하고자 한다. 신약재창출이란 기존에 알려진 약물의 새로운 적응증을 규명하는 것을 의미하며, 이러한 신약재창출은 비교적 짧은 수행시간을 갖는 대규모의 도킹(docking) 연산들을 고성능으로 처리해야한다는 점에서 Many-Task Computing (MTC) 성격을 지니고 있다. 이러한 MTC 응용들의 대표 사례로서 신약재창출 시뮬레이션을 분산 슈퍼컴퓨팅 환경 기반의 HTCaaS 시스템에 적용하였으며, 이를 통해 효율적인 작업 배포, 동적인 자원 할당 및 로드 밸런싱, 안정성 및 다양한 자원들의 효율적인 통합 등이 이러한 과학 응용들을 지원하는 데 있어 필수적인 기능임을 확인할 수 있었다.

서울시민의 보행과 건강증진에 관한 시스템 사고 기반의 구조 탐색 (A systems thinking approach to explore the structure of urban walking and health promotion in Seoul)

  • 김동하;정창권;이지현;김광기;제갈정;유승현
    • 보건교육건강증진학회지
    • /
    • 제35권5호
    • /
    • pp.1-16
    • /
    • 2018
  • Objectives: This study aimed to examine systems behavior of urban walking by analyzing a dynamic structure in Seoul, South Korea. Methods: As a systems thinking approach to urban walking and health promotion, we developed a Casual Loop Diagram based on literature review and expert consultation. The reviewed literature included: 1) qualitative studies that explores the experiences of urban walkers in Seoul; 2) a systematic review study on the built environmental factors related to walking; 3) policy research reports related to urban walking in Seoul. Results: The feedback structure for urban walking was related to the three urban environments (safety & walking environment, socioeconomic environment, and public transportation environment), and was characterized by a trade-off consisting of eight reinforcing loops and four balancing loops. Conclusions: The policies for a walkable city require multi-sectoral cooperation in order to change the causal loop structure related to the decline of walking. Therefore, it is necessary to establish legal and institutional conditions so that multi-sectoral and multidisciplinary approaches are possible.

트랜스코딩 작업의 분배를 활용한 저전력 트랜스코딩 서버 설계 및 구현 (Design and Implementation of Low-Power Transcoding Servers Based on Transcoding Task Distribution)

  • 이다영;송민석
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제15권4호
    • /
    • pp.18-29
    • /
    • 2019
  • 동적 적응 스트리밍 서버는 일시에 많은 양의 트랜스코딩 연산을 처리하기 때문에 높은 프로세서 전력을 소모한다. 많은 연산량을 위하여 다중 프로세서 구조가 필요하고, 이에 대한 효과적인 트랜스코딩 태스크 분배가 필요하다. 본 논문에서는 2 티어 (프론트엔드 노드 (frontend node)와 백엔드 노드 (backend node)) 트랜스코딩 서버의 전력 상한을 보장하고 스트리밍 되는 비디오의 인기도 및 품질을 고려한 트랜스코딩 서버의 설계 및 구현 방법을 제안한다. 이를 위하여 1) 각 백엔드 노드에 트랜스코딩 태스크 분배, 2) 백엔드 노드에서의 태스크 스케줄링, 3) 프론트엔드와 백엔드 노드 통신 기법들을 구현하고, 테스트베드를 구축하였다. 실제 테스트베드에서의 예상 소모 전력과 실제 소모 전력을 비교하는 실험을 진행함으로써 본 시스템의 효용성을 확인했다. 또한 본 시스템이 각 노드의 부하를 감소시킴으로써 트랜스코딩에 사용되는 전력 및 시간 최적화가 가능함을 보였다.

토탭 운동이 동적균형과 큰볼기근의 근활성에 미치는 영향 (The Effects of Toe-Tap Exercise on Dynamic Balance and Muscle Activity of Gluteus Maximus)

  • 곽혜연;김현목;윤경아;이규환;구봉오
    • 대한물리치료과학회지
    • /
    • 제26권1호
    • /
    • pp.54-60
    • /
    • 2019
  • Background: This study hypothesized that increased muscle activity and balancing ability of the gluteus maximus during toe-tap exercise. Design: Cross sectional Study. Methods: After hearing the explanation of the experiment, the subjects performed a Star excursion balance test and measured the Maximum Voluntary Isomeric Contraction (MVIC). After toe-tap exercise, the MVIC was measured again and the Star excursion balance test was measured. Results: There was no significant difference in activity of gluteus muscle before and after the toe-tap exercise. There was a significant difference in the balance ability in the lateral, posterolateral, and posterior sides of the non-superior foot, but there was no significant difference in the anterior, anterolateral, posteromedial, medial, and anteromedial sides. In the case of superior foot, there were significant differences in six directions, with the exception of anterolateral and lateral sides. Conclusion: The pelvic stabilizing "gluteus maximus" exercises for balance, which is currently on the table, has many high-level exercises that are hard to do unless you're an athlete. But the Toe-tap exercise is also possible for the elderly and weak women.

변동성 재생e 유연 대응을 위한 한국형 V2G 기술개발 (Korean V2G Technology Development for Flexible Response to Variable Renewable Energy)

  • 손찬;유승덕;임유석;박기준
    • KEPCO Journal on Electric Power and Energy
    • /
    • 제7권2호
    • /
    • pp.329-333
    • /
    • 2021
  • V2G (Vehicle to Grid) technology for an EV (Electric Vehicle) has been assumed as so promising in a near future for its useful energy resource concept but still yet to be developed around the world for specific service purposes through various R&BD projects. Basically, V2G returns power stored in vehicle at a cheaper or unused time to the grid at more expensive or highly peaked time, and is accordingly supposed to provide such roles like peak shaving or load levelling according to customer load curve, frequency regulation or ancillary reserves, and balancing power fluctuation to grid from the weather-sensitive renewable sources like wind or solar generations. However, it has recently been debated over its prominent usage as diffusing EVs and the required charging/discharging infrastructure, partially for its addition of EV ownership costs with more frequent charging/discharging events and user inconvenience with a relative long-time participation in the previously engaged V2G program. This study suggests that a Korean DR (Demand Response) service integrated V2G system especially based upon a dynamic charge/pause/discharge scheme newly proposed to ISO/IEC 15118 rev. 2 can deal with these concerns with more profitable business model, while fully making up for the additional component (ex. battery) and service costs. It also indicates that the optimum economic, environmental, and grid impacts can be simulated for this V2G-DR service particularly designed for EV aggregators (V2G service providers) by proposing a specific V2G engagement program for the mediated DR service providers and the distributed EV owners.

분산 VOD 서버 환경에서 히스토리 기반의 동적 부하분산 스케줄러 (A History-based Scheduler for Dynamic Load Balancing on Distributed VOD Server Environments)

  • 문종배
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.210-213
    • /
    • 2010
  • 최근 사용자의 멀티미디어에 대한 요구의 증가가 VOD (Video-on-Demand) 서비스를 발전시키게 되었다. VOD는 엔터테인먼트나 원격 교육, 광고 및 정보 등 많은 분야에서 사용되고 있다. 이러한 VOD 서비스는 많은 디스크 I/O와 네트워크 I/O를 요구하며 기존 웹 서버 시스템과 비교했을 때 오랜 시간동안 서비스를 해야 하는 특징을 가지고 있다. 또한 VOD 서비스는 많은 네트워크와 디스크의 대역폭을 요구하며, 서비스의 QoS에 민감해서 사용자 응답시간이 길어지면 사용자 요청의 취소율이 높아지게 된다. 따라서 불만족스러운 서비스의 증가로 네트워크 부하만 증가하게 된다. 이러한 기존 웹 서버 환경과는 다른 부하의 패턴이 있는 VOD 서비스 환경에서는 부하를 균형적으로 분배하여 서비스의 QoS를 높이는 것이 매우 중요하다. 본 논문에서는 분산 VOD 시스템 환경에서 부하를 효율적으로 분산하기 위해 계층형 분산 VOD 시스템 모델과 사용자 요청 패턴의 히스토리와 유전 알고리즘을 기반으로 한 스케줄러를 제안한다. 본 논문에서 제안한 계층형 분산 VOD 시스템 모델은 서버들을 지역적으로 분산하고 제어 서버를 지역마다 설치하여 지역에 있는 VOD 서버들을 관리하도록 구성한다. 사용자 요청을 지역 서버군 내에서 분산시키기 위해서 히스토리를 기반으로 한 유전 알고리즘을 사용한다. 이러한 히스토리 정보를 기반으로 유전 알고리즘의 적합도 함수에 적용하여 VOD 시스템을 위한 유전 알고리즘과 유전 연산을 구현한다. 본 논문에서 제안한 부하 분산 알고리즘은 VOD 서비스 환경에서 사용자 요구에 대한 부하를 보다 정확하게 예측하여 부하를 분산할 수 있다. 본 논문에서 제안한 계층형 분산 VOD 시스템의 부하 분산 알고리즘의 성능을 테스트하기 위해 OPNET 기반 시뮬레이터를 구현한다. 라운드로빈(round-robin) 방식과 랜덤(random) 방식과의 비교 실험을 통해 본 논문에서 제안한 부하 분산 알고리즘의 성능을 평가한다. 비교 실험을 통해 본 논문에서 제안한 알고리즘이 보다 안정적인 QoS를 제공하는 것을 보여준다.

차인 형상에 따른 레저선박의 저항특성에 관한 연구 (A Study on the Resistance Characteristics of Leisure Boat According to Chine Shape)

  • 김주열;최준호;오정근
    • 해양환경안전학회지
    • /
    • 제23권5호
    • /
    • pp.566-573
    • /
    • 2017
  • 고속 활주선에서 차인은 활주자세 변화 뿐 아니라 선체의 균형을 잡아주는 역할을 하며, 저항성능에 큰 영향을 미친다. 그러나 이러한 차인의 설계는 배수량, 선저경사각, 흘수, 선폭 등 다양한 설계 인자들에 영향을 받는 변수로 많은 경험을 필요로 한다. 본 연구에서는 경험식이 아닌 계산을 통해 차인에 대한 설계 시 형상에 대한 기본적인 지침 마련을 목적으로 고속 활주선의 차인의 형상에 따른 저항성능에 대해 계산하였다. 설계는 상용 설계 프로그램인 Yacht-one을 이용하였으며, 유동해석은 상용 해석프로그램인 STAR-CCM+으로 DFBI(Dynamic Fluid Body Interaction)방법을 적용하여 수행하였다. 초기 설계 차인 각도인 17도를 기준으로 차인 15도, 차인 16도, 차인 19도로 변경하여 설계 속도인 30노트에서 해석을 수행하였다. 그 결과, trim은 4개의 차인 중 16도가 가장 컸으며, heave는 차인 15도에서 가장 우수하였다. 해석 결과를 봤을 때 저항 측면에서 초기 설계 각도인 차인 17도 보다 차인 16도가 우수함을 보이고 있어 실제 설계 시 초기 설계 각도에서 +2도, -2도의 범위로 계산을 통해 저항 성능과 자세에서 우수한 차인을 선택해야 함을 알 수 있다.