Skip to main content

A Control Approach Using Network Latency Interval to Preserve Real-Time Causality

  • Conference paper
  • First Online:
  • 1606 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11063))

Abstract

A Distributed Virtual Environment (DVE) is to simulate the real world and offer the fidelity with real-time constraint. However, existing causal order control methods could not function well due to the large and dynamic network transmission latency in big data scale environments. In this paper, a novel control approach using network latency interval to preserve real-time causality is proposed to effectively select the causal control information dynamically adapted to the network latency and irrelevant to the computing node scale. The results of groups of experiments indicate that the proposed approach is more efficient in preserving causal order delivery of events in large-scale networks, and in the meanwhile, meets the real-time constraint of causality preservation in a DVE.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Fujimoto, M.: Parallel and Distributed Simulation Systems. Wiley Interscience Press, New York (2000)

    Google Scholar 

  2. Balci, O., Fujimoto, R.M., Goldsman, D., Nance, R.E., Zeigler, B.P.: The state of innovation in modeling and simulation: the last 50 years. In: Simulation Conference (WSC), pp. 821–836. IEEE, Las Vegas Country (2017)

    Google Scholar 

  3. Raynal, M.: Distributed Algorithms For Message-Passing Systems. Springer, Berlin (2013)

    Book  Google Scholar 

  4. Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558–565 (1978)

    Article  Google Scholar 

  5. Schwarz, R., Mattern, F.: Detecting causal relationships in distributed computations. in search of the holy grail. Distrib. Comput. 7(3), 149–174 (1994)

    Article  Google Scholar 

  6. Hernndez, S.P., Fanchon, J.: The immediate dependency relation: an optimal way to ensure causal group communication. Ann. Rev. Scalable Comput. 6(3), 61–79 (2004)

    Article  Google Scholar 

  7. Baldoni, R., Raynal, M.: Efficient ∆-causal broadcasting. Int. J. Comput. Syst. Sci. Eng. 13, 263–271 (1998)

    MATH  Google Scholar 

  8. Dabek, F., Cox, R.: Vivaldi: a decentralized network coordinate system. In: Proceedings of SIGCOMM Conference, pp. 426–437 (2004)

    Google Scholar 

  9. Zhang, Y., Zhou, Z., Wu, W.: A hierarchical time management mechanism for HLA-based distributed virtual environment. J. Comput. Inf. Syst. 1(2), 7–15 (2006)

    Google Scholar 

  10. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)—Framework and Rules (IEEE Std 1516-2000). The Institute of Electrical and Electronics Engineers, Inc., USA (2000)

    Google Scholar 

  11. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)—Federate Interface Specification (IEEE Std 516.1-2000). The Institute of Electrical and Electronics Engineers, Inc., USA (2001)

    Google Scholar 

  12. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)—Object Model Template (OMT) Specification (IEEE Std 1516.2-2000). The Institute of Electrical and Electronics Engineers, Inc., USA (2001)

    Google Scholar 

  13. IEEE Recommended Practice for High Level Architecture (HLA) Federation Development and Execution Process (FEDEP) (IEEE Std 1516.3-2003). USA: The Institute of Electrical and Electronics Engineers, Inc. (2003)

    Google Scholar 

Download references

Acknowledgement

This research work is supported by Hunan Provincial Education Science 13th Five-Year Plan (Grant No. XJK016BXX001), Hunan Provincial Natural Science Foundation of China (Grant No. 2017JJ2016), Social Science Foundation of Hunan Province (Grant No. 17YBA049), 2017 Hunan Provincial Higher Education Teaching Reform Research Project (Grant No. 564) and Scientific Research Fund of Hunan Provincial Education Department (GrantNo. 16C0269 and No. 17B046). The work is also supported by Open foundation for University Innovation Platform from Hunan Province, China (Grand No. 16K013) and the 2011 Collaborative Innovation Center of Big Data for Financial and Economical Asset Development and Utility in Universities of Hunan Province. We also thank the anonymous reviewers for their valuable comments and insightful suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hangjun Zhou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhou, H., Sun, G., Du, S., Liu, F., Yang, B., Zhuo, Y. (2018). A Control Approach Using Network Latency Interval to Preserve Real-Time Causality. In: Sun, X., Pan, Z., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2018. Lecture Notes in Computer Science(), vol 11063. Springer, Cham. https://doi.org/10.1007/978-3-030-00006-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00006-6_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00005-9

  • Online ISBN: 978-3-030-00006-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics