Executable choreography

From HandWiki
Short description: Computing design principle

Executable choreography represents a decentralized form of service composition, involving the cooperation of several individual entities. It is an improved form of service choreography. Executable choreographies can be intuitively seen as arbitrary complex workflows that get executed in systems belonging to multiple organisations or authorities.[1]

Executable choreographies are actual code created to encode system behavior from a global point of view. The behavior of main entities in a system is given in a single program. Choreographies enhance the quality of software, as they behave like executable  blueprints of how communicating systems should behave and offer a concise view of the message flows enacted by a system.

Executable vs. non-executable choreography

In almost all applications the business logic must be separated into different services. The orchestration represents the way that these services are organized and composed. The resulting service can be integrated hierarchically into another composition.[2]

Service choreography is a global description of the participating services, which is defined by exchange of messages, rules of interaction and agreements between two or more endpoints. Choreography employs a decentralized approach for service composition.[3]

In industry, the concept of choreography is generally considered to be non-executable. Standards, such as those proposed by the Web Services Choreography Description Language,[4] present the choreography as a more formal model to describe contracts between autonomous entities (generally distinct organisations) participating in a composition of services analyzed globally. From this perspective, the composition itself must be implemented centrally through the different orchestration mechanisms made available by companies: naive code composition or the use of specific orchestration languages and engines such as BPEL (Business Process Execution Language),[5] rule engines, etc.

In the area of academic research, the concept of executable choreography is proposed as a method of no longer having the contractual part and the actual part of code as two different artifacts that can be non-synchronized or require subjective interpretations. Examples are "An Executable Calculus for Service Choreography" [6] or "An executable choreography framework for dynamic service-oriented architectures".[7] Few of these approaches have also had a practical impact, often at the level of articles or, at the very least, research projects. The real breakthrough of the blockchain in recent years has brought even more to the attention of the academic community and industry, the concept of "smart contract", which can be seen as a particular form of executable choreography.

Executable choreographies types

Verifiable choreographies

Executable choreographies are a more general concept and are not necessarily verifiable choreographies if they do not use the idea of a site regarded as a security context for code execution. As examples of approaches to programming using executable choreographies, we could list the European project CHOReOS,[8] the Chor programming language,[9] the web service modeling in the "Choreographing Web Services" [10] of some aspects related to the composition of web services using pi-calculus.[11] The verifiable term was introduced to highlight the possibility of verifying swarm communication. The explicit presence of the execution location idea leads to the possibility of developing verification algorithms as can be seen in the article "Levels of privacy for e-Health systems in the cloud era".[12]

Encrypted choreographies

Encrypted cryptography supposes that, in addition to verification, they offer higher-level solutions for advanced cryptographic methods without the need for programmers to become cryptography specialists. Distributed applications could be built from subsystems that allow identification or verification of architectural points that expose secret data. For example, ideally, a programming system that uses encrypted choreographs guarantees, or at least helps, minimize situations where a person (legally licensed or hacker) holds both encrypted private data and encryption keys related to the same resources. In this way, the administrators or programmers of these subsystems have fewer possibilities to perform internal attacks on privacy (the level with frequent attacks). Even if some applications can not use this approach, encrypted choreographies can minimize the security risks caused by the people inside who administer or program these systems. Thus, the number of points with discreet access to data (ideally never) is formally ensured. This form of choreography is useful to allow companies to secure by code the application of the legislation or security rules assumed.

The implementation of encrypted choreographies implies, for example, the existence of storage systems using cryptographic techniques with practical implementation of homomorphic encryption, such as the CryptDB [13][14] implementation from MIT. A method that can also be called a "storage, division and anonymization method" with the help of encrypted choreographies, can lead to the ideal of having total "sovereignty" (within the limits of the law) on private data was published in the article "Private Data System enabling self-sovereign storage managed by executable choreographies".[15] This paper presents how choreographies anonymize and divide data in a way that ensures that data can not be copied by a single administrator or hacker that controls only one of the participating nodes. The implemented mechanisms can also include interfaces that are easy to use by programmers for advanced cryptographic methods.

Serverless choreographies

Serverless computing is a cloud computing model in which the cloud provider dynamically manages the allocation of computing resources. Serverless choreographies involve automating launching methods using virtualization and automation techniques.

The implementation of this advanced type of choreography requires the development of new business models to facilitate cloud-based application hosting without any friction related to payment, installation, etc. For example, the Tor concept provides an example for such serverless systems. The best known example is Amazon Lambda which has great commercial success allowing programmers to ignore installation details and facilitate dynamic scalability of systems. Blockchains can be considered examples of serverless databases.

Serverless choreographies assume that cloud execution and storage is done using encrypted choreographies. Using this form of choreography, hosting companies or individuals managing physical and logical hosting infrastructure will not be able to influence hosted installation or applications. Serverless choreographies present the opportunity to develop distributed, decentralized systems and the potential to formally secure advanced privacy properties.

See also

References

  1. "Levels of Privacy for e-Health systems in the cloud era". 24th International Conference on Information Systems Development: 243–253. August 2015. http://www.math.md/files/csjm/v24-n3/v24-n3-(pp417-436).pdf. 
  2. "Choreography and Orchestration using Business Process Execution Language for SOA with Web Services". IJCSI International Journal of Computer Science Issues 8 (2): 224–232. March 2011. 
  3. "Orchestration vs. Choreography". https://stackoverflow.com/questions/4127241/orchestration-vs-choreography. 
  4. "WSCDL Specification". https://www.w3.org/TR/ws-cdl-10/. 
  5. "WS-BPEL standard". http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.pdf. 
  6. Besana, Paolo; Barker, Adam (2009), "An Executable Calculus for Service Choreography" (in en), On the Move to Meaningful Internet Systems: OTM 2009, Lecture Notes in Computer Science, 5870, Springer Berlin Heidelberg, pp. 373–380, doi:10.1007/978-3-642-05148-7_26, ISBN 9783642051470, http://www.adambarker.org/papers/coopis09.pdf 
  7. Akkawi, F.; Cottenier, T.; Alena, R.L.; Fletcher, D.P.; Duncavage, D.P.; Elrad, T. (2006). "An Executable Choreography Framework for Dynamic Service-Oriented Architectures" (in en-US). 2006 IEEE Aerospace Conference. pp. 1–13. doi:10.1109/aero.2006.1656059. ISBN 978-0780395459. 
  8. "ChoreOS". http://www.choreos.eu. 
  9. "Chor Programming Language". http://www.chor-lang.org/. 
  10. Barker, Adam; Walton, Christopher D.; Robertson, David (2004). "Choreographing Web Services". IEEE Transactions on Services Computing 2 (2): 152–166. doi:10.1109/tsc.2009.8. ISSN 1939-1374. 
  11. Besana, Paolo; Barker, Adam (2009), "An Executable Calculus for Service Choreography" (in en), On the Move to Meaningful Internet Systems: OTM 2009, Lecture Notes in Computer Science, 5870, Springer Berlin Heidelberg, pp. 373–380, doi:10.1007/978-3-642-05148-7_26, ISBN 9783642051470, http://www.adambarker.org/papers/coopis09.pdf 
  12. "Levels of Privacy for e-Health systems in the cloud era". 24th International Conference on Information Systems Development: 1–10. 2015. https://aisel.aisnet.org/cgi/viewcontent.cgi?article=1089&context=isd2014. 
  13. Popa, Raluca Ada; Redfield, Catherine M. S.; Zeldovich, Nickolai; Balakrishnan, Hari (2011-10-23). "CryptDB: Protecting confidentiality with encrypted query processing". Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles. pp. 85–100. doi:10.1145/2043556.2043566. ISBN 9781450309776. 
  14. Tu, Stephen; Kaashoek, M. Frans; Madden, Samuel; Zeldovich, Nickolai; Tu, Stephen; Kaashoek, M. Frans; Madden, Samuel; Zeldovich, Nickolai (2013-03-01). "Processing analytical queries over encrypted data, Processing analytical queries over encrypted data". Proceedings of the VLDB Endowment 6 (5): 289, 289–300, 300. doi:10.14778/2535573.2488336. ISSN 2150-8097. https://dspace.mit.edu/bitstream/1721.1/87023/1/tu-monomi-cr-vldb13.pdf. 
  15. Alboaie, Sinică; Cosovan, Doina (2017), "Private Data System Enabling Self-Sovereign Storage Managed by Executable Choreographies" (in en), Distributed Applications and Interoperable Systems, Lecture Notes in Computer Science, 10320, Springer International Publishing, pp. 83–98, doi:10.1007/978-3-319-59665-5_6, ISBN 9783319596648