• Title/Summary/Keyword: 전송량 할당

Search Result 157, Processing Time 0.027 seconds

Dynamic Bandwidth Allocation Algorithm with Two-Phase Cycle for Ethernet PON (EPON에서의 Two-Phase Cycle 동적 대역 할당 알고리즘)

  • Yoon, Won-Jin;Lee, Hye-Kyung;Chung, Min-Young;Lee, Tae-Jin;Choo, Hyun-Seung
    • The KIPS Transactions:PartC
    • /
    • v.14C no.4
    • /
    • pp.349-358
    • /
    • 2007
  • Ethernet Passive Optical Network(EPON), which is one of PON technologies for realizing FTTx(Fiber-To-The-Curb/Home/Office), can cost-effectively construct optical access networks. In addition, EPON can provide high transmission rate up to 10Gbps and it is compatible with existing customer devices equipped with Ethernet card. To effectively control frame transmission from ONUs to OLT EPON can use Multi-Point Control Protocol(MPCP) with additional control functions in addition to Media Access Control(MAC) protocol function. For EPON, many researches on intra- and inter-ONU scheduling algorithms have been performed. Among the inter-ONU scheduling algorithms, IPS(Interleaved Polling with Stop) based on polling scheme is efficient because OLT assigns available time portion to each ONU given the request information from all ONUs. Since the IPS needs an idle time period on uplink between two consecutive frame transmission periods, it wastes time without frame transmissions. In this paper, we propose a dynamic bandwidth allocation algorithm to increase the channel utilization on uplink and evaluate its performance using simulations. The simulation results show that the proposed Two-phase Cycle Danamic Bandwidth Allocation(TCDBA) algorithm improves the throughput about 15%, compared with the IPS and Fast Gate Dynamic Bandwidth Allocation(FGDBA). Also, the average transmission time of the proposed algorithm is lower than those of other schemes.

Contention-Free Access Protocol Based Energy-Efficient Transmission for Wireless PANs (비경쟁 접근 프로토콜 기반 WPAN을 위한 에너지 효율적인 전송기법)

  • Joo, Yang-Ick;Lee, Yeon-Woo;Jung, Min-A;Choi, Myeong-Soo;Kim, Seo-Gyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.4A
    • /
    • pp.450-457
    • /
    • 2008
  • One of very essential techniques for enlarging lifetime of energy-constrained wireless personal area network (WPAN) devices is energy-efficient transmission technique. If the WPAN is operated based on a TDMA protocol, the satisfaction of QoS requirements at each allocated time slot is another important factor to be considered. We therefore propose an energy-efficient transmission scheme for WPANs operating with a contention-free medium access protocol such as TDMA, as well as satisfying QoS requirement. The proposed algorithm determines the optimum combination of transmit power, physical data rate and fragment size required to simultaneously minimize the energy consumption and satisfy the required QoS in each assigned time duration, considering all the possible energy-minimization related parameters. The proposed algorithm demonstrated the improved performance results in terms of throughput and energy consumption via computer simulation.

A Survey on Greedy Node Problems depending on Contention Windows Size (충돌 윈도우 크기 조정에 의한 탐욕적(Greedy) 노드문제 분석)

  • Han, Yu-Hun;Seok, Seung-Joon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2009.01a
    • /
    • pp.289-292
    • /
    • 2009
  • IEEE 802.11 WLAN(Wireless LAN)은 효율성과 편리함으로 시장에 급격히 보급되었다. 이 IEEE 802.11 WLAN은 CSMA/CA를 기반으로 하는 DCF방식을 주로 사용하고 있으며, Contention Window, Backoff Size를 이용한 각 단말기들간의 자유 경쟁에 의한 전송 방식을 택하고 있다. 그 주된 방법으로 단말기는 CW를 설정하고 CW범위안에서 랜덤한 값을 정해 Backoff Counter를 줄여 채널을 점유하는 방식이다. DCF방식은 채널을 두고 여러 대의 단말기가 서로 경쟁을 함으로써 채널을 할당 받아 사용하게 된다. 본 논문에서는 이러한 채널 할당시 CW값을 조절하여 다른 단말기보다 채널을 빨리 할당받고 높은 처리량을 나타내는 탐욕적(Greedy) 노드문제에 대해서 분석하는 방법에 대해서 설명하려고 한다.

  • PDF

The Optimal Subchannel and Bit Allocation for Multiuser OFDM System: A Dual-Decomposition Approach (다중 사용자 OFDM 시스템의 최적 부채널 및 비트 할당: Dual-Decomposition 방법)

  • Park, Tae-Hyung;Im, Sung-Bin;Seo, Man-Jung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.90-97
    • /
    • 2009
  • The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we propose an 0-1 integer programming model formulating the optimal subchannel and bit allocation problem of the multiuser OFDM. We employ a dual-decomposition method that provides a tight linear programming (LP) relaxation bound. Simulation results are provided to show the effectiveness of the 0-1 integer programming model. MATLAB simulation on a system employing M-ary quardarature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths are carried with the optimal subchannel and bit allocation solution generated by 0-1 integer programming model.

Next Generation OFDM-based Optical Access Network Technologies (OFDM 기반 차세대 광가입자망 연구 동향)

  • Doo, K.H.;Cho, S.H.;Bang, H.J.;Lee, S.S.;Lee, J.H.
    • Electronics and Telecommunications Trends
    • /
    • v.28 no.6
    • /
    • pp.63-74
    • /
    • 2013
  • 모바일, 클라우드, 빅데이터 등 최근 IT 산업의 패러다임의 변화로 인해 매년 25% 이상 증가하는 트래픽 추세에 따라 광 가입자망의 전송 기술도 빠르게 진화하고 있다. 가입자 망의 영역 확장을 위해 분기 수, 전송 거리 확대를 위한 기술개발 및 표준화 노력 또한 끊임없이 이어지고 있다. 링크당 40Gbps 이상의 전송 속도를 요구하는 차세대 광 가입자망 기술 중의 하나인 OFDM 기반 PON은 멀티캐리어 방식으로 대용량, 장거리 전송이 가능하며, 서브캐리어 별로 서비스를 분리할 수 있고, 유연한 서브캐리어 관리를 통해 동적 대역 할당이 가능하므로 향후 유무선 융합 가입자 망에 적합한 기술로써, 기존 광 분배망의 구조 및 시설 교체없이 WDM(Wavelength Division Multiplexing)-PON(Passive Optical Network), T(Time)DM-PON 기술과 융합하여, 전송 용량을 확장할 수 있는 큰 장점을 가지고 있다. 본고에서는 OFDMA-PON 기술을 소개하고, EU, 미국 등 선진 연구 기관의 연구동향을 소개하고 향후 전망에 대해 논하고자 한다.

Downlink Scheduling Algorithm Based on Traffic Arrival Rate for Mobile Telecommunication System (이동통신 시스템을 위한 트래픽 유입량 기반 하향링크 스케줄링 알고리즘)

  • Kim, Jung-Jong;Hwang, Jun-Ho;Yoo, Myung-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1B
    • /
    • pp.20-26
    • /
    • 2010
  • The downlink scheduling algorithm has a great impact on the performance of mobile telecommunication system. In proportional fairness (PF) scheduling algorithm, the resource is allocated proportionally to the quality of wireless channel. Thus, PF has difficulty in servicing the users having more downlink traffic. One can allocate the resource proportionally to the accumulated queue length. However, this leads to system throughput degradation since the users having low channel quality get more and more resource allocated due to accumulation property of queue. In this paper, we propose a new downlink scheduling algorithm, which extends PF algorithm by incorporating downlink traffic arrival rate. The proposed algorithm can effectively cope with users having more downlink traffic, and maintain high system throughput by eliminating accumulation effect in the algorithm. With computer simulations, it is verified that the proposed algorithm performs better than existing algorithms.

Performance Analysis of Channel Multiple Access Technique for the Multimedia Services via OBP Satellite (OBP(On-Board Processing)위성의 멀티미디어 서비스를 위한 채널 다중접속 방식의 성능 분석)

  • 김덕년;이정렬
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.2
    • /
    • pp.83-88
    • /
    • 2001
  • In this paper, System performance parameters such as throughput, blocking probability and delay have been analyzed and expressed as a function of demanding traffic and service terminating probability, and we centers our discussion at particular downlink port of satellite switch which is capable of switching the individual spot beam and processing the information signals in the packet satellite communications with demand assigned multiple access technique. Delay versa throughput as a function of traffic parameters with several service terminating probability can be derived via mathematical formulation and simulation and the relative change of transmission delay was compared.

  • PDF

A Study on Dynamic Channel Assignment to Increase Uplink Performance in Ultra Dense Networks (초고밀도 네트워크에서 상향링크 성능향상을 위한 유동적 채널할당 연구)

  • Kim, Se-Jin
    • Journal of Internet Computing and Services
    • /
    • v.23 no.5
    • /
    • pp.25-31
    • /
    • 2022
  • In ultra dense networks (UDNs), macro user equipments (MUEs) have significant interference from small-cell access points (SAPs) since a number of SAPs are deployed in the coverage of macro base stations of 5G mobile communication systems. In this paper, we propose a dynamic channel assignment scheme to increase the performance of MUEs for the uplink of UDNs even though the number of SAPs is increased. The target of the proposed dynamic channel assignment scheme is that the signal-to-interference and noise ratio (SINR) of MUEs is above a given SINR threshold assigning different subchannels to SUEs from those of MUEs. Simulation results show that the proposed dynamic channel assignment scheme outperforms others in terms of the mean MUE capacity even though the mean SUE capacity is decreased a little lower.

High-Performance VOD server based on storage access scheduling and double buffer (스토리지 접근 스케쥴링과 더블 버퍼구조 기반 VOD 서버의 고성능화)

  • Kim, Cheon-Seog;Ji, Mi-Kyong;Yoon, Jeong-Hyun;Kim, Kyu-Seok
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.403-405
    • /
    • 2009
  • 통방융합 환경에서 Killer 서비스로 각광을 받고 있는 VOD(Video On Demand)서비스에서 I/O 병목현상은 VOD 서버의 오 동작 및 성능 저하의 주요 원인이 되고 있다. 본 논문에서는 이런 I/O 병목 현상을 개선하여 입출력 효율이 좋은 고성능 VOD 솔루션을 제안한다. 제안된 솔루션은 대용량 더블 버퍼를 구성하여 하나의 버퍼로 클라이언트에 데이터를 전송하고 있는 사이에, 나머지 다른 버퍼에서 스토리지에서 전송되는 데이터를 버퍼에 저장 하여, 디스크 접근 시 한번에 보다 많은 데이터를 읽음으로써 연속적인 정보를 가져올때 빈번하게 하드디스크의 접근을 줄임으로서 끊김없는 전송을 가능하게 한다. 또한 다수의 사용자가 동시 접근 시 데이터 충돌을 방지하고, 스토리지에 순차적으로 연속 접근하도록 접근 발생 시간에 따라 우선 순위 인덱스를 할당하고 회수하도록 스토리지 접근 스케쥴러를 고안 하였다. 제안된 솔루션의 유효성을 검증하기 위해 SD급 콘텐츠에 대해 솔루션의 Throughoutput 처리량을 벤치마킹 테스트로 검증을 하였다. 테스트 결과 MPEG-2 SD급 영상에대해 Raid 5에서 최대 1000 스트리밍을 전송 할 수 있음을 확인 하였다.

  • PDF

Analysis of Worst Case DMA Response Time in Fixed-Priority Bus Arbitration Protocol (고정우선순위 버스 프로토콜 환경에서 DMA I/O 요구의 최악 응답시간 분석)

  • Hahn, Joo-Sun;Ha, Rhan;Min, Sang-Lyul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.21-23
    • /
    • 1999
  • CPU에게 최상위 우선순위가 할당된 고정 우선순위 버스 프로토콜에서는 CPU와 DMA 컨트롤러의 버스 요구가 충돌할 경우 DMA 전송이 지연된다. 본 논문에서는 CPU와 다수의 DMA 컨트롤러가 시스템 버스를 공유하는 환경에서 DAM I/O 요구의 최악 응답시간을 분석하는 기법을 제안한다. 제안하는 최악 응답시간 분석 기법은 다음의 세단계로 구성되어 있다. 첫 번째 단계에서는 CPU 상에서 수행중인 각 CPU 태스크별로 최악 버스 요구 패턴을 구한다. 두 번째 단계에서는 이들 CPU 태스크의 최악 버스 요구 패턴을 모두 통합해 CPU 전체의 최악 버스 요구 패턴을 구한다. 최종 세 번째 단계에서는 CPU의 최악 버스 요구 패턴으로부터 DMA 컨트롤러의 버스 가용량을 구하고 DMA I/O 요구의 최악 응답시간을 산출한다. 모의 실험을 통해 제안하는 분석 기법일 일반적인 DMA전송량에 대해 20% 오차 범위 이내에서 안전한 응답시간을 산출함을 보였다.

  • PDF