• 대한전자공학회논문지SD
• /
• 제42권8호
• /
• pp.35-42
• /
• 2005

본 논문에서는 전력소모 감소 및 강건성 (robustness) 향상을 위한 새로운 구조의 플립-플롭을 제안한다. 가변 샘플링 윈도우 플립-플롭(Variable sampling window flip-flop, VSWFF)은 입력 데이터에 따라 샘플링 윈도우의 폭을 변화시켜 강인한 데이터-래치 동작을 제공할 뿐 아니라 더욱 짧은 hold time을 갖는다. 또한, 이 플립-플롭은 입력 스위칭 행위(input switching activity)가 큰 경우에 기존의 저전력 플립-플롭보다 내부 전력소모를 감소시킬 수 있다. 클럭 진폭 감쇄형 가변 샘플링 윈도우 플립-플롭(Clock swing-reduced variable sampling window flip-flop, CSR-VSWFF)은 작은 스윙 폭의 클럭을 사용함으로써 클럭분배망(clock distribution network)의 전력소모를 감소시킬 수 있다. 기존의 클럭 진폭 감쇄형 플립-플롭(Reduced clock swing flip-flop, RCSFF)과 달리, 제안된 플립-플롭은 공급전압만으로 동작하므로 고전압의 발생 및 분배로 인한 설계 상의 비용증가를 제거한다. 시뮬레이션 결과, 기존의 플립-플롭과 비교하여 더욱 좁은 샘플링 윈도우에서도 불변의 지연값(latency) 을 유지하고 전력-지연 곱(power-delay product, PDP)이 개선됨을 확인하였다. 제안된 플립-플롭의 성능을 평가하기 위하여 $0.3\mu m$ CMOS 공정기술을 이용하여 테스트 칩을 설계하였으며, 실험 결과, VSWFF는 입력 스위칭 행위가 최대일 때 전력소모가 감소하며 CSR-YSWFF를 이용하여 설계된 동기 카운터는 부가 고전압의 사용 없이 전력소모가 감소됨을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제6권3호
• /
• pp.1-11
• /
• 2006

정보통신기술의 발달로 광대역 통신망에서의 서비스들은 지연, 셀 손실 확률, 지터 요구사항들이 트래픽의 특성에 따라 매우 다양하다. 따라서 광대역망에서 다양한 트래픽의 종류에 따른 셀 손실율과 셀 지연율의 요구사항을 만족시킬 수 있는 제어시스템의 설계는 매우 중요한 요소이다. 본 논문에서는 트래픽의 각 클래스 타입에 따라 셀 카운터와 윈도우 카운터를 이용한 우선순위 제어 기법을 제안하였다. 제안한 기법에서는 요구된 서비스의 질을 만족시키기 위해 셀 카운터와 윈도우 카운터의 비교에 의해 얻어진 셀 손실과 지연 요소를 획득하여 우선순위 제어를 수행하였다. 그리고 컴퓨터 시뮬레이션을 통하여 성능을 평가하였다. 시뮬레이션 결과 셀 손실은 비디오, 데이터, 음성 순서로, 지연시간은 비디오, 음성, 데이터 순서의 결과를 보여 각 클래스의 요구조건을 만족시키는 우선순위제어 기법임을 확인할 수 있었다.

• 한국지능시스템학회논문지
• /
• 제14권3호
• /
• pp.285-289
• /
• 2004

최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 전송경로의 TCP 트래픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연과 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 Square-root 혼잡회피 알고리즘을 제안하였으며, NS를 사용하여 제안한 TEAR의 성능을 실험하였다. 실험을 통하여 제안한 기법의 적용으로 TEAR의 안정성을 개선할 수 있음을 보였다.

• 정보처리학회논문지C
• /
• 제15C권5호
• /
• pp.419-428
• /
• 2008

IEEE 802.15.4에서는 실시간 전송을 위해 GTS 요청 패킷을 조정자에게 전송하여 전송 시간을 미리 예약한다. 본 논문에서는 GTS 예약 지연 시간을 감소하기 위해 802.11e와 같이 일반 데이터와 GTS 요청 패킷의 전송 우위를 차별화하기 위해 두 개의 전송 큐를 사용하는 GTS-FAT 방안을 소개한다. 즉 기존 방식은 이 두 종류의 패킷을 하나의 경쟁 윈도우에 의해 전송하였으나, GTS-FAT 방안은 두 종류의 패킷을 서로 다른 큐에 저장하고 서로 다른 경쟁 윈도우에 의해 전송한다. 또한 본 논문에서는 GTS-FAT의 서비스 지연시간을 분석하기 위해 기존의 802.15.4의 모델과 802.11e의 성능 모델을 결합한 수학적 모델을 제안한다. 제안된 모델의 수치 분석에 의하면 GTS-FAT 방안은 일반 데이터가 GTS 요청 패킷보다 4배 정도 많은 경우에 데이터 전송지연은 6.1%정도 증가하였으나 예약 요청 지연시간을 최대 50%까지 줄였다.

• 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.

• Journal of electromagnetic engineering and science
• /
• 제9권3호
• /
• pp.124-129
• /
• 2009

Although the maximum sum-rate capacity of multiple-input multiple output(MIMO) broadcast channels(BCs) can be achieved by dirty-paper coding(DPC), the results were obtained without fairness considerations in uncorrelated MIMO channels. In this paper, we propose new multiuser scheduling algorithms, which find a best user set for approaching the maximum sum-rate capacity while maintaining fairness among users. We analyze the performance of the proposed algorithms using zero-forcing dirty paper coding(ZF-DPC) in the correlated MIMO BCs for throughput and delay fairness, respectively. Numerical results demonstrate that a large time window can reduce the average throughput difference between users, but it increases head-of-line(HOL) delay jitters in the case of delay fairness.

• 대한전자공학회논문지TC
• /
• 제43권11호
• /
• pp.149-158
• /
• 2006

IEEE 802.11x 무선 랜 기반 유무선 통합 네트워크에서 고정 호스트인 데스크톱 PC와 이동 호스트인 PDA 간 다운스트림 성능을 개선할 수 있는 방안을 제안하였다. 성능 차가 뚜렷한 이기종 단말기간 데이터 전송시 다운스트림은 업스트림에 비해 수신시간이 최대 20% 느리다. 그 이유는 송신단의 패킷 전송률에 비해 수신단의 패킷 처리율이 낮아 혼잡 윈도우 크기가 수시로 변하고, 이에 따라 컨트롤 패킷이 증가하기 때문이다. 본 논문에서는 이러한 성능 저하를 완화시키기 위한 2가지 방안을 제시하였다. 먼저 PDA의 응용 계층 버퍼 크기를 증가시키면, 소켓 수신 버퍼의 처리 속도가 개선되어 혼잡 윈도우 변화율을 낮출 수 있다. 그러나 파일 액세스 시간은 버퍼 크기와 상관없이 거의 일정하였다. 버퍼 크기를 32,768바이트로 설정했을 경우 512바이트일 경우에 비해 수신시간을 32%정도 단축할 수 있었다. 또 다른 개선 방안은 송신자의 패킷간 전송 지연 시간을 설정하는 것이다. 송신단의 패킷 전송 간격을 5ms 로 지정하였을 때 수신시간을 최대 7% 단축시킬 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권7호
• /
• pp.3446-3464
• /
• 2017

Backoff mechanism serves as one of the key technologies in the MAC-layer of wireless mobile networks. The traditional Binary Exponential Backoff (BEB) mechanism in IEEE 802.11 Distributed Coordination Function (DCF) and other existing backoff mechanisms poses several performance issues. For instance, the Contention Window (CW) oscillations occur frequently; a low delay QoS guarantee cannot be provided for real-time transmission, and services with different priorities are not differentiated. For these problems, we present a novel Multi-Priority service differentiated and Adaptive Backoff (MPAB) algorithm over IEEE 802.11 DCF for wireless mobile networks in this paper. In this algorithm, the backoff stage is chosen adaptively according to the channel status and traffic priority, and the forwarding and receding transition probability between the adjacent backoff stages for different priority traffic can be controlled and adjusted for demands at any time. We further employ the 2-dimensional Markov chain model to analyze the algorithm, and derive the analytical expressions of the saturation throughput and average medium access delay. Both the accuracy of the expressions and the algorithm performance are verified through simulations. The results show that the performance of the MPAB algorithm can offer a higher throughput and lower delay than the BEB algorithm.

• 한국통신학회논문지
• /
• 제11권4호
• /
• pp.227-236
• /
• 1986

본 논문에서는 window flow 제어기능을 가진 음성과 데이터가 집적된 패킷 통신망을 폐쇄 multichain queueing 시스템으로 modeling하고 평균치해석 방법으로 성능을 분석하였다. 서로 다른 priority 등급을 가진 여러가지 메시지를 전송하기 위한 패킷망 성능해석을 위해서 본 논문에서는 평균치해석과 effective capacity개념에 의한 성능해석 방법을 사용하였다. 구체적으로 각 노드에서의 평균 buffer 점유율, virtual channel의 link throughput의 이용도, 각 메세지의 평균지연시간등 망의 통계적 특성들을 이론으로 분석하고 simulation으로 검증하였다. 제안된 해석방법을 사용할 경우 link의 데이타의 상태를 10%이내의 정확도로 예측할 수 있고 음성 메시지와 외부 데이타의 상태는 5% 이내으 ㅣ정확도로 예측할 수 있다.

• 한국수자원학회논문집
• /
• 제33권S1호
• /
• pp.37-47
• /
• 2000

The method of delays is widely used for reconstruction chaotic attractors from experimental observations. Many studies have used a fixed delay time ${\tau}_d$ as the embedding dimension m is increased, but this is not necessarily the best choice for obtaining good convergence of the correlation dimension. Recently, some researchers have suggested that it is better to fix the delay time window ${\tau}_w$ instead. Unfortunately, ${\tau}_w$ cannot be estimated using either the autocorrelation function or the mutual information, and no standard procedure for estimating ${\tau}_w$ has yet emerged. However, a new technique, called the C-C method, can be used to estimate either ${\tau}_d\;or\;{\tau}_w$. Using this method, we show that, for small data sets, fixing ${\tau}_w$, rather than ${\tau}_d$, does indeed lead to a more rapid convergence of the correlation dimension as the embedding dimension m in increased.