• 한국통신학회논문지
• /
• 제27권8C호
• /
• pp.803-811
• /
• 2002

트리 구조의 광 가입자망인 ATM-PON에서의 DBA 기능은 다양한 트래픽을 경제적이고 효율적으로 전송하기위해 연구되어 왔다. 본 논문에서는 ONU의 버퍼상태정보 전달방법 및 공정한 대역할당방법 등을 포함한 효율적인 DBA 알고리즘을 제안한다. DBA 알고리즘은 사용자측에서 발생한 트래픽의 형태를 그대로 유지하면서 상향데이터 흐름을 효과적으로 다중화하고, 트래픽 종류별 QoS를 만족시키도록 설계되어야 한다. 이를 위하여, 제안한 알고리즘에서는 각 ONU의 버퍼상태정보 외에 ONU 마다 다섯 종류의 대역정보를 사용한다. ONU의 버퍼상태정보를 OLT로 전달하기 위한 방법으로 미니슬롯을 사용한다. 각 미니슬롯은 해당 ONU의 버퍼에 있는 비실시간 셀이 얼마나 되는지를 나타낸다. OLT는 각 ONU에 정의된 다섯 종류의 대역정보 및 미니슬롯을 통해 전달받은 각 ONU의 버퍼에 있는 비실시간 셀 수를 이용하여 각 ONU에 공평하게 대역을 할당한다. 제안한 DBA 알고리즘에 대한 성능평가를 위하여 평균전송지연시간 및 지연변이 등의 관점에서 시뮬레이션을 실시하여 그 결과를 기술한다.

• 대한전자공학회논문지TC
• /
• 제41권1호
• /
• pp.73-82
• /
• 2004

GFR 서비스는 UBR의 단순성을 유지하면서 최소 전송율 보장, 잉여 대역의 공평한 할당 및 효율적인 링크 대역의 사용을 보장해야 한다. ATM에서 TCP 트래픽에 대응해서 만들어진 이러한 GFR 서비스 클래스의 효율적인 관리를 위해서는 ATM 스위치에서의 버퍼 관리가 필요하다. 제안된 버퍼 관리 알고리즘은 단일 FIFO에서 per-VC accounting 방식을 사용하며 GFR.1 및 GFR.2 모두를 수용할 수 있는 버퍼 관리 알고리즘이다. 제안된 알고리즘은 GFR.1 및 GFR.2를 차별적으로 다루기 위해서 CLP=0인 셀 수 및 CLP=1인 셀 수를 이용하여 버퍼 관리를 함으로써 GFR.1 VC들과 GFR.2 VC들에게 공평하게 잉여대역을 할당하여 사용함을 볼 수 있었으며, 전체 공평성 관점에서도 기존 알고리즘보다 우수한 성능을 보여주었다.

• 한국통신학회논문지
• /
• 제27권4B호
• /
• pp.316-323
• /
• 2002

본 논문에서는 부하가 일정하지 않은 다중 셀 환경에서 음성, 데이터 등의 다양한 형태의 서비스를 고려하여 규호와 핸드오프 호에 버퍼를 사용함에 따른 시스템의 성능을 분석한다. 본 연구에서는 등가대역 개념을 사용한 호 수락 제어 방법을 사용한다. 이때 신규 호가 차단되고 핸드오프 호가 절단되는 경우를 감소시키기 위해, 제안한 차단률(blocking rate)과 절단률(dropping rate)에 따른 가변대역폭 할당 방법을 적용하여 신규 호와 핸드오프 호를 처리한다. 모의 실험을 통하여 다중 셀 환경에서 버퍼와 가변대역폭을 이용한 호 제어 기법을 적용하여 신규 호 차단률과 랜드호프 호의 절단률을 살펴봄으로써 이동통신 가입자에게 양질의 서비스를 제공할 수 있는 방법을 알아본다.

• 한국멀티미디어학회논문지
• /
• 제8권8호
• /
• pp.1099-1107
• /
• 2005

ATM 망에서 GFR 서비스는 TCP/IP에 기초를 둔 비실시간 트래픽을 지원하기 위해 고안되었다. 또한, GFR 서비스는 프레임 레벨에서 최소 수율을 보장 할 뿐만 아니라 가용자원의 공평성을 보장한다. 본 논문에서는 GFR 서비스에서 비실시간 트래픽에 대한 효율적인 트래픽제어를 통하여 공평성과 수율을 향상시킬 수 있는 버퍼관리 기법을 제안한다. 제안된 알고리즘의 성능을 평가하기 위하여 시뮬레이션을 통하여 공평성과 goodput을 기존의 버퍼관리기법과 비교하였다. 시뮬레이션 결과 제안된 기법이 기존의 기법보다 공평성과 gootput면에서 향상되었음을 확인 할 수 있었다.

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

본 논문에서는 서브네트 ATM 모델에서 UBR 연결을 이용한 TCP 트래픽 전송 효율을 높일 수 있는 공평 버퍼 관리 (FB : Fair Buffering) 기법을 제안한다. 이 FB 기법을 이용하면 TCP 전송 수율 및 공평성이 모두 향상될 수 있음을 보인다. FB 기법은 UBR상에서 TCP 전송이 가장 효율적으로 이루어지기 위해서는 버퍼 크기가 각 연결의 대역폭 지연 곱의 값에 비례해서 할당돼야 한다는 사실에 토대를 두고 있다 기존의 최종 패킷 폐기(drop-tail), EB(Equal Buffering)과 제안된 FB 버퍼 관리 기법을 각각 RR (Round Robin) 스케줄링과 결합시켜 모의 실험하여 성능을 비교한 결과, FB 기법을 RR 스케줄링과 함께 사용할 때 그 성능이 가장 우수함을 보였다.

• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.94-101
• /
• 2001

본 논문에서는 기존의 smoothing scheme의 문제점을 개선한 향상된 WRR 셀 스케줄링 알고리즘을 제안하였다. 제안된 셀 스케쥴링 알고리즘에서는 각 VC 큐에 실제로 입력된 멀티미디어 셀의 개수, 가중치 및 큐의 상태를 나타내는 변수를 사용하여, 가중치를 초과하여 셀이 입력된 버퍼와 가중치보다 셀이 적게 입력된 버퍼의 VC를 효율적으로 서비스할 수 있도록 하였다. 그리고, 실시간 트래픽에 할당하고 남은 대역을 비실시간 트래픽에 제공함으로써 멀티미디어 서비스가 가능하도록 하여 서비스되는 평균 셀의 개수를 증가시키고, 버퍼의 길이를 감소시킬 수 있도록 하였다. 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘의 성능을 평가하였으며, 그 결과 만족할만한 성능을 확인하였다.

• 산업경영시스템학회지
• /
• 제31권4호
• /
• pp.106-113
• /
• 2008

본 논문에서는 유한용량 재진입 생산라인에서의 스케줄링 문제에 대한 유전자적 접근 방법을 제안하였다. 알고리즘에서 사용되는 염색체의 구조는 워크스테이션의 버퍼레벨에 대한 모든 가능한 경우를 고려하여 정의되었으며, 염색체의 각 유전자에는 그에 대응되는 시스템 상태에서 우선 순위를 갖는 작업 단계의 값이 할당되도록 하였다. 또한, 제안된 알고리즘의 구현 방법으로서 워크스테이션의 버퍼와 프로세싱 자원을 할당할 때 작업 간 우선 순위를 고려하는 동시에 각 워크스테이션의 로컬 유휴 상태를 지양하는 우선순위 기반 랜덤화 정책 알고리즘을 제안하였다. 실험을 통하여 제안된 알고리즘의 성능을 평가하였으며, 기존에 무한용량 재진입 생산라인 스케줄링 문제에 많이 이용되었던 휴리스틱과 비교하여 보다 효율적임을 보였다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1999년도 추계공동학술대회 논문집:21세기지식경영과 정보기술
• /
• pp.103-111
• /
• 1999

ATM 망의 혼잡상태를 회피하기 위하여 다양한 방법들이 제안되고 있으며, 이들 중에는 전송시스템에 존재하는 스위치의 버퍼 값에 지능형 마킹을 표시함으로서 각 전송회선에 공평한 대역폭을 할당하며 혼잡상태를 회피하는 방법이 있다 ATM Forum은 ATM 망에서 ABR 서비스의 혼잡제어를 위한 표준으로서 셀률 기반 혼잡제어기법을 적용하고 있다. EPRCA(Enhanced Proprotional Rate Control Algorithm)은 망의 상태를 항상 검사하는 것이 아니라 망의 혼잡이 발생하였을 때만 작동하기 때문에 부정확한 셀률 정보를 가질 수 있다. DMRCA(Dynamic Max Rate Control Algorithm)은 혼잡의 정도에 따라서 적절한 셀률을 부여하기 위하여 스위치에 임계값을 지정하며, 셀률은 스위치에서 제공되는 증가계수와 감소계수에 비례하여 변하게 된다. 본 논문은 DMRCA에서 혼잡제어를 위해서 적용하는 증가/감소변수의 크기 변화에 따른 공평대역할당의 수렴속도를 평가하여 최적의 변수값을 찾고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
• /
• pp.1161-1164
• /
• 2001

본 논문에서는 무선 ATM 망에서 VBR(Variable Bit Rate) 트래픽의 QoS(quality of Service)를 보장하고 무선 채널의 효율성을 극대화 할 수 있는 새로운 적응적 슬롯 할당 알고리즘인 In-VDSA를 제안한다. 제안된 알고리즘에서는 ATM 셀 헤더 부분의 GFC(Generic Flow Field) 필드 상에 단말기의 버퍼 상태를 부호화하여 piggybacking하는 방식을 채택하였으며 다음 프레임에 할당할 슬롯의 개수를 기존의 다른 방식과는 달리 유동적으로 조절하여 할당함으로써 단말기의 셀 손실이나 지연에 대한 QoS를 보장하고 채널 이용 효율을 높일 수 있었다. 제안된 알고리즘은 BONeS tool을 이용한 시뮬레이션을 통하여 기존의 방식과 비교 분석한 결과 그 정당성을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.1025-1028
• /
• 2000

본 논문에서는 VoIP(Voice over IP)의 광대역 네트워크에서 QoS(Quality of Service)를 지원하기 위한 방안을 스케줄링을 중심으로 하여 연구하였다. 이를 위하여 라우터 중심의 포워딩(forwarding)에 있어서 재생손실(Play Out Loss)이 발생하는 버퍼에 대해서는 음성통신을 제외한 일반 데이터에 할당을 하고 들어오는 음성 데이터에 대해서는 토큰 할당 방식으로 자원을 할당하는 모델에 대해 제안하였다. 또한 음성 데이터에 대해서는 폐기에 대한 방법대신 거절 개념을 포함시켜 이를 EF(Expedited Forwarding)모델과 시뮬레이션을 통하여 분석을 하였다.