• Title/Summary/Keyword: Schedule Buffer

Search Result 30, Processing Time 0.027 seconds

Dispatching Vehicles Considering Multi-lifts of Quay Cranes

  • Nguyen, Vu Duc;Kim, Kap-Hwan
    • Industrial Engineering and Management Systems
    • /
    • v.9 no.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)
    • /
    • v.9 no.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 (링망을 이용한 병렬 멀티캐스트 패킷스위치에서의 멀티캐스트 셀 스케줄링에 관한 연구)

  • 김진천
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.4 no.5
    • /
    • pp.1037-1050
    • /
    • 2000
  • A goal of a BISDN network is to provided integrated transport for a wide range of applications such as teleconferencing, Video On Demand etc. There require multipoint communications in addition to conventional point-to-point connections. Therefore multicast capabilities are very essential in multimedia communications. In this paper, we propose a new multicast cell scheduling method on the Parallel Multicast Packet Switch with Ring network: PMRN which are based on separated HOL. In this method, we place two different HOLs, one for unicast cells and the other for multicast cells. Then using non-FIFO scheduling, we can schedule both unicast cells and multicast cells which are available at the time in the input buffer. The simulation result shows that this method reduces the delay in the input buffer and increases the efficiency of both point-to-point network and ring network and finally enhances the bandwidth of the overall packet switch. A goal of a BISDN network is to provided integrated transport for a wide range of applications such as teleconferencing, Video On Demand etc. There require multipoint communications in addition to conventional point-to-point connections. Therefore multicast capabilities are very essential in multimedia communications. In this paper, we propose a new multicast cell scheduling method on the Parallel Multicast Packet Switch with Ring network: PMRN which are based on separated HOL. In this method, we place two different HOLs, one for unicast cells and the other for multicast cells. Then using non-FIFO scheduling, we can schedule both unicast cells and multicast cells which are available at the time in the input buffer. The simulation result shows that this method reduces the delay in the input buffer and increases the efficiency of both point-to-point network and ring network and finally enhances the bandwidth of the overall packet switch.

  • PDF

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

  • Choi Seungmin;Chae Sooik
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.5 s.335
    • /
    • pp.63-72
    • /
    • 2005
  • This paper describes a new approach for the operating system level power management to reduce the energy consumed in the IO devices in a robot platform, which provides various functions such as navigation, multimedia application, and wireless communication. The policy proposed in the paper, which was named the Energy-Aware Job Schedule (EAJS), rearranges the jobs scattered so that the idle periods of the devices are clustered into a time period and the devices are shut down during their idle period. The EAJS selects a schedule that consumes the minimum energyamong the schedules that satisfy the buffer and time constraints. Note that the burst job execution needs a larger memory buffer and causes a longer time delay from generating the job request until to finishing it. A prototype of the EAJS is implemented on the Linux kernel that manages the robot system. The experiment results show that a maximum $44\%$ power saving on a DSP and a wireless LAN card can be obtained with the EAJS.

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

  • Liu, Jing-Chao;WhangBo, Taeg-Keun
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.8
    • /
    • pp.29-36
    • /
    • 2012
  • In CCPM Technique, as the buffer size calculation method, the Cut and Paste(C&P) method and the Root Square Error (RSE) method for all tasks carried out the same treatment, without considering the actual situation and characteristics of the task, the lack of reasonable judgment, is too simple and hasty. In this paper, taking into account the limitations of existing methods, a new method of buffer sizing method based on statistical analysis was introduced. It makes statistical analysis for the relationship between each worker and a variety of tasks, and use the information to predict the next task time. In order to verify the effectiveness of the new method, according to different task difficulty and the number of tasks set up the project. Use C&P, RSE method and new methods to predict the time of the project. Through Monte Carlo Simulation to simulate the project time, a comparison of three methods of performance. The results show that the new method can achieve the managers expect the probability of completion, and for those tasks can be completed ahead of schedule, the new method can save project time.

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

  • Jang, Seong-Yong
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.68-74
    • /
    • 2007
  • Critical Chain Project Management(CCPM) is a new project management system paradigm which maintains the advantages of PERT/CPM and improves the shortcomings of it. In CCPM the task durations are determined as 50% time estimates, ie average time discarding the their contingency. CCPM determines the critical chain the constraint of a projects considering the logical precedence relationship and resource conflict resolution. Project buffer is located at the end of critical chain to absorb the variations of critical chain. The size of project buffer is usually calculated as the half of the sum of critical chain length. Also feeding buffer is inserted after each non-critical chain which feeding into the critical chain to prevent the time delay of critical chain from uncertainties of non-critical chains. Resource buffer can be utilized to improve the availability of resources of critical chain. Buffer management is a project execution and control mechanism. Buffers are classified into 3 zones. They are OK zone, Watch and Plan zone and Expediting zone. If the project status is within Watch and Plan zone, contingency plan is established. And if it changes into Expediting zone, the preplanned contingency plan are executed to recover the time delay. In CCPM the workers are asked to work with relay runner work mechanism that they work fast if possible and report their completion to project manager for the succeeding task to start as soon as possible. The task durations are not considered as the promised time schedule. The multi-tasking is prohibited.

  • 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
    • /
    • v.4 no.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.

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

  • 양원재;김성진;정용선;최덕균;전형탁;오근호
    • Journal of the Korean Ceramic Society
    • /
    • v.36 no.1
    • /
    • pp.55-60
    • /
    • 1999
  • ${\beta}$-SiC thin film was deposited on a Si substrate without buffer layer using a single precursor of Hexamethyldisilane (Si2(CH3)6) by chemical vapor deposition method. HCI gas was introduced into hexamethyldisilane /H2 gas mixture, and the feeding schedule of HCI and precursor gases was modified in order to enhance the selectivity of SiC deposition between a Si substrate and a SiO2 mask. The effect of HCI gas on the surface roughness of the SiC film was investigated and typical electrical properties of the SiC film were also investigated by Hall measurement.

  • PDF

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

  • Heo, Kon Yi;Kwon, Kyoug Yong;Kim, Tae Sik
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.11 no.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.

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

  • Lee, Im-Bae;Kim, Hong-Hyun;Yoon, Su-Won;Min, Kyung-Seok
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2008.11a
    • /
    • 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