• 제목/요약/키워드: task allocation

검색결과 210건 처리시간 0.04초

Co-allocation 환경의 그리드 시스템에서 통신비용에 따른 스케줄링 알고리즘의 성능 분석 (Performance Evaluation of Scheduling Algorithms according to Communication Cost in the Grid System of Co-allocation Environment)

  • 강오한;강상성;김진석
    • 정보처리학회논문지A
    • /
    • 제14A권2호
    • /
    • pp.99-106
    • /
    • 2007
  • 지역적으로 분산되어 있는 이기종의 시스템들을 하나로 묶어 사영하는 그리드 컴퓨팅이 차세대 병렬.분산 연산을 위한 새로운 패러다임으로 관심을 끌고 있다. 고속 네트워크로 연결된 다수의 컴퓨터 시스템이 사용자에게 통합된 가상의 컴퓨팅 서비스를 제공하는 그리드 시스템은 통신비용에 대한 중요성이 매우 크다. 따라서 그리드 환경에서 스케줄링 알고리즘은 작업의 실행시간을 단축하기 위하여 자원들의 연산능력과 함께 통신에 대한 비용을 고려하여야 한다. 그러나 현재까지 발표된 대부분의 스케줄링 알고리듬들은 작업이 한 클러스터에서 처리되는 것을 가정함으로써 통신비용을 무시하였으며, 작업이 다수의 클러스터에 분산되어 처리되는 경우에도 통신비용에 관한 오버헤드를 고려하지 않았다. 본 논문에서는 그리드 시스템에 적합한 기존 스케줄링 알고리즘들의 성능을 분석하였으며, 작업이 다수의 클러스터에 분산되어 수행되는 co-allocation 환경에서 통신비용을 고려하여 알고리즘들의 성능을 비교하고 분석하였다.

무선 이동 통신망에서 QoS 제공을 위한 재할당 기반의 적응적인 자원 할당 기법 (An Adaptive Resource Allocation Scheme based on Renegotiation for QoS Provisioning in Wireless Mobile Netwerks)

  • 홍정표;김화성
    • 한국통신학회논문지
    • /
    • 제29권9A호
    • /
    • pp.1067-1074
    • /
    • 2004
  • 무선 이동 통신에서 정점 증가하는 멀티미디어 응용에 대한 QoS(Quality of-Service) 제공운 무엇보다 중요하다. 비록 유선망에서의 QoS 는 서비스 허가 제어 (admission control)나 자원 할당 기법으로 어느 정도 쉽게 제공될 수 있었지만, 무선망에서의 QoS 제공은 단말의 이동성과 자원의 한정성으로 인하여 유선망과 비교하여 더욱 복장 하다 즉 , 한정적인 자원을 효율적으로 관리하여 멀티미디어 응용에 대한 QoS 를 제공하는 것이 중요하다 복 논 문에서는 무선망에서의 멀티미디어 트래역을 위한 QoS 보장 알고리즘을 제안하였다 제안된 알고리즘은 이동단말 이 위치한 주위 생의 자원들을 미리 예약하는 방식과 자원 재할당 기엽을 혼합하여 시용하며, 새로운 호의 차단률 (blocking rate), 핸드오프 호의 드랍률 (blocking rate), 대역폭의 활용성 (bandwldth utilization) 을 향상시켜 멀티 미디어 트래픽에 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 시스템에 적용하였으며, 이를 통해 효율적인 작업 배포, 동적인 자원 할당 및 로드 밸런싱, 안정성 및 다양한 자원들의 효율적인 통합 등이 이러한 과학 응용들을 지원하는 데 있어 필수적인 기능임을 확인할 수 있었다.

사회복지사의 직무특성과 1급과 2,3급의 직무 유형화에 관한 연구 (A Study on the Characteristics of Social Worker's Duties and Type of Qualification 1st, 2nd, and 3rd Grades Social Worker)

  • 강흥구
    • 한국사회복지학
    • /
    • 제58권1호
    • /
    • pp.209-235
    • /
    • 2006
  • 이 연구는 우리나라 사회복지사의 수행 직무 특성을 고찰하고 사회복지사 1급과 2,3급의 직무유형을 제시하기 위하여 911명의 사회복지사를 대상으로 직무의 수행 빈도와 직무수준을 조사하였고, 이 두 가지 요소를 함께 고려하여 1급과 2,3급의 직무를 유형화하였다. 사회복지사의 수행 직무 특성으로는 시설관리, 직접 서비스 제공, 접수, 문서관리 등 수준이 낮게 인식된 직무의 수행 빈도가 높은 반면, 인력관리, 기획 및 재정관리 등의 행정적 직무와 업무형성과 유지, 평가 및 종결 등 수준이 높게 인식된 직무의 수행 빈도는 낮게 나타났다. 직무유형에 대안 분석 결과, 85개의 요소업무 중 유형 I의 업무(1급 사회복지사의 수행업무)는 53개였으며, 유형IV의 업무(2,3급 사회복지사의 수행업무)는 11개로 분류되었다. 또한 1급이나 2,3급이 실천현장이나 분야의 특성에 따라 탄력적으로 수행할 수 있는 업무유형 II, III의 업무는 31개가 제시되었다. 이 연구는 사회복지사 급수별 직무를 제시함으로써, 직무 할당의 근거로 활용하고 그에 따른 전문적 서비스를 제공하기 위함인데, 직무 할당이 급수별로 보다 명확하게 이루어지기 위채서는 현행 사회복지사 자격 제도가 함께 정비되어져야 한다. 이 연구가 자격제도 정비의 근거로 활용되고, 책임 있는 사회복지서비스의 제공근거로 활용되길 바란다.

  • PDF

Network human-robot interface at service level

  • Nguyen, To Dong;Oh, Sang-Rok;You, Bum-Jae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1938-1943
    • /
    • 2005
  • Network human-robot interface is an important research topic. In home application, users access the robotic system directly via voice, gestures or through the network. Users explore a system by using the services provided by this system and to some extend users are enable to participate in a service as partners. A service may be provided by a robot, a group of robots or robots and other network connected systems (distributed sensors, information systems, etc). All these services are done in the network environment, where uncertainty such as the unstable network connection, the availability of the partners in a service, exists. Moreover, these services are controlled by several users, accessing at different time by different methods. Our research aimed at solving this problem to provide a high available level, flexible coordination system. In this paper, a multi-agent framework is proposed. This framework is validated by using our new concept of slave agents, a responsive multi-agent environment, a virtual directory facilitator (VDF), and a task allocation system using contract net protocol. Our system uses a mixed model between distributed and centralized model. It uses a centralized agent management system (AMS) to control the overall system. However, the partners and users may be distributed agents connected to the center through agent communication or centralized at the AMS container using the slave agents to represent the physical agents. The system is able to determine the task allocation for a group of robot working as a team to provide a service. A number of experiments have been conducted successfully in our lab environment using Issac robot, a PDA for user agent and a wireless network system, operated under our multi agent framework control. The experiments show that this framework works well and provides some advantages to existing systems.

  • PDF

소프트웨어 산업체 요구사항을 반영한 자동화된 프로젝트 계획 생성 지원 기법 및 도구 (Automatic Project Planning Technique and Tool Based on Software Industry Requirements)

  • 박지훈;신동환;홍광의;서동원;화지민;배기곤;서영석;배두환
    • 소프트웨어공학소사이어티 논문지
    • /
    • 제26권4호
    • /
    • pp.77-92
    • /
    • 2013
  • 소프트웨어 프로젝트 계획 생성 과정은 (1)프로젝트를 수행하기 위한 작업 구조(WBS)를 작성하고, (2)각 작업에 필요한 공수를 예측한 뒤, (3)작업에 인력을 할당하여, (4)전체 일정을 예측하는 과정으로 이루어진다. 프로젝트의 규모가 커질수록 가능한 작업 구조, 공수, 인력 할당의 조합의 수가 급격히 많아지며 이에 따라 프로젝트 계획 생성 과정의 복잡도가 매우 높아지게 된다. 따라서 이를 지원하기 위한 프로젝트 계획 생성 지원 기법이 필요하다. 본 연구에서는 실무 전문가 그룹과의 논의를 통해 소프트웨어 프로젝트 계획 생성 지원 기법에서 고려해야 할 여러 실무 요구사항들을 도출했다. 도출된 실무 요구사항을 고려하여 개발된 프로젝트 계획 생성 지원 도구 APP(Automatic Project Planner)는 개발 조직의 과거 지식 데이터를 활용한 공수 예측을 지원하며, 실무 이슈가 고려된 자동 인력 할당을 제공한다. 본 도구를 통해 합리적이고 현실적인 프로젝트 계획의 기반을 마련할 수 있다.

  • PDF

이종 모바일 멀티태스킹 환경을 위한 실시간 작업 인지형 메모리 할당 기술 연구 (Real-time Task Aware Memory Allocation Techniques for Heterogeneous Mobile Multitasking Environments)

  • 반효경
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.43-48
    • /
    • 2022
  • 최근 스마트폰의 성능이 급격히 향상되고 모바일 플랫폼에서 백그라운드 앱의 실행이 늘면서 모바일 환경의 멀티태스킹이 활성화되고 있다. 모바일 환경에서는 종래의 데스크탑 및 서버 응용들과 달리 응답시간이 중요한 대화형 작업들이 대부분을 차지하고 있으며, 일부 응용은 데드라인이 존재하는 실시간 작업에 해당된다. 본 논문에서는 스마트폰에서 실시간 작업과 대화형 작업이 동시에 실행될 때 메모리 관리를 어떻게 함으로써 이질적인 멀티태스킹 환경의 요구사항을 충족할 수 있는지에 대해 연구한다. 본 논문에서는 실시간 작업의 요구 조건 만족을 위해 필요한 메모리 크기를 분석 및 모델링하고 이에 기반해서 멀티태스킹 작업 간의 메모리를 할당하는 방안을 제안한다. 이종 앱의 스토리지 접근 트레이스를 추출하고 이에 기반한 시뮬레이션을 통해 제안한 기법이 실시간 작업의 요구를 일정 수준으로 보장하면서 대화형 작업에 합리적인 성능을 제공함을 확인하였다.

농업용 저수지의 다목적 이용을 위한 용수의 적정배분 (Optimized Allocation of Water for the Multi-Purpose Use in Agricultural Reservoirs)

  • 신일선;권순국
    • 한국농공학회지
    • /
    • 제29권3호
    • /
    • pp.125-137
    • /
    • 1987
  • The purpose of this paper is to examine some difficulties in water management of agricultural reservoirs in Korea, for there are approximately more than 15,000 reservoirs which are now being utilized for the purpose of irrigation, along with the much amount of expenses and labors to be invested against droughts and floods periodically occurred. Recently, the effective use of water resources in the agricultural reservoirs with a single purpose, is becomming multiple according to the alterable environment of water use. Therefore, the task to allocate agricultural water rationally and economically must be solved for the multiple use of agricultural reservoirs. On the basis of the above statement, this study aims at suggesting the rational method of water management by introducing an optimal technique to allocate the water in an existing agricultural reservoir rationally, for the sake of maximizing the economic effect. To achieve this objective, a reservoir, called "0-Bongje" as a sample of the case study, is selected for an agricultural water development proiect of medium scale. As a model for the optimum allocation of water in the multi-purpose use of reservoirs a linear programming model is developed and analyzed. As a result, findings of the study are as follows : First, a linear programing model is developed for the optimum allocation of water in the multi-purpose use of agricultural reservoirs. By adopting the model in the case of reservoir called "O-Bongje," the optimum solution for such various objects as irrigation area, the amount of domestic water supply, the size of power generation, and the size of reservoir storage, etc., can be obtained. Second, by comparing the net benefits in each object under the changing condition of inflow into the reservoir, the factors which can most affect the yearly total net benefit can be drawn, and they are in the order of the amount of domestic water supply, irrigation area, and power generation. Third, the sensitivity analysis for the decision variable of irrigation which may have a first priority among the objects indicate that the effective method of water management can be rapidly suggested in accordance with a condition under the decreasing area of irrigation. Fourth, in the case of decision making on the water allocation policy in an existing multi-purpose reservoir, the rapid comparison of numerous alternatives can be possible by adopting the linear programming model. Besides, as the resources can be analyed in connection with various activities, it can be concluded that the linear programing model developed in this study is more quantitative than the traditional methods of analysis. Fifth, all the possible constraint equations, in using a linear programming model for adopting a water allocation problem in the agricultural reservoirs, are presented, and the method of analysis is also suggested in this study. Finally, as the linear programming model in this study is found comprehensive, the model can be adopted in any different kind of conditions of agricultural reservoirs for the purpose of analyzing optimum water allocation, if the economic and technical coefficients are known, and the decision variable is changed in accordance with the changing condition of irrigation area.

  • PDF

사물인터넷 환경에서 프로세서와 메모리의 저전력 기술을 결합하는 실시간 태스크 스케줄링 기법 (Real-time Task Scheduling Methods to Incorporate Low-power Techniques of Processors and Memory in IoT Environments)

  • 정선화;반효경
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.1-6
    • /
    • 2017
  • 최근 사물인터넷의 급부상으로 배터리 기반 사물인터넷 기기를 위한 전력절감 기술이 주목받고 있다. 사물인터넷 기기는 일종으로 실시간시스템으로, 전력절감을 위해 프로세서의 전압을 동적으로 조절하는 방법이 각광받아왔으나, 최근 연구에 따르면 전력소모 중 메모리가 차지하는 비중이 급격히 증가한 것으로 분석되고 있다. 이에 본 논문은 프로세서의 전압조절 기법에 저전력 비휘발성메모리 기술을 결합하여 실시간시스템의 전력소모를 더욱 줄이고자 한다. 이는 낮은 전압의 프로세서로 태스크의 스케줄링이 가능한 시점에는 메모리의 성능이 낮아지더라도 여전히 스케줄링이 가능성할 것이라는 점에 착안한 것이다. 본 논문은 이기종메모리 상의 태스크 할당 문제를 프로세서의 전압조절 기법과 결합한 후 두 기법의 전력절감 효과를 분석하고, 이들을 결합하여 전력절감을 극대화한다.

트랜스코딩 작업의 분배를 활용한 저전력 트랜스코딩 서버 설계 및 구현 (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) 프론트엔드와 백엔드 노드 통신 기법들을 구현하고, 테스트베드를 구축하였다. 실제 테스트베드에서의 예상 소모 전력과 실제 소모 전력을 비교하는 실험을 진행함으로써 본 시스템의 효용성을 확인했다. 또한 본 시스템이 각 노드의 부하를 감소시킴으로써 트랜스코딩에 사용되는 전력 및 시간 최적화가 가능함을 보였다.