• 제목/요약/키워드: workload balance

검색결과 50건 처리시간 0.025초

트랜스포터 결합을 고려한 조선소 블록 운반 일정계획 (Transporter Scheduling with Transporter Combination in Shipbuilding)

  • 신재영;박나현
    • 한국항해항만학회지
    • /
    • 제38권3호
    • /
    • pp.299-305
    • /
    • 2014
  • 트랜스포터란 조선소에서 작업장 간에 조선 블록을 운반하는 장비이다. 트랜스포터 일정 계획을 효율적으로 하는 것은 선박 건조과정에서 매우 중요한 역할을 한다. 블록 운반에 있어서의 트랜스포터 일정 계획에 관한 몇몇 연구들이 수행되었다. 이러한 연구들은 트랜스포터 결합을 고려하지 않았다. 본 논문에서는 결합을 고려한 효율적인 트랜스포터 일정 계획 모형을 제안한다. 수리적 모형에서는 운영 비용을 최소화하면서 트랜스포터 간의 작업 부하를 가능한 균등하게 하는 것을 목적으로 하였다. 또한 본 모형의 해를 탐색하기 위해 타부 서치 기반의 세 가지 휴리스틱 알고리즘을 제시하였으며 컴퓨터 실험을 통해 제안된 휴리스틱들의 효율성을 검증하였다.

Managing Deadline-constrained Bag-of-Tasks Jobs on Hybrid Clouds with Closest Deadline First Scheduling

  • Wang, Bo;Song, Ying;Sun, Yuzhong;Liu, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.2952-2971
    • /
    • 2016
  • Outsourcing jobs to a public cloud is a cost-effective way to address the problem of satisfying the peak resource demand when the local cloud has insufficient resources. In this paper, we studied the management of deadline-constrained bag-of-tasks jobs on hybrid clouds. We presented a binary nonlinear programming (BNP) problem to model the hybrid cloud management which minimizes rent cost from the public cloud while completes the jobs within their respective deadlines. To solve this BNP problem in polynomial time, we proposed a heuristic algorithm. The main idea is assigning the task closest to its deadline to current core until the core cannot finish any task within its deadline. When there is no available core, the algorithm adds an available physical machine (PM) with most capacity or rents a new virtual machine (VM) with highest cost-performance ratio. As there may be a workload imbalance between/among cores on a PM/VM after task assigning, we propose a task reassigning algorithm to balance them. Extensive experimental results show that our heuristic algorithm saves 16.2%-76% rent cost and improves 47.3%-182.8% resource utilizations satisfying deadline constraints, compared with first fit decreasing algorithm, and that our task reassigning algorithm improves the makespan of tasks up to 47.6%.

계층 자료구조의 결합과 3차원 클러스터링을 이용하여 적응적으로 부하 균형된 GPU-클러스터 기반 병렬 볼륨 렌더링 (Adaptive Load Balancing Scheme using a Combination of Hierarchical Data Structures and 3D Clustering for Parallel Volume Rendering on GPU Clusters)

  • 이원종;박우찬;한탁돈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권1_2호
    • /
    • pp.1-14
    • /
    • 2006
  • 대용량 볼륨 데이타를 가시화하는 효과적인 방법인 후-정열 병렬 렌더링은 부하균형에 의해 성능이 결정된다. 기존의 정적 데이타 분할 방법은 태스크 병렬성만의 관점에서는 자기균형을 쉽게 얻을 수 있었지만, 데이타 내부의 빈 공간을 고려하지 않았기 때문에 데이타 병렬성의 관점에서는 심각한 불균형을 초래할 수 있었다. 본 논문은 태스크 병렬성과 데이타 병렬성이 함께 고려된, 적응적이며 확장적인 부하 균형 기법을 제안한다. 우리는 계층적 자료 구조인 옥트리와 BSP-트리를 효과적으로 결합하여 볼륨 데이타의 실제 영역만을 추출하여 렌더링 노드들로 균등하게 분산시켰으며, 각 렌더링 노드들에서는 3차원 클러스터링 알고리즘을 적용하여 렌더링 순서를 효과적으로 결정하였다. 제안하는 방법은 기존의 정적 데이타 분산 기법에 비해 최대 22배의 병렬성을 높였고 동기화 비용을 낮추어 렌더링 성능을 크게 향상시켰음을 실험을 통해 알 수 있었다.

클라우드 프로비저닝 서비스를 위한 퍼지 로직 기반의 자원 평가 방법 (Fuzzy Logic-driven Virtual Machine Resource Evaluation Method for Cloud Provisioning Service)

  • 김재권;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제22권1호
    • /
    • pp.77-86
    • /
    • 2013
  • 클라우드 환경은 여러 개의 컴퓨팅 자원들을 이용하는 분산 컴퓨팅 환경의 일종으로 가상머신을 이용 하여 작업을 처리한다. 클라우드 환경은 작업 요청에 따르는 부하분산과 빠른 작업 처리를 위한 프로비저닝 기술을 이용하여 가상머신의 상태에 따라 작업을 할당 한다. 하지만, 클라우드 환경의 작업 스케줄링을 위해서는 가상머신의 성능에 따르는 애매모호한 상태에 대한 가용성의 정의가 필요하다. 본 논문에서는 클라우드 환경의 프로비저닝 스케줄링을 위해 퍼지 로직 기반의 자원평가를 이용한 가상머신 프로비저닝 스케줄링(FVPRE: Fuzzy logic driven Virtual machine Provisioning scheduling using Resource Evaluation)을 제안한다. FVPRE는 각 가상머신의 정의하기 어려운 성능의 상태를 분석하여 자원 가용성에 대한 값을 구체화하여 정확한 자원의 가용성 평가를 통해 효율적인 프로비저닝 스케줄링이 가능하다. FVPRE는 클라우드 환경의 작업 처리에 대해 높은 처리율과 활용율을 보인다.

농번기 농업인의 에너지필요추정량 설정을 위한 활동량 및 신체활동수준 평가 (Assessment of Physical Activity Level of Korean Farmers to Establish Estimated Energy Requirements during Busy Farming Season)

  • 김은경;이선희;고수영;연서은;최정숙
    • 대한지역사회영양학회지
    • /
    • 제16권6호
    • /
    • pp.751-761
    • /
    • 2011
  • The purpose of this study was to assess the physical activity level of Korean farmers to establish their estimated energy requirements during busy farming season. 113 farmers (mean age $51.9{\pm}7.2$ years, male 42, female 71) who own farmland area above 300 pyung participated in measurement of body weight and height and interviewing of one-day activity diaries. There was no significant difference in age, BMI between male and female. Obesity prevalence according to BMI among male and female farmers was 40.5% and 50.7% respectively. The farmers spent about 7 hours in sleeping and spent about 4 hours 35 minutes working on the farm and spent about 15 hours 30 minutes (64.6% of 24 hours) in "very light activities" and spent about 3 hours 31 minutes (14.7%) in "light activities". Physical activity level (PAL, activity coefficient) of male farmers was 2.63 which was significantly higher than that (2.19) of female farmers (p < 0.05). Estimated energy requirements (EER) for farmers who were different in age and gender were suggested. For example, the estimated energy requirements for male and female farmers were 3058 kcal/day and 2279 kcal/day, respectively. The results of this study suggest that estimated energy requirements (EER) of farmers should be differentiated according to seasonal workload and energy balance of farmers should be evaluated to prevent obesity.

Design and Simulation of a Flow Mobility Scheme Based on Proxy Mobile IPv6

  • Choi, Hyon-Young;Min, Sung-Gi;Han, Youn-Hee;Koodli, Rajeev
    • Journal of Information Processing Systems
    • /
    • 제8권4호
    • /
    • pp.603-620
    • /
    • 2012
  • Proxy Mobile IPv6 (PMIPv6) is a network-based mobility support protocol and it does not require Mobile Nodes (MNs) to be involved in the mobility support signaling. In the case when multiple interfaces are active in an MN simultaneously, each data flow can be dynamically allocated to and redirected between different access networks to adapt to the dynamically changing network status and to balance the workload. Such a flow redistribution control is called "flow mobility". In the existing PMIPv6-based flow mobility support, although the MN's logical interface can solve the well-known problems of flow mobility in a heterogeneous network, some missing procedures, such as an MN-derived flow handover, make PMIPv6-based flow mobility incomplete. In this paper, an enhanced flow mobility support is proposed for actualizing the flow mobility support in PMIPv6. The proposed scheme is also based on the MN's logical interface, which hides the physical interfaces from the network layer and above. As new functional modules, the flow interface manager is placed at the MN's logical interface and the flow binding manager in the Local Mobility Anchor (LMA) is paired with the MN's flow interface manager. They manage the flow bindings, and select the proper access technology to send packets. In this paper, we provide the complete flow mobility procedures which begin with the following three different triggering cases: the MN's new connection/disconnection, the LMA's decision, and the MN's request. Simulation using the ns-3 network simulator is performed to verify the proposed procedures and we show the network throughput variation caused by the network offload using the proposed procedures.

재투입공정 하에서 DBR 기법 적용 방안 및 효과분석 (An Application Method and Effect Analysis of the DBR(Drum-Buffer-Rope) Method Under the Re-entrant Process)

  • 양현준;정석재;윤성욱
    • 한국시뮬레이션학회논문지
    • /
    • 제29권1호
    • /
    • pp.57-69
    • /
    • 2020
  • DBR(Drum-Buffer-Rope)은 하나의 병목공정이 존재하는 생산라인을 드럼, 버퍼 그리고 로프로 구성하여 제약설비인 병목공정을 중심으로 효과적인 스케줄링을 수립하는 데 좋은 전략으로 알려져 있다. 하지만 최근 제품의 다양성이 증가되면서 공정의 복잡성이 높아지고, 자재 및 중간재의 재투입을 요구하는 공정이 많아지고 있다. 재투입 공정은 원자재가 완제품으로 생산될 때까지 동일한 설비에서 반복적으로 작업처리가 되어야 하므로 복잡한 작업환경을 가지게 된다. 본 연구는 기존의 흐름공정에서 우수한 성능을 보인 DBR 기반의 스케줄링 방법이 재투입이 있는 공정에서도 효과적으로 적용 가능한지 여부와 이를 위해서 추가적으로 검토되어야 할 전략들을 다루었다. 본 연구의 핵심은 재투입 공정에 DBR 방법을 적용하기 위하여 재투입 공정을 여러 개로 쪼개어 하나의 병목공정을 갖는 임의의 흐름공정(루프)으로 재구성한다는 점이다. 이러한 구조를 기반으로 본 연구에서는 두 가지 의사결정에 초점을 맞추어 생산 스케줄링 전략을 구성하였다. 첫째, 흐름공정마다 적정 수준의 재고수준과 안정적 생산성을 유지하기 위해 자재 투입시점과 적절한 투입량을 결정한다. 둘째는 각 공정별 상이한 작업 우선순위를 결정하는 방법이다. 본 연구는 실험을 위해 HP사의 TRC(Technology Research Center) 공정에 대한 시뮬레이션 모델을 설계하였고, DBR 기반 루프 스케줄링을 적용한 결과, cycle time의 감소 및 재공품재고의 루프 간 균형을 유지하는 것을 확인하였다.

한방기공체조가 두뇌력, 심박변이율, 생혈액형태에 미치는 영향 (Effect of the Oriental Medicine Gi-Gong Exercise on the Brain Power, HRV, Live Blood Condition in the Youth)

  • 이정원;김이순;김경철
    • 동의생리병리학회지
    • /
    • 제21권1호
    • /
    • pp.126-135
    • /
    • 2007
  • This study was conducted to identify the effects of the oriental medicine Qigong Exercise on the brain power, HRV, pulsation, live blood condition among young boys and girls. The study was performed with two group(control group and experimental group) in a pre-test/post-test design. The subjects were 44 young boys and girls selected by a some middle school in Busan. The oriental medicine Qigong Exercise program consists of 80-minute sessions three times a week over 5 months. All of the subjects were examined on the congnition assessment tool, stress assessment tool, oriental medicine pulsation 3-D MAC, live blood condition analyzer Prior and post surveys were measured before and after the experiment. In the cognition assessment, the amplitude of ERS were increased afer Qigong Exercise. The Success and the Concentration were significantly increased afer Qigong Exercise, the Error was significantly decreased afer Qigong Exercise. The Cognition strength was significantly increased, but the Reponse time was not significantly decreased afer Qigong Exercise. And the Workload was not significantly decreased, the Total Score was not significantly increased afer Qigong Exercise. Among the stress assessment, RRV tachogram's ‘mean RR’ was significantly increased, ‘mean HRV’ was significantly decreased afer Qigong Exercise. SDNN was not significantly increased, Complexity was not significantly increased afer Qigong Exercise. And TP(RRV power's total power) was not significantly increased, VLF and HF was significantly increased, and LF was significantly decreased afer Qigong Exercise. ANS's norm LF was not significantly decreased, but norm HF was significantly increased afer Qigong Exercise. In the RRV's Phase Plot, RMSSD and SDSD were not significantly increased, pnn50 was not significantly decreased afer Qigong Exercise. On the whole, Parasympathetic Activity and Stress Endurance were significantly increased, but Cardiac Activity and Physical Arousal were not significantly increased afer Qigong Exercise. Cardiac Aging was not significantly decreased afer Qigong Exercise. Sympathetic Activity, Autonomic Nervous System Balance and Heart-load were not significantly decreased afer Qigong Exercise. In the pulsation, press power was increased(15%), and w/t(pressurization time / pulsation time) was decreased(20%) afer Oigong Exercise. And the live blood condition was not changed afer Qigong Exercise. As mentioned above; the oriental medicine Qigong Exercise program was identified the effects of the inspiration of the brain power, heart rate and anti-stress.

주사본 권한을 이용한 동적 트랜잭션 분배 알고리즘 (A Dynamic Transaction Routing Algorithm with Primary Copy Authority)

  • 김기형;조행래;남영환
    • 정보처리학회논문지D
    • /
    • 제10D권7호
    • /
    • pp.1067-1076
    • /
    • 2003
  • 데이터베이스 공유 시스템(Database Sharing System: DSS)은 고성능 트랜잭션 처리를 위해 제안된 시스템이다. DSS에서 고속의 통신망으로 연결된 노드들은 별도의 메모리와 운영체제를 가지며, 데이터베이스를 저장하고 있는 디스크는 모든 노드에 의해 공유된다. 그리고 빈번한 디스크 액세스를 피하기 위해 각 노드는 자신의 메모리 버퍼에 최근에 액세스한 페이지들을 캐싱한다. 본 논문에서는 DSS를 구성하고 있는 각 노드의 부하를 효과적으로 분산한 수 있는 동적 트랜잭션 분배 알고리즘을 제안한다. 제안한 알고리즘은 각 노드에 할당된 주사본 권한을 이용함으로써 노드별 참조 지역성을 지원하고, 그 결과 캐쉬 이용률을 증가하여 디스크 액세스 수를 최소화한다. 뿐만 아니라, 노드의 현재 부하를 고려하여 트랜잭션 분배 정책을 결정함으로써 특정 노드에 트랜잭션이 집중되는 것을 피한다. 제안된 알고리즘의 성능평가를 위해 시뮬레이션 실험을 수행하였으며, 실험결과 제안된 알고리즘이 기존 알고리즘들보다 트랜잭션 처리율에서 높은 성능을 보였다. 특히 트랜잭션 부하량이 높은 경우와 편중된 데이터 참조를 보이는 경우에 좋은 성능을 보였다.

간호사의 시간선택제 근무에 대한 인식과 근무방안 (Nurses' Perception of Flexible Working and Its Operational Guideline)

  • 김미영;김은정;최수진
    • 한국산학기술학회논문지
    • /
    • 제17권1호
    • /
    • pp.664-675
    • /
    • 2016
  • 본 연구의 목적은 간호사의 시간선택제 근무에 대한 인식을 조사하고 활성화를 위한 합리적인 근무방안을 제시하는 것이다. 자료는 무작위 할당표출법을 이용하여 전국의 532명의 간호사를 대상으로 2015년 2월 10일부터 24일 까지 설문조사를 하였다. 자료 분석을 위해 SPSS 21.0 프로그램을 사용하였다. 본 연구의 결과에서 시간선택제 근무 중 단축시간제에 대한 필요성($M=3.89{\pm}0.87$)과 지원 의향(46.2%)이 가장 높게 나타났으며, 야간전담제, 휴일전담제, 2교대제 순이었다. 지원 선택의 이유로는 교대근무의 힘든 업무와 육아 병행의 어려움이 가장 높게 나타났다. 시간선택제 근무시행에 따른 긍정적인 영향으로는 자기계발 활동이나 여가활동의 증가로 삶의 질을 높일 수 있고, 육아와 일-가정 양립이 가능한 점이었으며, 부정적인 영향으로는 비정규직으로 채용될 우려와 급여가 감소할 것이라는 의견이 가장 높게 나타났다. 본 연구의 결과를 토대로 시간선택제 근무를 시행하기 위한 선결조건으로 시간선택제 근무 유형에 따른 보상과 근무조건에 대한 표준화된 운영 지침을 제시함으로써 추후에 시간선택제 간호사의 균등한 근무조건을 마련하는데 기여할 수 있다.