分时定价下服务的稳定性

我们考虑将“分时”定价作为一种匹配时间资源供需以最大化社会福利的技术。相关示例包括能源、云计算平台上的计算资源以及电动汽车充电站等许多其他例子。此设置中的一个客户/作业有一个需要服务的时间窗口，以及获得服务的特定价值。我们假设需求的随机模型，其中每个作业以某个概率通过独立的伯努利试验实现。给定资源的每时间单元定价，任何已实现的作业将首先尝试由其时间窗口内最便宜的可用资源服务，若失败，则尝试寻找下一个最便宜的可用资源，依此类推。因此，需求的自然随机波动有可能导致级联过载事件。我们的主要结果表明，设定价格以最优处理期望需求效果良好：以高概率，当实际需求实例化时，系统稳定且已服务作业的期望值非常接近最优离线算法的期望值。