The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Evaluation of ISA100.11a Superframe Using Deadline Monotonic Scheduling

마감 단조 스케줄링을 사용한 ISA100.11a 슈퍼프레임 성능평가

  • Saputra, Oka Danil (Dept. of IT Convergence Engineering, Kumoh National Institute of Technology) ;
  • Shin, Soo Young (School of Electronic Engineering, Kumoh National Institute of Technology)
  • Received : 2014.09.29
  • Accepted : 2014.12.02
  • Published : 2014.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, wireless technology gains attention for industrial networks due to low cost, flexibility, relatively easy installation and most importantly, solving the rouring issue. ISA100.11a is one of promising standard for wireless industrial networks (WINs). Data traffic in industrial networks are known to be periodic and must satisfy the real-time property namely deadline. Therefore, in this paper, we proposed to apply deadline monotonic scheduling to periodic tasks in ISA100.11a networks and to evaluate the performance of ISA100.11a by checking the schedulability and beacon frame overhead. Simulation results showns, that our proposed scheme can reduces the network overhead while maintaining schedulability as compared to the previous algorithm. In addition, by reducing the network overhead, our proposed scheme can send more data without degrading the overall performance of WINs.

최근 무선 기술은 저가, 유연성, 쉬운 설치, 그리고 무엇보다 중요하게도 라우팅 문제를 해결할 수 있다는 측면에서 산업용 네트워크 분야에서 주목을 받고 있다. 그 중 ISA100.11a는 산업용 무선 환경에서 촉망 받는 표준들 중의 하나이다. 산업 환경에서의 데이터 트래픽은 일반적으로 주기성을 가지며, 데드라인이라는 실시간성을 만족해야 하는 요구사항을 갖는다. 본 논문은 ISA100.11a의 주기적 태스크들의 처리를 위해 deadline monotonic scheduling 을 적용하는 것을 제안하고 이러한 제안된 알고리즘을 기반으로 ISA 100.11의 성능을 schedulability 및 beacon 오버헤드 관점에서 평가한다. 모의실험 결과 제안된 알고리즘은 기존 결과 대비 schedulability를 유지하면서도 스케줄링 오버헤드를 감소시킬 수 있다는 것을 보인다. 추가로, 이러한 네트워크 오버헤드의 감소를 통해, 제안된 알고리즘은 무선 산업용 네트워크의 성능 저하 없이 더 많은 데이터 전송이 가능할 것으로 기대된다.

Keywords

References

  1. S. Misbahuddin and N. Al-Holou, "Improving inter-processor data transfer rates over industrial networks," in Proc. Int. Conf. Comput. Syst. Appl., pp. 547-553, Amman, May 2007.
  2. IEC 61158-5, Digital data communications for measurement and control Fieldbus for use in industrial control systems, International Electrotechnical Commission, Jan. 2000.
  3. European Committee for Electro technical Standardization, Industrial communications subsystem based on ISO 11898 (CAN) for controller device interfaces, Nederlands Normalisation Institute, 09 Jul. 2009.
  4. H. Hayashi, T. Hasegawa, and K. Demachi, "Wireless technology for process automation," in Proc. Int. Joint Conf. ICCAS-SICE 2009, pp. 4591-4594, Fukuoka, Japan, Aug. 2009.
  5. An ISA Standard, Wireless systems for industrial automation Process control and related applications, ISA100.11a Working Group, 2009.
  6. F. P. Rezha and S. Y. Shin, "Performance evaluation of ISA100.11A industrial wireless network," in Proc. Int. Inf. Commun. Technol. (IETICT 2013), pp. 587-592, Apr. 2013.
  7. F. Dewanta, F. P. Rezha, and D. S. Kim, "Message scheduling approach on dedicated time slot of ISA100.11a," in Proc. Int. ICT Convergence (ICTC 2012), pp. 466-471, Oct. 2012.
  8. O. D. Saputra and S. Y. Shin, "Deadline monotonic scheduling to reduce overhead of superframe in ISA100.11a," in Proc. KICS Summer Conf. 2014, Jeju Island, South Korea, Jun. 2014.
  9. O. D. Saputra and S. Y. Shin, "Superframe scheduling with beacon enable mode in wireless industrial networks," in Proc. Int. Workshops Electrical Comput. Eng. (IWMSN 2014), pp. 199-203, Istanbul, Turkey, Aug. 2014.
  10. M. H. Klein, J. P. Lehoczky, and R. Rajkumar, "Ratemonotonic analysis for realtime industrial computing," Computer, pp. 24-33, Jan. 1994.
  11. ISA100 Wireless Compliant. The Technology Behind the ISA100.11a Standard, An Exploration, Retrieved May, 10, 2014, from http://www.isa100wci.org.
  12. N. C. Jaudsley, A. Burns, M. F. Richardson, and A. J. Wellings, "Hard real-time scheduling: The deadline monotonic approach," in Proc. Workshop on Real-Time Operating Syst. Softw., pp. 133-137, Georgia, USA, 1991.
  13. C. Vincent, Task scheduler beta (2013). Retrieved Mar., 15, 2014, from http://www.mathworks.com