用电信息采集终端双队列缓存优化算法

Optimization algorithm for dual‒queue caching of electricity information collection terminals

摘要:

为解决用电信息采集终端数据传输中的拥堵、延时、丢包率高、吞吐量低等问题，提高缓存利用率和数据传输效率，提出基于时间序列的用电信息采集终端双队列缓存优化算法。对用户用电的时间序列信息进行初步统计，提取用电趋势度量和异常数据检测结果作为上传数据；构建基于优先级的双缓存优化算法的双缓冲队列管理(DBQM-P)，根据不同业务的优先级划分队列，并计算最佳丢弃概率；在双队列缓存模型中实行不同的丢包策略，实现用电信息采集终端数据的高效传输。实验表明：该方法可采集用户时间序列信息，根据业务的优先级缓存数据并上传至用电信息采集系统后台进行显示，大幅提高用电信息采集终端的缓存利用率，增加单位时间内的数据传输量，丢包率最高值仅为0.58%，减少了数据损失，保证了紧急业务与重要业务的信息传递，提高了数据传输的实时性和可靠性。

Abstract:

To address issues such as congestion, latency, high packet loss, and low throughput in the data transmission of electricity information acquisition terminals, and to improve cache utilization and data transmission efficiency, a dual-queue cache optimization algorithm for electricity information acquisition terminals based on time series is proposed. Preliminary statistics are conducted on the time series information of user electricity consumption, and electricity consumption trends and anomaly detection results are extracted as upload data. A Dual-Buffer Queue Management based on Priority(DBQM-P) dual-cache optimization algorithm is constructed, which divides queues according to the priority of different services and calculates the optimal discard probability. Different packet discard strategies are implemented in the dual-queue cache model to achieve efficient transmission of electricity information acquisition terminal data. Experiments show that this method can collect user time series information, cache data according to the priority of services, and upload it to the electricity information acquisition system background for display, significantly improving the cache utilization of electricity information acquisition terminals, increasing the amount of data transmitted per unit of time, with the highest packet loss rate being only 0.58%, reducing data loss, ensuring the transmission of urgent and important business information, and enhancing the real-time and reliability of data transmission.