• 제목/요약/키워드: 요청 할당

검색결과 215건 처리시간 0.027초

HiperLAN/2 무선랜에서 효율적인 RCH 할당방안 (Efficient RCH Assignment Scheme in HiperLNA/2 WLAN)

  • 임석구
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.987-990
    • /
    • 2009
  • HiperLAN Type2에서의 MAC 프로토콜은 TDMA/TDD을 기반으로 하며, 무선채널은 중앙제어방식으로 운영되는 AP(Access Point)에 의해서 할당된다. 상향링크로 데이터 전송이 필요한 이동단말은 RCH 채널을 통하여 AP에게 무선자원을 요청한다. 각 MAC 프레임마다 RCH 수를 동적으로 변경하는 것이 중요한데, RCH 수가 많이 할당되면 무선자원의 낭비를 초래하며, RCH 수가 적게 할당되면 이동단말간의 충돌이 증가하고 AP에 접속하는 시간도 길어진다. 따라서 RCH 수는 트래픽에 따라 적절하게 할당되어야 한다. 이러한 관점에서 본 논문에서는 이전 MAC 프레임에서 RR 메시지 전송에 성공한 회수와 실패한 회수를 기반으로 RCH 수를 동적으로 변화시키는 방안을 제안하였다. 제안한 방안의 효율성을 입증하기 위해 시뮬레이션을 수행하여 분석하였다.

  • PDF

TP 계수를 이용한 적응적 실시간 트래픽 할당 스케듈러의 성능 향상에 관한 연구 (A study on the performance improvement of an adaptive, real-time traffic assignment scheduler using the TP coefficient)

  • 박노경;진현준;윤의중
    • 인터넷정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.1-10
    • /
    • 2010
  • 현재 융합 산업과 유비쿼터스 기술이 고도화되면서 U-City, 스마트폰과 같은 다양한 인프라 및 장치에서 고부하를 요구하는 네트워크 컨텐츠를 지원하고 있다. 이에 따라 멀티미디어 데이터와 같은 전통적인 고부하 컨텐츠의 실시간 참조가 급증하여 네트워크 부하에 따른 멀티미디어 재생 품질이 급격히 하락할 것으로 예상된다. 본 논문에서는 서로 다른 재생 성능을 가지는 다양한 클라이언트 매체가 요청하는 스트림 전송량을 시간 중심의 컨텐츠 선호도와 매체 선호도를 통합한 TP(Top Performance) 계수에 따라 MMS(Multimedia Streaming Server)의 가용 트래픽을 차등 할당하여 멀티미디어 재생 품질을 향상시키는 MPP(Media Preference for Presentation) 기반의 트래픽 할당 기법을 개선하였다. 통합된 TP 계수를 실시간 트래픽 할당스케듈러에 적용하고, 시뮬레이션 실험을 통해 멀티미디어 재생 스트림이 서버의 가용 트래픽 이내에서 할당되고 있음을 확인하였다. 그리고 MPP 기반의 실시간 스케듈링 알고리즘을 시간 중심형 영상 컨텐츠와 매체 선호도의 가중치를 이용하여 통합한 TP 계수를 이용하여 개선하였고, 실험을 통해 트래픽을 요청하는 3개의 클라이언트에 대해 3.91%, 4개의 클라이언트에 대해 3.88%의 가용 트래픽 손실률을 줄였다.

가상 네트워크를 위한 우선순위 기반 자원 할당 알고리즘 (Priority-Based Resource Allocation Algorithm for Virtual Network)

  • 김학서;이상호
    • 디지털융복합연구
    • /
    • 제14권10호
    • /
    • pp.303-310
    • /
    • 2016
  • 인터넷의 경직성으로 인하여 다양한 서비스를 제공하기 어려운 문제를 해결하기 위한 가장 효과적인 방법이 네트워크 가상화 방안이다. 공통의 물리 네트워크 자원을 공유하는 가상 네트워크를 효율적으로 생성하기 위해서는 자원을 효율적으로 사용할 수 있는 방안이 필요하다. 이러한 한정된 물리 자원을 효율적으로 사용하기 위하여 본 논문에서는 사용중인 자원이라도 더 높은 서비스 우선순위를 갖는 가상 네트워크에 할당하는 방법을 제안한다. 높은 우선순위의 네트워크 생성 요청을 위하여 운용중인 낮은 우선순위의 가상 네트워크에서 효율적으로 대역폭을 회수하는 알고리즘을 제안한다. 제안하는 대역폭 할당 알고리즘은 낮은 우선순위를 갖는 가상 네트워크에서 서비스 지속성을 유지하면서 할당된 대역폭을 회수할 수 있다. 제안한 알고리즘의 실험을 통하여 약 8%정도의 가상 네트워크 생성 수락률의 향상을 확인하였다.

HiperLAN/2 무선랜에서 효율적인 채널할당방안 (Efficient Channel Assignment Scheme in HiperLAN/2 WLAN)

  • 임석구
    • 한국산학기술학회논문지
    • /
    • 제12권8호
    • /
    • pp.3654-3659
    • /
    • 2011
  • HiperLAN/2에서의 MAC 프로토콜은 TDMA/TDD을 기반으로 하며, 무선채널은 중앙제어방식으로 운영되는 AP에 의해서 할당된다. 상향링크로 데이터 전송이 필요한 MT는 RCH 채널을 통하여 AP에게 무선자원을 요청한다. 각 MAC 프레임마다 RCH 수를 동적으로 변경하는 것이 중요한데, RCH 수가 많이 할당되면 무선자원의 낭비를 초래하며, RCH 수가 적게 할당되면 MT간의 충돌이 증가하고 AP에 접속하는 시간도 길어진다. 따라서 RCH 수는 트래픽에 따라 적절하게 할당되어야 한다. 이러한 관점에서 본 논문에서는 이전 MAC 프레임에서 RR 메시지 전송에 성공한 회수와 실패한 회수를 기반으로 RCH 수를 동적으로 변화시키는 방안을 제안하였다. 제안한 방안의 효율성을 입증하기 위해 시뮬레이션을 수행하여 분석하였다.

HiperLAN/2 무선랜에서 성공과 충돌수를 고려한 동적채널할당 방안 (Dynamic Channel Assignment Scheme Considering Number of Success and Collision in HiperLNA/2 WLAN)

  • 임석구
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.682-686
    • /
    • 2009
  • HiperLAN/2에서의 MAC 프로토콜은 TDMA/TDD에 기반하며, 무선채널은 중앙제어방식으로 운영되는 AP(Access Point)에 의해서 할당된다. 상향링크로 데이터 전송이 필요한 이동단말은 RCH 채널을 통하여 AP에게 무선자원을 요청한다. 각 MAC 프레임마다 RCH 수는 변경하는 중요한데, RCH 수가 많이 할당되면 무선자원의 낭비를 초래하며, RCH 수가 적게 할당되면 이동단말간의 충돌이 증가하고 AP에 접속하는 시간도 길어진다. 따라서 RCH 수는 트래픽에 따라 적절하게 할당되어야 한다. 이러한 관점에서 본 논문에서는 이전 MAC 프레임에서 RR 메시지 전송에 성공한 회수와 실패한 회수를 기반으로 RCH 수를 동적으로 변화시키는 방안을 제안하였다. 제안한 방안의 효율성을 입증하기 위해 시뮬레이션을 수행하여 분석하였다.

  • PDF

다양한 환경에 적용이 가능한 UHGA 채널 할당 방식 (UHGA channel assignment can be applied under various environments)

  • 허서정;손동철;김창석
    • 한국지능시스템학회논문지
    • /
    • 제23권6호
    • /
    • pp.487-493
    • /
    • 2013
  • 스마트 기기의 보급 확대로 다양한 콘텐츠를 서비스하는 이동 단말기의 한정된 채널 할당 문제가 심화되고 있다. 이동통신망에서는 이동국에서 채널할당 요청이 있을 때 교환국에서 각 기지국에 속한 이동국에 채널을 할당한다. 이 때 한정된 채널을 효과적으로 할당하기 위한 다양한 방식들이 제안되고 있는데, 여기서는 하이브리드 채널 할당에 유전 알고리즘을 이용한 UHGA(Universal Hybrid Channel Assignment using Genetic Algorithm)이 농촌 지역이나 도심 지역과 같은 다양한 환경의 범용 망에 적용되어 효율성이 있음을 시뮬레이션을 통해 검증한다.

채널-결합 방식을 사용하는 상향대역 할당 알고리즘 성능 검증을 위한 DOCSIS 3.0 시뮬레이터 설계 및 구현 (Design and Implementation of Upstream Channel Allocation Algorithm for DOCSIS 3.0 MAC)

  • 김태균;나성웅
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.21-27
    • /
    • 2008
  • 본 논문은 HFC망을 고도화하기 위해 기존의 DOCSIS 규격에 채널-결합방식을 도입한 DOCSIS 3.0 기반 망에서 상향 스트림 패킷을 효율적으로 전송할 수 있는 상향대역 할당 시뮬레이터를 설계하고 구현한다. 다수의CM들이 경쟁 구간을 통해 대역할당을 요청하기 때문에 발생하는 충돌을 최소화할 수 있는 충돌 해소 및 경쟁 구간 설정 알고리즘을 시뮬레이션하고 결과를 분석한다. OPNET 기반의 DOCSIS 시뮬레이터를 개발하기 위해 DOCSIS 3.0의 MAC 프레임 구조를 정의하고 채널-결합 방식을 사용하는 CM과 사용하지 않는 CM을 구현한다. 또한 DOCSIS 망의 핵심 구성 요소인 CMTS 노드와 CM 노드, 각 노드의 프로세스를 모델링하고 구현한다. 개발된 시뮬레이터를 기반으로 상향대역 할당 알고리즘의 성능을 비교 평가한다.

  • PDF

이동통신망에서 재생산 단계를 적용한 채널할당 (Channel Allocation Using Mobile Station Network in Reproduction Stage)

  • 허서정;손동철;김창석
    • 한국지능시스템학회논문지
    • /
    • 제22권5호
    • /
    • pp.577-582
    • /
    • 2012
  • 이동통신망에서는 이동국에서 채널할당 요청이 있을 때 교환국에서 각 기지국에 속한 이동국에 채널을 할당한다. 채널을 할당하는 방식에는 고정채널할당방식과 동적채널할당방식이 있으며 이를 조합한 하이브리드방식이 주류를 이룬다. 주파수를 잘 할당한다는 것은 그만큼 자원을 효율적으로 사용하고 고객에게 양질의 서비스를 제공하는 길이기도 하다. 본 논문에서는 채널을 할당할 때 채널간 간섭을 최소로 하고 채널을 할당하기까지의 시간과 횟수를 최소화하는 방안을 적용한 방식을 제안한다. 이를 구현하기 위해 유전 알고리즘의 프로세서 단계인 검증단계를 통하여 재생산 단계를 거치므로 제안 방식의 정확성과 효율성을 나타낸다. 또한 시뮬레이션을 통해 다른 방식과 비교 검토하여 제안 방식의 효율성을 검증한다.

HIPERLAN/2에서 랜덤채널의 성공수와 충돌수에 기반한 동적 채널할당 방안 (Dynamic Channel Assignment Scheme Based on the Number of Success and Collision of Random Channel in HIPERLAN/2)

  • 임석구
    • 디지털콘텐츠학회 논문지
    • /
    • 제12권3호
    • /
    • pp.347-353
    • /
    • 2011
  • HIPERLAN/2에서 무선채널은 중앙제어방식으로 운영되는 액세스 포인트에 의해서 할당되며, MAC 프로토콜은 TDMA/TDD를 기반으로 한다. 상향링크로 데이터 전송이 필요한 이동단말은 RCH 채널을 통하여 액세스 포인트에게 무선자원을 요청한다. 각 MAC 프레임마다 RCH 수를 변경하는 중요한데, RCH 수가 많이 할당되면 무선자원의 낭비를 초래하며, RCH 수가 적게 할당되면 이동단말간의 충돌이 증가하고 액세스 포인트에 접속하는 시간도 길어진다. 따라서 RCH 수는 트래픽에 따라 적절하게 할당되어야 한다. 이러한 관점에서 본 논문에서는 이전 MAC 프레임에서 메시지 전송에 성공한 회수와 실패한 회수를 기반으로 RCH 수를 동적으로 할당하는 방안을 제안하였다. 제안한 방안의 효율성을 입증하기 위해 시뮬레이션을 수행하여 분석하였다.

분산 공유 메모리 시스템에서 거짓 공유를 줄이는 호출지 추적 기반 공유 메모리 할당 기법 (Call-Site Tracing-based Shared Memory Allocator for False Sharing Reduction in DSM Systems)

  • 이종우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권7호
    • /
    • pp.349-358
    • /
    • 2005
  • 거짓 공유는 공유 메모리 다중 처리기 시스템에서 여러 처리기들이 일관성 유지의 단위 메모리 영역을 공유함으로 인해 발생하는 현상으로써, 메모리 일관성 유지의 정확성에는 아무런 도움을 주지 못하면서 그 비용만 증가시키는 주요 요인이다. 특히 메모리 일관성 유지의 단위가 커질수록 그 피해가 더 커진다고 할 수 있다. 페이지-기반 분산 공유 메모리 시스템에서 거짓 공유를 줄이기 위해서는 공유 페이지에 할당되는 객체들의 특성을 미리 예측하여 참조 패턴이 상이한 객체들이 하나의 공유 페이지에 섞이는 것을 방지하는 것이 필수적이다. 본 논문에서는 병렬 응용 프로그램의 코드 내에서 공유 메모리 할당자를 호출한 위치를 추적하여 서로 다른 호출지에서 요청된 공유 객체가 같은 공유 페이지에 할당되는 것을 방지하는 호출지-추적 기반 거짓 공유 감소 기법(CSTallocator)을 제시한다. CSTallocator는 서로 다른 코드 위치에서 할당 요청된 공유 객체들은 각각 상이한 참조 패턴을 보일 것이라는 가정에 기반하고 있다 이 기법의 효용성을 검증하기 위해 기존 거짓 공유 감소 할당 기법들의 성능과 비교한 결과 기존 방식에 비해 훨씬 더 많은 거짓 공유 폴트를 감소시킨다는 것을 알 수 있었다. 실험은 실제 병렬 응용에 기반한 실행-기반 시뮬레이션 기법을 사용하였다.