• 제목/요약/키워드: Diff

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

Mane genericity theorem for differentiable maps

  • Lee, Kyung-Bok
    • 대한수학회보
    • /
    • 제33권3호
    • /
    • pp.385-392
    • /
    • 1996
  • Smale [16] posed the following question; is having an attracting periodic orbit a generic property for diffeomorphisms of two-sphere $S^2\ulcorner$(A generic property of $f \in Diff(M)$ is one that is true for a Baire set in Diff(M)). Mane[5] and Plykin[13] had an positive answer for Axiom A diffeomorphisms of $S^2$. To explain our theorem, we begin by briefly recalling stability conjecture posed by palis and smale.

  • PDF

IXP1200 네트워크 프로세서를 이용한 Diffserv Edge Router의 설계 (The design of the DiffServ Edge Router on IXP 1200 Network Processor)

  • 배국동;박우진;정영환;김경혜;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.638-640
    • /
    • 2003
  • 급변하는 네트워크 서비스에 대한 요구에 신속히 대응하고 새로운 특징에 대한 시스템의 수정과 보완이 용이하도록 고안된 것이 네트워크 프로세서이다. 본 논문은 네트워크 관련 응용에 특화된 인텔의 IXP1200 네트워크 프로세서를 이용하여 Differentiated Service를 위한 간단한 DiffServ Ingress Boundary Node로서의 Edge Router를 설계한다.

  • PDF

DiffServ 망에서 QoS 보장을 위한 동적 프로비저닝 메카니즘 연구 (A Study on Dynamic Provisioning Mechanism for QoS guarantee in DiffServ Networks)

  • 이우섭;이준화;양미정;이일우;유제훈;김상하
    • 한국통신학회논문지
    • /
    • 제28권2B호
    • /
    • pp.105-116
    • /
    • 2003
  • IP 망에서 차별 서비스 구조는 코아 노드에서 클래스별 서비스 기반의 단순한 모델을 적용한다. 그러나, 이러한 단순 처리로 인하여, 망 구조나 프로비저닝은 더욱 복잡하게 되고 서비스 제공자가 동적 프로비저닝이나 효율적인 대역 보장 방법을 제공하려면 시그널링 프로토콜이나 연결 수락 제어 방법이 제공되어져야 한다. 그러나, 이러한 방법은 망의 복잡성을 증가시키게 됨으로 차별 서비스 망에서 복잡하지 않고 대역을 효율적으로 사용할 수 있는 동적 프로비저닝 기법이 연구되어야 한다. 본 논문에서는 차별 서비스 망에서 다양한 서비스 품질 요구 사항을 만족시킬 수 있는 연결 수락 제어 메커니즘으로 대역폭 브로커와 측정 기반 수락 제어 및 가변 영역 대역 관리 방법을 사용하는 DPM2 (Dynamic Provisioning over MBAC and Movable Boundary) 메커니즘을 제안하였다. 또한, ns-2 시뮬레이터를 이용하여 성능 분석을 하였다.

Home-based Lazy Release Consistency의 락 성능향상 (Improving Lock Performance of Home-base Lazy Release Consistency)

  • 윤희철;이상권;이준원;맹승렬
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권10호
    • /
    • pp.513-519
    • /
    • 2001
  • HLRC는 LRC의 변종으로 DSM 분야에 있어 최근에 제안된 모델이다. HLRC는 여러장점을 가지고 있지만 단점 또한 존재한다. 이러한 단점 중 하나는 작은 크기의 영역을 보호하기위해 락을 사용하는경웽 매우 성능이 떨어진다는 것이다. 불행이도 이러한 형태의 락 사용은 가장 일반적인 것이기 때문에 락을 사용하는 응용프로그램에 있어 HLRC는 일반적으로 나쁜 성능을 보이게 된다. 본 논문에서는 HLRC를 위한 효율적인 락 프로토콜을 제안한다. 제안하는 프로토콜은 락 허가시 임계구역내에서 사용될 페이지에 대한 선택적으로 diff를 전달하여 갱신을 한다. 이때 전송할 diff의 최대 크기를 제안함으로서 diff의 누적현상의 발생을 최소화한다. 제안한 락 프로토콜은 임계구역 내에서의 원격 페이지 요청을 줄이며 이것은 락 대기 시간및 메세지 전송량의 감소로 이어진다. 5개의 벤치마크의 응용프로그램을 사용하여 성능을 측정한 결과 기본의 HLRC에 비해 2%~40%의성능향상을 얻었다.

  • PDF

위치 종속적 채널 에러 특성을 갖는 무선망에서 인터넷 DiffServ QoS 제공을 위한 패킷 스케줄링 알고리즘 (Wireless Internet DiffServ Packet Scheduling Algorithm over Wireless Networks with Location-dependent Channel Errors)

  • 신강식;유상조
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.46-58
    • /
    • 2003
  • 최근의 인터넷은 기존의 최선형 서비스구조(best-effort)에서 벗어나 별도의 차별화 된 트래픽 처리와 서비스품질(QoS)을 요구하는 응용들을 지원할 수 있는 네트워크 구조 및 트래픽 엔지니어링 기술을 요구하고있다. 더욱이 유선에서 무선으로 인터넷이 확장되면서 위치-종속적이며 버스트하게 발생되는 에러로 인해 기존의 패킷 스케줄링 방법으로는 정의된 서비스 품질을 제공할 수 없다. 따라서 본 논문에서 무선 인터넷 차별화 서비스 네트워크 환경에서도 정의된 서비스 품질을 제공할 수 있는 WDSPS(Wireless DiffServ Packet Scheduling) 스케줄링 알고리즘을 제안한다. 제안된 스케줄링 알고리즘은 무선망 에러로 생기는 클래스 큐의 블록킹 문제를 해결하고, 차별화 서비스 망에서 요구하는 각 클래스간 패킷 처리율, 패킷 지연, 패킷 손실률 등의 관점에서 차별화 서비스를 제공하며, 클래스 및 플로우간 효율적인 보상 방법으로 서비스 보상이 점진적으로 이루어져 하나의 클래스 및 플로우가 독점적으로 무선자원을 사용하지 못하도록 하였다. 모의 실험에서는 제안된 WDSPS 스케줄링 방법을 사용하여 다양한 무선 환경에서 서비스 클래스간 차별화 된 서비스를 제공하며 전체 서비스 처리율을 향상시킬 수 있음을 보였다.

종단간 QoS 보장을 위한 차별화 서비스 지원 대역 브로커 및 라우터 구현 (Implementation of Bandwidth Broker and Router for End-to-end QoS in Differentiated Service Networks)

  • 최영수;박기현;이성협;이강원;채희성;한태만;조유제
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.125-135
    • /
    • 2003
  • 본 논문에서는 인터넷 차별화 서비스 상에서 종단간 QoS 보장을 위한 DiffServ 라우터와 대역 브로커를 개발하였다. 본 논문에서는 EF PHB(Expedited Forwarding Per Hop Behavior)를 이용한 종단간 프리미엄 서비스 지원을 고려하였다. 라우터와 대역 브로커의 개발은 PC 기반의 FreeBSD 4.6을 플랫폼으로 이루어 졌다. 라우터는 동적인 라우터 자원 제어를 관리하는 QoS 데몬, COPS-PR(Common Open Policy Service Policy Provisioning) 클라이언트, 모니터링 모듈, 그리고 COPS 메시지 단위의 rollback 지원 모듈을 구현하였다. 대역 브로커는 COPS를 기반으로 인트라/인터 도메인간 신호 프로토콜과 SLS(Service Level Specification) 및 자원 관리 모듈을 구현하였다. 그리고 테스트 배드 상에서 구현물의 동작 검증 및 성능 평가를 수행하였다. 본 논문에서는 테스트를 위해 윈도우에서 동작하는 별도의 인터도메인 프로토콜 클라이언트를 구현하였다. 실험 결과 구현된 라우터 및 대역 브로커를 사용하여 종단간의 QoS를 제공할 수 있음을 보였다.

이동인터넷을 위한 QoS 제어 및 링크레벨 성능분석 (QoS Control and Link-Level Performance Analysis for Mobile IP of Wireless Communication Networks)

  • 조정호;김광현;이형옥
    • 한국정보통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.941-950
    • /
    • 2001
  • 본 논문에서는 3세대 이동통신망이 Mobile IP를 지원하기 위한 통합망 구조를 제시하고, 통 합망에서 DiffServ에 의한 종단간 QoS를 제공할 경우 망을 구성하는 각 요소가 가져야 할 QoS 제어기능 및 메카니즘을 제안한다. 이를 위해 현재 IMT-2000의 QoS 제광 구조를 살펴보고, 통합망의 필요성 및 구조를 제시한 다음, DiffServ 클래스와 무선채널과의 매핑관계 및 종단간 QoS 제공 메카니즘을 제안한다. 또한 CDMA 이동인터넷망에서 QoS지원을 위한 무선접속 링크레벨의 성능을 분석한다. 데이터 트래픽의 경우 SREJ ARQ방식과 Type-1 Hybrid ARQ방식을 비교 분석하고, 음성 트래픽의 경우 BCH 코딩을 사용하여 데이터 트래픽 부하변화에 따른 음성 패킷의 에러율을 분석한다 분석 결과 구현상의 복잡도는 높으나 QoS를 만족시키는 적응적 ARQ와 적응적 FEC 코딩을 이용하는 방식이 보다 효율적임을 알 수 있다.

  • PDF

트래픽 모델과 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