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: 10412021Abstract: 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: GrantFiled: August 21, 2017Date of Patent: September 10, 2019Assignee: CISCO TECHNOLOGY, INC.Inventors: Yathiraj B. Udupi, Debojyoti Dutta, Madhav V. Marathe, Raghunath O. Nambiar
-
Publication number: 20180107931Abstract: 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: ApplicationFiled: December 14, 2017Publication date: April 19, 2018Applicant: Virginia Polytechnic Institute and State UniversityInventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset
-
Patent number: 9870531Abstract: 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: GrantFiled: May 17, 2016Date of Patent: January 16, 2018Assignee: Virginia Polytechnic Institute and State UniversityInventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset
-
Publication number: 20170346759Abstract: 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: ApplicationFiled: August 21, 2017Publication date: November 30, 2017Inventors: Yathiraj B. Udupi, Debojyoti Dutta, Madhav V. Marathe, Raghunath O. Nambiar
-
Publication number: 20170316324Abstract: 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: ApplicationFiled: April 27, 2017Publication date: November 2, 2017Inventors: Christopher L. Barrett, Madhav V. Marathe, Bryan Lewis, Vivek Bharath Akupatni
-
Publication number: 20170300657Abstract: 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: ApplicationFiled: April 14, 2017Publication date: October 19, 2017Inventors: Christopher L. Barrett, Madhav V. Marathe
-
Patent number: 9769084Abstract: 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: GrantFiled: April 1, 2014Date of Patent: September 19, 2017Assignee: Cisco TechnologyInventors: Yathiraj B. Udupi, Debojyoti Dutta, Madhav V. Marathe, Raghunath O. Nambiar
-
Publication number: 20160350146Abstract: 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: ApplicationFiled: May 29, 2015Publication date: December 1, 2016Applicant: CISCO TECHNOLOGY, INC.Inventors: Yathiraj B. Udupi, Debojyoti Dutta, Madhav V. Marathe, Raghunath O. Nambiar
-
Publication number: 20160260016Abstract: 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: ApplicationFiled: May 17, 2016Publication date: September 8, 2016Applicant: Virginia Polytechnic Institute and State UniversityInventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset
-
Patent number: 9367344Abstract: 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: GrantFiled: October 8, 2014Date of Patent: June 14, 2016Assignee: CISCO TECHNOLOGY, INC.Inventors: Yathiraj B. Udupi, Debojyoti Dutta, Madhav V. Marathe, Raghunath O. Nambiar
-
Patent number: 9367805Abstract: 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: GrantFiled: March 9, 2015Date of Patent: June 14, 2016Assignee: Virginia Polytechnic Institute and State UniversityInventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset
-
Publication number: 20160103695Abstract: 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: ApplicationFiled: October 8, 2014Publication date: April 14, 2016Applicant: CISCO TECHNOLOGY, INC.Inventors: Yathiraj B. Udupi, Debojyoti Dutta, Madhav V. Marathe, Raghunath O. Nambiar
-
Publication number: 20150178621Abstract: 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: ApplicationFiled: March 9, 2015Publication date: June 25, 2015Applicant: Virginia Polytechnic Institute and State UniversityInventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset
-
Publication number: 20150127834Abstract: 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: ApplicationFiled: April 1, 2014Publication date: May 7, 2015Applicant: Cisco Technology, Inc.Inventors: Yathiraj B. Udupi, Debojyoti Dutta, Madhav V. Marathe, Raghunath O. Nambiar
-
Patent number: 8896655Abstract: 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: GrantFiled: August 31, 2010Date of Patent: November 25, 2014Assignees: Cisco Technology, Inc., University of North Carolina at Chapel HillInventors: J. William Mauchly, Madhav V. Marathe, Henry Fuchs, Jan-Michael Frahm
-
Publication number: 20140201119Abstract: 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: ApplicationFiled: January 24, 2014Publication date: July 17, 2014Applicant: VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITYInventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset, Paula E. Stretz
-
Patent number: 8682828Abstract: 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: GrantFiled: March 12, 2013Date of Patent: March 25, 2014Assignee: Virginia Polytechnic Institute and State UniversityInventors: Christopher L. Barrett, Madhav V. Marathe, Keith R. Bisset, Paula E. Stretz
-
Patent number: 8423494Abstract: 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: GrantFiled: April 14, 2010Date of Patent: April 16, 2013Assignee: Virginia Polytechnic Institute and State UniversityInventors: 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: 8259155Abstract: 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: GrantFiled: December 5, 2007Date of Patent: September 4, 2012Assignee: Cisco Technology, Inc.Inventors: Madhav V. Marathe, Philip R. Graham
-
Publication number: 20120050458Abstract: 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: ApplicationFiled: August 31, 2010Publication date: March 1, 2012Inventors: J. William Mauchly, Madhav V. Marathe, Henry Fuchs, Jan-Michael Frahm