• Title/Summary/Keyword: Queueing Theory

Search Result 113, Processing Time 0.03 seconds

Traffic carring capacity of the ISDN switching system (ISDN 교환기의 트래픽 용량 분석)

  • 이강원
    • Korean Management Science Review
    • /
    • v.10 no.1
    • /
    • pp.107-125
    • /
    • 1993
  • Modern telecommunication switching systems are SPC(Stored Program Control) machines handling voice, data and other kinds of traffic, in an environment which tends to be fully digital switching and transmission. The throughput of such systems is determined by the real time capacity of its centralized or distributed control processors and by the traffic capacity of the switching network. Designers must verify the traffic and call processing capacity of the switching system and check its performance under traffic load before it is put into service. Verification of traffic and call processing capacity of switching systems is one of the problems treated by teletraffic studies ; teletraffic studies are based on stochastic process, queueing theory, simulations and other quantitative methods of decision making. This study suggests the general methodology to evaluate the throughput and performance of the ISDN switching system. TDX-10 ISDN switching system are employed to give illustrative examples of the methodologies discussed in this study.

  • PDF

DBSW Algorithm Performance Criteria Using Queueing Theory (큐잉 이론을 이용한 DBSW 알고리즘 성능 분석)

  • Cho, Hae-Seong
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.11
    • /
    • pp.276-284
    • /
    • 2006
  • WRR scheme was developed for scheduling scheme for guaranteeing bandwidth requirement. In these days, WRR scheme can handle multiple queues straightforwardly by putting a different weight on each queue in order to offer differentiated services such as different bandwidth or delay bound in wireless communication network. Also, WRR algorithm can be implemented efficiently by dynamic binary scheduling wheel(DBSW) architecture. This paper performs the mathematical analysis of the DBSW architecture and compares the results with simulation results. The analysis data and simulation data show that the mathematical analysis developed properly.

  • PDF

Traffic Capacity Analysis of the Digital Switching System (전전자 교환기의 트래픽 용량 분석)

  • Lee, Gang-Won;Park, Yeon-Gi;Seo, Jae-Jun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.13 no.2
    • /
    • pp.17-34
    • /
    • 1987
  • Modern telecommunication switching systems are SPC (Stored Program Control) machines handling voice, data and other kinds of traffic, in an environment which tends to be fully digital switching and transmission. The throughput of such systems is determined by the real time capacity of its centralized or distributed control processors and by the traffic capacity of the switching network. Designers must verify the traffic and call processing capacity of the switching system and check its performance under traffic load before it is put into service. Verification of traffic and call processing capacity of switching systems is one of the problems treated by teletraffic studies; teletraffic studies are based on stochastic process, queueing theory, simulations and other quantitative methods of decision making. This paper reviews the general methodologies to evaluate the throughput and performance of the digital switching system. TDX-10, which is a fully digital switching system under development in ETRI, is employed to give illustrative examples of the methodologies discussed in this paper.

  • PDF

Explicit Formulae for Characteristics of Finite-Capacity M/D/1 Queues

  • Seo, Dong-Won
    • ETRI Journal
    • /
    • v.36 no.4
    • /
    • pp.609-616
    • /
    • 2014
  • Even though many computational methods (recursive formulae) for blocking probabilities in finite-capacity M/D/1 queues have already been produced, these are forms of transforms or are limited to single-node queues. Using a distinctly different approach from the usual queueing theory, this study introduces explicit (transform-free) formulae for a blocking probability, a stationary probability, and mean sojourn time under either production or communication blocking policy. Additionally, the smallest buffer capacity subject to a given blocking probability can be determined numerically from these formulae. With proper selection of the overall offered load ${\rho}$, the approach described herein can be applicable to more general queues from a computational point of view if the explicit expressions of random vector $D_n$ are available.

A Simulation Study on the Marine Traffic Congestion in Pusan Port (부산항 해상교통 혼잡도 평가에 관한 연구)

  • 여기태;이홍걸
    • Journal of Korean Port Research
    • /
    • v.12 no.2
    • /
    • pp.177-194
    • /
    • 1998
  • In Pusan port, the studies which analyze container cargo volumes by using forecasting methods and research about container logistics system, etc., have been continuously carried out. But, in Pusan port, the study on an evaluation of traffic congestion has been scarcely performed until now. Especially, when changing and extending a berth, or constructing a new port, it is very important to examine this field. And it should be considered. Thus, this paper aims to analyze the effect of ship traffic condition in the year 2011, to evaluate marine traffic congestion according to changing ship traffic volumes in Pusan port. To analyze it, we examined the results by simulation method.

  • PDF

GIUH Model for River Runoff Analysis (하천 유출량 해석을 위한 GIUH모델)

  • 이순탁;박종권
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 1987.07a
    • /
    • pp.31-42
    • /
    • 1987
  • 본 연구는 유역의 지형인자를 대기행렬이론(Queueing theory)에 적용하여 하천유역의 강우-유출 관계를 해석하고, 미 계측 유역이나 자료가 결핍된 유역에 적용할 수 있는 GIUH(Geomorphologic Instantaneous Unit Hydrograph)모델의 매개변수를 결정하는데 그 목적을 두었다. GIUH모델의 개념은 유역 시스템내의 강우의 지속기간동안 유역의 출구에서 가능한 많은 경로를 추적 할 수 있을것이라는 강우 대기행렬이론의 원리에 기초를 두었으며, 적용기법은 분할법(Sub-area method)과 평균치법(Mean-value method)을 적용하였다. GIUH모델의 적용성을 증명하기 위해서, 낙동강 위천유역(유역면적 472.53km)에 적용하였으며, 분할법과 평균치법은 유역의 분할을 위해서 채택하였다. 계산된 직접 유출 수문곡선과 관측 직접 유출 수문곡선을 비교한 결과는 첨두 유출량, 도달시간, 효률계수가 매우 근접한 결과를 나타내고 있었다. 따라서, GIUH모델은 미 계측 유역이나 자료가 결핍된 유역의 유출량 산정에 광범위하게 적용할 수 있음을 알 수 있었다.

  • PDF

Implementation and Performance Evaluation of a Scheduling Algorithm for Real -Time Service in Internet (인터넷에서 실시간 서비스를 위한 스케쥴링 알고리즘의 구현 및 성능 평가)

  • Kim, Nam-Gyun;Kim, Yeong-Han;Sin, Myeong-Gi;Ham, Jin-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.1
    • /
    • pp.72-81
    • /
    • 1999
  • 인터넷의 급속한 확산과 함께, 보다 나은 품질의 실시간, 멀티미디어 통신 서비스가 요구되고 있다. 하지만 인터넷은 모든 트래픽에 대해서 최선형 서비스만을 제공하기 때문에 모든 트래픽은 동일한 서비스 품질을 가지게 되므로 이러한 요구를 만족시킬 수 없다. 이러한 문제를 해결하기 위해서 분류자, 패킷 스케쥴러, 수락 제어로 구현된 트래픽 제어부를 이용하는 인터넷 종합 서비스 모델이 제시되었다. 본 논문에서는 SCFQ(Self-Clocked Fair Queueing)스케쥴링 알고리즘을 사용한 라우터를 구현하였고, 실험을 통하여 실시간 트래픽의 성능을 분석하였다. 분석을 위해 기존의 인터넷 환경에서의 실시간 트래픽의 지연과 처리율을 측정하였고, 이를 스케쥴링 알고리즘이 구현된 시스템과 비교하였다.

ASYMPTOTICS FOR AN EXTENDED INVERSE MARKOVIAN HAWKES PROCESS

  • Seol, Youngsoo
    • Journal of the Korean Mathematical Society
    • /
    • v.58 no.4
    • /
    • pp.819-833
    • /
    • 2021
  • Hawkes process is a self-exciting simple point process with clustering effect whose jump rate depends on its entire past history and has been widely applied in insurance, finance, queueing theory, statistics, and many other fields. Seol [27] proposed the inverse Markovian Hawkes processes and studied some asymptotic behaviors. In this paper, we consider an extended inverse Markovian Hawkes process which combines a Markovian Hawkes process and inverse Markovian Hawkes process with features of several existing models of self-exciting processes. We study the limit theorems for an extended inverse Markovian Hawkes process. In particular, we obtain a law of large number and central limit theorems.

Comparison of Delay Estimates for Signalized Intersection (신호교차로 지체 산정 비교)

  • Jo, Jun-Han;Jo, Yong-Chan;Kim, Seong-Ho
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.1
    • /
    • pp.67-80
    • /
    • 2005
  • In this paper, the primary objective of the research are to review the methods currently avaliable for estimating the delay incurred by vehicles at signalized intersections. The paper compares the delay estimates from a deterministic queueing model, a model based on shock wave theory , the steady-state Webster model, the queue-based models defined in the 1994 and 2001 version of the High way Capacity Manual, in addition to the delays estimated from the TRANSYT-7F macroscopic simulation and NETSIM microscopic simulation. More especially, this paper is to compare the delay estimates obtained using macroscopic and microscopic simulation tools against state-of-the practice analytical models that are derived from deterministic queueing and shock wave analysis theory. The results of the comparisons indicate that all delay models produce relatively similar results for signalized intersections with low traffic demand, but that increasing differences occur as the traffic demand approaches saturation. In particular, when the TRANSYT-7F and NETSIM are compared, it is highly differences as approach for traffic condition to over-saturation. Also, the NETSIM microscopic simulation is the lowest estimates among the various models.

The Study about Communication Efficiency of FH and LBT System for Common Frequency Band (공유 주파수 대역에서 FH와 LBT시스템의 통신효율에 관한 연구)

  • Jo, Seung-Il;Gang, Sang-Gi;Hwang, Taek-Jin;Hong, Heon-Jin;Cha, Jae-Sang;Lee, Il-Gyu;Yang, Chung-Mo;Kim, Seong-Gwon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.481-484
    • /
    • 2007
  • 무선통신이 생활의 거의 모든 부분에서 이루어지는 현재의 Ubiquitous 사회에서 가장 크게 부각되고 있는 문제점이 주파수의 부족이다. 주파수의 효율적인 사용 방안의 하나로 다른 종류의 무선통신기술들을 임의의 대역에서 함께 사용하고자 하는 공유 주파수 대역의 개념이 제시되었다. 공유 주파수 대역이 실현되면 임의의 대역에서 간섭회피기술인 FH와 LBT시스템의 공존은 피할 수 없을 것으로 예상된다. 본 논문에서는 공유 주파수 대역에서 채널수별로 사용자수에 따라 서비스를 받는 사용자 수의 throughput을 분석한 FH와 LBT시스템의 통신효율에 대하여 연구하였다. 임의의 주파수대역에서 FH와 LBT시스템이 같이 사용될 경우에 LBT시스템의 우수한 채널점유능력 때문에 FH시스템의 통신효율이 저하되는 문제점이 발생함을 확인하였다. LBT시스템의 파라미터 중 동 채널사용 시 지연시간을 늘려주거나, 채널점유시간을 줄여주는 방법으로 FH시스템의 통신효율이 현저하게 감소하는 문제점을 해결할 수 있을 것으로 전망된다.

  • PDF