• 대한전기학회논문지:시스템및제어부문D
• /
• 제54권10호
• /
• pp.615-619
• /
• 2005

Token coherence protocol has many good reasons against snooping/directory-based protocol in terms of latency, bandwidth, and complexity. Token counting easily maintains correctness of the protocol without global ordering of request which is basis of other dominant cache coherence protocols. But this lack of global ordering causes starvation which is not happening in snooping/directory-based protocols. Token coherence protocol solves this problem by providing an emergency mechanism called persistent request. It enforces other processors in the competition (or accessing same shared memory block, to give up their tokens to feed a starving processor. However, as the number of processors grows in a system, the frequency of starvation occurrence increases. In other words, the situation where persistent request occurs becomes too frequent to be emergent. As the frequency of persistent requests increases, not only the cost of each persistent matters since it is based on broadcasting to all processors, but also the increased traffic of persistent requests will saturate the bandwidth of multiprocessor interconnection network. This paper proposes a new request mechanism that defines order of requests to reduce occurrence of persistent requests. This ordering mechanism has been designed to be decentralized since centralized mechanism in both snooping-based protocol and directory-based protocol is one of primary reasons why token coherence protocol has advantage in terms of latency and bandwidth against these two dominant Protocols.

• 한국통신학회논문지
• /
• 제36권12B호
• /
• pp.1623-1635
• /
• 2011

4세대 이동통신시스템에서는 사용자가 이용하는 서비스 종류 및 가입한 요금제, 서비스 이용 형태 등에 따라서 각 사용자에게 서로 다른 품질의 서비스를 제공하는 것이 매우 중요하다. 본 논문에서는 단말이 상향링크 자원 요청을 위해서 수행하는 random access 과정을 개선하여 각 사용자 별 서비스 품질 차별화를 도모하였다. 구체적으로 bandwidth request 채널의 구조를 primary 영역과 secondary 영역으로 구분하였고 각 영역을 이용하여 random access를 수행할 수 있는 사용자의 등급을 영역 별로 제한하였다. 이러한 제안 기술을 이용하면 서로 다른 등급의 사용자 사이에 발생하는 불필요한 random access 경쟁을 방지할 수 있기 때문에 전체적인 사용자의 random access 성공 확률을 유지하면서 primary 영역을 이용하여 random access를 시도하는 사용자의 성공 확률을 증가시킬 수 있다. 제안 기술은 2010년 3월 IEEE 802.16 Session #66 회의에서 발표되었고 제안 기술의 개념 및 필요한 메시지가 802. 16m 표준에 채택되는 성과를 거두었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.449-450
• /
• 2015

이 논문에서는 XG-PON (10-Gbps-capable passive optical network) 시스템에서 전송요청을 사용하지 않는 동적대역할당 알고리즘의 성능을 평가한다. OLT (optical line termination)는 ONU(optical network unit)의 상향 대역폭 사용량을 monitoring 해서 ONU의 전송허가량을 추측한다.

• 산업경영시스템학회지
• /
• 제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.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.705-706
• /
• 2014

이 논문에서는 XG-PON (10-Gbps-capable passive optical network) 시스템에 대한 새로운 동적대역할당 알고리즘을 제안한다. 이 논문에서 고려하는 XG-PON 시스템에서는 ONU (optical network unit)가 명시적으로 전송요청을 OLT (optical line termination)로 보내지 않는다. OLT는 ONU의 상향 대역폭 사용량을 monitoring하여 ONU의 전송허가량을 추측하고 이를 바탕으로 동적대역할당을 실시한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.693-694
• /
• 2014

이 논문에서는 단위시간 이내에 동적대역할당 완료가 어려운 XG-PON (10-Gbps-capable passive optical network) passive optical networks) 시스템에 사용할 수 있는 새로운 pipeline 방식의 동적대역할당 방식을 제안한다. 제안한 방식에서는 request가 각각의 pipeline 블록에 즉시 입력되어 성능이 개선된다.

• 정보과학회 논문지
• /
• 제45권1호
• /
• pp.86-93
• /
• 2018

다수의 클라이언트가 대역폭을 공유해 스트리밍 서비스를 받는 경우 HTTP 적응적 스트리밍(HTTP Adaptive Streaming)은 세그먼트 요청의 ON-OFF 패턴으로 인해 대역폭을 부정확하게 측정하는 문제가 있다. ON-OFF 패턴으로 인한 문제를 해결하기 위해 제안된 PANDA (Probe AND Adapt)는 목표 대역폭을 증가시키면서 요청할 세그먼트의 품질을 결정한다. 하지만 목표 대역폭을 고정된 양만큼 증가시키기 때문에 대역폭 활용도가 낮고 대역폭 변화에 느리게 반응하는 문제가 있다. 본 논문에서는 PANDA의 낮은 대역폭 활용도와 느린 반응성을 개선하기 위한 비디오 품질 조절 기법을 제안한다. 제안하는 기법은 세그먼트 다운로드 시간과 요청 간격을 비교해 대역폭 활용도를 판단한 후 대역폭 활용도에 따라 목표 대역폭을 증가시키는 양을 조절한다. 실험을 통하여 제안하는 기법이 대역폭을 충분히 활용하고 대역폭 변화에 빠르게 반응하는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제34권11B호
• /
• pp.1142-1150
• /
• 2009

본 논문은 DOCSIS (Data Over Cable Service Interface Specifications) 3.0 기반의 다중 상향 채널 케이블 네트워크에서 효과적인 채널 자원 운용을 위한 새로운 대역 할당 알고리즘을 제안한다. 제안된 알고리즘은 상향 데이터 프레임의 평균 접근 지연 시간(Access Delay)을 줄이기 위해 피기백 대역 요청 기회를 통계적으로 향상시킨다. 이는 DOCSIS 3.0 규격에서 새롭게 규정된 다중 채널로 전송되는 세그먼트 프레임들의 피기백 대역 요청 특성을 이용한다. DOCSIS 3.0 규격에서는 하나의 대역 요청에 대해 다수개의 상향 채널로 대역이 분산되어 할당될 수 있다. 각각의 채널로 분산되어 할당된 대역은 전송 시 하나의 세그먼트 프레임으로 다루어진다. 제안된 알고리즘은 다중 채널로 전송되는 세그먼트 프레임의 배치를 최적화하여 피기백 대역 요청 확률을 높이고 접근 지연 시간을 최소화한다. 제안된 알고리즘의 성능 평가는 Self-similar 트래픽 모델을 적용하여 이론적 분석 및 모의시험을 통해 이루어진다.

• 한국통신학회논문지
• /
• 제33권1A호
• /
• pp.59-66
• /
• 2008

지금까지 연구된 대부분의 동적 스펙트럼 할당(DSA) 방식들은 서로 다른 네트워크을 운영하는 다중 네트워크 운영자(network operators: NOs)들 간의 시간적으로 또는 공간적으로 변화하는 트래픽 요구 변화량에 따라서 기대할 수 있는 동적 스펙트럼 할당방식의 이득에 대한 것이었다. 본 논문에서는 스펙트럼 공유(sharing)와 할당과 연계된 기능적 엔티티(entities)에 대해서 소개하고, 다중 네트워크 운영자들 간의 장기간(long-term)의 우선순위(priority), 다중 서비스 클래스간의 우선순위 및 긴급 대역폭 요구(bandwidth request) 등을 고려한 스펙트럼 할당 알고리즘을 제안한다. 제안한 우선순위 기반의 DSA 알고리즘은 네트워크 운영자간의 각기 다른 다중 서비스 클래스의 트래픽 패턴에 대해서 기존의 고정 스펙트럼 할당방식에 비해 우수한 사용자들의 만족율(satisfaction ratio: SR)을 제공함을 보였다. 따라서 제안한 알고리즘은 다중 네트워크 운영자간의 서비스 클래스에 대한 공평성(fairness)을 제공함과 동시에 사용자들의 대역폭 요구(bandwidth request)에 대해서 효율적인 타협(negotiation) 과정을 제공할 수 있다.

• 한국정보통신학회논문지
• /
• 제10권7호
• /
• pp.1214-1221
• /
• 2006

헤더 압축 기술은 기존의 일반적인 패킷 데이터의 비효율적인 오버 헤드를 줄이기 위한 방안으로 제안되었다. 특히 음성과 같은 실시간 미디어 스트림 경우에는 더욱 큰 오버헤드율을 보이게 되는데, 헤더 압축을 통해 보다 높은 대역폭 효율을 얻을 수 있다. 본 논문에서는 PHR(periodic Header Refresh) 방법과 HR(Header Request) 방법 의 두가지 에러 복구 기법 에 관하여 각각 성능 분석을 실시하였다. 그 결과로 Overhead Rate, Bandwidth Gain, 그리고 Bandwidth Efficiency 등의 분석 결과가 제시되었다.