Optimization Online


Optimal Scheduling of File Transfers with Divisible Sizes on Multiple Disjoint Paths

Mugurel Ionut Andreica(mugurelionut***at***gmail.com)

Abstract: In this paper I investigate several offline and online data transfer scheduling problems and propose efficient algorithms and techniques for addressing them. In the offline case, I present a novel, heuristic, algorithm for scheduling files with divisible sizes on multiple disjoint paths, in order to maximize the total profit (the problem is equivalent to the multiple knapsack problem with divisible item sizes). I then consider a cost optimization problem for transferring a sequence of identical files, subject to time constraints imposed by the data transfer providers. For the online case I propose an algorithmic framework based on the block partitioning method, which can speed up the process of resource allocation and reservation.

Keywords: multiple knapsack with divisible item sizes; file transfer scheduling; block partitioning method; algorithmic framework; data structure; dynamic programming

Category 1: Applications -- OR and Management Sciences (Scheduling )

Category 2: Other Topics (Dynamic Programming )

Category 3: Combinatorial Optimization (Other )

Citation: Proceedings of the IEEE Romania International Conference "Communications", pp. 155-158, 2008.

Download: [PDF]

Entry Submitted: 06/22/2008
Entry Accepted: 06/22/2008
Entry Last Modified: 06/22/2008

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society