• 제목/요약/키워드: 요청구간

검색결과 56건 처리시간 0.034초

혼합 예약 요청 알고리즘을 이용한 동적 예약 TDMA/TDD 프로토콜 (Hybrid reservation request algorithm for dynamic reservation TDMA/TDD protocol)

  • 박선현;최덕규
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.132-132
    • /
    • 2001
  • 본 논문에서는 혼합예약요청(hybrid reservation request) 알고리즘을 적용한 새로운 동적 예약 TDMA 프로토콜을 제안한다. 제안된 혼합 예약 요청 알고리즘은 기존의 랜덤접속방식과 기지국의 중재 없이 단말간 직접 신호교환을 통하여 이웃 단말의 새로운 예약 요청을 대신 전송하는 방식을 혼합해서 사용하는 방법이다. 이 알고리즘은 기존 slotted-ALOHA 방식을 이용한 예약 요청의 비효율성을 개선하여 새로운 단말의 예약 요청실패로 인한 셀 전송지연 및 호 봉쇄 확률(call blocking probability)을 줄이기 위한 목적으로 제안되었다. 제안한 알고리즘은 새로 전송할 데이터를 가진 단말이 많은 경우에 특히 효율적이다. 본 논문에서 제안하는 프로토콜은 모든 종류의 트래픽이 예약을 통한 전송방식으로 전송된다. 즉, 단말들로부터의 예약 요청을 바탕으로, 기지국이 스케줄링을 하여 트래픽 별로 접근 슬랏을 할당해 주는 방식이다. 이 경우, 예약 요청을 하는 방법은 새로 전송을 개시하는 단말과 이미 전송중인 단말의 경우가 다른데, 새로운 전송을 위한 예약이 필요한 단말은 제안하는 알고리즘을 이용하며, 이미 예약에 성공한 단말은 기존에 사용하던 자신의 버스트헤더(burst header)에 피기백(piggybacking)하는 방법을 이용한다. 제안한 알고리즘에 따라, 새로 접속하는 단말이나 새로운 예약 요청이 필요한 단말은 두 단계로 요청을 전송할 수 있다. 첫 번째 단계는 이미 예약에 성공하여 전송중인 이웃단말에게 전송요청신호를 보내 간접적으로 기지국에게 예약을 요청하는 방법이며, 두 번째 단계는 첫 번째 방법이 실패했을 경우 기존의 랜덤접속방법에 참가하는 것이다 먼저 첫 번째 방법에서는 단말이 랜덤접근 구간의 예약요청구간(resonation request)중 하나의 미니 슬랏을 선택해 이웃 단말들에게 한번 방송(broadcast) 한다 이후 ACK 응답구간(ACK receive)에서 응답을 받으면 예약요청성공이라 간주하고, 그렇지 않으면 실패로 판단, 뒤이어 오는 랜덤접근구간(normal random access period)에 참가하여 기지국에게 직접 예약 요청을 한다. 시뮬레이션은 기존 slotted-ALOHA방식으로 랜덤 접속을 할 경우와 제안한 방식과의 성공률을 비교해 제안한 방식의 call blocking probability가 낮음을 보였다.

  • PDF

무선 랜에서 채널 예약을 통한 충돌 감소 방법 (Reservation based Collision Reduction Scheme in Wireless LANs)

  • 현종욱;김선명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.390-392
    • /
    • 2015
  • IEEE 802.11 DCF(Distributed Coordination Function) 프로토콜은 이진 지수 백오프 방식을 사용한다. 단말은 데이터 전송 전에 충돌을 피하기 위해 일정한 시간동안 채널 휴지(Idle)를 기다린다. 데이터 전송이 성공하면 경쟁 윈도우 값을 두 배로 증가시키고 실패하면 최소 값으로 초기화 한다. 이를 통해 DCF는 충돌을 회피하지만 단말의 수가 증가함에 따라 충돌율은 증가하고 전체 네트워크 성능은 저하된다. 본 논문에서는 이 문제를 해결하기 위해 예약 방식을 통한 데이터 전송 방법을 제안한다. 제안된 방법에서 채널 시간을 예약 구간과 경쟁 구간으로 나눈다. 기본적으로 경쟁 구간에서 단말들은 DCF와 마찬가지로 경쟁 방식을 통해 데이터를 전송할 때 예약 구간에 대한 채널 예약을 AP에게 요청한다. 또한 예약 구간에서 데이터를 전송한 단말은 다음 예약 구간에서의 예약을 요청한다. AP는 채널 예약을 수행한다. 채널 예약에 성공한 단말은 예약 구간에서 비경쟁 방법으로 데이터 패킷을 전송한다. 따라서 DCF의 충돌율을 낮추고 전체적인 네트워크 성능을 향상시킨다.

무선 셀룰러 시스템에서 규칙적인 이동 패턴을 이용한 프로파일 기반 그룹 위치 관리 (Profile­based group location management using regular mobility pattern in wireless cellular systems)

  • 박중하;공기식;송의성;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.610-612
    • /
    • 2003
  • 본 논문은 무선 셀룰러 시스템 환경에서 일정구간을 이동하는 지하철, 기차와 같이 규칙적인 이동 패턴을 보이는 운송 매체에 탑승한 사용자들의 이동성을 지원하기 위해 PGLT(Profile­based Group Location Tracking) 기법을 제안한다. 최근 무선 통신 기술의 발전으로 인한 이동 사용자(Mobile Terminal, MT)의 급증은 시그널링 트래픽의 증가로 이어져 결국 위치 관리 비용까지 높아지게 되었다. MT들이 동시에 새로운 등록 영역으로 이동할 때 GLT(Group Location Tracking) 위치 관리 기법에서는 기존 IS­41의 각 사용자들의 개별적인 위치 갱신 요청 대신에 그룹을 이용한 위치 갱신 요청으로써 위치 관리 비용을 줄였다. 그러나 본 논문에서 제안하는 PGLT 기법은 GLT 기법을 향상시킨 기법으로서, 사용자들의 규칙적인 이동 패턴 특성을 살린 프로파일 정보를 이용하여 그룹에 대한 위치 갱신 비용까지도 줄일 수 있다. MSRP­VLR(Mobility Scheduler on Regular Path)과 RMB(Regular path Movement Buffer)를 이용하여 일정구간을 이동하는 TV(Transportation Vehicle)가 위치 갱신 요청을 하면, MSRP­VLR은 이동 경로에 대한 프로파일 정보를 보내어 TV의 RMB에 저장함으로써 그 경로를 이동 시 그룹에 대한 위치 갱신 요청을 할 필요가 없게 된다. 따라서 PGLT 기법은 GLT 기법의 그룹 위치 갱신 비용을 줄임으로써 일정구간을 이동하는 TV에 탑승한 많은 사용자들에 대한 위치 관리 비용을 현저히 줄일 수 있다.

  • PDF

구간정보를 이용한 P2P 상에서 멀티미디어 스트리밍 (Multimedia Contents Streaming Service using the Section Information Retrieval on P2P Network)

  • 이지현;한광록
    • 한국멀티미디어학회논문지
    • /
    • 제10권10호
    • /
    • pp.1328-1337
    • /
    • 2007
  • 본 논문에서는 P2P 네트워크에서 피어들 간에 멀티미디어 콘텐츠의 특정 구간을 구간정보를 이용하여 효율적으로 스트리밍 하는 방법에 대하여 논한다. 피어들은 콘텐츠의 관심 있는 부분만을 쉽고 편리하게 추출하려는 경향이 있기 때문에 멀티미디어 콘텐츠에서 구간정보를 색인한 파일을 만들어 검색서버에 등록한 후 피어들의 요청이 있을 때 이 구간정보를 이용하여 필요한 부분만을 스트리밍 서비스할 수 있도록 한다. 이를 위하여 피어의 PC가 필요에 따라 서버 기능을 할 수 있도록 기능을 구현하고, 검색서버에서 제공되는 구간정보에 따라 해당하는 피어가 구간별로 콘텐츠를 스트리밍 한다. 본 논문에서 제안한 스트리밍 방식의 평가는 스트리밍 요청 후 재생되는 시점까지의 최초전송지연시간에 초점을 맞추었으며, 동일 조건에서 기존의 스트리밍 방식과 비교하여 낮은 수치를 보여주고 있다.

  • PDF

SRM에서 NACK 폭주 억제를 위한 타이머 설정 (Timer Establishment to Suppress NACK Implosion in SRM)

  • 이연수;김태환;김태훈;박혜련;이기현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1659-1662
    • /
    • 2002
  • SRM[1][2]은 ALF(application level framing)과 LWS(light-weight session)을 위한 신뢰성 있는 멀티캐스트 구조로써 송신자가 아닌 수신자들이 오류가 발생하였는지를 검사하고, 오류가 발생했을 때, NACK 메시지를 전송하여 패킷 손실 복구를 요청한다. 그러나 다수의 수신자들이 송신자에게 패킷의 손실 복구를 요청하게 되면 NACK 폭주(NACK implosion)가 발생한다. 이 논문에서는 NACK 과부하 문제는 해결하기 위해서 수신자가 송신자에서 자신까지의 거리와 request 타이머 인자 값에 의해서 정해지는 구간에서 선택된 임의의 시간동안 기다리는 request 타이머를 개선하여 노드마다 카운터를 주어 안정적인 네트워크에서의 흐름일 경우는 그 구간을 짧게 하고, 반대로 불안정적인 네트워크 일 경우에는 구간을 길게 하여 가변적인 네트워크에 효율적으로 NACK를 억제하는 방법을 제시한다.

  • PDF

P2P 환경에서 멀티미디어 콘텐츠 검색과 스트리밍에 관한 연구 (Study of Multimedia Contents Search and Streaming Service in P2P Environment)

  • 이지현;이광민;조상연;한광록
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.731-738
    • /
    • 2007
  • 본 논문에서는 P2P 환경에서 사용자간에 멀티미디어 콘텐츠를 공유하는 목적의 시스템 구현에 초점을 맞추어 P2P 네트워크에서 피어들 간에 멀티미디어 콘텐츠를 공유하고 구간정보를 이용하여 효율적으로 스트리밍 하는 방법에 대하여 논한다. 피어들은 멀티미디어 콘텐츠의 관심 있는 부분만을 쉽고 편리하게 추출하려는 경향이 있기 때문에 멀티미디어 콘텐츠에서 구간정보를 색인한 파일을 만들어 검색서버에 등록한 후 피어들의 요청이 있을 때 이 구간정보를 이용하여 필요한 부분만을 스트리밍 서비스 할 수 있도록 한다. 많은 피어들의 서버 접속으로 인한 서버의 부하를 줄이기 위해 P2P 환경에서의 스트리밍 기술을 이용하여 피어의 PC가 필요에 따라 서버 기능을 할 수 있도록 기능을 구현하고, 검색서버에서 제공되는 구간정보에 따라 해당하는 피어가 구간별로 멀티미디어 콘텐츠를 스트리밍 한다.

  • PDF

무선 환경에서 UHD 콘텐츠의 효율적인 대역폭 활용을 위한 세그먼트 스케줄링 기법 (Segment Scheduling Scheme for Efficient Bandwidth Utilization of UHD Contents Streaming in Wireless Environment)

  • 김희광;정광수
    • 방송공학회논문지
    • /
    • 제23권6호
    • /
    • pp.813-823
    • /
    • 2018
  • 끊김 없는 UHD 콘텐츠 스트리밍 서비스를 제공하기 위해서는 많은 가용 대역폭이 필요하다. 기존의 HTTP 적응적 스트리밍 방식은 정상 상태에서 가용 대역폭보다 낮은 품질의 비디오 세그먼트를 주기적으로 요청하여 다운로드 받는다. 정상 상태에서는 가용 대역폭과 콘텐츠의 인코딩 율에 차이에 따라 On-Off 구간의 패턴이 반복되어 발생하고, 반복적인 Off 구간에 의해서 대역폭을 효율적으로 사용하지 못하는 문제점이 있다. 지연과 손실률이 높고 대역폭 변화가 심한 무선 환경에서는 네트워크의 가용대역폭을 부정확하게 측정하기 때문에 문제점이 심화된다. 본 논문에서는 무선 환경에서 UHD 콘텐츠의 효율적인 대역폭 활용을 위한 HTTP 적응적 스트리밍의 세그먼트 스케줄링 기법을 제안한다. 제안하는 기법은 OFF 구간의 빈도수를 줄이기 위해 한 번의 요청 메시지에 여러 세그먼트를 동시에 요청하는 집단 세그먼트 방식이다. 실험을 통해서 제안하는 기법이 대역폭 이용율을 향상시키는 것을 확인 하였다.

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

  • 김영성;송재준;노선식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.69-72
    • /
    • 2007
  • 최근 광대역 가입자망으로서 HFC 망을 고도화 할 수 있는 DOCSIS 3.0이 표준화되고 있다. DOCSIS 3.0에서는 상향 스트림 프레임에서 경쟁구간의 크기에 따라 프레임의 크기와 예약 구간의 크기에 영향을 받는다. 또한 경쟁구간을 통해 Request를 전송하려는 CM들의 Request 성공률에도 밀접한 관계가 있다. 이 때 다수의 CM들이 경쟁구간을 통해 대역 할당을 요청하기 때문에 발생하는 충돌을 최소화할 수 있는 경쟁구간 설정 알고리즘이 필요하다. 따라서 본 논문에서는 DOCSIS 3.0에서 사용하는 채널-결합 방식을 고려하여 경쟁구간 설정 알고리즘을 제안하였다. 성능 평가를 통해 기존 알고리즘 보다 경쟁구간의 이용률과 절약율에 있어서 더 좋은 성능을 나타냄을 확인하였다.

  • PDF

네트워크 트래픽 절감을 위한 캐시 배치 구조 (Cache Layout Management for Reducing Network Traffic)

  • 구태연;정영식;박종열
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.249-250
    • /
    • 2012
  • 스마트 캐쉬 시스템은 콘텐츠 전달망에서 콘텐츠 트래픽 양을 감소시키기 위해 필수적인 기술로써 가입자 네트워크 구간에 콘텐츠를 자동 저장하여 중복 전송을 최소화 하는 시스템이다. 부하 분산 시스템을 통해 특정 스마트 캐쉬 서버로 집중되는 요청을 분산하고 콘텐츠 요청자의 주소에 따른 최적의 스마트 캐쉬를 지정하는 기술이다. 이를 통해 스마트 캐쉬를 적용한 글로벌 딜리버리 클라우드 플랫폼을 구축하여 콘텐츠 전송 플랫폼 기술의 국내 기업 경쟁력을 확보할 수 있고, 차세대 콘텐츠 유통 시장에서의 기술력 확보와 국내 업체의 세계 시장 지배력 강화할 수 있다.

두꺼운 꼬리 분포를 이용한 수정된 인터넷 트래픽 모델 (A Strategy of Adjusted Internet Traffic Modeling using Heavy-Tailed Distributions)

  • 지선수
    • 한국산업정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.10-18
    • /
    • 2007
  • 인터넷의 사용자가 증가함에 따라 사용자의 인터넷 작업부하 유형을 파악하고 이를 수리적으로 표현하여 웹사이트에서 송수신되는 트래픽의 형태를 모델링하는데 적합한 통계적 분포를 제시할 필요가 있다. 독립적이고 불규칙적인 트래픽 추세를 고려할 때 어떤 t 시점에서 임의의 외부적 개입이 주어질 경우 파레토 분포를 이용한 수정된 모델을 가지고 트래픽 발생에 어느 정도 영향을 주는지를 알아본다.

  • PDF