Themis: An AST-Based Lock-Free Routes Synchronizing and Sharing System for Self-Driving in Edge Computing Environments

The rapid development of self-driving technology has made self-driving cars come into reality, and some people have already adopted different levels of self-driving technology in real driving practices. With the help of self-driving technology, nowadays people can share and schedule their routes tog...

Full description

Bibliographic Details
Main Authors: Te Jiang, Tun Lu, Ning Gu
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8873562/
id doaj-dfee6ef887b845219c4c57989ac7a249
record_format Article
spelling doaj-dfee6ef887b845219c4c57989ac7a2492021-03-29T23:19:01ZengIEEEIEEE Access2169-35362019-01-01715169215170410.1109/ACCESS.2019.29480218873562Themis: An AST-Based Lock-Free Routes Synchronizing and Sharing System for Self-Driving in Edge Computing EnvironmentsTe Jiang0https://orcid.org/0000-0001-9561-6630Tun Lu1Ning Gu2School of Computer Science, Fudan University, Shanghai, ChinaSchool of Computer Science, Fudan University, Shanghai, ChinaSchool of Computer Science, Fudan University, Shanghai, ChinaThe rapid development of self-driving technology has made self-driving cars come into reality, and some people have already adopted different levels of self-driving technology in real driving practices. With the help of self-driving technology, nowadays people can share and schedule their routes together while driving. However, currently, there are poor supports for such activities, as it demands highly responsiveness, strong consistency guarantees, and low transmission costs. As to support the novel scenario, we developed an edge computing oriented and highly efficient AST-Based lock-free synchronizing and sharing system called Themis on a fundamental itinerary planning model. We optimized the system by adopting partial replication, snapshots of history operations, and compression on consecutive operations strategies, which leave certain calculations at the cloud side, and reduce the amount and size of transmission data in the network. Besides, we have analyzed and proved the correctness of our scheme in detail; examining the significant improvements in performances through experiments.https://ieeexplore.ieee.org/document/8873562/Edge computingcollaborative toolscollaborative softwaredistributed computing
collection DOAJ
language English
format Article
sources DOAJ
author Te Jiang
Tun Lu
Ning Gu
spellingShingle Te Jiang
Tun Lu
Ning Gu
Themis: An AST-Based Lock-Free Routes Synchronizing and Sharing System for Self-Driving in Edge Computing Environments
IEEE Access
Edge computing
collaborative tools
collaborative software
distributed computing
author_facet Te Jiang
Tun Lu
Ning Gu
author_sort Te Jiang
title Themis: An AST-Based Lock-Free Routes Synchronizing and Sharing System for Self-Driving in Edge Computing Environments
title_short Themis: An AST-Based Lock-Free Routes Synchronizing and Sharing System for Self-Driving in Edge Computing Environments
title_full Themis: An AST-Based Lock-Free Routes Synchronizing and Sharing System for Self-Driving in Edge Computing Environments
title_fullStr Themis: An AST-Based Lock-Free Routes Synchronizing and Sharing System for Self-Driving in Edge Computing Environments
title_full_unstemmed Themis: An AST-Based Lock-Free Routes Synchronizing and Sharing System for Self-Driving in Edge Computing Environments
title_sort themis: an ast-based lock-free routes synchronizing and sharing system for self-driving in edge computing environments
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2019-01-01
description The rapid development of self-driving technology has made self-driving cars come into reality, and some people have already adopted different levels of self-driving technology in real driving practices. With the help of self-driving technology, nowadays people can share and schedule their routes together while driving. However, currently, there are poor supports for such activities, as it demands highly responsiveness, strong consistency guarantees, and low transmission costs. As to support the novel scenario, we developed an edge computing oriented and highly efficient AST-Based lock-free synchronizing and sharing system called Themis on a fundamental itinerary planning model. We optimized the system by adopting partial replication, snapshots of history operations, and compression on consecutive operations strategies, which leave certain calculations at the cloud side, and reduce the amount and size of transmission data in the network. Besides, we have analyzed and proved the correctness of our scheme in detail; examining the significant improvements in performances through experiments.
topic Edge computing
collaborative tools
collaborative software
distributed computing
url https://ieeexplore.ieee.org/document/8873562/
work_keys_str_mv AT tejiang themisanastbasedlockfreeroutessynchronizingandsharingsystemforselfdrivinginedgecomputingenvironments
AT tunlu themisanastbasedlockfreeroutessynchronizingandsharingsystemforselfdrivinginedgecomputingenvironments
AT ninggu themisanastbasedlockfreeroutessynchronizingandsharingsystemforselfdrivinginedgecomputingenvironments
_version_ 1724189820636364800