• 제목/요약/키워드: 연속적 멀티미디어 트래픽

검색결과 15건 처리시간 0.029초

연속적 멀티미디어 트래픽의 서비스 질 보장을 위한 스케쥴링 (Scheduling for Guaranteeing QoS of Continuous Multimedia Traffic)

  • 길아라
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권1호
    • /
    • pp.22-32
    • /
    • 2003
  • 분산 환경의 많은 멀티미디어 응용들은 연속적 음성/화상 자료들을 위한 실시간 특성을 가지는 패킷들을 생성하고, 실시간 태스크 스케줄링 이론에 따라 이들을 전송한다. 본 논문에서는 광대역폭 통신망을 기반으로 하는 분산 멀티미디어 응용의 연속 미디어를 위한 트래픽의 특성을 모델링하고. 보다 사용자의 요구에 따른 서비스 질의 보장을 위하여 비선점적 경성 실시간 태스크 스케줄링 이론인 PDMA 알고리즘을 도입한다. 또한. 응용 시스템의 고 품질 서비스를 유지하기 위하여 새로운 트래픽 발생 요청이 현재 진행 중인 서비스 내용에 영향을 주지 알도록 제어하는 사용권 제어 기법을 제안한다. 제안하는 사용권 제어 기법은 PDMA 알고리즘을 위한 충분조건식이기 때문에 이를 만족하는 메시지 집합에 대하여 PDMA 알고리즘은 항상 실행가능한 스케줄을 찾을 수 있다. 따라서, 새로운 요청을 포함하는 전체 메시지 집합이 제안하는 사용권 제어 기법의 조건들을 만족하면, 새로운 요청에 의한 트래픽의 발생을 허용한다. 그렇지 않은 경우 새로운 요청을 거절한다. 끝으로 본 논문에서 제안하는 사용권 제어 기법을 이용하는 스케줄링의 실용성을 입증하기 위한 모의실험 결과를 보인다

연속적 미디어의 서비스 질 보장을 위한 스케줄링 (Scheduling for guaranteeing QoS for continuous media)

  • 길아라;구제웅
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.193-195
    • /
    • 2003
  • 분산 환경의 않은 멀티미디어 응용들은 연속적 음성/화상 자료들을 위한 실시간 특성을 가지는 패킷들을 생성하고, 실시간 태스크 스케줄링 이론에 따라 이들을 전송한다. 본 논문에서는 광대역폭 통신망을 기반으로 하는 분산 멀티미디어 응용의 연속 미디어를 위한 트래픽의 특성을 모델링하고, 보다 사용자의 요구에 따른 서비스 질의 보장을 위하여 비선점적 경성 실시간 태스크 스케줄링 이론인 PDMA 알고리즘을 도입한다. 또한 응용 시스템의 고 품질 서비스를 유지하기 위하여 새로운 트래픽 발생 요청이 현재 진행 중인 서비스 내용에 영향을 주지 않도록 제어하는 사용권 제어 기법을 제안한다. 제안하는 사용권 제어 기법은 PDMA 알고리즘을 위한 충분조건식이기 때문에 이를 만족하는 메시지 집합에 대하여 PDMA 알고리즘은 항상 실행가능한 스케줄을 찾을 수 있다. 따라서, 새로운 요청을 포함하는 전체 메시지 집합이 제안하는 사용권 제어 기법의 조건들을 만족하면, 새로운 요청에 의한 트래픽의 발생을 허용한다. 그렇지 않은 경우 새로운 요청을 거절한다. 끝으로 본 논문에서 제안하는 사용권 제어 기법을 이용하는 스케줄링의 실용성을 입증하기 위한 모의실험 결과를 보인다.

  • PDF

멀티미디어 시스템에서 유연한 재생의 동기화 기법 (A synchronization scheme for smoothing playback with multimedia system)

  • 한승현;이기성;이근왕;오해석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.250-252
    • /
    • 2001
  • QoS(Quality of Service)측면에서 멀티미디어 응용 서비스를 제공하기 위해서 멀티미디어 통신은 여러 가지 요구사항을 지원하여야 한다. 연속적으로 생성된 미디어의 시간적인 관계를 유지하면서 재생시킬 수 있는 동기화 메커니즘은 무엇보다도 중요한 문제이다. 전달되는 매체를 공동을 사용하기 때문에 트래픽의 폭주시, 지역적으로 멀리 떨어져 있는 경우에는 지연의 현상이 발생하게 된다. 본 논문에서는 지연에 의해 발생되는 지연지터에 대하여 완충역할을 할 수 있는 최소 버퍼크기를 제시하였다. 주문형멀티미디어서버(MOS)의 경우 각 미디어 별로 서버에 저장하여 서비스하는 연구가 현재 활발히 진행되고 있으며 이것은 네트워크의 부하를 줄일 수 있다는 장점을 가지고 있다. 또한 이러한 데이터의 경우 클라이언트에서 어느 정도 지터를 예상하여 버퍼의 크기를 갖고 있어야 하는 문제는 아직도 큰 문제점으로 나타나고 있다. 본 논문은 버퍼의 크기 및 재생에 관한 동기화 시점을 조정함으로서 버퍼의 오버플로우나 언더플로우의 현상을 방지하고자 한다. 제안한 기법은 기존의 기법보다 향상된 동기화 기법임을 시뮬레이션을 통해 검증하였다.

특정 트래픽의 실시간 보장을 위한 대역폭 공유 큐잉 알고리즘의 설계 (The design of bandwidth sharing queueing algorithm to guarantee realtime of specific traffic)

  • 윤여훈;장경아;김태윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1103-1106
    • /
    • 2000
  • 정체(congestion)가 발생한 네트워크에서 자원관리 시스템은 정체를 제어하고 프레임 상실(loss)을 최소화함으로써 리얼타임 트래픽에 대한 요구를 충족시키기 위해 절대적으로 요구된다. 그에 따라 본 논문에서는 외부출력 인터페이스(Outgoing Interface)를 통과한 각종 멀티미디어 프레임들의 정체나 상실을 최소화하는 것을 기본 목적으로 하여 임계작업(mission critical)의 애플리케이션이 요청한 트래픽이 삽입되는 큐에 프레임이 존재하는 한, 부 스케줄러(Child Scheduler)를 생성하여 연속적으로 처리를 해주는 한편, 다른 트래픽들은 주 스케줄러(Parent Scheduler)가 할당된 대역폭만큼 Round-Robin 방식으로 계속 처리를 해주도록 하여 기아(starvation)가 일어나지 않도록 하는 CQ(Custom Queuing) 기반의 대역폭 공유 큐잉 알고리즘을 설계하였다.

  • PDF

버퍼레벨을 이용한 멀티미디어 동기화 기법 (Multimedia Synchronization Method Using Buffer Level)

  • 성경상;이종찬;이근왕;이기성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.155-158
    • /
    • 2001
  • QoS(Quality of Service)측면에서 멀티미디어 응용 서비스를 제공하기 위해서 멀티미디어 통신은 여러 가지 요구사항을 지원하여야 한다. 연속적으로 생성된 미디어의 시간적인 관계를 유지하면서 재생시킬 수 있는 동기화 메커니즘은 무엇보다도 중요한 문제이다. 전달되는 매체를 공동으로 사용하기 때문에 트래픽의 폭주시, 지역적으로 멀리 떨어져 있는 경우에는 지연의 현상이 발생하게된다. 본 논문에서는 지연에 의해 발생되는 지연지터에 대하여 완충역할을 할 수 있는 최소 버퍼크기를 제시하였다. 주문형멀티미디어서버(MOS)의 경우 각 미디어 별로 서버에 저장하여 서비스하는 연구가 현재 활발히 진행되고 있으며 이것은 네트워크의 부하를 줄일 수 있다는 장점을 가지고 있다. 또한 이러한 데이터의 경우 클라이언트에서 어느 정도의 지터를 예상하여 버퍼의 크기를 갖고 있어야 하는 문제는 아직도 큰 문제점으로 나타나고 있다. 본 논문은 버퍼의 크기 및 재생에 관한 동기화 시점을 조정함으로서 버퍼의 오버플로우나 언더플로우의 현상을 방지하고자 한다. 제안한 기법은 기존의 기법보다 향상된 동기화 기법임을 시뮬레이션을 통해 검증하였다.

  • PDF

ATM 망에서 다양한 트래픽을 지원하기 위한 동적 셀 스케줄링 알고리즘 (A New Implementable Scheduling Algorithm Supporting Various Traffics in ATM Networks)

  • 심재정;이원호;변재영;고성제
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.675-682
    • /
    • 2000
  • 본 논문에서는 ATM 네트워크에서 다양한 멀티미디어 트래픽을 효율적으로 전송하기 위해 동적 우선순위 셀 전송 스케쥴링 기법인 AWRR/DT(Adaptive Weighted Round Robin with Delay Tolerance)를 제안하였다. AWRR/DT는 멀티미디어 트랙픽을 지연 특성에 따라 여러 개의 실시간 클래스와 하나의 비실시간 클래스로 분류하고, 각 클래스의 지연 특성과 입력 트래픽의 양을 고려하여 매 사이클마다 해당 클래스에 적절한 가중치(weight)를 할당 하도록 설계되었다. 또한, 제안한 알고리즘은 셀 폐기 메커니즘을 가지고 있어서 순간적인 서비스 품질(QoS:Quality of Service)열화가 계속 연속적으로 이어지는 현상을 줄여준다. AWRR/DT의 성능을 평가하기 위하여, SLAM II를 이용한 컴퓨터 시뮬레이션을 통해 기존의 스케쥴링 기법들과 평균 지연 측면에서 비교하였다. 그 결과, 제안한 기법이 실시간 트래픽 클래스의 QoS를 만족하면서도 비실시간 트래픽 클래스의 평균 지연을 감소시키 수 있음을 확인하였다.

  • PDF

TFRC 혼잡제어 프로토콜 공정성 개선 방안 (Improving the Fairness of TFRC Congestion Control Protocol)

  • 조경연;장주욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.355-357
    • /
    • 2001
  • TFRC(TCF-friendly Rate Control) 혼잡제어는 연속적인 재생을 필요로 하는 멀티미디어 서비스를 위한 TCP-friendly 알고리즘이다. 이러한 TCP-friendly 알고리즘의 성능을 결정하는 가장 중요한 요인으로 기존 TCP 혼잡제어 알고리즘을 이용하는 트래픽과의 전송대역폭에 대한 공정성(fairness)이다. TFRC 혼잡제어 알고리즘에서는 이러한 공정성을 만족시키기 위하여 TCP를 모델링한 식에 의하여 전송률을 결정한다. 그러나 TFRC 혼잡제어는 혼잡이 심한 네트워크 상황에서는 공정성이 급격히 떨어진다. 본 논문에서는 TFRC 혼잡제어알고리즘의 전송률 결정방법의 개선을 통하여, 높은 손실률을 보이는 혼잡한 네트워크상황에서 공정성이 떨어지는 문제를 해결한다.

  • PDF

글로벌 캐시를 이용한 네트워크 병렬 프로세서 구조 연구 (Study of Parallel Network Processor using Global Cache)

  • 박재원;정원영;김현필;이정희;이용석
    • 한국통신학회논문지
    • /
    • 제36권1B호
    • /
    • pp.80-85
    • /
    • 2011
  • 현재 광대역 통합망의 사용으로 인해 확장된 망을 사용하는 트래픽의 양이 많아지고, 어플리케이션의 발달로 인해 트래픽의 종류도 증가하고 있다. 특히 IPTV, VOD, 온라인 게임 등의 멀티미디어 속성을 가진 트래픽의 증가가 두드러지고 있다. 이러한 멀티미디어 트래픽은 페이로드의 크기가 클 뿐만 아니라 실시간 처리를 요하기 때문에 라우터에서 트래픽 속성에 따라 차등한 대역폭을 지원하는 연구가 진행 중에 있다. 트래픽의 속성을 정확히 구분하기 위해선 어플리케이션 계층을 분석하여야 하는데, 기존의 네트워크 프로세서 구조에선 L2-4 처리와 L7처리를 순차적으로 처리하고 있다. 본 논문에서는 L2-4와 L7을 병렬로 처리하기 위해 글로벌 캐시를 둔 새로운 병렬 네트워크 프로세서 구조를 제안한다. 제안하는 구조를 검증하기 위해 기존의 네트워크 시스템과 제안한 구조의 네트워크 시스템을 SystemC로 모델링하였으며, L2-4, L7 처리 시간을 측정하기 위해 EEMBC-와 SNORT를 이용하여 동일한 시스템에서 시뮬레이션 하였다. 멀티미디어 속성의 동일한 트래픽이 연속적으로 입력될 경우 제안한 구조에서 약 85%의 성능 향상을 보였다.

IP기반 이동네트워크에서 실시간 비디오 트래픽 전송 메카니즘에 관한 연구 (A Research on The Real Time Video Traffic Transmission Mechanism in IP Based Mobile Networks)

  • 강문식;이준호
    • 한국통신학회논문지
    • /
    • 제29권8A호
    • /
    • pp.879-888
    • /
    • 2004
  • 본 논문에서는 이동성 IP기반 네트워크의 혼잡노드에서 MPEG 비디오 트래픽의 효율적인 전송을 위하여 QoS를 고려한 실시간 비디오 트래픽 전송기법을 제안한다. 최근의 인터넷 사용의 확산으로 실시간 멀티미디어 서비스의 요구가 급증되고 있다. 하지만 인터넷 서비스형태는 최선형 전송기법을 제공하기 때문에, 모든 형태의 차등적 COS 트래픽을 처리하기에 어려움이 있다. 일반적으로 MPEG 데이터 계층적 코딩 기법은 이동프레임의 예측에 대한 참조 프레임을 사용하는데, 이러한 참조 프레임의 손실은 비트손실로 인한 연속적인 패킷 손실로 연계될 수 있어서 비디오 트래픽의 품질을 저하시킨다. 따라서 본 논문에서는 기존의 기법들을 분석하여 QoS를 고려한 실시간 비디오 트래픽 전송기법에 대한 연구를 수행하였다. 컴퓨터 시뮬레이션을 수행하여 제안된 기법의 성능을 분석한 결과 그 성능이 개선됨을 확인하였다.

OFDMA 시스템에서 핸드오버를 위한 부하제어 기반의 QoS 제공 방안 (A QoS Provisioning Based on Load Balancing for Hand-over in OFDMA System)

  • 이종찬;이문호
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.59-68
    • /
    • 2013
  • LTE-Advanced 망에서 핸드오버가 발생하면 멀티미디어 트래픽의 전송이 지연 및 손실에 의하여 영향 받기 때문에, 일관된 QoS를 유지하기 위한 효율적인 자원 관리 방안이 필요하다. 본 논문은 핸드오버 시에 OFDMA 시스템에서 이종 트래픽의 QoS를 보장하기 위한 부하제어 기반의 자원 관리 방안을 제안한다. 이를 통하여 음성, 영상, 데이터 서비스 등 자원할당 요구 사항이 서로 다른 멀티미디어 서비스들의 서비스 연속성을 지원할 수 있다. 핸드오버 실패율과 패킷 손실률을 성능척도로 하여 수행된 시뮬레이션 결과에 의하면 제안된 방안은 기존 방안에 비하여 더 우수한 성능을 가짐이 확인된다.