• 한국통신학회논문지
• /
• 제24권7A호
• /
• pp.987-995
• /
• 1999

CDMA를 기반으로 하는 이동통신망에서는 소프트 핸드오프를 기본적으로 제공할 수 있지만 기지국이 다수의 주파수 대역을 사용할 경우 하드 핸드오프 또한 발생된다. CDMA 환경에서 소프트 핸드오프는 양호한 서비스 품질과 통화의 연속성을 보장하며, 기지국 전체의 용량을 증대시킬 수 있는 장점을 가지고 있다. 본 논문은 이러한 상황에서 보다 원활하고 효율적인 핸드오프 처리를 위해 핸드오프를 위한 대기 큐를 사용한 호 연결 제어 방식을 제안하고 있다. 대기 큐 사용 방식에 따라 단일 큐를 사용하는 방식과 복수 큐를 사용하는 방식으로 나누어지며, 큐잉 이론을 바탕으로 수치 해석을 통해 제안하는 호 연결 제어 방식의 성능을 분석하였다. 분석 결과, 대기 큐가 없는 경우 하드 핸드오프를 가능한 한 억제하는 것이 바람직하며, 단일 대기 큐를 사용하는 경우에는 트래픽 상태에 따라 하드 핸드오프가 발생되는 방식과 소프트 핸드오프 만을 보장하는 방식을 적절히 혼용하는 방식이 바람직한 것으로 판단된다. 복수 대기 큐를 사용하는 경우에는 주어진 차단 확률을 만족하기 위해 핸드오프 호의 차단 확률과 하드 핸드오프 확률간의 적절한 Trade-Off \ulcorner필요하다.

• 한국정보과학회논문지:정보통신
• /
• 제31권1호
• /
• pp.112-122
• /
• 2004

본 논문에서는 이동 컴퓨팅 환경에서 셀 내부 영역에 기반을 둔 이동성 예측 모델과 모바일 호스트들의 이동성을 토대로 하는 이동성 등급을 동적으로 조정할 수 있는 자원 예약 기법을 제안한다. 본 논문에서 제안하는 이동성 예측 모델은 셀 내부의 각각 다른 영역을 기반으로 가약 마코프 체인을 이용하여 모델링 하였으며, 새로운 방법으로 핸드오프 확률을 추정한다. 그리고 모바일 호스트들이 셀 내부에 머물 가능성이 있는 셀 내부 존재 시간을 제공하며, 그 셀 내부 존재 시간은 동적인 자원 예약 기법의 새로운 인자로 활용된다. 동적인 자원 예약 기법은 모바일 호스트들의 내부 존재 시간의 마감에 따라서 변화하는 이동성 등급을 이용하여 이웃 셀의 자원을 동적으로 예약한다. 이 기법들은 신규 호 블록킹율과 핸드 오프 호 종료율을 개선시켰다.

• 한국통신학회논문지
• /
• 제21권3호
• /
• pp.652-663
• /
• 1996

본 논문에서는 PC통신망에서의 호손률을 분석하였다. PC통신망에서 전화망으로부터 발생한 호는 먼저 패킷교환망과 전화망을 연결해 주는 통신처리장치로 접속을 요구한다. 이어서 이 단계로 패킷교환망에 접속되어 있는 특정 데이타베이스로 다음의 패킷호가 요구된다. 호손률의 분석은 이상에서 두 접속링크, 통신처리장치의 전화망접속포트와 데이타베이스의 패킷교환망 접속링크에서 이루어졌다. 또한 수치결과를 통하여 시스템 변수가 망의 성능에 미치는 영향으르 살펴보았으며 각 접속점의 용량이 다른 접속저의 성능에 미치는 영향을 볼 수 있었다.

• ETRI Journal
• /
• 제22권4호
• /
• pp.40-50
• /
• 2000

We apply a "sliding-window" Maximum Likelihood(ML) estimator to estimate traffic parameters On-Off source and develop a method for estimating stochastic predicted individual cell arrival rates. Based on these results, we propose a simple Connection Admission Control(CAC)scheme for delay sensitive services in broadband onboard packet switching satellite systems. The algorithms are motivated by the limited onboard satellite buffer, the large propagation delay, and low computational capabilities inherent in satellite communication systems. We develop an algorithm using the predicted individual cell loss ratio instead of using steady state cell loss ratios. We demonstrate the CAC benefits of this approach over using steady state cell loss ratios as well as predicted total cell loss ratios. We also derive the predictive saturation probability and the predictive cell loss ratio and use them to control the total number of connections. Predictive congestion control mechanisms allow a satellite network to operate in the optimum region of low delay and high throughput. This is different from the traditional reactive congestion control mechanism that allows the network to recover from the congested state. Numerical and simulation results obtained suggest that the proposed predictive scheme is a promising approach for real time CAC.

• 한국통신학회논문지
• /
• 제23권6호
• /
• pp.1490-1495
• /
• 1998

콜 패킹은 회선교환방식을 사용하는 클로스형 다단 상호연결 네트워크에서 연결 요구에 대한 블럭킹확률을 상당히 감소시키는 라우팅기법으로써 인지되어 왔다. 본 논분에서는 처음으로 클로스 네트워크에 적용된 콜 패킹기법의 점대점 블럭킹 확률에 대한 일반적인 분석적 모델을 제안한다. 콜 패킹의 정도라는 새로운 변수를 도입함으로써, 제안된 모델은 콜 패킹기법 및 랜덤 라우팅기법을 사용할때의 호의 블럭킹확률을 정확하게 예측할 수 있다. 그 모델의 정확성은 다양한 크기의 네트워크와 트래픽 조건하에서 컴퓨터 시뮬레이션에 의해 입증된다.

• 정보처리학회논문지C
• /
• 제9C권3호
• /
• pp.399-406
• /
• 2002

본 논문에서는 고정 전송율 서비스 및 가변 전송율 서비스 호들이 동적으로 네트워크에 들어와서 데이터를 전송하고, 데이터를 모두 전송하면 네트워크에서 사라지는 동적인 다중 서비스 네트워크에서, 고정 전송율 및 가변 전송율 서비스의 요구 성능을 만족하기 위한 네트워크 스위치(링크)의 성능 분석 및 설계 방법을 제안한다. 먼저 동적인 다중 서비스 네트워크의 링크를 Harkov 체인을 이용해 모델하고, QBD (Quasi-Birth-Death) 프로세스와 행렬 방정식을 이용해 가변 전송율 서비스의 호들에 할당될 전송율의 성능을 구한다. 즉, 가변 전송율 서비스의 평균 호수를 추정하고 이를 바탕으로, 호당 평균 전송율 및 평균 전송 지연 시간을 구한다. 고정 전송율 서비스의 성능은 고정 전송율 서비스 호들의 차단 확률(blocking probability)로 구해진다. 이렇게 해서 구해진 고정 전송율 및 가변 전송율 서비스의 성능을 이용해서, 고정 전송율 및 가변 전송율 서비스 호들의 요구 성능(전송율, 전송 지연 시간, 호의 차단 확률 등)을 만족하기 위한 네트워크 링크의 용량을 설계하는 방법을 제안한다. 이러한 방법을 데이터 및 음성(비디오)을 동시에 지원하는 네트워크 스위치의 성능 분석 및 용량 설계에 이용할 수 있다.

• Proceedings of the National Institute of Ecology of the Republic of Korea
• /
• 제3권3호
• /
• pp.149-153
• /
• 2022

The degree distribution of the plant-pollinator network was identified by analyzing the data in the ecosystem and reproduced by a model of the growing bipartite mutualistic networks. The degree distribution of pollinator shows power law or stretched exponential distribution, while plant usually shows stretched exponential distribution. In the growth model, the plant and the pollinator are selected with probability P_p and P_A=1-P_p, respectively. The number of incoming links for the plant and the pollinator is l_p and l_A, respectively. The probability that the link of the plant selects the pollinator of the existing network given as $A_{k_i}=k^{{\lambda}_A}_i/{\sum}_i\;k^{{\lambda}_A}_i$, and the probability that the pollinator selects the plant is $P_{k_i}=k^{{\lambda}_p}_i/{\sum}_i\;k^{{\lambda}_p}_i$. When the nonlinear growth index is 𝛌_X=1 (X=A or P), the degree distribution follows a power law, and if 0≤𝛌_X<1, the degree distribution follows a stretched exponential distribution. The cumulative degree distributions of plants and pollinators of 14 empirical plant-pollinators included in Interaction Web Database were calculated. A set of parameters (P_A,P_P,l_A,l_P) that reproduces these cumulative degree distributions and a growth index 𝛌_X (X=A or P) were obtained. We found that animal takes very heterogenous connections, whereas plant takes a more flexible connection network.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.101-104
• /
• 2000

Nowadays, the issue of congestion control in high-speed communication networks becomes critical in view of the bandwidth-delay products for efficient data flow. In particular, the fact that the congestion is often accompanied by the data flow from the high-speed link to low-speed link is important with respect to the stability of closed-loop congestion control. The Virtual-Connection Network (VCN) in Gigabit Ethernet networks is a packet-switching based network capable of implementing cell- based connection, link-by-link flow-controlled connection, and single- or multi-destination virtual connections. VCN described herein differ from the virtual channel in ATM literature in that VCN have link-by-link flow control and can be of multi-destination. VCNs support both connection-oriented and connectionless data link layer traffic. Therefore, the worst collision scenario in Ethernet CSMA/CD with virtual collision brings about end-to-end delay. Gigabit Ethernet networks based on CSMA/CD results in non-deterministic behavior because its media access rules are based on random probability. Hence, it is difficult to obtain any sound mathematical formulation for congestion control without employing random processes or fluid-flow models. In this paper, an analytical method for the design of a congestion control scheme is proposed based on Smith＇s principle to overcome instability accompanied with the increase of end-to-end delays as well as to avoid cell losses. To this end, mathematical analysis is provided such that the proposed control scheme guarantees the performance improvement with respect to bandwidth and latency for selected network links with different propagation delays. In addition, guaranteed bandwidth is to be implemented by allowing individual stations to burst several frames at a time without intervening round-trip idle time.

• 전기전자학회논문지
• /
• 제14권4호
• /
• pp.312-316
• /
• 2010

We describe in this paper how to facilitate ad hoc routing with a particle filter in a hostile radio environment for multi-hop wireless ad hoc networks that connect multi-robots. The proposed scheme increases a connection's throughput by exploiting alternative links without going through the procedure of route discovery when link failure happens among multi-robots' networking. The scheme is implemented by using a particle filter to find strongly connected nodes. The filter estimates the probability distribution function in a sample-based manner with N particles. The particles are associated with a weight which represents the probability of the corresponding node to be the node with the best link. At every step of the estimation, the weights of particles are calculated and particles are resampled based on the weights. Since a node with the strongest link status possesses the largest number of particles, we take this node to forward the packets.

• 한국통신학회논문지
• /
• 제25권4A호
• /
• pp.579-585
• /
• 2000

본 논문은 회선 교환을 제공하는 완전 광 파장의 라우팅 네트워크의 블러킹 성능을 분석하고 비교한다. 특정 경로의 두 노드 사이를 연결하기 위해서는 경로 내에 있는 모든 링크에서 하나의 파장을 사용하여야 한다. 이때 임의 토폴로지를 갖는 네트워크에서 파장 변환을 사용하는 광 경로에 대해 블러킹 확률을 산출한다. 그리고 본 논문에서는 제한된 파장 변환 노드를 사용하는 경우 네트워크의 성능이 향상됨을 보여준다. 또한, 파장 변환이 가능한 노드 또는 파장 변환을 제공하지 않는 노드들은(NC, FC, LC)로 구성되는 여러 네트워크 구조의 성능을 분석하기 위하여 새로운 도식적 방법을 제안한다.