• Title/Summary/Keyword: Waiting Time Limit

Search Result 15, Processing Time 0.032 seconds

Dynamic Buffer Partitioning Technique for Efficient Continuous Media Service in VOD Servers (VOD 서버에서 효율적인 연속미디어 서비스를 위한 동적 버퍼 분할 기법)

  • Kwon, Chun-Ja;Choi, Chang-Yeol;Choi, Hwang-Kyu
    • The KIPS Transactions:PartA
    • /
    • v.9A no.2
    • /
    • pp.137-146
    • /
    • 2002
  • In VOD server, in order to guarantee playback of continuous media, such as video, without hiccups for multiusers, the server has to manage its buffer sophisticatedly by prefeching a part of the data into the buffer As the continuous media data buffered by one user can be used again by the others, the number of disk accesses is reduced and then the latency time far the users is also reduced. In this paper, we propose a new buffer management technique for continuous media in VOD server. Our basic algorithm partitions the buffer into groups and then a group of buffer which has the lowest utilization is chosen and partitioned again for a new user. The basic algorithm is extended for supporting multiple streams and clip data and for providing VCR functions. Our proposed technique is able to increase in the number of concurrent users as increasing the utilization of the buffer and to minimize the average waiting time for multiuser accesses as the bandwidth of storage is slowly reached to the limit. In the simulation study for comparing the performance of our technique with that of the existing techniques, we show that the average waiting time is reduced mere than 50% and the number of concurrent users increases by 1 ∼5% as compared with those of the exiting techniques.

An Online Forklift Dispatching Algorithm Based on Minimal Cost Assignment Approach (최소 비용할당 기반 온라인 지게차 운영 알고리즘)

  • kwon, BoBae;Son, Jung-Ryoul;Ha, Byung-Hyun
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.2
    • /
    • pp.71-81
    • /
    • 2018
  • Forklifts in a shipyard lift and transport heavy objects. Tasks occur dynamically and the rate of the task occurrence changes over time. Especially, the rate of the task occurrence is high immediately after morning and afternoon business hours. The weight of objects varies according to task characteristic, and a forklift also has the workable or allowable weight limit. In this study, we propose an online forklift dispatching algorithm based on nearest-neighbor dispatching rule using minimal cost assignment approach in order to attain the efficient operations. The proposed algorithm considers various types of forklift and multiple jobs at the same time to determine the dispatch plan. We generate dummy forklifts and dummy tasks to handle unbalance in the numbers of forklifts and tasks by taking their capacity limits and weights. In addition, a method of systematic forklift selection is also devised considering the condition of the forklift. The performance indicator is the total travel distance and the average task waiting time. We validate our approach against the priority rule-based method of the previous study by discrete-event simulation.

A Design and Implementation of Dynamic Electronic Map Creation System for Mobile phone Map Service Using Raster Method (래스터 방식을 이용한 모바일 전화기용 지도 서비스를 위한 동적 전자 지도 생성 시스템 설계 및 구현)

  • Seo Ii-Soo;Nam In-Gil;Lee Jeong-Bae;Choi Jin-Oh;Kim Mi-Ram
    • The KIPS Transactions:PartD
    • /
    • v.12D no.1 s.97
    • /
    • pp.151-158
    • /
    • 2005
  • In order to use the existing map data base in the mobile phone, the dynamic creation technique of the radio map which will be able to be converted into the raster image and transmitted was proposed. We transferred the client module functions such as the coordinate conversion, data compression and decoding to server, and made driving of JAVA browser in the mobile phone which has the restricted resources possible for the dynamic creation of the radio map. We made the radio electronic map service possible without map data base for the mobile phone use only by performing the general work of the map at the sever. And we guaranteed the client waiting time less then the limit time by performing the filtering work of the map at the server also. After we input the keyword at the user interface for searching the region or facility, and verified the performance of the proposed technique by confirming that the raster electronic map usable at the mobile phone was created dynamically.

Operation and Analysis of Network for Multivendor PLC Group Management in the Wall Paper Process (발포 벽지 공정에서 이기종 PLC 그룹 관리를 위한 네트워크 운영과 해석)

  • Gang, Seong-Deok;Lee, Dong-Chun;Kim, Jeong-Ho;Lee, Sang-Beom
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.2
    • /
    • pp.283-294
    • /
    • 1996
  • To operate the automatic devices of manufacturing process more effectively and to solve the needs of the resource sharing, network technology is applied to the unit control devices located in common manufacturing zone and operated by connecting them. This paper introduces deign and test operation of cell system for the management of multivendor PLC by applying to wall paper process based on the manufacturing standardization of CIM. The analysis of designed multivendor PLC group is performed by selecting the parameters such as variation of data packet size and node number of PLC ladder logic program and variation by analyzing the corresponding variation values of token rotation time and waiting time for the system operation. For the method of the analysis,the equation is considering the overhead such as indicated packet service time and transmission safety margin for PLC network connection in M/G/1 queue model,and it is applied to the cell system and PLC group manage-ment for operation .Through the experiment,it is found that the realtime processing is possible with expanded and better result than the resuit obtained by Jayasumana.Browaka with PLC scan time considered,response lower limit of 10-20 msec. data packet size not more than 50 bytes.and the number of nodes less than 40.

  • PDF

The Development and The Usability Evaluation of the Game using the Physical Interface of the Mobile Phone (모바일폰의 물리적 인터페이스를 활용한 게임개발 및 사용성 평가)

  • Kim, Mi-Jin;Song, Seung-Keun;Kim, Ki-Il
    • Journal of Korea Game Society
    • /
    • v.9 no.2
    • /
    • pp.13-22
    • /
    • 2009
  • Recently, mobile games are developed as the various genre and form with the hardware performance improvement and communication network speed increase of the mobile phone. But it shows the limit of the game material to be developed, because the mobile game has to play by using only the keypad handing of the mobile phone. In this research, 'Flip On / Off interface' and 'Microphone interface' were developed in order to utilize the physical device of the mobile phone as the game interface. 'Flip On / Off interface' and 'Microphone interface' have the advantage that there is no need to purchase a device as an additional interface with utilizing the hardware of the mobile phone itself and the progressing of a game is smooth in comparison with the keypad method of the pre-existence mobile game because the interface waiting time for a call response is short. Moreover, by applying to a commercializing game, the developed interface tests, we confirmed an availability at the commercialization inspection standards on mobile phone without the heap memory deficiency phenomenon to be smooth of an operation. Furthermore, in the result of usability evaluation accessability, reliability, and aesthetics were rated as 'high'. The results of this research reveal that the interface environment of the mobile game limited to a keypad will be able to be made with diversification.

  • PDF