{"id":"https://openalex.org/W3154469414","doi":"https://doi.org/10.1145/3427921.3450250","title":"Compositional Evaluation of Stochastic Workflows for Response Time Analysis of Composite Web Services","display_name":"Compositional Evaluation of Stochastic Workflows for Response Time Analysis of Composite Web Services","publication_year":2021,"publication_date":"2021-04-09","ids":{"openalex":"https://openalex.org/W3154469414","doi":"https://doi.org/10.1145/3427921.3450250","mag":"3154469414"},"language":"en","primary_location":{"id":"doi:10.1145/3427921.3450250","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3427921.3450250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/SPEC International Conference on Performance Engineering","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023394171","display_name":"Laura Carnevali","orcid":"https://orcid.org/0000-0002-5896-4860"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Laura Carnevali","raw_affiliation_strings":["University of Florence, Firenze, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florence, Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048282031","display_name":"Riccardo Reali","orcid":"https://orcid.org/0000-0002-6047-3796"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Riccardo Reali","raw_affiliation_strings":["University of Florence, Firenze, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florence, Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037029993","display_name":"Enrico Vicario","orcid":"https://orcid.org/0000-0002-4983-4386"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Vicario","raw_affiliation_strings":["University of Florence, Firenze, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florence, Firenze, Italy","institution_ids":["https://openalex.org/I45084792"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I45084792"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"188"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7649853825569153},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.6591324806213379},{"id":"https://openalex.org/keywords/stochastic-petri-net","display_name":"Stochastic Petri net","score":0.6328941583633423},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4916704297065735},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.4237530529499054},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3723697066307068},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35307610034942627},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3303224742412567},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.328970342874527},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2121349573135376},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11844220757484436}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7649853825569153},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6591324806213379},{"id":"https://openalex.org/C197551870","wikidata":"https://www.wikidata.org/wiki/Q7617809","display_name":"Stochastic Petri net","level":3,"score":0.6328941583633423},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4916704297065735},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.4237530529499054},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3723697066307068},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35307610034942627},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3303224742412567},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.328970342874527},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2121349573135376},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11844220757484436},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3427921.3450250","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3427921.3450250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/SPEC International Conference on Performance Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:flore.unifi.it:2158/1247959","is_oa":false,"landing_page_url":"http://hdl.handle.net/2158/1247959","pdf_url":null,"source":{"id":"https://openalex.org/S4306402033","display_name":"Florence Research (University of Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45084792","host_organization_name":"University of Florence","host_organization_lineage":["https://openalex.org/I45084792"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W201786483","https://openalex.org/W1511538751","https://openalex.org/W1980891099","https://openalex.org/W1984096017","https://openalex.org/W1985697815","https://openalex.org/W1990874150","https://openalex.org/W2003131531","https://openalex.org/W2022763969","https://openalex.org/W2037280272","https://openalex.org/W2039784168","https://openalex.org/W2063917454","https://openalex.org/W2070996046","https://openalex.org/W2073178357","https://openalex.org/W2084784690","https://openalex.org/W2084791569","https://openalex.org/W2084792074","https://openalex.org/W2094608307","https://openalex.org/W2124065284","https://openalex.org/W2127414233","https://openalex.org/W2132056455","https://openalex.org/W2134210018","https://openalex.org/W2146044140","https://openalex.org/W2146950091","https://openalex.org/W2147622026","https://openalex.org/W2163831082","https://openalex.org/W2175681524","https://openalex.org/W2176235932","https://openalex.org/W2496039851","https://openalex.org/W2498053841","https://openalex.org/W2523012524","https://openalex.org/W2606932474","https://openalex.org/W2742724389","https://openalex.org/W2744096318","https://openalex.org/W2945844330","https://openalex.org/W2982471937","https://openalex.org/W4213181783","https://openalex.org/W4234119303","https://openalex.org/W4299875178"],"related_works":["https://openalex.org/W1543378523","https://openalex.org/W2916743419","https://openalex.org/W2381491984","https://openalex.org/W2257573499","https://openalex.org/W1980200158","https://openalex.org/W2091203523","https://openalex.org/W1513546254","https://openalex.org/W2148229336","https://openalex.org/W2125164140","https://openalex.org/W2342925000"],"abstract_inverted_index":{"Workflows":[0],"are":[1,264],"patterns":[2],"of":[3,28,33,50,61,71,77,86,104,119,150,154,184,186,202,220,227,230,245,257,277,290,301,314,325,334,338],"orchestrated":[4],"activities":[5,35,110],"designed":[6],"to":[7,138,206,271,298,331,344],"deliver":[8],"some":[9],"specific":[10,345],"output,":[11],"with":[12,111,170,311,342],"application":[13],"in":[14,44,83,91,233,268,296,322],"various":[15],"relevant":[16],"contexts":[17],"including":[18],"software":[19],"services,":[20,293],"business":[21],"processes,":[22],"supply":[23],"chain":[24],"management.":[25],"In":[26,215],"most":[27],"these":[29],"scenarios,":[30],"durational":[31],"properties":[32],"individual":[34],"can":[36,134],"be":[37,135],"identified":[38],"from":[39,287,318],"logged":[40,188],"data":[41,320],"and":[42,55,74,115,132,182,309,336],"cast":[43],"stochastic":[45],"models,":[46],"enabling":[47],"quantitative":[48,148],"evaluation":[49,149],"time":[51,123,153,275],"behavior":[52,73,250],"for":[53,95,147],"diagnostic":[54],"predictive":[56],"analytics.":[57],"However,":[58],"effective":[59],"fitting":[60],"observed":[62],"durations":[63,169,315],"commonly":[64],"requires":[65],"that":[66,179,248],"distributions":[67,172,256],"break":[68],"the":[69,81,84,101,127,192,195,218,228,234,246,258,273,278,288,302,323,339],"limits":[70],"memoryless":[72],"unbounded":[75],"support":[76],"Exponential":[78,171],"distributions,":[79],"casting":[80],"problem":[82],"class":[85],"non-Markovian":[87],"models.":[88],"This":[89],"results":[90],"a":[92,116,139,144,200,285,312,319],"major":[93],"hurdle":[94],"numerical":[96,208,269],"solution,":[97],"largely":[98],"exacerbated":[99],"by":[100,224],"concurrency":[102],"structure":[103],"workflows,":[105],"which":[106,126,241],"natively":[107],"subtend":[108],"concurrent":[109],"overlapping":[112],"execution":[113],"intervals":[114],"limited":[117],"number":[118],"regeneration":[120,253],"points,":[121],"i.e.,":[122],"points":[124],"at":[125],"Markov":[128,211],"property":[129],"is":[130,159,197,222,282],"satisfied":[131],"analysis":[133,226],"decomposed":[136,198],"according":[137],"renewal":[140],"argument.":[141],"We":[142],"propose":[143],"compositional":[145],"method":[146],"end-To-end":[151],"response":[152,274],"complex":[155],"workflows.":[156],"The":[157],"workflow":[158,196],"modeled":[160],"through":[161,210,261],"Stochastic":[162],"Time":[163,236],"Petri":[164,237],"Nets":[165],"(STPNs),":[166],"associating":[167],"activity":[168],"truncated":[173],"over":[174],"bilateral":[175],"firmly":[176],"bounded":[177],"supports":[178],"fit":[180],"mean":[181],"coefficient":[183],"variation":[185],"real":[187],"histograms.":[189],"Based":[190],"on":[191,284],"model":[193],"structure,":[194],"into":[199],"hierarchy":[201],"subworkflows,":[203],"each":[204],"amenable":[205],"efficient":[207,243],"solution":[209],"regenerative":[212],"transient":[213],"analysis.":[214],"this":[216],"step,":[217],"grain":[219,306],"decomposition":[221],"driven":[223],"non-deterministic":[225],"space":[229],"feasible":[231],"behaviors":[232],"underlying":[235],"Net":[238],"(TPN)":[239],"model,":[240],"permits":[242],"characterization":[244],"factors":[247],"affect":[249],"complexity":[251,297,337],"between":[252],"points.":[254],"Duration":[255],"subworkflows":[259],"obtained":[260],"separate":[262],"analyses":[263],"then":[265],"repeatedly":[266],"recomposed":[267],"form":[270],"compute":[272],"distribution":[276],"overall":[279,340],"workflow.":[280],"Applicability":[281],"demonstrated":[283],"case":[286],"literature":[289,324],"composite":[291],"web":[292],"here":[294],"extended":[295],"demonstrate":[299],"scalability":[300],"approach":[303,341],"towards":[304],"finer":[305],"composition":[307],"schemes,":[308],"associated":[310],"variety":[313],"randomly":[316],"selected":[317],"set":[321],"service":[326],"oriented":[327],"computing,":[328],"so":[329],"as":[330],"assess":[332],"variability":[333],"accuracy":[335],"respect":[343],"timings.":[346]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}