• Title/Summary/Keyword: 장치공간할당

Search Result 23, Processing Time 0.035 seconds

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

  • Hong, Dong-Hee;Kim, Chang-Gon
    • The KIPS Transactions:PartB
    • /
    • v.11B no.1
    • /
    • pp.63-70
    • /
    • 2004
  • Port operation is largely divided into gate operation, yard operation and berth operation. Operation strategy and optimal resource allocation for three parts are important in the productivity of the port operation.. Especially the resource allocation planning in berth operation needs optimization, because it is directly connected with the processing time in shipping. Berth planning is not independent on recourse allocation but interrelated with yard stacking area allocation. Therefore, we design the optimized module of berth planning and give priority to interrelationship with yard space allocation, while existing studies design independent resource allocation in berth planning. We suggest constraints by mathematical method, and they are related to yard stacking area allocation with existing constraints. Then we look for solutions, use tabu search to optimize them, and design optimized the berth planning module. In the performance test of optimized module design of berth planning, we find that the berth planning with yard stacking area allocation takes less processing time than without yard stacking area allocation.

Design and Implementation of a Freespace Manager for a Logical Volume Manager (논리볼륨 관리자를 위한 자유공간관리자의 설계 및 구현)

  • 최영희;유재수;오재철
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2002.11a
    • /
    • pp.520-532
    • /
    • 2002
  • A new architecture called the Storage Area Network(SAN) was developed in response to the requirements of high availability of data scalable growth and system performance. In order to use SAN more efficiently, most SAN operating systems support storage virtualization concepts that allow users to view physical storage devices attached to SAN as a large volume virtually. A logical volume manager plays a key role in storage virtualization. In order for mapping managers to process snap-shots and reorganizations, an efficient freespace manager is required, and it affects the overall performance of logical volume. In this thesis, we design and implement a freespace manager for logical volume manager. The freespace manager efficiently allocates physical blocks for logical blocks. Also, it processes space allocation requests for suports snapshots and reorganizations.

  • PDF

Design and Implementation of a Freespace Manager for a Logical Volume Manager (논리볼륨 관리자를 위한 자유공간관리자의 설계 및 구현)

  • 최영희;유재수;오재철
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2002.11a
    • /
    • pp.520-532
    • /
    • 2002
  • A new architecture called the Storage Area Network(SAN) was developed in response to the requirements of high availability of data, scalable growth, and system performance. In order to use SAN more efficiently, most SAN operating systems support storage virtualization concepts that allow users to view physical storage devices attached to SAN as a large volume virtually. A logical volume manager plays a key role in storage virtualization. In order for mapping managers to process snap-shots and reorganizations, an efficient freespace manager is required, and it affects the overall performance of logical volume. In this thesis, we design and implement a freespace manager for logical volume manager. The freespace manager efficiently allocates physical blocks for logical blocks. Also, it processes space allocation requests for supports snapshots and reorganizations.

  • PDF

Space Allocation of Export Container Yard by Constraint Satisfaction Search (제약만족탐색 기법을 이용한 수출 컨테이너 장치장 계획)

  • 손예진;류광렬;김갑환
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.05a
    • /
    • pp.99-105
    • /
    • 2002
  • 컨테이너 터미널의 수출 장치장은 수출될 컨테이너들이 지속적으로 반입되어 해당 선박에 선적되기까지 일시적으로 보관되는 장소이다. 장치장의 공간 활용도를 높이면서 선적 시 작업의 능률을 극대화하기 위해서는 여러 가지 제약조건과 장치 규칙에 따라 컨테이너들의 장치 위치를 결정해야 할 뿐 아니라, 소정의 기간을 대상으로 그 동안 반입 예정인 전 컨테이너들에 대한 적절한 공간할당 계획을 미리 수립해 두어야 한다. 본 논문에서는 수출 장치장 계획 문제를 제약조건만족 문제로 보고 이를 효과적으로 해결하기 위한 탐색 기법을 제시하고 있다 대규모의 탐색공간으로부터 효율적으로 해를 찾기 위해 dependency-directed backtracking 기법을 적용하였고, 탐색 중에 제약조건을 만족하는 해를 찾기 어렵다고 판단될 경우에는 일부 제약조건을 완화하여 해를 재 탐색하는 제약조건 완화 기법을 적용하였다. 실제 부산 신선대 컨테이너 터미널의 데이터를 이용한 실험 결과 만족할 만한 수준의 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다

  • PDF

Assignment and Operation Sequencing for Remarshalling of a Vertical Yard Block in Automated Container Terminals (자동화 컨테이너 터미널에서 수직형 블록의 이적작업을 위한 할당 및 작업순서)

  • Bae Jong-Wook;Park Young-Man;Kim Kap-Hwan
    • Journal of Navigation and Port Research
    • /
    • v.30 no.6 s.112
    • /
    • pp.457-464
    • /
    • 2006
  • Remarshalling operation is one of the operations considered important in an automated container terminal to perform quickly loading operations and delivery operations. It arranges the containers scattered at a verticla yard block in order to reduce the transfer time and the rehandling time of ATC(Automated Transfer Crane)s. This paper deals with the remarshalling planning problem minimizing the weighted operation time. This problem can be decomposed into 2 subproblems, storage space assignment problem and operation sequencing problem Storage space assignment problem decides to where containers are transported in terms of transportation time cost.. With results of a previous subproblem, operation sequence problem determines the ATC operation sequence, which minimizes the dead-heading of ATC This study formulates each subproblem with mixed integer program and dynamic program. To illustrate the proposed model, we propose an instance to explain the process of remarshalling planning.

SAPA : State-Aware Page Allocation Scheme for SSD Based Virtual Memory Systems (SSD 기반의 가상메모리 시스템을 위한 상태기반 페이지 할당 기법)

  • Kim, Hyun-Wook;Ahn, Woo-Hyun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06b
    • /
    • pp.438-441
    • /
    • 2011
  • 최근 태블릿 컴퓨터(Tablet computer) 등 첨단 모바일 기기가 대중화되고 고성능 노트북이 널리 사용되면서 SSD(Solid State Drive)를 주 저장장치로 사용하는 시스템이 증가하고 있다. 이들 시스템에서는 SSD를 가상메모리의 스왑 영역으로 사용하므로 이에 적합한 가상메모리 정책이 필요하다. SSD 제조사는 SSD 내부의 자세한 정보는 제공하지 않기 때문에 최적화된 할당에 어려움이 생긴다. 본 논문에서는 SSD의 내부 상태를 기록하고, VM의 스왑 공간으로 사용 시 각블록 상태를 고려하여 최적화된 할당 페이지를 선택하는 기법을 제안한다.

A Spatial Indexing Scheme for Geographical Data with Skewed Access Patterns (편향 접근 패턴을 갖는 공간 데이터에 대한 공간 색인 기법)

  • 이승중;정성원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.46-48
    • /
    • 2004
  • 차량항법장치(Car Navigation System : CNS)나 지리정보시스템(Geographic Information System : CIS)에서 공간 객체를 효율적으로 다루는 색인기법에 대한 다양한 논의가 있어왔다 기존의 방법에서는 공간 객체의 인접성(cluster)과 밀집성 만을 고려해서 색인 트리를 생성하므로, 편향된 접근 빈도론 가진 공간 객체이 대해서 효과적인 탐색시간을 제공하지 못한다. 접근 빈도를 반영한 색인 기법은 공간 데이터가 갖는 특성-2개 이상의 차원에 대한 순서 할당이 불가능-에 의해서 지리적으로 인접된 객체들을 묶지 못하고, 이로 인해서 공간 객체에 대한 효율적인 색인 기법을 제공할 수 없다. 지리 데이터에 대한 위치와 접근 빈도가 주어질 매, 색인 트리는 좌표 정보뿐 아니라 공간 객체에 대한 접근 빈도도 고려해서 생성되어야 한다 본 논문에서 제안하는 기법을 전체 영역을 세부영역으로 분할하고, 각 세부 영역에 대해서 편향색인 트리를 생성한 뒤에 트리를 병합함으로써 밀집도와 접근 빈도를 반영한, 편향된(skewed) 색인 트리를 생성하도록 한다. 편향된 색인 트리는 접근 빈도가 높은 공간객체를 상위계층(level)에 위치시킴으로써 탐색비용을 줄인다.

  • PDF

A Study on the Implementation of a Highly-Available Internet Disk Service (고가용성 인터넷디스크 서비스 구현에 관한 연구)

  • Oh, Sang-Gyu;Han, Jae-Il
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.284-289
    • /
    • 2003
  • 인터넷디스크 서비스는 인터넷에서 사용자가 웹브라우저를 통해 자신에게 할당된 범위 내에서 주어진 저장공간을 자신의 로컬 디스크처럼 사용할 수 있도록 하여주는 서비스이다. 인터넷디스크 서비스는 인터넷으로 연결이 가능한 경우 시간과 공간의 제약 없이 자료를 저장하거나 호출할 수 있으며 특정 그룹에 속한 사용자 사이에 저장공간의 공유를 가능하게 하는 등의 기능을 제공한다. 이러한 장점으로 인해 현재 다수의 상업용 포탈 업체에서 인터넷디스크 서비스가 제공되고 있으나, 현재의 인터넷디스크 서비스는 DAS 기반의 시스템으로써 여러 사용자 그룹 사이의 저장공간 공유와 고가용성 등을 지원하는데 문제점을 보이고 있다. 본 논문은 파일공유가 가능한 저장장치 네트워크(SAN)를 사용하여 이러한 문제를 해결할 수 있는 고가용성 인터넷디스크 서비스 시스템의 설계와 구현에 대하여 논한다.

  • PDF

An Efficient Method for Allocating Storage Yard for Container Terminal (컨테이너 터미널의 장치장 활용 방안에 관한 연구)

  • Song Yong-Seok;Nam Ki-Chan;Yoo Ju-Young;Kim Tae-Won
    • Journal of Navigation and Port Research
    • /
    • v.30 no.3 s.109
    • /
    • pp.203-209
    • /
    • 2006
  • Maritime transport has been occupying the biggest part of the container transportation market. With regard to container terminal management, the planning technology and the space allocation system on the yard are very significant factors to secure the stability of ship and to ensure the reliability of schedules of ship throughout keeping barycenter of vessel by right loading and fast handling of cargoes. The purposes of this paper are to illustrate the existing yard management systems such as Grouping method and Random Grounding method, and then to evaluate and compare the efficiency of yard availability between the existing management system(Grouping method) and Random Grouping which uses the forecasted inbound cargo volume at the gate by Time Base Operation.

A study on Partition Allocation Techniques of iATA-based Virtual Storage (iATA 기반의 가상 스토리지 파티션 할당 기법에 관한 연구)

  • Park, Sungjin;Chun, Jooyoung;Lim, Hyotaek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.68-71
    • /
    • 2009
  • iATA(Internet Advanced Technology Attachment)는 TCP/IP 네트워크를 통해 원격의 대용량의 가상 저장 공간을 자신의 로컬 디스크 처럼 활용이 가능하게 하는 기술로 이는 모바일 기기(PDA, 휴대폰 등)와 같은 저장 공간의 부족문제를 가지고 있는 장치에 적용하여 저장 공간의 부족 문제를 근본적으로 해결할 수 있는 솔루션이라 할 수 있다. iATA는 SCSI 하드디스크가 장착된 시스템에서만 서버를 구축해야만 하는 iSCSI와는 달리 일반 가정이나 사무실에서 주로 사용하는 ATA 하드 디스크에도 서버 구축이 가능한 확장성을 가지고 있으며 이는 iATA의 최대 장점 중 하나라 할 수 있다. 또한, Web 사이트를 통해 많은 사람들이 iATA 서비스를 이용하여 자신의 모바일 기기에서의 저장공간 문제를 극복할 수 있으며, 최근 사회 문제로 크게 대두되고 있는 개인 정보 유출의 폐해를 막기 위해 개인 인증시 OpenSSL과 MD5를 이용한 보안/암호화 기법을 사용하여 개인 정보 유출에 의한 불이익 및 개인 정보 악용으로 인한 범죄를 막을 수 있다. 하지만, 기존의 iATA상에서는 디스크 관리가 서버에서만 가능하다는 문제점이 있다. 즉, 사용자만의 개인공간을 가질 수가 없다. 이처럼 개인 사진이나, 다이어리같은 정보들을 관리 할 수 없는 문제점을 해결하기 위해 클라이언트에서 자신만의 디스크 공간을 가질 수 있게 파티션을 할당해주고, 그 공간을 클라이언트만의 공간으로 만들어 주는 기술을 개발하는데 그 목적이 있다.

  • PDF