Name
Abstract | ||
|---|---|---|
Today's applications such as cloud computing and e-science involve the processing of complex jobs consisting of several inter-dependent tasks executing on heterogeneous clusters of computing resources, which are interconnected by high-speed optical networks. The emerging technology of flexible grid through the use of Optical Orthogonal Frequency-Division Multiplexing (OOFDM) allows fiber bandwidth to be more suitably matched up with application requirements, thereby making the network more elastic. This is done by partitioning the bandwidth into hundreds or even thousands of OFDM subcarriers that may be allocated to services. An important problem in such applications is the joint scheduling (or co-scheduling) of computational and network resources. In this paper, we formulate a problem of co-scheduling computational and networking resources to multiple jobs in elastic optical networks. We consider both static and dynamic versions of the problem; in the static case, our objective is to minimize the makespan of all the jobs, while minimizing the job blocking is the aim when jobs arrive dynamically. We formulate an integer-linear program for the static version of the problem. Two efficient heuristics are then proposed and compared. Simulation results are presented to demonstrate the effectiveness of the proposed approaches. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/ICC.2014.6883831 | ICC |
Keywords | Field | DocType |
heterogeneous clusters,networking resources,co-scheduling,co-scheduling computational resources,subcarrier/spectrum allocation,optical fibre networks,ofdm modulation,job blocking,integer programming,linear programming,e-science,optical orthogonal frequency division multiplexing,dynamic versions,optical networks,multitask,integer-linear program,elastic optical networks,oofdm,high-speed optical networks,static versions,cloud computing,computing resources,optical ofdm,scheduling,data transfer,silicon,indexes | Job shop scheduling,Computer science,Scheduling (computing),Computer network,Real-time computing,Bandwidth (signal processing),Heuristics,Multiplexing,Grid,Orthogonal frequency-division multiplexing,Distributed computing,Cloud computing | Conference |
ISSN | Citations | PageRank |
1550-3607 | 3 | 0.43 |
References | Authors | |
8 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jingxin Wu | 1 | 32 | 4.51 |
| Juzi Zhao | 2 | 3 | 0.43 |
| S. Subramaniam | 3 | 217 | 15.47 |