• 제목/요약/키워드: 작업 분배

검색결과 205건 처리시간 0.026초

클러스터 시스템에서의 작업분배 방법 비교 (Comparison of Load Balancing Algorithms in Cluster System)

  • 안창원;임은지;정성인;차규일
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2001년도 추계학술대회 논문집
    • /
    • pp.195-198
    • /
    • 2001
  • 인터넷의 사용자가 급증하면서 고가용성(High Availability)과 확장성(Scalability)를 지닌 고성능 인터넷 서버들이 요구되고 있다. 클러스터 시스템은 이러한 요구사항을 만족시킬 수 있는 시스템으로 실제 작업을 처리하는 서버(Server)와 시스템 외부에서 유입되는 사용자 요구를 시스템에 속한 서버 노드에 분배하는 디렉터 (Director)로 이루어져 있다. 디렉터는 사용자가 요구한 작업을 서버노드에 분배하는 로드밸런서(Load-Balancer)의 역할을 하게 되는데, 작업을 분배하는 방법으로는 Round-Robin, Least-Connection 등의 방법이 주로 사용되고 있다. 본 논문에서는 각 작업분배 방법 중 효과적인 방법을 비교 선택하기 위해 대기이론을 적용하여 시뮬레이션을 통해 검증하였다.

  • PDF

웹 클러스터 시스템의 효율적인 동적 작업분배 (An Efficient Dynamic Load Distribution for the Web Cluster Systems)

  • 서경룡
    • 한국멀티미디어학회논문지
    • /
    • 제7권8호
    • /
    • pp.1097-1106
    • /
    • 2004
  • 전형적인 웹 클러스터 시스템은 여러 대의 실제서버와 클라이언트에 작업을 분배하는 가상서버로 구성된다. 본 논문에서는 고 가용성 웹 클러스터를 구성하기 위한 부하예측방식을 사용한 동적 작업 분배 방식을 제안하였다. 가상서버는 적절한 주기로 상태요청 메시지를 실제서버에 전송하여 부하 상태를 알아낸다. 하지만 작업분배 과정에서 실제의 부하상태의 변화를 정확히 알 수 없으므로 클라이언트의 요청에 대하여 실제서버의 부하상태를 예측하여 최소 부하상태 인 서버에 작업을 할당한다. 제안된 작업 분배방식은 실제서버의 부분적 고장과 무관하게 동작하며 부분적인 고장이 발생하여도 전체 시스템에 영향을 주지 않고 계속적인 서비스를 제공한다. 또한 다양한 성능평가를 수행하여 실제서버 확장에 따른 성능확장능력과 작업처리능력이 향상되었음을 보였다.

  • PDF

개인 지능형 공간에서의 상황정보 추론을 위한 작업 분배 기법 (A Task Decomposition Scheme for Context Aggregation in Personal Smart Space)

  • 유호석;박인석;현순주;이동만;김정선
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.308-315
    • /
    • 2007
  • 상황 인지 컴퓨팅에서 상황정보 추론 기능은 상황정보 관리를 위해 중요한 기능 중의 하나이다. 상황정보 추론 기능은 하위 레벨의 상황정보들로부터 사용자의 상황을 나타내는 상위 레벨의 상황정보를 제공한다. 인프라 기반 지능형 공간에서 중앙 집중 형의 상황정보 관리 시스템은 상황정보 추론을 위한 자원 소모를 고려할 필요가 없었다. 하지만 자원이 제약된 장치들로만 구성된 개인 지능형 공간에서는 공간 내 전체의 자원 소모뿐만 아니라 상황정보 관리자 역할을 하는 장치 (coordinator)들의 자원 소모가 최소화 되어야 한다. 본 논문에서는 중앙 집중적인 상황정보 추론 작업을 분배하여 개인 지능형 공간 내의 다른 장치들에게 작업을 분산시키는 상황정보 추론 작업 분배 기법을 제안한다. 제안된 분배 기법은 건강정보, 환경정보, 지리정보 같이 상황정보가 자주 발생하는 환경에서 더 효율적이다. 상황정보 추론작업을 분배 함으로써 상황정보 추론을 위한 개인 지능형 공간의 전체의 처리량을 크게 증가시키지 않으면서 코디네이터의 처리량을 줄일 수 있다. 본 논문의 작업분배 기법은 상황정보 추론의 역할을 하는 코디네이터와 분산된 로컬 상황정보 추론기능을 제안한다. 본 논문에서는 제안된 상황정보 추론 기능을 개인 지능형 공간을 구성하는 장치들에 각각 구현하고 상황정보 추론을 위한 처리부하를 측정하여 제안된 기법의 실행 가능성을 보였다.

  • PDF

모바일 그리드 환경에서의 작업 분배 기법 (Task Distribution Mechanism in Mobile Grid Environments)

  • 정대용;진성호;정광식;유헌창;길준민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.187-189
    • /
    • 2010
  • 모바일 그리드 환경에서 작업 처리를 위해 노드로 활용되는 모바일 장치는 무선 인터넷 연결과 모바일 장치의 배터리 용량 등의 제약으로 인해 모바일 그리드 환경에서의 작업 처리는 기존 그리드 컴퓨팅 환경에 비해 신뢰성이 낮고 결함이 발생할 확률이 높다. 따라서 모바일 장치의 신뢰성을 고려한 작업 분배 방법이 요구된다. 이 논문에서는 모바일 장치의 신뢰성을 고려한 작업 분배 스케줄링을 제안하고자 한다. 제안 기법에서는 노드의 신뢰성을 바탕으로 작업량과 복제 개수를 서로 달리 설정하여 신뢰성이 우수한 노드에게 더 많은 작업량을 할당하고 작업 복제 개수를 적게 설정하도록 한다. 제안 기법의 타당성을 보이기 위한 성능 평가에서는 제안 기법이 기존 기법에 비해 성능이 향상됨을 보여준다.

자발적 컴퓨팅 환경에서 P2P기반 작업분배기법 (Work Distribution Mechanism based on P2P in Volunteer Computing)

  • 권경희;최장원;이규철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.482-487
    • /
    • 2007
  • 자발적 컴퓨팅은 인터넷의 연결된 가정 혹은 사무실의 PC를 집적하여 고성능 컴퓨팅을 창출하고자 하는 것이 목표이다. 이는 많은 자원제공자가 참여할 수 있도록 확장성이 보장되어야 한다. 하지만 기존의 자발적컴퓨팅 시스템에서는 중앙관리서버에 의해서만 작업분배가 이루어지므로 서버의 병목현상이 발생하게 된다. 본 논문에서는 결함포용에 사용되는 중복수행기법을 이용하여 P2P기반의 중복작업분배기법을 제안한다. 제안하는 P2P기반 중복작업분배기법은 서버의 병목현상을 줄이고, 서버의 결함 시에도 일정시간 서비스를 유지할 수 있는 강건함을 보였다.

  • PDF

스마트 항만 작업 분배 시스템 개발 (Development of smart port work distribution system)

  • 안현서;홍소연;전지우;이선영;김인수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.1338-1341
    • /
    • 2021
  • 현재 대한민국 운송업에서 두 번째로 큰 비율(19.2%)을 차지하고 있는 수상 운송업에서는 연간 많은 재해가 발생하고 있으며 그 손해는 4백억 원에 달한다. 본 연구는 수상 운송업에서의 재해율과 경제적 손실을 최소화하기 위해 신체 측정기기 및 항만 작업 분배시스템을 설계하였다. 신체 측정기기는 심박, 알코올, 적외선 온도 센서 등을 활용하여 작업자의 신체 정보를 측정한다. 이 결과를 아두이노로 전송한 뒤 사용자의 집중도와 피로도를 분석하여 적절한 작업 분배 서비스를 제공한다.

핵의학과 분배실 내의 공간선량률 측정 (Measurement of the Spatial Dose Rate for Distribution Room in Department of Nuclear Medicine)

  • 박정규;조의현
    • 디지털콘텐츠학회 논문지
    • /
    • 제13권2호
    • /
    • pp.151-157
    • /
    • 2012
  • 방사선 구역 내부의 공간선량은 의학의 발전과 더불어 방호시설이 잘 되어 있어도 작업종사자의 피폭을 증가시킬 우려가 있다. 핵의학과 내의 분배실은 항상 공간선량이 존재하므로 작업종사자의 피폭선량을 예측하기 위하여 분배실 내부의 공간선량을 측정, 분석 하였다. 핵의학과 $^{18}F$ 분배실의 공간선량률 측정결과 최대 $6.78{\pm}0.083{\mu}Sv/h$, $^{99m}Tc$, $^{131}I$ 분배실의 공간선량률이 최대 $9.248{\pm}0.013{\mu}Sv/h$로 나타났다. 또한, $^{18}F$ 분배실의 경우 1m 거리에서 간호사가 IV시 연간 외부피폭선량은 $42.5{\mu}Sv$로 나타났다. 분배실의 분배창을 기준으로 오른쪽 사방향에서 공간선량률이 높게 나타났다. 따라서 방사성의약품을 분배실에서 분배할 경우 방사선 작업종사자의 머무르는 시간을 짧게 해야 하며, 분배창의 오른쪽 사방향의 경우 피폭을 줄이기 위한 분배창의 설계가 필요하며, IV시 작업종사자의 개인피폭선량을 줄이기 위한 최선의 노력이 필요하다고 사료된다.

유전자 알고리즘을 활용한 P2P 기반 동적 작업할당 관리자 설계 (A Design of Dynamic Job Allocation Manager based on P2P using Genetic Algorithms)

  • 이승하;방세중;김양우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.776-779
    • /
    • 2009
  • P2P(Peer-to-Peer) 기반에 분산 작업 할당의 경우 정해진 수의 모든 피어에 작업을 분배하는 방식으로 처리하기 때문에 한 피어에 작업량이 증가하는 경우나 피어에 문제가 발생하는 경우 이를 사전에 예측하지 못해 시스템에 문제가 발생하게 된다. 또한 P2P 형태의 특성 상 피어의 그룹 참여는 유동적이며 그룹에 참여하는 피어의 사양도 다양하게 존재하게 된다. 이와 같은 상황에서는 작업을 할당하더라도 작업 진행이 이루어지지 않을 확률이 높아지고 전반적으로 시스템의 성능을 저하시키는 문제점을 가지게 된다. 본 논문에서는 이러한 문제점을 해결하기 위해서 인공지능 알고리즘의 하나인 유전자 알고리즘(Genetic Algorithms: GA)를 활용하여 피어의 상태를 사전에 예측하여 작업 분배 시 동적으로 작업할 피어를 선택하여 처리하는 P2P기반 동적 작업할당 관리자를 설계하였다.

유비쿼터스 환경에서 그리드 컴퓨팅을 이용한 적응형 모바일 시스템 (An Adaptive Mobile System Through Grid Computing in Ubiquitous Environment)

  • 오제환;이은석
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.1175-1181
    • /
    • 2006
  • 본 논문에서는 모바일 그리드 컴퓨팅 환경에서, 작업분배에 대한 보다 효율적인 계획을 스스로 결정하고, 이를 지속적으로 개선하는 'Self-Growing Engine' 기반 적응시스템을 제안한다. 최근, 모바일 컴퓨팅 환경에서의 다양한 제약사항을 극복하기 위해, 주변의 여러 컴퓨팅 단말기들의 유휴자원을 공유하여 하나의 작업을 처리하는 그리드 컴퓨팅 개념을 무선환경에 적용하려는 연구가 이슈로 등장하고 있다. 이때, 대부분의 기존 연구들은 그리드 컴퓨팅에 참여하는 단말기들의 리소스 상태만 고려하여 작업을 할당하는 방식을 취하고 있다. 따라서 상대적으로 작업효율이 낮은 단말기에서 작업이 할당되는 경우도 생기게 된다. 제안 시스템에서는 보다 효율적인 작업분배 결정을 위해, 다양한 사항을 고려하여 적절한 단말기를 선택하며, 각 작업수행결과를 history로 저장하며, 이후에 같은 요청이 있을 때 이를 분석하여 보다 적절한 단말기를 선택하도록 스스로 진화하는 특성을 갖는다. 우리는 제안 시스템의 평가를 위해, 데스크 탑에서 프로토타입을 구현하여 시뮬레이션을 수행하였으며, 그 결과를 통해 제안시스템의 효율성을 증명하였다.

  • PDF

자발적 컴퓨팅 환경에서 중복작업 분배를 위한 P2P 기반 지역적 매치메이킹 기법 (P2P-based Regional Matchmaking Techniques for Distributing Redundant-works in Volunteer Computing Environments)

  • 천은영;김미경;국승학;김현수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권11호
    • /
    • pp.831-835
    • /
    • 2009
  • 자발적 컴퓨팅은 인터넷을 통해 연결된 컴퓨터의 유휴 자원을 활용해 큰 규모의 애플리케이션의 연산을 처리하는 컴퓨팅 패러다임이다. 자발적 컴퓨팅 환경에서 사용하는 중복 작업 분배기법은 동적인 자원과 작업의 특성에 대해 고려하지 않기 때문에 작업 시간 지연과 지속적인 작업재분배 요청으로 인해 작업 수행의 비효율성의 문제를 일으킨다. 이에 본 논문에서는 이러한 문제를 해결하기 위해 작업과 자원의 특성을 고려하여 작업을 재분배 할 수 있는 P2P 기반 지역적 매치메이킹 기법을 제안한다. 제안하는 매치메이킹은 작업/자원에 대한 명세, 자원가용공간 모니터링 모듈, 매칭 요청/응답을 위한 프로토콜, 매치율 계산 모듈 등의 요소로 구성된다.