期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种独立任务调度问题的相对量化模型
1
作者 白兴宇 赵春晖 姜煜 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2007年第5期571-576,共6页
在分布式处理领域,独立任务调度问题是一个NP难题.现有各种调度模型普遍采用基于运行时间的任务量化方式,这使得异构系统调度问题较同构系统更为复杂,因为异构系统中同一任务在不同节点上的运行时间不等.该文提出了一种独立任务调度问... 在分布式处理领域,独立任务调度问题是一个NP难题.现有各种调度模型普遍采用基于运行时间的任务量化方式,这使得异构系统调度问题较同构系统更为复杂,因为异构系统中同一任务在不同节点上的运行时间不等.该文提出了一种独立任务调度问题的相对量化模型,该模型采用一种相对量化方案来量化任务的载荷量和计算节点的负载能力及负载状况.基于该模型,可用LPT、AI之类的同构调度算法解决异构调度问题,从而使异构调度问题的复杂度降到与同构调度问题相当.理论分析与实验研究证明了新模型的有效性和良好的工程实用性. 展开更多
关键词 异构系统 独立任务 相对量化模型 任务调度
下载PDF
Dynamic routing and wavelength assignment algorithm of optical satellite networks based on cross-layer design
2
作者 文国莉 Zhang Qi +6 位作者 Tian Qinghua Wang Houtian Tao Ying Chen Dong Liu Naijin Shen Yufei Zhou Na 《High Technology Letters》 EI CAS 2017年第3期252-259,共8页
In order to overcome the adverse effects of Doppler wavelength shift on data transmission in the optical satellite networks,a dynamic routing and wavelength assignment algorithm based on crosslayer design( CL-DRWA) is... In order to overcome the adverse effects of Doppler wavelength shift on data transmission in the optical satellite networks,a dynamic routing and wavelength assignment algorithm based on crosslayer design( CL-DRWA) is introduced which can improve robustness of the network. Above all,a cross-layer optimization model is designed,which considers transmission delay and wavelength-continuity constraint,as well as Doppler wavelength shift. Then CL-DRWA is applied to solve this model,resulting in finding an optimal light path satisfying the above constraints for every connection request. In CL-DRWA,Bellman-Ford method is used to find an optimal route and a distributed relative capacity loss method is implemented to get an optimal wavelength assignment result on the optimal route. Moreover,compared with the dynamic routing and wavelength assignment algorithm based on minimum delay strategy( MD-DRWA),CL-DRWA can make an improvement of 5. 3% on the communication success probability. Meanwhile,CL-DRWA can meet the requirement of transmission delay for real-time services. 展开更多
关键词 cross-layer design Doppler wavelength shift dynamic routing and wavelength assignment optical satellite network
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部