• 제목/요약/키워드: queueing theory

검색결과 113건 처리시간 0.022초

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

  • 이강원
    • 경영과학
    • /
    • 제10권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 알고리즘 성능 분석 (DBSW Algorithm Performance Criteria Using Queueing Theory)

  • 조해성
    • 한국콘텐츠학회논문지
    • /
    • 제6권11호
    • /
    • pp.276-284
    • /
    • 2006
  • WRR 기법은 대역을 보장해야 하는 스케줄링 기법으로 개발되었다. 최근에는 무선 통신 네트워크에서 다양한 대역이나 지연과 같은 차등화 된 서비스들을 제공 할 수 있도록 각 큐에 다른 가중치를 지정함으로써 여러 큐들을 직접적으로 관리할 수 있도록 하였다. 또한, WRR 알고리즘은 DBSW 구조에 의해 효율적으로 구현할 수 있다. 본 논문은 WRR 구현의 대표적인 방법인 DBSW 구조의 수학적 분석을 수행하고 분석결과와 시뮬레이션 결과를 비교 분석한다. 분석 데이터와 시뮬레이션 데이터는 수학적 분석이 타당하게 전개되었음을 입증하는 성능 결과를 보여주고 있다.

  • PDF

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

  • 이강원;박연기;서재준
    • 대한산업공학회지
    • /
    • 제13권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
    • /
    • 제36권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)

  • 여기태;이홍걸
    • 한국항만학회지
    • /
    • 제12권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모델 (GIUH Model for River Runoff Analysis)

  • 이순탁;박종권
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 1987년도 제29회 수공학연구발표회논문초록집
    • /
    • 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)

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

ASYMPTOTICS FOR AN EXTENDED INVERSE MARKOVIAN HAWKES PROCESS

  • Seol, Youngsoo
    • 대한수학회지
    • /
    • 제58권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)

  • 조준한;조용찬;김성호
    • 대한교통학회지
    • /
    • 제23권1호
    • /
    • pp.67-80
    • /
    • 2005
  • 신호교차로의 용량 및 서비스수준을 분석하는데 지체를 기본적인 평가척도로 이용하고 있다. 지금까지 연구되어진 다양한 지체모형은 비포화와 포화상태를 고려한 교통조건하에서 교차로 신혼운영전략 및 기하구조 개선에 중요한 척도로 이용되고 있다. 본 연구는 대기행렬모형, 충격파모형, 정상상태 확률적 모형, 시간종속 확률적 모형, 거시적 및 미시적 시뮬레이션 모형에 대한 지체를 비교 ${\cdot}$분석하였다. 분석결과를 보면, v/c ratio가 증가함에 딸 지체는 단조 증가형태를 띠고 있다. 비포화상태에서는 결정적모형과 확률적 모형의 지체 모두 비슷한 값으로 나타났으며, 포화상태에서는 1994 HCM모형을 제외하고는 모두 유사한 곡선의 패턴을 유지하면서 지체값은 어느정도 차이를 보이고 있다. 전통적인 대기행렬모형과 충격파모형은 이미 이론적으로 검증되었듯이 동일한 지체값이 나왔다. 정상상태 확률적 모형인 webster모형은 v/c-0.8이하에서는 2001 KHCM과 거의 동일한 값을 나타냈으며, v/c=1.0에 가까울수록 무한대로 증가하는 경향을 보이고 있다. 시간종속 확률적 모형은 결정적 포화상태모형을 점근선으로 하여 지체를 산정하기 때문에 점진적으로 단조증가 형태를 띠로 있다. 거시결정적 시뮬레이션인 TRANSYT-7F의 두 모형인 link-wise simulation과 step-wise simulation은 v/c=1.0까지는 2001 KHCM모형과 거의 동일한 값을 나타냈으며, v/c=1.0 이상에서는 step-wise simulation이 상대적으로 높게 나타났다. 미시확률적인 시뮬레이션인 NETSIM모형은 개별차량간의 상호작용과 교통량 변화에 따른 미시적인 운전자 형태를 모사하기 때문에 다른 모형에 비해 낮게 나타났다. 또한 TRANSYST-7F와 NETSIM을 비교하였을 때 지체값의 차이가 크게 나타난 것은 차량 형태 알고리즘이 다르기 때문에 이를 비교한다는 것은 큰 의미가 없을 것으로 판단된다.

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

  • 조승일;강상기;황택진;홍헌진;차재상;이일규;양충모;김성권
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.481-484
    • /
    • 2007
  • 무선통신이 생활의 거의 모든 부분에서 이루어지는 현재의 Ubiquitous 사회에서 가장 크게 부각되고 있는 문제점이 주파수의 부족이다. 주파수의 효율적인 사용 방안의 하나로 다른 종류의 무선통신기술들을 임의의 대역에서 함께 사용하고자 하는 공유 주파수 대역의 개념이 제시되었다. 공유 주파수 대역이 실현되면 임의의 대역에서 간섭회피기술인 FH와 LBT시스템의 공존은 피할 수 없을 것으로 예상된다. 본 논문에서는 공유 주파수 대역에서 채널수별로 사용자수에 따라 서비스를 받는 사용자 수의 throughput을 분석한 FH와 LBT시스템의 통신효율에 대하여 연구하였다. 임의의 주파수대역에서 FH와 LBT시스템이 같이 사용될 경우에 LBT시스템의 우수한 채널점유능력 때문에 FH시스템의 통신효율이 저하되는 문제점이 발생함을 확인하였다. LBT시스템의 파라미터 중 동 채널사용 시 지연시간을 늘려주거나, 채널점유시간을 줄여주는 방법으로 FH시스템의 통신효율이 현저하게 감소하는 문제점을 해결할 수 있을 것으로 전망된다.

  • PDF