• Title/Summary/Keyword: queuing model

Search Result 150, Processing Time 0.027 seconds

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.

Impact Evaluation of DDoS Attacks on DNS Cache Server Using Queuing Model

  • Wang, Zheng;Tseng, Shian-Shyong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.4
    • /
    • pp.895-909
    • /
    • 2013
  • Distributed Denial-of-Service (DDoS) attacks towards name servers of the Domain Name System (DNS) have threaten to disrupt this critical service. This paper studies the vulnerability of the cache server to the flooding DNS query traffic. As the resolution service provided by cache server, the incoming DNS requests, even the massive attacking traffic, are maintained in the waiting queue. The sojourn of requests lasts until the corresponding responses are returned from the authoritative server or time out. The victim cache server is thus overloaded by the pounding traffic and thereafter goes down. The impact of such attacks is analyzed via the model of queuing process in both cache server and authoritative server. Some specific limits hold for this practical dual queuing process, such as the limited sojourn time in the queue of cache server and the independence of the two queuing processes. The analytical results are presented to evaluate the impact of DDoS attacks on cache server. Finally, numerical results are provided for further analysis.

Queuing Analysis Model for the SR-ARQ Protocol with a Finite Retransmission Persistence (제한된 재전송 횟수를 지원하는 SR-ARQ 프로토콜의 큐잉 지연 분석 모델)

  • Han, Je-Chan;Kim, Beom-Joon;Lee, Jai-Yong
    • The KIPS Transactions:PartC
    • /
    • v.15C no.6
    • /
    • pp.523-530
    • /
    • 2008
  • In this paper, we analyze the mean queuing delay of selective-repeat automatic repeat request (SR-ARQ) protocol with the finite retransmission persistence. The retransmission persistence means the willingness of the protocol to retransmit a lost (or corrupted) packet to ensure reliable packet delivery across a lossy link. According to the retransmission persistence, SR-ARQ protocols have a different performance in terms of both packet delay and link reliability. So far, however, there is no serious study in the effect of the retransmission persistence on the SR-ARQ performance. We present a simple M/G/1 queuing model for the SR-ARQ protocol with the finite retransmission persistence by using the ideal SR-ARQ approximation. The mean queuing delay is obtained from the queuing model and verified its accuracy through the simulation results using the OPNET simulator. Both the analytical predictions and simulation results clearly show the effect of retransmission persistence on the queuing delay of the SR-ARQ protocol in various network conditions: packet loss rate and traffic condition over a wireless link.

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.

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.

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.

A Performance Evaluation Model for TMN EMS with ATM Switching Systems (ATM교환기 TMN EMS의 성능 분석 모델)

  • 강병도;김태완;이길행;우왕돈
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.3
    • /
    • pp.44-51
    • /
    • 1999
  • This paper presents the queuing model for evaluating the performance of TMN EMS with ATM switching systems. TMS for managing ATM switching systems has a hierarchical structure that consists of managers at the top level, agents at the middle, and ATM switching systems at bottom. A manager communicates with several agents, and an agent manages an ATM switching system We define a queuing model in order to predict the capacity and performance for managers in EMS. By evaluating the queuing model, we can predict the average service time and capacity of EMS.

  • PDF

(Continuous-Time Queuing Model and Approximation Algorithm of a Packet Switch under Heterogeneous Bursty Traffic) (이질적 버스트 입력 트래픽 환경에서 패킷 교환기의 연속 시간 큐잉 모델과 근사 계산 알고리즘)

  • 홍석원
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.3
    • /
    • pp.416-423
    • /
    • 2003
  • This paper proposes a continuous-time queuing model of a shared-buffer packet switch and an approximate algorithm. N arrival processes have heterogeneous busty traffic characteristics. The arrival processes are modeled by Coxian distribution with order 2 that is equivalent to Interruped Poisson Process. The service time is modeled by Erlang distribution with r stages. First the approximate algorithm performs the aggregation of N arrival processes as a single state variable. Next the algorithm discompose the queuing system into N subsystems which are represented by aggregated state variables. And the balance equations based on these aggregated state variables are solved for by iterative method. Finally the algorithm is validated by comparing the results with those of simulation.

Queuing Analysis for Overlay/Underlay Spectrum Access in Cognitive Radio Networks

  • Do, Cuong T.;Hong, Choong-Seon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.190-192
    • /
    • 2012
  • In this paper, we present theoretical queuing analysis for hybrid overlay/underlay Cognitive Radio (CR) system by applying M/M/1 queuing model where the rate of arrival and the service capacity are subject to Poisson alterations. Numerical results are used to prove a high degree of accuracy for the derived expressions. The result can be used as a benchmark to evaluate the performance of a hybrid overlay/underlay CR system.

A Capacity Modeling of Bluetooth Access Points for Location Based Service with Mobile Phone and Bluetooth

  • Kim, In-Hwan;Shin, Soo Young;Song, Young-Ho;Chung, Ki-Dong;Jeong, Gu-Min
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.1
    • /
    • pp.183-189
    • /
    • 2013
  • In this paper, we propose a capacity modeling method for Bluetooth based LBSs (Location Based Services) between Bluetooth APs(Access Points) and mobile phones. In order to do this, we consider the entrance and exit of the users to and from the AP. Using parameters such as the connection time, data transmission time and number of users in the AP zone, we analyze the capacity of a Bluetooth AP using an appropriate queuing model. The required number of APs in a certain zone is estimated from the number of users in the zone using the proposed queuing model. By performing simulations and experiments, the validity and applicability of the proposed method are verified.