• Title/Summary/Keyword: Queuing Simulation

Search Result 119, Processing Time 0.027 seconds

TCP Delayed Window Update Mechanism for Fighting the Bufferbloat

  • Wang, Min;Yuan, Lingyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.10
    • /
    • pp.4977-4996
    • /
    • 2016
  • The existence of excessively large and too filled network buffers, known as bufferbloat, has recently gained attention as a major performance problem for delay-sensitive applications. Researchers have made three types of suggestions to solve the bufferbloat problem. One is End to End (E2E) congestion control, second is deployment of Active Queue Management (AQM) techniques and third is the combination of above two. However, these solutions either seem impractical or could not obtain good bandwidth utilization. In this paper, we propose a Transmission Control Protocol(TCP)delayed window update mechanism which uses a congestion detection approach to predict the congestion level of networks. When detecting the network congestion is coming, a delayed window update control strategy is adopted to maintain good protocol performance. If the network is non-congested, the mechanism stops work and congestion window is updated based on the original protocol. The simulation experiments are conducted on both high bandwidth and long delay scenario and low bandwidth and short delay scenario. Experiment results show that TCP delayed window update mechanism can effectively improve the performance of the original protocol, decreasing packet losses and queuing delay while guaranteeing transmission efficiency of the whole network. In addition, it can perform good fairness and TCP friendliness.

A Study on Queuing Simulation for Determination of Optimun Lock Size (항구에 있어서 갑거(문)의 적정규모결정을 위한 대기행열의 모의조작에 관한 연구)

  • 김순근;김치홍
    • Water for future
    • /
    • v.12 no.1
    • /
    • pp.60-71
    • /
    • 1979
  • In general, the lock structure is built at place of having great deal range for dealing with effective ships operation such as in the west coast of Korea. In Inchon harbour, the two locks of 10 KT and 50 KT tonnage class in total has been constructed for several years age, however, it has been recorded many waiting vessels at outer harbour due to the increment of oceangoing vessels & shortage of berthing facilities in accordance with beyond expectation of cargo amount increment. This paper attempts to solves the waiting vessels problem at outer harbour by simulation in applying queing theory. It is found that the simulation results such as average queue time, service time, and queue length during lock operation can be applied to find the minimum of the cost function for determination of optimum Lock Size

  • PDF

A Performance Analysis of TMN Systems Using Models of Networks of Queues, Jackson's Theorem, and Simulation

  • Hwang, Young-Ha;Chung, Sang-Wook;Lee, Gil-Haeng;Kim, Young-Il
    • ETRI Journal
    • /
    • v.24 no.5
    • /
    • pp.381-390
    • /
    • 2002
  • We analyze the performance of a telecommunications management network (TMN) system using models of networks of queues, Jackson's theorem, and simulation. TMN systems for managing public asynchronous transfer mode (ATM) networks generally have a four-level hierarchical structure consisting of a network management system, a few element management systems (EMSs), and several pairs of agents and ATM switches. We construct a Jackson's queuing network and present formulae to calculate its performance measures: distributions of queue lengths and waiting times, mean message response time, and maximum throughput. We perform a numerical analysis and a simulation analysis and compare the results.

  • PDF

Bandwidth Management of WiMAX Systems and Performance Modeling

  • Li, Yue;He, Jian-Hua;Xing, Weixi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.2 no.2
    • /
    • pp.63-81
    • /
    • 2008
  • WiMAX has been introduced as a competitive alternative for metropolitan broadband wireless access technologies. It is connection oriented and it can provide very high data rates, large service coverage, and flexible quality of services (QoS). Due to the large number of connections and flexible QoS supported by WiMAX, the uplink access in WiMAX networks is very challenging since the medium access control (MAC) protocol must efficiently manage the bandwidth and related channel allocations. In this paper, we propose and investigate a cost-effective WiMAX bandwidth management scheme, named the WiMAX partial sharing scheme (WPSS), in order to provide good QoS while achieving better bandwidth utilization and network throughput. The proposed bandwidth management scheme is compared with a simple but inefficient scheme, named the WiMAX complete sharing scheme (WCPS). A maximum entropy (ME) based analytical model (MEAM) is proposed for the performance evaluation of the two bandwidth management schemes. The reason for using MEAM for the performance evaluation is that MEAM can efficiently model a large-scale system in which the number of stations or connections is generally very high, while the traditional simulation and analytical (e.g., Markov models) approaches cannot perform well due to the high computation complexity. We model the bandwidth management scheme as a queuing network model (QNM) that consists of interacting multiclass queues for different service classes. Closed form expressions for the state and blocking probability distributions are derived for those schemes. Simulation results verify the MEAM numerical results and show that WPSS can significantly improve the network’s performance compared to WCPS.

Design and Simulation of HomePNA 2.0 MAC Controller Circuit

  • Kim, Jong-Won;Kim, Dae-Young
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.179-182
    • /
    • 2005
  • The Home Phoneline Networking Alliance (HomePNA) 2.0 technology can establish a home network using existing in-home phone lines, which provides a channel rate of 4 - 32 Mbps. HomePNA 2.0 Medium Access Control (MAC) protocol adopts an IEEE 802.3 Carrier Sense Multiple Access with Collision Detection (CSMA/CD) access method, a Quality of Service (QoS) algorithm, and a Distributed Fair Priority Queuing (DFPQ) collision resolution algorithm. In this paper, we analyze the HomePNA 2.0 MAC protocol and propose the architecture of HomePNA 2.0 MAC controller circuit. Then, we present the simulation result of each block included in the HomePNA 2.0 MAC controller.

  • PDF

Effective Priority Control Scheme according to Cell Loss Probability in ATM (ATM에서의 셀 손실율에 따른 효율적인 우선순위 제어)

  • 이상태;김남희전병실
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.70-73
    • /
    • 1998
  • This paper present a new priority control mechanism which is to balance the cell loss rate by measuring, in real time, the number of discarded cells in the queuing system with a different loss priority for each class of service such that each class of service meets its cell loss rate requirements. And, to reduce the delay rates we modified existing cell scheduling scheme. Throughout the computer simulation, the existing methods and proposed scheme is compared with respect to cell loss rate and average delay time. In the result of simulation, the proposed scheme have more improved performance than the other schemes with respect to cell loss rate and average delay time.

  • PDF

Maximum penalized likelihood estimation for a stress-strength reliability model using complete and incomplete data

  • Hassan, Marwa Khalil
    • Communications for Statistical Applications and Methods
    • /
    • v.25 no.4
    • /
    • pp.355-371
    • /
    • 2018
  • The two parameter negative exponential distribution has many practical applications in queuing theory such as the service times of agents in system, the time it takes before your next telephone call, the time until a radioactive practical decays, the distance between mutations on a DNA strand, and the extreme values of annual snowfall or rainfall; consequently, has many applications in reliability systems. This paper considers an estimation problem of stress-strength model with two parameter negative parameter exponential distribution. We introduce a maximum penalized likelihood method, Bayes estimator using Lindley approximation to estimate stress-strength model and compare the proposed estimators with regular maximum likelihood estimator for complete data. We also introduce a maximum penalized likelihood method, Bayes estimator using a Markov chain Mote Carlo technique for incomplete data. A Monte Carlo simulation study is performed to compare stress-strength model estimates. Real data is used as a practical application of the proposed model.

A SPPQ based dynamic handoff algorithm to reduce unnecessary handoffs in cellular (셀룰러 시스템에서 SPPQ에 근거한 동적 핸드오프 알고리즘)

  • 한유신
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.04a
    • /
    • pp.25-29
    • /
    • 2000
  • 핸드오프 영역내에 정해진 RSS(Radio signal strength)에서 핸드오프를 시행하는 기존의 정적 핸드오프방식은 셀룰러 네트워크에서 제어신호가 증가하여 전송지연을 유발한다. 그러므로 핸드오프 수를 줄이는 방안으로 SPPQ(Signal Prediction Priority Queuing)에 기반한 동적 핸드오프를 제안한다.SPPQ는 RSS에 근거하여 선형적으로 핸드오프의 가능성을 예측한 후, 핸드오프 순서를 결정하는 알고리즘이다. 이 때 실제 속도와 호의 위치 분포는 일정하다고 가정하고 RSS에 대한 $\Delta$RSS(신호 세기의 증감)을 이용한다. SPPQ는 핸드오프 결정을 위해 선형적으로 RSS를 예측하며, 시간 구간에서 구한 시그널 평균을 사용한다. 그리고 두 개의 가장 최근 평균 RSS 측정값에 의해 표현되는 선형 방정식이 시간 축과 만나는 교차점을 핸드오프 예상시점으로 결정한다. 이때 각 핸드오프 후보 단말들의 threshold는 다르게 줄 수 있으며 그에 따라 우선순위를 결정한다. 이 우선순위를 기본으로 하여, 핑퐁효과로 인한 불필요한 핸드오프를 줄일 수 있도록 표본화 시간 $\Delta$t만큼 핸드오프를 낮춰 SPPQ의 성능을 높인다.

  • PDF

Visualizing Construction Process Linking Process Simulation (프로세스 시뮬레이션을 연계한 건설공정 시각화)

  • Kim, Yeong-Hwan;Jung, Pyung-Ki;Seo, Jong-Won
    • Korean Journal of Construction Engineering and Management
    • /
    • v.7 no.1 s.29
    • /
    • pp.73-79
    • /
    • 2006
  • Even though graphical simulation is very useful for construction planning, the application of graphical simulation has a limitation in dealing with objects without fixed form like earthmoving process. In this case, the mathematical/statistical simulation about the productivity of the whole processes based on the numerical data of working time, waiting time and working capacity of using equipment becomes effective. The mathematical/statistical simulation is not fully utilized in the field of construction due to the difficulties of creating process models and securing trust the numerically expressed results of simulation. In this research, the output of discrete-event simulation programs which are the most common mathematical/statistical simulation tool for construction processes were analyzed for the purpose of earthmoving process visualization. The purpose of this research is to develop a graphical simulation system that can help the construction planner select most suitable equipment and construction methods through the visualize the numerical simulation results of the working time, the queuing time as well as the amount resources etc.

Study on the Enhancement of the Functionality of Construction Graphical Simulation System (건설 그래픽 시뮬레이션 시스템의 기능개선에 관한 연구)

  • Kim Yeong-Hwan;Seo Jong-Won
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2004.11a
    • /
    • pp.543-547
    • /
    • 2004
  • Visualization of construction process simulation and physical modeling were considered to overcome the limitations of current graphical simulation. The output of discrete-event simulation programs which are the most common mathematical statistical simulation tool for construction processes were analyzed for the visualization of earthmoving process that dealing with objects without fixed. Object-oriented models for equipment, material and work environments were devised to effectively visualize the numerical simulation results of the working time, the queuing time as well as the amount resources etc. The oscillation of the crane's cable and the lifted material that should be considered to rationally modeled and simulated by construction graphical simulation. The derived equation of motion was solved by numerical analysis procedure. Then obtained results was used for physical modeling.

  • PDF