Stochastic Optimal Control for Participatory Sensing Systems with Heterogenous Requests

Liu, T; Zhu, Y; Zhang, Q; Vasilakos, A

Stochastic Optimal Control for Participatory Sensing Systems with Heterogenous Requests

Liu, T Zhu, Y Zhang, Q Vasilakos, A

Permalink

Publisher:: IEEE COMPUTER SOC
Publication Type:: Journal Article
Citation:: IEEE Transactions on Computers, 2016, 65, (5), pp. 1619-1631
Issue Date:: 2016-05-01

Closed Access

	Filename	Description	Size
	Stochastic_Optimal_Control_for_Participatory_Sensing_Systems_with_Heterogenous_Requests.pdf	Published version	1.17 MB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Liu, T
dc.contributor.author	Zhu, Y
dc.contributor.author	Zhang, Q
dc.contributor.author	Vasilakos, A https://orcid.org/0000-0003-1902-9877
dc.date.accessioned	2022-08-08T20:22:31Z
dc.date.available	2022-08-08T20:22:31Z
dc.date.issued	2016-05-01
dc.identifier.citation	IEEE Transactions on Computers, 2016, 65, (5), pp. 1619-1631
dc.identifier.issn	0018-9340
dc.identifier.issn	1557-9956
dc.identifier.uri	http://hdl.handle.net/10453/159773
dc.description.abstract	We consider the crucial problem of maximizing the system-wide performance which takes into account request processing throughput, smartphone user experience and system stability in a participatory sensing system with cooperative smartphones. Three important controls need to be made, i.e., 1) request admission control, 2) task allocation, and 3) task scheduling on smartphones. It is highly challenging to achieve the optimal system-wide performance, given arbitrary unknown arrivals of sensing requests, intrinsic tradeoff between request processing throughput and smartphone user experience degradation, and heterogenous requests. Little existing work has studied this crucial problem of maximizing the system-wide performance of a participatory sensing system as a whole. In response to the challenges, we propose an optimal online control approach to maximize the system-wide performance of a participatory sensing system. Exploiting the stochastic Lyapunov optimization techniques, it derives the optimal online control strategies for request admission control, task allocation and task scheduling on smartphones. The most salient feature of our approach is that the achieved system-wide performance is arbitrarily close to the optimum, despite unpredictable and arbitrary request arrivals. Rigorous theoretical analysis and comprehensive simulation evaluation jointly demonstrate the efficacy of our online control approach.
dc.language	English
dc.publisher	IEEE COMPUTER SOC
dc.relation.ispartof	IEEE Transactions on Computers
dc.relation.isbasedon	10.1109/TC.2015.2452899
dc.rights	info:eu-repo/semantics/closedAccess
dc.subject	0803 Computer Software, 0805 Distributed Computing, 1006 Computer Hardware
dc.subject.classification	Computer Hardware & Architecture
dc.title	Stochastic Optimal Control for Participatory Sensing Systems with Heterogenous Requests
dc.type	Journal Article
utslib.citation.volume	65
utslib.for	0803 Computer Software
utslib.for	0805 Distributed Computing
utslib.for	1006 Computer Hardware
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Electrical and Data Engineering
utslib.copyright.status	closed_access	*
dc.date.updated	2022-08-08T20:22:30Z
pubs.issue	5
pubs.publication-status	Published
pubs.volume	65
utslib.citation.issue	5

Abstract:

We consider the crucial problem of maximizing the system-wide performance which takes into account request processing throughput, smartphone user experience and system stability in a participatory sensing system with cooperative smartphones. Three important controls need to be made, i.e., 1) request admission control, 2) task allocation, and 3) task scheduling on smartphones. It is highly challenging to achieve the optimal system-wide performance, given arbitrary unknown arrivals of sensing requests, intrinsic tradeoff between request processing throughput and smartphone user experience degradation, and heterogenous requests. Little existing work has studied this crucial problem of maximizing the system-wide performance of a participatory sensing system as a whole. In response to the challenges, we propose an optimal online control approach to maximize the system-wide performance of a participatory sensing system. Exploiting the stochastic Lyapunov optimization techniques, it derives the optimal online control strategies for request admission control, task allocation and task scheduling on smartphones. The most salient feature of our approach is that the achieved system-wide performance is arbitrarily close to the optimum, despite unpredictable and arbitrary request arrivals. Rigorous theoretical analysis and comprehensive simulation evaluation jointly demonstrate the efficacy of our online control approach.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/159773