• 한국항행학회논문지
• /
• 제13권6호
• /
• pp.901-906
• /
• 2009

본 논문에서는 퍼지추론과 신경망 학습을 이용하여 무선망의 핸드오프호 손실율 가능성 분포의 상한계 값을 추정하고, 이를 기반으로 한 호 수락제어를 제안한다. 퍼지규칙의 소속함수는 신경망 오류역전파 알고리즘으로 튜닝하고, 핸드오프호 손실율의 상한계 값은 퍼지집합의 가중치 평균에 기초하여 추정한다. 이 방법은 호 손실율 값을 실제보다 과도하게 큰 값으로 추정하는 것을 방지하고, 추정된 값이 실제값보다 작을 때는 실시간적으로 자기보상을 실시하여 호 수락 제어시 호 손실율을 줄인다. 시뮬레이션을 통하여 제안한 방법에 의한 핸드오프 호 손실율의 상한계 값의 추정성능을 보이고, 이를 이용한 호 수락제어 방법이 핸드오프 호 손실율을 사용자가 원하는 핸드오프 호 손실율 이하로 유지할 수 있음을 보인다.

• 한국정보처리학회논문지
• /
• 제4권12호
• /
• pp.3150-3158
• /
• 1997

ATM망에서 트래픽 제어는 서비스 질을 향상시키기 위한 방법으로 폭주가 일어난 후에 처리하는 반응 제어와 폭주가 발생하기 전에 처리하는 예방 제어의 2가지 방법이 있다. 특히 예방 제어의 방법은 연결 수락 제어, 사용 매개변수 제어, 망 매개변수 제어, 우선 순위 제어가 있다. 본 논문에서는 리키 버켓 기법에 점핑 윈도우 기법을 복합한 이중구조로 설계된 효율적인 사용 매개변수 제어 알고리즘을 제안한다. 제안 알고리즘은 먼저 리키 버켓를 사용하여 최대비트율을 제어하고, 점핑 윈도우를 사용하여 평균비트율의 위반여부를 판단하여 트래픽 제어를 한다. 제안된 알고리즘의 성능평가를 위하여 On/Off 트래픽 소스 모델을 가정하고 시뮬레이션 한 결과 기존 리키 버켓 기법보다 셀 손실률의 저하를 보였고, 버켓 크기도 감소시킬 수 있었다.

• 한국통신학회논문지
• /
• 제33권8B호
• /
• pp.681-688
• /
• 2008

본 논문에서는 다중클래스 통신망을 위한 새로운 과금 (pricing) 기반의 호수락 제어 (call admission control) 알고리즘 제안한다. 본 알고리즘에서는 통신망에 새롭게 호가 도착하게 되면, 요청 회선의 수와 필요로 하는 최소 시간을 통신망에 알려준다. 통신망은 기대 수익 (expected revenue)을 최대화하는 최적의 과금을 계산하여 호에 제안한다. 이때, 최적 과금은 도착한 호의 정보와 현재 그리고 미래에 추정되는 호 예약시간 동안의 망내 정체(congestion) 정도를 기반으로 동적으로 조정된다. 호가 제안된 과금을 수락하면 호는 연결이 되고 그렇지 않으면 연결이 되지 않는다. 본 논문에서는 제안된 동적 과금 기반 호수락 제어 알고리즘의 성능을 Courcoubetis와 Reiman[1] 그리고 Paschalidis와 Tsitsiklis [2]의 정적 과금 기반 호수락 제어 알고리즘의 성능과 비교한다. 비록 두 알고리즘은 거의 같은 수익 결과를 보이지만, 동적 알고리즘이 정적 알고리즘에 비해 더 높은 호 수락율과 각 호에 낮은 과금을 제안하는 측면에서 더 뛰어난 성능을 나타냄을 보인다. 이는 경쟁 상황에서 정적 가격 알고리즘에 비해 동적 가격 알고리즘이 더 많은 사용자를 끌어들여 수익을 더 낼 수 있음을 의미하며 더 나아가 접속 요금이 과금에 고려된다면, 동적 과금 호수락 제어 알고리즘이 더 많은 수익을 낼 수 있음을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.316-318
• /
• 2000

미래의 무선망에서는 자원의 한계를 극복하기 위해서 셀 크기가 작은 마이크로/피코 셀 구조를 갖을 것으로 기대된다. 하지만, 이런 구조는 핸드오프의 증가를 가져오기 때문에 시간과 위치에 따라 망의 상태는 급격히 변동하게 된다. 이러한 점은 QoS 보장이 어렵거나 저하시키는 원인이 된다. 따라서, 본 논문은 멀티미디어 서비스 분포를 제어함으로써 망의 변동폭을 완화시켜 이동 QoS를 개선시키는 호 수락 알고리즘(RCAC)을 제안하였다. 실험 결과, 제안된 방식이 QoS를 개선시킬 수 있음을 확인할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권1호
• /
• pp.72-81
• /
• 1999

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

• 한국통신학회논문지
• /
• 제18권11호
• /
• pp.1701-1713
• /
• 1993

본 논문에서는 가변 비트율의 ATM 트래픽을 감시하고 제어하는 간단하고 효과적인 RACMC(Real-time ATM Cell Monitoring and Control) 알고리즘을 제안하고, 이에 따른 대역 이득 효과에 대하여 고찰하였다. RACMC 알고리즘은 수락된 호로부터 발생된 입력 데이터 셀의 감시 정보와 해당 호에 대하여 관이 평면에 의해 설정된 제어 정보에 따라서 사용 파라미터 제어를 수행한다. ATM 데이터 셀의 감시 및 제어 행위 결과는 관리 평면으로 전송되고 현대 사용되는 대역폭의 상황에 따라 룩업 테이블 내의 제어 파라미터 값이 갱신된다. 그러므로 제안된 알고리즘은 망 자원을 최적으로 할당할 수 있고, 기존의 셀 제어 알고리즘들이 갖는 난제, 즉 버스트 트래픽의 감시 및 제어의 어려움, 피할 수 없는 셀 처리 지연 시간, 그리고 구현시의 제한된 입력 버퍼 크기 문제들을 해결할 수 있다. 컴퓨터 시뮬레이션을 이용한 성능 분석에 의하여 제안한 RACMC알고리즘은 특히 ATM 셀 감시와 대역 제할당의 능력에 있어서 매우 효과적임을 알 수 있었고, 하드웨어적으로도 간단하게 구현되므로 ATM 망에 쉽게 적용될 수 있다.

• 한국정보처리학회논문지
• /
• 제4권7호
• /
• pp.1788-1796
• /
• 1997

본 논문은 사용자로부터 신고된 트래픽 파라메터를 이용하여 연결요구 및 연결해제가 일어나는 시점마다 실시간 계산이 가능한 재귀 연산 방법에 의해 트래픽을 예측하고 접속된 호의 갯수가 없는 동안에 측정 반영 주기마다 도착되는 셀 흐름을 측정하여 트래픽을 예측하는 새로운 연결 수락 제어 알고리즘을 제안한다. 제안된 방법은 동질 및 이질 버스트 트래픽의 경우에 대해 여러 가지 측면에서 성능을 평가 하였고 버스트모델에 기반한 기존의 방법에 비해 이용률 및 서비스 품질의 측면에서 기존 방식보다 더 개선되었음을 확인하였다.

• 한국통신학회논문지
• /
• 제37B권9호
• /
• pp.814-821
• /
• 2012

본 논문에서는 하드웨어 기반의 플로우 수락 제어 알고리즘(FAC)을 이용하여 실시간 플로우 관리가 가능한 네트워크 프로세서인 옴니플로우 프로세서를 제안한다. 옴니플로우 프로세서는 플로우 연결 설정 및 해제를 실시간으로 처리하므로 플로우 업데이트 주기를 짧게 설정할 수 있고, 이 주기 내에 입력되지 않는 패킷들이 속하는 플로우의 연결을 해제함으로써 실제 유효한 플로우만을 효율적으로 관리할 수 있다. 그러므로 FAC를 통해 TCP 뿐만 아니라 UDP 응용서비스의 전송 신뢰성을 높힐 수 있다. 이 프로세서는 65nm CMOS 공정에 의해 총 2천5백만 게이트 용량의 칩으로 제작되었으며, 패킷 처리를 위한 32개의 RISC 코어를 이용하여 최대 동작 주파수가 555MHz 일 때 40Gb/s의 처리 성능을 갖는다.

• 산업경영시스템학회지
• /
• 제20권41호
• /
• pp.51-60
• /
• 1997

In this paper, A Connection Admission Control(CAC) algorithm by Dynamic Bandwidth Allocation is proposed. The B-ISDN will be required to carry traffic generated by a various traffic sources. These source will have all traffic flow characteristics and quality of services requirements. When a connectionless message with burstiness arrives at a node during a renewal period, CAC will be dynamically determined connection request by using the predetermined connection admission bounds in estimating the number of input arriving cells. The proposed algorithm estimates the available bandwidth by observing cell streams of the aggregate traffic. A connection request is accepted if the available bandwidth is larger than declared peak rate, and otherwise rejected. The proposed CAC scheme is shown to be promising and practically feasible in obtaining efficient transmission of burst traffic with guaranteed quality of services.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.148-150
• /
• 2003

본 논문에서는 인터넷 종단 호스트에서 공유 자원의 대역폭 제약조건과 종료시한 제악조건 모두를 만족시킬 수 있는 자원 할당 구조를 제안한다. 제안된 구조는 두 단계로 구성된다. 상위 단계에서는 비례 분배 스케줄러(proportional share scheduler)인 EFT-C/D (Earliest Finish Time Credit/Debit) 스케줄러가 수행된다. 이 스케줄러는 CPU와 같은 시분할 공유 자원을 하위 단계 스케줄러들에게 지정된 비율로 분배하는 역할을 한다. 그리고 하위 단계에서는 서로 다른 시간 제약조건이 부여된 태스크들을 스케줄링 하기위해 다양한 실시간 스케줄러가 수행된다. 본 연구의 주요 성과는 두 가지로 요약된다. 첫째, 이상적인 GPS (Generalized Processor Sharing) 서버와 거의 동등한 수준으로 자원을 공평하게 분배하는 EFT-C/D 알고리즘을 개발하였다. 둘째, 하위 단계에서 수행되는 EDF 스케줄러에 대해 이용율(utilization)에 기반한 스케룰링 가능성 분석 방법을 개발하였다. 이 방법은 주어진 태스크 집합에 대해 단순히 이용율만을 계산하여 스케줄링 가능성을 판별할 수 있다. 따라서 새로운 태스크가 생성될 때 수락 여부를 시스템 수행 중에 제어할 수 있는 장점이 있다.