作者：戴珍香; 李曙光; 亓兴勤波分复用星形网单跳数据包传输调度调谐时延近似算法最坏情形分析
摘要：考虑波分复用星形单跳网中的数据包传输调度问题，假定诸发送机频率可调，而接收机频率固定．当m≥2时，这一调度问题是NP-完备的，m表示所拥有的信道数目．对目前所知最好的一个2-近似算法进行了精细的分析，证明了m=3时，该算法近似比为7/4，并通过实例说明此结果为最佳可能．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《山东大学学报·理学版》（CN：37-1389/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果，促进学术交流，活跃学术思想。
杂志详情
