• 제목/요약/키워드: best-effort service

검색결과 218건 처리시간 0.031초

주문형 멀티미디어 서버의 마감시간보장을 위한 2단계 디스크 스케줄링 기법 (A Two-step Disk Scheduling Scheme for Deadline Guarantee of Multimedia on Demand Server)

  • 김정원;전봉기;윤홍원
    • 한국정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.88-95
    • /
    • 2004
  • 기존의 Best-effort 응용을 위한 디스크 스케줄링 기법들은 멀티미디어 객체의 실시간성을 만족하지 못하며, 실시간 응용을 위한 디스크 스케줄링 기법들은 시스템의 처리율을 만족시키지 못한다. 따라서, 본 논문에서는 범용 운영체제에서 멀티미디어 객체의 주기적인 연성 실시간 요구와 비 실시간 서비스를 동시에 만족시키는 2 단계 디스크 스케줄링 기법을 제안한다. 제안하는 기법은 실시간 요구와 비 실시간 요구에 적절한 가중치를 부여하는 라운드로빈 기법에 기초하고 있다. 리눅스 커널에서의 실험 결과 실시간 태스크와 비 실시간 태스크 사이의 공정성이 보장됨을 확인하였다.

MPLS와 DiffServ를 이용한 국방전산망 데이터 트래픽 QoS 보장 방안 (A DISN's Data Traffic QoS Assurance Scheme using MPLS and DiffServ)

  • 김성순;이승종
    • 한국국방경영분석학회지
    • /
    • 제30권1호
    • /
    • pp.107-134
    • /
    • 2004
  • Today's Internet is providing a single service which is so-called "best-effort service". Now, multimedia and real-time applications are not only demanding large bandwidth but also requiring high QoS. For this, MPLS and DiffServ technology can be adopted to support more scalability and QoS for data traffic engineering. The DISN(Defense Information Systems Network) supports CBR service for voice traffic and VBR service for data traffic which is best-effort service. We propose how to adopt MPLS and DiffServ technology to support traffic engineering and guarantee QoS in the DISN. A traffic analysis according to prioritized traffic classes is done using OPNET simulation tool for assuring QoS. The result shows that low priority packets are delayed a little bit, but high priority packets are transferred more efficiently than without traffic engineering.gineering.

트래픽 모델과 Weight Factor에 의한 차등 서비스 메커니즘의 성능평가 (Performance Evaluation of a Differentiated Service Mechanism by Traffic Models and Weight Factor)

  • 전용희;박수영
    • 한국통신학회논문지
    • /
    • 제26권11C호
    • /
    • pp.10-23
    • /
    • 2001
  • 현재의 인터넷망에서 채택하고 있는 최선노력 서비스만으로는 실시간 응용 서비스들이 요구하는 서비스 품질 (QoS: Quality of Service) 보장을 만족시키는 것이 어렵다. 따라서 세계적으로 Q0S를 제공하기 위한 방법에 대한 연구가 진행되고 있다. 그 중에서 본 논문에서는 차등 서비스(Diffserv: Differentiated Service)를 이용한 QoS 보장 기법에 대하여 기술하였다. 먼저 차등 서비스의 성능이 어떻게 트래픽 모델에 의하여 영향을 받는지 분석하였다. 이를 위하여, 랜덤, 버스티, 자기유사 입력 트래픽 모델링 방법에 대하여 연구를 수행하였다. 그리고 OPNET 시뮬레이터를 설계 및 구현하고 다양한 입력 파리미터에 대하여 모의실험과 성능평가를 수행하였다. 성능분석 결과 모든 환경에서 DiffServ 기능을 이용하여 EF(Expedited Forwarding) 클래스에 대하여 QoS 보장이 가능하고, EF와 BE(Best Effort) 클래스의 서비스 분리가 가능함을 확인할 수 있었다. WFQ(Weighted Fair Queueing)에서 EF와 BE 클래스 사이에 주어진 자원의 분배(즉, Weight factor)에 따른 성능 변화와 역동적 행위에 대하여도 분석하였다.

  • PDF

Power Allocation and Subcarrier Assignment for Joint Delivery of Unicast and Broadcast Transmissions in OFDM Systems

  • Lee, Deokhui;So, Jaewoo;Lee, Seong Ro
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.375-386
    • /
    • 2016
  • Most existing studies on broadcast services in orthogonal frequency division multiplexing (OFDM) systems have focused on how to allocate the transmission power to the subcarriers. However, because a broadcasting system must guarantee quality of service to all users, the performance of the broadcast service dominantly depends on the channel state of the user who has the lowest received signal-to-noise ratio among users. To reduce the effect of the worst user on the system performance, we propose a joint delivery scheme of unicast and broadcast transmissions in OFDM systems with broadcast and unicast best-effort users. In the proposed joint delivery scheme, the BS delivers the broadcast information using both the broadcast and unicast subcarriers at the same time in order to improve the performance of the broadcast service. The object of the proposed scheme is to minimize the outage probability of the broadcast service while maximizing the sum-rate of best-effort users. For the proposed joint delivery scheme, we develop an adaptive power and subcarrier allocation algorithm under the constraint of total transmission power. This paper shows that the optimal power allocation over each subcarrier in the proposed scheme has a multi-level water filling form. Because the power allocation and the subcarrier assignment problems should be jointly solved, we develop an iterative algorithm to find the optimal solution. Numerical results show that the proposed joint delivery scheme with adaptive power and subcarrier allocation outperforms the conventional scheme in terms of the outage probability of the broadcast service and the sum-rate of best-effort users.

Performance Evaluation of Service-Aware Optical Transport System

  • Youn, Ji-Wook;Yu, Jea-Hoon;Yoo, Tae-Whan
    • ETRI Journal
    • /
    • 제32권2호
    • /
    • pp.241-247
    • /
    • 2010
  • We propose and experimentally demonstrate a service-aware optical transport system. The proposed service-aware optical transport system makes a flow based on service type and priority of traffic. The generated flow is mapped to a corresponding sub-${\lambda}$ for transport over an optical network. Using sub-${\lambda}$ provided by the centralized control plane, we could effectively provide quality-of-service guaranteed Ethernet service and best-effort service simultaneously in a single link. The committed information rate (CIR) traffic and best-effort traffic are assigned to different sub-${\lambda}s$. The bandwidth of the CIR traffic is guaranteed without being affected by violation traffic because the bandwidth is managed per each sub-${\lambda}$. The failure detection time and restoration time from a link failure is measured to be about 60 ${\mu}s$ and 22 ms, respectively, in the ring network. The measured restoration time is much smaller than the 50 ms industry requirement for real-time services. The fast restoration time allows the proposed service-aware optical transport system to offer high availability and reliability which is a requirement for transport networks.

Back-off 파라미터 설정을 통한 IEEE 802.11 무선 네트워크에서의 QoS 보장 (QoS in IEEE 802.11 Wireless Networks using Back-off Parameter Selecting)

  • 문정아;이상규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.412-414
    • /
    • 2005
  • 무선 랜 표준인 IEEE 802.11은 원래 best effort service를 위해 탄생된 기술이기 때문에 QoS(Quality of Service)에 대한 연구가 부족했다. 무선 랜에서는 기존 유선 랜보다 한정된 자원과 희박한 bandwidth, 다양한 노드들의 채널 공유로 인해 QoS를 보장하기가 어렵다. 이를 보완하기 위한 연구가 IEEE 802.11e 워킹그룹에서 진행되고 있다. 본 논문에서는 충돌방지를 위한 CSMA/CA 알고리즘의 back-off값 설정을 매개변수를 두어 idle 시간을 조정함으로써 QoS를 보장하는 알고리즘을 제안한다. 특히, QoS가 요구하는 패킷전달 간격 임계값(threshold)에 따른 매개변수를 조절하여 contention window 크기를 달리 조정함으로써 QoS를 요구하는 노드들의 수에 상관없이 균일한 서비스 성능을 유지하도록 한다. 이 때, 매개변수 값의 선택은 QoS를 제공하는 노드들의 서비스 성능 뿐 아니라 best effort service만을 제공해도 되는 일반 노드들의 서비스 성능도 함께 고려할 수 있도록 하였다.

  • PDF

ATM-GFR에서 최소 전송율 보장 및 공평성 향상을 위한 Leaky Bucket 기반의 버퍼 관리 알고리즘 (Leaky Bucket Based Buffer Management Algorithm to Guarantee MCR and Improve Fairness in ATM-GFR)

  • 김권웅;김변곤;전병실
    • 대한전자공학회논문지TC
    • /
    • 제39권12호
    • /
    • pp.520-528
    • /
    • 2002
  • 최근 ATM 포럼에서 새로운 서비스 클래스인 GFR을 제안하였다. GFR 서비스는 TCP/IP 와 같은 "best-effort" 트래픽을 서비스하기 위해서 고안되었다. GFR 서비스는 VC의 최소 수율을 보장하고, 잉여 대역을 연결된 VC에 공평히 제공하여야 한다. 본 논문에서는 GFR이 요구하는 최소 전송율 보장과 공평성을 제공하기 위해서 Leaky-bucket기반의 버퍼 관리 알고리즘을 제안한다. 제안된 버퍼 관리 알고리즘은 실제 구현이 용이하도록 Leaky-bucket의 프로세싱 부하와 구현 복잡도를 줄였다.

QoS 라우팅과 함께 효율적인 최선트래픽 라우팅을 지원하는 서버 기반 라우팅 기법 (A Server Based Routing Mechanism Providing QoS Routing with Efficient Support of Best Effort Traffic)

  • 최미라;김성하;이미정
    • 정보처리학회논문지C
    • /
    • 제10C권2호
    • /
    • pp.217-232
    • /
    • 2003
  • QoS 라우팅은 네트워크 활용률 및 사용자의 서비스 수준을 향상시키는 효과가 있으나 기존의 최선 라우팅보다 훨씬 복잡하고 빈번한 경로 계산 및 동적 네트워크 상태 정보 교환을 위한 프로토콜 오버헤드를 발생시킨다. 또한 네트워크에 QoS 라우팅이 도입된 경우 상대적으로 우선 순위가 낮은 최선 트래픽에 대한 네트워크 성능을 향상시킬 수 있는 방안에 대해서는 거의 연구된 바가 없다. 이에 본 논문에서는 QoS 라우팅을 위한 동적 네트워크 상태 정보 교환 오버헤드 없이 QoS 라우팅을 수행하고 QoS 라우팅 성능에 전혀 영향을 주지 않으면서 우선 순위가 낮은 최선 트래픽의 성능 또한 향상시킬 수 있는 서버 기반 라우팅 메커니즘을 제안한다. 시뮬레이션을 통해 제안한 라우팅 방안의 성능을 평가한 결과, 제안하는 라우팅 방안이 기존의 QoS 라우팅에 비해 더 적은 QoS 라우팅 오버헤드를 발생시키면서도 QoS 트래픽에 대한 라우팅 성능을 향상시킬 뿐 아니라, 최선 트래픽에 대한 라우팅 성능도 향상시킴을 볼 수 있었다. 특히, 최선 트래픽에 대한 QoS 트래픽의 영향이 큰 경우 즉, 네트워크의 전체 트래픽에 대한 QoS 트래픽의 비중이 높은 경우에 더욱 효과적으로 최선 트래픽의 성능을 항상시킴을 볼 수 있었다.