• 제목/요약/키워드: 트래픽 제어 알고리즘

검색결과 284건 처리시간 0.025초

ATM 상에서 실시간 가변비트율 MPEG-2 동영상 서비스를 위한 고속 자원 재할당 프로토콜 (A Fast Resource Reallocation Protocol (FRRP) for rt-VBR MPEG-2 video services over ATM Networks)

  • 홍승은;장경훈;김덕진;고성제
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1426-1437
    • /
    • 1999
  • ATM과 같은 고속 패킷교환 망의 도입은 일정한 화질을 갖는 동안 동영상 서비스를 가능하게 하였다. 망 자원 사용의 효율성과 화질 사이의 타협이 절실히 요구되는 현 상황에서, ATM Forum과 ITU-T에서 정한 고정된 트래픽 기술자(Traffic Descriptor)로는 이를 만족시킬 수 없다. 따라서 본 논문에서는 동영상 세션을 발생된 트래픽에 따라 시간적으로 분할하여 각 구간에서 발생되는 트래픽을 효율적으로 기술할 수 있는 트래픽 기술자를 설정한 후, 망과의 협상을 통해 망 자원을 재할당하고 재할당된 자원에 트래픽을 적응시키는 고속 자원 재할당 프로토콜(Fast Resource Reallocation Protocol: FRRP)을 제안한다. 또한 FRRP가 효율적으로 운용될 수 있는, MPEG 부호화 알고리즘과 망 제어가 통합된 시스템 모델을 제안하고 실제 동영상 트래픽(Star Wars)을 사용한 시뮬레이션에 의해 셀 손실율 관점에서 FRRP의 성능 평가를 수행한다. 실험 결과는 고정된 트래픽 기술자 사용 시 발생하는 셀 손실율의 5∼35% 정도만을 나타내었다.

  • PDF

IEEE 802.16e OFDMA/TDD 이동국 모뎀의 링크 성능과 복잡도 최적화를 위한 부동 및 고정 소수점 설계 (Optimization of Link-level Performance and Complexity for the Floating-point and Fixed-point Designs of IEEE 802.16e OFDMA/TDD Mobile Modem)

  • 선태형;강승원;김규현;장경희
    • 대한전자공학회논문지TC
    • /
    • 제43권11호
    • /
    • pp.95-117
    • /
    • 2006
  • 본 논문에서는 IEEE 802.16e OFDMA/TDD 이동국 모뎀의 링크 성능과 복잡도 최적화를 위한 부동 및 고정 소수점 설계에 대하여 논한다. 부동 소수점 설계에서는 이동국 모뎀에서 하향링크 트래픽 채널의 채널 추정 방법을 제안하고, 모의실험을 통하여 최적의 알고리즘을 선정한다. 그리고 시간 및 주파수 동기화, Digital Front End와 CINR 추정 기법에 관하여 성능 향상과 시스템을 최적화하기 위한 알고리즘을 제안하고, 상향링크의 트래픽 채널과 제어 채널의 부동 소수점 설계 방법을 논한다. 제안된 알고리즘은 IEEE 802.16e OFDMA/TDD 시스템에 적용하여, 모의실험을 통한 성능을 Detection Probability, Mean Acqusition Time, PER 성능 그래프 등으로 그 우수성을 검증한다. 고정 소수점 설계에서는 부동 소수점 설계로부터 최적의 고정 소수점 설계를 위한 효율적인 방법론을 제시한다. 그리고 하향링크와 상향링크의 트래픽 채널, 시간 및 주파수 동기, DFE 블록을 고정 소수점 설계하고, 모의실험을 통하여 성능과 복잡도 간의 tradeoff 관계를 최적화한다.

무선 LAN에서 실시간 멀티미디어 트래픽을 위한 피드백 기반의 다중폴링 방법 (Feedback-Assisted Multipolling Scheme for Real-Time Multimedia Traffics in Wireless LANs)

  • 김선명;조영종
    • 한국통신학회논문지
    • /
    • 제31권6B호
    • /
    • pp.495-507
    • /
    • 2006
  • 무선 LAN에서 스케줄링 알고리즘은 실시간 멀티미디어 서비스가 요구하는 엄격한 QoS(Quality of Service) 요구사항을 보장하는데 있어 가장 중요한 요소 중 하나이다. 본 논문에서는 MPEG 스트림과 같은 멀티미디어 트래픽의 지연을 보장하기 위한 다중폴링 기반의 동적 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 MPEG 스트림의 특성을 이용한다. 채널할당 요청 정보를 갖고 있는 동적 파라미터를 AP(Access Point)에서 동작하는 PC(Point Coordinator)로 전달하기 위해 미니 프레임이라는 피드백(Feedback) 제어 프레임을 이용한다. 하나의 수퍼프레임 동안에 각 단말에 할당될 채널시간은 MPEG 프레임 종류와 트래픽 양, MPEG 프레임의 지연한도(Delay bound) 등에 따라 동적으로 변한다. 시뮬레이션을 통하여 제안된 방법의 성능을 다른 방법과 비교 분석한다. 비교 분석결과, 제안된 방법이 지연한도를 보장하면서 높은 성능을 보임을 확인하였다.

고속율 무선 PAN에서 지연한도를 갖는 멀티미디어 트래픽을 위한 동적 채널시간할당 방법 (Dynamic Channel Time Allocation Scheme for Multimedia Traffic with Delay Bound in High-Rate Wireless PANs)

  • 김선명;조영종
    • 대한전자공학회논문지TC
    • /
    • 제42권11호
    • /
    • pp.1-12
    • /
    • 2005
  • 무선 PAN에서 채널시간할당(Channel time allocation) 알고리즘은 실시간 멀티미디어 서비스가 요구하는 엄격한 QoS (Quality of Service) 요구사항을 보장하는데 있어 가장 중요한 요소 중 하나이다. 본 논문에서는 IEEE 802.15.3 고속율 무선 PAN에서 MPEG 스트림과 같은 멀티미디어 트래픽의 지연을 보장하기 위한 동적 채널시간할당 알고리즘을 제안한다. 제안된 알고리즘은 MPEG 스트림의 특성을 이용하고 DEV(Device)는 채널시간할당을 수퍼프레임(Superframe) 끝에서 PNC(Piconet coordinator)로 요청한다. 채널시간할당 요청 정보를 갖고 있는 동적 파라미터를 PNC로 전달하기 위해 미니 패킷이라는 피드 백(Feedback) 제어 패킷을 이용한다. 하나의 수퍼프레임 동안에 각 DEV에 할당될 채널시간은 MPEG 프레임 종류와 트래픽양, MPEG 프레임의 지연한도(Delay bound) 등에 따라 동적으로 변한다. 시뮬레이션을 통하여 제안된 방법의 성능을 다른 방법과 비교 분석한다. 비교 분석결과, 제안된 방법이 지연한도를 보장하면서 높은 성능을 보임을 확인하였다.

무선 비동기 전송모드 매체 접근제어에서 음성서비스를 위한 예약 슬롯 할당 알고리즘 (Reserved Slot Allocation Scheme for Voice Service in WATM MAC)

  • 김관웅;배성환;전병실
    • 한국음향학회지
    • /
    • 제20권7호
    • /
    • pp.101-108
    • /
    • 2001
  • 본 논문에서는 무선 비동기 전송모드에서 실시간 음성 서비스의 서비스 품질을 제공하기 위한동적 예약슬롯할당 알고리즘을 제안한다. 유음-무음 구간반복 특성을 가진 음성 트래픽이 요구하는 서비스 품질을 제공하기 위하여 휴지상태의 단말 수와 단말의 휴지상태 지속시간에 따라 동적으로 예약슬롯을 할당하여 부하에 관계없이 일정한 서비스 품질을 제공한다. 컴퓨터 시뮬레이션을 통하여 기존의 할당 알로하와 비충돌-패킷 예약다중접속방식과 성능을 비교 평가하였다. 할당 알로하 방식과 비교하면, 단말수가 적을 때는 프레임에서 오버헤드가 적었으며, 호 접근시간과 충돌률에서 좋은 성능을 보여준다. 제안한 알고리즘은 동적으로 예약슬롯을 할당하기 때문에 단말 당 하나의 예약슬롯을 할당하는 비충돌-패킷 예약다중접속보다는 대역폭 효율이 우수하며, 음성 트래픽이 요구하는 서비스 품질을 만족시킬 수 있다.

  • PDF

멀티 셀 환경에서 멀티미디어 서비스 지원을 위한 적응적인 분산 호 수락 제어 기법 (Adaptive Distributed Call Admission Control for Multimedia Serviced in Multi-Cell Environment)

  • 원정재;김대익;이형우;조충호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.237-239
    • /
    • 1998
  • ATM 망에서 이루어지는 다양한 멀티미디어 서비스를 무선 ATM망에서 지우너하기 위해서는, 단말의 이동에 위해 핸드오프가 일어날 때, 주위 셀의 상태와 다양한 클래스의 트래픽 특성을 고려한 무선 호 수락 제어 문제가 해결되어야 한다. 본 논문에서는 셀수준(cell-level)에서 인접 셀의 상태 정보를 이용한 분산 호 수락제어기법(DCA)과 현재 무선 셀에서 발생하는 클래스별 호들에 대한 할당을 위한 자원공유 알고리즘인 Ra방식을 조합하여 멀티 셀 환경에서 멀티 클래스 서비스별 QoS를 고려한 적응적인 무선화 수락제어 기법인 RA-DCA기법을 제안한다. 또한 제안된 호 수락 제어 기법의 성능분석을 위한 모델과 시뮬레이션 결과를 분석하였다.

  • PDF

효율적인 P2P 기반 파일 검색 알고리즘 설계 (Design of Efficient P2P Based File Search Algorithm)

  • 백승재;안진호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.454-456
    • /
    • 2005
  • 최근에 파일 공유 애플리케이션을 개발하는데 있어 클라이언트-서버(client-sewer) 모델의 문제점을 해결하기 위해 피어-투-피어(peer-to-peer) 모델이 각광 받고 있다. 대표적일 P2P 기반 파일 공유 시스템으로 넵스터, 그누텔라등이 있다. 그러나 이 시스템들은 각각 중앙 집중적 제어, 혹은 브로드캐스팅에 의한 과도한 네트워크 트래픽 발생 등 확장성 문제를 발생시킨다. 이런 문제점을 해결하기 위해 울트라피어 및 동적 라우팅 기법을 사용하지만 여전히 rare 파일에 대한 높은 응답시간과 검색의 낮은 신뢰성 문제점들을 해결할 수 없다. 본 논문에서는 popular 파일과 rare 파일에 대한 검색을 구분하여 popular 파일을 기존의 그누텔라 검색 방법을 사용하고 rare 파일 검색을 제안하는 새로운 DHT 알고리즘을 사용하도록 한다. 특히 제안하는 DHT 알고리즘은 기존의 DHT 알고리즘들과 달리 일반 노드가 아닌 울트라피어들만으로 구성함으로서 검색 비용, 노드 조인과 리브 비용, 핑거 테이블의 엔트리 수를 매우 줄임으로서 효과적이고 확장적이라 할 수 있다.

  • PDF

기가빗 비디오 네트워크에서의 추계적 저전력 버퍼안정 라우팅 (Stochastic Low-Power and Buffer-Stable Routing for Gigabit Wireless Video Networks)

  • 김중헌;류은석
    • 방송공학회논문지
    • /
    • 제18권3호
    • /
    • pp.491-494
    • /
    • 2013
  • 본 논문은 60 GHz 채널을 사용하는 무선장치들이 멀티홉 애드혹 네트워킹의 형태로 배치되어 있을 때에 일부 무선 장치들에서 발생한 비디오 트래픽을 에너지 효율적이며 버퍼가 안정적인 형태로 전달하는 동적/추계적 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 모든 장치가 정보를 공유할 필요 없이 분산적으로 운영이 되기 때문에 중앙에서 알고리즘을 운영하는 제어장치가 필요 없다. 제안하는 알고리즘에 대한 성능은 시뮬레이션을 통하여 검증되었다.

IP over ATM 네트워크에서 퍼지 버퍼 관리 알고리즘 (A Fuzzy Logic Buffer Management Algorithm)

  • 김관웅;배성환
    • 정보처리학회논문지C
    • /
    • 제12C권2호
    • /
    • pp.229-234
    • /
    • 2005
  • 본 논문에서는 ATM 네트워크에서 인터넷 트래픽 성능 향상을 위한 퍼지를 응용한 버퍼 관리 알고리즘을 제안한다. 제안된 알고리즘은 퍼지 제어기를 이용해서 새로 도착하는 패킷을 버퍼의 상태와 VC의 부하에 따라 동적으로 폐기를 결정하여 버퍼 이용 효율과 GFR의 요구사항을 충족할 수 있도록 하였다. 컴퓨터 시뮬레이션을 통해 기존의 버퍼 관리 알고리즘과 성능을 비교한 결과, 공평성과 TCP 수율 면에서 성능이 향상됨을 보였다.

다양한 백그라운드 트래픽이 존재하는 경우의 TCP 공정성 비율 측정 (Estimation of TCP Throughput Fairness Ratio under Various Background Traffic)

  • 이준수;김주균
    • 한국멀티미디어학회논문지
    • /
    • 제11권2호
    • /
    • pp.197-205
    • /
    • 2008
  • TCP는 Internet 트래픽의 90% 이상을 차지하고 있으며 이러한 TCP의 성능을 이해하는 것이 Internet을 분석하는데 중요하다. TCP의 혼잡 제어 알고리즘 하에서 병목 링크를 공유하는 서로 다른 왕복시간을 갖는 TCP 연결들은 서로 다른 공정성을 갖는다고 알려져 있다. 두 개의 서로 다른 왕복시간을 가지는 TCP의 공정성은 왕복시간의 비율에 반비례하고 동기로 인한 패킷 손실이 일어나면 왕복시간이 긴 TCP는 왕복시간이 짧은 경우보다 더욱 성능이 저하된다. 본 논문은 TCP 동기현상이 백그라운드 트래픽에 의해서도 나타날 수가 있고 이러한 동기현상이 여러 종류의 왕복시간을 가진 TCP 연결이 존재할 때 TCP의 공정성에 어떻게 영향을 주는가를 보여준다. 또한 동기현상을 일으키는 백그라운드 트래픽을 분류할 수 있는 세 가지의 측정방법을 보이며 이 분류를 통해 TCP의 공정성을 예측할 수 있는 방법을 제안한다.

  • PDF