{'fraction_non_alphanumeric': 0.010265183917878529, 'fraction_numerical': 0.0, 'mean_word_length': 5.464088397790055, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
A similarity computing method based Levenshtein distance and logic Petri net for renting cloud service processes

An appropriate cloud service process can be obtained by applying similarity computation between service request and the existing service processes in renting or recommending cloud service processes. To improve efficiency of the similarity computation, a similarity computing method based on Levenshtein distance and logic Petri net for renting cloud service processes was proposed in this paper. Cloud service processes were first modeled as service nets by logic Petri nets. A method to generate path strings for service nets was put forward by introducing the routing identifiers. Business flows of cloud service processes were then converted into path strings based on reduction and recursion. Similarly, service request was mapped as a request string by the path string generating method. Finally, similarity computation was performed based on Levenshtein distance between path strings and request string. The algorithm for similarity computation was also presented. A case study was finally presented to show the effectiveness of the proposed method.