• Title/Summary/Keyword: 작업 분배

Search Result 205, Processing Time 0.024 seconds

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

  • 안창원;임은지;정성인;차규일
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2001.10a
    • /
    • 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 (웹 클러스터 시스템의 효율적인 동적 작업분배)

  • Seo, Kyung-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.8
    • /
    • pp.1097-1106
    • /
    • 2004
  • The typical web cluster architecture consists of replicated real servers and a virtual server that routes client requests among the real servers. In this paper, we proposed an efficient dynamic load distribution method with load prediction for the web cluster systems. The virtual server transmit status request message to real servers in other to get load states. However the load states dose not accurate during load distribution, thus the virtual server predict the load status of real servers and assign a request of the client to the minimum loaded real server. The proposed distribution methods works not related to partial breakdown of real servers, thus the system works with high availability. We also show that the proposed distribution method preserve scalable property and improve the throughput through a set of simulations.

  • PDF

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

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

  • PDF

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

  • Jung, Daeyong;Chin, SungHo;Chung, KwangSik;Yu, HeonChang;Gil, JoonMin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.187-189
    • /
    • 2010
  • 모바일 그리드 환경에서 작업 처리를 위해 노드로 활용되는 모바일 장치는 무선 인터넷 연결과 모바일 장치의 배터리 용량 등의 제약으로 인해 모바일 그리드 환경에서의 작업 처리는 기존 그리드 컴퓨팅 환경에 비해 신뢰성이 낮고 결함이 발생할 확률이 높다. 따라서 모바일 장치의 신뢰성을 고려한 작업 분배 방법이 요구된다. 이 논문에서는 모바일 장치의 신뢰성을 고려한 작업 분배 스케줄링을 제안하고자 한다. 제안 기법에서는 노드의 신뢰성을 바탕으로 작업량과 복제 개수를 서로 달리 설정하여 신뢰성이 우수한 노드에게 더 많은 작업량을 할당하고 작업 복제 개수를 적게 설정하도록 한다. 제안 기법의 타당성을 보이기 위한 성능 평가에서는 제안 기법이 기존 기법에 비해 성능이 향상됨을 보여준다.

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

  • Kwon, Kyoung-Hee;Choi, Jang-Won;Lee, Kyu-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • pp.482-487
    • /
    • 2007
  • 자발적 컴퓨팅은 인터넷의 연결된 가정 혹은 사무실의 PC를 집적하여 고성능 컴퓨팅을 창출하고자 하는 것이 목표이다. 이는 많은 자원제공자가 참여할 수 있도록 확장성이 보장되어야 한다. 하지만 기존의 자발적컴퓨팅 시스템에서는 중앙관리서버에 의해서만 작업분배가 이루어지므로 서버의 병목현상이 발생하게 된다. 본 논문에서는 결함포용에 사용되는 중복수행기법을 이용하여 P2P기반의 중복작업분배기법을 제안한다. 제안하는 P2P기반 중복작업분배기법은 서버의 병목현상을 줄이고, 서버의 결함 시에도 일정시간 서비스를 유지할 수 있는 강건함을 보였다.

  • PDF

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

  • An, Hyeon-Seo;Hong, So-Yeon;Jeon, Ji-Woo;Lee, Seon-Young;Kim, In-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.1338-1341
    • /
    • 2021
  • 현재 대한민국 운송업에서 두 번째로 큰 비율(19.2%)을 차지하고 있는 수상 운송업에서는 연간 많은 재해가 발생하고 있으며 그 손해는 4백억 원에 달한다. 본 연구는 수상 운송업에서의 재해율과 경제적 손실을 최소화하기 위해 신체 측정기기 및 항만 작업 분배시스템을 설계하였다. 신체 측정기기는 심박, 알코올, 적외선 온도 센서 등을 활용하여 작업자의 신체 정보를 측정한다. 이 결과를 아두이노로 전송한 뒤 사용자의 집중도와 피로도를 분석하여 적절한 작업 분배 서비스를 제공한다.

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

  • Park, Jeong-Kyu;Cho, Euy-Hyun
    • Journal of Digital Contents Society
    • /
    • v.13 no.2
    • /
    • pp.151-157
    • /
    • 2012
  • Even though the protective facility is well made with the development of medicine, the spatial dose within the radiation section could increase the exposure of the workers. The spatial dose is always present in distribution room within the Department of Nuclear Medicine, so the spatial dose of the interior distribution room is measured and analyzed for the prediction of the exposure dose. The spatial dose rate was $6.78{\pm}0.083{\mu}Sv/h$ in the $^{18}F$ distribution room of department of Nuclear Medicine, $9.248{\pm}0.013{\mu}Sv/h$ in $^{99m}Tc$, and $^{131}I$ distribution room. In addition, in case of $^{18}F$ distribution room, the yearly external exposure dose was $42.5{\mu}Sv$ when the nurse does IV in 1m in distance. It also showed that the spatial dose rate on the direction of right oblique showed higher than others by the standard of distribution window of distribution room. Therefore, the staying time of the workers should be short during distributing radiopharmaceuticals in the distribution room and the design of the distribution protection is necessary to reduce the exposure in the direction of right oblique of the protection. The utmost endeavors are required to reduce the worker's individual exposure dose while doing IV.

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

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

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

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

  • PDF

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

  • Cheon, Eun-Young;Kim, Mi-Kyoung;Kuk, Seung-Hak;Kim, Hyeon-Soo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.11
    • /
    • pp.831-835
    • /
    • 2009
  • Volunteer computing is a computing paradigm in which the operations of a large-scale application are processed using idle resources of Internet-connected computers. The redundant-work distribution techniques used in the volunteer computing environment cause some problems like delay of the work completion time or inefficiency of the work execution due to continuous requests of the work redistribution because the techniques do not consider the characteristics of works and dynamic resources. To cope with such problems this paper suggests a P2P based regional matchmaking technique which can redistribute works in consideration of the characteristics of the works and the participant resources. The techniques consist of the profiles for works/resources, the module for monitoring the available resources spaces, the protocols for the matching request/reply, the module for match-ratio calculation, and so on.