Skip to main

Impact case study database

The impact case study database allows you to browse and search for impact case studies submitted to the REF 2021. Use the search and filters below to find the impact case studies you are looking for.

Search and filter

Filter by

  • University of Newcastle upon Tyne
   None selected
  • 11 - Computer Science and Informatics
   None selected
   None selected
   None selected
   None selected
   None selected
   None selected
Waiting for server
Download currently selected sections for currently selected case studies (spreadsheet) (generating)
Download currently selected case study PDFs (zip) (generating)
Download tags for the currently selected case studies (spreadsheet) (generating)
Currently displaying text from case study section
Showing impact case studies 1 to 3 of 3
Submitting institution
University of Newcastle upon Tyne
Unit of assessment
11 - Computer Science and Informatics
Summary impact type
Technological
Is this case study continued from a case study submitted in 2014?
No

1. Summary of the impact

The ease with which electronic data are reproduced, modified, and shared is bringing vast opportunities accompanied by the major societal challenge of assuring data integrity. Data provenance, the record of the history of information products, can be used to engender trust in data and to facilitate its reproducibility. Yet, its widespread implementation has until recently been elusive, due in part to a lack of common representation and formal model. Newcastle University research has underpinned the design of an extensible community-based standard data model and formal ontology, denoted “PROV”, that has been adopted across geographies, sectors, disciplines and types of organisation.

PROV has become the most pervasive standard worldwide for seamlessly sharing data provenance within and across organisations, promoting positive changes in their working practices for data governance. This case study highlights its impact at NASA (USA), at the National Archives and the Gazette (UK), and at Astra Zeneca (global). It also mentions its role at NHS Digital, the Allotrope Foundation, and other organisations.

2. Underpinning research

The W3C Working Group (WG) on provenance was formed in 2011 following an earlier community effort, the Open Provenance Model (OPM). Missier was an active contributor to the OPM, and between 2011 and 2013 his research has enabled the development of a data model for provenance that met the challenges of an interoperable standard. Newcastle’s contribution is twofold. Missier’s research between 2011 and 2013 provided a solid foundation for the design and later adoption of a formal data model and ontology, and was instrumental to shaping PROV into a viable model that could be accepted, adopted, and extended by multiple communities. Then, after PROV was released, Missier’s further research demonstrated how a number of technical hurdles, including comparing two provenance documents [P5, P6] and safely providing abstractions over PROV in order to protect sensitive provenance information [P7], could be overcome to implement PROV into practical systems.

The design process itself was 2 years long and complex, requiring leadership and coordination across about 40 diverse organisations. Working along the Working Group Chairs, Missier took a leadership role in shaping the model, as evidenced by the key normative PROV documents where Missier is one of the key editors. These documents are:

[PROV-DM] The PROV Data Model: http://www.w3.org/TR/prov-dm/

[PROV-N] The Provenance Notation: http://www.w3.org/TR/prov-n/

[PROV-CONSTRAINTS] Constraints of the PROV Data Model: http://www.w3.org/TR/prov-constraints/, in addition to non-normative documents where Missier has been the principal designer (PROV-DICTIONARY: https://www.w3.org/TR/2013/NOTE-prov-dictionary-20130430/) and dissemination notes (PROV-PRiMER: https://www.w3.org/TR/2013/NOTE-prov-primer-20130430/).

These formal PROV documents incorporate design elements that are grounded in Missier’s work.

  • PROV is represented using both relational modelling and semantic modelling principles. Using the latter to express provenance was first proposed in [P1], which can therefore be considered a precursor to PROV-O, the Ontology Web Language (OWL) specification of PROV [ http://www.w3.org/TR/2013/REC-prov-o-20130430/].

  • A PROV plan is a generic modelling element that can be used to describe how a piece of data is produced. A PROV modelling pattern prescribes how this can be specialised to represent concrete processes, such as scientific workflows. Missier contributed first by clarifying formally how provenance should be structured to accommodate workflow plans with certain desirable characteristics [P2], and later by co-authoring an extension to PROV, called D-PROV (later “ProvONE”) [P3], that lets scientists describe the process structure itself, as part of the history of the data produced by the process. Developed independently of the PROV WG and within the scope of the DataONE project ( https://www.dataone.org/ -- a large US-based repository of Climate and Ecology datasets where Missier has been co-chair of the Provenance Working Group since 2010), this extension contributed to PROV’s adoption within scientific communities including DataONE, where PROV-supported provenance is now actively promoted.

  • In [P3], Missier also demonstrated that provenance could be expressed using Prolog, with advantages in terms of query capabilities over other implementation models. This representation has been used for instance in the ReComp research prototype ( https://blogs.ncl.ac.uk/recomp/, EPSRC funding). The PROV-N document which he co-edited ( https://www.w3.org/TR/prov-n/) embraces this approach by providing a Prolog-like syntax and model that is both human-readable and machine-processable.

In the post-release phase of PROV’s life, Missier continued to produce research results that helped establish PROV’s role as an important community data model, encouraging adoption. Firstly, a provenance data model is only useful if it supports a provenance database that can be queried effectively. Missier and his colleagues at UC Davis, USA, showed how this can be accomplished in practice [P4]. Secondly, Missier and Watson showed how two provenance traces obtained from the execution of two independent processes could be compared with each other [P5 and, more recently, P6]. This is a key requirement to enable the reproducibility of data produced using scientific workflows. Finally, Missier and colleagues proved a suite of formal properties of PROV models, showing that it is possible to abstract out elements of a provenance document without compromising its integrity. This is a key property when provenance is to be exchanged between organisations with limited mutual trust [P7].

3. References to the research

[P1] Zhao, J., Sahoo, S.S., Missier, P., Sheth, A., & Goble, C. Extending Semantic Provenance into the Web of Data. IEEE Internet Comput. 2011;15(1):40–8. DOI: 10.1109/MIC.2011.7

[P2] Missier, P. & Goble, C. Workflows to Open Provenance Graphs, round-trip. Future Generation Computer Systems (FGCS). 2011; 27(6): 812--819. DOI: 10.1016/j.future.2010.10.012

[P3] Missier, P., Dey, S., Belhajjame, K., Cuevas, V., & Ludaescher, B., D-PROV: extending the PROV provenance model with workflow structure. In Procs. TAPP'13, Lombard, IL, 2013. DOI: 10.1.1.370.5403

[P4] Missier, P., Ludascher, B., Bowers, S., Altintas, I., Dey, S., & Agun, M. Golden Trail: Retrieving the Data History that Matters from a Comprehensive Provenance Repository. International Journal of Digital Curation. 2011; 7(1). DOI: 10.2218/ijdc.v7i1.221

[P5] Missier, P., Woodman, S., Hiden, H., & Watson, P. Provenance and data differencing for workflow reproducibility analysis. Concurrency and Computation: Practice and Experience. 2013; 28(4): 995–1015. DOI: 10.1002/cpe.3035

[P6] Thavasimani, P., Cala, J., & Missier, P. Why-Diff: Exploiting Provenance to Understand Outcome Differences from non-identical Reproduced Workflows. IEEE Access, 2019. DOI: 10.1109/ACCESS.2019.2903727

[P7] Missier, P., Bryans, J., Gamble, C., & Curcin, V., Abstracting PROV provenance graphs: A validity-preserving approach, Future Generation Computer Systems. 2020; 111:352 - 367. DOI: 10.1016/j.future.2020.05.015

Grants:

[G1] 2012-2013, Trusted Dynamic Coalitions, EPSRC / DSTL EP/J020494/1 (£98,000). Awarded to: Newcastle University. PI: P. Missier.

[G2] 2016-2019, ReComp: sustained value extraction from analytics by recurring, selective re-computation. EPSRC Making sense from data initiative, £585,000. Awarded to: Newcastle University. PI: P. Missier.

[G3] 2017-2020, CEM-DIT: Communication and Trust in Emergencies, funding: Office of Naval Research Global, £110,000. Awarded to: Heriot-Watt, Coventry, Newcastle University. PI: P. Missier.

4. Details of the impact

Newcastle University’s research has contributed to the unique extensible design and widespread adoption of the PROV standard for data provenance. The model was endorsed by the World Wide Web Consortium (W3C) in 2013, and since then it has become the de facto standard for capturing and exchanging provenance. Data-intensive organisations have also adopted PROV for internal use to add value to their datasets.

PROV has gained extensive reach geographically (UK, EU, USA, Australia), across disciplines (Geoscience, Climate studies, Medicine, public information services) and sectors (Government, Business, Science). Links to web-published information by beneficiaries of PROV are collated in [E1, E5]. The investment required to incorporate PROV into existing data stores, creating extensions, and changing working practices is indicative of its value to beneficiaries.

The use cases below illustrate the level of impact of PROV on three high profile organisations: NASA/ USGCRP (US Global Change Research Program), global Pharma company Astra Zeneca, and the National Archives in the UK. An introduction to how they use PROV and why, is provided in [E1]. Below we highlight key points. In the words of their programme managers, the benefit has been in making their information more authoritative and trustworthy in the eyes of their users, and to engender positive changes of internal working practices concerning data governance.

  1. NASA / USGCRP

NASA JPL manage the US Global Change Information System (GCIS) https://data.globalchange.gov/, on which the National Climate Assessment (NCA) reports in the USA are based. These publicly available reports, commissioned by the USGCRP (Global Change Research Program), inform and influence policy debate on climate change and the environment, within the USA and internationally. Impacts include:

Change in working practice & policy. The use of provenance in the GCIS was recommended by the Federal Advisory Committee on climate assessment and mandated by the US Administration (President Obama at the time) [E3 Appendix 3]. PROV, along with the GCIS ontology and other metadata vocabularies, is used systematically in the GCIS to enforce the traceability of all of the about 50,000 individual resources held in the database [E3 section 5]. According to Dr. Sherman of USGCRP [E6], all contributors to the GCIS are now required to curate their contributed content, including any climate science data. PROV metadata must now be supplied alongside any resource contributed.

Since 2012 NASA first, and now USGCRP, have demonstrated long-term commitment to PROV and to data curation more broadly, by providing sustained funding for 3 FTE staff [E6].

Effect on policy debate provided by transparency and assurance of the data held by the GCIS. PROV and the GCIS ontology have effectively promoted a culture of data curation and data trust within the climate science community. This percolates down to the reports themselves, which are public, and where PROV elements are exposed both for human reading and in machine-processable formats (XML, RDF), providing trust into climate science as part of public discourse. According to Curt Tilmes, Data Scientist at NASA detailed to GCRP at the time, this was a significant benefit of PROV and enabled them to have “ incontrovertible consensus” to support climate debate [E1 page 13].

NASA has extended the PROV model [E2] for use in the Planetary Data System (PDS4) which contains scientific data from the solar system planetary missions. The data, which includes historical datasets from the Voyager and Cassini missions is now continually updated and verified through the PROV extension. This enables valuable analysis: for example, the provenance schema for the Voyager ISS geometric calibrated images allows tracing information to be used by exoplanet scientists for analysis [E1 pg. 13].

PROV has benefitted satellite construction. Satellites are made up of a large number of constituent parts procured via a long chain of intermediary suppliers. Counterfeit parts pose a particular problem for NASA. Dr Tilmes states that PROV data provides the audit trail that allows identification of the source of counterfeit or faulty parts [E1 pg. 7].

  1. UK National Archives and the Gazette

The National Archives in the UK (NA) maintains 11 million historical government and public records in addition to current documents. Their data underpin the UK Government Gazette and legislation database. To assure data after digitisation, the NA have mandated the systematic inclusion of provenance [E7] as part of all the documents published by the Gazette. Recorded web traffic to the UK Government Web Archive suggest over 1.7 billion redirected hits to the website (NA website).

Change of working practice as a result of the requirement by the National Archives (NA) to include provenance. All of Gazette data must now be supported by provenance statements. PROV has made this possible and cost-effective, as all the hard design work has already been done. The Gazette has committed dedicated staff to maintain and support provenance curation (Dr. Cresswell interview [E7]).

Maintenance of authority & correctness of data after digitisation. The Gazette is the authoritative source for public documents in the UK, as notices published by them are afforded legal standing - traceability and trust in the information are therefore paramount. Originally only available as physical verified documents, the data has maintained integrity through the use of PROV during the digitisation effort. Data retrieved from the Gazette must be traceable: It is “ the official public record, it has credibility, it has that kind of grand strength […] now there is a provenance trail for every single notice […] it will tell you what happened to the notice since it came to us for publishing, and every step that happens within that notice journey.” Janine Eves, Business and Operations Director, The Gazette [E4].

Traceability of legislation data. Legislation.co.uk, underpinned by the National Archives, is the official web-accessible database of the statute law of the United Kingdom. PROV provides traceability to legislation data. This has been especially useful to maintain the trace of legislation originating from EU law to support exit arrangements (Dr. Cresswell interview [E7]).

  1. AstraZeneca

AstraZeneca is a global pharmaceutical company with a portfolio of speciality care and primary care medicines. According to Dr Tom Plasterer, Director of Bioinformatics, Data Science & AI [E8], a provenance model was needed to support internal processes and PROV provided a community-accepted solution for that. The process of adopting PROV along with other ontologies started in 2013 as part of a million-dollar project, where PROV is estimated to account for about 5-10%, with continued maintenance to date. This effort resulted in a change of working practices, where the use of shared vocabularies now informs data governance and promotes transparency: “ its vital importance covers … processes from drug discovery, target identification, target validation, through to trial design, evaluation, clinical trials, and how data is managed” [E1]. PROV has also enabled a new internal business intelligence system called CI360 to be developed, which bring competitive advantage to the company. It alerts scientists of possibly actionable news about competitors’ products. The technology is based on the popular concept of “nanopublications” (http://nanopub.org/\), where scientific statements are systematically annotated with provenance assertions. PROV ensures that the statements are properly corroborated and thus safely actionable.

Selected further cases of PROV in use.

Other notable cases of PROV adoption, are documented in [E5]. Amongst these:

  • The Allotrope Foundation, an international consortium of pharmaceutical, biopharmaceutical, and other scientific research-intensive industries, develops and adopts specifications to standardize the acquisition, exchange, storage and access of analytical data captured in laboratory workflows. PROV is part of this suite.

  • PROV has been adopted by Health Level Seven International (HL7) Fast Healthcare Interoperability Resources (FHIR), part of NHS Digital UK. Beneficiaries are clinicians, researchers, and regulators who are better able to trace, reproduce, and analyse scientific data.

  • CSIRO, Australia’s largest government research organisation, has extended PROV for earth sciences data.

  • The Netherlands Government‘s database of national registration of land and buildings incorporate PROV extension, “BAG”. Ministries, water boards, police forces and security regions, are obliged to use the data from the registrations.

5. Sources to corroborate the impact

[E1] Commissioned report: Impact Evaluation of PROV, Cactus Impact Science, July 2020. https://www.impact.science/wp-content/uploads/2020/08/Evaluation-of-Impact-of-PROV.pdf. Also available are direct transcripts of interviews with all the corroborators mentioned in the report and in this ICS.

[E2] NASA’s PROV extension for PDS4: https://113qx216in8z1kdeyi404hgf-wpengine.netdna-ssl.com/wp-content/uploads/2019/05/130_crichton.pdf.

[E3] NCA report section: U.S. Global Change Research Program (USGCRP) (2018). 4th National Climate Assessment: Data Tools and Scenario Products. https://nca2018.globalchange.gov/chapter/appendix-3/

[E4] Transcript of Interview with Janine Eves, Business and Operations Director, The Gazette, 30/1/2020

[E5] A collection of references to selected and notable documented implementations and extensions to PROV: https://blogs.ncl.ac.uk/paolomissier/2021/02/07/w3c-prov-some-interesting-extensions-to-the-core-standard/

[E6] Email exchange with Dr. Reid Sherman, USGCRP (following additional interview)

[E7] Additional Interview notes & contact for corroboration: Dr. Stephen Cresswell, The Gazette, UK.

[E8] Additional Interview notes & contact for corroboration: Dr. Tom Plasterer, Director of Bioinformatics, Data Science & AI, AstraZeneca.

Submitting institution
University of Newcastle upon Tyne
Unit of assessment
11 - Computer Science and Informatics
Summary impact type
Technological
Is this case study continued from a case study submitted in 2014?
No

1. Summary of the impact

Asynchronous electronic circuits have considerable advantages over traditional clocked circuits in the area of Power Management Integrated Circuits (PMIC) but are notoriously difficult to design correctly. Dialog Semiconductor PLC (a world leading electronic chip designer and, since 2007, the exclusive supplier of PMICs for the Apple iPhone, iPad, and Watch) has stated that Newcastle University research, implemented in the software framework Workcraft, was a [redacted] of their PMIC design. Following researcher- provided training, the framework has been [redacted]. By 2016, Dialog held close to 70% of the fast-charging smartphone and computing adapter market. In 2018 Apple Corporation, in their largest deal of its kind, bought Dialog’s PMIC business and 3-years supply of PMICs for $600,000,000. The underlying technologies have also been applied by GitHub Inc. and Analog Devices Inc.

2. Underpinning research

Due to the widespread popularity of portable electronics such as smartphones and smartwatches, there is an increasing demand for integrated circuits which are smaller, more complex, more power-efficient, and yet cost-effective. This has led to a rise in the use of Analogue and Mixed Signal (AMS) systems, in which the analogue layer is “digitally enhanced” with its own “little digital” control [P1, P2] (as opposed to “big digital” which describes traditional computational electronics). Analogue and Mixed Signal (AMS) systems now play a vital role in monitoring a system's operating conditions, as well as distributing and regulating energy flows. However, “little digital” electronics is considered extremely hard to master, as the digital components must integrate seamlessly with the analogue parts, which are dynamic and notoriously hard to interface.

To satisfy the latency requirements, traditional synchronous AMS controllers need to operate at a high clock frequency, which results in inefficient use of energy and silicon area. In contrast, asynchronous AMS control operates at a pace that is determined by current operating conditions, while avoiding the overheads imposed by clocking.

Newcastle University pioneered research into “little digital” AMS controllers [P1, P2] and tackled the issue of how to use asynchronous digital circuits to control analogue parts. Novel electronic components (WAIT, WAITX, SAMPLE, etc.), called analogue-to-asynchronous (A2A) interfaces [P1, P2], were developed in collaboration with Dialog in response to their needs. The resulting design methodology draws on research into the use of Petri nets and causal representations of concurrent behaviour in electronic circuits, which can be validated by simulation, formally verified, and automatically synthesised into electronic circuits [P3]. This methodology increases the design productivity and the quality of circuits, with a much higher confidence in their correctness [P2].

When applied to PMICs, the developed “little digital” design methodology results in higher efficiency of power conversion, which translates into longer battery life and faster charging. The methodology is supported by Workcraft ( workcraft.org) – a visual framework for development of Interpreted Graph Models (e.g. Petri nets and digital circuits), including visual editing, (co-) simulation, formal verification and synthesis, all of which are crucial for industrial adoption. It allows the user to design a system using the most appropriate formalism (or even different formalisms for the subsystems), while still utilising the power of formal methods based on Petri nets and supported by software tools.

“Little digital” methodology offers a significant reduction in the chip area for small controllers. The area of a controller’s core logic is normally similar for asynchronous and traditional designs and is usually <10,000m2 for PMICs. However, to achieve the efficiency comparable to asynchronous power converters, the traditional synchronous design would in addition need a high frequency (3GHz) clock [P1,P2] and hence require, besides an RC oscillator (area approximately 10,000m2), a frequency multiplier implemented as a Phase Locked Loop (PLL) (area over 100,000m2). Hence, the total area of a traditional design would be approximately 120,000m2, compared to less than 10,000m2 for asynchronous designs. This translates to more chips per silicon wafer and thus better cost-efficiency.

Furthermore, the asynchronous control has very low latency (the response time is usually several gate delays as opposed to 2.5-3 clock cycles in synchronous designs), making it possible to use smaller inductors (coils), which are traditionally bulky and affect the dimensions of some consumer gadgets [P1,P2].

The research has been carried out jointly by Dr Victor Khomenko and Prof Maciej Koutny (School of Computing), and Prof Alexandre Yakovlev, Dr Danil Sokolov and Dr Andrey Mokhov (School of Engineering). The resulting methodology has been implemented in several software tools (such as Punf, MPSat and PComp), which have later been included into Workcraft – a visual framework for development of Interpreted Graph Models. Research on algebraic graphs [P4] incorporated in Workcraft was also made available as an independent open-source software library- algebraic-graphs [P5] for algebraic manipulations of graph models.

Industrial collaborations funded by Dialog for approximately £688,000 [G1,G2], demonstrated the significant advantages of “little digital” design methodology implemented in WORKCRAFT, in terms of improved reaction time, voltage ripple, peak current, and inductor losses, resulting in a higher efficiency of power conversion [P1, P2]. Collaborative work was significantly enhanced due to appointing David Lloyd, Dialog’s Senior Member of Technical Staff and a Digital System Architect for the Custom and Mixed Signal Business Group, a Visiting Professor of Practice at Newcastle University. This enabled the researchers to better understand the problems faced by industry, develop solutions, and provide suitable training to Dialog’s engineers, which helped the industry to adopt these new technologies and produce PMICs with enhanced power management capabilities. In 2020 one of WORKCRAFT’s developers, Danil Sokolov, now a visiting researcher at Newcastle University, joined Dialog to continue promoting the use of WORKCRAFT and to further enhance the collaboration between Dialog and Newcastle University.

3. References to the research

[P1] D. Sokolov, V. Dubikhin, V. Khomenko, D. Lloyd, A. Mokhov, and A. Yakovlev. Benefits of Asynchronous Control for Analog Electronics: Multiphase Buck Case Study. Proc. of DATE'2017, IET Proceedings: Computers & Digital Techniques (2017) 1751-1756. DOI: 10.23919/DATE.2017.7927276.

[P2] D. Sokolov, V. Khomenko, A. Mokhov, V. Dubikhin, D. Lloyd and A. Yakovlev. Automating the Design of Asynchronous Logic Control for AMS Electronics. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (2019). DOI: 10.1109/TCAD.2019.2907905. Print ISSN: 0278-0070. Online ISSN: 1937-4151.

[P3] V. Khomenko, M. Koutny, and A. Yakovlev. Logic Synthesis for Asynchronous Circuits Based on Petri Net Unfoldings and Incremental SAT. Special Issue on Best Papers from ACSD’04, IOS Press, Fundamenta Informaticae 70(1-2) (2006) 49-73. DOI: 10.1109/CSD.2004.1309112.

[P4] A. Mokhov and V. Khomenko: Algebra of Parameterised Graphs. Special Issue on Best Papers from ACSD'12, ACM Press, ACM Transactions on Embedded Computing Systems 13(4s) (2014). Article No. 143. DOI: 10.1145/2627351.

[P5] algebraic-graphs library. Available at http://hackage.haskell.org/package/algebraic-graphs.

Grants

[G1] 2014-2018, “Asynchronous Design for Analogue Electronics (A4A)”, EPSRC, £574,524, EP/L025507/1; Dialog fully funded a PhD student (approximately £90,000).

[G2] 2017-20 “Tools for Asynchronous Logic” (approximately £505,266.60) fully funded by Dialog, and they in addition fully funded a PhD student (approximately £93,000).

4. Details of the impact

The prevalence and pervasiveness of consumer electronics from smart phones to the Internet of Things has created a need for more efficient power management on devices where battery life and fast charging are important considerations. Before the impact period, the vast majority of Power Management Integrated Circuits (PMICs) used in consumer electronics employed synchronous (clocked) designs which are limited by their power conversion abilities – a bottleneck for the new generation of devices. Asynchronous designs, though more efficient, were not typically used in industry due to the difficulties in design and verification, and a lack of practically applicable tools [E1].

Newcastle University research implemented in the Workcraft framework and industrial collaboration by researchers have been seen by industry as the [redacted], in particular PMIC. Specifically, novel techniques have been applied to the industrial production process resulting in PMICs capable of higher efficiency of power conversion. Electronic devices using new PMICs benefit from longer battery life, faster charging and smaller power management components which allows for greater flexibility in physical design. For manufacturers of electronic chips and devices, this translates to cost reductions and market advantage.

Workcraft has also provided industry with tools that allow more rigorous verification. PMICs make millions of control decisions per second and so the responsiveness and robustness of PMICs are crucial, as a single misstep can short-circuit the battery and permanently damage the device.

Dialog Semiconductor PLC

Researchers have achieved impact through sustained industrial collaborations with multinational world leading electronic chip manufacturers, Dialog Semiconductor PLC and Analog Devices Inc. The impact of Workcraft is evidenced by the growth of these manufacturers, and by the industry advantage gained by their customer organisations. The Workcraft team have been recognised by industry as [redacted]. The benefits of enhanced power conversion also extend to manufacturers of mobile phones, smartwatches and other electronic devices containing asynchronous PMICs (in the form of market and business advantage), and to users of such devices (longer battery life and faster charging).

Dialog is the exclusive supplier of PMICs for Apple Corporation’s iPhone, iPad and Watch, which represented 75-80% of Dialog’s sales [E4]. Collaborations with Dialog began in 2014 through joint R&D programmes and training of over 80 engineers based in the UK, USA and Europe in the use of Workcraft. The software has been [redacted]. Dialog holds two patents based on these novel technologies [E5]. In 2016 Dialog reported that power conversion, one of their three main business segments, delivered a year-on-year growth of 54% [E6]. By then, Dialog’s power conversion controllers held close to 70% of the fast-charging smartphone and computing adapter market. The importance of this technology to the industry is evident in the 2018 purchase of Dialog’s power management business and 3-years supply of PMICs by Apple Corporation in a $600,000,000 deal [E3] – the largest deal of its kind by Apple.

Analog Devices Inc.

Another key pathway to impact on the industry is through USA-based world leading chip manufacturer Analog Devices Inc. who see asynchronous design important for the success their portfolio of over 45,000 products [E1]. In 2018, the company invested into training their engineers from the USA and UK in using Workcraft. Due to this, they are able to conduct formal verification of correctness of analogue and mixed-signals electronics to identify all potentially problematic configurations and states – a task was “virtually impossible to achieve” previously [E1]. An important element of the impact is in engineering education which will continue to have impacts for the future electronics industry. Analog Devices acknowledge that formalised training for asynchronous logic design is “extremely rare worldwide” [E1], however it is essential for new technologies to be accessible to industry.

GitHub, Inc.

Research on algebraic graphs [P4] incorporated in Workcraft was also made available as an independent open-source software library algebraic-graphs [P5] implemented by the researchers. GitHub deploys it in their semantic library ( https://github.com/github/semantic) for parsing, analysing, and comparing source code across multiple programming languages. GitHub have stated [E7] that they use algebraic-graphs to [redacted]. GitHub Inc., since 2018 a subsidiary of Microsoft, is the world’s largest source-code hosting platform. It reports over 67,000,000 users and over 213,000,000 repositories and is the 74th most visited website according to Alexa ranking.

Widening accessibility

Workcraft has over the impact period been adopted into teaching at a number of universities: MSc System on Chip at Southampton University; 02204 Design of Asynchronous Circuits at the Technical University of Denmark; and CSC3324 Understanding Concurrency, EEE8043 Design of Asynchronous Low Power Systems, EEE8087 Real-Time Embedded Systems, and EEE8124 Low Power VLSI Design at Newcastle University.

Workcraft is an open-source project that is available publicly at workcraft.org. Since 2014 there have been 32 public releases of Workcraft, which were downloaded approximately 20,000 times from approximately 4,700 unique IPs. The open-source library algebraic-graphs is also publicly available [P5] and was downloaded approximately 9,600 times since 2016.

5. Sources to corroborate the impact

[E1] Letter from Steve Martin, Battery Charger and PMIC Design Manager, Analog Devices Inc. 17 January 2019.

[E2] Letter from Hasan Khan, Vice President – Central Engineering. Dialog Semiconductor PLC. 15 April 2019.

[E3] (a) Dialog (2018). “ Dialog Semiconductor and Apple enter agreement”, Company announcement 11 October 2018. Available at https://www.dialog-semiconductor.com/press-releases/dialog-semiconductor-and-apple-enter-agreement [last accessed 03-02-2021]

(b) Reuters (2018) “ Apple gets critical iPhone technology in $600 million Dialog deal”. Available at https://uk.reuters.com/article/us-dialog-licensing/apple-gets-critical-iphone-technology-in-600-million-dialog-deal-idUKKCN1ML0IJ [last accessed 03-02-2021]

[E4] Investor’s Business Daily (2016), “ Chipmaker's Strong Sales Seen as Positive For Apple”. Available at http://www.investors.com/news/technology/click/chipmaker-report-seen-as-positive-for-apple/. [last accessed 03-02-2021]

[E5] (a) D. Sokolov, V. Khomenko, A. Yakovlev: “Asynchronous Circuit”. US Patent: US10581435 (B1). Dialog Semiconductor (UK) Limited.

(b) D. Sokolov, V. Khomenko, A. Yakovlev: “Tools and Methods for Selection of Relative Timing Constraints in Asynchronous Circuits, and Asynchronous Circuits Made Thereby”. US Patent US10839126 (B1). Dialog Semiconductor (UK) Limited.

[E6] Dialog Semiconductor Interim report Sept 2016. Available at https://www.dialog-semiconductor.com/sites/default/files/gb0059822006-q3-2016-eq-e-00.pdf

[E7] Letter from Patrick Thompson, Senior Data Engineer, GitHub Inc. 10 December 2018.

Submitting institution
University of Newcastle upon Tyne
Unit of assessment
11 - Computer Science and Informatics
Summary impact type
Technological
Is this case study continued from a case study submitted in 2014?
Yes

1. Summary of the impact

Newcastle’s Arjuna transaction system software (ATSS) has contributed to international transaction processing standards and to the middleware products market through Red Hat, the world's leading provider of open source software products. Since REF 2014, ATSS (also known by its new name Narayana) has not only increased the scale of its impact but also increased the breadth by integration into a number of additional Red Hat middleware products. After IBM’s acquisition of Red Hat in 2019, a number of Red Hat products (with Narayana) are shipped in IBM’s Cloud Pak for Applications product, increasing the customer base. The impact presented above is on the growing global market for Application Infrastructure and Middleware (AIM) Software, estimated at US$30.6bn in 2020 and projected to reach US$45.7bn by 2027. [ redacted]

The underpinning research also continues to have an impact through economic benefit to the UK. Red Hat has continued to invest in its European Middleware HQ based in Newcastle. [ redacted]

2. Underpinning research

Research on distributed transaction processing middleware carried out by Prof. Shrivastava (Lecturer, Professor from 1978-2011, emeritus from 2011) and his research group led to the development of a toolkit for reliable distributed computing named Arjuna. A key design goal of Arjuna was to perform the integration of mechanisms – for locating and invoking operations upon local and remote objects, for concurrency control, for error detection and recovery from failures - in a manner that makes them not only easy to use but also permits application-specific enhancements. Arjuna supports a computation model in which applications manipulate objects under the control of atomic transactions (also referred to as atomic actions). A transaction is characterised by ACID (Atomicity, Consistency, Isolation and Durability) properties. In an ACID transaction, either all of the work conducted within its scope is performed (no failure case: transaction is said to be committed) or no work is performed, meaning the effects of any partial work are undone (failure case: transaction is aborted). Typical failures causing a transaction to abort include computer crashes and network related failures causing continued loss of messages.

At the heart of the Arjuna system is an AtomicAction module (a transaction manager) that performs commit/abort of a transaction in a novel application specific manner. This novel structuring concept is highly relevant in an open setting where a transaction manager should be able to control arbitrary types of objects (including legacy databases) within a transaction. The group continued the research work on transaction services and middleware, and in collaboration with IBM developed the concept of the Activity Service - a refinement of the AtomicAction module - for extended transactions ([P1], co-authors Houston and Robinson are from IBM).

It has long been realised that ACID transactions by themselves are not adequate for composing business activities (that are long running applications), as aborting a constituent transaction might not be practical or even possible. What is required is non-ACID transaction model where constituent transactions can be selectively committed, aborted or compensated. Such a model is frequently referred to as an extended transaction or LRA (long running activity). The Activity Service is a framework for supporting any transaction model, whether ACID or non-ACID.

Results from the above work were incorporated into a number of open industry standards in transaction processing [P2] and laid the foundation for transaction processing middleware products from Red Hat, the world's leading provider of open source software products. [P2]. Red Hat middleware with enhanced transaction support provided by Arjuna software proved a key enabler for its widespread adoption in the emerging world of cloud computing.

3. References to the research

[P1] Houston, I., Little, M. C., Robinson, I., Shrivastava, S. K. and Wheater, S. M. (2003), “The CORBA Activity Service Framework for Supporting Extended Transactions”. Software: Practice and Experience, 33(4), pp 351–373. doi:10.1002/spe.512. DOI: 10.1002/spe.512

[P2] Little, M. C., & Shrivastava, S.K. (2011), “The evolution of the Arjuna Transaction Processing System”. In: C.B. Jones, J.L. Lloyd (eds.) Dependable and Historic Computing, LNCS 6875, pp. 323– 343, Springer. DOI: 10.1007/978-3-642-24541-1_25

[G1] EPSRC: Trusted Coordination in Dynamic Virtual Organisations, £360 000. PI: Shrivastava, period: 2004-2007. [Was judged `outstanding' by the reviewers].

[G2] EPSRC platform grant: Networked Computing in Inter-Organisation Settings, £400,000. PI: Shrivastava, period: 2005 - 2010

4. Details of the impact

The Arjuna transaction system software, ATSS (also known by its new name Narayana [E1]) plays a central role in enhancing Red Hat middleware products with transactional services [E1, E2].

The Activity Service [P1], itself an Object Management Group (OMG) industry standard (known as the Additional Structuring Mechanisms for the Object Transaction Service) formed the basis of a number of ACID and non-ACID extended transaction standards for Web services produced by OASIS, a global standards consortium [P2]. The structure of the AtomicAction module of ATSS/Narayana made it relatively straightforward to incorporate the features required by the Activity Service so that both ACID as well as non-ACID extended transactions (LRAs) can be supported with equal ease [P2]. Thus, the ATSS/Narayana software was instrumental in the design of standards conformant Web-service transaction protocols that are within Red Hat’s Java middleware platform product JBoss EAP (Enterprise Application Platform).

Since its inception, ATSS/Narayana has continued to be a central part of Red Hat's Middleware offering, providing the transactions engine for the hugely successful Java middleware platform product EAP. ATSS/Narayana has increased the scale of its impact, as EAP sales have continued to grow at around [ redacted] and increased the breadth of its impact by integration into a number of additional Red Hat middleware products, including Quarkus, Vert.x, Fuse, AMQ, BPM Suite, Thorntail and DataGrid [E1, E2].

In July 2019, IBM closed its landmark acquisition of Red Hat for $34bn and Red Hat product sales are now growing faster, by leveraging the deep IBM customer base. Red Hat revenue increased 18% in the first quarter of 2020, sales increased by 50% over the previous year and Red Hat signed the largest deal in its history [E3]. Whilst Red Hat has never reported on individual products, it is internally recognised that the Red Hat Enterprise Linux product attracts around 50% of global revenue with Middleware sales accounting [redacted] Red Hat reported full fiscal year total revenue of $3.4bn in 2019 [E4] and as every EAP sale is a Narayana/ATSS sale, the additional scale of impact is visible. Integrated in EAP, ATSS/Narayana now supports global mission critical business applications attracting sales of [ redacted].

The additional breadth of ATSS/Narayana impact can be seen through greater market share and a larger developer community for the Red Hat products in which it is integrated. Market share for EAP continues to soar. In 2017, Tomcat was the clear leader with 63.8% of the Application Server market with EAP/WildFly in second place at 13.8% [E5]. Red Hat leads the Tomcat project and ATSS/Narayana is also added to the Tomcat distribution. This has created a distribution channel for ATSS [redacted] The channel has widened further for ATSS/Narayana recently with Microsoft partnering with Red Hat to enable users to run JBoss EAP on the Azure App Service [E6].

The impact period 2013-2020 has seen enterprises moving their IT services to the cloud. Cloud platforms are increasingly building applications from loosely coupled modular components, termed microservices. This move to building applications from loosely coupled microservices has accelerated the interest in non-ACID extended transactions (LRAs) as the composition mechanism. The Microprofile project of the Eclipse Foundation (that hosts a global community of active open source projects) is one of the most prominent efforts aimed at optimizing Enterprise Java for the microservices architecture. The Eclipse MicroProfile LRA is based on WS-LRA extended transaction model developed by the OASIS Web Services Composite Application Framework Technical Committee [E7]. WS-LRA is part of a number of ACID and non-ACID extended transaction standards for Web services produced by OASIS that - as stated earlier- based on the Activity Service (see also [E8]).

Red Hat’s MicroProfile LRA implementation is based on ATSS/Narayana. Red Hat's new Java platform Quarkus now incorporates MicroProfile. In less than a year since it was released, adoption of Red Hat's Quarkus has skyrocketed with 16% of enterprise java developers now using the framework [E1]. In September 2019, Red Hat recorded 55,000 new users and 250,000 page views for Quarkus in one month [E1]. In addition, customers of IBM's Cloud Pak for Applications product now have access to the full portfolio of Red Hat's Runtimes and associated components. EAP and Quarkus are part of Red Hat Runtimes, which since 2019 is shipped in IBMs Cloud Pak for Applications and pushed to new and existing customers as the suite of software they should use when either migrating from WebSphere or thinking about building new Cloud-based applications. In this way it is clear that EAP, Quarkus and therefore ATTS/Narayana are becoming the default for IBM customers building new applications [E9].

The impact presented above is on the growing global market for Application Infrastructure and Middleware (AIM) Software, estimated at US$30.6bn in 2020 and projected to reach US$45.7bn by 2027 [E10]. The research also continues to have an impact through economic benefit to the UK. Red Hat has continued to invest in its European Middleware HQ based in Newcastle, moving to Newcastle University's Catalyst building in 2019. [ redacted]

Showing impact case studies 1 to 3 of 3

Filter by higher education institution

UK regions
Select one or more of the following higher education institutions and then click Apply selected filters when you have finished.
No higher education institutions found.
Institutions

Filter by unit of assessment

Main panels
Select one or more of the following units of assessment and then click Apply selected filters when you have finished.
No unit of assessments found.
Units of assessment

Filter by continued case study

Select one or more of the following states and then click Apply selected filters when you have finished.

Filter by summary impact type

Select one or more of the following summary impact types and then click Apply selected filters when you have finished.

Filter by impact UK location

UK Countries
Select one or more of the following UK locations and then click Apply selected filters when you have finished.
No UK locations found.
Impact UK locations

Filter by impact global location

Continents
Select one or more of the following global locations and then click Apply selected filters when you have finished.
No global locations found.
Impact global locations

Filter by underpinning research subject

Subject areas
Select one or more of the following underpinning research subjects and then click Apply selected filters when you have finished.
No subjects found.
Underpinning research subjects