In data stream management systems (DSMSs), how to maintain the quality of queries is a difficult problem because both the processing cost and data arrival rates are highly unpredictable. When the system is overloaded,...In data stream management systems (DSMSs), how to maintain the quality of queries is a difficult problem because both the processing cost and data arrival rates are highly unpredictable. When the system is overloaded, quality degrades significantly and thus load shedding becomes necessary. Unlike processing overloading in the general way which is only by a feedback control (FB) loop to obtain a good and stable performance over data streams, a feedback plus feed-forward control (FFC) strategy is introduced in DSMSs, which have a good quality of service (QoS) in the aspects of miss ratio and processing delay. In this paper, a quality adaptation framework is proposed, in which the control-theory-based techniques are leveraged to adjust the application behavior with the considerations of the current system status. Compared to previous solutions, the FFC strategy achieves a good quality with a waste of fewer resources.展开更多
提出了一种自适应无校验解码前传(decode and forward)协同通信方案,方案利用有限比特的反馈,基于最小化断线率(outage probability)这一目标,进行自适应功率分配。给出了完整信道信息反馈条件下的功率分配方案,得出其断线率性能,并以...提出了一种自适应无校验解码前传(decode and forward)协同通信方案,方案利用有限比特的反馈,基于最小化断线率(outage probability)这一目标,进行自适应功率分配。给出了完整信道信息反馈条件下的功率分配方案,得出其断线率性能,并以此作为有限反馈比特条件下的性能限;提出了少量比特反馈条件下的自适应发射功率分配方案,并通过仿真证明只需要少数几个反馈比特,就可以达到很大的性能提升。提出的两用户共用反馈信息的方案,与以往的针对中继信道设计的每用户采用不同的反馈信息方案相比,在总反馈比特数相同的情况下具有较大的性能增益。展开更多
基金Supported by the National Key R&D Program of China(2016YFC1401900)the National Science Foundation of China(61173029,61672144)
文摘In data stream management systems (DSMSs), how to maintain the quality of queries is a difficult problem because both the processing cost and data arrival rates are highly unpredictable. When the system is overloaded, quality degrades significantly and thus load shedding becomes necessary. Unlike processing overloading in the general way which is only by a feedback control (FB) loop to obtain a good and stable performance over data streams, a feedback plus feed-forward control (FFC) strategy is introduced in DSMSs, which have a good quality of service (QoS) in the aspects of miss ratio and processing delay. In this paper, a quality adaptation framework is proposed, in which the control-theory-based techniques are leveraged to adjust the application behavior with the considerations of the current system status. Compared to previous solutions, the FFC strategy achieves a good quality with a waste of fewer resources.
文摘提出了一种自适应无校验解码前传(decode and forward)协同通信方案,方案利用有限比特的反馈,基于最小化断线率(outage probability)这一目标,进行自适应功率分配。给出了完整信道信息反馈条件下的功率分配方案,得出其断线率性能,并以此作为有限反馈比特条件下的性能限;提出了少量比特反馈条件下的自适应发射功率分配方案,并通过仿真证明只需要少数几个反馈比特,就可以达到很大的性能提升。提出的两用户共用反馈信息的方案,与以往的针对中继信道设计的每用户采用不同的反馈信息方案相比,在总反馈比特数相同的情况下具有较大的性能增益。