Constructing distributed time-critical applications using cognitive enabled services

Abstract Time-critical analytics applications are increasingly making use of distributed service interfaces (e.g., micro-services) that support the rapid construction of new applications by dynamically linking the services into different workflow configurations. Traditional service-based applications, in fixed networks, are typically constructed and managed centrally and assume stable service endpoints and adequate network connectivity. Constructing and maintaining such applications in dynamic heterogeneous wireless networked environments, where limited bandwidth and transient connectivity are commonplace, presents significant challenges and makes centralized application construction and management impossible. In this paper we present an architecture which is capable of providing an adaptable and resilient method for on-demand decentralized construction and management of complex time-critical applications in such environments. The approach uses a Vector Symbolic Architecture (VSA) to compactly represent an application as a single semantic vector that encodes the service interfaces, workflow, and the time-critical constraints required. By extending existing services interfaces, with a simple cognitive layer that can interpret and exchange the vectors, we show how the required services can be dynamically discovered and interconnected in a completely decentralized manner. We demonstrate the viability of this approach by using a VSA to encode various time-critical data analytics workflows. We show that these vectors can be used to dynamically construct and run applications using services that are distributed across an emulated Mobile Ad-Hoc Wireless Network (MANET). Scalability is demonstrated via an empirical evaluation.

[1]  A. Moorsel Metrics for the Internet Age: Quality of Experience and Quality of Business , 2001 .

[2]  Matthew Shields,et al.  WS-RF Workflow in Triana , 2008, Int. J. High Perform. Comput. Appl..

[3]  Bartosz Balis Increasing Scientific Workflow Programming Productivity with HyperFlow , 2014, 2014 9th Workshop on Workflows in Support of Large-Scale Science.

[4]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[5]  Andrej Kos,et al.  A Novel Approach to Building a Heterogeneous Emergency Response Communication System , 2015, Int. J. Distributed Sens. Networks.

[6]  Bertram Ludäscher,et al.  Kepler: an extensible system for design and execution of scientific workflows , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[7]  Péter Kacsuk,et al.  P‐GRADE portal family for grid infrastructures , 2011, Concurr. Comput. Pract. Exp..

[8]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[9]  Erich Schikuta,et al.  A Dynamic Multi-Objective Optimization Framework for Selecting Distributed Deployments in a Heterogeneous Environment , 2011, ICCS.

[10]  Michael N Jones,et al.  Representing word meaning and order information in a composite holographic lexicon. , 2007, Psychological review.

[11]  Jun Qin,et al.  ASKALON: A Development and Grid Computing Environment for Scientific Workflows , 2007, Workflows for e-Science, Scientific Workflows for Grids.

[12]  Tien Pham,et al.  Distributed analytics and information science , 2015, 2015 18th International Conference on Information Fusion (Fusion).

[13]  Dharma P. Agrawal,et al.  Mobile Ad hoc Networking , 2002 .

[14]  Ian Taylor,et al.  A Scalable Vector Symbolic Architecture Approach for Decentralized Workflows , 2018 .

[15]  Johan Montagnat,et al.  Flexible and Efficient Workflow Deployment of Data-Intensive Applications On Grids With MOTEUR , 2008, Int. J. High Perform. Comput. Appl..

[16]  Pentti Kanerva,et al.  Hyperdimensional Computing: An Introduction to Computing in Distributed Representation with High-Dimensional Random Vectors , 2009, Cognitive Computation.

[17]  Moorsel A van Metrics for the Internet Age: Quality of Experience and Quality of Business , 2001 .

[18]  Daniel S. Katz,et al.  Pegasus: A framework for mapping complex scientific workflows onto distributed systems , 2005, Sci. Program..

[19]  Elisabeth Vinek,et al.  Composing Distributed Services for Selection and Retrieval of Event Data in the ATLAS Experiment , 2011 .

[20]  Athanasios V. Vasilakos,et al.  Web services composition: A decade's overview , 2014, Inf. Sci..

[21]  Radu Prodan,et al.  Scheduling of scientific workflows in the ASKALON grid environment , 2005, SGMD.

[22]  Danilo Ardagna,et al.  Supporting the Development and Operation of Multi-cloud Applications: The MODAClouds Approach , 2013, 2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.

[23]  Abbe Mowshowitz,et al.  Experimental Evaluation of the Performance and Scalability of a Dynamic Distributed Federated Database , 2009 .

[24]  George Kachergis,et al.  Toward a scalable holographic word-form representation , 2011, Behavior research methods.

[25]  Geoffrey E. Hinton Mapping Part-Whole Hierarchies into Connectionist Networks , 1990, Artif. Intell..

[26]  Tony A. Plate,et al.  Holographic Reduced Representation: Distributed Representation for Cognitive Structures , 2003 .

[27]  Michael N. Jones,et al.  Encoding Sequential Information in Semantic Space Models: Comparing Holographic Reduced Representation and Random Permutation , 2015, Comput. Intell. Neurosci..

[28]  Matthew R. Pocock,et al.  Taverna: a tool for the composition and enactment of bioinformatics workflows , 2004, Bioinform..

[29]  Joseph P. Macker,et al.  Orchestration and analysis of decentralized workflows within heterogeneous networking infrastructures , 2017, Future Gener. Comput. Syst..

[30]  Geoffrey E. Hinton,et al.  Distributed representations and nested compositional structure , 1994 .

[31]  Trevor Bekolay,et al.  A Large-Scale Model of the Functioning Brain , 2012, Science.

[32]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[33]  Denis Kleyko Pattern Recognition with Vector Symbolic Architectures , 2016 .

[34]  Yogesh L. Simmhan,et al.  The Trident Scientific Workflow Workbench , 2008, 2008 IEEE Fourth International Conference on eScience.

[35]  Ross W. Gayler Vector Symbolic Architectures answer Jackendoff's challenges for cognitive neuroscience , 2004, ArXiv.