Patents by Inventor Madhav V. Marathe

Madhav V. Marathe 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: 10412021
    Abstract: Systems and methods are described for allocating resources in a cloud computing environment. The method includes receiving a computing request, the request for use of at least one virtual machine and a portion of memory. In response to the request, a plurality of hosts is identified and a cost function is formulated using at least a portion of those hosts. Based on the cost function, at least one host that is capable of hosting the virtual machine and memory is selected.
    Type: Grant
    Filed: August 21, 2017
    Date of Patent: September 10, 2019
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Yathiraj B. Udupi, Debojyoti Dutta, Madhav V. Marathe, Raghunath O. Nambiar
  • Publication number: 20180107931
    Abstract: Systems, methods, and computer-readable media for generating a data set are provided. One method includes generating a data set based on input data using a plurality of brokers. The method further includes receiving a request from a user and determining whether the request can be fulfilled using data currently in the data set. When the request can be fulfilled using data currently in the data set, the data is accessed using broker(s) configured to provide access to data within the data set. When the request cannot be fulfilled using data currently in the data set, at least one new broker is spawned using existing broker(s) and additional data needed to fulfill the request is added to the data set using the new broker. The method further includes generating a response to the request using one or more of the plurality of brokers.
    Type: Application
    Filed: December 14, 2017
    Publication date: April 19, 2018
    Applicant: Virginia Polytechnic Institute and State University
    Inventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset
  • Patent number: 9870531
    Abstract: Systems, methods, and computer-readable media for generating a data set are provided. One method includes generating a data set based on input data using a plurality of brokers. The method further includes receiving a request from a user and determining whether the request can be fulfilled using data currently in the data set. When the request can be fulfilled using data currently in the data set, the data is accessed using broker(s) configured to provide access to data within the data set. When the request cannot be fulfilled using data currently in the data set, at least one new broker is spawned using existing broker(s) and additional data needed to fulfill the request is added to the data set using the new broker. The method further includes generating a response to the request using one or more of the plurality of brokers.
    Type: Grant
    Filed: May 17, 2016
    Date of Patent: January 16, 2018
    Assignee: Virginia Polytechnic Institute and State University
    Inventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset
  • Publication number: 20170346759
    Abstract: Systems and methods are described for allocating resources in a cloud computing environment. The method includes receiving a computing request, the request for use of at least one virtual machine and a portion of memory. In response to the request, a plurality of hosts is identified and a cost function is formulated using at least a portion of those hosts. Based on the cost function, at least one host that is capable of hosting the virtual machine and memory is selected.
    Type: Application
    Filed: August 21, 2017
    Publication date: November 30, 2017
    Inventors: Yathiraj B. Udupi, Debojyoti Dutta, Madhav V. Marathe, Raghunath O. Nambiar
  • Publication number: 20170316324
    Abstract: Systems, methods, and computer-readable media for simulating the course of an event or for collecting data for the simulation are provided. A processing unit can receive attributes of synthetic populations and corresponding forecasts of progress of an event, e.g., an epidemic. The processing unit can determine a disease model based on the forecasts and historical data of the event. The disease model can be associated with at least one attribute of each of the synthetic populations. The processing unit can determine a forecast of the progress of the event based on the received forecasts and weights associated with user accounts. In some examples, the processing unit can receive the attributes, present via a user interface a plurality of candidate forecasts of an epidemic, and receive via the user interface a forecast, e.g., rankings or data, of the epidemic with respect to the synthetic population indicated by the attributes.
    Type: Application
    Filed: April 27, 2017
    Publication date: November 2, 2017
    Inventors: Christopher L. Barrett, Madhav V. Marathe, Bryan Lewis, Vivek Bharath Akupatni
  • Publication number: 20170300657
    Abstract: Systems, methods, and computer-readable media for simulating the course of an event are provided. A processing unit can receive attributes of a synthetic population and select a synthetic-population graph from a data library based at least in part on the attributes. The processing unit can receive data of an intervention designed to affect the course of the event. The processing unit can then simulate the course of the event in the synthetic-population graph to produce an estimate of the event, based at least in part on the intervention. The event can include an epidemic, and the intervention can include vaccination, facility closures, or medication, in some examples. In some examples, the data library can include a social-contact graph determined at least in part by a broker software module.
    Type: Application
    Filed: April 14, 2017
    Publication date: October 19, 2017
    Inventors: Christopher L. Barrett, Madhav V. Marathe
  • Patent number: 9769084
    Abstract: Systems and methods are described for allocating resources in a cloud computing environment. The method includes receiving a computing request, the request for use of at least one virtual machine and a portion of memory. In response to the request, a plurality of hosts is identified and a cost function is formulated using at least a portion of those hosts. Based on the cost function, at least one host that is capable of hosting the virtual machine and memory is selected.
    Type: Grant
    Filed: April 1, 2014
    Date of Patent: September 19, 2017
    Assignee: Cisco Technology
    Inventors: Yathiraj B. Udupi, Debojyoti Dutta, Madhav V. Marathe, Raghunath O. Nambiar
  • Publication number: 20160350146
    Abstract: The present disclosure describes, among other things, a method for optimizing task scheduling in an optimally placed virtualized cluster using network cost optimizations. The method comprises computing a first network cost matrix for a plurality of available physical nodes, determining a first solution to a first optimization problem of virtual machine placement onto the plurality of available physical nodes based on the first network cost matrix, wherein the first solution comprises one or more optimally placed virtual machines, computing a second network cost matrix for allocating one or more tasks to one or more possible optimally placed virtual machines of the first solution, and determining a second solution to a second optimization problem of task allocation onto one or more possible optimally placed virtual machines of the first solution based on the second network cost matrix.
    Type: Application
    Filed: May 29, 2015
    Publication date: December 1, 2016
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Yathiraj B. Udupi, Debojyoti Dutta, Madhav V. Marathe, Raghunath O. Nambiar
  • Publication number: 20160260016
    Abstract: Systems, methods, and computer-readable media for generating a data set are provided. One method includes generating a data set based on input data using a plurality of brokers. The method further includes receiving a request from a user and determining whether the request can be fulfilled using data currently in the data set. When the request can be fulfilled using data currently in the data set, the data is accessed using broker(s) configured to provide access to data within the data set. When the request cannot be fulfilled using data currently in the data set, at least one new broker is spawned using existing broker(s) and additional data needed to fulfill the request is added to the data set using the new broker. The method further includes generating a response to the request using one or more of the plurality of brokers.
    Type: Application
    Filed: May 17, 2016
    Publication date: September 8, 2016
    Applicant: Virginia Polytechnic Institute and State University
    Inventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset
  • Patent number: 9367344
    Abstract: The present disclosure relates to assignment or generation of reducer virtual machines after the “map” phase is substantially complete in MapReduce. Instead of a priori placement, distribution of keys after the “map” phase over the mapper virtual machines can be used to efficiently reducer tasks in virtualized cloud infrastructure like OpenStack. By solving a constraint optimization problem, reducer VMs can be optimally assigned to process keys subject to certain constraints. In particular, the present disclosure describes a special variable matrix. Furthermore, the present disclosure describes several possible cost matrices for representing the costs determined based on the key distribution over the mapper VMs (and other suitable factors).
    Type: Grant
    Filed: October 8, 2014
    Date of Patent: June 14, 2016
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Yathiraj B. Udupi, Debojyoti Dutta, Madhav V. Marathe, Raghunath O. Nambiar
  • Patent number: 9367805
    Abstract: Systems, methods, and computer-readable media for generating a data set are provided. One method includes generating a data set based on input data using a plurality of brokers. The method further includes receiving a request from a user and determining whether the request can be fulfilled using data currently in the data set. When the request can be fulfilled using data currently in the data set, the data is accessed using broker(s) configured to provide access to data within the data set. When the request cannot be fulfilled using data currently in the data set, at least one new broker is spawned using existing broker(s) and additional data needed to fulfill the request is added to the data set using the new broker. The method further includes generating a response to the request using one or more of the plurality of brokers.
    Type: Grant
    Filed: March 9, 2015
    Date of Patent: June 14, 2016
    Assignee: Virginia Polytechnic Institute and State University
    Inventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset
  • Publication number: 20160103695
    Abstract: The present disclosure relates to assignment or generation of reducer virtual machines after the “map” phase is substantially complete in MapReduce. Instead of a priori placement, distribution of keys after the “map” phase over the mapper virtual machines can be used to efficiently reducer tasks in virtualized cloud infrastructure like OpenStack. By solving a constraint optimization problem, reducer VMs can be optimally assigned to process keys subject to certain constraints. In particular, the present disclosure describes a special variable matrix. Furthermore, the present disclosure describes several possible cost matrices for representing the costs determined based on the key distribution over the mapper VMs (and other suitable factors).
    Type: Application
    Filed: October 8, 2014
    Publication date: April 14, 2016
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Yathiraj B. Udupi, Debojyoti Dutta, Madhav V. Marathe, Raghunath O. Nambiar
  • Publication number: 20150178621
    Abstract: Systems, methods, and computer-readable media for generating a data set are provided. One method includes generating a data set based on input data using a plurality of brokers. The method further includes receiving a request from a user and determining whether the request can be fulfilled using data currently in the data set. When the request can be fulfilled using data currently in the data set, the data is accessed using broker(s) configured to provide access to data within the data set. When the request cannot be fulfilled using data currently in the data set, at least one new broker is spawned using existing broker(s) and additional data needed to fulfill the request is added to the data set using the new broker. The method further includes generating a response to the request using one or more of the plurality of brokers.
    Type: Application
    Filed: March 9, 2015
    Publication date: June 25, 2015
    Applicant: Virginia Polytechnic Institute and State University
    Inventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset
  • Publication number: 20150127834
    Abstract: Systems and methods are described for allocating resources in a cloud computing environment. The method includes receiving a computing request, the request for use of at least one virtual machine and a portion of memory. In response to the request, a plurality of hosts is identified and a cost function is formulated using at least a portion of those hosts. Based on the cost function, at least one host that is capable of hosting the virtual machine and memory is selected.
    Type: Application
    Filed: April 1, 2014
    Publication date: May 7, 2015
    Applicant: Cisco Technology, Inc.
    Inventors: Yathiraj B. Udupi, Debojyoti Dutta, Madhav V. Marathe, Raghunath O. Nambiar
  • Patent number: 8896655
    Abstract: A method is provided in one example and includes capturing panoramic image data through a first camera in a camera cluster, and capturing close-up image data through a second camera included as part of a spaced array of cameras. The presence of a user in a field of view of the second camera can be detected. The close-up image data and the panoramic image data can be combined to form a combined image. In more specific embodiments, the detecting includes evaluating a distance between the user and the second camera. The combined image can reflect a removal of a portion of panoramic image data associated with the user in a video conferencing environment.
    Type: Grant
    Filed: August 31, 2010
    Date of Patent: November 25, 2014
    Assignees: Cisco Technology, Inc., University of North Carolina at Chapel Hill
    Inventors: J. William Mauchly, Madhav V. Marathe, Henry Fuchs, Jan-Michael Frahm
  • Publication number: 20140201119
    Abstract: Systems, methods, and computer-readable media for generating a data set are provided. One method includes generating a data set based on input data using a plurality of brokers. The method further includes receiving a request from a user and determining whether the request can be fulfilled using data currently in the data set. When the request can be fulfilled using data currently in the data set, the data is accessed using broker(s) configured to provide access to data within the data set. When the request cannot be fulfilled using data currently in the data set, at least one new broker is spawned using existing broker(s) and additional data needed to fulfill the request is added to the data set using the new broker. The method further includes generating a response to the request using one or more of the plurality of brokers.
    Type: Application
    Filed: January 24, 2014
    Publication date: July 17, 2014
    Applicant: VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY
    Inventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset, Paula E. Stretz
  • Patent number: 8682828
    Abstract: Systems, methods, and computer-readable media for generating a data set are provided. One method includes generating a data set based on input data using a plurality of brokers. The method further includes receiving a request from a user and determining whether the request can be fulfilled using data currently in the data set. When the request can be fulfilled using data currently in the data set, the data is accessed using broker(s) configured to provide access to data within the data set. When the request cannot be fulfilled using data currently in the data set, at least one new broker is spawned using existing broker(s) and additional data needed to fulfill the request is added to the data set using the new broker. The method further includes generating a response to the request using one or more of the plurality of brokers.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: March 25, 2014
    Assignee: Virginia Polytechnic Institute and State University
    Inventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset, Paula E. Stretz
  • Patent number: 8423494
    Abstract: A system for generating a representation of a situation is disclosed. The system comprises one or more computer-readable media including computer-executable instructions that are executable by one or more processors to implement a method of generating a representation of a situation. The method comprises receiving input data regarding a target population. The method further comprises constructing a synthetic data set including a synthetic population based on the input data. The synthetic population includes a plurality of synthetic entities. Each synthetic entity has a one-to-one correspondence with an entity in the target population. Each synthetic entity is assigned one or more attributes based on information included in the input data. The method further comprises receiving activity data for a plurality of entities in the target population.
    Type: Grant
    Filed: April 14, 2010
    Date of Patent: April 16, 2013
    Assignee: Virginia Polytechnic Institute and State University
    Inventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset, Richard J. Beckman, Paula E. Stretz, Henning S. Mortveit, Stephen G. Eubank, Achla Marathe, Anil Kumar S. Vullikanti
  • Patent number: 8259155
    Abstract: During a video conference between a local endpoint and a remote endpoint, a display at the local endpoint may be configured to provide perspective-dependent views to local video conference participants. A local endpoint may receive a plurality of video streams and identify a first video stream that provides a first view of a remote participant and a second video stream that provides a second view of that participant taken concurrently from a different angle. A display at the local endpoint may display the first video stream at a first viewing angle that only allows the first view of the remote participant to be seen from a first region. The display may also concurrently display the second video stream at a second viewing angle that only allows the second view of the remote participant to be seen from a second region different than the first region.
    Type: Grant
    Filed: December 5, 2007
    Date of Patent: September 4, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: Madhav V. Marathe, Philip R. Graham
  • Publication number: 20120050458
    Abstract: A method is provided in one example and includes capturing panoramic image data through a first camera in a camera cluster, and capturing close-up image data through a second camera included as part of a spaced array of cameras. The presence of a user in a field of view of the second camera can be detected. The close-up image data and the panoramic image data can be combined to form a combined image. In more specific embodiments, the detecting includes evaluating a distance between the user and the second camera. The combined image can reflect a removal of a portion of panoramic image data associated with the user in a video conferencing environment.
    Type: Application
    Filed: August 31, 2010
    Publication date: March 1, 2012
    Inventors: J. William Mauchly, Madhav V. Marathe, Henry Fuchs, Jan-Michael Frahm