• 제목/요약/키워드: Data rate fairness

검색결과 81건 처리시간 0.026초

AAL Type 2의 성능 평가 (Performance Evaluation of AAL Type 2)

  • 권세동;한만유;박현민;주우석;전종훈;이강선
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.847-856
    • /
    • 2002
  • 셀룰러 망 어플리케이션(Cellular Network Application)은 빠르게 진보되어 가고 있으며, 이러한 어플리케이션들은 Base Station(BS)과 Mobile Switching Center(MSC) 사이에서 빠르고 효과적인 전송 방법을 요구한다. 이러한 요구를 해결하는 방법중의 하나가 ATM 링크를 사용하는 것이다. 일반적으로 셀룰러 어플리케이션에서는 낮은 데이터 전송률과 작은 크기의 패킷을 사용하는 특성 때문에, 작은 크기의 패킷이 하나의 ATM 셀에 의해 전송된다면 상당한 양의 링크 대역폭이 손실된다. 이러한 셀룰러 어플리케이션과 낮은 데이터 전송률을 가지는 어플리케이션의 효과적인 수행을 위하여, 새로운 형식의 ATM Adaptation Layer인 AAL Type 2가 제안되었다. 본 논문에서는 AAL Type 2의 원리와 더불어 새로운 AAL 방식의 근간을 형성하는 다른 대안 방법들에 대하여 서술하였다. AAL Type 2의 성능에 대한 실험은 패킷 지연(delay)과 ATM 셀 사용 효율성의 관점에서 이루어졌다. 이러한 어플리케이션에서는 패킷길이가 가변적이기 때문에, AAL Type 2에서 실행되는 Fair Queueing 알고리즘의 효과와 가변길이의 패킷을 공정하게 서비스하는 문제가 논의되었다.

초고속 무선 랜에서 트래픽 간의 처리율 향상을 위한 연구 (Research on the enhancement of throughput for traffic in WLAN)

  • 송병진;이선희
    • 한국위성정보통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.53-56
    • /
    • 2015
  • 최근 스마트폰과 태블릿 PC 등의 무선 랜(WLAN: Wireless Local Area Networks)을 지원하는 디바이스가 급증하고, 이를 이용한 모바일 서비스가 기하급수적으로 빠르게 보급되었다. 이런 상황에 따라 무선 랜은 더 빠른 속도의 데이터 전송에 대하여 요구하였고, 이를 만족하기 위하여 IEEE 802.11n의 표준이 확정되었다. 특히, IEEE 802.11n의 표준에서 A-MPDU(Aggregation MAC Protocol Data Unit)이라는 핵심적인 기술을 발표하였다. 이는 데이터를 전송할 때 발생하는 오버헤드를 감소하여 전송속도 향상에 도움을 주었다. 본 논문에서는 이 A-MPDU 전송하는 데이터 중 TCP 트래픽을 전송할 때 발생하는 문제점에 대하여 논하고, 해결 방안도 제시한다. A-MPDU 방식으로 TCP 데이터를 전송할 때, 특정 MPDU 데이터가 전송이 실패하는 경우 TCP Duplicate ACK을 발생하여 불필요한 TCP 재전송이 발생하게 된다. 이에 TCP가 갖고 있는 TCP cumulative ACK을 이용하여 불필요하게 발생하는 TCP duplicate ACK 생성을 막고 전송효율을 높이는 방안을 해결책으로 제시한다. 이 해결 방안은 여러 개의 TCP ACK을 집적하여 보내는 대신 시퀀스 번호가 가장 높은 TCP ACK을 하나만 대표하여 보내어 불필요한 오버헤드를 감소할 수 있다. 이 방식을 이용하면 기존 표준에서 제안된 방식에 비해 최대 20% 이상의 전체 처리율 향상을 볼 수 있다.

선박 내 유선망에서 차등화 서비스 지원을 위한 패킷 폐기 기술 (Packet Drop Technique for Differentiated Services in Wired Ship Area Networks)

  • 이성로;권장우;정민아;허경
    • 한국통신학회논문지
    • /
    • 제39C권11호
    • /
    • pp.1177-1184
    • /
    • 2014
  • 선내 유선 네트워크에서는 선내의 각종 센서와 제어기를 자율적으로 구성관리하고 원격제어를 제공하는 기능을 수행한다. 이러한 선박 내 유선 통신망에서 차등화서비스가 지원된다면, 우선순위가 높은 실시간 플로우는 최소전송률을 보장 받고 빠르게 전송되어, 지능적인 선박 통신망을 구현할 수 있다. 본 논문에서는 이러한 선박 내 유선 네트워크에서 차등화 서비스를 지원하기 위해, 기존 RIO (RED In and Out) 방식보다 우수한 패킷 폐기 기술을 제안한다. 제안한 패킷 폐기기술은 개별 플로우별로 관리하지 않고 특정한 기준에 따라 몇 개의 플로우 그룹으로 나누어, 그룹별 관리를 통해서 동일 클래스 내 플로우 간 공평성을 제공한다. 시뮬레이션 결과에서는 RIO 방식보다 링크 이용률은 조금 감소하나, 다중 병목 구간을 경유하는 플로우들이 RIO 방식보다 더 많은 전송률을 보장 받음을 알 수 있다.

eICIC 가 적용된 이종 셀룰러 망을 위한 부하 분산 기법 (Load Balancing Scheme for Heterogeneous Cellular Networks Using e-ICIC)

  • 홍명훈;박승영
    • 한국통신학회논문지
    • /
    • 제39A권5호
    • /
    • pp.280-292
    • /
    • 2014
  • 기존의 매크로 셀룰러 망 환경은 공간 재사용의 한계로 인해 최근 급증하는 데이터 트래픽을 제대로 지원할 수 없게 되었다. 이 문제를 극복하기 위해 매크로 셀룰러 망위에 스몰 셀이 설치되어 적극적인 공간 재사용이 가능한 이종 셀룰러 망이 등장하게 되었다. 하지만, 매크로 셀과 스몰 셀 사이의 전송전력 차이로 인해 매크로 셀에 집중된 부하를 스몰 셀로 충분히 분산 시킬 수 없었다. 따라서, 프레임의 일정구간에서 매크로 셀의 전송전력을 차단하는 almost blank subframe (ABS) 와 스몰 셀 커버리지를 확장하여 사용자 부하를 스몰 셀로 강제 분산시키는 cell range expansion을 결합한 enhanced inter-cell interference coordination (eICIC) 기법이 제안되었다. 그러나, 이러한 eICIC 기법만으로는 효과적인 부하 분산을 달성하기 어렵다. 본 논문에서는 eICIC 기법이 적용된 이종 셀룰러 망 환경에서 비례공정을 향상시키는 부하 분산 기법을 제안한다. 구체적으로 제안된 기법은 탐욕 알고리즘 기반의 사용자의 소속 기지국 전환과 ABS 구간비율 갱신을 재귀적으로 결합하여 부하 분산을 실행한다.

"의료기사인력수급에 관한 보고서"의 문제점과 관리제도의 개선방안 (A Proposal to Control System and the Problems of the Problems of the Report about Supply and Demand for Medical Technicians and Management Policy)

  • 김상현;임용무
    • 한국안광학회지
    • /
    • 제13권4호
    • /
    • pp.25-30
    • /
    • 2008
  • 목적: 본 논문에서는 의료기사 인력수급의 기초 자료로 사용되고 있는 오영호 연구원의 "의료기사인력수급에 관한 보고서"의 문제점을 분석하였으며 안경사 인력수급과 관리제도의 개선방안에 대하여 연구하였다. 방법: 이 보고서에 내재된 의료기사의 인력 수급과 공급 정책, 미래 안경사 수에 대한 잘못된 추계, 제한된 자료(취업률, 은퇴율, 사망률)에 의한 부정확한 예측, 미래 수요와 공급에 대한 추산에 대한 오류를 분석하였다. 결과: 안경광학과의 입학정원 산정시 정원 외 입학자 수를 배제하고 추산하여 18% 정도의 오차를 보였으며, 졸업률을 62.6%(전문대학과 산업대학 각각 78.9%와 85.98%), 취업률을 65.8%(2002년부터 2007년까지 평균 취업률 73.96%), 은퇴율을 사회복지사와 동일하게 2.3%(약사 은퇴율 1.3%)로 적용하여 객관적인 자료와 큰 차이를 보였다. 또 적절한 인구대 안경사의 비 산정에 있어서는 연령층의 의료기관 사용비율을 사용하여 안경착용자 1,280명당 안경사 1인을 제시하였으나 독일(4,706명), 미국(1,789명), 한국(1,825명당 1인)의 적용 기준과 크게 다른 수치를 적용하였다. 그리고 공급추계에서 낮은 취업률을 적용하고 현 상태를 유지하는 것이 좋다고 하면서 미취업자를 활용하자는 주장은 공급추계에 이중적 가중효과를 갖도록 하는 결과를 야기하였다. 결론: 안경사의 인력수급과 관련된 문제를 해결하기 위해서는 인원 추계 시 정확한 자료와 최적의 적용 모델을 탐색해야 하며, 적절한 인구 대 안경사 비의 산정에 독일과 같이 직무영역이 유사한 나라의 사례와 직무만족도에 대한 연구 결과를 연계하여 결정해야 한다. 안경사 공급 및 수요 추계는 통합된 연구결과가 도출된 후에 형평성이 확보된 정책을 실행해야 한다. 따라서 정부와 관련단체는 정확한 조사를 선행하고 장기적이고 체계적인 정책을 수립하고, 인력수급을 담당하는 상설기구를 만들어야 한다.

  • PDF

덤벨 네트워크에서 TCP 리눅스 변종의 혼잡 제어 알고리즘 평가 (Congestion Control Algorithms Evaluation of TCP Linux Variants in Dumbbell)

  • 아흐메드 매틴;무하마드 자만
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.139-145
    • /
    • 2016
  • 덤벨은 조금 확장시키면 거의 모든 종류의 네트워크 실험에서 사용할 수 있는 가장 기본적인 토폴로지이다. 전송 제어 프로토콜인 TCP는 네트워크와 기지국 사이의 연결을 위해 사용되는 기본적인 프로토콜이다. TCP의 주요 목표는 기본적인 통신을 위하여 다른 애플리케이션에 서비스와 경로를 제공하는 것이다. 이로 인해 TCP는 통신 매체를 통해 많은 양의 데이터를 전송해야하기 때문에 심각한 혼잡 문제를 야기한다. 혼잡 문제를 계산하기 위해 다른 종류의 pre-cure 솔루션인 LBV와 DBV가 개발되었다. LBV은 만일 패킷들이 삭제되기 시작한다면, TCP 프로토콜을 통해 전달 될 예정인 데이터를 추적한다. 그때 TCP CUBIC은 그 손실을 알리기 위하여 LBV를 사용한다. 마찬가지로 DBV는 ACK 데이터가 그 설정된 데이터 속도 시간보다 지연되었을 때 사용되는 승인절차로 동작한다. TCP COMPOUND/VAGAS가 DBV의 예이다. 많은 알고리즘이 다른 TCP 변형에서 혼잡을 제어하기 위해 제안되었지만, 데이터 패킷들의 손실을 완전히 조절하지 못하였다. 이 논문에서, 혼잡 제어 알고리즘을 구현하였으며 그 결과를 덤벨 토폴로지를 사용하여 분석하였다. 그것은 일반적으로 TCP 트래픽을 분석하는 데 사용한다. 처리량의 공정성은 네트워크 시뮬레이터 (NS-2)를 사용하여 다른 TCP 변형에서 평가하였다.

G-PON에서 최대 링크 대역폭까지 할당이 가능한 DBA 알고리즘의 구현 (Implementation of a DBA Algorithm with the Maximum Link Bandwidth Allocation in the G-PON)

  • 정해;홍정호
    • 한국정보통신학회논문지
    • /
    • 제13권8호
    • /
    • pp.1549-1560
    • /
    • 2009
  • TDMA PON 시스템에서 서로 다른 ONU들이 상향으로 데이터를 효율적으로 전송하기 위해서 동적 대역할당방식은 필수적이라 할 수 있다. 본 논문에서는 하향과 상향이 각각 2.5/1.25 Gbps 속도를 갖는 G-PON OLT를 위한 DBA처리기를 구현한다. 이 처리기는 매 사이클 타임마다 각 ONU로부터 전송되는 상향 프레임의 대역요청 메시지를 종합하고 트래픽의 우선순위와 공정성을 고려하여 Alloc-ID 단위로 대역할당을 수행한다. 제안된 알고리즘에서는 링크의 효율을 올리기 위하여 한 사이클 타임을 여러 개의 G-PON프레임 ($m{\times}125{\mu}s$)으로 구성한다. 특히, 어떤 ONU에게 할당하고자 하는 대역이 프레임과 프레임 사이의 경계에 걸쳐 있을 때에도 추가적인 오버헤더가 없도록 하는 방법을 사용하기 때문에 링크의 효율이 높다. 이로 인하여 어떤 ONU에게 0에서 상향 대역의 전체에 이르기까지 대역을 융통성 있게 할당할 수 있게 된다. 제안된 DBA 처리기는 FPGA로 구현하며, 계측기를 통하여 ONU들에 대한 대역할당 과정을 보여준다.

고속 무선 개인화 네트워크를 위한 MAC 스케줄링 알고리즘 (MAC Scheduling Algorithm in IEEE 802.15.3 HR-WPAN)

  • 주성돈;이채우
    • 대한전자공학회논문지TC
    • /
    • 제42권6호
    • /
    • pp.41-52
    • /
    • 2005
  • 무선 환경에서는 유선과 달리 다중 경로 페이딩, 간섭, 신호의 감쇠 등으로 발생되는 에러가 존재하고 있으며, 이러한 무선 채널 에러는 네트워크의 성능을 감소시킨다. 특히, ISM 대역에서 동작하는 IEEE 802.15.3은 무선 채널에러에 많이 노출되어 있다. 본 논문은 네트워크의 성능을 감소시키는 채널에러 환경에서 효율적인 비동기 트래픽의 스케줄링 알고리즘을 제안한다. 제안한 알고리즘은 디바이스가 요구하는 시간에 비례하여 채널시간(Channel Time Allocation, CTA)를 할당한다. 또한 디바이스간의 채널에러 상황을 인식하여 에러 상황인 디바이스에게 할당되는 CTA를 회수하여 에러를 겪지 않는 다른 디바이스들에게 CTA를 할당함으로써 네트워크의 전송효율을 높인다. 채널에러 상황에서 복구된 디바이스는 디바이스들 간의 공평성을 유지하기 위해 완전보상 또는 점진적 보상을 통해 CTA를 보상 받는다. 시뮬레이션 결과 제안한 알고리즘은 무선 채널에러 환경에서 기존의 SRPT(Shortest Remain Processing Time) 나 RR(Round Robin)방식에서 제공할 수 없었던 디바이스들의 비례적 공평성을 제공할 수 있으며, 네트워크의 높은 전송 효율을 유지한다.

True VOD 시스템을 위한 채널 예약 패칭 방법의 설계 및 평가 (Design and Evaluation of a Channel Reservation Patching Method for True VOD Systems)

  • 이주영;하숙정;배인한
    • 정보처리학회논문지B
    • /
    • 제9B권6호
    • /
    • pp.835-844
    • /
    • 2002
  • 비디오 서버가 제공할 수 있는 채널의 개수는 서버의 통신 대역폭에 의해 결정되므로 비디오 서버의 가용 채널 수는 제한되어 있다. 멀티캐스트 데이터를 공유함으로써 비디오 서버에 대한 I/O 요구를 절감시키기 위하여 일괄처리, 피기백킹 그리고 패칭과 같은 여러 방법들이 제안되었다. 특히 패칭은 VOD 시스템을 위한 비용에 있어서 효율적인 것으로 보여지고 있다. 패칭은 일반적인 멀티캐스트 기법과 달리 새로운 요청을 진행중인 멀디캐스트에 합병할 수 있게 하는 동적 멀티캐스트 방법이다. 더욱이, 새로운 요청은 다음 멀티캐스트를 기다리지 않고 즉시 서비스될 수 있으므로 true VOD를 이룰 수 있다. 본 논문에서, 우리는 고정 채널 예약 패칭과 가변 채널 예약 피칭이라는 두 가지 채널 예약 패칭 알고리즘을 제안한다. 인기 비디오에 대한 용청들을 즉시 스케줄하기 위하여, 제안하는 알고리즘들은 고정된 개수의 인기 비디오 또는 서버의 부하에 따라 동적으로 결정되는 가변 개수의 인기 비디오를 위하여 비디오 서버의 채널들을 예약한다. 제안하는 알고리즘들의 성능은 시뮬레이션을 통하여 평가되었고, 단순 패칭의 성능과 비교하였다. 사용된 성능 척도는 비디오 서버 부하에 다른 평균 이탈율, 평균 대기 시간, 서비스 공평성 그리고 버퍼량이다. 시뮬레이션 결과는 우리가 제안하는 채널 예약 패칭 알고리즘들이 단순 패칭보다 성능이 더 나음을 보였다.

주문형 비디오 시스템을 위한 버퍼링 패칭 기법의 설계 및 평가 (Design and Evaluation of a Buffering Patching Technique for VOD Systems)

  • 하숙정;배인한
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권10호
    • /
    • pp.523-532
    • /
    • 2003
  • VOD 서비스는 멀티미디어의 특성인 높은 대역폭과 긴 재생시간으로 인해 비디오 서버의 네트워크 자원 소비가 많다. 비디오 서버의 네트워크 입출력 대역폭을 절약하기 위해 패칭이 제안되었다. 패칭은 True VOD를 실현하기 위해 멀티캐스트를 사용하여 비디오 스트림을 공유하고, 사용자에게 서비스지연 없이 즉시 VOD 서비스를 제공한다. 패칭에서 통신 채널은 정규 채널로서 하나의 비디오 전체를 멀티캐스트하기 위해 또는 패칭 채널로서 비디오의 앞부분만을 멀티캐스트하기 위해 사용된다. 본 논문에서는 패칭에서 사용되는 정규 채널의 사용 시간을 단축시키기 위해 부정규 채널과 정규 채널로 구분하는 버퍼링 패칭 기법을 제안한다. 제안하는 기법에서 부정규 채널은 정규 채널과 달리 비디오의 전체 데이타중에서 버퍼링 윈도우에 해당하는 비디오의 끝 부분을 전송하지 않으며, 이 비디오의 끝 부분은 최근의 정규 채널로부터 다운로드 되어 사용자 버퍼에 저장된다. 제안하는 기법의 성능을 패칭과 비교하기 위해 시뮬레이션을 수행하였으며 시뮬레이션 결과 제안한 기법이 사용자 스테이션에서 버퍼링 되는 비디오 데이터의 양은 패칭보다 많지만, 이탈율, 평균 서비스 지연시간, 공평성에 있어서 패칭보다 우수함을 보여주었다.