• 제목/요약/키워드: 메시지 우선 순위

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

론웍스 시스템에서 이벤트 유실을 막기 위한 기법 제안 (A Study on the Design Method to Prevent the Event-Loss in Lonworks)

  • 윤석현;김영호;심일주;박귀태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2518-2520
    • /
    • 2002
  • 본 논문에서는 론웍스(Lonworks)를 사용할 때 이벤트 또는 메시지가 처리되는 과정을 분석하여 각 과정에 따라 발생할 수 있는 중요 점보의 유실 문제, 그리고 그 해결 방안을 제시하고자 한다. 노드를 개발할 때 우선순위를 갖는 태스크(Task)의 개수를 줄여 비우선 순위의 태스크가 원활히 실행되도록 하는 방안을 제시하며, 네트워크를 구성할 때 반복적인 비응답(unacknowledged) 전송 서비스를 사용하는 방법을 제시하고 시뮬레이션을 통해 그 신뢰성을 검증한다. 또한 데이터 기반의 구성 속성 (Configuration Property) 값을 설정하여 변화된 입력 값들이 손실없이 반영되도록 하는 방법을 제시한다.

  • PDF

M3K에서 IPC 컴포넌트 설계 및 구현 (Design and Implementation of IPC Component in M3K)

  • 김영호;고영웅;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.35-37
    • /
    • 2000
  • M3K(MutiMedia MicroKernel)는 멀티미디어에서 요구하는 실시간 특성을 지원할 수 있는 것을 목표로 하고 있으며, 이를 위해서 마이크로 커널 구조로서 설계되었다. 마이크로 커널은 내부에서 발생하는 지연시간이 작고 예측 가능하므로 실시간 시스템을 지원하기에 적합하다. 그러나 서버간의 빈번한 메시지 교환에 따른 IPC 병목현상은 전체 시스템의 성능을 저하시키고, 외부 이벤트에 대한 실시간 처리를 어렵게 한다. 본 연구에서는 M3K 에서 실시간 특성을 지원할 수 있도록 IPC를 설계 및 구현하는 것을 목표로 하고 있다. 이에 대한 접근방법으로는 IPC 중에 발생되는 쓰레드 간의 문맥 전환을 소프트웨어적으로 구현하고, IPC를 우선 순위가 부여된 시그널 객체를 이용하여 처리하고 있다. 따라서 빈번하게 발생되는 문맥 전환의 비용을 최소화함으로써 캐쉬 미스 및 TLB 미스를 줄이고, 우선 순위가 높은 이벤트나 IPC부터 처리될 수 있게 한다.

  • PDF

SIP 프록시 서버를 위한 우선순위 스케줄링 기반의 과부하 제어 알고리즘 (An Overload Control Algorithm based on Priority Scheduling for SIP Proxy Server)

  • 이장현;조인휘
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.489-492
    • /
    • 2011
  • SIP (Session Initiation Protocol)는 사용자간의 멀티미디어 세션의 초기화, 변경 및 종료를 위한 응용 계층의 시그널링 프로토콜이다. SIP는 실시간 멀티미디어 서비스 통신에 많이 이용되기 때문에 주로 Unreliable Transport Protocol을 사용한다. 따라서 손실된 SIP 메시지들의 신뢰성을 보장하기 위하여 재전송 메커니즘을 제공한다. 하지만 이러한 재전송 메커니즘은 SIP 프록시 서버가 과부하 상황일 경우 신뢰성보다는 오버헤드가 증가되는 문제점을 가진다. 기존의 여러 SIP 과부하 제어 방법이 제안되었지만 네트워크 혼잡이 증가함에 따라 프록시 서버의 처리율이나 호 설정 시간의 지연 문제를 효율적으로 해결하지 못한다. 본 논문에서는 SIP 시그널링 네트워크에서 프록시 서버가 과부하 상황일 경우 낮은 호 설정 지연시간과 높은 처리율을 위해 우선순위 스케줄링 기반의 과부하 제어 알고리즘을 제안한다. 그리고 기존 과부하 제어에서 사용하는 알고리즘과 제안하는 알고리즘을 비교하여 보았다. 성능 평가 결과 부하에 따른 프록시 서버의 처리율과 호 설정 시간의 지연 측면에서 기존의 과부하 제어 알고리즘보다 향상됨을 보였다.

차량 간 통신에서 충돌을 완화하기 위한 랜덤 백오프 방안 (Random Backoff Scheme of Emergency Warning Message for Vehicle-to-Vehicle Communications)

  • 변재욱;권성오
    • 한국통신학회논문지
    • /
    • 제37권3B호
    • /
    • pp.165-173
    • /
    • 2012
  • 본 연구에서는 IEEE 802.11을 기반으로 하는 무선 차량 네트워크에서 위험 경고메시지를 효과적으로 전송하기 위한 Backoff 방안을 제안한다. 차량 간 통신인 IEEE 802.11은 위험 경고메시지를 보낼 때 다중 홉 방식을 사용하고, 다중접속방안으로 CSMA/CA를 적용하므로 차량이 밀집될수록 메시지 전송 충돌 확률이 증가한다. 따라서 위험 경고메시지 전송이 시간 지연될 가능성이 높다. 또한, 배경 트래픽이 있을 경우, 위험 경고메시지가 우선 전송이 되어야 한다. 이 같은 문제를 해결하기 위해 위험 경고메시지 전송차량과 수신차량의 위치에 따라 다른 난수발생범위를 갖는 거리 기반 백오프 방안 (DDAB: Distance-Dependent Adaptive Backoff)을 제안한다. DDAB는 배경 트래픽과 경쟁하는 영역의 차량들은 작은 난수발생범위로 설정하여 배경 트래픽보다 전송 우선순위를 높이고, 같은 위험 경고메시지 간 경쟁이 빈번한 영역의 차량들은 큰 난수발생범위를 갖도록 하여 위험 경고메시지간의 충돌을 줄인다. 실험을 통해 기존의 Backoff 방안과 비교하였으며, DDAB 방안을 적용한 경우 기존의 방안을 적용했을 때보다 성능 향상됨을 보였다.

패킷망에서 NGN을 위한 라우팅 프로토콜MPLS망에서 장애 개선을 위한 복구 기법 (A Restoration Method for Improving Fault Recovery in MPLS Networks Routing Protocol)

  • 인치형
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.956-966
    • /
    • 2004
  • 향후 NGN(Next Generation Network)은 패킷 기반의 QoS가 제공되는 네트웍으로 발전하고 있다. 본 논문에서는 MPLS 네트웍에서의 보다 효율적인 경로 선택에 관한 기법으로 Service interruption time을 줄이는 복구방법을 제안한다. 장애복구의 주요 성능 중의 하나인 복구자원사용의 효율성을 높이기 위해서 각 노드들 간의 state information을 fault detector 와 bandwidth broker가 서로 공유하여 장애 발생 시 복구를 위한 message transmission time을 줄였다. 또한 트래픽양의 변화에 따라 망 전체의 필요한 대역폭을 효과적으로 관리하고 변화시킴으로써 대역폭 사용의 효율성을 개선하였다. 그리고 우선순위 서비스를 제공할 수 있는 MPLS 망에서 우선순위에 따른 트래픽에 대해서도 전체 망에 도메인을 나눔으로써 우선순위가 높은 트래픽에 대한 종단간 복구방법에 대해 효율적인 자원 할당을 하며 낮은 우선순위의 트래픽에 대해서 장애가 발생한 도메인 내에서만 경로 복구를 하여 재설정을 위한 시간을 줄일 수 있고, 불필요한 메시지의 전달을 줄일 수 있다

계층적 우선순위 BP 알고리즘을 이용한 새로운 영상 완성 기법 (A New Image Completion Method Using Hierarchical Priority Belief Propagation Algorithm)

  • 김무성;강행봉
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.54-63
    • /
    • 2007
  • 본 논문은 영상 완성(image completion)을 위해 계층적으로 적용되는 새로운 에너지 최적화 방식을 제안한다. 영상 완성의 목적은 영상의 특정 영역이 지워진 상태에서, 그 지워진 부분을 나머지 부분과 시각적으로 어울리도록 완성시키는 기법을 말한다. 본 논문에서는 전역적 특징의 탐지, 주변 환경 변화에 대한 유연성, 계산비용의 감소, 영상 인페인팅과 같은 관련기법들로의 확장성 문제들을 다룰 수 있도록 마르코프 랜덤 필드(Markov Random Field)로 모델링 된 예제 기반 방식(exampler-based mehtod) 접근법을 택한다. 그리고 MRF에서의 에너지 최적화를 위해 BP 알고리즘(Belief Propagation Algorithm)의 변형인 우선순위 BP 알고리즘(Priority-Belief Propagation Algorithm)을 적용하였다. 본 논문에서 제안한 계층적 우선순위 BP 알고리즘(Hierarchical Priority-Belief Propagation Algorithm)은 MRF의 정점의 수를 줄이고 메시지를 계층적으로 전파한다. 이렇게 계층적 우선순위 BP 알고리즘을 영상 완성에 적용하여 여러 영상들에서 바람직한 결과를 얻었다.

웹 서버에서의 품질 정보를 이용한 웹 서비스 스케줄링 기법 (A Web Services Scheduling Strategy using Quality Information on Web Server)

  • 김동준;이상규;한상용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.409-411
    • /
    • 2004
  • 최근에 많은 기업들은 XML 메시지 기반의 분산 환경에서 이기종 간의 표준으로 자리잡고 있는 웹 서비스를 도입하여 B2C 뿐만 아니라 B2B에 거쳐서 기업과 기업간 동적인 비즈니스를 수행하고 있다. 하지만, 웹 서비스의 도입이 성공적으로 이루어지기 위해서는 차별화된 서비스 품질을 보장해 주어야 한다. 현재 대부분의 웹 서비스에서는 메시지에 대하여 차별화를 두고 있지 않으며, 기존의 웹 서버들은 웹 서비스 제공자와 사용자간에 체결된 서비스 수준 계약에 대한 품질 요소들을 적절하게 반영하지 못하고 있다. 본 논문에서는 차별화 서비스에 사용되는 응용 수준에서의 적합한 품질 요소를 분석하고, 이러한 품질 요소를 이용하여 웹 서비스 메시지를 처리하는 프로세스에 대하여 서비스 수준 계약을 최대한으로 만족시키기 위하여 동적으로 우선순위를 할당할 수 있는 스케줄링 기법을 제안한다.

  • PDF

효율적인 SMS 관리를 위한 대기 화면 서비스 제안 (Proposal on an Idle Service for Efficiently Managemental Short Message Service)

  • 전혜경;정수진;한승진;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제8권8호
    • /
    • pp.74-80
    • /
    • 2008
  • 이동전화 단말기의 빠른 보급률에 발맞추어 다양한 모바일 콘텐츠가 개발되고 있다. 그 중에서도 대기화면 서비스를 이용한 서비스들이 개발되었다. 본 논문에서는 휴대폰 대기 화면의 개념에 대해 알아보고 대기 화면 서비스의 환경 변화에 대해 살펴본다. 또한 대기화면에서 직접적으로 문자 메시지의 수신, 편집을 용이하게 하는 서비스를 제안한다. 기존의 문자 메시지 기능을 보완하고 규격화된 문자 메시지 송수신을 통해 미리 설정된 사용자 설정으로 휴대폰 대기 화면에서 직접 메시지를 정렬하거나 다이어리 기능을 접목하여 효과적인 정보관리가 가능하도록 한다. 논문에서 제안한 서비스는 향후 다양한 무선 단말기기에 채택되어 추가 비용 없이 사용자 정보관리에 이용될 것으로 기대된다.

WBAN 환경에서 패킷 충돌회피를 위한 백오프 기법 (A Backoff Mechanism for Packet Collision Avoidance in the WBAN Environment)

  • 조찬혁;안상현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.136-137
    • /
    • 2016
  • WSN의 활용 분야 중 하나로 표준화된 IEEE 802.15.4 WBAN(wireless body area networks)은 웨어러블 디바이스의 무선 통신환경을 고려한 기술이다. WBAN은 높은 밀집도를 가지는 특징을 가지며, 이로 인하여 데이터 충돌이 큰 이슈가 되고 있다. 본 논문에서는 WBAN의 표준에서 제시한 메시지 우선순위를 백오프 알고리즘에 적용하여 WBAN 환경에 더 효율적인 전송을 제공하는 것을 목표로한다.

TDMA 데이터링크에서 효율적인 다중 큐 처리 (An Efficient Multi Queue Processing on TDMA Data Link)

  • 김진우
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.121-122
    • /
    • 2018
  • 본 논문에서는 데이터링크(Data Link)의 메시지 종류에 따른 다중 큐 처리와 종류를 고려하지 않은 단일 큐 처리의 효율적인 측면을 비교분석한다. 데이터링크는 작전에 필요한 자료의 실시간 및 근실시간 교환을 위해 사용되는 체계이다. 무인 공용 데이터링크나 전술 데이터링크는 데이터의 타입이 다양해졌고 데이터의 양이 크게 증가하였다. 이러한 이유로 다양한 데이터의 우선 순위에 따른 다중 큐 처리를 제안하여 데이터링크 개발의 방향을 제시한다.

  • PDF