• 제목/요약/키워드: Schedule Buffer

검색결과 30건 처리시간 0.027초

Dispatching Vehicles Considering Multi-lifts of Quay Cranes

  • Nguyen, Vu Duc;Kim, Kap-Hwan
    • Industrial Engineering and Management Systems
    • /
    • 제9권2호
    • /
    • pp.178-194
    • /
    • 2010
  • To improve the ship operation in automated container terminals, it is important to schedule different types of handling equipment to operate synchronously. For example, a vehicle with container receiving and lifting capabilities is used to transport containers from a storage yard to a vessel and vice versa, while a triple quay crane (QC) can handle up to three 40-ft containers simultaneously. This paper discusses the manner in which vehicles should be assigned to containers to support such multi-lifts of QCs by using information about the locations and times of deliveries. A mixed-integer programming model is introduced to optimally assign delivery tasks to vehicles. This model considers the constraint imposed by the limited buffer space under each QC. A procedure for converting buffer-space constraints into time window constraints and a heuristic algorithmfor overcoming the excessive computational time required for solving the mathematical model are suggested. A numerical experiment is conducted to compare the objective values and computational times of the heuristic algorithm with those of the optimizing method to evaluate the performance of the heuristic algorithm.

Performance Analysis of Buffer Aware Scheduling for Video Services in LTE Network

  • Lin, Meng-Hsien;Chen, Yen-Wen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3594-3610
    • /
    • 2015
  • Recent advancements in broadband wireless communication technologies enable mobile users to receive video streaming services with various smart devices. The long term evolution (LTE) network provides high bandwidth and low latency for several emerging mobile applications. This paper proposes the buffer aware scheduling (BAS) approach to schedule the downlink video traffic in LTE network. The proposed BAS scheme applies the weighting function to heuristically adjust the scheduling priority by considering the buffer status and channel condition of UE so as to reduce the time that UE stays in the connected state without receiving data. Both of 1080P and 2160P resolution video streaming sources were applied for exhaustive simulations to examine the performance of the proposed scheme by comparing to that of the fair bandwidth (FB) and the best channel quality indicator (CQI) schemes. The simulation results indicate that the proposed BAS scheme not only achieves better performance in power saving, streaming delivery time, and throughput than the FB scheme while maintaining the similar performance as the best CQI scheme in light traffic load. Specifically, the proposed scheme reduces streaming delivery time and generates less signaling overhead than the best CQI scheme when the traffic load is heavy.

링망을 이용한 병렬 멀티캐스트 패킷스위치에서의 멀티캐스트 셀 스케줄링에 관한 연구 (The study on Multicast Cell Scheduling for Parallel Multicast packet switch with Ring Network)

  • 김진천
    • 한국정보통신학회논문지
    • /
    • 제4권5호
    • /
    • pp.1037-1050
    • /
    • 2000
  • 오늘날의 통신서비스들은 음성이나 데이터 서비스와 같은 전통적인 서비스뿐만 아니라 비디오 서비스와 같은 대량의 데이터를 전송해야만 하는 멀티미디어 서비스를 포함한다. 이러한 요구를 수용하기 위해서 BISDN(Broadband Integated Services Digital Network)이 개발되었고 이의 기반 기술로 ATM이 채택되었다. 다양한 멀티미디어 응용들 중에서 VOD(Video On Demand), 화상회의등은 데이터를 동시에 여러 목적지로 보내는 멀티캐스트 특성이 있다. 그러므로 멀티캐스트 능력은 멀티미디어 통신에서 매우 중요하다. 본 논문에서는 링망을 이용한 병렬 멀티캐스트 패킷스위치(Parallel Multicast Packet Switch with Ring Network: PMRN)에서의 분리된 HOL을 이용한 멀티캐스트 셀 스케줄링 기법을 제안한다. 이 기법은 입력버퍼의 앞단 에 멀티캐스트 셀과 유니캐스트 셀을 위한 분리된 HOL을 두고 non-FIFO방식을 사용함으로서 입력버퍼 내에서 전송 가능한 멀티캐스트 셀과 유니캐스트 셀을 동시에 스케줄링할 수 있도록 하여 입력버퍼 내에서의 지연을 감소시키고 링망과 일대일 연결 네트워크의 이용율을 높이며 스위치의 처리율을 높일 수 있다.

  • PDF

로봇을 위한 운영체제 수준의 동적 전력 관리 (Operating System level Dynamic Power Management for Robot)

  • 최승민;채수익
    • 대한전자공학회논문지SD
    • /
    • 제42권5호
    • /
    • pp.63-72
    • /
    • 2005
  • 본 논문에서는 가정용 로봇에 적용 할 수 있는 운영체제 수준의 동적 전력 관리 기법인 EAJS(Energy-Aware Job Scheduler)를 제안한다. EAJS는 workload가 일정하지 않은 IO 장치를 사용하는 job들을 스케줄하여 장치의 idle주기를 가능하면 연속적이게 만든 후, 장치를 shutdown 시켜서 에너지 소모를 줄이는 능동적인 저전력 스케줄러이다. EAJS는 기존의 저전력 스케줄러와 달리, IO 장치를 사용하는 job의 workload, job의 buffering에 사용 가능한 메모리의 크기, buffering으로 인해 발생하는 시간 지연 등을 동시에 고려하여 job을 스케줄 하기 때문에, 에너지를 절약하면서도 시스템의 성능 저하를 최소화 할 수 있다. EAJS의 prototype을 본 연구에서 개발한 가정용 로봇인 AFM(Autonomous Family Machine)에 구현하였으며, H.263 인코더를 수행시키는 실험을 통해 무선랜과 DSP의 에너지 소모가 최대 $44\%$ 가량 줄어듬을 확인 하였다.

통계분석을 이용한 CCPM 기법에서의 버퍼 산정방법 (Buffer Sizing Method of CCPM Technique Using Statistical Analysis)

  • 유정초;황보택근
    • 한국콘텐츠학회논문지
    • /
    • 제12권8호
    • /
    • pp.29-36
    • /
    • 2012
  • CCPM 기법에서는 프로젝트 버퍼의 크기를 결정하기 위해 일반적으로 자르고 붙이는 방법과 루트-제곱하는 방법을 사용한다. 하지만 이러한 방법은 프로젝트의 특성을 고려하지 않고 고정된 공식을 통해서만 계산하기 때문에 버퍼의 크기가 너무 커지거나 작아지는 경우가 자주 발생했다. 본 논문에서는 위의 문제점을 해결하기 위해 이전 작업의 결과를 통계 분석하여 각 작업자에 대한 각 임무의 종류에 따른 작업의 특징을 파악하고 이를 CCPM 기법에 활용하여 해당 특징을 기준으로 버퍼 크기를 산정하는 새 방법을 제시하였다. 몬테카를로 시뮬레이션 환경에서 임무의 수, 임무의 어려운 정도 등의 요소를 반영하여 나온 결과를 비교분석 해서 본 논문에서 제안한 방법이 기존의 방법에 비해 임무 수와 상관없이 안정된 완공확률을 유지할 수 있음을 확인하였다. 또한 특정 작업자가 일찍 완공할 수 있는 임무들의 경우 제안한 방법은 기존 방법보다 버퍼의 크기를 더 단축하는 것을 확인하였다.

프로젝트 일정 단축을 위한 새로운 경영 패러다임 Critical Chain Project Management(CCPM) (Critical Chain Project Management as a New Paradigm for Reducing the Project Delivery Time)

  • 장성용
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2007년도 정기학술발표대회 논문집
    • /
    • pp.68-74
    • /
    • 2007
  • CCPM(Critical Chain Project Management)은 기존의 사업관리 방법론인 PERT/CPM의 장점을 살리고 단점을 보완한 것으로서 각 과업의 예상 작업시간을 여유시간(padding)을 제거한 평균작업시간을 사용하고 핵심자원(Bottleneck)의 자원경합을 해소한 후 크리티컬 체인을 결정하고 일정계획을 수립하되, 각 과업의 여유시간의 일정 부분을 크리티컬 체인의 뒤에 공통의 프로젝트 버퍼(buffer)로 두어 일정관리 상의 변동을 흡수할 수 있도록 고안되었다. 또한 크리티컬체인에 포함되지 않은 비크리티컬 체인에 속한 과업들이 전체 일정의 지연을 초래하는 것을 방지하기 위해 공급버퍼를 두어 변동을 흡수할 수 있도록 하였으며, 자원의 조달 상의 불확실성을 완화하기 위해 자원 버퍼를 두고 있다. 프로젝트 버퍼 빛 공급 버퍼 관리를 통해 일상적인 일반변동 요인(common cause variation)에 일정 지연 흡수뿐 아니라 특별변동 요인(special cause variation)에 의한 위험의 관리 및 완화가 가능하도록 되어 있다. 프로젝트 버퍼 및 공급버퍼의 크기는 일반적으로 해당 체인의 전체 길이 1/2을 사용한다. 버퍼관리가 프로젝트 실행 및 통제 매커니즘으로 활용된다. 버퍼관리에서는 버퍼길이를 OK 영역, 주시 및 계획 영역 그리고 행동영역으로 나누고, 프로젝트 상태가 주시 및 계획 영역에 진힙하게 되면 위험상태에 대비해서 비상조치계획을 수립하며, 행동역역에 들어가게 되면 계획된 비상조치계획을 실행함으로써 일정지연을 만화하게 된다. CCPM에서는 작업자들은 자신의 작업을 최선을 다해 열심히 일하고 과업 종료시 즉시 프로젝트 책임자에게 보곰함으로써 후속 과업이 조기에 작업을 개시할 수 있는 릴레이경주 방식의 작업 메커니즘을 따르도록 요청받게 된다. 또한 일정 지연의 가장 큰 주범인 멀티태스킹 작업은 철저하게 금지되도록 관리한다.

  • PDF

Performance Analysis of an ATM MUX with a New Space Priority Mechanism under ON-OFF Arrival Processes

  • Bang, Jongho;Ansari, Nirwan;Tekinay, Sirin
    • Journal of Communications and Networks
    • /
    • 제4권2호
    • /
    • pp.128-135
    • /
    • 2002
  • We propose a new space priority mechanism, and analyze its performance in a single Constant Bit Rate (CBR) server. The arrival process is derived from the superposition of two types of traffics, each in turn results from the superposition of homogeneous ON-OFF sources that can be approximated by means of a two-state Markov Modulated Poisson Process (MMPP). The buffer mechanism enables the Asynchronous Transfer Mode (ATM) layer to adapt the quality of the cell transfer to the Quality of Service (QoS) requirements and to improve the utilization of network resources. This is achieved by "Selective-Delaying and Pushing-ln"(SDPI) cells according to the class they belong to. The scheme is applicable to schedule delay-tolerant non-real time traffic and delay-sensitive real time traffic. Analytical expressions for various performance parameters and numerical results are obtained. Simulation results in term of cell loss probability conform with our numerical analysis.

기판-Mask 재료에 따른 $\beta$-SiC 박막 증착의 선택성과 특성 평가 (Selectivity and Characteristics of $\beta$-SiC Thin Film Deposited on the Masked Substrate)

  • 양원재;김성진;정용선;최덕균;전형탁;오근호
    • 한국세라믹학회지
    • /
    • 제36권1호
    • /
    • pp.55-60
    • /
    • 1999
  • Hexamethyldisilane(Si2(CH3)6)의 single precursor를 출발원료로 사용하여 화학기상증착법으로 Si 기판위에 buffer층의 형성 없이 $\beta$-SiC의 박막을 증착하였다. Si 기판과 SiO2 mask에서 SiC 박막 증착의 선택성을 위하여 HCI의 식각 가스를 도입하였고 출발원료와 HCI 가스의 공급방법을 변화시켰다. SiC 박막 증착 과정에서 HCI 가스의 도입이 막의 표면 조도에 미치는 영향을 조사하였고 Hall 측정을 통하여 SiC 막의 전기적 특성을 조사하였다.

  • PDF

무기체계 내장형 소프트웨어 신뢰성시험 향상방안에 관한 연구 (A Study on the Promotion of Reliability Test for Imbedded Software of Weapon System)

  • 허건의;권경용;김태식
    • 시스템엔지니어링학술지
    • /
    • 제11권1호
    • /
    • pp.67-72
    • /
    • 2015
  • It has been tested for SW reliability in order to prevent the SW error during the development of weapons systems. According to a recent report, defects such as memory leak, buffer overflow, and null deference occur usually in the development stage, but also in the mass production stage. Although it is intended to enhance the SW test and evaluation to prevent SW failures in the development stage, the non-functional problems like syntax errors are not completely revised due to the limitation of the schedule and costs. In addition, SW failure rate are usually fluctuated by the operational environment through SW upgrade in contrast with HW. In this paper, we propose a method to increase SW reliability in the mass production stage of Korean weapon systems.

Web기반을 활용한 자재 조달 시스템 개선방안 (A Study on the system Applied Air-Vent to Complex Lay Poly-Urethane Waterproofing Material and Air-Permeability Buffer Sheet of Disconnection Type)

  • 이임배;김홍현;윤수원;민경석
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2008년도 추계 학술논문 발표대회
    • /
    • pp.141-145
    • /
    • 2008
  • Because of world financial crisis, The Korea domestic construction industry has been damaged hugely on material supplying work. A current domestic material supply system can't react properly on a great rise of foreign exchange rate and raw material price, so the system has a problem which is not properly supplying material. To solve this problem, a more innovative material supply work system is seriously needed than ever. So this study wants to improve material supply system for supplying material right time, right place through applying a web-based system. Applying this, overall process of material-supply-work can be done on a web-based system for immediately understanding change of ordering and warehousing by material-supply-schedule to a domestic construction field.

  • PDF