摘要
Resource scheduling algorithm for ForCES(Forwarding and Control Element Separation) networks need to meet the flexibility,programmability and scalability of node resources.DBC(Deadline Budget Constrain) algorithm relies on users select cost or time priority,then scheduling to meet the requirements of users.However,this priority strategy of users is relatively simple,and cannot adapt to dynamic change of resources,it is inevitable to reduce the QoS.In order to improve QoS,we refer to the economic model and resource scheduling model of cloud computing,use SAL(Service Level Agreement) as pricing strategy,on the basis of DBC algorithm,propose an DABP(Deadline And Budget Priority based on DBC) algorithm for ForCES networks,DABP combines both budget and time priority to scheduling.In simulation and test,we compare the task finish time and cost of DABP algorithm with DP(Deadline Priority) algorithm and BP(Budget Priority) algorithm,the analysis results show that DABP algorithm make the task complete with less cost within deadline,benifical to load balancing of ForCES networks.
Resource scheduling algorithm for ForCES （Forwarding and Control Element Separation） networks need to meet the flexibility, programmability and scalability of node resources. DBC （Deadline Budget Constrain） algorithm relies on users select cost or time priority, then scheduling to meet the requirements of users. However, this priority strategy of users is relatively simple, and cannot adapt to dynamic change of resources, it is inevitable to reduce the QoS. In order to improve QoS, we refer to the economic model and resource scheduling model of cloud computing, use SAL （Service Level Agreement） as pricing strategy, on the basis of DBC algorithm, propose an DABP （Deadline And Budget Priority based on DBC） algorithm for ForCES networks, DABP combines both budget and time priority to scheduling. In simulation and test, we compare the task finish time and cost of DABP algorithm with DP （Deadline Priority） algorithm and BP （Budget Priority） algorithm, the analysis results show that DABP algorithm make the task complete with less cost within deadline, benifical to load balancing of ForCES networks.
基金
This work was supported in part by a grant from the National Basic Research Program of China(973 Program) under Grant No.2012CB315902,the National Natural Science Foundation of China under Grant No.61379120,61170215,the Program for Zhejiang Leading Team of Science and Technology Innovation under Grant No.2011R50010-12,2011R50010-18.Zhejiang Provincial Key Laboratory of New Network Standards and Technologies (NNST)
