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

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

MPLS 네트워크에서 DiffServ를 효율적으로 적용하기 위한 동적 흐름 수락 제어 (The Dynamic Flow Admission Control for Providing DiffServ Efficiently in MPLS Networks)

  • 임지영;채기준
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.45-54
    • /
    • 2002
  • 본 논문에서는 차세대 인터넷으로 진화할 수 있는 새로운 핵심 기술로 평가받고 있는 MPLS(Multiprotocol Label Switching) 네트워크에서 QoS를 제공하기 위하여 DiffServ(Differentiated Services)를 지원하는 동적 흐름 수락 제어를 제안한다. 제안 모델은 아웃 포트의 전송 가능한 용량을 계산하여 이 용량에 맞게 흐름을 받아들이고 패킷을 전송한다. 또한 QoS 라우팅 테이블을 위한 정보 교환으로 혼잡 지역을 알 수 있는 ingress LSR은 혼잡 지역을 배제한 경로로 패킷을 전송하게 한다 이렇게 함으로써 제안 모델은 DiffServ의 단점으로 인정되는 자원 낭비를 막고 자원을 효율적으로 관리하여 자원의 이용률을 높이고 서비스 받기 위해 네트워크에 진입하는 흐름의 수를 높일 수 있다.

X-treeDiff+ 기반의 한글 문서에 대한 변화 탐지 (Change Detection of Hangul Documents Based on X-treeDiff+)

  • 이석균
    • 한국산업정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.29-37
    • /
    • 2010
  • XML 문서에 대한 변화탐지는 중요한 연구 분야이다. 그러나 한글 문서 파일 형식으로 XML이 지원되고 있음에도 한글 문서의 특성을 반영한 변화 탐지 연구는 아직 미비하다. 한글 문서는 일반적인 XML 문서와는 달리 서식 정보의 비중이 매우 커서 X-treeDiff+와 같은 일반적인 XML 문서의 변화탐지 알고리즘을 그대로 적용하기에는 적합하지 않다. 본 논문에서는 한글 문서에 대한 변화탐지를 위해 새로운 내용 기반의 대응 알고리즘을 제안하고 이를 X -treeDiff+에 구현하였다. 실험을 통해 제안된 알고리즘은 대부분의 편집과정의 문서에 대해 우수한 성능을 보이고 있음을 제시했다.

TDD/CDMA망에서 핸드오프를 지원하는 DiffServ 스케줄러 설계 (A Design of Handoff-aware DiffServ Scheduler in TDD/CDMA Networks)

  • 장석구;김영한
    • 정보처리학회논문지C
    • /
    • 제14C권6호
    • /
    • pp.493-502
    • /
    • 2007
  • 본 논문에서는 핸드오프를 지원하는 DiffServ 스케줄러를 제안한다. 제안하는 스케줄러는 TDD/CDMA망의 이동 단말에게 다양한 요구조건을 가진 멀티미디어 서비스를 지원 해준다. TDD는 무선망에서 널리 사용되고 있는 양방향 통신방식으로 FDD와 달리 단일 주파수로 기지국과 단말기 간에 대칭적인 통신이 가능하여 무선 자원 활용도가 높은 장점이 있다. DiffServ는 개별 플로우 단위의 처리나 QoS를 지원하기 위한 별도의 신호 프로토콜을 요구하지 않으므로 상대적으로 간단하면서도 확장성이 향상된 QoS 지원 방안이다. 그러나 기존에 제안되어 있는 유선망 스케줄러들은 무선 환경을 고려하고 있지 않기 때문에 무선망에서 바로 적용하기에는 부적합하다. 이러한 문제를 해결하기 위하여 제안된 DSS(DiffServ Supporting Scheduler)는 단말기가 기지국으로 패킷 전송을 요청하는 업링크 트래픽을 이용하여 서비스 클래스의 요구조건을 충족시키면서 한정된 무선자원을 효율적으로 사용할 수 있도록 한다. 그러나 DSS는 적용 범위를 무선 단말기가 서비스를 받고 있는 해당 지역으로 한정하고 있기 때문에 무선 단말기가 이동한 셀에서는 요구한 서비스 품질을 지속적으로 보장받을 수 없다. 따라서 DiffServ를 지원하는 TDD/CDMA 시스템에서 무선 단말의 이동시에도 차등화 된 서비스를 보장해주는 스케줄링 기법이 필요하다. 제안하는 기법은 무선 노드가 서비스 중에 셀을 이동함으로써 발생하는 핸드오프 시에도 QoS의 저하 없이 지속적인 서비스를 보장 받을 수 있도록 해준다.

MPLS망에서 DiffServ 시뮬레이터 구현 (Implement simulator for supporting Diffserv over MPLS)

  • 김지은;손남례;최덕재;김영철;이귀상
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.97-100
    • /
    • 2000
  • IP(Internet Protocol)를 기반으로 하는 인터넷은 트래픽의 폭발적인 증가로 인해 인터넷 전송 속도 저하와 확장성의 한계에 직면하고 있다. 현재 IETF와 ATM 포럼 등을 중심으로 다양한 초고속 전송기술과 QoS 서비스 기술이 제안되고 있다. 본 논문은 종단간 QoS서비스 지원을 위해 필수적으로 요구되고있는 MPLS망에서 DiffServ 연동에 관한 시뮬레이터를 제안하여 실제적인 DiffServ/MPLS 망을 구축하지 않아도 다양한 어플리케이션을 시뮬레이션 하도록 제안한다. 따라서 MPLS의 고속 전송과 DiffServ의 차별화 서비스를 제공함으로써 발전된 QoS 보장이 가능하다.

  • PDF

Multiple DiffServ 환경에서 종단간 QoS를 지원하는 Marking Mechanism (Marking Mechanism for End-to-end QoS in Multiple DiffServ Environment)

  • 김대희;박우진;정영환;김경혜;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.775-777
    • /
    • 2004
  • 본 논문은 다수의 DiffServ(Differentiated Service) 도메인을 지나가는 Assured Forwarding(AF) 서비스 클래스의 종단간 QoS(Quality of Service)툴 향상시키는 새로운 Marking Mechanism을 제안한다. 기본적인 개념은 패킷들이 최초 DiffServ 도메인으로 들어갈 때 부여받은 Marking 정보를 종단까지 유지하고, 이 정보를 근간으로 Marking을 수행하여 종단간 QoS를 보장받도록 해주는 것이다.

  • PDF

MPLS 네트워크에서 VoIP 트래픽의 QoS 향상을 위한 DiffServ 지원 모듈 설계 (Design of DiffServ Support Module to improve QoS of VoIP Traffic in MPLS Network)

  • 김창민;이재기
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(하)
    • /
    • pp.770-773
    • /
    • 2003
  • 본 논문에서는 차세대 인터넷으로 진화함에 있어 새로운 핵심 기술로 평가 받고 있는 MPLS 네트워크에서 VoIP 서비스 제공을 위하여, DiffServ 모델을 지원하는 MPLS 네트워크를 NS-2로 구성하였다. 여기에 VoIP 트래픽이 혼잡할 때에도 전송 품질을 보장 받을 수 있는 DiffServ 모델을 지원하는 QoS 모듈을 제안하였다. 이를 이용하여 VoIP 트래픽이 혼잡할 때에도 요구되는 전송 품질을 보장 받을 수 있음을 시뮬레이션을 통해 확인했다.

  • PDF

승용 디젤 엔진의 실린더 차이 압력을 이용한 IMEP 추정 및 제어 알고리즘 개발 (Development of IMEP Estimation and Control Algorithm Using In-Cylinder Difference Pressure for Passenger Diesel Engines)

  • 정재성;오승석;박인석;선우명호
    • 대한기계학회논문집B
    • /
    • 제36권9호
    • /
    • pp.915-921
    • /
    • 2012
  • 이 연구에서는 실린더 압력과 모터링 압력의 차이인 차이 압력(difference pressure)을 이용하여 IMEP를 추정하는 방법을 제안하고, 추정된 IMEP를 $IMEP_{diff}$로 정의하였다. $IMEP_{diff}$는 차이 압력이 연소 시작 시점에서 연소 종료 시점까지만 존재하는 압력이라는 사실에 기반하여 이론적인 IMEP 계산식의 연산 구간을 최적화한 것으로 IMEP와 비교 시 $R^2$ 0.9955의 높은 선형관계를 보였다. 또한 이론적인 IMEP 계산 방법과 비교하여 21 %의 실린더 압력 데이터 및 31 %의 계산량만으로 IMEP 획득이 가능하여 실시간 제어에 용이하다. $IMEP_{diff}$ 추정 및 제어 성능은 엔진 실험을 통하여 검증하였으며, $IMEP_{diff}$ 제어를 통하여 실린더 간 토크 편차 감소를 확인하였다.

병원 고객만족도 측정방법에 대한 비교분석 (Comparative Analysis of Models for Measuring Consumer Satisfaction in Health Care Organization)

  • 이선희;최귀선;강명근;조우현
    • Journal of Preventive Medicine and Public Health
    • /
    • 제34권1호
    • /
    • pp.55-60
    • /
    • 2001
  • Objectives : The SERVQUAL scale is based on gap theory, which suggests the difference between consumers' expectations and the quality of the medical service actually received. However, problems in the implementation of the SERVQUAL scale have been identified by several researchers. Some researchers have proposed a simple performance-based measure (SERVPERF) or au exportation-controlled performance-based measure(Non-Diff) as alternatives to the SERVQUAL scale. On the basis of the theoretical concerns discussed, we examined the capability of each of the three scales(SERVQUAL, Non-Diff, SERVPERF) to explain variations in consumer satisfaction. Methods : Data was gathered from a self-administered questionnaire in a 430 bed hospital. Questionnaires evaluating medical services were distributed to 180 ambulatory patients. A total of 167 usable questionnaires were gathered. The questionnaire was composed of 10 expectation, performance and expectation-controlled performance items. In addition, overall satisfaction and purchase intention were measured. Results : Compared with the SERVQUAL scale, the Non-Diff and SERVPERF scales better explained the observed variations in consumer satisfaction(SERVOQUAL, $R^2=0.29;\;Non-Diff,\;R^2=0.51;\;SERVPERF,\;R^2=0.48$) and purchase intention(SERVQUAL, $R^2=0.22;\;Non-Diff,\;R^2=0.33;\;SERVPERF,\;R^2=0.34$). Conclusion : The maier conclusion from our study is that the Non-Diff and SERVPERF scales are more efficient in assessing consumer satisfaction than the SERVQUAL scale. Therefore we suggest that consumer satisfaction he measured by the Non-Diff or SEVPERF scales.

  • PDF

인터넷 차별화 서비스 네트워크에서의 효율적인 호 수락 제어 및 자원 이용 방안에 관한 연구 (An Efficient Admission Control and Resource Allocation Methods in DiffServ Networks)

  • 조병일;유상조
    • 한국멀티미디어학회논문지
    • /
    • 제7권5호
    • /
    • pp.698-712
    • /
    • 2004
  • DiffServ 네트워크는 기본적으로 명시적인 호 수락 제어 절차를 정의하고 있지 않다. 본 논문에서는 DiffServ 네트워크에서 플로우 기반의 호 수락 제어를 수행하되, 호 수락 제어 후에는 클래스 별 패킷 처리를 수행하는 새로운 메커니즘을 제안한다. 경로상의 라우터들은 클래스 별로 중합되어 있는 트래픽과 호를 요구하는 신규 플로우의 트래픽을 중합하여 도출한 소요 대역을 이용하여 호 수락 여부를 결정 하도록 하였으며 사용자의 다양한 QoS 요구 조건에 따른 소요 대역 계산 방법 및 파라미터 도출 방법을 사용하여 클래스의 우선 순위에 따라 효율적으로 호 수락 제어를 할 수 있는 방안을 제안하였다. 또한 플로우 기반의 호 수락 제어 후에 DiffServ 본연의 클래스 별 패킷 처리가 원활히 이루어 질 수 있도록 클래스 간의 자원을 동적으로 할당하는 메커니즘을 제안하였으며 제안한 메카니즘에 대한 시뮬레이션을 통한 성능 분석을 수행하였다.

  • PDF

X-tree Diff: 트리 기반 데이터를 위한 효율적인 변화 탐지 알고리즘 (X-tree Diff: An Efficient Change Detection Algorithm for Tree-structured Data)

  • 이석균;김동아
    • 정보처리학회논문지C
    • /
    • 제10C권6호
    • /
    • pp.683-694
    • /
    • 2003
  • 인터넷 사용이 급속도로 증가함에 따라 XML/HTML 문서와 같이 트리 구조로 표현되는 데이터의 변화 탐지가 중요한 연구 분야로 등장하고 있다. 본 논문에서는 효율적인 변화 탐지를 위한 데이터 구조로 X-tree와 이에 기초한 휴리스틱 변화 탐지 알고리즘 X-tree Diff 를 제안한다. X-tree Diff 는 X-tree 의 변화 내용에 대한 최소 비용 편집 스크립트를 찾는 알고리즘과는 달리 휴리스틱 트리 대응 알고리즘을 통해 병화 내용을 확인하는 알고리즘으로, X-tree 에 속한 모든 노드에 대해 각각의 노드를 루트로 하는 서브트리의 구조와 서브트리속에 속한 노드들의 데이터들을 128비트 해시값으로 표현한 값인 트리 MD를 각 노드에 저장하고, 이를 변화 탐지 과정에서 활용하여 신-구 버전의 X-tree들에 속한 서브트리들의 비교을 효율적으로 처리한다. X-tree Diff 는 4단계로 구성되며 1)신-구버넌의 X-tree노드들에 대해, 우선 1:1 대응이 가능한 모든 동등한 서브트리 쌍을 찾고, 2) 이들 서브트리 쌍의 루트로부터 신-구 버전의 X-tree의 루트까지의 경로 상에 존재하는 노드들에 대한 대응관계를 결정한다. 3) 그 후 신-구 버전의 X-tree의 루트들로부터 깊이 우선 탐색으로 노드를 방문하며 대응이 결정되지 않은 노드들에 대한 대응여부를 결정해 나간다. 4) 마지막까지 대응여부가 결정되지 않은 도드들은 삭제나 삽입된 것으로 간주한다. X-tree Diff XML 문서들에 대한 버저닝(Versioning) 을 목적으로 설계된 BUILD Diff 알고리즘과 달리 XML/HTML 에 공통적으로 사용할 수 있을 뿐 아니라, 알고리즘이 명확하고 간결하여 다양한 형태의 확장이 가능하다. 알고리즘의 성능도 개선되어 신-구 X-tree의 노드의 수를 n이라 할 때, O(n)의 시간 복잡도를 갖는다. 제안된 알고리즘은 현재 보안 관련 상용 시스템인 WIDS(Web-Document Instrusion Detection System) 에서 사용되고 있으며, 본 논문에서는 WIDS를 이용하여 20여개 신문-방송 사이트에서 변화가 탐지된 11,000 개 페이지에 대한 성능평가를 보이고 있다.