Thursday , June 21 2018

An Efficient Discovery Protocol of Large-Scale
CPS Middleware for Real-Time Control System

Jeman PARK1, Inwhee JOE1, Won-Tae KIM2
1 Department of Electronics Computer Engineering, Hanyang University
17 Haengdang-dong, Seongdong-gu, Seoul, Korea;
2 CPS Research Team, ETRI
138 Gajeongno, Yuseong-gu, Daejeon, Korea

Abstract: A Cyber Physical System (CPS) is an autonomous embedded system based on high reliability with real-time control of distributed physical systems through wired/wireless networks. There is usually large volume of data which needs to be delivered to right places at the right time. In addition, large number of controllers in the automation and control systems are usually distributed which increases the complexity that there needs to be more point-to-point Ethernet-connections in the network. Because the controllers in the network may share control data and interact with each other from different communication protocols, including higher level operator systems. The interdependencies between these nodes may potentially create a complex architecture of the network in the distributed system especially if the point-to-point connection needs to be established. Publish-subscribe model shows some appealing properties, such as connectionless and multicast, that can be used to reduce some of the visible complexity in the software systems. Data distribution middleware for CPS should be based on a data-centric approach and guarantee real-time performance. In this regard, OMG’s DDS is the best proximity middleware. RTPS (Real-Time Publish/Subscribe) is proposed for real-time service discovery in DDS. However, legacy discovery protocols cannot completely support the CPS system with a large-scale network (approx. 100,000 entities) like a warship, because service discovery messages are proportional to the square of the number of participants in RTPS. This paper proposes a scalable and fast service discovery protocol with improved discovery time for large-scale cyber physical systems based on the boot-strap algorithm and adaptive PDP message period. As a result, the proposed protocol improves reliability and real-time for service discovery in cyber physical systems. In this paper, mathematical analysis and test-bed experiments are conducted to evaluate the performance of the proposed protocol. Consequently, mathematical analysis and test-bed experiments provide almost identical results. The performance results prove that our protocol works to scale for large-scale CPS networks by minimizing the discovery time as well as traffic simultaneously.

Keywords: Service Discovery, CPS, Optimal Discovery Time, Boot-strap algorithm, Adaptive period.

>Full text
Jeman PARK, Inwhee JOE, Won-Tae KIM, An Efficient Discovery Protocol of Large-Scale CPS Middleware for Real-Time Control System, Studies in Informatics and Control, ISSN 1220-1766, vol. 23 (1), pp. 23-30, 2014.

  1. Introduction

The integration of physical systems and processes with networked computing has led to the emergence of a new generation of engineered systems [1]. A cyber physical system (CPS) is a computing system that interacts with physical processes [2, 3, 4]. Recent years have seen a growing development of embedded systems. An embedded system is a special-purpose computer system designed to perform dedicated functions for specific physical devices. They are generally assumed to be standalone. The last decade has been an explosive development period of the Internet all over the world. The advent of the Internet has raised numerous research challenges and has brought arguably the greatest technological impact on society, allowing a new communication paradigm. A CPS will bring other research challenges and social impacts, suggesting yet another new paradigm of controlling information and physical devices. There are various other research issues to consider, including real-time, privacy, reliability etc. To effectively manage such data deliver. CPS may need data-centric middleware, such as the Data Distribution Service (DDS) specification [5, 6], which makes it easy to deal with complicated data distribution. A data-centric middleware model makes it easier to address such requirements of CPS applications. The OMG Data Distribution Service (DDS) specification defines publish-subscribe middleware, which enables CPS nodes to satisfy user’s QoS requirements. At the core of DDS is the Data-Centric Publish-Subscribe (DCPS) model, which defines standard interfaces that allow applications running on heterogeneous systems to read/write data to/from a global data space in a networked system. Also, Real-Time Publish Subscribe (RTPS) support interoperability and real-time transmission among different types of DDS in a networked system.

The RTPS specification [7] defines a discovery service for domain participants called the Participant Discovery Protocol (PDP) and another for matching data readers and data writers called the Endpoint Discovery Protocol (EDP).

Two specific interoperable protocols (SPDP and SEDP) are layered atop RTPS using special built-in topics and data readers/writers. Once participants find each other in the domain, the SEDP should be executed. If publication/subscribe topics match, then participants initiate communication between each entity. After initiating communication, SPDP messages of (N*(N-1)) are sent periodically (N is the number of participants). This is a critical problem to support reliability and real-time. The scalability issue of such a decentralized peer-to-peer system is well-documented [8, 9, 10] in group communication. In large-scale networks, congestion occurs when many participants start the RTPS discovery protocol simultaneously. Therefore, a new participant must wait to receive the message from the built-in writers of participants in the domain. Consequentially, legacy RTPS discovery cannot support real-time in a large-scale network. In this paper, a RTPS’s SPDP fast auto discovery algorithm is proposed for an improved large-scale CPS environment. In Section 2, related research about DDS and RTPS is presented. In Section 3, a fast and scalable service discovery algorithm is proposed for a CPS-based warship. In Section 4, mathematical analysis and simulation through the test bed results evaluate the proposed algorithm.


  1. KROGH, B.H., E. LEE, I. LEE, A. MOK, R. RAJKUMAR, L.R. SHA, A.S. VINCENTELLI, K. SHIN, J. STANKOVIC, J. SZTIPANOVITS, W. WOLF, W. ZHAO, Cyber-Physical Systems, Executive Summary, CPS Steering Group, Washington D. C., 2008.
  2. LEE, E., Cyber Physical Systems: Design Challenges, University of California, Berkeley Technical Report No. UCB/EECS, Aug. 2008.
  3. LEE, E., Computing Foundations and Practice for Cyber-Physical Systems: A Preliminary Report, University of California, Berkeley Technical Report, UCB/EECS-2007-72, May. 2007.
  4. ZHANG, L., J. HE, W. YU, Challenges, Promising Solutions and Open Problems of Cyber-Physical Systems, IJHIT Vol. 6, No.2, March 2013.
  5. PARDO-CASTELLOTE, G., OMG Data-Distribution Service: Architectural Overview, Proceeding of the 23rd International Conference on Distributed Computing Systems Workshops, 2003.
  6. MOKADEM, R., A. HAMEURLAIN, An Efficient Resource Discovery while Minimizing Maintenance Overhead in SDDS Based Hierarchical DHT Systems, IJGDC Vol. 4, No. 3, September 2011.
  7. OMG DDS Interoperability Protocol (DDS-RTPS) Specification,
  8. SCHMIDT, D. C., A. CORSARO, H. V. HAG, Addressing the Challenges of Tactical Information Management in Net-Centric Systems with DDS, The Journal of Defense Software Engineering, Mar. 2008.
  9. YIM, H., Y. SON, C. SONG, C. KIM, A Meta-Model Transformation between DDS and DBMS Representation of Data for DDS-DB Integration, IJSEIA Vol. 7, No.3, May 2013.
  10. GU, J., G. CHEN, Design of Physical and Logical Context Aware Middleware, IJSIP Vol. 5, No. 1, March 2012.
  11. GUESMI, T., R. REKIK, S. HASNAOUI, H. REZIG, Design and Performance of DDS-based Middleware for Real-Time Control Systems, International Journal of Computer Science and Network Security, Vol.7, No.12, December 2007, pp. 188-200.
  12. REKIK, R., S. HASNAOUI, Application of a CAN BUS transport for DDS Middleware, 2nd International Conference on the Application of Digital Information and Web Technologies (ICADIWT), August 4-6, 2009, pp. 766-771.
  13. THRAMBOULIDISET, K. C., G. S. DOUKAS, T. G. PSEGIANNAKIS, An IEC-Compliant Field Device Model for Distributed Control Applications, 2nd IEEE International Conference on Industrial Informatics (INDIN), June 24-26, 2004, pp. 277-282.
  14. Calvo, I., F. PÉREZ, I. ETXEBERRIA, G. MORÁN, Control Communications with DDS using IEC61499 Service Interface Function Blocks, IEEE Conference on Emerging Technologies and Factory Automation (ETFA), September 13-16, 2010, pp. 1-4.
  15. AMIR, Y., C. DANILOV, J. R. STANTON. A Low Latency, Loss Tolerant Architecture and Protocol for Wide Area Group Communication, In Proceedings of International Conference on Dependable Systems and Networks, June 2000, pages 327-336.
  16. LEE, S., Y. KO, D. LEE, Realization of a Scalable and Reliable Multicast Transport Protocol for Many-to-Many Sessions, ETRI Journal, vol. 29, no. 6, Dec. 2007, pp. 745-754.
  17. SAATY, T. L., Fundamentals of Decision Making and Priority Theory with the Analytic Hierarchy Process, RWS Publications, 2000.
  18. TIJMS, H. C., A First Course in Stochastic Models, Wiley, 2003.