In-advance bandwidth scheduling in e-science networks

In reality, on-demand scheduling is a special case of in-advance bandwidth scheduling; the future time for each scheduling request is separated from the time at which the request is made by a time interval of zero. Hence, this chapter considers only the in-advance scheduling mode. The development is naturally adapted to the on-demand mode. Much of the research on bandwidth scheduling has focused on reserving a single path for a specified bandwidth request. For on-demand scheduling, this is typically supported by Multiple Protocol Label Switching (MPLS) at layer three and by Generalized MPLS (GMPLS) at layers one and two. The chapter describes temporal network model. In-advance scheduling problems are defined and corresponding algorithms are proposed and evaluated. A multiple path scheduling problem Earliest Finish Time File Transfer Problem (EFTFTP) is proposed and solved by both optimal solutions and heuristics.