×

Resource over-subscription

  • US 9,473,418 B2
  • Filed: 12/12/2013
  • Issued: 10/18/2016
  • Est. Priority Date: 12/12/2013
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer system embodied in hardware for managing workloads in a network, wherein the network comprises a data network and an independent management network, the system comprising:

  • at least one switch included in the data network, the at least one switch comprising at least one buffer;

    wherein said at least one switch comprises at least one of a Hadoop network switch and a software-defined network (SDN) enabled switch;

    wherein said at least one switch performs a method comprising;

    receiving data associated with a workload from a server, wherein the workload is part of a shuffle phase of a map-reduce algorithm;

    tagging said data with an unique identifier that associates the data with the workload;

    determining that the switch is not over-subscribed when second data stored in that at least one buffer of the switch does not exceed a threshold, and determining that the switch is over-subscribed when the second data stored in the at least one buffer of the switch exceeds the threshold;

    wherein the threshold is selected based on at least one of;

    a throughput requirement associated with said network comprises said data network and said independent management network, an anticipated maximum rate of incoming data at said at least one switch, and a capacity of said at least one buffer in said at least one switch;

    compressing the received data based on determining that the second data stored in the at least one buffer exceeds the threshold when the switch is over-subscribed;

    storing the compressed data in the at least one buffer; and

    transmitting the compressed data and the unique identifier to a controller of said independent management network in response to determining that the at least one switch in the first network is over-subscribed such that spare bandwidth available in said independent management network is leveraged and utilized to transfer the compressed data while the at least one switch is over-subscribed so as to manage the workload between said data network and said independent management network;

    receiving, from said controller, said unique identifier and sub-results associated with a processing of said compressed data by said controller;

    merging said sub-results with second sub-results identified by said unique identifier to generate overall results;

    decompressing said overall results; and

    transmitting said overall results to a final destination.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×