• 제목/요약/키워드: Distributed polling

검색결과 25건 처리시간 0.03초

애드 혹 네트워크 QoS 지원을 위한 우선순위 기반 MAC 프로토콜 (A Priority-based MAC Protocol to Support QoS in Ad-hoc Networks)

  • 왕위동;서창근;유상조
    • 한국통신학회논문지
    • /
    • 제30권2A호
    • /
    • pp.80-89
    • /
    • 2005
  • IEEE 802.11과 802.11e는 애드 혹 환경을 위해 DCF와 EDCA 모드를 제공한다. DCF와 EDCA 모드는 CSMA/CA를 사용하는 경쟁 기반의 프로토콜로써, 구현이 용이하고 시스템의 부하가 작은 경우에는 효율적으로 동작한다. 그러나 시스템의 부하가 증가할수록 충돌이 증가하여 그 성능이 현저하게 감소한다. 반면 제어 기반 동작 프로토콜인 PCF와 HCCA 모드는 스테이션들이 중앙 조정자의 폴링에 의하여 통제되고, 충돌이 발생하지 않는다. 그러나 시스템의 부하가 적을 때, 소수의 스테이션들만이 전송할 수 있는 기회를 가지기 때문에 효율적이지 않다. 보다 중요한 문제는 PCF와 HCCA 모드는 애드 혹 네트워크에서는 사용이 불가능하다는 것이다. 따라서 본 논문에서는 경쟁 기반의 매커니즘을 수행하기 전에 폴링의 개념을 추가하여, 애드 혹 환경에서 QoS 제공을 위해 DCF와 EDCA 모드에 폴링 매커니즘을 적용한 우선순위 기반 분산 폴링 매커니즘 (Priority-based Distributed Polling Mechanism)을 제안한다. PDPM은 시스템의 부하가 큰 경우 대부분의 충돌을 피할 수 있는 장점을 가지며, 부하가 적을 경우는 경쟁 기반의 매커니즘을 유지할 수 있다. 또한 IEEE 802.11e와 비교하여 보다 적은 충돌과 높은 처리율을 제공한다.

자바 언어를 이용한 소켓폴링 서버구현 (Implementing Socket Polling Server in Java)

  • 손강민;강태근;함호상
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.115-118
    • /
    • 2002
  • 소켓 프로그래밍(socket programming) 인터페이스를 지원하는 C/C++, perl, python 과 같은 언어들은 폴링(polling) 기능을 갖는 select() 함수를 제공한다. 이 select()함수를 이용할 경우, 단일 쓰레드(또는 프로세스)로 다중의 클라이언트 요청을 처리할 수 있다. 최근 네트워크 프로그래밍 분야에서 주목받는 자바 언어의 경우, 최신 JDK 1.4 의 비동기 입출력 패키지에서 select()함수를 제공하고 있으나, JDK 1.3을 포함한 그 이하의 버전에서는 아직까지 이 함수를 제공하지 않고 있다. 일반적으로 다중 쓰레드를 이용하여 소켓서버 응용프로그램을 개발할 경우, 코드가 단순해지고 응답이 빠른 장점이 있는 반면에 네트워크 연결이 증가할수록 다수의 쓰레드를 관리하는 일이 CPU에 큰 부담이 된다. 반면에 소켓폴링(socket polling)을 사용할 경우, 이러한 연결 유지에 대한 부담이 줄어드는 대신, 다중 쓰레드를 이용하는 방법에 비하여 구현이 어렵다. 본 논문에서는 다양한 시뮬레이션 환경에서 세가지 소켓 프로그래밍 모델에 대하여 그 성능을 비교평가 하였다. 이 세가지 모델은 단순 다중 쓰레드 모델(typical multi-thread model), 단일 쓰레드 소켓폴링 모델(socket polling with single-thread model), 다중 쓰레드 소켓폴링 모델(socket polling with multi-threadmodel)이다. 본 논문에서는 다중 쓰레드 소켓폴링 모델을 제안하고 JDK 1.3.1을 이용하여 구현하였다. 이 모델의 경우 복잡한 구조에도 불구하고 단순 다중 쓰레드 모델와 유사하거나 더 나은 성능을 보여주었다. 또한 동일한 용량의 쓰레드 풀(thread pool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.

  • PDF

분산 멀티미디어 환경에서 결함 허용 에이전트의 설계 및 구현 (A Design and Implementation of Fault Tolerance Agent on Distributed Multimedia Environment)

  • 고응남;황대준
    • 한국정보처리학회논문지
    • /
    • 제6권10호
    • /
    • pp.2618-2629
    • /
    • 1999
  • In this paper, we describe the design and implementation of the FDRA(Fault Detection Recovery based on Agent) running on distributed multimedia environment. DOORAE is a good example for distributed multimedia and multimedia distance education system among students and teachers during lecture. It has primitive service agents. Service functions are implemented with objected oriented concept. FDRA is a multi-agent system. It has been environment, intelligent agents interact with each other, either collaboratively or non-collaboratively, to achieve their goals. The main idea is to detect an error by using polling method. This system detects an error by polling periodically the process with relation to session. And, it is to classify the type of error s automatically by using learning rules. The merit of this system is to use the same method to recovery it as it creates a session. FDRA is a system that is able to detect an error, to classify an error type, and to recover automatically a software error based on distributed multimedia environment.

  • PDF

Efficient Polling Scheduler for IEEE 802.11 WLAN

  • Kim, Tae-Kon;Lee, Hyung-Keun;Koh, Jin-Hwan
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.171-177
    • /
    • 2007
  • Although the Distributed Coordination Function is the fundamental access protocol of IEEE 802.11, it cannot meet the Quality of Service (QoS) requirements in general. So, the Point Coordinate Function is provided to support QoS related services. However, it has inherent problems. Access point (AP) has no knowledge of the queue status and instantaneous channel condition of stations in the system. In this paper we propose an efficient and versatile polling scheduler that shows excellent throughput and fairness performance. Comparison with well known polling schemes is provided through computer simulation under various channel situations including error prone environments.

  • PDF

분산형 음성인식 DSP 네트워킹 시스템을 위한 반음소 모델기반의 신뢰도를 사용한 결정규칙과 인터럽트-폴링 (Decision Rule using Confidence Based Anti-phone Model and Interrupt-Polling Method for Distributed Speech Recognition DSP Networking System)

  • 송기창;강철호
    • 한국멀티미디어학회논문지
    • /
    • 제13권7호
    • /
    • pp.1016-1022
    • /
    • 2010
  • 지능형 홈네트워크의 복잡하고 다양한 서비스를 음성인식을 이용해 편리하게 제어하기 위해서는 원거리 음성인식 및 분산 음성인식 네트워킹에 관한 방법은 필수적 요소이다. 이를 통해 가정의 어느 공간에서든 음성을 이용한 홈컨트롤이 가능해 진다. 본 논문에서는 분산형 음성인식 DSP 시스템 구성을 위하여 서버-클라이언트 형태로 구분된 DSP 확장형 모듈을 개발하였으며, 클라이언트 모듈이 전달하는 인식 결과의 신뢰도를 통합 분석하여 서버 모듈이 지능적으로 인식 결과를 판단하는 기법을 제안한다. 모의 실험 결과, 제안한 판단 기법은 기존의 다수결의 법칙이나, 선도착 우선의 법칙보다 우수한 인식 성능을 나타내었다. 또한, 선도착 클라이언트 결과가 도착한 후 무조건 일정 시간 타 클라이언트 결과를 기다려야 하는 기존의 지연(Delay) 방식의 단점을 해결하기 위하여, 인터럽트 폴링 기법을 제안한다. 제안한 인터럽트 폴링 기법은 서버 모듈이 클라이언트 모듈에게 현재 상태를 물어보고 클라이언트의 결과를 기다려야 할지 선택함으로써 불필요한 인식 지연시간을 없애고 인식율의 성능을 유지할 수 있다.

분산 멀티미디어 환경에서 실행되는 결함 허용 시스템의 성능 분석 (Performance Analysis of Fault Tolerance System on Distributed Multimedia Environment)

  • 고응남
    • 디지털콘텐츠학회 논문지
    • /
    • 제3권2호
    • /
    • pp.255-264
    • /
    • 2002
  • 멀티미디어는 현재 다양한 분야에서 응용되고 있다. 특히, 멀티미디어 교육 시스템을 위한 공동 작업 환경에 대한 관심도 증가하고 있다. 두레는 분산 멀티미디어 환경과 멀티미디어 원격 교육 시스템에서 실행되는 응용들의 개발을 지원하기 위한 프레임워크이다. EDA는 분산 멀티미디어에서 하나의 소프트웨어 오류를 자동적으로 감지할 수 있는 시스템이다. 이 시스템은 효율적인 두레 환경의 구성과 실험을 위하여 구성되고 구현되었다. 세션과 관련된 프로세스를 정기적으로 폴링하여 오류를 감지한다. 기존 방식은 모든 프로세스들을 정기적으로 폴링하여 오류를 감지한다. 본 논문은 규칙-기반 SES와 DEVS 모델링과 시뮬레이션 기법을 사용하면서 분산 멀티미디어상에서의 오류 감지 시스템의 성능 분석을 설명한다. DEVS에서 하나의 시스템은 시간, 입력, 상태, 출력 및 함수들을 가지고 있다.

  • PDF

견고한 검증을 제공하는 이더리움 블록체인 기반의 여론조사 어플리케이션 (A Public Opinion Polling Application with Robust Verification Based on the Ethereum Bolckchain)

  • 진재환;엄현민;선주은;이명준
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제8권3호
    • /
    • pp.895-905
    • /
    • 2018
  • 여론조사는 특정 사안에 대하여 사회 집단의 성향을 알아보기 위한 수단으로서 현대 사회에 강한 영향력을 미치고 있다. 이처럼 여론 조사의 영향력이 커짐에 따라 결과물의 위·변조의 문제점이 중요한 이슈로 나타나게 되었으며 여론조사의 신뢰성을 보장하기 위한 새로운 방안이 필요한 실정이다. 이더리움 블록체인은 이를 위한 해결방안으로서 신뢰성이 보장되는 블록체인 기술을 이용하는 분산 어플리케이션을 개발하기 위한 환경이다. 이더리움 분산 어플리케이션은 스마트 컨트랙트를 활용하여 사용자를 위한 서비스들을 투명하고 신뢰성 있게 제공할 수 있다. 본 논문에서는 위·변조가 사실상 불가능한 분산 장부 관리기법인 블록체인을 이용하여 신뢰성을 보장하는 여론조사 기법에 대하여 제안한다. 제안하는 기법은 여론조사 결과물에 대한 여론조사 대상자 개인 및 검증 기관의 견고한 검증 기능을 제공한다. 또한, 제안하는 기법의 유효성을 확인하기 위하여 프라이빗 이더리움 블록체인 네트워크에서 동작하는 여론조사 분산 어플리케이션을 개발한다.

IEEE 802.11 무선랜의 DCF를 이용한 폴링관리기법 개선 (Improvement of Polling Management scheme in IEEE 802.11 Wireless LAN)

  • 박진석;김경준;황성호;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.343-345
    • /
    • 2003
  • 최근 무선랜의 발전으로 공공의 사용자 밀집 지역에서 무선랜의 이용이 가능해졌다. 이러한 사용자 밀집 지역에서는 엑세스 과밀 현상이 발생하므로 기존의 무선랜 방식보다 차별화된 엑세스 관리 방법이 요구된다. 본 논문에서는 무선랜의 표준인 IEEE 802.11 에서 제안된 DCF(Distributed Coordination Function)와 PCF(Point Coordination Function) 두가지 전송 방식의 데이터 전송과 폴링 방법을 핫스팟 환경에 맞추어 효과적으로 개선하는 방법으로 노드에 의해서 폴링을 관리하는 스킴을 제안한다.

  • PDF

Ad Hoc 네트워크에서 성능 향상을 위한 부분적 폴링 방법 (Partial Polling Protocol for Improving the Performance in Ad Hoc Networks)

  • 황태하;김선명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.383-386
    • /
    • 2015
  • Ad Hoc 네트워크는 단말간 채널 경쟁을 통해 데이터 패킷을 전송하는 DCF(Distributed Coordination Function)에 기반을 둔다. DCF는 단말의 수가 많아질수록 충돌 확률이 증가하여 성능이 급격하게 감소한다. 성능 향상을 위해 DPCF(Distributed Point Coordination Function) 방법이 제안되었다. 이 방법에서 단말은 기본적으로 DCF로 동작하고 채널 접근 권한을 얻었을 때 이웃 단말들에게 PCF(Point Coordination Function)를 이용하여 채널 경쟁 없이 데이터 패킷을 전송하도록 한다. 그러나 이 방법은 히든 노드 문제를 더 가중시키고 데이터 패킷이 없는 단말도 폴링을 하기 때문에 채널 낭비를 초래한다. 본 논문에서는 이 문제점을 해결하기 위한 새로운 방법을 제안한다. 제안된 방법은 PCF로 동작할 때 전송 범위 내 모든 단말이 아닌 제한된 영역에 있는 단말을 대상으로만 동작한다. 또한 데이터 패킷이 있는 단말에 대해서만 폴링을 수행한다. 이를 통해 제안된 방법은 Ad Hoc 네트워크에서 충돌 확률을 낮추고 성능을 향상시킨다.