@article {Distefano201722, title = {Marking dependency in non-Markovian stochastic Petri nets}, journal = {Performance Evaluation}, volume = {110}, year = {2017}, note = {cited By 0}, pages = {22-47}, publisher = {Elsevier B.V.}, abstract = {

Marking dependency is a powerful tool that allows different firing time distributions to be associated with a stochastic Petri net transition, depending on the marking. Through this feature, the modeler can easily and compactly represent advanced properties and behaviors of the system. While a semantics and specific solution techniques have been provided for generalized stochastic Petri nets thus covering homogeneous Markovian aspects, in the non-homogeneous/non-Markovian case marking dependency still needs to be investigated. To fill this gap, this paper provides a formalization of marking dependent semantics in non-Markovian stochastic Petri nets (NMSPNs) and a solution technique, based on phase type distributions and Kronecker algebra, able to deal with such a feature allowing both transient and steady-state analyses. To motivate the actual need of marking dependency in NMSPN modeling and to demonstrate the potential of such a feature as well as the validity of the proposed solution technique a case study on a multi-core CPU system with power management facilities is explored. {\textcopyright} 2017 Elsevier B.V.

}, keywords = {Algebra, energy management, Kronecker algebra, Marking dependency, Multi-core cpus, non-Markovian stochastic Petri nets, Petri nets, phase type distributions, Power management, Program processors, Random access storage, Semantics, Stochastic systems}, issn = {01665316}, doi = {10.1016/j.peva.2017.03.001}, url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-85016027299\&doi=10.1016\%2fj.peva.2017.03.001\&partnerID=40\&md5=a00a4d3147bd499b5f8879d3573b4670}, author = {Salvatore Distefano and Francesco Longo and Marco Scarpa} } @article {Distefano2015629, title = {QoS Assessment of Mobile Crowdsensing Services}, journal = {Journal of Grid Computing}, volume = {13}, number = {4}, year = {2015}, note = {cited By 2}, pages = {629-650}, publisher = {Springer Netherlands}, abstract = {

The wide spreading of smart devices drives to develop distributed applications of increasing complexity, attracting efforts from both research and business communities. Recently, a new volunteer contribution paradigm based on participatory and opportunistic sensing is affirming in the Internet of Things scenario: Mobile Crowdsensing (MCS). A typical MCS application considers smart devices as contributing sensors able to produce geolocalized data about the physical environment, then collected by a remote application server for processing. The growing interest on MCS allows to think about its possible exploitation in commercial context. This calls for adequate methods able to support MCS service providers in design choices, implementing mechanisms for the quality of service (QoS) assessment while dealing with complex time-dependent phenomena and churning issues due to contributors that unpredictably join and leave the MCS system. In this paper, we propose an analytical modeling framework based on stochastic Petri nets to evaluate QoS metrics of a class of MCS services. This method requires to extend the Petri net formalism by specifying a marking dependency semantics for non-exponentially distributed transitions. The approach is then applied to an MCS application example deriving some QoS measures that can drive quantitative evaluation and characterization of the {\textquotedblleft}crowd{\textquotedblright} behavior. {\textcopyright} 2015, Springer Science+Business Media Dordrecht.

}, keywords = {crowdsensing, Digital storage, Distributed applications, Marking dependency, Non-Markovian, Performability, Petri nets, Quality of service, Quality of service (QoS) assessments, Quantitative evaluation, Semantics, Stochastic systems, Time dependent phenomena}, issn = {15707873}, doi = {10.1007/s10723-015-9338-7}, url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-84958155341\&doi=10.1007\%2fs10723-015-9338-7\&partnerID=40\&md5=3bd7e36a37ab06a3acabb37a21b90ab1}, author = {Salvatore Distefano and Francesco Longo and Marco Scarpa} } @proceedings {Distefano201377, title = {Investigating mobile crowdsensing application performance}, journal = {Proceedings of the 3rd ACM International Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications (DIVANet), Co-located with the 16th ACM Int. Conf. on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM)}, year = {2013}, note = {cited By 0; Conference of 3rd ACM Int. Symp. on Design and Analysis of Intelligent Vehicular Networks and Applications, DIVANet 2013, Held in Conjunction with the 16th ACM Int. Conf. on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2013 ; Conference Date: 3 November 2013 Through 8 November 2013; Conference Code:101342}, pages = {77-83}, publisher = {ACM}, address = {Barcelona, Spain, 3-8 November 2013}, abstract = {

Mobile Crowdsensing (MCS) is an emerging distributed paradigm lying at the intersection between the Internet of Things and the volunteer/crowd-based approach. MCS applications are usually deployed on contributing nodes such as smart devices and mobiles, equipped by sensing resources that sample the physical environment and provide the sensed data, once filtered, aggregated and preprocessed, to the MCS application server. The MCS opportunistic approach unlocks new form of pervasive, participatory sensing applications, acquiring interests also in business contexts that call for adequate techniques and tools to drive architects and developers in MCS application design. Aim of this paper is to evaluate the performance of an MCS application though a stochastic model able to stochastically represent the overall MCS environment, thus providing a valid support to MCS application development. The Petri nets formalism is used due to its expressiveness and the capabilities to represent complex, dependent, non-Markovian, phenomena usually characterizing MCS environments. A specific MCS application is then evaluated to demonstrate the effectiveness of the proposed technique on a real case study. {\textcopyright} 2013 ACM.

}, keywords = {Application development, Application performance, Complex networks, crowdsensing, Design, Digital storage, Internet of Things (IOT), Participatory sensing applications, Performance, Petri nets, Physical environments, Stochastic models, Techniques and tools}, isbn = {9781450323581}, doi = {10.1145/2512921.2512931}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-84889685098\&partnerID=40\&md5=15df22b992482173437dcd8080bbbc94}, author = {Salvatore Distefano and Francesco Longo and Marco Scarpa} } @proceedings {Bruneo2010, title = {QoS assessment of WS-BPEL processes through non-Markovian stochastic Petri nets}, journal = {Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing (IPDPS)}, year = {2010}, note = {cited By 11; Conference of 24th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2010 ; Conference Date: 19 April 2010 Through 23 April 2010; Conference Code:80843}, publisher = {IEEE Computer Society}, address = {Atlanta, GA, United States, 19-23 April 2010}, abstract = {

Service Oriented Architecture (SOA) is the most important and effective software paradigm to design Internet-based services. Using the SOA technology, value-added services can be easily deployed as a combination of existing Web services. In this context, WS-BPEL language has become the SOA industrial standard. To allow services to be composed, business relationships between providers and consumers have to be adequately managed. This implies that a formal definition of Quality of Service (QoS) is agreed and that effective tools for its measurement have to be developed. However, the design ofQoS guaranteed composed Web services still requires several efforts due to the highly distributed nature ofsuch software applications. This work aims at proposing a methodology to evaluate Web service performance at the earliest design phase. We present a novel technique to translate WS-BPEL processes into non-Markovian stochastic Petri nets with the final goal to evaluate parameters such as service time distribution and service reliability. The obtained model can be numerically solved through automatic tools, allowing to investigate the service behavior under different operating conditions and thus helping software engineers to develop QoS-guaranteed software solutions. {\textcopyright} 2010 IEEE.

}, keywords = {Automatic tools, Business relationships, Computer software, Design, Design phase, Distributed parameter networks, Effective tool, Formal definition, Graph theory, Industrial standards, Information services, Internet-based services, Non-Markovian, Novel techniques, Operating condition, Petri nets, Quality of service, Service oriented architecture (SOA), Service reliability, Service time distribution, Software applications, Software engineers, Software paradigm, Software solution, Stochastic Petri Nets, Stochastic systems, Value added service, Web services, WS-BPEL}, isbn = {9781424464432}, doi = {10.1109/IPDPS.2010.5470391}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-77954020712\&partnerID=40\&md5=70790f3d893defcf4e9c792d8b58c5da}, author = {Dario Bruneo and Salvatore Distefano and Francesco Longo and Marco Scarpa} }