• 제목/요약/키워드: Transmission Scheduling

검색결과 354건 처리시간 0.03초

HSDPA 시스템에서 Frame-Bundling을 채용한 VoIP 서비스 용량 평가 (Capacity Evaluation of VoIP Service over HSDPA with Frame-Bundling)

  • 황종윤;김용석;황금찬
    • 한국통신학회논문지
    • /
    • 제32권3B호
    • /
    • pp.161-167
    • /
    • 2007
  • 본 논문에서는 고속 하향 패킷 접속 (high-speed downlink packet access: HSDPA) 시스템에서 상대적으로 큰 IP / UDP / RTP 계층의 오버헤더 (over-header) 효과를 줄일 수 있는 frame-bundling (FB) 기술을 채용한 IP기반 음성 (voice over internet protocol: VoIP) 서비스의 용량을 평가한다. 또한, VoIP 서비스를 제공하기 위한 수정된 비례 평등 (proportional fair: PF) scheduler를 소개한다. 본 연구의 주요한 관점은 FB가 무선 접속 시스템에서 허용 지연 기반의 시스템 outage에 미치는 영향을 관찰하는 것이다. 시스템 레벨 시뮬레이션을 수행한 결과로 부터 FB를 채용한 VoIP 서비스의 성능이 시스템의 허용 지연에 매우 민감함을 보인다. 또한, WCDMA (release'99)에 의해 사용되는 회선 교환 (circuit switching: CS) 방식의 음성서비스와 비교할 때 HSDPA에서 VoIP 서비스를 제공하는 것이 매우 효율적임을 보인다.

고속 무선 PAN에서의 자원 할당 방식 (Resource Allocation Method in High-Rate Wireless Personal Area Networks)

  • 김병서
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.39-45
    • /
    • 2008
  • IEEE 802.15.3으로 표준화된 고속 무선 Personal Area Network (HR-WPAN)은 등시성 트래픽을 지원하기 위하여 시분할다중접금(TDMA) 방식을 사용하고 있다. 등시성 트래픽은 전송지연에 대한 제한성을 갖는 서비스이다. 그러나 HR-WPAN 표준은 여전히 긴 접근지연과 Association 지연으로 인해 많은 문제점을 보이고 있다. 본 논문에서는 HR-WPAN이 주로 Target으로 하고 있는 등시성 트래픽을 위한 발전된 매체접근제어 (MAC) 프로토콜을 제안하고자 한다. 이 제안된 프로토콜은 각 소속 노드들의 현재의 트래픽에 대한 정보를 얻을 수 있는 방법을 제시한다. 또한 그 정보를 이용하여 데이터 파켓의 전송 시점과 파켓의 도착시점을 동기화 시킬 수 있는 스케줄링 알고리듬 또한 제안되어진다. 이 프로토콜과 스케줄링 알고리듬을 통해 갖가지 전송 지연의 요소를 제거할 수 있고 결국은 성능의 향상을 가져오게 된다.

  • PDF

Passive Star형 광상호연결망에서 광/전 변환을 고려한 최적의 전송 스케쥴링 (Optimal Transmission Scheduling with Optical/Electronic Conversion Delay in Optical Passive Star Interconnections)

  • 이상수;위규범;홍만표;예홍진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권7호
    • /
    • pp.341-349
    • /
    • 2001
  • 본 논문은 N개의 노드로 구성된 파장분할다중화(Wavelength Division Multiplexing) 방식의 Passive Star형 광상호연결망에서 K개의 파장이 사용가능 할 때 패킷 전송 스케쥴링 문제를 다루고 있다. 모든 노드는 파장조율이 가능한 송신기와 특정 파장에 고정된 수신기를 각각 한 개씩 가지고 있으며, 하나의 패킷이 송신기로부터 수신기까지 전송되는 데에 걸리는 시간은 항상 일정하다고 가정한다. 최적의 패킷 전송 스케쥴이란 송신노드 입장에서 임의의 파장에서 다른 파장으로 송신기를 조율하는 데에 따른 지연시간(turning delay)을 고려하여 같은 시간에 최대한 많은 서로 다른 파장을 사용하도록 함과 동시에, 수신노드의 입장에서 수신된 패킷들의 광/전 변환에 따른 지연시간(conversion delay)을 고려하여 패킷의 수신간격을 일정하게 유지함으로써 모든 패킷이 최소시간 내에 전송될 수 있도록 언제 어떤 파장을 사용하여 패킷들을 전송할 것인지 결정하는 것을 말한다. 본 논문에서는 파장조율에 따른 지연시간을 $\delta$로 나타낼 때 모든 노드가 자기 자신을 제외한 다른 모든 노드에 주기적으로 전방송(all-to-all broadcast)을 반복하는 경우에 임의로 주어진 N, K, $\delta$의 값에 대하여 최적의 패킷 전송 스케쥴을 구할 수 있는 알고리즘을 제안하고 있다. 또한, N이 K로 나누어 떨어지면 최적의 전방송 주기는 [NK($\delta$+1)/{$N_2$-N-NK+K$^2$+K}](N-1)임을 증명하였다.

  • PDF

마르코프 연쇄 모델링과 동적 계획 기법을 이용한 지상파 DTV 채널에서의 Push-VOD의 콘텐츠 스케줄링 방법 (Contents Scheduling Method for Push-VOD over Terrestrial DTV using Markov-Chain Modeling and Dynamic Programming Approach)

  • 김윤형;이동준;강대갑
    • 방송공학회논문지
    • /
    • 제15권4호
    • /
    • pp.555-562
    • /
    • 2010
  • DTV 방송이 개시된 이후로 방송망의 비디오, 오디오 및 채널 정보들을 제외한 나머지 대역폭에 부가 정보를 전송하여 데이터 방송 등과 같은 서비스를 제공하고자 하는 노력이 있었다. 최근에는 이러한 대역폭에 장시간 동안 VOD 콘텐츠를 전송하여 수신기에 저장시키는 방법으로 콘텐츠를 제공하는 Push-VOD 서비스가 주목을 받고 있으며, ATSC에서도 NRT(Non-Real-Time)[1]라는 이름으로 해당 전송 방법을 규격화하는 작업을 진행하고 있다. 그러나 이러한 방식으로 콘텐츠를 전송할 때 DTV 수신환경이나 수신기의 문제 등으로 인해 한 번의 전송만으로는 콘텐츠가 에러없이 전송되지 않을 확률이 높다. 따라서 이를 극복하기 위해서는 방송망의 단방향적 특성상 콘텐츠를 여러 번 반복 전송하여 전송 신뢰도를 높여야 한다. 본 논문에서는 단방향 전송환경인 방송망으로 제한된 시간 내에 여러 콘텐츠를 수신기로 전송하고자 할 때, 마르코프 연쇄 모델링과 동적 계획 기법을 이용하여 전송된 콘텐츠들의 에러를 최소화하는 콘텐츠들의 최적 반복 전송 횟수를 구하는 방법을 제안한다.

IEEE 1394 네트웍에서 실시간성 보장을 위한 디바이스 드라이버 소프트웨어 구조 설계 및 구현 (A Design and Implementation of Device Driver Architecture of IEEE 1394 Network Adaptor for Guaranteeing Real-Time Characteristics)

  • 박동환;임효상;강순주
    • 한국통신학회논문지
    • /
    • 제27권4C호
    • /
    • pp.295-307
    • /
    • 2002
  • 핫 플러깅과 네트웍 자동 재구성, 등시성 전송 기능을 지원하는 IEEE1394는 멀티미디어 디지털 홈 네트웍의 표준이 되었다. 특히 최근 IEEE 1394 프로토콜이 흠 씨어터 서비스와 같은 QoS 보장형 멀티미디어 네트웍, 실시간 통신 기능을 가지는 디지털 계측 제어 프로토콜과 연동되는 환경에서 백본 네트웍 프로토콜, 혹은 실시간 코바(CORBA) 와 같은 실시간성을 지원해야 하는 미들웨어의 물리계층 프로토콜 등에 사용되면서 네트웍 디바이스 드라이버 수준에서의 실시간성 보장이 요구되고 있다. 실시간성을 보장하기 위해 IEEE 1394 네트웍 디바이스 드라이버는 우선 순위 기반의 패킷 처리 기능과 1394의 등시성 통신의 주기에 기반한 등시성 버퍼관리 기능의 지원이 필요하다. 그러나 기존 상용 OS의 네트웍 디바이스 드라이버는 등시성 전송과 같은 IEEE 1394의 특성을 제대로 반영하지 못하며 실시간 통신을 지원하지 않는다. 본 논문에서는 IEEE 1394 디바이스 드라이버 수준에서 실시간 전송을 보장하기 위한 네트웍 디바이스 드라이버의 구조를 제안한다.

이질적인 분산 시스템에서의 개선된 브로드캐스트 알고리즘 (Improved Broadcast Algorithm in Distributed Heterogeneous Systems)

  • 박재현;김성천
    • 전자공학회논문지CI
    • /
    • 제41권3호
    • /
    • pp.11-16
    • /
    • 2004
  • 최근 이질적인 분산 컴퓨팅 환경 상에서의 공동 작업들이 나날이 늘어나고 있다. 고속의 원거리 네트워크의 유용성 (availability)은 화상 회의, 분산된 대화식의 시뮬레이션, 그리고 공동의 시각화(collaborative visualization)와 같은 공동의 멀티미디어 응용들을 가능하게 하였다. 이와 같은 응용들과 분산된 고성능 컴퓨팅에서의, 효율적인 그룹 통신은 매우 중요하다. 일반적인 그룹 통신으로는 브로드캐스트, 멀티캐스트 등이 있다. 기존의 FEF, ECEF, look-ahead 와 같은 휴리스틱 알고리즘들은 이러한 이질적 분산 시스템에서의 브로드캐스트와 멀티캐스트를 위한 메시지 전송 트리를 구성하여 준다. 하지만 이러한 알고리즘들은 각 단계에서의 최적의 해를 선택하기 때문에 지역적 최적해(local optimum)에 빠질 수 있는 단점이 있다. 본 논문에서는 노드와 네트워크 모두가 이질적인 기존의 통신 모델 상에서 보다 효율적인 집합적 연산을 위한 트리를 구성해주는 개선된 브로드캐스트 알고리즘을 제안한다. 기존의 휴리스틱 알고리즘들이 지역적 최적해에 빠질 수 있는 점을 감안하여, 보다 합리적이고, 유용성 있는 edge 선택 기준을 제시하였다. 여러 가지 통신비용에 대한 성능 평가를 통하여, 개선된 휴리스틱 알고리즘은 기존의 알고리즘보다 적은 완료 시간을 가지며, 특히 look-ahead 알고리즘보다 낮은 계산 복잡도를 가지는 장점을 가짐을 알 수 있다.

IEEE 802.15.4 LR-WPAN 환경에서 공정 큐잉을 위한 가중치 기반 GTS 할당 기법 (A Weight based GTS Allocation Scheme for Fair Queuing in IEEE 802.15.4 LR-WPAN)

  • 이경화;이협건;신용태
    • 대한전자공학회논문지TC
    • /
    • 제47권9호
    • /
    • pp.19-28
    • /
    • 2010
  • IEEE 802.15.4 표준에서는 QoS(Quality-of-Service)를 요구하는 응용프로그램들의 패킷 전송을 보장하기 위해 비경쟁 접근방식에 의한 GTS(Guranted Time Solot) 할당 기법을 지원한다. 그러나 표준에 따른 GTS 할당 기법은 패킷이 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 스케쥴링을 사용해 패킷을 처리함으로서 대역의 낭비가 심하고 채널 사용률을 감소시켜 실질적인 QoS 서비스에 적합하지 못하다. 본 논문에서는 이러한 단점을 개선한 공정 큐잉을 위한 GTS 할당 기법을 제안한다. 제안하는 기법은 각 노드의 GTS 할당 요청 횟수(RC, Request Count)와 최근 할당 여부(RA, Recently Allocation)를 이용해 GTS 할당에 대한 불공정성 문제를 해결함으로서 GTS 요청 처리율을 높이고 지연 시간을 감소시킨다. 제안하는 기법의 타당성 및 성능 분석을 위해 수학적 분석 모델을 수립하고, 시뮬레이션을 통해 제안하는 기법이 표준과 비교해 데이터 처리율과 채널 사용률 측면에서 효율적임을 보였다.

무선센서네트워크에서 신뢰성있는 데이터수집을 위한 고장감내형 데이터 병합 기법 (Fault Tolerant Data Aggregation for Reliable Data Gathering in Wireless Sensor Networks)

  • 백장운;남영진;정승완;서대화
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1295-1304
    • /
    • 2010
  • 본 논문에서는 에너지 효율적이고 신뢰성있는 데이터수집을 제공하는 고장감내형 데이터병합을 제안한다. 기존 데이터병합 기법은 패킷 손실에 대응하지 못하거나 대응 하더라도 에너지 소모가 매우 크다. 고장감내형 데이터병합은 적응적 타임아웃 데이터병합 기법에 트랙 토폴로지를 이용한 캐싱 및 재전송 기법을 적용하여 중요 이벤트에 대해 신뢰성있는 데이터수집을 제공한다. 고장감내형 데이터병합은 이벤트 가능성이 없는 평상시에는 기존의 트리 기반의 단일경로 데이터수집을 함으로써 에너지 소모를 줄인다. 하지만 이벤트 가능성이 감지되면 트랙 토폴로지를 이용한 패킷 손실 감지 및 재전송을 통해 데이터병합 결과의 정확도를 높인다. 실험 결과에서 고장감내형 데이터병합은 평균 소모 에너지 측면에서 TAG에 비해 약 8% 에너지 소모가 감소하였고, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서 TAG에 비해 41%정도 우수한 성능을 보였다. 그리고 평균 소모 에너지 측면에서 PERLA에 비해 약 53% 정도 에너지 소모가 감소하였으며, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서는 성능 저하가 거의 없었다.

BcN 망에서 효율적인 데이터 전송을 위한 새로운 개념의 광 교환망 설계 (The Design of New Optical Switching Networks for Efficient Data Transmission in BcN)

  • 이성영;박홍식
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.31-36
    • /
    • 2005
  • 현재 네트워크는 유/무선은 물론 통신과 방송이 통합되어 멀티미디어 서비스를 지원하는 방향으로 진화하고 있다. 이와 같은 BcN 망에서는 P2P등을 비롯한 대용량의 데이터 전송이 빈번할 것으로 예상되어 광 전송 시스템의 전송 용량을 확대할 필요성이 대두된다. 이를 위한 대규모의 설비 투자를 회피하기 위하여 광 전송 시스템에 네트워크의 개념을 도입하여 네트워크의 비용을 절약하고자 하는 광버스트교환 시스템에 대한 연구가 최근 몇 년간 진행되어왔다. 광버스트교환 시스템을 위한 대표적인 연구 분야는 JET (Just Enough Time) 프로토콜로서 수년간 많은 연구가 진행되어 왔으나, JET 프로토콜의 본질적인 문제인 높은 버스트 손실률로 인하여 상용 망에 적용하기는 어려운 상황이다. 본 논문에서는 이와 같은 문제점을 해결할 수 있는 새로운 개념의 광교환 시스템을 설계함으로써 높은 대역폭을 요구하는 BcN 망에서 효율적인 데이터 전송을 위한 광교환 시스템을 제안한다. 제안 된 시스템은 간단한 구조를 갖고 있는 매트로 망에 쉽게 적용이 가능하며, 복잡한 구조의 매쉬망에도 쉽게 적용 가능 하여 도래하는 BcN 망의 트래픽의 증가에 대응할 수 있는 새로운 개념의 광교환 시스템이다.

송.수신 안테나 스케줄링에 기반한 MIMO-OFDM 시스템의 HARQ 스위칭 기법 (HARQ Switching Metric of MIMO-OFDM Systems using Joint Tx/Rx Antenna Scheduling)

  • 김규현;강승원;장경희;정병장;정현규
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.519-536
    • /
    • 2007
  • 본 논문에서는 최근 많은 연구가 진행되고 있는 공간 다중화 기법인 Iterative BLAST를 기반으로 채널 값의 Sum을 이용하여 양호한 통신 링크를 적응적으로 선택하는 송/수신 안테나 선택 기법과 선택된 안테나를 사용하여 시스템의 신뢰성을 향상시키기 위한 안테나 스케줄링 기반 Hybrid-Automatic Repeat reQuest (UARO) 스위칭 기법을 결합한다. 본 논문에서 제안된 HARQ 스위칭 알고리즘은 각 안테나에 삽입된 CRC (Cyclic Redundancy Check) 코드를 사용하여 안테나별로 ACK (Acknowledgement) 와 NAK (Non Acknowledgement)를 확인한 후, 재전송 요구 시, 송신 안테나를 스케줄링하여 ACK 안테나에서는 CC (Chase Combining) 기법을, NAK 안테나에서는 IR (Incremental Redundancy) 기법을 적용하여 재전송이 이루어지게 한다. 본 논문에서 제안한 알고리즘의 적용시, SNR 이득과 공간 다이버시티 이득이 발생하여 기존 HARQ 시스템에 비하여 링크 성능이 향상됨을 SCM-E 채널 환경에서 모의 실험을 통하여 검증한다.