• Title/Summary/Keyword: 체재시간

Search Result 45, Processing Time 0.036 seconds

Queue Lengths and Sojourn Time Analysis of Discrete-time BMAP/G/1 Queue under the Workload Control (일량제어정책을 갖는 이산시간 BMAP/G/1 대기행렬의 고객수와 체재시간 분석)

  • Se Won Lee
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.29 no.1
    • /
    • pp.63-76
    • /
    • 2024
  • In this study, we analyzed queue length and sojourn time of discrete-time BMAP/G/1 queues under the workload control. Group customers (packets) with correlations arrive at the system following a discrete-time Markovian arrival process. The server starts busy period when the total service time of the arrived customers exceeds a predetermined workload threshold D and serves customers until the system is empty. From the analysis of workload and waiting time, distributions of queue length at the departure epoch and arbitrary time epoch and system sojourn time are derived. We also derived the mean value as a performance measure. Through numerical examples, we confirmed that we can obtain results represented by complex forms of equations, and we verified the validity of the theoretical values by comparing them with simulation results. From the results, we can obtain key performance measures of complex systems that operate similarly in various industrial fields and to analyze various optimization problems.

A Unified Approach for the Analysis of Discrete-time MAP/G/1 Queue: by Workload Analysis (일량분석에 의한 이산시간 MAP/G/1 대기행렬시스템의 통합적 분석)

  • Lee, Se Won
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.22 no.1
    • /
    • pp.23-32
    • /
    • 2017
  • In this paper, We suggest a unified approach for the analysis of discrete-time MAP/G/1 queueing system. Many researches on the D-MAP/G/1 queue have been used different approach to analyze system queue length and waiting time for the same system. Therefore, a unified framework for analyzing a system is necessary from a viewpoint of system design and management. We first derived steady-state workload distribution, and then waiting time and sojourn time are derived by the result of workload analysis. Finally, system queue length distribution is derived with generating function from the sojourn time distribution.

Waiting Time and Sojourn Time Analysis of Discrete-time Geo/G/1 Queues under DT-policy (DT-정책 하에서 운영되는 이산시간 Geo/G/1 시스템의 대기시간과 체재시간 분석)

  • Se Won Lee
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.29 no.2
    • /
    • pp.69-80
    • /
    • 2024
  • In this paper, we studied a discrete-time queuing system that operates under a mixed situation of D-policy and T-policy, one of the representative server control policies in queuing theory. A single server serves customers arriving by Bernoulli arrival process on a first-in, first-out basis(FIFO). If there are no customers to serve in the system, the server goes on vacation and returns, until the total service time (i.e., total amount of workload) of waiting customers exceeds predetermined workload threshold D. The operation of the system covered in this study can be used to model the efficient resource utilization of mobile devices using secondary batteries. In addition, it is significant in that the steady state waiting time and system sojourn time of the queuing system under a flexible mixed control policy were derived within a unified framework.

Analysis of Operational Impact for Separated Gate System in Port Container Terminal (컨테이너터미널의 분리게이트 운영효과 분석)

  • Choi Yong-Seok;Ha Tae-Young;Kim Woo-Seon
    • Journal of Navigation and Port Research
    • /
    • v.30 no.5 s.111
    • /
    • pp.389-396
    • /
    • 2006
  • With the recent port environment, the integration of the separated berth is being actively progressed and the necessity of integration has been strengthening. Therefore, the application of existing gates have to review in order to reduce the truck turnaround time and to distribute the truck traffic volume in port container terminal. This paper analyzed the operation impact both the integrated gate and the separated gates. As the result of the analysis, this study suggests the separated gate system as an efficient design for gate operation considering integration of two individual berth.

Analysis of Design Application for Separated Gate System in Port Container Terminal (컨테이너터미널의 분리게이트 설계적용 분석)

  • Choi Yong-Seok;Ha Tae-Young;Kim Woo-Seon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2005.10a
    • /
    • pp.125-131
    • /
    • 2005
  • Gate operations are very important as they are the starting point for export containers and the end point for import containers as far as checking and control exercised by terminal operators are concerned. The objective of this paper is to propose the design of separated gate system in order to reduce the truck turnaround time and to distribute the truck traffic volume in port container terminal. Because of a lot of container load and unload within short term, many trucks have to pass the gate at a time. This study suggests the separated gate system as an efficient design for gate operation considering integration of two individual berth.

  • PDF

Dwell time calculation algorithm in aspherical lens polishing with discrete annular tool path (이산 환형 방식의 비구면 렌즈 연마 경로에서 체재 시간 제산 알고리듬)

  • Lee Ho Cheol;Yang Min Yang
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.14 no.2
    • /
    • pp.14-20
    • /
    • 2005
  • This paper describes a dwell time calculation algorithm for polishing tool path generation in the small toot polishing process of the axis-symmetrical lens. Generally dwell time control in the polishing machines means that small polishing tool stays for a dwell time at the specific surface position to get the expected polishing depth. Polishing depth distribution on an aspherical lens surface consists of the superposition of the local polishing depth at the each dwell position. Therefore, tool path generation needs each dwell time together with tool positioning data during the polishing tool movements on the aspherical lens surface. The linear algebraic equation of removal depth removal matrix and dwell time is formulated. Parametric effects such as the dwell d interval are simulated to validate the dwell time calculation algorithm.

Diagnosis of Submerged Fixed Bioreactor using Radioisotope Tracer (방사성동위원소 추적자를 이용한 침적형 고정 미생물 반응조 진단)

  • Jung, Sunghee;Jin, Joonha;Lee, Myunjoo
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.22 no.6
    • /
    • pp.1149-1158
    • /
    • 2000
  • A radioisotope tracer experiment was carried out in the submerged fixed bioreactor of a dye wastewater treatment facility to evaluate the flow behaviors in the 6 compartments of the reactor and to find any possible factors which may affect to the efficiency of the process. Approximately 20mCi of $^{131}I$ was injected into the system as a tracer and 8 radiation detectors were placed in the 6 compartments and at the inlet and the outlet of the system to measure the change of the tracer concentration with time. Using the Perfect Mixers in Series Model the measured data were analyzed to calculate the mean residence time and the characteristic parameters of the flow in the system. The mean residence time of the system was calculated as 17 hours which is 76% of the designed MRT(22.3hr). Among the 6 compartments, the first compartment doesn't show the characteristic of perfect mixer, whereas, the other 5 compartments are working as perfect mixers. The output response of the first compartment is fit well with the simulated output of a model which consists of a perfect mixer with an exchange volume. It indicates that a quarter of the tank volume is working as a dead volume or an exchange volume. From the measured residence time distributions in each compartment, the appropriate sampling times after the change of operational condition of the electron beam accelerator were evaluated.

  • PDF

CONTROL TECHNOLOGY & EVALUATION OF ACID FOG AND TENDENCY OF RESEARCH (산성안개의 평가 및 관리기술과 연구 동향)

  • 김만구;김민건;박찬원;김일환;성주헌;김희갑
    • Proceedings of the Korea Air Pollution Research Association Conference
    • /
    • 2000.04a
    • /
    • pp.114-119
    • /
    • 2000
  • 현재 동북아시아를 중심으로 한 산성비가 지구규모의 환경문제로서 주목을 받고 있으며, 세계 각 지에서 산성강하물에 관한 연구가 활발히 진행되고 있다. 그러나 생태계 및 주변 환경에 미치는 영향이 더욱 심각할 것으로 지적되고 있는 산성안개에 대한 연구는 활발하지 못하다 이는 아래와 같은 이유와 어려운 점들이 있기 때문이다. 산성안개가 상성비보다 생태계에 더 심각한 영향을 미치는 이유로 지적되는 것들은; 1. 안개는 지표면부근에서 발생하며, 미립자로 대기 중 체재시간이 기로, 오염물질을 다량 함유하고 있을 가능성이 높다. (중략)

  • PDF

A Workflow Time Analysis Applying the Queueing Model (대기행렬모형에 의한 워크플로우 시간분석)

  • Park, Jinsoo
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.3
    • /
    • pp.1-9
    • /
    • 2014
  • Traditional workflow time analyses have been performed treating an activity as an independent M/M/1queueing system. Using the general forms of performance measures in the M/M/1 system, various aspects of analyses can be performed. Especially, on the time analysis of an AND structure in a workflow system, the mean system sojourn time can be formalized by applying the performance measures of M/M/1 system. In the real workflow system, the AND structure cannot be described correctly under the assumption of independent M/M/1 systems. To overcome this limitation, this research makes the assumption that the all activities for a task starts simultaneously. In this situation, the theoretical solution can be derived using the performance measures of the M/G/1 system. In addition, the simulation modeling method will be proposed to analyze the AND structure of a real workflow system. Finally, some numerical results from the theoretical solutions and simulation models will be provided for verification. The main performance measures used in this research are mean queueing time and mean sojourn time.

A Study on the Survey of the Sightseeing Excursion and Information Usage Behavior in the Tourists Area (관광지 주유행동과 정보이용행동조사에 관한 연구)

  • Kim, Hyun;Kwon, Young In;Jung, Byung Doo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.6D
    • /
    • pp.909-916
    • /
    • 2006
  • This study investigates tourists' sightseeing excursion behaviors and their information usage patterns at Fuji five lakes Area. This paper aims to empirically analyze the relationship between a sightseeing excursion behavior and use of tourist information applying a cluster analysis and a quantitative regression model. The main results are summarized as follows: (1) Tourists' information need is high about 90% of all tourists get information, 80% get the information before travel, 70% on the journey, 60% at the same time. (2) The patterns of information usage are categorized into 3 groups by the timing when tourists try to get the information.(3) There exists a difference among the time-spatial characteristics of excursion's behaviors such as the time after arriving time at sightseeing area, the time till go to home, duration time, and the total travel time between spots, the number of spots, and the size of excursion scale. (4) The quantitative regression model shows that information usage which constrained by time and space significantly determines both the number of the sightseeing spots and the duration time.