• 한국통신학회논문지
• /
• 제16권5호
• /
• pp.451-457
• /
• 1991

이원 트래픽의 호손률 계산을 위한 네가지의 알고리즘이 착시되고 승제 계산의 복잡도, 소요 메모리, 계산가능한 채널수등이 서로 비교된다. 처음 세가지의 알고리즘은 오버플로우나 언더플로우 문제때문에 계산 채널수의 상한선이 제한되는 반면에 새로 착시한 알고리즘은 이러한 문제점을 해결할 수 있어 1,0000 채널 이상의 대용량 시스템의 호손율계산도 가능하다. 이러한 알고리즘을 이용하여 1 스롯호와 6스롯호인 경우에 대하여 각 호손율을 계산하여 검토해 보며, 또한 SLAM II의 시뮬레이션을 통하여 계산된 결과와 비교하여 본다.

• 한국경영과학회지
• /
• 제22권4호
• /
• pp.173-182
• /
• 1997

In this paper, an efficient dynamic channel assignment scheme is suggested, which consists of two types of channel allocation strategies : ordinary channel allocation strategy and channel reallocation strategy. An analysis on the handoff probabilities of handoff and new calls is also performed, and using the analyzed handoff probability, the presented scheme is compared with other existing schemes in terms of three types of blocking probabilities- new call blocking probability, handoff call blocking probability, and network blocking probability (incomplete service probability). Simulation results show that the presented scheme significantly reduces those blocking probabilities over the existing schemes. Furthermore, the scheme has much smaller number of reallocation than other schemes.

• 경영과학
• /
• 제10권1호
• /
• pp.127-137
• /
• 1993

The blocking probabilities of nx64Kb/s multi-slot calls are generally much higher than that of single slot calls. In order to improve these blocking probabilities of multi-slot calls, we propose a scheme which searches the different numbers of time slots for different types of calls. We analyze the performance of our scheme in a double-buffered time-space-time switching network which accommodates multi-slot calls as well as single-slot calls. The proposed method yields the reduced blocking probabilities, the increased traffic handling capacity and teh reduced CPU processing load, compared with those of the conventional methods.

• 전자공학회논문지A
• /
• 제28A권12호
• /
• pp.1-11
• /
• 1991

Multi rate circuit switching ISDN which assumes a star topology consisting of LANs(local area networks) interconnected through a backbone MAN (metropolitan area network) is considered. The stations are classified into two categories data and voice stations they are characterized by different arrival rate and session-length (holding time) statistics. We first model the data and voice terminals as finite-source stations and derive analytically exact expressions for the end-to-end blocking probabilities. For more exact evaluation, these probabilities are calculated in terms of three components:circuit blocking probability, destination busy probability and concurrent busy probability. For large size systems, we develop an develop an iterative algorithm that provides a computationally efficient and fast method for the calculation of the end-to-end blocking probabilities.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.958-961
• /
• 1987

Four computational algorithms are discussed and compared which calculate the blocking probabilities in the multi-slot connection traffic for the wide-band services. The computational complexity and time can be significantly reduced, and the overflow and underflow problem can be circumvented as well, by a newly proposed algorithm, the last one.

• 한국시뮬레이션학회논문지
• /
• 제17권4호
• /
• pp.241-247
• /
• 2008

본 연구에서는 하나의 포아송 도착과정(Poisson Arrival Process)과 상수(constant) 서비스 시간을 갖는 유한 버퍼(finite buffer) 대기행렬을 분석 대상으로 한다. 유한 버퍼로 인한 차단현상으로 도착하는 고객이 시스템에 진입하지 못하고 시스템을 떠나게 된다. 이러한 M/D/1/K 대기행렬에서 차단확률(blocking probability)의 계산방법은 이미 연구되어있지만, 계산과정이 매우 복잡하다. 본 연구에서는(max,+)-대수를 이용하여 차단확률을 도출하는 새로운 방법을 제안하고자 한다. 제안된 방법은 기존 연구결과보다 쉽게 차단확률을 계산할 수 있을 뿐만 아니라 보다 복잡한 대기행렬 망에서의 차단확률을 구하는데도 응용 될 수 있을 것이다.

• Journal of Electrical Engineering and information Science
• /
• 제3권1호
• /
• pp.21-27
• /
• 1998

In this paper we apply routing algorithms in circuit switched networks to B-ISDN networks and investigate the performance. B-ISDN supports a wide range of services with hetrogeneous bandwidth requirements. We assume that the network supports D classes of traffic. It is modeled as a finite D dimensional Markov chain. A call is blocked on arrival if the required bandwidth is not available on the route. The shortest path routing, alternate routing and trunk reservation are considered for performance comparison. We also consider trunk reservation with restricted access control where the network reserves certain amount of bandwidths for one class of traffic that assumes a higher transmission priority. Through the method of successive iterations, we obtain the steady state equilibrium probabilities and call blocking probabilities for dynamic routing. The results can be used to design a B-ISDN network that improves network connection availability and efficiency while simultaneously reducing the network costs.

• 한국통신학회논문지
• /
• 제14권1호
• /
• pp.1-10
• /
• 1989

본 논문에서는 기존의 계산 알고리즘으로 다원 트래픽의 호손율을 계산할 때 발생하는 오버플로우 및 언더플로우 문제를 해결할 수 있는 계산 알고리즘을 제안하며, 이러한 계산 알로리즘을 이용하여 하나의 T 스위치망에서 스위치의 크기에 따른 호의 종류별 호손율과 전송 시스템에서 중계선 수에 따른 호손율을 계산하여 각 트래픽 특성을 분석하였다.

• 대한전자공학회논문지TC
• /
• 제41권4호
• /
• pp.17-24
• /
• 2004

본 논문은 WLAN의 AP(access point)가 연동된 CDMA 시스템에서 기지국과 AP의 영역에 따른 스트리밍 데이터 서비스의 호 차단확률을 분석하고 queuing을 모델링한다. 이러한 이중 모드 시스템은 WLAN 사이의 핸드오프를 가능하게 한다. 호 차단확률은 기지국과 AP 사이즈 율과 위치, 그리고 queue의 버퍼 수에 따라 계산된다. 결과적으로 호 차단확률은 기지국과 AP의 위치에 따라서는 영향을 받지 않고 주로 기지국과 AP의 사이즈 율에 따라 영향을 받는다. CDMA 시스템 기지국 영역 R이 100m, queue의 buffer 수가 5, NR(Noise Rise)가 7㏈일 때 WLAN hot spot AP 영역 r이 20m인 경우는 60m인 경우와 비교하면 호 차단확률 1%에서 0.6Erlang을 더 수용할 수 있었다.

• 대한수학회지
• /
• 제35권3호
• /
• pp.539-557
• /
• 1998

This paper is concerned with the performance evaluation of loss networks. We shall review the Erlang Fixed Point (EFP) method for estimating the blocking probabilities, which is based on an assumption that links are blocked independently. For networks with linear structure, the behaviour of adjacent links can be highly correlated. We shall give particular attention to recently-developed fixed-point methods which specifically account for the dependencies between neighbouring links. For the network considered here, namely a ring network with two types of traffic, these methods produce relative errors typically $10^{-5}$ of that found using the basic EFP approximation.