AdCell:蜂窝网络中的广告分配
AdCell: Ad Allocation in Cellular Networks
摘要:
随着全球超过40亿手机的使用,移动广告已经成为在线广告的有吸引力的替代品。在本文中,我们提出了一个新的有针对性的广告策略,无线服务提供商(WSP)通过短信或彩信-即{ \em AdCell}。在我们的模型中,WSP向广告商收取展示广告的费用。每个广告客户在不同的时间和地点对特定类型的客户有一个估值,并对最大可用预算有一个限制。每个查询都以时间和位置的形式出现,并与一个单独的客户相关联。为了实现非侵入式交付,只能向每个客户发送有限数量的广告。最近,已经引入了新的服务,其在蜂窝网络上提供适合我们的模型的基于位置的广告(例如,AT&T的ShopAlerts)。我们考虑在线和离线版本的AdCell问题,并开发近似算法具有恒定的竞争比。对于在线版本,我们假设查询的外观遵循随机分布,因此考虑贝叶斯设置。此外,查询可能来自不同时间的不同分布。该模型推广了以往的几种广告模型,如在线秘书问题\cite{HKP04}、在线二分匹配\cite{KVV90,FMMM09}和AdWords \cite{saberi05}。...
英文摘要:
With more than four billion usage of cellular phones worldwide, mobile advertising has become an attractive alternative to online advertisements. In this paper, we propose a new targeted advertising policy for Wireless Service Providers (WSPs) via SMS or MMS- namely {\em AdCell}. In our model, a WSP charges the advertisers for showing their ads. Each advertiser has a valuation for specific types of customers in various times and locations and has a limit on the maximum available budget. Each query is in the form of time and location and is associated with one individual customer. In order to achieve a non-intrusive delivery, only a limited number of ads can be sent to each customer. Recently, new services have been introduced that offer location-based advertising over cellular network that fit in our model (e.g., ShopAlerts by AT&T) . We consider both online and offline version of the AdCell problem and develop approximation algorithms with constant competitive ratio. For the online version, we assume that the appearances of the queries follow a stochastic distribution and thus consider a Bayesian setting. Furthermore, queries may come from different distributions on different times. This model generalizes several previous advertising models such as online secretary problem \cite{HKP04}, online bipartite matching \cite{KVV90,FMMM09} and AdWords \cite{saberi05}. ...
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。