Abstract
A Cyber Physical System (CPS) is an autonomous embedded system based on high reliability with real-time control of distributed physical systems through networks. 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 service discovery protocol with optimal discovery time for large-scale cyber physical systems using random back-off and slow-start algorithms. 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Krogh, B.H., Lee, E., Lee, I., Mok, A., Rajkumar, R., Sha, L.R., Vincentelli, A.S., Shin, K., Stankovic, J., Sztipanovits, J., Wolf, W., Zhao, W.: Cyber-Physical Systems, Executive Summary. CPS Steering Group, Washington D.C. (2008)
Lee, E.: Cyber Physical Systems: Design Challenges. University of California, Berkeley Technical Report No. UCB/EECS (August 2008)
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)
Pardo-Castellote, G.: OMG Data-Distribution Service: Architectural Overview. In: Proceeding of the 23rd International Conference on Distributed Computing Systems Workshops (2003)
OMG DDS Interoperability Protocol (DDS-RTPS) Specification, http://www.omg.org/spec/DDS-RTPS/2.1/PDF/
Saaty, T.L.: Fundamentals of Decision Making and Priority Theory with the Analytic Hierarchy Process. RWS Pubs. (2000)
Tijms, H.C.: A First course in Stochastic Models. Wiley (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, J., Joe, I., Kim, WT. (2012). A Scalable Service Discovery Protocol with the Optimal Discovery Time for Large-Scale Cyber Physical Systems. In: Kim, Th., Cho, Hs., Gervasi, O., Yau, S.S. (eds) Computer Applications for Graphics, Grid Computing, and Industrial Environment. CGAG GDC IESH 2012 2012 2012. Communications in Computer and Information Science, vol 351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35600-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-35600-1_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35599-8
Online ISBN: 978-3-642-35600-1
eBook Packages: Computer ScienceComputer Science (R0)