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

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

무선랜에서의 실시간 및 비실시간 트래픽 스케줄링 (Scheduling of Real-time and Nonreal-time Traffics in IEEE 802.11 Wireless LAN)

  • Lee, Ju-Hee;Lee, Chae Y.
    • 한국경영과학회지
    • /
    • 제28권2호
    • /
    • pp.75-89
    • /
    • 2003
  • Media Access Control (MAC) Protocol in IEEE 802.11 Wireless LAN standard supports two types of services, synchronous and asynchronous. Synchronous real-time traffic is served by Point Coordination Function (PCF) that implements polling access method. Asynchronous nonreal-time traffic is provided by Distributed Coordination Function (DCF) based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol. Since real-time traffic is sensitive to delay, and nonreal-time traffic to error and throughput, proper traffic scheduling algorithm needs to be designed. But it is known that the standard IEEE 802.11 scheme is insufficient to serve real-time traffic. In this paper, real-time traffic scheduling and admission control algorithm is proposed. To satisfy the deadline violation probability of the real time traffic the downlink traffic is scheduled before the uplink by Earliest Due Date (EDD) rule. Admission of real-time connection is controlled to satisfy the minimum throughput of nonreal-time traffic which is estimated by exponential smoothing. Simulation is performed to have proper system capacity that satisfies the Quality of Service (QoS) requirement. Tradeoff between real-time and nonreal-time stations is demonstrated. The admission control and the EDD with downlink-first scheduling are illustrated to be effective for the real-time traffic in the wireless LAN.

Development of a CAN-based Real-time Simulator for Car Body Control

  • Kang, Ki-Ho;Seong, Sang-Man
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.444-448
    • /
    • 2005
  • This paper presents a developing procedure of the CAN-based real-time simulator for car body control, aiming at replacing the actual W/H (Wiring Harness) and J/B(Junction Box) couple eventually. The CAN protocol, as one kind of field-bus communication, defines the lowest 2 layers of the ISO/OSI standard, namely, the physical layer(PL) and the data link layer(DLL), for which the CSMA/NBA protocol is generally adopted. For CPU, two PIC18Fxx8x's are used because of their built-in integration of CAN controller, large internal FLASH memory (48K or 64K), and their costs. To control J/B's and actuators, 2 controller boards are separately implemented, between which CAN lines communicate through CAN transceivers MCP255. A power motor for washing windshield, 1 door lock motor, and 6 blink lamps are chosen for actuators of the simulator for the first stage. For the software architecture, a polling method is used for the fast global response time despite its slow individual response time. To improve the individual response time and to escape from some eventual trapped-function loops, High/Low ports of the CPU are simply used, which increases the stability of the actuator modules. The experimental test shows generally satisfactory results in normal transmitting / receiving function and message trace function. This simulator based on CAN shows a promising usefulness of lighter, more reliable and intelligent distributed body control approach than the conventional W/H and J/B couple. Another advantage of this approach lies in the distributed control itself, which gives better performance in hard real-time computing than centralized one, and in the ability of integrating different modules through CAN.

  • PDF

서버 푸시를 위한 이벤트 기반 서버간 메시지 교환 아키텍처의 설계 및 구현 (Design and Implementation of Event Based Message Exchange Architecture between Servers for Server Push)

  • 조동일;류성열
    • 인터넷정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.181-194
    • /
    • 2011
  • 서버 푸시는 브라우저의 긴 폴링 요청을 이용하여 실시간으로 서버에서 브라우저로 컨텐츠를 전송하는 기술로, HTTP 환경에서 서버와 브라우저간의 실시간 양방향 통신을 가능하게 한다. 최근 풀 브라우징이 가능한 모바일 기기의 급속한 보급으로 인해 서버 푸시는 다양한 응용에 적용되고 있다. 하지만 서비스를 제공하는 서버는 다양한 사용자 환경에서 여러 서버에 분산된 컨텐츠를 동시에 많은 사용자에게 제공해야 하기 때문에 이전 보다 훨씬 많은 동시 사용자를 적절히 식별하여 빠르게 컨텐츠를 제공해야 하는 부담을 안게 되었다. 분산 서버 환경에서 지금까지의 요청 대 응답방식의 서버간 메시지 교환은 이런 요건을 충족하기에 동시 사용자 요청 처리, 사용자의 식별 및 컨텐츠의 전달에 어려움이 있다. 본 연구에서는 분산 서버 환경에서 서버 푸시를 제공하기 위한 서버간 메시지 교환 아키텍처를 제안한다. 제안한 아키텍처는 이벤트 주도 아키텍처를 기반으로 서버간에 푸시 방식으로 메시지를 교환한다는 특징을 가진다. 또한 대량 사용자 접속환경에서 유연한 이벤트 주체의 식별과 이벤트 처리가 가능하다. 본 연구에서는 제안한 아키텍처를 설계 및 구현하였고, 성능 테스트를 통해 기존 방식과 성능을 비교하였으며, 사례 구현을 통해 기능성을 확인하였다. 성능 테스트 결과 동일한 수의 동시 사용자를 처리하는데 제안한 아키텍처는 기존 요청 대 응답방식의 메시지 교환에 비해 서버 Thread 사용량은 감소하였고, 동시 처리량은 증가하였으며, 사용자의 응답시간은 감소하였다.

Design and Development of Network for Housing Estate Security System

  • Nachin, Awacharin;Mitatha, Somsak;Dejhan, Kobchai;Kirdpipat, Patchanon;Miyanaga, Yoshikazu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1480-1484
    • /
    • 2003
  • This paper presents the design and development of network for housing estate security system. The system can cover up to 961 houses which can be up to 1,200 meters long transfer rate of 9,600 bps. This system uses checking and warning the abnormal situation. More over this system has ability to control switch on/off the electrical equipment in the house via AC line control system. The system consists of 4 parts. The first part is a security system of each house using MCS-51 microcontroller as a central processing unit scan 32 sensors and control 8 appliances and send alarm. The MCS-51 microcontroller received control signal via telephone used DTMF circuit. The second part is distributed two levels master/slave network implementing after RS-485 serial communication standard. The protocol its base on the OSI (Open Systems Interconnection) 7 layers protocol model design focus on speed, reliability and security of data that is transferred. The network security using encrypt by DES algorithm, message sequence, time stamp checking and authentication system when user to access and when connect new device to this system. Flow control in system is Poll/Select and Stop-and-Wait method. The third part is central server that using microcomputer which its main function are storing event data into database and can check history event. The final part is internet system which users can access their own homes via the Internet. This web service is based on a combination of SOAP, HTTP and TCP/IP protocols. Messages are exchanged using XML format [6]. In order to save the number of IP address, the system uses 1 IP address for the whole village in which all homes and appliance in this village are addressed using internal identification numbers. This proposed system gives the data transfer accuracy over 99.8% and maximum polling time is 1,120 ms.

  • PDF

경쟁 기반 MAC에서의 반복적 톤 기반 경쟁 기법 (Tone-Based Access Scheme with Repetitive Contention in Contention-Based Medium Access Control)

  • 안재현;윤정균;박세웅
    • 한국통신학회논문지
    • /
    • 제32권5A호
    • /
    • pp.460-466
    • /
    • 2007
  • IEEE 802.11의 DCF는 경쟁 기반 방식으로 폴링 기반 방식의 PCF에 비해 알고리즘이 단순하고 나쁘지 않은 성능을 보여주기 때문에 실질적으로 많이 쓰이고 있다. 하지만 DCF는 경쟁을 통하여 채널을 할당받기 때문에 데이터 전송 시에 다른 노드들과 충돌의 위험이 있다. 이러한 충돌을 줄이기 위해서 CSMA/CA의 충돌 회피 방식을 사용하지만 그 성능에는 한계가 있다. 본 논문에서는 이런 문제를 해결하기 위해 톤을 사용한 새로운 경쟁 기법 TAR(Tone-based Access scheme with Repetitive contention)를 제안한다. TAR에서는 데이터 전송 채널(data transmission channel)외에도 적은 구간의 경쟁 채널(contention channel)을 두어 데이터 전송과 경쟁을 병렬적으로 처리함으로써 기존의 CSMA/CA가 가지고 있는 충돌에 대한 문제를 줄이고자 하였다. 경쟁 기법의 큰 개념은 기존의 CSMA/CA 기법을 이용하지만 경쟁 채널이라는 개념을 도입하여 반복적인 경쟁을 통해 데이터 전송 채널에서의 충돌 확률을 크게 줄이는 장점이 있다. 제안한 TAR 기법은 모의실험을 통해 기존의 기법에 비해 크게 좋은 성능을 보임을 확인하였다.