Autonomous decentralized system

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.

The ADS has been recently expanded from control applications to service application and embedded systems, thus autonomous decentralized service systems and autonomous decentralized device systems.[2]

History

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

ADS received significant attention as such systems have been deployed in Japanese railway systems for many years safely with over 7 billion trips,[4][5][6][7][8] proving the value of this concept. Japan railway with ADS is considered as a smart train as it also learns.[9]

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. Dr. Mori donated the cash from Ichimura Industrial Price to IEEE to fund the IEEE Kanai Award.[10]

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.

As ADS moves into the service-oriented architecture (SOA) or ADSS (Autonomous Decentralized Service System),[11] the data transmission can be carried out by ESB (Enterprise Service Bus), and each agent can a service that receives data from the ESB and acts according to the service specification. The results are again transmitted by the ESB to other autonomous agents.

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.

An ADS may include human in the loop, with both human and autonomous agents both co-learn at the same time to perform the system functionality.[12]

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. The Symposium is a biannual event and the first Symposium was held in 1993. ISADS 1993: March 30 - April 1, 1993 in Kawasaki, Japan. ISADS 1995： April 25 - 27, 1995, Phoenix, Arizona, USA. ISADS 1997：April 9 - 11, 1997, Berlin, Germany. ISADS 1999：March 20 - 23, 1999, Tokyo, Japan. ISADS 2001：March 26 - 28, 2001, Dallas, Texas, USA. ISADS 2003： April 9 - April 11, 2003, Pisa, Italy. ISADS 2005：April 4 - 8, 2005, Chengdu, China. ISADS 2007： March 21 - March 23, 2007, Sedona, Arizona, USA. ISADS 2009： March 23 - March 25, 2009, Athens, Greece. ISADS 2011：June 29 - July 1, 2011, Kobe, Japan. ISADS 2013：March 6 - 8, 2013, Mexico City, Mexico. ISADS 2015：March 25 - 27, 2015, Taichung, Taiwan.

References

[13]

  1. ↑ Winter, Victor L. and Bhattacharya, Sourav (2001). High Integrity Software. p. 105. ISBN 0-7923-7949-7.
  2. ↑ http://www.hitachi.com/rd/portal/story/ad/02.html
  3. ↑ Mori, Kinji (2007). Miroslaw Malek, Manfred Reitenspieß, Aad van Moorsel, eds. "Autonomous Decentralized System for Service Assurance and Its Application". Service Availability: 4th International Service Availability Symposium: 2. ISBN 978-3-540-72735-4.
  4. ↑ http://www.japan-talk.com/jt/new/shinkansen-bullet-trains-in-Japan
  5. ↑ http://web-japan.org/niponica/niponica10/en/feature/feature03.html
  6. ↑ http://www.computer.org/csdl/proceedings/isads/2013/5069/00/06513400.pdf
  7. ↑ http://www.computer.org/csdl/proceedings/hase/2001/1275/00/12750220-abs.html
  8. ↑ http://dl.acm.org/citation.cfm?id=503194
  9. ↑ http://mag.uchicago.edu/law-policy-society/smart-trains
  10. ↑ http://www.aoni.waseda.jp/kinji.mori/prof.html
  11. ↑ http://www.hitachi.com/rd/portal/glossary/a/adss.html
  12. ↑ http://www.hitachi.com/rd/portal/story/ad/01.html
  13. ↑ 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

This article is issued from Wikipedia - version of the Thursday, February 26, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.