• 인터넷정보학회논문지
• /
• 제8권4호
• /
• pp.41-49
• /
• 2007

EPON(Ethernet Passive Optical Network)는 적은 비용으로 고품질 서비스를 제공하기 위한 차세대 기술로써, EPON을 구성하는 모든 ONU(Optical Network Unit)들은 한정된 업링크 채널을 나누어 사용한다. 대용량 LAN에 사용자들의 대역폭 요구를 충족시키기 위해서, OLT(Optical Line Terminal)는 효과적인 방법으로 업링크 채널의 시간슬롯을 각 ONU에게 분할 할당한다. 본 논문에서는 효율적인 업링크 채널의 시간슬롯 분배(대역폭 할당)를 위해 기존 연구 IPACT(Interleaved Polling with Adaptive Cycle Time)와 SLICT(Sliding Cycle Time)방식에 대해 살펴보고, 새로운 대역폭 할당 방식인 DRSM(Dynamic Right Sizing of Maximum-windows)을 제안한다. 이 방식은 과거 모든 ONU에게 할당된 대역폭 정보를 기반으로 다음 구간에서 ONU에 할당 가능한 최대 대역폭을 계산하고, 계산된 최대 전송 가능 대역폭과 ONU의 대역폭 요구량으로 각 ONU의 전송 윈도우의 크기를 결정한다. 제안한 방식은 모든 ONU의 대역폭 요구를 허용 범위 내에서 최대한 충족시키고, ONU들간 균등한 대역폭 할당을 추구한다.

• 대한전자공학회논문지TC
• /
• 제40권10호
• /
• pp.89-94
• /
• 2003

PON(Passive Optical Network)의 구조는 매우 간단하지만, 다수의 ONU에 의해 공유되는 상향 채널을 제어하기 위해서는 매체 접근 프로토콜이 필수적이다. 본 논문에서는 Ethernet PON을 사용하는 광 대역 액세스 망에서 대역 이용률을 향상시키기 위한 동적 대역 할당 기법을 설계하였다. 제안된 대역 할당 기법의 목적은 상향 데이터 전송을 위해 허락된 timeslot내에서 이용되지 못하고 남는 대역을 줄이는데 있다. 제안된 알고리즘은 OLT가 각 ONU에게 상향 데이터 전송을 위해 최대 허락 할 수 있는 timeslot의 크기를 discovery시 알려주고, ONU는 OLT에게 상향 데이터 전송을 요구할 때 최대 전송 허락 크기를 초과하지 않는 범위 안에서 프레임의 길이론 검사하여 요구한다. 본 논문에서는 시뮬레이션 결과를 통해 기존의 대역 할당 기법과 제안된 대역 할당 기법의 성능을 비교함으로써 제안한 기법이 대역 이용률과 큐잉 지연관점에서 좋은 성능을 보임을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권7호
• /
• pp.41-47
• /
• 2015

The bandwidth minimization problem (BMP) has been classified as NP-complete because the polynomial time algorithm to find the optimal solution has been unknown yet. This paper suggests polynomial time heuristic algorithm is to find the solution of bandwidth minimization problem. To find the minimum bandwidth ${\phi}^*=_{min}{\phi}(G)$, ${\phi}(G)=_{max}\{{\mid}f(v_i)-f(v_j):v_i,v_j{\in}E\}$ for given graph G=(V,E), m=|V|,n=|E|, the proposed algorithm sets the maximum degree vertex $v_i$ in graph G into global central point (GCP), and labels the median value ${\lceil}m+1/2{\rceil}$ between [1,m] range. The graph G is partitioned into subgroup, the maximum degree vertex in each subgroup is set to local central point (LCP), and we adjust the label of LCP per each subgroup as possible as minimum distance from GCP. The proposed algorithm requires O(mn) time complexity for label to all of vertices. For various twelve graph, the proposed algorithm can be obtains the same result as known optimal solution. For one graph, the proposed algorithm can be improve on known solution.

• Journal of Communications and Networks
• /
• 제16권2호
• /
• pp.146-154
• /
• 2014

This paper proposes a bandwidth-aware localized-routing algorithm that is capable of sensing the available spectrum bands within a two-hop neighboring for choosing the highly opportunistic routes. A mixed-integer linear programming (MILP) is utilized to formulate the optimization problem. Then, the proposed algorithm is used to determine the maximum bandwidth possible of link pairs via a bandwidth approximation process of relaxed variables. Thereby, the proposed algorithm can allow selected routes corresponding to maximum bandwidth possible between cognitive radio (CR) users through link pairs in cognitive radio networks. By comparing the solution values to previous works, simulation results demonstrate that the proposed algorithm can offer a closed-optimal solution for routing performance in cognitive radio networks. The contribution of this paper is achieved through approximately 50% throughput utilized in the network.

• International Journal of Internet, Broadcasting and Communication
• /
• 제12권4호
• /
• pp.166-172
• /
• 2020

Video streaming application such as YouTube is one of the most popular mobile applications. To adjust the quality of video for available network bandwidth, a streaming server provides multiple representations of video of which bit rate has different bandwidth requirements. A streaming client utilizes an adaptive bit rate scheme to select a proper video representation that the network can support. The download behavior of video streaming client player is governed by several parameters such as maximum buffer size. Especially, the size of the maximum playback buffer in the client player can greatly affect the user experience. To tackle this problem, in this paper, we propose the maximum buffer size optimization according to available network bandwidth and buffer status. Our simulation study shows that our proposed buffer size optimization scheme successfully mitigates playback stalls while preserving the similar quality of streaming video compared to existing ABR schemes.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제13권4호
• /
• pp.263-271
• /
• 2013

A low dropout regulator (LDO) with fast transient responses is presented. The proposed LDO eliminates the trade-off between slew rate and unity gain bandwidth, which are the key parameters for fast transient responses. In the proposed buffer, by changing the slew current path, the slew rate and unity gain bandwidth can be controlled independently. Implemented in $0.18-{\mu}m$ high voltage CMOS, the proposed LDO shows up to 200 mA load current with 0.2 V dropout voltage for $1{\mu}F$ output capacitance. The measured maximum transient output voltage variation, minimum quiescent current at no load condition, and maximum unity gain frequency are 24 mV, $7.5{\mu}A$, and higher than 1 MHz, respectively.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제2권2호
• /
• pp.63-81
• /
• 2008

WiMAX has been introduced as a competitive alternative for metropolitan broadband wireless access technologies. It is connection oriented and it can provide very high data rates, large service coverage, and flexible quality of services (QoS). Due to the large number of connections and flexible QoS supported by WiMAX, the uplink access in WiMAX networks is very challenging since the medium access control (MAC) protocol must efficiently manage the bandwidth and related channel allocations. In this paper, we propose and investigate a cost-effective WiMAX bandwidth management scheme, named the WiMAX partial sharing scheme (WPSS), in order to provide good QoS while achieving better bandwidth utilization and network throughput. The proposed bandwidth management scheme is compared with a simple but inefficient scheme, named the WiMAX complete sharing scheme (WCPS). A maximum entropy (ME) based analytical model (MEAM) is proposed for the performance evaluation of the two bandwidth management schemes. The reason for using MEAM for the performance evaluation is that MEAM can efficiently model a large-scale system in which the number of stations or connections is generally very high, while the traditional simulation and analytical (e.g., Markov models) approaches cannot perform well due to the high computation complexity. We model the bandwidth management scheme as a queuing network model (QNM) that consists of interacting multiclass queues for different service classes. Closed form expressions for the state and blocking probability distributions are derived for those schemes. Simulation results verify the MEAM numerical results and show that WPSS can significantly improve the network’s performance compared to WCPS.

• Journal of the Korean Data and Information Science Society
• /
• 제23권4호
• /
• pp.765-775
• /
• 2012

교차타당성은 커널추정량의 평활모수인 띠폭의 선택 방법으로 흔히 활용되고 있다. 연속인 확률밀도함수의 커널추정량의 띠폭 선택으로 널리 쓰이는 교차타당성 방법으로는 최대가능도교차타당성과 더불어 최소제곱교차타당성과 편의교차타당성이 있다. 확률밀도함수가 하나의 불연속점을 가질 때, Huh (2012)는 불연속점 추정을 위한 커널추정량의 띠폭 선택으로 최대가능도교차타당성을 이용한 방법을 제시하였다. 본 연구에서는 Huh (2012)에 의해 최대가능도교차타당성으로 제안된 띠폭선택의 방법과 같이 한쪽방향커널함수를 이용한 최소제곱교차타당성과 편의교차타당성으로 띠폭 선택 방법을 제시하고, 이들 띠폭 선택 방법들과 Huh (2012)의 최대가능도교차타당성을 이용한 띠폭 선택 방법을 모의실험을 통하여 비교연구 하고자 한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권11호
• /
• pp.5365-5380
• /
• 2016

Estimation of signal-to-noise ratio (SNR) is an important problem in wireless communication systems. It has been studied for various constellation types and channels using different estimation techniques. Maximum likelihood estimation is a technique which provides efficient and in most cases unbiased estimators. In this paper, we have applied maximum likelihood estimation for systems employing square or cross QAM signals which are undergoing slow flat Rayleigh fading. The problem has been considered under various scenarios like data-aided (DA), non-data-aided (NDA) and partially data-aided (PDA) and the performance of each type of estimator has been evaluated and compared. It has been observed that the performance of DA estimator is best due to usage of pilot symbols, with the drawback of greater bandwidth consumption. However, this can be catered for by using partially data-aided estimators whose performance is better than NDA systems with some extra bandwidth requirement.

• 정보처리학회논문지C
• /
• 제16C권4호
• /
• pp.477-486
• /
• 2009

본 논문은 EPON(Ether Passive Optical Network)에서 채널 사용률을 개선하기 위한 방안으로 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당(DBA-AMTW: Dynamic Bandwidth Allocation with Adaptive Maximum Transmission Window) 알고리즘을 제안한다. EPON에서의 폴링 기법은 채널 사용률을 결정하고 DBA 및 스케줄링 기법의 사용에 영향을 미친다. IPS(Interleaved Polling with Stop)에 기반을 둔 DBA 방식은 합리적인 전송 윈도우 할당이 가능한 장점을 갖지만, 채널 비사용 구간이 발생하여 채널 사용률이 저하되는 단점을 가진다. 제안하는 가변 최대 전송 윈도우를 이용한 동적 대역폭 할당 알고리즘은 채널 비사용 구간을 효율적으로 감소시키는 동시에 모든 ONU의 REPORT 메시지를 고려한 합리적인 채널할당이 가능한 특징을 가진다. 각 ONU는 개별적인 최대 전송 윈도우의 크기를 가지고 이러한 최대 전송 윈도우의 크기는 이전 사이클에서 결정된다. 시뮬레이션을 통해 제안하는 동적 대역폭 할당 방식이 기존 방식에 비해 처리율과 평균 지연 시간에 대한 성능을 향상시킴을 확인하였다.