Novel joint scheduling algorithm with computing tasks and optical paths in optical network

Abstract

Abstract: To solve the resources scheduling problem of distributed computing system in the optical network, a novel joint scheduling algorithm with computing tasks and optical paths in the optical network is proposed. The characteristics of optical network are appended to the traditional scheduling model. The joint scheduling model with computing tasks and optical paths is given. A novel extended list scheduling algorithm for solving the joint scheduling model is proposed. Simulations show that the proposed algorithm is efficient.

Key words: distributed computing, optical networks, joint scheduling, extended list scheduling algorithm

摘要： 针对光网络环境下分布式计算系统的资源调度问题，提出了一种光网络计算任务和光路联合调度方案。该方案将光网络的特性加入到传统调度模型中，提出了计算任务与光路通信的联合调度模型，设计求解联合调度模型的扩展型列表算法。仿真实验验证了联合调度的有效性。

关键词: 分布式计算, 光网络, 联合调度, 扩展列表调度算法

LIU Botao. Novel joint scheduling algorithm with computing tasks and optical paths in optical network[J]. Computer Engineering and Applications, 2013, 49(3): 104-108.

刘波涛. 光网络环境中计算任务与光路的联合调度算法[J]. 计算机工程与应用, 2013, 49(3): 104-108.

[1]	LIANG Chengji, SHEN Zhe, ZHANG Yue. Quay Crane and AGV Joint Scheduling with Grouping Work Surface Under Interference Constraints [J]. Computer Engineering and Applications, 2020, 56(18): 254-261.
[2]	LIANG Chengji, LIU Yongqiang. Joint Dispatch of Container Terminal AGV and Yard Crane with Buffer Area [J]. Computer Engineering and Applications, 2019, 55(24): 247-253.
[3]	ZHANG Weicun, ZHANG Man. Supply Chain Joint Scheduling and Algorithm for Continuous Production [J]. Computer Engineering and Applications, 2019, 55(13): 246-253.
[4]	LIU Kang1, ZHANG Xueying1, LI Fenglian1, TIAN Yuchu1，2. Graph partitioning method for social networks based on communication load balancing [J]. Computer Engineering and Applications, 2018, 54(4): 66-71.
[5]	HU Deqi, SUN Yongqi, QIN Chao. Application of L1-BC algorithm based on Spark in key proteins detection [J]. Computer Engineering and Applications, 2018, 54(24): 234-240.
[6]	SONG Dongfei, XU Hua. Research and parallelization of DBSCAN algorithm [J]. Computer Engineering and Applications, 2018, 54(24): 52-56.
[7]	LI Gefei1, MA Weiyin2, LI Li3. Convex hull problem based on Spark platform [J]. Computer Engineering and Applications, 2018, 54(22): 67-73.
[8]	WU Bowen, CHEN Xi. Collaborative filtering recommendation based on improved Minhash algorithm [J]. Computer Engineering and Applications, 2016, 52(12): 95-100.
[9]	SUN Tianhao, LI Anneng, LI Ming, ZHU Qingsheng. Study on distributed improved clustering collaborative filtering algorithm based on Hadoop [J]. Computer Engineering and Applications, 2015, 51(15): 124-128.
[10]	WU Xiaoxuan, NI Zhiwei, NI Liping. Research on fractal clustering ensemble algorithm based on cloud computing environment [J]. Computer Engineering and Applications, 2015, 51(14): 1-6.
[11]	YIN Fang1, FENG Min2, ZHU Yunqiang2, LIU Rui3. Research on vector spatial data distributed computing using Hadoop projects [J]. Computer Engineering and Applications, 2013, 49(16): 25-29.
[12]	FAN Yuanyuan, MI Xifeng. Structured P2P approach for high efficient distributed task scheduling [J]. Computer Engineering and Applications, 2012, 48(19): 97-100.
[13]	LIU Jun^1，2，WANG En-ze²，QIAO Jian-zhong^1，2，LIN Shu-kuan². Inframarginal analysis based resource allocation method in distributed computing [J]. Computer Engineering and Applications, 2010, 46(17): 19-22.
[14]	QIU Hong-jun，HUANG Jia-jin. Study on distributed trust computation [J]. Computer Engineering and Applications, 2009, 45(25): 27-30.
[15]	YU Yi-xin,XU Chen,JIA Hong-jie. Optimal algorithms for task scheduling on smart grid fast simulation and modeling [J]. Computer Engineering and Applications, 2009, 45(19): 26-30.

Novel joint scheduling algorithm with computing tasks and optical paths in optical network

光网络环境中计算任务与光路的联合调度算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics