基于需求的数据广播调度

随着通讯、互连网以及移动技术的发展,数据广播逐渐成为一种流行的数据传播方式。在结合了数据广播和传统的客户/服务器模式优点的基础上,产生了新的数据传播方式,基于需求的数据广播。设计基于需求的数据广播系统的关键在于广播调度算法。本文介绍了基于需求的数据广播的系统结构和性能衡量标准,并分析了基本的广播调度算法,抢占式调度算法以及实时调度算法。     

工件有尺寸的单机批调度问题的在线算法

16160的在线算法,并给出了此问题的一个下界。     

移动计算环境中数据广播调度算法的研究

在移动计算机环境中,数据广播是一种发布数据的重要途径,能有效支持对具有公共访问兴趣的热点数据的访问。数据广播的一个首要问题是如何调度待广播的数据,优化数据广播的访问时间和调谐时间。通过比较数据广播的平坦调度与非平坦调度,说明多盘调度的优越性,并且提出一种基于Zipf法则的多盘调度算法。该算法具有可操作性好、性能优异、实用性强的优点,性能接近理论最优访问时间。     

允许中断的同速机调度问题的一个最优算法

讨论工件有不同准备时间,加工允许中断的同速机调度问题,目标函数为最小化时间表长.提出了一个算法,并证明了该算法为最优算法,该算法中工件中断的次数至多为Nn次,计算的复杂度为O(Nn logn).最后给出一个实例加以说明.     

基于缓冲区的同型机物资调度优化

现代物流运输车辆调度方法复杂多变。将缓冲区引入物流调度中,解决物资冗余的问题;分析了带缓冲区的两台同型机半在线调度优化问题,目标为最大化最小机器加工时间,给出了一个竞争比至少为2/3的半在线算法。     

UMTS的系统广播信息调度算法研究

随着信息技术的发展,人们对移动通信服务的要求也越来越高。为了能够提供可全球无缝漫游、带宽更宽、业务更灵活多样化的移动通信系统,国际电信联盟(ＩＴＵ)提出了ＦＰＬＭＴＳ(未来公共陆地移动通信系统)概念,后来被正式命名为ＩＭＴ-2000,即第三代移动通信系统。ＩＭＴ-2000主要由三个功能子系统构成,即核心网(ＣＮ)、无线接入网(ＲＡＮ)、用户设备(ＵＥ)。ＲＡＮ的功能包括有:系统接入控制、无线资源的管理与控制、无线信道的加密与解密、移动性管理以及与广播和多点传送业务有关(包括系统信息广播)的功能等。其中系统信息广播过程用于Ｒ…     

一个关于漏洞扫描插件的调度算法

论文通过对插件之间的运行关系的分析,提出了分析插件调度问题的依赖任务调度模型.通过对此模型的分析和研究,得到定理:任务线繁忙度的数学期望越大,效率越高.在上述研究的基础上,论文进一步设计出了贪心算法,并给出了相关的分析和测试.     

新形势下关于广播语言的思考

市场经济给各行各业带来了很大的冲击,各媒体之间也同样拉开了激烈的市场大战。与电视、报纸、期刊、互联网相比,广播作为弱势媒介的事实已经成为不争,面临的压力也最不轻松。广播究竟该如何走出一条属于自己的发展之路？本文从广播语言入手,谈及广播及广播语言在近年来的新动向、呈现的新特点、暴露出的危机以及忧虑……     

关于两台平行机上在线排序问题的一个探讨

研究了两台平行机上目标为开工时间的在线排序问题,即目标函数为极小化最大工件开工时间。首先给出了问题的下界,然后证明了贪婪算法的上界等于问题的下界,从而是最优的在线算法。     

实时需求下的带时间窗移动充电车在线调度算法

在双碳背景下,移动充电车作为新型充电设施,能够缓解电动车保有量迅速增长带来的充电压力。然而成本高、效益低等问题阻碍了移动充电车的进一步发展。本文针对移动充电车只有在用户发出充电请求时,才能获知充电需求信息的特点,且需求带有时间窗要求的情形,提出实时需求下的带时间窗移动充电车调度问题,以总时间成本最小为目标,采用在线理论与方法,建立优化模型并设计在线算法;给出了不同情形下的调度方案,计算方案的竞争比,并进行对比分析;最后通过数值算例验证了在线算法的可行性和有效性。研究结果表明,用户发出的实时充电需求数量越大、最大单位惩罚时间成本系数越小,在线算法的执行效果越好。本文的模型和在线调度算法可以有效解决实时需求下的带时间窗移动充电车调度优化问题,提高移动充电车的充电效率,平衡充电供需。     

复合两信息的同类机半在线排序问题

研究了两台同类机的一个半在线排序问题，当预先知道所有工件的加工时间总和（sum）与最大工件的加工时间（max）及目标为极大化最小机器完工时间的情形时，证明了此问题的竞争比为（3s＋2）／（2s＋2）的半在线算法．     

求解AFS问题的两种启发式算法在最坏情况下性能比上界的可达性研究

对文献[2]中提出的求AFS问题的次优解的两个简单易行的启发式算法及其品性进行了进一步的研究。由于已证明了其在最坏情况下性能比Cmax（H）／Cmax的上界不去超过2,本文用两个典型的例子证明：对这两种算法,这一上界是可达的。     

预先知道工件最大加工时间的带机器费用的排序

对大多数排序问题来说，机器集往往是事先给定的，而且在算法进行过程中，机器集是不变的。Imreh和Noga第一次提出了在排序中考虑机器费用的模型。他们研究了所谓的List Model problem，并给出了竞争比为（1＋5的平方根）／2≈1．618的在线算法，同时证明了该模型的任意在线算法的竞争比至少是4／3。本文研究List Model problem的一个半在线情形，我们假设工件的最大加工时间预先知道，我们将给出一个竞争比为19／12≈1．583的半在线算法，同时证明对该问题的这一半在线情形，任意半在线算法的竞争比至少是4／3。这表明部分信息有利于设计更好的算法。     

多种任务加工表局内问题的竞争算法

介绍了局内问题的竞争算法,给出了多种任务加工表局内问题的竞争算法。     

三台平行同型机的一个半在线排序算法

本文研究三台平行同型机的一个半在线排序算法，我们假设工作的最大加工时间预先知道，我们将给出一个竞争比为（1＋√73)/6≈1.5907的半在线算法，同时证明对该问题的这一半在线情形，任意半在线算法的竞争比至少是√2.     

瓶颈TSP下界快速算法

瓶颈TSP是网络设计和优化中的一个NP难题,在数学推导和证明的基础上,给出了一个求解对称型瓶颈TSP问题下界的快速算法,利用该算法求解了TSP问题标准库中部分对称型问题,给出了计算结果并与标准问题库中已知的最好解进行了比较。     

工件有尺寸的同型机分批排序问题

首次研究了工件有尺寸的同型机分批排序问题,用3元素法将其表示为,pm│B,sj│Cmax,并对这一问题给出了一个近似比为5/2-1/m的离线算法.     

链组约束下部分批处理平行机在线排序

研究了一台是批处理机而另一台是正常机器、工件具有链组约束、最小化时间表长的两台恒同机在线排序问题.给出该问题竞争比为(5+1)/2的最好可能的在线算法.     

一种求3机Flow—shop调度问题的遗传算法

提出一种遗传分枝定界算法求解3机Flow-shop调度问题，该算法似于常用的遗传局部算法和遗传动态规划算法，用随杨方法生成测试例子，通过与著名的Taillard的禁忌搜索算法和Reeves的遗传算法进行比较，实验结果证实了遗传分枝定界算法的有效性。