The maximum concurrent flow problem
Journal of the ACM (JACM)
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
IEEE/ACM Transactions on Networking (TON)
Approximating Fractional Multicommodity Flow Independent of the Number of Commodities
SIAM Journal on Discrete Mathematics
Routing and Admission Control in Networks with Advance Reservations
APPROX '02 Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization
Faster and Simpler Algorithms for Multicommodity Flow and other Fractional Packing Problems.
FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Approximation algorithms for disjoint paths problems
Approximation algorithms for disjoint paths problems
Data-intensive e-science frontier research
Communications of the ACM - Blueprint for the future of high-performance networking
Performance Issues of Bandwidth Reservations for Grid Computing
SBAC-PAD '03 Proceedings of the 15th Symposium on Computer Architecture and High Performance Computing
Lightpath re-optimization in mesh optical networks
IEEE/ACM Transactions on Networking (TON)
On advance reservation of heterogeneous network paths
Future Generation Computer Systems - Special issue: High-speed networks and services for data-intensive grids: The DataTAG project
Rerouting Strategies for Networks with Advance Reservations
E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
Fast network re-optimization schemes for MPLS and optical networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Networks with Advance Reservations: Applications, Architecture, and Performance
Journal of Network and Systems Management
Bandwidth tree - a data structure for routing in networks with advanced reservations
PCC '02 Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International
A linked-list data structure for advance reservation admission control
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
DRAGON: a framework for service provisioning in heterogeneous grid networks
IEEE Communications Magazine
Comparison of k-shortest paths and maximum flow routing for network facility restoration
IEEE Journal on Selected Areas in Communications
Cognitive Agent for Automated Software Installation --- CAASI
WSKS '09 Proceedings of the 2nd World Summit on the Knowledge Society: Visioning and Engineering the Knowledge Society. A Web Science Perspective
Autonomous agents: Smart network installer and tester (SNIT)
Expert Systems with Applications: An International Journal
Categorization of malicious behaviors using ontology-based cognitive agents
Data & Knowledge Engineering
Hi-index | 0.00 |
The advancement of optical networking technologies has enabled e-science applications that often require transport of large volumes of scientific data. In support of such data-intensive applications, we develop and evaluate control plane algorithms for scheduling bulk file transfers, where each transfer has a start time and an end time. We formulate the scheduling problem as a special type of the multi-commodity flow problem. To cope with the start and end time constraints of the file-transfer jobs, we divide time into uniform time slices. Bandwidth is allocated to each job on every time slice and is allowed to vary from slice to slice. This enables periodical adjustment of the bandwidth assignment to the jobs so as to improve a chosen performance objective: throughput of the concurrent transfers. In this paper, we study the effectiveness of using multiple time slices, the performance criterion being the tradeoff between achievable throughput and the required computation time. Furthermore, we investigate using multiple paths for each file transfer to improve the throughput. We show that using a small number of paths per job is generally sufficient to achieve near optimal throughput with a practical execution time, and this is significantly higher than the throughput of a simple scheme that uses single shortest path for each job.