• 제목/요약/키워드: 작업 할당 전략

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

클라우드 컴퓨팅을 위한 VM 스팟 인스턴스 입찰 최적화 전략 (Optimal Bidding Strategy for VM Spot Instances for Cloud Computing)

  • 최영호;임유진;박재성
    • 한국통신학회논문지
    • /
    • 제40권9호
    • /
    • pp.1802-1807
    • /
    • 2015
  • 클라우드 컴퓨팅 서비스는 가상화 기술을 이용하여 물리적인 IT 자원을 VM 단위로 사용자들에게 비용을 받고 제공하는 서비스이다. 그 중 클라우드 컴퓨팅 기반 가용 자원 경매 모델은 서비스 제공자의 가용 자원을 경매를 통해서 사용자들에게 제공 하는 서비스이다. 서비스 이용자들은 제한 시간 안에 그들의 작업을 처리하기 위해 서비스 제공자에게 자원 이용에 대한 입찰가격을 제시하고 낙찰 가격 보다 높은 경우 자원을 제공 받는다. 본 논문에는 Amazone EC2에서 서비스 이용자의 작업을 완료하는데 요구되는 스팟 인스턴스에 대한 총 경비를 최소화하는 입찰 기법을 제안한다. 일반적으로, 서비스 이용자는 자원을 할당 받기 위해 높은 입찰 가격을 제시할 것이고, 그에 따라 낙찰 가격이 높아짐으로써 서비스 이용자의 실제 작업 비용은 높아지게 된다. 따라서 제안 입찰 기법을 이용하여 낙찰 가격을 낮춤으로써 서비스 이용자의 총 경비를 최소화 할 수 있다. 제안 기법의 성능 분석을 위해 실제 데이터를 이용하여 낙찰 가격과 실제 총 경비를 계산하고, 실제 낙찰 가격 기반의 입찰 기법과 비교함으로써 제안 기법의 성능을 입증하였다.

컨테이너 터미널 운영을 위한 의사결정시스템 설계의 최적화에 관한 연구 (A Study On Optimized Design of Decision Support Systems for Container Terminal Operations)

  • 홍동희;정태충
    • 정보처리학회논문지A
    • /
    • 제10A권5호
    • /
    • pp.519-528
    • /
    • 2003
  • 컨테이너 터미널에서느 매일 24시간, 365일 운영하는 데에 있어서 다양한 의사결정을 필요로 하며, 이 모든 의사결정들은 상호 관계를 가지게 된다. 이러한 의사결정의 궁극적인 목표는 선박 작업시간, 작업 처리를 위해 사용되는 자원들, 터미널 내부 도로의 혼잡도 등을 최소화하는 것이다. 또한 필요한 저장 공간을 효율적으로 이용하는 것이다. 따라서 컨테이너 터미널의 운용 효율을 더 한층 강화하기 위해서는 이러한 의사결정의 범위와 복잡성이 더해지게 되어 의사결정 도구의 필요성이 강조될 수 밖에 없다. 이 논문은 이러한 목적을 위해 의사결정시스템을 위한 평가요소들을 도출하고, 의사결정시스템 설계에 가장 큰 영향을 주는 평가요소, 즉 야드장치장 배경, RTGC 배정, QC당 YT 배정의 최적화 전략을 제안한다. 그리고 G2 언어를 상요한 시뮬레이션에 의해 의사결정시스템 설계의 효율성을 선박작업시간 비교를 통하여 평가한다.

SSD FTL 캐시 알고리즘 분석 및 제언 (Analysis and Advice on Cache Algorithms of SSD FTL)

  • 이형봉;정태윤
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제12권1호
    • /
    • pp.1-8
    • /
    • 2023
  • SSD는 이미 할당된 페이지에 대한 제자리 덮어쓰기가 불가능하므로 쓰기 연산이 있을 때마다 새로운 클린 페이지로의 대체가 필요하다. 이 문제를 지원하기 위해 SSD는 운영체제의 파일시스템에서 관리하는 논리 페이지를 현재 할당된 물리 페이지로 매핑하는 플래시 변환 계층인 FTL을 내부에 둔다. 쓰기 연산으로 버려진 SSD 페이지는 초기화 작업을 거쳐 재활용되어야 하는데, 그 횟수에 제한이 있기 때문에 FTL은 기본인 페이지 매핑 기능 외에 쓰기 횟수를 줄일 수 있는 캐시 기능을 제공한다. 이 연구에서는 쓰기 횟수를 줄이기 위한 FTL의 캐시 방법론에 집중하여 관련된 알고리즘들을 분석하고, 쓰기 전용 캐시 전략을 제안한다. 시뮬레이터를 사용하여 쓰기 전용 캐시를 실험한 결과 최대 29%의 개선 효과를 보였다.

FMS에서 공구 상태를 고려한 부품투입 방법 (A Part Release considering Status of Tool in FMS)

  • 이충수;오형술;박경종
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.377-380
    • /
    • 2001
  • A recent trend in flexible manufacturing systems(FMS) is to compose of the identical versatile-machines and to use dynamic tool allocation strategy, sharing tools between machines with fast tool delivery system. Unlike a conventional FMS where parts are fed to the machines with the required tools, tools are acquired from other machines using a tool delivery system and parts can be finished on the same machine in these FMS. Therefore it is more important problem to plan tool flow using tool delivery system in these FMS rather than part flow in conventional FMS. According to existing study, in FMS 20~30 percent of the total management cost is the cost related with tools and it is possible to reduce the tool inventory by 40 percent using efficient tool allocation. In this study, in FMS under dynamic tool allocation strategy, a new method of part release considering tool flow at the stage of part release is proposed. In order to prove the efficiency of the proposed part release it is compared with other part release through simulation experiments. Performance measures in these experiments are the throughput and the number of tardy parts.

  • PDF

공공도서관에 대한 지역주민들의 인식과 요구 분석 - 대전지역 공공도서관 이용자 및 비이용자를 중심으로 - (Citizens' Perception, Demands and Expectations of their Public Library Services in Daejeon)

  • 정유경;박성희;권선영;김보일;구정화
    • 한국문헌정보학회지
    • /
    • 제55권3호
    • /
    • pp.239-258
    • /
    • 2021
  • 본 연구는 대전광역시 시민들을 대상으로 대전 대표도서관과 공공도서관 시설 및 서비스에 대한 인식과 요구를 조사하는 것을 목적으로 한다. 급변하는 사회 및 기술 환경의 도전에 대응하기 위해 대전지역 공공도서관 및 대표도서관의 중장기 발전계획을 세우기 위한 기초 작업으로 대전지역의 특성을 조사하고, 대전 시민들을 대상으로 도서관 인식 및 요구사항을 조사·분석하였다. 대전광역시의 권역별 인구비례 할당을 통한 오프라인 설문조사와 지역대표도서관의 홈페이지를 통한 온라인 설문조사를 시행하였으며, 1,383명의 응답을 수집하여 이를 통계 분석하였다. 대전지역 공공도서관에 대한 인식과 현단계 서비스 및 시설에 대한 만족 및 불만족 사항을 조사하고 이용행태를 분석하였고, 대표도서관인 한밭도서관의 서비스와 시설에 대한 평가와 개선 및 요구사항 또한 분석하였다. 기존 도서관에 대한 불만사항 또는 비이용 요인과 요구사항에 기반하여 향후 도서관의 발전 방향과 전략을 세우기 위한 시사점을 도출하고 개선 및 계획 방향을 제언하였다.

재활용 익스프레스 박스를 고려한 친환경 폐쇄 루프 공급망 네트워크 최적화 (Optimization of green closed loop supply chain network considering recycling express box)

  • 장준호;차금요
    • 디지털융복합연구
    • /
    • 제20권5호
    • /
    • pp.211-220
    • /
    • 2022
  • 본 연구는 폐쇄루프 공급망을 최적화하기 위한 녹색 폐쇄루프 공급망 네트워크(GCSN)를 제안한다. GCSN은 물류 유통과정에 투입되는 익스프레스 박스의 재활용에 중점을 두고 연구하였다. 이를 통해 물류공급망 작업의 표준화와 전자상거래 업체의 증가에 따른 익스프레스 박스의 사용의 가속화와 전자상거래 업계의 익스프레스 상자의 재활용을 통한 자원 낭비를 최소화하는 녹색공급망을 추진한다. GCSN은 유통흐름과 자원의 투입요소는 수학식으로 표현하며 LINGO를 사용하여 구현된다. 녹생 즉, 환경 보호의 관점에서 전자상거래 산업의 지속가능한 발전을 견인하는 유통의 과정이다. 또한 자원 부족에 따른 원자재 가격 상승에 대응하고 전자상거래 업체들의 친환경적으로 익스프레스 상자를 투입하는 전략의 필요성을 부각시켰다. 이와 같은 이유로 본 연구는 전자상거래 업체에서 사용하는 재활용이 가능한 익스프레스상자를 연구대상으로 하며, 공급망 네트워크에서 시설 위치와 할당문제도 통합적으로 고찰한다. 마지막으로 본 연구의 결론과 시사점을 도출하였다.