• Title/Summary/Keyword: queueing model

Search Result 369, Processing Time 0.026 seconds

Assembly Performance Evaluation Using FACTOR / AIM for the Automobile Body Assembly Line (자동차 차체조립공정설계를 위한 시뮬레이션)

  • Hwang, Heung-Suk;Cho, Gyu-Sung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.1
    • /
    • pp.95-102
    • /
    • 2001
  • The design of automobile body assembly line is one of essential parts for improving the process performance. The major objective of this research is to develop a performance evaluation model for automobile assembly line using a closed queueing network(CQN) and simulation method. In this study we used a two-step approach to compute the performance of the assembly line : first, we used CQN model considering assembly line equipments and the line operating time under the assumption of no failure, and second we used a well-known simulator FACTOR/AIM. Finally we implemented this model on a K automobile company and we have shown the sample results of automobile body assembly line.

  • PDF

A Queueing Model for Performance Analysis of SPAX Inter-Node Communication System (고속병렬컴퓨터1)(SPAX) 노드간 통신시스템의 성능분석을 위한 대기행렬모형)

  • Cho, Il-Yeon;Lee, Jae-Kyung;Kim, Hae-Jin
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.1
    • /
    • pp.33-39
    • /
    • 1998
  • A queueing model for performance evaluation of finite buffered inter-node communication system is proposed in this paper. Each components are modeled as M/M/I/B queues to obtain the steady state probabilities and ar-rival rate and to analyze finite buffer behavior, The overall sysrem is integrated as series queues with blocking. Average delay and throughput are the performance measures studied in this analysis. The analytical results are first validated through simulation. Next, the effect of buffer length is discussed using the proposed model.

  • PDF

Service Deployment and Priority Optimization for Multiple Service-Oriented Applications in the Cloud (클라우드에서 서비스 지향 응용을 위한 최적 서비스 배치와 우선순위 결정 기법)

  • Kim, Kilhwan;Keum, Changsup;Bae, Hyun Joo
    • Journal of Information Technology Services
    • /
    • v.13 no.3
    • /
    • pp.201-219
    • /
    • 2014
  • This paper considers service deployment and priority optimization for multiple service-oriented applications sharing reusable services, which are deployed as multiple instances in the cloud. In order to handle variations in the workloads of the multiple applications, service instances of the individual reusable services are dynamically provisioned in the cloud. Also service priorities for each application in a particular reusable service are dynamically adjusted. In this paper, we propose an analytic performance model, based on a queueing network model, to predict the expected sojourn times of multiple service-oriented applications, given the number of service instances and priority disciplines in individual reusable services. We also propose a simple heuristic algorithm to search an optimal number of service instances in the cloud and service priority disciplines for each application in individual reusable services. A numerical example is also presented to demonstrate the applicability of the proposed performance model and algorithm to the proposed optimal decision problem.

A Model to Calculate the Optimal Level of the Cognitive Radiotelegraph (무선인지기능 무전기의 적정 재고수준 산정 모형에 관한 연구)

  • Kim, Young-Mook;Choi, Kyung-Hwan;Yoon, Bong-Kyoo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.15 no.4
    • /
    • pp.442-449
    • /
    • 2012
  • Cognitive Radio(CR) is the technology that allocates the frequency by using dynamic spectrum access. We proposed a model to calculate the optimal level of the cognitive radiotelegraph, where secondary users opportunistically share the spectrum with primary users through the spectrum sensing. When secondary user with cognitive radio detects the arrival of a primary user in its current channel, the secondary user moves to the idle channel or be placed in the virtual queue. We assume that the primary users have finite buffers and the population of secondary users is finite. Using a two-dimensional Makov model with preemptive priority queueing, we could derive the blocking and waiting probability as well as the optimal level of cognitive radiotelegraph under a various range of parameter circumstances.

Performance Evaluation of Distributed Processing System using Fuzzy Queueing Network Model (퍼지 큐잉네트워크모델을 이용한 분산처리시스템의 성능평가)

  • 추봉조
    • Journal of the Korea Society of Computer and Information
    • /
    • v.6 no.4
    • /
    • pp.138-145
    • /
    • 2001
  • In this paper, we propose fuzzy closed BCMP queueing network model for the performance evaluation of distributed processing system. Which has the ambiguous service requirements of job to servers and service rates of server according to network environments. This model can derive the measures for system Performances using fuzzy mean value analysis which can process the fuzzy factors. Computer simulation has been performed for verifying the effectiveness of derived equations of performance evaluation according to service requirements of job and the numbers of clients.

  • PDF

A Video Traffic Model based on the Shifting-Level Process (Part II : An Efficient Analysis Method for SL/D/1/K Queueing System) (Shifting-Level Process에 기반한 영상트래픽 모델(2부: SL/D/1/K 대기체계 분석 방법))

  • 안희준;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10B
    • /
    • pp.1979-1985
    • /
    • 1999
  • In this paper, we offer an analysis method for SL/D/1/K queueing system, where the shifting-level (SL) process proposed in the part I of this study[1]. Since an exact analysis of SL/D/1/K queueing system is very difficult, we propose an approximation method, where the queze sizes at input state transition epochs is quantized and thus the name 'quantization reduction method'. We provide the upper and lower bounds of the approximation for the system size distribution also, In addition, since the continuos version of well-known DAR(1) model is a kind of SL process with exponential correlation term only, the proposed method can be directly applied to the analysis of DAR(1)/D/1/K queueing system as well.

  • 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.

Fuzzy M/M/l/K Queueing Network Model for Performance Evaluation of Network System (네트워크 시스템의 성능평가를 위한 퍼지 M/M/l/K 큐잉네트워크모델)

  • Choo, Bong-Jo;Jo, Jung-Bok;Woo, Chong-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.4
    • /
    • pp.1-9
    • /
    • 2001
  • In this paper, we propose Fuzzy M/M/1/K queueing network model which has derived by appling the fuzzy set theory to M/M/l/K queueing network model in which has single server and system capacity K. When the arriving rate of input job and the servicing rate of a server arc represented as the linguistic attributes, the system analysis can be performed by using this model. The major evaluation measures of system such as the average number of jobs existing in the system, the average number of jobs into system, and the average spending time of job in system etc. are derived for the evaluation of system. Computer simulation was performed for verifying the effectiveness of these result equations. In which the various fuzzy arriving rates and fuzzy servicing rates according to varying the system capacity K were given for the system evaluation. We verified that the results of simulation are in accord with the expected evaluations in the proposed fuzzy model.

  • PDF

A Mathematical Model for Asymmetrical/Heterogeneous Traffic Management in TD-CDMA System (시분할-코드분할 다중 접속 시스템에서 비대칭/불균질 트래픽 처리에 대한 수학적 모델)

  • Shin Jung chae;Lee Yutae;Kim Jeong ho;Cho Ho shin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.4A
    • /
    • pp.259-270
    • /
    • 2005
  • This paper proposes a mathematical model to analyze call-and packet-level performance of the TD-CDMA/TDD system which could serve a flexible radio resource management against multi-type heterogeneous and asymmetrical traffic conditions. On call-level analysis, the mathematical model based on queueing theory performs multi-dimensional operations using random vectors or matrices to consider multiple types of traffic and also deal with asymmetrical up- and down-direction transmissions separately. Employing the mathematical model, we obtain rail blocking probability for each type of traffic and also the optimum switching-point with the smallest call flocking probability. And on packet-level analysis, employing a non-prioritized queueing scheme between circuit and packet calls, we solve 2-dimensional random vector problem composed of the queue length for packets and the number of circuit calls being served. Finally, packet-level performance is analyzed in terms of the packet loss probability and the buffer size required under mixed-traffic conditions of multiple types of circuit and packet calls.