• Title/Summary/Keyword: 상향대역할당 알고리즘

Search Result 30, Processing Time 0.023 seconds

A Channel Access Control algorithm and a Dynamic Slot Allocation algorithm for rt_VBR services and ABR services in Wireless ATM Networks (무선 ATM망에서 rt_VBR 및 ABR 서비스를 위한 채널 접속 제어 알고리즘과 동적 대역 할당 알고리즘)

  • Yang, Seong-Ryoung;Im, In-Taek;Heo, Jeong-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.3B
    • /
    • pp.191-199
    • /
    • 2003
  • In this paper, a channel access control algorithm and a dynamic slot allocation algorithm are proposed for rt_VBR services and ABR services in the wireless ATM networks. In the proposed algorithm, rt_VBR terminals that require real-time services transmit a reservation request packet by a RAS minislot. An rt_VBR terminal, which transmitted the reservation request packet, transmits the dynamic parameters by DPS minislot without contention. On the other hand, ABR terminals that have a non-real-time traffic burst transfer a reservation request packet with contention basis. Based on the received dynamic parameters, the base station scheduler allocates uplink data slots as well as DPS minislot into rt_VBR terminals.

Performance Analysis of DBA Algorithm for ATM-PON System (ATM-PON 에서의 효율적인 DBA 알고리즘 제안 및 성능 분석)

  • 이유태;한동환;전덕영;김승환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.8C
    • /
    • pp.803-811
    • /
    • 2002
  • Asynchronous Transfer Mode-Passive Optical Network(ATM-PON) Technology is one of the best solutions for implementation of broadband access network. In this paper, we propose a new Dynamic Bandwidth Allocation (DBA) algorithm for ATM-PON systems. The DBA is a key technique for data traffic management. DBA has been studied widely to allow ATM-PON to transport data traffic cost-effectively and efficiently, and currently a hot standardization issue in Full Service Access Network(FSAN) and ITU-T. The proposed DBA algorithm efficiently manages the user traffics according to their service categories. Performance of the proposed algorithm, in aspect of Cell Transfer Delay(CTD) and Cell Delay Variation(CDV), is evaluated using computer simulation.

Service Class Priority Controlled DBA Scheduling Method and Performance Evaluation in Ethernet PONs (Ethernet PONs에서 서비스 클래스별 전송 우선순위를 적용한 DBA 스케쥴링 방식 및 성능 분석)

  • Nam Yoon-Seok
    • The KIPS Transactions:PartC
    • /
    • v.12C no.5 s.101
    • /
    • pp.679-686
    • /
    • 2005
  • Because EPON access network shares a medium and aggregates the traffic from EPON subscribers, scheduling media access control on EPON bandwidth allocation is very important. Furthermore DBA mechanism of EPON based on TDMA is out of specification and up to implementation. This paper deals with a DBA method to guarantee the QoS of the delay sensitive traffic on the base of best-effort service and delay priority queue management. The proposed method performs virtual scheduling algorithm for the integrated traffic. It uses the same MAC messages and tries to guarantee the QoS of higher priority traffic first with a simple DBA architecture. We evaluate the algorithm for traffic delay according to polling interval and traffic load of upstream and downstream. The results show that the proposed method can guarantee the QoS of the delay sensitive traffic with priority of the service classes.

A Study on the Contention Area Establish of Algorithm from Cable Network based on DOCSIS 3.0 (DOCSIS 3.0 기반 케이블망에서의 경쟁구간 설정 알고리즘에 관한 연구)

  • Kim, Young-Sung;Song, Jae-Jun;Roh, Sun-Sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.69-72
    • /
    • 2007
  • DOCSIS 3.0 Protocol is proposed to make the advance of HFC network. In the DOCSIS based network, the upstream frame is divided into contention section reservation section. CMs to have packets send request messages through the contention section. That two or more CMs sends Request message at the same contention slot makes collison. In this paper, are propose the contention section establlish at algorithm considering of channel-bonding mechanism that is the primary technique of DOCSIS 3.0. Results of simulation display better performance int the number of contention slots and the utilization of contention section.

  • PDF

Design of Traffic Control Scheme for Supporting the Fairness of Downstream in Ethernet-PON (이더넷 기반 광가입자망에서 공평성 보장을 위한 하향 트래픽 제어 기법 설계)

  • Han Kyeong-Eun;Park Hyuk-Gu;Yoo Kyoung-Min;Kang Byung-Chang;Kim Young-Chon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.5 s.347
    • /
    • pp.84-93
    • /
    • 2006
  • Ethernet-PON is an emerging access network technology that provides a low-cost method of deploying optical access lines between OLT and ONUs. It has a point-to-multipoint and multipoint-to-point architecture in downstream and upstream direction, respectively. Therefore, downstream packets are broadcast from an OLT toward all ONUs sithout collision. On the other hand, since alt ONUs share a common channel, the collision may be occurred for the upstream transmission. Therefore, earlier efforts on Ethernet-PON have been concentrated on an upstream MAC protocol to avoid collision. But it is needed to control downstream traffic in practical access network, where the network provider limits available bandwidth according to the number of users. In this paper, we propose a traffic control scheme for supporting the fairness of the downstream bandwidth. The objective of this algorithm is to guarantee the fairness of ONUs while maintaining good performance. In order to do this, we define the service probability that considers the past traffic information for downstream, the number of tokens and the relative size of negotiated bandwidth. We develop the simulation model for Ethernet-PON to evaluate the rate-limiting algorithm by using AWESIM. Some results are evaluated and analyzed in terms of defined fairness factor, delay and dropping rate under various scenario.

Joint Bandwidth Allocation and Path Selection Scheme for Uplink Transmission in IEEE 802.16j Networks with Cooperative Relays (협력 중계를 이용한 IEEE 802.16j 네트워크를 위한 상향 링크에서의 통합 대역 할당 및 경로 선택 기법)

  • Hwang, Ho-Young;Lee, Hyuk-Joon;Jeong, In-Gun;Jung, In-Sung;Roh, Bong-Soo;Park, Gui-Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.1
    • /
    • pp.64-77
    • /
    • 2013
  • In this paper, we propose a joint bandwidth allocation and path selection scheme for IEEE 802.16j networks in uplink with cooperative relaying, and we evaluate the performance of the proposed scheme by using OPNET based simulation in hilly terrain with heavy tree density. The proposed scheme maximizes the system throughput in uplink with cooperative relaying in IEEE 802.16j networks. Then, we transform the proposed scheme into multi-dimensional multiple choice knapsack problem (MMKP) based scheme. We also propose uplink throughput maximization scheme and MMKP based scheme without cooperative relaying. We show that the system throughput of the proposed MMKP based scheme is higher than that of link quality based scheme, and cooperative relaying provides higher system throughput than the conventional case without cooperative relaying in uplink.

Design and performance evaluation of G.983.1 based on Dynamic UC Protocol for ATM-PON (ATM-PON에서의 G.983.1을 이용한 Dynamic MAC Protocol의 설계 및 성능평가)

  • Jang, Seong-Ho;Jang, Jong-Uk
    • The KIPS Transactions:PartC
    • /
    • v.9C no.4
    • /
    • pp.523-530
    • /
    • 2002
  • Earlier efforts on optical access concentrated on the design of PONs for the collection and distribution portion of the access network. PON architecture is very simple but it requires MAC protocol for control of upstream traffic. This paper proposes a MAC protocol for a broadband access network using an ATM Passive Optical Network supporting CBR/rtYBR, nrtYBR, UBR and ABR traffic. For the proposed MAC scheme, we present grant field format, minislot format, and bandwidth allocation algorithm. From the simulation result, we have confirmed that our proposed scheme can reduce the average cell delay in comparison to that of conventional MAC schemes.

Design and Performance Evaluation of G.983.1 based on Dynamic MAC Protocol for ATM-PON (ATM-PON에서 G.983.1을 이용한 Dynamic MAC Protocol의 설계 및 성능 평가)

  • 장성호;장종욱;이대봉;노태곤
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.353-356
    • /
    • 2001
  • Earlier efforts on optical access concentrated on the design of PONs for the collection and distribution portion of the access network. PON architecture is very simple but it requires MAC protocol for control of upstream traffic. This paper proposes a MAC protocol for a broadband access network using an ATM Passive Optical Network supporting CBR/rtVBR, nrtVBR, UBR and ABR traffic. For the proposed MAC scheme, we present grant field format, minislot format, and bandwidth allocation algorithm. from the simulation result, we have confirmed that our proposed scheme ran reduce the average tell delay in comparison to that of conventional MAC schemes.

  • PDF

A Design and Implementation of Integrated MAC Protocol with SR/NSR-ONU supporting the burst traffic over ATM-PON (ATM-PON에서 버스트 트래픽을 지원하는 SR/NSR 다중 모드 MAC Protocol 설계 및 구현)

  • Jang, Seong-Ho;Jang, Jong-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.1B
    • /
    • pp.18-26
    • /
    • 2003
  • Earlier efforts on optical access concentrated on the design of PONs for the collection and distribution portion of the access network PON architecture is very simple but it requires MAC protocol for control of upstream traffic This paper proposes a Request-Counter MAC protocol for a broadband access network using an ATM Passive Optical Network supporting CBR/rtVBR, nrtVBR, UBR and ABR traffic For the proposed MAC scheme, we present Grant Field format, Minislot format, and bandwidth allocation algorithm From the simulation result, we have confirmed that our proposed scheme can reduce the average cell delay in comparison to that of conventional MAC schemes.

A Window-Based Permit Distribution Scheme to Support Multi-Class Traffic in ATM Passive Optical Networks (ATM 기반 광 가입자망에서 멀티클래스 트래픽의 효율적인 전송을 위한 윈도우 기반 허락 분배 기법)

  • Lee, Ho-Suk;Eun, Ji-Suk;No, Seon-Sik;Kim, Yeong-Cheon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.37 no.1
    • /
    • pp.12-22
    • /
    • 2000
  • This paper presents the window-based permit distribution scheme for efficient medium access control to support multiclass traffic in APON(ATM over passive optical network). The proposed MAC protocol considers the characteristics of QoS(Quality of Service) for various traffic classes. A periodic RAU(request access unit) in upstream direction, includes dedicative request fields for each traffic category within the request slot. The transmission of upstream cell is permitted by the proposed window-based spacing scheme which distributes the requested traffic into several segments in the unit of one spacing window. The delay sensitive traffic source such as CBR or VBR with the stringent requirements on CDV and delay, is allocated prior to any other class. In order to reduce the CDV, so that the permit arrival rate close to the cell arrival rate, Running-Window algorithm is applied to permit distribution processing for these classes. The ABR traffic, which has not-strict CDV or delay criteria, is allocated flexibly to the residual bandwidth in FIFO manner. UBR traffic is allocated with the lowest priority for the remaining capacity. The performance of proposed protocol is evaluated in terms of transfer delay and 1-point CDV according to various offered load. The simulation results show that our protocol has the prominent improvement on CDV and delay performance with compared to the previous protocol.

  • PDF