Patents by Inventor Sushant Jain
Sushant Jain has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 10135753Abstract: The present invention pertains to the allocation of bandwidth on a global large scale network. Systems and methods are provided to base bandwidth allocation on the predicted bandwidth demands of the network users. In allocating bandwidth, each user is assigned a user weight value, and is to be allocated bandwidth in proportion to that value. In addition, the bandwidth allocation is enforced so as to ensure that bandwidth allocation policies are maintained.Type: GrantFiled: March 13, 2015Date of Patent: November 20, 2018Assignee: Google LLCInventors: Sushant Jain, Anand Raghuraman, Alok Kumar, Uday Ramakrishna Naik, Aspi Siganporia
-
Patent number: 9608917Abstract: Systems and methods for achieving high utilization of a network link are provided. A first communication protocol can be selected for transmitting network flows of a first type. A first quality of service can be assigned to network flows of the first type. A second communication protocol can be selected for transmitting network flows of a second type. A second quality of service, lower than the first quality of service, can be assigned to network flows of the second type. A first percentage of available bandwidth can be allocated to the network flows of both the first and second types. The remaining bandwidth, plus a second percentage of available bandwidth, can be allocated to the network flows of the second type, such that the total allocated bandwidth exceeds the available bandwidth of the network link.Type: GrantFiled: October 21, 2013Date of Patent: March 28, 2017Assignee: Google Inc.Inventors: Glen Anderson, Steven Padgett, Junlan Zhou, Uday Ramakrishna Naik, Alok Kumar, Amin Vahdat, Sushant Jain
-
Patent number: 9559956Abstract: A system and method are provided that allocate bandwidth on a global large scale network. Bandwidth allocation is based on the predicted bandwidth demands of the network users. Each user may be assigned one of a plurality of different values that determines the amount of bandwidth allocated to that user. In instances where an application runs on behalf of a plurality of remote clients, a system and method is provided that allows for the allocation of bandwidth based each individual remote client.Type: GrantFiled: February 2, 2012Date of Patent: January 31, 2017Assignee: Google Inc.Inventors: Anand Raghuraman, Alok Kumar, Uday Naik, Aspi Siganporia, Sushant Jain
-
Patent number: 9553794Abstract: A traffic engineering process seeks to optimize network utilization and creating paths in the network such that the network is used efficiently. The exemplary embodiments seek to maintain fairness across allocation of flows while honoring constraints on the number of paths used per flow and the granularity of splits allowed. Exemplary embodiments provide a solution in a speedy manner and get close to optimal solutions for allocation of the network traffic.Type: GrantFiled: January 10, 2014Date of Patent: January 24, 2017Assignee: Google Inc.Inventors: Jonathan Edward Zolla, Aspi Homi Siganporia, Uday Ramakrishma Naik, Alok Kumar, Sushant Jain, Michael Alex Frumkin
-
Patent number: 9436454Abstract: Scalable systems and methods for delivering ordered data updates from a plurality of data sources are provided. A described method includes receiving, a data update from a data source and assigning a global sequence identifier and a previous global sequence identifier to the data update. The global sequence identifier indicates a position of the data update in a sequence of data updates received from a plurality of data sources. The previous global sequence identifier is a global sequence identifier assigned to a preceding data update received from the same data source. The method further includes determining whether the preceding data update from the same data source has been delivered by comparing the previous global sequence identifier with a low water mark. The low water mark is an upper bound on a range of global sequence identifiers associated with data updates that have been delivered.Type: GrantFiled: October 1, 2013Date of Patent: September 6, 2016Assignee: Google Inc.Inventors: Sushant Jain, Yi Feng, Anurag Agarwal, Nahi OJeil
-
Patent number: 9172633Abstract: Exemplary traffic engineering solutions are described herein. According to exemplary embodiments, multiple tiered thresholds representing allocatable capacities of links in the network may be provided. The tiered thresholds may effectively limit the amount of data that a traffic engineering system is permitted to allocate on links in the network. The traffic engineering system may attempt to allocate data flows in the network according to the smallest threshold. If the network cannot accommodate the data flows according to the smallest threshold, then the next-smallest threshold may be attempted. The thresholds may be sequentially tested in increasing order until the largest threshold is attempted. If a workable threshold is found, then the data flow may be allocated to a path in the network. If the traffic engineering system is unable to accommodate the data flows at any of the tiered thresholds, then the traffic engineering system may report a failure.Type: GrantFiled: October 26, 2012Date of Patent: October 27, 2015Assignee: Google Inc.Inventors: Sushant Jain, Alok Kumar, Aspi Homi Siganporia
-
Patent number: 9106518Abstract: A number of requests for an alternative network location are identified, where the requests for the alternative network location are generated after failure of one or more previous requests to reach a first, previous network location as a result of a network brownout. It is determined if the number of requests for the alternative network location exceed a threshold value for a period of time, and if so, an alarm is generated.Type: GrantFiled: May 2, 2014Date of Patent: August 11, 2015Assignee: Google Inc.Inventors: David Presotto, Ankur Jain, Aspi Siganporia, Sushant Jain
-
Publication number: 20150188844Abstract: The present invention pertains to the allocation of bandwidth on a global large scale network. Systems and methods are provided to base bandwidth allocation on the predicted bandwidth demands of the network users. In allocating bandwidth, each user is assigned a user weight value, and is to be allocated bandwidth in proportion to that value. In addition, the bandwidth allocation is enforced so as to ensure that bandwidth allocation policies are maintained.Type: ApplicationFiled: March 13, 2015Publication date: July 2, 2015Inventors: Sushant Jain, Anand Raghuraman, Alok Kumar, Uday Ramakrishna Naik, Aspi Siganporia
-
Patent number: 9007898Abstract: The present invention pertains to the allocation of bandwidth on a global large scale network. Systems and methods are provided to base bandwidth allocation on the predicted bandwidth demands of the network users. In allocating bandwidth, each user is assigned a user weight value, and is to be allocated bandwidth in proportion to that value. In addition, the bandwidth allocation is enforced so as to ensure that bandwidth allocation policies are maintained.Type: GrantFiled: February 1, 2011Date of Patent: April 14, 2015Assignee: Google Inc.Inventors: Sushant Jain, Anand Raghuraman, Alok Kumar, Uday Naik, Aspi Siganporia
-
Patent number: 8996917Abstract: Systems and methods are described herein for validating operation of a centrally managed network. A central controller is configured to manage a network, and an emulator configured to emulate one or more nodes in the network is connected to the central controller. The emulator determines a state value for one or more nodes in the network, and the state value represents whether the respective node is in error. The emulator receives a first plurality of policies including instructions for the nodes in the network, and whether the policies are consistent with one another is identified.Type: GrantFiled: December 10, 2012Date of Patent: March 31, 2015Assignee: Google Inc.Inventors: Vijay Chandramohan, Sushant Jain, Alok Kumar, Anand Raghuraman
-
Patent number: 8964546Abstract: Systems and methods are disclosed herein for measuring the traffic flow on a link. The system includes a processor that is configured to generate aggregate egress data for multiple origin endpoints by aggregating amounts of egress traffic detected by servers processing the egress traffic at the origin endpoints. The processor is also configured to obtain the proportions of traffic flows that traverse each path between each endpoint pair, which includes an origin endpoint and a destination endpoint. Each path includes multiple network links such that a single network link may be shared across multiple paths. Finally, the processor computes an amount of traffic flow on a shared link based on the aggregate egress data and the obtained proportions.Type: GrantFiled: January 31, 2013Date of Patent: February 24, 2015Assignee: Google Inc.Inventors: Sushant Jain, Alok Kumar, Rui Zhang-Shen, Michael Alex Frumkin, Aspi Homi Siganporia, Matthew Jonathan Holliman
-
Patent number: 8792374Abstract: Embodiments are directed towards managing network routes using a centralized service on behalf of a network of a plurality of forwarding devices. The centralized service develops a global view of the network based on information from the forwarding devices. The centralized service computes changes to the routing policy for each of the nodes. The centralized service then generates an operational command schedule that is distributed to the forwarding devices using a “make before break” sequence to ensure that transient black holes do not happen as the new routing policy is being implemented.Type: GrantFiled: December 7, 2011Date of Patent: July 29, 2014Assignee: Google Inc.Inventors: Sushant Jain, Alok Kumar, James M. Wanderer, Aspi Homi Siganporia, Anand Raghuraman, Subhasree Mandal, Arjun Singh, Subbaiah Naidu Kotla Venkata
-
Patent number: 8745195Abstract: A number of requests for an alternative network location are identified, where the requests for the alternative network location are generated after failure of one or more previous requests to reach a first, previous network location as a result of a network brownout. It is determined if the number of requests for the alternative network location exceed a threshold value for a period of time, and if so, an alarm is generated.Type: GrantFiled: June 11, 2012Date of Patent: June 3, 2014Assignee: Google Inc.Inventors: David Presotto, Ankur Jain, Aspi Siganporia, Sushant Jain
-
Patent number: 8606930Abstract: A content distribution network includes a proxy server in communication with one or more content distribution servers. The proxy server services connections to the content distribution servers from one or more client devices. The proxy server responds to changes in memory utilization for servicing the connections of the client devices. To respond to the changes in memory utilization, the proxy server may include a connection manager, a process manager, and a memory manager. The memory manager performs one or more operations to determine a memory pressure amount. The memory pressure amount may represent a ratio of the amount of memory allocated by the proxy server to the amount of memory available to the proxy server. Based on monitoring the memory pressure amount, the memory manager adjusts a connection serviceable amount that informs the connection manager of the number of potential connections the proxy server may service.Type: GrantFiled: May 21, 2010Date of Patent: December 10, 2013Assignee: Google Inc.Inventors: Sushant Jain, Roberto Javier Peon, James Angus Morrison
-
Patent number: 8547840Abstract: Bandwidth is allocated by leveraging a bursty characteristic of data transmission signals to efficiently utilize network resources. Network performance is observed over a time period to identify patterns of data transmission rates as different signals are processed. To compensate for the fact that different jobs/tasks peak at different times, the total bandwidth limit may be increased by a scaling factor. The scaling factor is calculated using information obtained by observing network performance during the time period. The scaling factor is used to increase the total bandwidth available for all jobs/tasks executing during the time period without exceeding any bandwidth limits. The data transmission rate of each job/task may then be adjusted to utilize the newly available bandwidth.Type: GrantFiled: February 1, 2011Date of Patent: October 1, 2013Assignee: Google Inc.Inventors: Alok Kumar, Anand Raghuraman, Uday Naik, Aspi Siganporia, Sushant Jain
-
Publication number: 20120195324Abstract: A system and method are provided that allocate bandwidth on a global large scale network. Bandwidth allocation is based on the predicted bandwidth demands of the network users. Each user may be assigned one of a plurality of different values that determines the amount of bandwidth allocated to that user. In instances where an application runs on behalf of a plurality of remote clients, a system and method is provided that allows for the allocation of bandwidth based each individual remote client.Type: ApplicationFiled: February 2, 2012Publication date: August 2, 2012Applicant: Google Inc.Inventors: Anand Raghuraman, Alok Kumar, Uday Naik, Aspi Siganporia, Sushant Jain
-
Publication number: 20120195209Abstract: The present invention pertains to the allocation of bandwidth on a global large scale network. Systems and methods are provided to base bandwidth allocation on the predicted bandwidth demands of the network users. In allocating bandwidth, each user is assigned a user weight value, and is to be allocated bandwidth in proportion to that value. In addition, the bandwidth allocation is enforced so as to ensure that bandwidth allocation policies are maintained.Type: ApplicationFiled: February 1, 2011Publication date: August 2, 2012Applicant: Google Inc.Inventors: Sushant Jain, Anand Raghuraman, Alok Kumar, Uday Naik, Aspi Siganporia
-
Patent number: 8224942Abstract: A number of requests for an alternative network location are identified, where the requests for the alternative network location are generated after failure of one or more previous requests to reach a first, previous network location as a result of a network brownout. It is determined if the number of requests for the alternative network location exceed a threshold value for a period of time, and if so, an alarm is generated.Type: GrantFiled: October 2, 2007Date of Patent: July 17, 2012Assignee: Google Inc.Inventors: David Presotto, Ankur Jain, Aspi Siganporia, Sushant Jain