• 제목/요약/키워드: 폴링

검색결과 154건 처리시간 0.027초

폴링과 랜덤접속모드을 통합한 RFID 충돌방지 프로토콜 (A Combined Polling and Random Access Technique for Enhanced Anti-collision Performance in RFID Systems)

  • 백기경;신우진;김정근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.875-876
    • /
    • 2007
  • 본 논문에서는 지능적으로 폴링과 랜덤접속모드를 사용하는 RFID 충돌방지 기법을 제안하고자 한다. 본 논문에서 제안하고자 하는 충돌방지 알고리즘은 태그의 교체율이 크지 않을 경우, 먼저 이전 인식과정에서 성공적으로 식별한 태그들에 대한 고유정보를 기억한 뒤 다음 인식 세션에서 그 고유 정보를 활용하여 출석을 부르는 것처럼 경쟁 없이 태그들을 호출하여 빠르게 식별한다. 이전 세션(session)에 비하여 많은 수의 태그가 교체되었으면 인식률이 저하될 수 있다. 이 경우에는 랜덤 접속모드로 전환하여 나머지 태그들을 읽어 낸다. 본 논문에서 제안하는 것처럼 인식이력을 활용한 모드와 랜덤 접속 모드를 적절히 조합하여 운용하면 태그 인식 시간을 단축할 수 있으며, 특히, 주기적으로 개체의 존재 유무를 확인하는 응용의 경우에 우수한 성능 향상을 얻을 수 있다.

  • PDF

IEEE 802.11 무선 LAN에서 멀티미디어 서비스를 위한 QRR MAC 프르토콜에 관한연구 (A QRR MAC protocol for providing multimedia service in IEEE 802.11 Wireless LANs)

  • 이진우;최덕규
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2002년도 춘계학술대회논문집
    • /
    • pp.249-252
    • /
    • 2002
  • IEEE 802.11의 매체 접근 제어 MAC 프로토콜은 두가지 운영 방법을 제공한다. 하나는 실시간 응용 서비스가 아닌 데이터를 지원하기 위한 임의 접근 (random access)모드이고 다른 하나는 실시간 응용 서비스를 지원하기 위한 폴링 (polling) 모드이다. 폴링 모드는 PCF (Point Coordination Function) 라 불리우는 비경쟁 (non contention) 방식의 MAC 프로토콜이다. PCF 는 노드의 지연 (delay)의 증가와 처리율(throughput) 의 감소가 가장 큰 문제가 된다. 처리율 향상을 위해 ERR (Embedded Round Robin) 방식이 제안되었다. 그러나 ERR은 노드의 지연이 여전히 문제로 남아있다. 본 논문에서는 노드의 지연과 처리율을 동시에 향상시킬 수 있는 QRR (Request Round Robin)을 제안한다. 시뮬레이션에 의하여 제안한 QRR 이 ERR보다 성능향상이 됨을 보인다.

  • PDF

작은 공간에 적합한 폴링기반의 센서 네트워킹 (Polling Based Sensor Networking for Small-Space)

  • 정종성;권오영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.845-848
    • /
    • 2003
  • 주위 환경에서 사물과 컴퓨터간이나 사물과 사물간의 통신은 고급화된 서비스를 지원하기 위하여 절대적으로 필요한 요소가 되었다. 본 논문에서는 작은 공간에서 다양한 서비스를 제공하기 위한 방법으로 센서노드들을 제작하고, 이들이 제공하는 정보를 수집하고 센서노드들을 제어하고 관리하는 제어용 단말기를 Strong-Arm을 이용하여 제작하였다. 이 단말기를 주축으로 작은 센서노드들을 연결하는 성형 네트워크를 구성하였다. 단말기와 센서노드들간의 통신은 RF무선을 사용하였으며, 폴링기반의 통신 방법을 제안하였다. 본 논문에서 제안된 통신 방법은 8초이내에 256개의 센서 노드들과 정보를 주고 받을 수 있으므로, 거실이나 오피스 규모의 작은 공간에서 다양한 서비스를 제공하는데 적합할 것이다.

  • PDF

네트웍 인터페이스를 위한 새로운 I/O 방식 (A New I/O Method for Network Interface)

  • 전성원;이해연;조정완;이홍규;이준원;윤현수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 춘계종합학술대회
    • /
    • pp.265-269
    • /
    • 1998
  • 오늘날은 컴퓨터 하드웨어 기술이 발전함에 따라 컴퓨터 네트워크는 그 처리 속도와 처리능력에 있어서 많은 발전이 있었다. 그러나 현재 네트워크를 사용하는 시스템은 이러한 특성을 최대한 효율적으로 이용하고 있지 않다. 초기부터 컴퓨터에 있어서 입출력 속도의 문제는 항상 시스템의 성능을 제한하는 요소였다. 따라서 이 문제의 해결 방법으로 인터럽트 기반의 입출력 방식이 나왔다. 그러나 현재는 새로운 하드웨어 기술이 발전함으로 인하여 네트워크의 속도가 매우 빨라져서 인터럽트에 의한 입출력 방식이 네트워크 인터페이스에 대해서는 시스템의 처리 속도를 떨어뜨리는 결과를 가지고 오고 있다. 그러므로 본 논문에서는 폴링 기반의 입출력 방식을 사용함으로써 기존의 인터럽트 방식보다 어느 정도 시스템의 성능을 향상시킬 수 있는지 비교하기 위하여 폴링을 이론적으로 구현하고 비교한다 그리고 이와 더불어 네트워크 인터페이스의 입출력을 위해 우리가 제시한 새로운 방법에 대한 소개와 그 효율성을 알아본다.

  • PDF

폴링 기법을 활용한 실시간 웹 프레젠테이션 (Real time Web Presentation using Polling method)

  • 천성규;이원규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.48-50
    • /
    • 2015
  • 웹 응용 프로그램은 운영체제에서 동작하는 응용프로그램에 비해 사용의 범위와 양이 폭발적으로 증가하는 추세이다. 이러한 흐름에 맞추어 다양한 웹 응용프로그램이 개발되고 있고, 다중의 사용자가 동일한 페이지를 볼 수 있는 실시간 웹 프레젠테이션 프로그램을 폴링 기법을 활용하여 제작되고 있다. 하지만 이러한 문제가 있어 비동기 데이터의 순서제어에 관한 연구가 필요하다. 본 연구에서는 이러한 문제를 해결하기 위해 비동기 데이터의 순서 제어에 대해 연구하였고, 타임스템프 기법을 활용하여 해결하고자 하였다. 타임스템프 기법을 활용하여 클라이언트와 서버는 각각 결과의 순서와 요청의 순서를 제어하여 불필요한 통신 대역폭 낭비를 줄였으며, 순차적으로 진행 되어야 하는 프레젠테이션 응용 프로그램의 특성에 맞는 결과를 보일 수 있게 되었다.

웹소켓을 활용한 웹 서비스 이동 연구 (A Study on the Web Service Migration Based on Websocket)

  • 최헌회;김근형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1151-1153
    • /
    • 2011
  • 본 논문은 Node.js 와 HTML5 의 웹소켓(Websocket)을 활용하여 사용자가 브라우저를 통해 이용중인 웹 서비스의 콘텐츠를 다른 단말로 이동하는 구조와 알고리즘을 서술한다. 제안된 구조와 알고리즘을 통해 다양한 플랫폼과 단말 간 서비스가 이동됨을 알 수 있다. 기존의 폴링(Polling)방식을 사용한 웹 서비스 이동과 본 논문에서 제시한 알고리즘의 실험 결과를 통해 제시한 알고리즘의 성능이 우수함을 보였다. 사용자 단말의 트래픽은 5~13 배 가량 줄었으며, 응답 시간은 폴링방식에 비해 빠른 응답시간을 나타냈다. 실험에서는 자바스크립트를 사용하여 확장성이 높은 Node.js와 HTML5 의 새로운 표준인 웹소켓을 활용하였으며, 제시한 구조와 알고리즘이 앞으로 웹 서비스 이동 시 다양한 단말 간 서비스 이동에 효과적으로 전달될 수 있음을 보였다.

EPON에서의 승강제 기반 폴링 기법 (Promotion/Relegation-based Polling Scheme in EPON)

  • 조상훈;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.954-957
    • /
    • 2008
  • EPON(Ethernet Passive Optical Network)은 저비용의 Ethernet 장치와 광섬유 인프라를 융합한 네트워크로서 차세대 광대역 액세스 네트워크에서 'last mile'의 병목현상을 해결하기 위해 개발된 기술이다. EPON에서는 업스트림 방향으로 하나의 파장을 이용해 전송해야 하므로 TDMA(Time-Division Multiple Access) 방식을 이용하는데, 한정된 대역폭을 효율적으로 할당하기 위해서 주로 할당하는 윈도우의 크기에 비중을 두었으나, 본지에서는 할당하는 순서에 연구의 초점을 두었다. 제안 방식은 ONU(Optical Network Unit)들을 여러개의 그룹으로 나누고 요구량에 따라 최대 최소를 찾아 최대는 가장 먼저 최소는 가장 늦게 폴링하게 한다. 제안하는 방식은 기존 DBA(Dynamic Bandwidth Allocation) 알고리즘과의 성능평가 결과를 놓고 볼 때, 지연시간과 처리율면에서 높은 향상을 보인다.

분산형 음성인식 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) 방식의 단점을 해결하기 위하여, 인터럽트 폴링 기법을 제안한다. 제안한 인터럽트 폴링 기법은 서버 모듈이 클라이언트 모듈에게 현재 상태를 물어보고 클라이언트의 결과를 기다려야 할지 선택함으로써 불필요한 인식 지연시간을 없애고 인식율의 성능을 유지할 수 있다.

비대칭적인 10G-EPON망에서 QoS 제공을 위한 멀티캐스트 기반 효과적인 제어 메시지 전송 방법 (A Multicasting based Efficient Control Message Transmission for Quality of Service in Asymmetric 10G-EPONs)

  • 양연모
    • 한국통신학회논문지
    • /
    • 제35권5B호
    • /
    • pp.771-776
    • /
    • 2010
  • 본 논문에서는 비대칭 적인 10G-EPON 망에 적합한 효율적인 멀티캐스트 기반 제어 메시지 전송 기법을 제안한다. 제안한 방식은 멀티캐스트 및 집중 폴링 개념을 기반으로 설계 되었으며, 사용자 정의 패킷인 고급, 중급 및 하급 패킷에 대하여 제시한 평가 항목에 따라 차별적 QoS 성능을 보여 준다. 상향(Upstream) 부하가 적은 경우 널리 사용 중인 기존 폴링 기법은 잦은 제어 메시지 전송으로 인한 큰 하향(Downstream) 자원 낭비가 발생함을 보이고 제안한 멀티캐스트 집중 폴링을 통하여 이를 해결한다. 또한 공급 부하가 낮은 경우 기존 방법이 갖고 있는 특이 지연 문제를 재현하고 제안한 방식과 비교한다. OPNET 툴을 이용한 모의시험을 통하여 제안한 기법을 적용한 경우 효과적으로 특이 지연 문제를 해결하고 빈번한 제어 메시지 전송에 인하여 발생하는 하향 자원낭비 문제를 최소화 하는 것이 가능함을 확인했다.

IEEE 802.11e WLAN을 위한 우선순위 폴링 및 이중 토큰 버킷 기반의 HCCA 알고리즘 (Priority Polling and Dual Token Bucket based HCCA Algorithm for IEEE 802.11e WLAN)

  • 이동열;이채우
    • 전자공학회논문지CI
    • /
    • 제46권4호
    • /
    • pp.31-41
    • /
    • 2009
  • 무선 랜에서 다양한 QoS를 제공하기 위해 제안된 IEEE 802.11e는 경쟁기반의 EDCA와 비경쟁 기반인 HCCA모드를 가진다. 802.11e의 중앙제어 방식인 HCCA는 효율적인 자원분배를 하는 스케줄링 알고리즘을 필요로 한다. 그러나 기존의 HCCA스케줄러 알고리즘들은 VBR 트래픽 제공하는 실시간 서비스에 QoS를 보장하는데 있어 어려움이 있다. 본 논문에서는 이러한 단점을 극복하기 위해 폴링 알고리즘과 TXOP 할당 알고리즘을 제안하였다. 먼저 트래픽이 생성되는 정도와 작업량을 의미하는 MSI와 TXOP의 크기를 EDD알고리즘에 추가로 고려함으로써 QoS를 보장할 수 있는 QSTA의 수를 증가시키는 폴링 알고리즘을 제안한다. 또한 큰 지터를 가지고 들어오는 스테이션들로 인한 네트워크 혼잡을 줄이기 위해, VBR 트래픽의 패킷손실과 지터의 증가를 야기하는 버스트 트래픽의 크기와 최대속도를 고려하는 이중토큰 버킷 TXOP 할당 알고리즘을 제안한다. 버스트 트래픽의 크기와 최대속도를 고려하여 이중토큰 버킷을 만들기 위해 TSPEC 파라미터 중 VBR트래픽의 버스트 특성을 나타내는 파라미터인 버스트 트래픽 사이즈(MBS)와 최대 패킷 전송 속도(PR)를 사용하였다. 시뮬레이션 결과는 제안한 알고리즘의 성능이 참조 스케줄러와 SETT-EDD와 비교하여 전송률과 전송 지연면에서 성능이 좋음을 보여준다.