• Title/Summary/Keyword: 대역폭 할당

Search Result 415, Processing Time 0.025 seconds

Improvement of Dynamic Slot allocation algorithm for wireless ATM networks (무선 ATM 망에서 실시간 가변성 서비스를 위한 동적 슬롯 할당 알고리즘의 개선)

  • Hyun-joo Kim
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.2
    • /
    • pp.165-180
    • /
    • 2001
  • This study is on the design and performance evaluation of a multi medium access control(MAC) protocol for multimedia access in the wireless ATM network. In general, MAC protocols for multimedia data transmission are classified into the fixed slot allocation algorithm that allocates base-station slots equally over terminals, and the dynamic slot allocation algorithm that with flexible penetration. The conventional slot allocation algorithms assign slots based on the average bandwidths required for various services types. Although the algorithms have a wide bandwidth for real-time-variant services, the slots are being wasted due the service types. To improve the slot waste problem, this thesis proposes a method that minimizes the waste by assigning variable slots based on the most appropriate bandwidth after a base-station analyzes the service type requested from terminals.

  • PDF

Edge Computing-Based Unmanned Market Case Study: Maximizing Resource Distribution (엣지 컴퓨팅 기반 무인 마켓 사례 연구: 자원 분배 효율성 극대화)

  • Park, Ji-Hoon;Ryu, Hyeong-Oh;Kim, KyoungRul;Kim, Saehwa
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.10a
    • /
    • pp.221-224
    • /
    • 2019
  • 본 논문에서는 엣지 컴퓨팅을 무인 마켓에 도입하여 엣지 컴퓨팅의 효율성을 확인하고, 로컬 네트워크의 효율적인 대역폭 할당을 위한 두 가지 방법을 제안한다. 무인 마켓과 같이 엄청난 양의 데이터를 필요로 하고 만들어내는 서비스에서는 데이터들을 클라우드로 전송하여 소비자가 불편함을 느끼지 못하도록 빠르게 처리하는 것은 불가능에 가깝다. 그래서 우리는 Amazon Go 를 벤치마킹한 무인 마켓에 엣지 컴퓨팅을 도입하여 이를 구현한다. 그리고 구현한 시스템에서 엣지 컴퓨팅 외에 클라우드 컴퓨팅, 모바일 장치를 적용하여 처리할 때의 응답 시간을 분석하여 엣지 컴퓨팅의 높은 성능을 확인한다. 또한, 구현한 무인 마켓에서 데이터 전송의 효율성을 더욱 높이기 위해 카메라 단위와 매대 단위의 대역폭 할당 기법을 제안한다. 카메라 단위로는 모션 인식기술을 활용하여 움직임이 감지될 때만 각 이미지 프로세스에서 요구되는 고해상도로 송신하는 기법을 제안한다. 매대 단위로는 네트워크에서 수용 가능한 대역폭 임계치에 도달하지 못하게 하기 위해 매대 별 우선순위에 따른 대역폭 할당 스케줄링 기법을 제안한다. 그 결과로 평균 소모대역폭과 최대 소모대역폭을 비교하여 제안한 두 가지 기법이 기존의 방법에 비해 성능을 향상시키는 것을 보인다.

Dynamic Bandwidth Management scheme for Interactive Video Service Based on MPEG Video (대화형 비디오 서비스를 위한 MPEG 비디오 기반의 동적 대역폭 관리 기법)

  • Lee, Seung-Yun;Yu, Hwang-Bin
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.2
    • /
    • pp.367-376
    • /
    • 1999
  • A variable bit-rate based video services have much limitation for bandwidth management, since its trarfic has a some variances in frame level. In particular, the bandwidth management for video which has characteristics of VBR traffic such a MPEG video could be more complicated. Also, it is difficult to manage the bandwidth effectively for proving a VCR function from VOD service, since we don't know the traffic variance exactly at that time. In this paper, we proposed the dynamic bandwidth allocation a scheme based on VBR traffic based stored video such as MPEG for interactive video service. This scheme can maximize the given total bandwidth through the prefetch based variable length bandwidth allocation scheme and dynamic bandwidth management scheme for multiple streams. Also, our scheme can be used for a MPEG-based bandwidth allocation scheme, and provides the method that can maximize the utilization of network resource for multiple stream by using a dynamic bandwidth management.

  • PDF

A Study on VC merge Scheme for Multi-class Traffic using Dynamic Bandwidth Allocation in MPLS Networks (MPLS 망에서 동적 대역폭 할당을 적용한 다중 클래스 트래픽의 VC merge 지원 방안 연구)

  • 이수경;오경희;손홍세;송주석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.7B
    • /
    • pp.1313-1319
    • /
    • 2000
  • MPLS에서 ATM의 스위칭 기능은 인터넷 백본망에 대해 효율적인 전송을 제공할 것이다. 특히, VC merging은 다수의 IP 경로와 한 VC 레이블간의 대응을 가능케 함으로써 망의 확장 시에도 유연하게 대처 할 수 있다. 이미 VC merge 관련 메커니즘들이 제안되어 있으나 단지 best-effort 트래픽에 대해서만 가능하며 다중 클래스 트래픽에 대해 각 QoS를 충족시키는 구체적인 방안은 제시되어 있지 않다. 따라서, 본 논문에서는 각 클래스의 VC merge시, 동적 대역폭 할당을 적용해 merge된 트래픽의 QoS를 만족시키는 메커니즘 및 ATM-LSR의 구조를 제안한다. 아울러, 시뮬레이션을 통해 제안된 동적 VC 대역폭 할당 방안에 대한 성능 평가를 수행하였다.

  • PDF

Design of Agent based QoS Negotiator for Effective Radio Resource Allocation (효율적인 무선자원 할당을 위한 에이전트 기반 QoS 협상자의 설계)

  • Han, In-Gu;Koh, Hee-Chang;Lee, Sei-Hoon;Wang, Chang-Jong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1597-1600
    • /
    • 2000
  • 현재의 무선 이동통신은 음성통화를 위주로 설계되어 사용되고 있다. 그러나 차츰 인터넷 접속과 같은 데이터 통신 요구가 증대되고 있으며, 특히 이미 가시화된 IMT-2000과 4세대 이동통신망이라 할 수 있는 ALL-IP 망에서는 동영상을 포함한 멀티미디어 서비스에 대한 욕구를 수용하기 위한 연구가 활발히 진행되고 있다. 본 논문에서는 유선 구간에 비해 자원의 제약이 큰 무선 구간에서의 효율적인 자원 할당을 위한 QoS(Qualify of Service) 협상자를 설계하였다. 협상의 전제가 될 수 있는 서비스 등급을 대역폭 할당의 가변 여부에 따라 세 등급으로 분류하였으며, 협상 에이전트는 이 정보들을 기반으로 요구 대역폭과 서비스 종류에 따라 협상을 통해 대역폭 할당량을 정의한다. 이에 따라 QoS 관리자가 적절한 자원을 할당하게 함으로써 전체적인 무선자원의 활용도를 높이도록 하였다.

  • PDF

A Tradeoff Scheme Between Disk Bandwidth and Buffer Allocation for VBR Data Scheduling (가변 비트율 데이터 스케줄링을 위한 디스크 대역폭과 버퍼 할당의 Tradeoff 기법)

  • 김인환;김정원;정기동
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.36-38
    • /
    • 1998
  • 비디오 서버에서 가변 비트율 데이터를 위한 다양한 스케줄링 기법이 제안되어 왔다. 가변 비트율로 저장장치에 저장된 비디오 데이터를 재생할 때 최악의 경우를 가정하여 디스크 대역폭을 할당하면 디스크 대역폭 이용율이 매우 낮아진다. 디스크 대역폭의 이용율을 높이기 위한 방법으로 선반입 기법을 사용하는데 이를 위해서는 많은 버퍼가 필요하다. 본 논문에서는 가변 비트율 데이터를 위한 윈도우별 선반입에 기반한 데이터 스케줄링에서 시스템의 자원 상황을 고려하여 적절한 디스크 대역폭과 버퍼 할당을 Tradeoff 하는 기법을 제안한다. 제안한 기법은 비디오 데이터에 대한 메타 데이터를 미리 구축하고 이에 따라 자원을 윈도우 단위로 할당한다. 선반입은 윈도우 단위로 실시하며 선반입에 필요한 버퍼가 과다하게 증가하는 것을 조절한다. 모의 실험에서는 기존의 가변 비트율 데이터 스케줄링 기법과 제안한 기법의 자원 할당량과 동시 지원 가능 사용자수를 실험하고 비교하였다.

  • PDF

Adaptive bandwidth allocation scheme for MPEG video on ATM networks (ATM 망에서의 MPEG 비디오를 위한 적응적 가변 대역 할당 기법)

  • 한상범;김태윤
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.778-780
    • /
    • 2001
  • ATM(Asynchronous Transfer Mode) 망은 사용자의 요구에 의해 대역폭을 할당한 수 있으므로 전송에 필요한 대역폭이 수시로 변화하는 MPEG 비디오를 전송하는데 적합하다. 그러나 MPEG 트래픽(traffic)은 셀(cell) 발생량의 변화가 심한 군집성 (burst)이 큰 트래픽 이기에 전송 품질을 유지하면서 동시에 망의 대역폭을 효율적으로 사용하는 전송을 구현하기가 매우 힘들다. 본 연구에서는 이러한 상반되는 두 가지의 목적을 수행하기 위하여 새로운 대역폭 할당 기법을 제안하였다. 사용자에게 최소한의 품질을 보장하면서 망에 대역폭의 여유가 있는 경우 고품질의 서비스가 가능토록 하는 방안으로 ATM 망의 CBR(Constant Bit Rate) 서비스와 VBR(Variable Bit Rate) 서비스를 복합적으로 사용하는 방법을 제안하였다. 이의 구현을 위하여 2 계층 구조의 MPEG 부호화기를 설계, 구현하였고 모의 실험을 통하여 기존의 단일 계층 CBR 서비스에 비하여 품질과 망의 효율성에 있어 충분히 우수함을 확인하여 그 효용성을 증명하였다.

  • PDF

Bandwidth Allocation Methods by Service for Wavelength Division Multiplexing Ethernet PON (파장 다중 분할 Ethernet PON에서의 서비스별 대역폭 할당방식)

  • 장용석;엄종훈;안철웅;류상률;김승호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.605-607
    • /
    • 2003
  • 파장 다중 분할 Ethernet PON(Passive Optical Network)은 최근 들어 활발하게 연구되고 있는 경제적이고 효율적인 가입자망 구조이다. 가입자망의 구조가 다양하게 진화하고 광 이더넷 기술이 발전하면서 가입자에게 최적의 대역폭을 할당하기 위해 파장 다중 분할 Ethernet PON에서도 서비스별 대역폭 할당방식을 제공해야 할 필요성이 커지고 있다. 따라서, 본 논문에서는 사용자의 대역폭 요구에 따라 OLT(Optical Line Termination)가 각 ONU(Optical Network Unit)에게 서로 다른 방식으로 대역폭을 할당하는 과장 다중 분할 Ethernet PON 모델을 제시하고 구현한다. 그리고, ONU의 큐잉 지연과 단대단 Etherent 지연에 대한 분석을 통해 모델의 효율성을 제시한다.

  • PDF

An Adaptive GTS Allocation Scheme to Increase Bandwidth Utilization in IEEE 802.15.4 (IEEE 802.15.4에서 대역폭 사용 효율 향상을 위한 적응적 GTS 할당 기법)

  • Park, Hee-Dong;Kim, Do-Hyeon;Park, Hyeon
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.2
    • /
    • pp.219-227
    • /
    • 2011
  • The superframe structure of IEEE 802.15.4, an international standard for low rate WPAN, is composed of CAP(Contention access period) and CFP(Contention free period). CAP is the contention-based access period, while CFP is contention-free access period for supporting QoS by allocating fixed bandwidth. The standard can support QoS for only a few devices, because the maximum number of GTSs is 7. Furthermore, as the value of BO (Beacon order) or SO (Superframe order) increases, the size of a time slot increases. This makes it difficult to precisely allocate bandwidth for any device, because the bandwidth is allocated by the unit of GTS. The proposed scheme of this paper can reduce the waste of BW in CFP by adaptively reducing the size of a time slot in CFP as the value of BO or SO increases and increase the number of GTSs to 127 by modifying the standard. The performance analysis shows that the proposed scheme can dramatically increase the bandwidth utilization during the CFP when comparing with IEEE 802.15.4.

Class Gated Dynamic Bandwidth Allocation Algorithm for supporting QoS in the EPON (EPON 시스템에서 효율적인 QoS 제공을 위한 Class Gated 동적 대역 할당 알고리즘)

  • Hwang Jun-Ho;Kim Hyo-Won;Yoo Myung-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.5 s.347
    • /
    • pp.94-103
    • /
    • 2006
  • Ethernet passive optical network (EPON) has drawn many attention as a promising access network technology for FTTH because it can provide a high bandwidth with a low cost. Since the uplink bandwidth in the EPON system is shared by many users, it is necessary for an EPON system to have an efficient bandwidth allocation mechanism. To support QoS in EPON, the previous bandwidth allocation schemes employ strict priority queueing (SPQ). Since SPQ gives unlimited priority to higher service class, the QoS of lower service classes gets worse. In this paper, we propose Class Gated DBA (Dynamic Bandwidth Allocation) algorithm in which the bandwidth is requested / granted in a service class basis. To avoid the monopoly in bandwidth usage by higher classes the maximum bandwidth that is allocate to each service class is limited (fairness between services classes). In addition, to avoid the monopoly in bandwidth usage by some particular users, each ONU runs fairness bandwidth allocation algorithm within each service classes. Through computer simulations, it is verified that the proposed algorithm achieves a good level of QoS, and at the same time maintains a good level of fairness between both service classes and users.