Jump to content

Autonomous decentralized system

Edit links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Wtsai36 (talk | contribs) at 16:05, 6 October 2014 (→History). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
Simplified schematic showing message passing in an autonomous decentralised system

An autonomous decentralized system (or ADS) is a decentralized system composed of modules or components that are designed to operate independently but are capable of interacting with each other to meet the overall goal of the system. This design paradigm enables the system to continue to function in the event of component failures. It also enables maintenance and repair to be carried out while the system remains operational. Autonomous decentralized systems have a number of applications including industrial production lines, railway signalling[1] and robotics.

History

Autonomous decentralized systems were first proposed in 1977.[2]

ADS received significant attention as such systems have been deployed in Japanese railway systems for many years without any accident[3] [4] [5] [6][7], proving the value of this concept. Japan railway is thus considered as a smart train as a system that learns [8]. To recognizing this outstanding contribution, Dr. Kinji Mori has received numerous awards including 2013 IEEE Life Fellow, 2012 Distinguished SERVICE AWARD, Tokyo Metropolitan Government, 2012 Distinguished Specialist among 1000 in the world, Chinese Government, 2008 IEICE Fellow, 1995 IEEE Fellow 1994 Research and Development Award of Excellence Achievers, Science and TECHNOLOGY Agency, 1994 Ichimura Industrial Prize, 1992 TECHNOLOGY Achievement Award, Society of Instrument and Control Engineers, 1988 National Patent Award, Science and TECHNOLOGY Agency, and 1988 Mainichi Technology Prize of Excellence.

Since 1977, ADS has been a subject of research by many researchers in the world including US, Japan, EU particularly Germany, and China.

ADS architecture

An ADS is a decoupled architecture where each component or subsystem communicates by message passing using shared data fields. A unique feature of the ADS is that there is no central operating system or coordinator. Instead each subsystem manages its own functionality and its coordination with other subsystems. When a subsystem needs to interact with other subsystems it broadcasts the shared data fields containing the request to all other subsystems. This broadcast does not include the identification or address of any other subsystem. Rather the other subsystems will, depending on their purpose and function, receive the broadcast message and make their own determination on what action (if any) to take.

An ADS is also similar to a blackboard system used in AI where a collection of agents will act upon seeing any data change in the common blackboard.

Cloud computing also uses autonomous computing, but its architecture and framework are different from ADS.

Applications

One application of ADS is software testing, particularly combinatorial testing. A framework has been proposed based on ADS for concurrent combinatorial testing using AR and TA.

Conferences

IEEE International Symposium on Autonomous Decentralized Systems (ISADS) is the major conference on this topic, and it has been held for many years. ISADS 2015 will be held in Taichung, Taiwan.


References

[9]


  1. ^ Winter, Victor L. and Bhattacharya, Sourav (2001). High Integrity Software. p. 105. ISBN 0-7923-7949-7.{{cite book}}: CS1 maint: multiple names: authors list (link)
  2. ^ Mori, Kinji (2007). "Autonomous Decentralized System for Service Assurance and Its Application". Service Availability: 4th International Service Availability Symposium: 2. ISBN 978-3-540-72735-4. {{cite journal}}: Unknown parameter |editors= ignored (|editor= suggested) (help)
  3. ^ http://www.japan-talk.com/jt/new/shinkansen-bullet-trains-in-Japan
  4. ^ http://web-japan.org/niponica/niponica10/en/feature/feature03.html
  5. ^ http://www.computer.org/csdl/proceedings/isads/2013/5069/00/06513400.pdf
  6. ^ http://www.computer.org/csdl/proceedings/hase/2001/1275/00/12750220-abs.html
  7. ^ http://dl.acm.org/citation.cfm?id=503194
  8. ^ http://mag.uchicago.edu/law-policy-society/smart-trains
  9. ^ Wei-Tek Tsai, Charles J. Colbourn, Jie Luo, Guanqiu Qi, Qingyang Li, Xiaoying Bai, "Test Algebra for Combinatorial Testing" 8th IEEE International Workshop on Automation of Software Test (AST2013), May 18-19, 2013, San Francisco, CA, USA

See also

Retrieved from "https://en.wikipedia.org/w/index.php?title=Autonomous_decentralized_system&oldid=628494024"