[论文解读] Forever Young: Aging Control For Smartphones In Hybrid Networks

Eitan Altman, Rachid El-Azouzi+2 more|arXiv (Cornell University)|Sep 23, 2010

Green IT and Sustainability参考文献 21被引用 17

一句话总结

本文提出了一种针对混合WiFi/3G网络中智能手机用户的最优老化控制策略，采用马尔可夫决策过程最小化消息年龄，同时平衡能耗与经济成本。研究结果表明，基于阈值的激活策略——即用户仅在消息年龄超过动态阈值时才激活设备——可最大化用户效用，并为内容发布者提供了在预算约束下设定最优奖金包的算法，该方法通过麻省大学阿默斯特分校DieselNet公交网络的真实轨迹数据得到验证。

ABSTRACT

The demand for Internet services that require frequent updates through small messages, such as microblogging, has tremendously grown in the past few years. Although the use of such applications by domestic users is usually free, their access from mobile devices is subject to fees and consumes energy from limited batteries. If a user activates his mobile device and is in range of a service provider, a content update is received at the expense of monetary and energy costs. Thus, users face a tradeoff between such costs and their messages aging. The goal of this paper is to show how to cope with such a tradeoff, by devising \emph{aging control policies}. An aging control policy consists of deciding, based on the current utility of the last message received, whether to activate the mobile device, and if so, which technology to use (WiFi or 3G). We present a model that yields the optimal aging control policy. Our model is based on a Markov Decision Process in which states correspond to message ages. Using our model, we show the existence of an optimal strategy in the class of threshold strategies, wherein users activate their mobile devices if the age of their messages surpasses a given threshold and remain inactive otherwise. We then consider strategic content providers (publishers) that offer \emph{bonus packages} to users, so as to incent them to download updates of advertisement campaigns. We provide simple algorithms for publishers to determine optimal bonus levels, leveraging the fact that users adopt their optimal aging control strategies. The accuracy of our model is validated against traces from the UMass DieselNet bus network.

研究动机与目标

• 解决在实时服务（如微博）移动访问中消息老化、能耗与经济成本之间的权衡问题。
• 将用户决策建模为马尔可夫决策过程（MDP），其中状态表示消息年龄，动作包括设备激活与网络选择（WiFi或3G）。
• 推导在成本约束下最大化用户效用的最优阈值老化控制策略。
• 使内容提供商（发布者）能够设定最优奖金包，以激励及时内容更新，同时满足服务提供商容量与预算约束。
• 利用麻省大学阿默斯特分校DieselNet公交网络的真实接触轨迹数据验证模型的准确性，涵盖相关与不相关的用户移动模式。

提出的方法

• 将老化控制问题建模为连续时间MDP，状态由消息年龄定义，动作基于设备激活与网络选择（WiFi或3G）。
• 证明最优阈值策略的存在性：用户仅在消息年龄超过预设阈值时才激活设备，该阈值由效用与成本权衡推导得出。
• 推导出平均奖励（用户效用）关于阈值与网络参数的闭式表达式。
• 设计两种发布者算法：一种基于完整系统信息，另一种基于随机逼近（学习型）方法，适用于信息不完全的场景。
• 利用麻省大学阿默斯特分校DieselNet公交网络的轨迹驱动仿真验证模型准确性，比较均匀性/独立性假设与真实相关性模式下的结果。
• 应用微分包含与随机逼近理论，证明学习型奖金算法的收敛性。

实验结果

研究问题

• RQ1 在混合WiFi/3G网络中，智能手机用户如何在消息年龄、能耗成本与经济成本之间取得平衡，实现最优老化控制策略？
• RQ2 内容提供商（发布者）如何最优地设定奖金包，以在传输预算约束下最小化平均消息年龄？
• RQ3 在真实世界移动轨迹下，学习型奖金算法的性能与最优解相比如何？
• RQ4 相关用户接触模式（如基于公交的移动）相较于独立假设，对所提模型收敛性与准确性的影响程度如何？
• RQ5 基于阈值的激活策略在效用与成本效率方面是否优于非阈值策略？

主要发现

• 最优用户策略为阈值策略：仅当消息年龄超过动态确定的阈值时才激活设备，从而最大化用户效用。
• 用户平均奖励（效用）以闭式表达式形式推导得出，作为阈值与网络参数的函数，实现精确优化。
• 轨迹驱动仿真显示，模型预测结果与真实世界行为高度吻合，即使在相关移动模式下偏差也保持在可接受范围内。
• 学习型奖金算法收敛至近优解，尽管初始存在不确定性，仍实现每时隙平均11次传输，与目标容量一致。
• 在接触集中度较高的区域（如Haigis Mall附近），学习算法的奖金选择与最优值偏差约20单位，但仍保持稳定的传输次数。
• 当用户初始状态相同时，观察到传输模式中的同步伪影，但初始状态随机化后该现象消失，证实了模型的鲁棒性。