[发明专利]参与式感知系统中平台利润最大化的在线控制方法

摘要

本发明公开了一种参与式感知系统中平台利润最大化的在线控制方法，包括如下步骤步骤一，利用服务平台处理各种类型请求得到的收入及服务平台购买感知时间的花销为参与式感知系统中服务平台的利润建模；步骤二，基于Lyapunov技术，将时间分为时槽，利用在线控制策略在每个时槽内对请求的准入、分配以及感知时间的购买和分配进行决策，以使所建模型最大化，本发明能够动态地适应用户请求随机甚至突发地到达平台，并且合理地购买并使用智能手机上的感知时间对请求进行处理，从而在保证系统稳定性的前提下达到平台利润最大化的目的。

主权项

一种参与式感知系统中平台利润最大化的在线控制方法，包括如下步骤：步骤一，利用服务平台处理各种类型请求得到的收入及服务平台购买感知时间的花销为参与式感知系统中服务平台的利润建模；步骤二，基于Lyapunov技术，将时间分为时槽，利用在线控制方法在每个时槽内对请求的准入、分配以及感知时间的购买和分配进行决策，以使所建模型最大化；其中，于步骤一中，所建模型如下：limt→∞1tΣt=0t-1[Σi=1mβi·Ai(t)-Σj=1nk·ej(t)]]]>其中，Ai(t)表示在第t个时槽内处理的第i种感知请求的数目，表示第t个时槽中服务平台处理各种类型请求得到的收入，ej(t)表示在第t个时槽中服务平台向第j个智能手机购买的感知时间量，表示服务平台购买感知时间的花销，βi表示处理每个第i种感知请求所得到的收入，n为智能手机在平台注册的个数，k代表购买单位感知时间的花销，m为感知请求的种类数目；步骤二中，在每个时槽中执行以下步骤：步骤2.1，服务平台决定感知请求的准入和分配；步骤2.2，当参与者在任意时槽内愿意出售感知时间给服务平台用作感知请求处理时，服务平台需立即响应并决定是否购买；步骤2.3，每个时槽内，在每个智能手机上，需要将已购买的感知时间分配给各类型的感知请求，从而使感知请求得到处理；步骤2.4，更新各智能手机上各个队列长度以及已购买的可用的感知时间量。