QoS Assessment of Mobile Crowdsensing Services

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 “crowd” behavior.

[1]  C. Petri Kommunikation mit Automaten , 1962 .

[2]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[3]  Kenichi Hagihara,et al.  Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[4]  Karl Aberer,et al.  Beyond "Web of trust": enabling P2P e-commerce , 2003, EEE International Conference on E-Commerce, 2003. CEC 2003..

[5]  Marco Ajmone Marsan,et al.  Generalized Stochastic Petri Nets: A Definition at the Net Level and Its Implications , 1993, IEEE Trans. Software Eng..

[6]  Nicolas Bard,et al.  A Volunteer Computing Platform Experience for Neuromuscular Diseases Problems , 2012 .

[7]  Kishor S. Trivedi,et al.  Non-Markovian Petri nets , 1995, SIGMETRICS '95/PERFORMANCE '95.

[8]  Francesco Longo,et al.  Investigating mobile crowdsensing application performance , 2013, DIVANet '13.

[9]  Francesco Longo,et al.  Two-layer symbolic representation for stochastic models with phase-type distributed events , 2015, Int. J. Syst. Sci..

[10]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[11]  Francesco Longo,et al.  Symbolic Representation Techniques in Dynamic Reliability Evaluation , 2010, 2010 IEEE 12th International Symposium on High Assurance Systems Engineering.

[12]  Trilce Estrada,et al.  Challenges in Designing Scheduling Policies in Volunteer Computing , 2012 .

[13]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[14]  Emiliano Miluzzo,et al.  BikeNet: A mobile sensing system for cyclist experience mapping , 2009, TOSN.

[15]  Ramachandran Ramjee,et al.  Nericell: rich monitoring of road and traffic conditions using mobile smartphones , 2008, SenSys '08.

[16]  Antonio Puliafito,et al.  Workload-Based Software Rejuvenation in Cloud Systems , 2013, IEEE Transactions on Computers.

[17]  Albert Y. Zomaya,et al.  Survey on Grid Resource Allocation Mechanisms , 2014, Journal of Grid Computing.

[18]  Salvatore Venticinque,et al.  An SLA-based Broker for Cloud Infrastructures , 2013, Journal of Grid Computing.

[19]  Antonio Puliafito,et al.  Volunteer Computing and Desktop Cloud: The Cloud@Home Paradigm , 2009, 2009 Eighth IEEE International Symposium on Network Computing and Applications.

[20]  Ramesh Govindan,et al.  Medusa: a programming framework for crowd-sensing applications , 2012, MobiSys '12.

[21]  Matei Ripeanu,et al.  Crowdsourcing for on-street smart parking , 2012, DIVANet@MSWiM.

[22]  David P. Anderson,et al.  High-performance task distribution for volunteer computing , 2005, First International Conference on e-Science and Grid Computing (e-Science'05).

[23]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[24]  Francesco Longo,et al.  Availability Assessment of HA Standby Redundant Clusters , 2010, 2010 29th IEEE Symposium on Reliable Distributed Systems.

[25]  A. Cumani On the canonical representation of homogeneous markov processes modelling failure - time distributions , 1982 .

[26]  Mandyam M. Srinivasan,et al.  Introduction To Computer System Performance Evaluation , 1992 .

[27]  Trilce Estrada,et al.  Modeling Job Lifespan Delays in Volunteer Computing Projects , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[28]  Emmanouel A. Varvarigos,et al.  Statistical Analysis and Modeling of Jobs in a Grid Environment , 2007, Journal of Grid Computing.

[29]  Marco Ajmone Marsan,et al.  The Effect of Execution Policies on the Semantics and Analysis of Stochastic Petri Nets , 1989, IEEE Trans. Software Eng..

[30]  Mahadev Satyanarayanan,et al.  Lowering the barriers to large-scale mobile crowdsensing , 2013, HotMobile '13.

[31]  David P. Anderson,et al.  Performance Evaluation of Scheduling Policies for Volunteer Computing , 2007, Third IEEE International Conference on e-Science and Grid Computing (e-Science 2007).

[32]  Gernot Heiser,et al.  An Analysis of Power Consumption in a Smartphone , 2010, USENIX Annual Technical Conference.

[33]  Emiliano Miluzzo,et al.  A survey of mobile phone sensing , 2010, IEEE Communications Magazine.

[34]  Murat Ali Bayir,et al.  Crowd-sourced sensing and collaboration using twitter , 2010, 2010 IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[35]  Oded Nov,et al.  Volunteer computing: a model of the factors determining contribution to community-based scientific research , 2010, WWW '10.

[36]  Serge Haddad,et al.  Structured Characterization of the Markov Chain of Phase-Type SPN , 1998, Computer Performance Evaluation.

[37]  Hojung Cha,et al.  Automatically characterizing places with opportunistic crowdsensing using smartphones , 2012, UbiComp.

[38]  Heithem Abbes,et al.  Modeling and Optimizing Availability of Non-Dedicated Resources , 2012 .

[39]  Francesco Longo,et al.  Applying Symbolic Techniques to the Representation of Non-Markovian Models with Continuous PH Distributions , 2009, EPEW.