【目的】在高比例水电电力市场中,交易电量执行的公平性和清洁能源消纳是中长期调度需要重点考虑的两个问题。【方法】针对电力市场环境下水电富集电网中长期优化调度的公平性以及弃水问题,提出了基于信息间隙决策理论(information gap ...【目的】在高比例水电电力市场中,交易电量执行的公平性和清洁能源消纳是中长期调度需要重点考虑的两个问题。【方法】针对电力市场环境下水电富集电网中长期优化调度的公平性以及弃水问题,提出了基于信息间隙决策理论(information gap decision-making theory,IGDT)的水电富集电网中长期优化调度方法。首先采用IGDT理论建立计及径流不确定性的水电富集电网中长期优化调度双层模型,其中下层求解电站合约电量完成率综合极差的最大值,上层求解对应区间径流的最大波动范围。然后通过多种线性化技术得到等价的混合整数线性规划(mixed-integer linear programming,MILP)单层模型,并通过CPLEX求解器实现模型的求解。以云南电网的10座火电站和22座水电站的中长期优化调度为例对模型进行了验证。【结果】结果显示:各电站合约电量完成率极差为0.412,与不考虑弃能惩罚相比,弃水电量减少了81.33%。【结论】结果表明:该模型能够有效缓解水电站超发、少发和弃水等问题,对实现市场环境下电网公平性调度和促进清洁能源消纳具有重要意义。展开更多
针对多机场进场航班协同调度问题,以协同决策(collaborative decision making,CDM)理念为基础,在重点分析各航空公司之间排序公平性的基础上,提出了一种基于按时刻表分配(ration by schedule,RBS)公布顺序的离散化优化模型.该模型通过...针对多机场进场航班协同调度问题,以协同决策(collaborative decision making,CDM)理念为基础,在重点分析各航空公司之间排序公平性的基础上,提出了一种基于按时刻表分配(ration by schedule,RBS)公布顺序的离散化优化模型.该模型通过分析多机场终端区定位点和跑道双重约束,均衡各航空公司航班相对RBS次序位置变动数,实现了提高调度公平性、优化调度延误时间、减少航班改变位置架次的多目标优化.将模糊自修正多目标粒子群算法(FS-MOPSO)应用于模型进行求解计算,并对上海多机场终端区航班调度进行仿真模拟,结果表明:两机场的30架进场航班调度延误时间较传统先到先服务方案减少22.53%;各航空公司航班改变位置架次偏差值较单一以延误最优遗传算法仿真结果降低26.31%.展开更多
物联网环境下LTE(long term evolution)网络的上行流量为主要流量,网络服务的类型较多。提出了一种自适应的流量公平调度算法,控制了物联网大数据流导致LTE网络拥塞的问题。在时间域数据包的调度中,设计了一种M2M(machine to machine)...物联网环境下LTE(long term evolution)网络的上行流量为主要流量,网络服务的类型较多。提出了一种自适应的流量公平调度算法,控制了物联网大数据流导致LTE网络拥塞的问题。在时间域数据包的调度中,设计了一种M2M(machine to machine)设备数量的控制机制,避免了M2M通信对H2H通信的影响,调度器使用资源分配的历史记录来估计当前H2H设备的资源需求,并为H2H设备保留充足的资源。在频率域数据包调度中,根据拥塞的级别动态地选择M2M设备的最大数量,从而缓解网络拥塞导致事件驱动型设备的延迟现象。仿真实验结果表明:本调度器保证了网络流量的QoS,实现了较高的公平性,从而缓解了"饿死"现象的发生。展开更多
Services provided by internet need guaranteed network performance. Efficient packet queuing and scheduling schemes play key role in achieving this. Internet engineering task force(IETF) has proposed Differentiated Ser...Services provided by internet need guaranteed network performance. Efficient packet queuing and scheduling schemes play key role in achieving this. Internet engineering task force(IETF) has proposed Differentiated Services(Diff Serv) architecture for IP network which is based on classifying packets in to different service classes and scheduling them. Scheduling schemes of today's wireless broadband networks work on service differentiation. In this paper, we present a novel packet queue scheduling algorithm called dynamically weighted low complexity fair queuing(DWLC-FQ) which is an improvement over weighted fair queuing(WFQ) and worstcase fair weighted fair queuing+(WF2Q+). The proposed algorithm incorporates dynamic weight adjustment mechanism to cope with dynamics of data traffic such as burst and overload. It also reduces complexity associated with virtual time update and hence makes it suitable for high speed networks. Simulation results of proposed packet scheduling scheme demonstrate improvement in delay and drop rate performance for constant bit rate and video applications with very little or negligible impact on fairness.展开更多
文摘【目的】在高比例水电电力市场中,交易电量执行的公平性和清洁能源消纳是中长期调度需要重点考虑的两个问题。【方法】针对电力市场环境下水电富集电网中长期优化调度的公平性以及弃水问题,提出了基于信息间隙决策理论(information gap decision-making theory,IGDT)的水电富集电网中长期优化调度方法。首先采用IGDT理论建立计及径流不确定性的水电富集电网中长期优化调度双层模型,其中下层求解电站合约电量完成率综合极差的最大值,上层求解对应区间径流的最大波动范围。然后通过多种线性化技术得到等价的混合整数线性规划(mixed-integer linear programming,MILP)单层模型,并通过CPLEX求解器实现模型的求解。以云南电网的10座火电站和22座水电站的中长期优化调度为例对模型进行了验证。【结果】结果显示:各电站合约电量完成率极差为0.412,与不考虑弃能惩罚相比,弃水电量减少了81.33%。【结论】结果表明:该模型能够有效缓解水电站超发、少发和弃水等问题,对实现市场环境下电网公平性调度和促进清洁能源消纳具有重要意义。
文摘针对多机场进场航班协同调度问题,以协同决策(collaborative decision making,CDM)理念为基础,在重点分析各航空公司之间排序公平性的基础上,提出了一种基于按时刻表分配(ration by schedule,RBS)公布顺序的离散化优化模型.该模型通过分析多机场终端区定位点和跑道双重约束,均衡各航空公司航班相对RBS次序位置变动数,实现了提高调度公平性、优化调度延误时间、减少航班改变位置架次的多目标优化.将模糊自修正多目标粒子群算法(FS-MOPSO)应用于模型进行求解计算,并对上海多机场终端区航班调度进行仿真模拟,结果表明:两机场的30架进场航班调度延误时间较传统先到先服务方案减少22.53%;各航空公司航班改变位置架次偏差值较单一以延误最优遗传算法仿真结果降低26.31%.
文摘物联网环境下LTE(long term evolution)网络的上行流量为主要流量,网络服务的类型较多。提出了一种自适应的流量公平调度算法,控制了物联网大数据流导致LTE网络拥塞的问题。在时间域数据包的调度中,设计了一种M2M(machine to machine)设备数量的控制机制,避免了M2M通信对H2H通信的影响,调度器使用资源分配的历史记录来估计当前H2H设备的资源需求,并为H2H设备保留充足的资源。在频率域数据包调度中,根据拥塞的级别动态地选择M2M设备的最大数量,从而缓解网络拥塞导致事件驱动型设备的延迟现象。仿真实验结果表明:本调度器保证了网络流量的QoS,实现了较高的公平性,从而缓解了"饿死"现象的发生。
文摘Services provided by internet need guaranteed network performance. Efficient packet queuing and scheduling schemes play key role in achieving this. Internet engineering task force(IETF) has proposed Differentiated Services(Diff Serv) architecture for IP network which is based on classifying packets in to different service classes and scheduling them. Scheduling schemes of today's wireless broadband networks work on service differentiation. In this paper, we present a novel packet queue scheduling algorithm called dynamically weighted low complexity fair queuing(DWLC-FQ) which is an improvement over weighted fair queuing(WFQ) and worstcase fair weighted fair queuing+(WF2Q+). The proposed algorithm incorporates dynamic weight adjustment mechanism to cope with dynamics of data traffic such as burst and overload. It also reduces complexity associated with virtual time update and hence makes it suitable for high speed networks. Simulation results of proposed packet scheduling scheme demonstrate improvement in delay and drop rate performance for constant bit rate and video applications with very little or negligible impact on fairness.
