• 제목/요약/키워드: Test Resource Allocation

검색결과 40건 처리시간 0.023초

가변 그룹 유전자알고리즘 기반의 시험자원할당 문제 해결 (Solving the test resource allocation using variable group genetic algorithm)

  • 문창민
    • 한국정보통신학회논문지
    • /
    • 제20권8호
    • /
    • pp.1415-1421
    • /
    • 2016
  • 무기체계의 기능 및 성능 검증을 위한 시험들이 지속적으로 증가함에 따라 가용 자원들의 효율적인 활용을 위한 방안에 관련된 연구가 대두되고 있으며, 자원할당 복잡도가 증가함에 따라 시험계획 시에 의사결정 지원이 요구되고 있다. 시험자원할당은 전통적인 FJSP(Flexible Job Shop Problem)와 기본적으로 동일한 문제이며, 이는 NP-hard문제로서 기존의 경험기반 시험자원 할당 방법으로는 시간 효율적인 자원할당에 있어서 한계가 존재한다. FJSP에 유전자알고리즘을 적용한 최적해 탐색 연구가 진행되어 왔지만, 하나의 기계조작에 대해 두 개 이상 기계의 동시 작동이 필요한 시험자원할당 도메인에서의 적용은 제한적이다. 이에 본 논문에서는 가변 그룹 유전자알고리즘을 제안한다. 제안하는 알고리즘은 수작업 기반의 기존 시험자원할당을 자동화하고 최적화함으로써 시험 효율을 향상시킬 것으로 기대되며, MATLAB을 이용한 시뮬레이션을 통해 그 적용성을 확인하였다.

노인의 시간배분 유형에 따른 시간사용만족도의 차이 (Differences in Time Use Satisfaction by Time Allocation Types of the Elderly)

  • 김외숙
    • 가족자원경영과 정책
    • /
    • 제19권1호
    • /
    • pp.163-180
    • /
    • 2015
  • The purpose of this study was to explore a typology of time allocation, investigate determinants of time allocation types, and analyze differences in time use satisfaction by the types of time use of the elderly. The data source for this research was the 2009 Time Use Survey conducted by the Korea National Statistical office (KNSO). The 4,699 time diaries (3,552 for weekday, 1,147 for Sunday) completed by the elderly over the age of 60 were analyzed using mean, standard deviation, chi-square, cluster analysis, ANOVA analysis, Duncan test, and multinomial logistic regression analysis. Time allocation of the elderly was classified into four types: personal care oriented, work oriented, leisure oriented, and balanced type. Gender, age, education, employment status, income, and the presence of spouse were identified as determinants for each type. According to the types of time allocation, time use satisfaction was different on week days.

타부탐색을 이용한 물류정보시스템의 선석계획 최적화 모듈 설계 (Optimized Module Design for Berth Planning of Logistics Information System Using Tabu Search Algorithm)

  • 홍동희;김창곤
    • 정보처리학회논문지B
    • /
    • 제11B권1호
    • /
    • pp.63-70
    • /
    • 2004
  • 항만 운영은 크게 게이트부문, 야드 부문, 선석 부문으로 구분되며, 이들 부문에 대한 운영전략과 효율적인 자원할당이 항만의 생산성향상에 중요한 역할을 한다. 특히, 선석 부문에서의 자원할당 계획은 선석 계획으로서 선박의 작업시간과 직결되기 때문에 최적화를 필요로 한다. 선석 계획은 독립적인 자원할당이 아니라 야드 부문의 장치 공간 할당과 상호 관련성을 가지고 있다. 따라서 기존 연구들이 선석 계획에 대해 독립적인 자원할당을 연구한 것과 달리 야드의 장치 공간 할당과 상호 관련성에 중점을 두고 선석 계획의 최적화 모듈을 설계하였다. 선석 계획 최적화 모듈의 설계는 수리적 기법으로 표현된 기존의 제약조건에 야드의 장치공간 할당과 관련된 제약조건을 제안하여, 해를 탐색하고, 찾은 해를 최적화하는데, 타부탐색을 사용하여 선석 계획 최적화 모듈을 설계하였다. 그리고 선석 계획 최적화 모듈의 성능 실험에서는 야드의 장치공간 할당계획을 적용한 선석 계획이 그렇지 않은 경우에 비해 작업시간이 단축됨을 알 수 있었다.

Energy and Service Level Agreement Aware Resource Allocation Heuristics for Cloud Data Centers

  • Sutha, K.;Nawaz, G.M.Kadhar
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권11호
    • /
    • pp.5357-5381
    • /
    • 2018
  • Cloud computing offers a wide range of on-demand resources over the internet. Utility-based resource allocation in cloud data centers significantly increases the number of cloud users. Heavy usage of cloud data center encounters many problems such as sacrificing system performance, increasing operational cost and high-energy consumption. Therefore, the result of the system damages the environment extremely due to heavy carbon (CO2) emission. However, dynamic allocation of energy-efficient resources in cloud data centers overcomes these problems. In this paper, we have proposed Energy and Service Level Agreement (SLA) Aware Resource Allocation Heuristic Algorithms. These algorithms are essential for reducing power consumption and SLA violation without diminishing the performance and Quality-of-Service (QoS) in cloud data centers. Our proposed model is organized as follows: a) SLA violation detection model is used to prevent Virtual Machines (VMs) from overloaded and underloaded host usage; b) for reducing power consumption of VMs, we have introduced Enhanced minPower and maxUtilization (EMPMU) VM migration policy; and c) efficient utilization of cloud resources and VM placement are achieved using SLA-aware Modified Best Fit Decreasing (MBFD) algorithm. We have validated our test results using CloudSim toolkit 3.0.3. Finally, experimental results have shown better resource utilization, reduced energy consumption and SLA violation in heterogeneous dynamic cloud environment.

미취학자녀를 둔 맞벌이 집단의 근무일과 비근무일 생활시간배분 (Time allocation of a dual-earner working group with preschool children on working and nonworking days)

  • 김외숙;송혜림;조희금;김주희
    • 가족자원경영과 정책
    • /
    • 제20권3호
    • /
    • pp.25-43
    • /
    • 2016
  • This study focused on the time use of a dual-earner working group with preschool children on working and nonworking days using 2014 time-use survey data provided by Statistics Korea(KOSTAT). We collected the time-use data recorded in a 2,158 time diary. We divided the time use into 4 parts ; paid work, household labor work (including caring work), leisure and living essentials. For the statistical analysis, we used SPSS 18.0 packages, i.e., descriptive statistics, T-test, Anova with Duncan test and regression for the impact off the independent factors. The results verified gender differences in time use and recognized the usefulness of the time-allocation analysis for the diagnosis of Work and Life Balance(WLB). In the conclusion, we suggest increasing men's time allocation for household labor as a crucial solution to the WLB of dual-earner working groups. And the follow-up study should include the various factors that affect the time allocation of dual-earner groups, such as type of labor and job and children's ages.

Adaptive Resource Allocation for Traffic Flow Control in Hybrid Networks

  • Son, Sangwoo;Rhee, Byungho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권1호
    • /
    • pp.38-55
    • /
    • 2013
  • Wireless network systems provide fast data transmission rates and various services to users of mobile devices such as smartphones and smart pads. Because many people use high-performance mobile devices, the use of real-time multimedia services is increasing rapidly. However, the preoccupation of resources by real-time traffic users is causing harm to other services-for example, frequent call interference, lowered service quality, and poor network performance. This paper suggests a resource allocation algorithm for effective traffic service support in a hybrid network. The main objective is to obtain an optimum value of data rates by comparing user requirements with the amount of resources that can be allocated. A new mechanism based on Adaptive-Quality of Service (QoS) and a monitoring system based on Queue-Aware are proposed. Adaptive-QoS supports effective resource control according to the type of traffic service, and the monitoring system based on Queue-Aware measures the amount of resources in order to calculate the maximum that can be allocated. We apply our algorithm to a test system and use Qualnet 4.5.1 to evaluate its performance.

남성 장시간 근로집단 및 그 배우자집단의 생활시간배분 (Time allocation of men who work long hours and their wives)

  • 송혜림;김유경;김주희
    • 가족자원경영과 정책
    • /
    • 제21권3호
    • /
    • pp.43-59
    • /
    • 2017
  • This study aimed to analyze time allocation for men who work long hours and their wives. Using 2014 time-use survey data (provided by Statistics Korea), we analyzed the amount of time spent in four areas-paid work, housework, leisure, and life essentials-of male workers who work more than 52 hours a week and of their wives. Descriptive statistics and a paired t-test were conducted using SPSS version 18.0. The results were as follows: First, the time allocation of men who worked long hours differed from their wives with the exception of personal maintenance time. Second, the working time of wives who work long hours was longer than their husbands who work long. Third, men who worked long hours did less housework when their wives were employed than when they were not employed. All the results showed gender differences in terms of time allocation. Equal role-sharing between spouses is needed for the work-life balance of both husbands and wives.

Optimal Allocation Strategy Based on Stackelberg Game for Inspecting Drunk Driving on Traffic Network

  • Jie, Yingmo;Li, Mingchu;Tang, Tingting;Guo, Cheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권12호
    • /
    • pp.5759-5779
    • /
    • 2017
  • As the main means to cope with the stubborn problem of drunk driving, the inspection of drunk driving has already been paid more attention and thus reinforced. In this paper, we model this scenario as a Stackelberg game, where the police department (called defender) allocates resources dynamically in terms of the traffic situation on the traffic network to arrest drink drivers and drivers who drink (called attacker), whether choosing drunk driving or designated driving service, expect to minimize their cost for given travel routes. However, with the number of resources are limited, our goal is to calculate the optimal resource allocation strategy for the defender. Therefore, first, we provide an effective approach (named OISDD) to fulfill our goal, i.e., generate the optimal strategy to inspect drunk driving. Second, we apply OISDD to directed graphs (which are abstracted from Dalian traffic network) to analyze and test its correctness and rationality. The experimental results show that OISDD is feasible and efficient.

잠재디리클레할당을 이용한 한국학술지인용색인의 풍력에너지 문헌검토 (Review of Wind Energy Publications in Korea Citation Index using Latent Dirichlet Allocation)

  • 김현구;이제현;오명찬
    • 신재생에너지
    • /
    • 제16권4호
    • /
    • pp.33-40
    • /
    • 2020
  • The research topics of more than 1,900 wind energy papers registered in the Korean Journal Citation Index (KCI) were modeled into 25 topics using latent directory allocation (LDA), and their consistency was cross-validated through principal component analysis (PCA) of the document word matrix. Key research topics in the wind energy field were identified as "offshore, wind farm," "blade, design," "generator, voltage, control," 'dynamic, load, noise," and "performance test." As a new method to determine the similarity between research topics in journals, a systematic evaluation method was proposed to analyze the correlation between topics by constructing a journal-topic matrix (JTM) and clustering them based on topic similarity between journals. By evaluating 24 journals that published more than 20 wind energy papers, it was confirmed that they were classified into meaningful clusters of mechanical engineering, electrical engineering, marine engineering, and renewable energy. It is expected that the proposed systematic method can be applied to the evaluation of the specificity of subsequent journals.

분산 AIoT 환경에서 합성곱신경망 기반 계층적 IoT Edge 자원 할당 및 관리 기법 (Hierarchical IoT Edge Resource Allocation and Management Techniques based on Synthetic Neural Networks in Distributed AIoT Environments)

  • 정윤수
    • 산업과 과학
    • /
    • 제2권3호
    • /
    • pp.8-14
    • /
    • 2023
  • 대다수의 IoT 기기들은 이미 AIoT를 사용하고 있지만, AI 애플리케이션을 구축하기 위해서는 아직 해결해야 할 문제가 많이 남아 있다. 본 연구에서는 IoT 에지 자원을 보다 효과적으로 분산하기 위해 머신러닝 기반의 IoT 에지 자원 관리 기법을 제안한다, 제안 기법은 머신러닝을 이용하여 IoT 에지 자원 동향을 파악함으로써 IoT 자원의 할당을 지속적으로 개선하며, 최적화된 IoT 자원은 머신러닝 컨볼루션을 활용하여 항상 변화하는 IoT 에지 자원을 안정적으로 유지한다, 제안 기법은 각각의 머신러닝 기반 IoT 에지 자원을 이전 패턴의 자원과 함께 해시값으로 저장함으로써 분산된 AIoT 맥락에서 공격 패턴으로 자원을 효과적으로 검증한다. 실험 결과에서는 IoT Edge 리소스의 무결성을 검증하기 위해서 이질적인 계산 하드웨어가 있는 복잡한 환경에서 잘 동작하는지 세 가지 다른 테스트 시나리오에서 에너지 효율성을 평가하였다.