Models and Methods for GPS on Flow: Geographic Positioning of Storage for Optimal Nice Flow

Minimizing network congestion and costs for terabyte-scale data transfer via the Internet.

Overview

The demand on cloud providers to manage their clients’ big data has led to a need for gigabit speed connections and software that supports terabyte-scale electronic transfers. In addition to consumer and industry applications, there are several scientific applications such as CERN’s particle collider, SETI, and genomic sequencing that would benefit from a tool for transmitting terabytes of data. GPSonFlow constrains transmission to off-peak hours, thereby minimizing costs and network congestion. The off-peak hours occur during early morning hours when users are sleeping. These hours do not overlap between two geographically separated users in different time zones so data are transmittedto store-and-forward hops that are time proximal to the sender or receiver. The GPSonFlow tool finds geographic position and bandwidth of suitable hops and also computes a transmission schedule optimized for off-peak hours.

Competetive Advantage

The unique feature of this tool is the ability to automatically construct the model and compute the optimal location and bandwidth of storage hops for fast and cheap transmission of terabytes of data from a sender’s network to a receiver’s. The transmission occurs during low congestion time taking advantage of unused bandwidth that would otherwise be wasted. The size of the model is dependent on the duration of the transfer. This model can be used to generate transmission via data centers and via a crowd of client machines. The model is automatically constructed from a minimal number of input parameters. GPSonFlow is the only tool that maps graph-time to real-time (UTC time zones) and integrates this mapping into graph construction and graph search algorithms. While the model construction algorithm has low complexity, the search algorithm that computes the transmission schedule has high complexity. A search algorithm with lower complexity is being developed.

Market Opportunity

Currently, shipping portable storage devices is the cheapest and fastest method for transferring terabyte-scale data. Examples are Amazon’s snowball, Microsoft’s Azure, and Google’s cloud platform. Both industry and academia are analyzing and developing hardware/software for large transfers. In the future, it is expected that with a wider deployment of gigabit connections, electronic terabyte-scale transfers will be available to internet users. In the future, what is not expected to change is the shared nature of the internet and the scarcity of bandwidth. Since terabyte-scale transfers are bandwidth intensive, a transfer tool such as GPSonFlow, that ensures all transmissions occur during low congestion times when there is ample unused bandwidth, would be fast and cost effective.
 

Key Features

  • Large data sets are transmitted from sender to receiver indirectly via data centers or client machines that serve as store-and-forward hops
  • Lowers the cost of large data transfer by taking off-peak rates into account during computation of transmission schedule
  • Automatically constructs the app-level flow model of the Internet from a minimal set of user supplied parameter values

 

Applications

  • Computing
  • Big Data Transfer
  • Internet Flow Control
  • Performance
  • Evaluation Models

Intellectual Property Status

Patent Granted

Stage of Development

Proof of concept simulations

Lead Innovator: Elizabeth Varki, PH.D

Dr. Varki is an associate professor in the Department of Computer Science at the University of New Hampshire with expertise in performance evaluation. She received her Ph.D. from Vanderbilt University in 1997 and received the Faculty Early Career Development (CAREER) Award from the National Science Foundation in 2001.
 
 

Contact Information

Matt Simon, Senior Licensing Manager, Engineering and Physical Sciences, UNHInnovation
matthew.simon@unh.edu
603-862-0829
innovation.unh.edu