• 제목/요약/키워드: 자원할당 알고리즘

검색결과 275건 처리시간 0.033초

차별서비스 네트워크에서 보장형 서비스의 전송률 공평성 향상을 위한 이중 윈도우 기반 마킹 알고리즘 (A Two Window-Based marking algorithm for enhancing throughput fairness of assured services in a differentiated service network)

  • 조병규;황구연;이성근;장문석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.147-151
    • /
    • 2002
  • 차별 서비스(Differentiated Service : DS) 네트워크 환경에서 각기 다른 QoS요구를 갖는 흐름들간의 공평성 보장이 주요 이슈중 하나이다. 이는 자원 할당과 트래픽 제어 방식에 따라 종단간에 지원되는 흐름들 간의 서비스 품질 및 백본망의 이용 효율이 크게 달리 질 수 있기 때문이다. 이에 본 논문에서는 링크의 이용효율 제고 및 대역폭의 공평성 향상을 위해 기존에 제안된 Time Sliding Window(TSW) 마킹 알고리즘의 변형인 Time Sliding Two Window Three Color(TS2W3C) 마킹 알고리즘을 제안하고 ns-2 시뮬레이션을 통하여 기존의 알고리즘과 성능을 비교 평가한다.

  • PDF

크리티컬한 제어 시스템용 고강건 무선 센서 액추에이터 네트워크 (Robust Wireless Sensor and Actuator Network for Critical Control System)

  • 박판근
    • 한국정보통신학회논문지
    • /
    • 제24권11호
    • /
    • pp.1477-1483
    • /
    • 2020
  • 무선 링크의 불확실성과 임베디드 장치의 결함으로 인하여 무선 네트워크 기반 제어 시스템의 안정성을 보장하는 것은 여전한 도전과제이다. 본 논문에서는 시간, 채널 및 공간 자원의 다양성을 조합하여 계층적 클러스터 기반 고강건 무선 센서 액추에이터 네트워크(R-WSAN; Robust Wireless Sensor and Actuator Network )를 제시한다. R-WSAN은 무선 네트워크 자원 할당을 위한 스케줄링 알고리즘과 다중 플랜트의 제어 안정성을 보장하기 위한 제어 업무 공유 알고리즘을 포함한다. 또한, 제시된 프로토콜은 Zolertia RE-Mote 임베디드 하드웨어와 Contiki-NG를 기반으로 구현되고, 실험을 통하여 성능을 분석 하였다. 실험 결과를 통해 R-WSAN이 무선 링크 및 노드의 결함에도 고강건성을 보장하는 것을 보여 주었다. 또한, 제시된 스케줄링 알고리즘과 제어 공유 알고리즘을 통해, 제어 노드의 결함에도 제어 시스템의 안정성을 보장할 수 있음을 보여주었다.

NB-IoT 시스템에서 가변 프리앰블을 이용한 그룹 랜덤 액세스 (Group-based Random Access Using Variable Preamble in NB-IoT System)

  • 김남선
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권5호
    • /
    • pp.370-376
    • /
    • 2020
  • 본 연구에서는 NB-IoT 환경에서 한 셀에 H2H 단말과 대규모의 M2M 단말이 공존하는 경우, 단말들을 그룹화하여 그룹 연결과 전달을 하는 그룹 기반 랜덤 액세스 방법을 고려한다. H2H 단말들은 개별 랜덤 액세스를 하지만 M2M 단말들은 NPRACH 전송주기에 따라 그룹화 하고, 각 그룹의 리더가 그룹 기반 랜덤 액세스를 수행한다. 비 결합 할당 방식(DA)으로 프리앰블을 할당하는데, H2H 단말의 처리량을 최대로 하는 프리앰블을 우선적으로 H2H 단말에 할당해 주고, 나머지를 M2M 단말에 할당해 주는 가변 프리앰블 할당 알고리즘을 제시하였다. H2H와 M2M 단말들의 접속 분포는 각각 포아송 분포와 베타 분포로 설정하여, 처리량, 충돌확률 그리고 자원 사용률로 분석한다. 랜덤 액세스 전송 슬롯이 반복됨에 따라 제안된 프리앰블 할당 알고리즘은 M2M 그룹 수가 150인 경우, 충돌확률을 0.93에서 0.83 그리고 0.79 로 감소함을 알 수 있었으며, 자원의 사용률이 33.7[%], 44.9[%], 48.6[%]로 증가의 폭이 줄어드는 것을 알 수 있었다.

동적 파장 할당 기법을 이용한 광 버스트 스위칭 네트워크에서의 절대적 QoS 제공 (Absolute Differentiated Services for Optical Burst Switching Networks Using Dynamic Wavelength Assignment)

  • 김성창;최진식;강민호
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.8-15
    • /
    • 2003
  • 본 논문에서는 동적 파장 할당 기법을 이용한 광 버스트 스위칭 네트워크에서의 절대적 QoS (qualify of service) 제공 방안에 대하여 기술한다. 버퍼 또는 offset time 을 이용한 기존의 QoS 보장 방법과는 달리 본 논문에서 제안하는 동적 가상 파장 분할 (DVLP: dynamic virtual lambda partitioning) 방법은 버퍼 혹은 추가적인 offset time을 필요로 하지 않으며 절대적 QoS를 보장할 수 있는 특징이 있다. 이러한 새로운 동적 가상 파장 분할 방법은 파장 자원을 몇 개의 우선순위 파장 그룹으로 나누고, 절대적 QoS를 제공하기 위해 동적으로 파장 그룹을 재 설정하는 방법이다. 제안된 알고리즘의 성능 분석 및 시뮬레이션 결과를 통하여 긴 주기 및 짧은 주기 내에서도 절대적 QoS를 제공하는 것을 볼 수 있다. 또한 제한된 FDL(fiber delay line) 버퍼를 사용하여 동적 가상 파장 분할 방법의 효율을 더욱 높일 수 있음을 보였다.

B-WLL 시스템 MAC 프로토콜의 설계 및 검증 (Design and Validation of MAC Protocol for B-WLL System)

  • 백승권;김응배;한기준
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.468-478
    • /
    • 2002
  • 본 논문에서는 가입자망의 고속화를 실현하는 방안으로 개발되고 있는 B-WLL 시스템의 MAC 프로토콜을 설계하고 검증하였다. MAC 프로토콜의 설계는 DAVIC에서 제시하는 MAC 메시지를 사용하여 SDL로 설계했으며, 동적인 경쟁/예약 타임 슬롯할당 알고리즘을 적용했다. 또한 설계한 MAC 프로토콜의 유효성을 검증하기 위하여 ObjectGeode의 Simulation Builder를 이용하여 문법적인 오류를 검사하고, MSC(Message Sequence Chart)를 생성하여 프로토콜의 동작절차에 대해 검증하였다. 검증의 결과, 설계한 MAC 프로토콜이 절차에 따라 정확하게 동작했으며, B-WLL 시스템이 지원하는 모든 서비스에 대해 유효함을 확인했다.

WiMedia Distributed MAC 통신 시스템에서 QoS 성능 향상을 위한 릴레이 통신 프로토콜 (Relay Transmission Protocol for QoS Enhancement in WiMedia Distributed MAC/WUSB Systems)

  • 허경
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.692-700
    • /
    • 2012
  • 본 논문에서는 UWB 기술 기반 WiMedia 무선 USB Distributed Medium Access Control (D-MAC) 프로토콜의 공평하고 분산적인 SoQ기반 Distributed Reservation Protocol (DRP) 타임슬롯 자원 할당 방법의 성능을 분석하고, DRP 예약 충돌을 회피하기 위해 릴레이 통신 기술을 적용한 SoQ 릴레이 전송 프로토콜을 제안한다. 본 논문에서 제안하는 SoQ 릴레이 전송 프로토콜은 Satisfaction of QoS (SoQ) 알고리즘을 각 단말 디바이스에서 분산적으로 실행하고, 충돌대상 디바이스에게 예약된 QoS 자원을 유지할 수 있도록 Direct Link 뿐만 아니라 릴레이 노드를 경유하여 또 다른 Indirect Link 링크를 예약할 수 있는 자원 예약 프로토콜을 제안한다.

WiMedia D-MAC 기반 Wireless USB 시스템을 위한 SoQ-based 릴레이 통신 프로토콜 (SoQ-based Relay Transmission Protocol for Wireless USB over WiMedia D-MAC)

  • 허경
    • 한국정보통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1324-1329
    • /
    • 2013
  • 본 논문에서는 WiMedia D-MAC 기술 기반 Wireless USB 프로토콜에서 분산적인 SoQ기반 Wireless USB Channel 자원 할당 방법의 성능을 분석하고, QoS 성능 향상을 위해 릴레이 통신 기술을 적용한 SoQ 릴레이 전송 프로토콜을 제안한다. 본 논문에서 제안하는 SoQ 릴레이 전송 프로토콜은 Satisfaction of QoS (SoQ) 알고리즘을 각 단말 디바이스 내 WiMedia D-MAC 계층에서 분산적으로 실행하고, 충돌대상 디바이스에게 예약된 QoS 자원을 유지할 수 있도록 Direct Link 뿐만 아니라 릴레이 노드를 경유하여 또 다른 Indirect Link 링크를 예약할 수 있는 자원 예약 프로토콜을 제안한다.

미래 사물인터넷을 위한 마르코프 게임 기반의 QoS 제어 기법 (A Markov Game based QoS Control Scheme for the Next Generation Internet of Things)

  • 김승욱
    • 정보과학회 논문지
    • /
    • 제42권11호
    • /
    • pp.1423-1429
    • /
    • 2015
  • 최근, 인터넷이 확장됨에 따라 새로운 가치를 생산하는 활용성이 증가되고 있다. 사물인터넷(Internet of Things)은 미래인터넷의 새로운 개념으로, 네트워크 물리적 객체들의 상호연결을 강조하여 최근 크게 주목받고 있으나, 사물인터넷상에서 서로 다른 서비스품질 요구를 만족시키기란 상당히 어렵다. 본 논문에서는, 사물인터넷 시스템의 다양한 서비스품질요구를 만족시킬 수 있는 효율적인 자원할당 방법을 제시한다. 제안된 방법은 마르코프 게임 모델에 기초하여 시스템 성능을 최대화할 수 있도록 효율적으로 사물인터넷 자원들을 할당한다. 시뮬레이션 결과, 제안된 방법은 현재의 사물인터넷 상황에서 기존의 방식에 비해 뛰어난 성능을 보여준다.

SUCCESS 네트워크 구조에서의 WDM-PON을 위한 스케줄링 알고리즘 (Scheduling Algorithm for WDM-PON in SUCCESS Network Architecture)

  • 김현숙
    • 한국통신학회논문지
    • /
    • 제30권7B호
    • /
    • pp.427-432
    • /
    • 2005
  • 광대역 멀티미디어의 고품질 서비스를 제공하기 위한 가입자 전송 망 분야의 변화가 요구 되고 있는 요즘, PON에 대한 연구가 이를 실현시키기 위한 방안으로 크게 부각되고 있다. 본 논문에서는 SUCCESS(Stanford University aCCESS : next generation hybrid WDM/TDM optical access network architecture) 구조에서의 WDM-PON을 위한 스케줄링 알고리즘을 제안하고자 한다. 경제적 구현을 실현하기 위해서는 공유되는 자원의 보다 효율적인 할당이 필요하며, 이를 위해 SUCCESS의 구조와 특성에 적절한 효율적인 스케줄링 알고리즘을 제안하고 있으며, 전체 시스템에서의 평균 패킷 지연시간 및 처리량에 대한 성능을 평가, 분석한다.

ATM 망에서의 ABR 다점 대 점 연결을 위한 효과적인 VPI/VCI 할당 알고리즘 (An Efficient VPI/VCI Allocation Algorithm for ABR Multipoint-to-point Connection in ATM Networks)

  • 천상훈;곽경섭
    • 한국통신학회논문지
    • /
    • 제24권9B호
    • /
    • pp.1661-1667
    • /
    • 1999
  • 본 논문에서는 ATM 망에서의 ABR 다점 대 점 연결을 위한 효과적인 VP 확장 알고리즘을 제안한다. ABR 다점 대 점 연결은 VC 머징 (VC merging) 방식 또는 VP 머징 (VP merging) 기법을 이용하여 구현할 수 있다. 본 논문에서는 VP 머징 기법을 이용하며, VP 자원 부족 문제점을 해결하기 위해 VP 확장 알고리즘을 제안한다. 제안된 기법은 표준 VPI/VCI 구조를 따르기 때문에 VP 확장에 따른 별도의 VPI/VCI 테이블을 필요로 하지 않는다. 성능 평가를 위해서 VC 머징 방식과 제안한 기법의 성능을 비교한다. 실험 결과 제안한 기법은 다점 대 점 연결의 각 소스에 대역폭을 공평히 분배할 수 있음을 알 수 있었다.

  • PDF