• Title/Summary/Keyword: Queuing length

Search Result 23, Processing Time 0.019 seconds

A studying example on simulation of the Queuing system of the window Box (窓口Queuing System의 Simulation에 관한 事例 硏究)

  • 양해술
    • Communications of the Korean Institute of Information Scientists and Engineers
    • /
    • v.5 no.2
    • /
    • pp.49-60
    • /
    • 1987
  • To decide on the queuing system of the optimum-sized bank window, data by means of simulation was reckoned. That is, by linking the average arrival rate and the average service rate with the exponential random number, customers' arrival time and service time was reckoned and simulation size optionally decided. By so doing, this paper is aimed at predicting the conditions of a bank, average arrival time, average waiting time, aveerage service time, average queuing length, servers' idle time, etd, and at preparing for a simulation model of the queuing system that can apply not only to the bank window box but also to all system under which queuing phenomena may arise.

Analysis of queuing mine-cars affecting shaft station radon concentrations in Quzhou uranium mine, eastern China

  • Hong, Changshou;Zhao, Guoyan;Li, Xiangyang
    • Nuclear Engineering and Technology
    • /
    • v.50 no.3
    • /
    • pp.453-461
    • /
    • 2018
  • Shaft stations of underground uranium mines in China are not only utilized as waiting space for loaded mine-cars queuing to be hoisted but also as the principal channel for fresh air taken to working places. Therefore, assessment of how mine-car queuing processes affect shaft station radon concentration was carried out. Queuing network of mine-cars has been analyzed in an underground uranium mine, located in Quzhou, Zhejiang province of Eastern China. On the basis of mathematical analysis of the queue network, a MATLAB-based quasi-random number generating program utilizing Monte-Carlo methods was worked out. Extensive simulations were then implemented via MATALB operating on a DELL PC. Thereafter, theoretical calculations and field measurements of shaft station radon concentrations for several working conditions were performed. The queuing performance measures of interest, like average queuing length and waiting time, were found to be significantly affected by the utilization rate (positively correlated). However, even with respect to the "worst case", the shaft station radon concentration was always lower than $200Bq/m^3$. The model predictions were compared with the measuring results, and a satisfactory agreement was noted. Under current working conditions, queuing-induced variations of shaft station radon concentration of the study mine are not remarkable.

Multi-Objective Soft Computing-Based Approaches to Optimize Inventory-Queuing-Pricing Problem under Fuzzy Considerations

  • Alinezhad, Alireza;Mahmoudi, Amin;Hajipour, Vahid
    • Industrial Engineering and Management Systems
    • /
    • v.15 no.4
    • /
    • pp.354-363
    • /
    • 2016
  • Due to uncertain environment, various parameters such as price, queuing length, warranty, and so on influence on inventory models. In this paper, an inventory-queuing-pricing problem with continuous review inventory control policy and batch arrival queuing approach, is presented. To best of our knowledge, (I) demand function is stochastic and price dependent; (II) due to the uncertainty in real-world situations, a fuzzy programming approach is applied. Therefore, the presented model with goal of maximizing total profit of system analyzes the price and order quantity decision variables. Since the proposed model belongs to NP-hard problems, Pareto-based approaches based on non-dominated ranking and sorting genetic algorithm are proposed and justified to solve the model. Several numerical illustrations are generated to demonstrate the model validity and algorithms performance. The results showed the applicability and robustness of the proposed soft-computing-based approaches to analyze the problem.

The Analysis of Priority Output Queuing Model by Short Bus Contention Method (Short Bus contention 방식의 Priority Output Queuing Model의 분석)

  • Jeong, Yong-Ju
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.2
    • /
    • pp.459-466
    • /
    • 1999
  • I broadband ISDN every packet will show different result if it would be processed according to its usage by the server. That is, normal data won't show big differences if they would be processed at normal speed. But it will improve the quality of service to process some kinds of data - for example real time video or voice type data or some data for a bid to by something through the internet - more fast than the normal type data. solution for this problem was suggested - priority packets. But the analyses of them are under way. Son in this paper a switching system for an output queuing model in a single server was assumed and some packets were given priorities and analysed. And correlation, simulating real life situation, was given too. These packets were analysed through three cases, first packets having no correlation, second packets having only correlation and finally packets having priority three cases, first packets having no correlation, second packets having only correlation and finally packets having priority and correlation. The result showed that correlation doesn't affect the mean delay time and the high priority packets have improved mean delay time regardless of the arrival rate. Those packets were assumed to be fixed-sized like ATM fixed-sized cell and the contention strategy was assumed to be short bus contention method for the output queue, and the mean delay length and the maximum 버퍼 length not to lose any packets were analysed.

  • PDF

Tandem Architecture for Photonic Packet Switches

  • Casoni, Maurizio;Raffaelli, Carla
    • Journal of Communications and Networks
    • /
    • v.1 no.3
    • /
    • pp.145-152
    • /
    • 1999
  • A new switch architecture is presented to enhance out-put queuing in photonic packet switches. Its appkication is for a packet switching enviroment based on the optical transport of fixed length packets. This architecture consists of a couple of cas-cading switching elements with output queuing, whose buffer ca-pacity is limited by photonic technology. The introduction of a suitable buffer management allows a very good and balanced ex-ploitation of the available optical memories, realized with fiber de-lay lines. In particular, packet loss performance is here evaluated showing the improvement with respect to the single switch and a way to design large optical switches is shown in order to meet broadband network requirements.

  • PDF

Performance Analysis of Cellular Networks with D2D communication Based on Queuing Theory Model

  • Xin, Jianfang;Zhu, Qi;Liang, Guangjun;Zhang, Tiaojiao;Zhao, Su
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.6
    • /
    • pp.2450-2469
    • /
    • 2018
  • In this paper, we develop a spatiotemporal model to analysis of cellular user in underlay D2D communication by using stochastic geometry and queuing theory. Firstly, by exploring stochastic geometry to model the user locations, we derive the probability that the SINR of cellular user in a predefined interval, which constrains the corresponding transmission rate of cellular user. Secondly, in contrast to the previous studies with full traffic models, we employ queueing theory to evaluate the performance parameters of dynamic traffic model and formulate the cellular user transmission mechanism as a M/G/1 queuing model. In the derivation, Embedded Markov chain is introduced to depict the stationary distribution of cellular user queue status. Thirdly, the expressions of performance metrics in terms of mean queue length, mean throughput, mean delay and mean dropping probability are obtained, respectively. Simulation results show the validity and rationality of the theoretical analysis under different channel conditions.

A study of signal control with COSMOS on National Highway (신신호시스템(COSMOS)의 일반국도 적용에 대한 연구)

  • Baek Hyon-Su;Kim Young-Chan;Moon Hak-Yong;Kim Jong-Sik
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.3 no.2 s.5
    • /
    • pp.29-40
    • /
    • 2004
  • The performance of the National Highway is raised, but the capacity of the signalized intersection on the National Highway is low. It's operated by TOD(Time Of Day) mode. To evaluate of the performance of COSMOS(Cycle, Offset, Split Model for Seoul), a real time traffic adaptive signal control system, on the National Highway, studied volume, travel time and queuing length at TOD control and TRC(Traffic responsive Control). Consequently, the average travel speed at TRC is high $2.9\~16.7$km/h then the average travel speed at TOD control. And te queuing length at TRC is low $15\~196m$ then the queuing length at TOD control.

  • PDF

Service Scheduling in Cloud Computing based on Queuing Game Model

  • Lin, Fuhong;Zhou, Xianwei;Huang, Daochao;Song, Wei;Han, Dongsheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.5
    • /
    • pp.1554-1566
    • /
    • 2014
  • Cloud Computing allows application providers seamlessly scaling their services and enables users scaling their usage according to their needs. In this paper, using queuing game model, we present service scheduling schemes which are used in software as a service (SaaS). The object is maximizing the Cloud Computing platform's (CCP's) payoff via controlling the service requests whether to join or balk, and controlling the value of CCP's admission fee. Firstly, we treat the CCP as one virtual machine (VM) and analyze the optimal queue length with a fixed admission fee distribution. If the position number of a new service request is bigger than the optimal queue length, it balks. Otherwise, it joins in. Under this scheme, the CCP's payoff can be maximized. Secondly, we extend this achievement to the multiple VMs situation. A big difference between single VM and multiple VMs is that the latter one needs to decide which VM the service requests turn to for service. We use a corresponding algorithm solve it. Simulation results demonstrate the good performance of our schemes.

An Approximate algorithm for the analysis of the n heterogeneous IBP/D/l queuing model (다수의 이질적 IBP/D/1큐잉 모형의 분석을 위한 근사 알고리즘)

  • 홍석원
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.4 no.3
    • /
    • pp.549-555
    • /
    • 2000
  • We propose an approximate algorithm to analyze the queuing system with n bursty and heterogeneous arrival processes. Each input process is modeled by Interrupted Bernoulli Process(IBP). We approximate N arrival processes by a single state variable and subsequently simplify the transition probability matrix of the Markov chain associated with these N arrival processes. Using this single state variable of arrival processes, we describe the state of the queuing system and analyze the system numerically with the reduced transition probability matrix. We compute the queue length distribution, the delay distribution, and the loss probability. Comparisons with simulation data show that the approximation algorithm has a good accuracy.

  • PDF

The Effects of Management Traffic on the Local Call Processing Performance of ATM Switches Using Queue Network Models and Jackson's Theorem

  • Heo, Dong-Hyun;Chung, Sang-Wook;Lee, Gil-Haeng
    • ETRI Journal
    • /
    • v.25 no.1
    • /
    • pp.34-40
    • /
    • 2003
  • This paper considers a TMN-based management system for the management of public ATM switching networks using a four-level hierarchical structure consisting of one network management system, several element management systems, and several agent-ATM switch pairs. Using Jackson's queuing model, we analyze the effects of one TMN command on the performance of the component ATM switch in processing local calls. The TMN command considered is the permanent virtual call connection. We analyze four performance measures of ATM switches- utilization, mean queue length and mean waiting time for the processor directly interfacing with the subscriber lines and trunks, and the call setup delay of the ATM switch- and compare the results with those from Jackson's queuing model.