Patents by Inventor Uday Naik

Uday Naik 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: 10193968
    Abstract: Systems and methods for dynamically offloading network traffic flows in one or more virtual networks are disclosed. An example method begins with identifying a virtual router through which to route network traffic of a specific network flow, wherein the specific network flow has a source endpoint existing on a source host machine and a destination endpoint existing on a destination host machine. Flow statistics including statistics about the specific network flow are received. A determination is made as to whether the specific network flow meets an offload rule using the received flow statistics. In response to determining that the specific flow meets the offload rule, the specific network flow is offloaded from the virtual router.
    Type: Grant
    Filed: October 14, 2016
    Date of Patent: January 29, 2019
    Assignee: Google LLC
    Inventors: Jesse Louis Alpert, Uday Naik, Md Ahsan Arefin, David Andrew Schultz, Yossi Richter
  • Publication number: 20180109606
    Abstract: Systems and methods for dynamically offloading network traffic flows in one or more virtual networks are disclosed. An example method begins with identifying a virtual router through which to route network traffic of a specific network flow, wherein the specific network flow has a source endpoint existing on a source host machine and a destination endpoint existing on a destination host machine. Flow statistics including statistics about the specific network flow are received. A determination is made as to whether the specific network flow meets an offload rule using the received flow statistics. In response to determining that the specific flow meets the offload rule, the specific network flow is offloaded from the virtual router.
    Type: Application
    Filed: October 14, 2016
    Publication date: April 19, 2018
    Inventors: Jesse Louis Alpert, Uday Naik, Md Ahsan Arefin, David Andrew Schultz, Yossi Richter
  • Patent number: 9559956
    Abstract: 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: Grant
    Filed: February 2, 2012
    Date of Patent: January 31, 2017
    Assignee: Google Inc.
    Inventors: Anand Raghuraman, Alok Kumar, Uday Naik, Aspi Siganporia, Sushant Jain
  • Patent number: 9106482
    Abstract: Load balancing in a server pool may be achieved by rebalancing subsets of backend servers allocated to frontend servers. The rebalancing may be achieved by determining a max and min subset of servers and transferring backend servers between the subsets.
    Type: Grant
    Filed: July 24, 2012
    Date of Patent: August 11, 2015
    Assignee: Google Inc.
    Inventors: Shashank Bapat, Alok Kumar, Sreedhar Mukkamalla, Uday Naik
  • Patent number: 9015076
    Abstract: A computerized-method of integrating workforce information data across multiple business units is provided. Workforce information for each business unit is parsed into discrete sized data blocks. There are multiple steps to processing each data block, and the steps are executed sequentially on each data block and in parallel with processing of other data blocks.
    Type: Grant
    Filed: July 16, 2014
    Date of Patent: April 21, 2015
    Assignee: FMR LLC
    Inventors: Uday Naik, Siddhartha Seksaria
  • Patent number: 9007898
    Abstract: 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: Grant
    Filed: February 1, 2011
    Date of Patent: April 14, 2015
    Assignee: Google Inc.
    Inventors: Sushant Jain, Anand Raghuraman, Alok Kumar, Uday Naik, Aspi Siganporia
  • Patent number: 8547840
    Abstract: 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: Grant
    Filed: February 1, 2011
    Date of Patent: October 1, 2013
    Assignee: Google Inc.
    Inventors: Alok Kumar, Anand Raghuraman, Uday Naik, Aspi Siganporia, Sushant Jain
  • Publication number: 20120195209
    Abstract: 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: Application
    Filed: February 1, 2011
    Publication date: August 2, 2012
    Applicant: Google Inc.
    Inventors: Sushant Jain, Anand Raghuraman, Alok Kumar, Uday Naik, Aspi Siganporia
  • Publication number: 20120195324
    Abstract: 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: Application
    Filed: February 2, 2012
    Publication date: August 2, 2012
    Applicant: Google Inc.
    Inventors: Anand Raghuraman, Alok Kumar, Uday Naik, Aspi Siganporia, Sushant Jain
  • Patent number: 8015392
    Abstract: A method of updating execution instructions of a multi-core processor comprising receiving execution instructions at a processor including multiple programmable processing cores integrated on a single die, selecting subset of at least one of the cores, and loading at least a portion of the execution instructions to the subset of cores and replacing existing execution instructions, associated with the first subset of programmable processing cores, with the received execution instructions while at least one of the other cores continues to process received packets, wherein a sequence of threads provided by the cores sequentially retrieve packets to process from at least one queue, the sequence proceeding from a subsequence of at least one thread of one core to a subsequence of at least one thread on another core and wherein the sequence of threads is specified by data identifying, at least, the next core in the sequence.
    Type: Grant
    Filed: September 29, 2004
    Date of Patent: September 6, 2011
    Assignee: Intel Corporation
    Inventors: Uday Naik, Ching Boon Lee, Ai Bee Lim, Koji Sahara
  • Patent number: 7684319
    Abstract: Techniques for managing a TCP congestion window. Such techniques include incrementing an acknowledgement (ACK) count for non-duplicate Transmission Control Protocol ACKs received, comparing the ACK count to a congestion window factor representing the ratio of a congestion window size associated with a connection to a maximum segment size associated with the connection, and, based on the comparing, incrementing the congestion window factor.
    Type: Grant
    Filed: June 29, 2006
    Date of Patent: March 23, 2010
    Assignee: Intel Corporation
    Inventors: Alok Kumar, Eswar M. Eduri, Prashant Chandra, Uday Naik
  • Patent number: 7577157
    Abstract: According to some embodiments, a processing element arranges for a packet to be transmitted through a port without storing a packet identifier in a local transmit queue if a number of transmit buffers to be associated with the packet does not exceed a pre-determined threshold.
    Type: Grant
    Filed: December 12, 2003
    Date of Patent: August 18, 2009
    Assignee: Intel Corporation
    Inventors: Alok Kumar, Prashant Chandra, Uday Naik, Ameya S. Varde, David Chou
  • Patent number: 7555608
    Abstract: Techniques are described herein that may be used to invalidate all entries in a table. For example, the table may be a flow cache. For example, an expiry time may be associated with one or more entries in the table. The expiry time of an entry may be initially set to the sum of the system time, the expiry time of the protocol associated with the entry, and a global time variable. To check if the entry is expired at any time, the current system time may be added to the global time variable and if the result is greater than the expiry time in the entry, then the entry is expired. To invalidate all the entries, the global time variable may be incremented by a large amount which may equal the maximum expiry time of all protocols. This may cause all entries to expire. New entries may be added using the new incremented value of the global time variable and will hence not expire.
    Type: Grant
    Filed: February 13, 2006
    Date of Patent: June 30, 2009
    Assignee: Intel Corporation
    Inventors: Uday Naik, Alok Kumar, Harshawardhan Vipat
  • Patent number: 7433364
    Abstract: Techniques for optimizing queuing performance include passing, from a ring having M slots, one or more enqueue requests and one or more dequeue requests to a queue manager, and determining whether the ring is full, and if the ring is full, sending only an enqueue request to the queue manager when one of the M slots is next available, otherwise, sending both an enqueue request and a dequeue request to the queue manager.
    Type: Grant
    Filed: December 24, 2003
    Date of Patent: October 7, 2008
    Assignee: Intel Corporation
    Inventors: Prashant R. Chandra, Uday Naik, Alok Kumar, Ameya S. Varde, David A. Romano
  • Publication number: 20080040494
    Abstract: Partitioning of a Transmission Control Protocol (TCP) Control Block (TCB) associated with a TCP connection into multiple, independently accessible data structures. A first of the data structures includes TCB data used in handling an egress direction of the TCP connection while a second of the data structures includes TCB data used in handling an ingress direction of the TCP connection.
    Type: Application
    Filed: July 28, 2006
    Publication date: February 14, 2008
    Inventors: Alok Kumar, Prashant Chandra, Eswar Eduri, Uday Naik
  • Publication number: 20080002575
    Abstract: Techniques for managing a TCP congestion window. Such techniques include incrementing an acknowledgement (ACK) count for non-duplicate Transmission Control Protocol ACKs received, comparing the ACK count to a congestion window factor representing the ratio of a congestion window size associated with a connection to a maximum segment size associated with the connection, and, based on the comparing, incrementing the congestion window factor.
    Type: Application
    Filed: June 29, 2006
    Publication date: January 3, 2008
    Inventors: Alok Kumar, Eswar M. Eduri, Prashant Chandra, Uday Naik
  • Publication number: 20070192543
    Abstract: Techniques are described herein that may be used to invalidate all entries in a table. For example, the table may be a flow cache. For example, an expiry time may be associated with one or more entries in the table. The expiry time of an entry may be initially set to the sum of the system time, the expiry time of the protocol associated with the entry, and a global time variable. To check if the entry is expired at any time, the current system time may be added to the global time variable and if the result is greater than the expiry time in the entry, then the entry is expired. To invalidate all the entries, the global time variable may be incremented by a large amount which may equal the maximum expiry time of all protocols. This may cause all entries to expire. New entries may be added using the new incremented value of the global time variable and will hence not expire.
    Type: Application
    Filed: February 13, 2006
    Publication date: August 16, 2007
    Inventors: Uday Naik, Alok Kumar, Harshawardhan Vipat
  • Publication number: 20070070907
    Abstract: A method and apparatus for implementing a very efficient random early detection algorithm in the forwarding path of a network device. Under one embodiment of the method flows are associated with corresponding Weighted Random Early Detection (WRED) drop profile parameters, and a flow queue is allocated to each of multiple flows. Estimated drop probability values are repeatedly generated for the flow queues based on existing flow queue state data in combination with WRED drop profile parameters. In parallel, various packet forwarding operations are performed, including packet classification, which assigns a packet to a flow queue for enqueing. In conjunction with this, a determination is made to whether to enqueue the packet in the flow queue or drop it by comparing the estimated drop probability value for the flow queue with a random number that is generated in the forwarding path.
    Type: Application
    Filed: September 29, 2005
    Publication date: March 29, 2007
    Inventors: Alok Kumar, Uday Naik
  • Publication number: 20070008962
    Abstract: Techniques that may be utilized in a multiprocessor computing system are described. In one embodiment, one or more addresses (such as source and/or destination addresses) of a received packet are encoded to reduce the size of the addresses and the encoded one or more addresses are utilized to classifying the received packet.
    Type: Application
    Filed: June 30, 2005
    Publication date: January 11, 2007
    Inventors: Subhayu Basu, Uday Naik, Utpal Barman
  • Patent number: 7158438
    Abstract: An arrangement of buffer in a memory unit including a plurality of memory banks may store information in rows that span the memory banks. Moreover, a processor may be adapted to (i) establish a plurality of buffers to be associated with the memory unit, wherein the size of each buffer is less than the width of a memory bank, and (ii) arrange for a selected buffer to begin in a memory bank other than a memory bank in which a previously selected buffer begins.
    Type: Grant
    Filed: March 29, 2005
    Date of Patent: January 2, 2007
    Assignee: Intel Corporation
    Inventors: Chen-Chi Kuo, Senthil Nathan Arunachalam, Sridhar Lakshmanamurthy, Uday Naik