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).

  • Publication number: 20100293123
    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. The method further comprises generating activity schedules for each synthetic entity in the synthetic population.
    Type: Application
    Filed: April 14, 2010
    Publication date: November 18, 2010
    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: 7673057
    Abstract: A method and apparatus are described for controlling connection admission for a connection request in a network. A first estimator estimates an equivalent cell rate (ECR) based on description of the connection request. The description includes a booking factor. A second estimator estimates a measured utilization factor for admitted connections in the network using measurements of data streams arriving at queues. A controller is coupled to the first and second estimators to generate an admission decision for the connection request based on the estimated ECR and the estimated measured utilization factor.
    Type: Grant
    Filed: February 2, 2000
    Date of Patent: March 2, 2010
    Assignee: Cisco Technology, Inc.
    Inventors: Man Pak Yip, Madhav V. Marathe, David Anthony Hughes
  • Publication number: 20090147070
    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: Application
    Filed: December 5, 2007
    Publication date: June 11, 2009
    Inventors: Madhav V. Marathe, Philip R. Graham
  • Publication number: 20090146915
    Abstract: A multiple view display device may employ an array of lenticular lenses to concurrently display a plurality of images at different viewing angles. The display device may include a plurality of pixels, one or more display drivers, and a lenticular lens array comprising a plurality of lenticular lenses. The pixels may be arranged in a matrix having rows and columns. A first display driver may display a first image using a first set of the columns, and a second display driver may display a second image using a second set of the columns. Each lenticular lens may be configured to direct, in a first direction, the light emitted by a first column of the first set of columns and to direct, in a second direction different than the first direction, the light emitted by a second column of the second set of columns.
    Type: Application
    Filed: December 5, 2007
    Publication date: June 11, 2009
    Inventor: Madhav V. Marathe
  • Patent number: 6891798
    Abstract: A method and apparatus are described for determining an equivalent capacity of a transport device in a network switch for a traffic data stream. A data collector collects at least one traffic parameter for the traffic data stream arriving at a queue of the transport device for a specified quality of service (QoS) class. A bandwidth estimator is coupled to the data collector to estimate an effective bandwidth using the at least one traffic parameter. The estimated effective bandwidth corresponds to the equivalent capacity of the transport device.
    Type: Grant
    Filed: February 2, 2000
    Date of Patent: May 10, 2005
    Assignee: Cisco Technology, Inc.
    Inventors: Man Pak Yip, Madhav V. Marathe, David Anthony Hughes
  • Patent number: 6882626
    Abstract: A system and method for automated switching of data traffic in a network are described. Data is transmitted along a first virtual circuit among multiple virtual circuits in a network. Next, a failure is detected on the first virtual circuit. As a result, transmission of data is switched from the first virtual circuit to a second virtual circuit among the multiple virtual circuits in the network.
    Type: Grant
    Filed: June 1, 2000
    Date of Patent: April 19, 2005
    Assignee: Cisco Technology, Inc.
    Inventors: Madhav V. Marathe, Ronak Desai, Madhu Grandhi
  • Publication number: 20040088392
    Abstract: A system and method provides a simulation of a complex network and movement and interdependencies between entities in the network. The system receives aggregated population data and a population synthesizer generates disaggregated population data representative of two different types of entities. The different entity types are then coupled to one another to form interdependent relationships. An activity generator generates typical activities for the entities. A route planner generates travel plans, including departure times and travel modes, for each entity to achieve daily activities. A micro-simulation module simulates movement of the individual entities in compliance with their travel plans. The system may include parallel processors to simulate thousands of roadway and transit segments, intersection signals and signs, transfer facilities between various transportation modes, traveler origins and destinations, and entities and vehicles.
    Type: Application
    Filed: March 18, 2002
    Publication date: May 6, 2004
    Applicant: The Regents of the University of California
    Inventors: Christopher L. Barrett, Richard J. Beckman, Stephen G. Eubank, Madhav V. Marathe, Keith A. Baggerly, Michael D. McKay, Paul L. Speckman, Rudiger R. Jacob, Goran Konjevod, Kai Nagel, Kathryn P. Berkbigler, Brian W. Bush, Joerg Esser, Paula E. Stretz, James P. Smith, Katherine Campbell
  • Patent number: 6636484
    Abstract: An asynchronous transfer mode (ATM) switch is configured to automatically generate Operations, Administration and Management (OAM) cells for a loopback test at a first connection whenever the first connection is not receiving user data traffic. The ATM switch may include a switch management module which generates the OAM cells that are transmitted from the first connection whenever a control processor initiates the loopback test.
    Type: Grant
    Filed: December 9, 1998
    Date of Patent: October 21, 2003
    Assignee: Cisco Technology, Inc.
    Inventors: Amit Agrawal, Madhu R. Grandhi, Madhav V. Marathe
  • Patent number: 6526060
    Abstract: A service controller for a cell switched network services a plurality of connection queues within the network according to a fair rate which may be weighted for each of the connection queues. Connection queues may be serviced by moving cells from one or more of the connection queues to a class of service queue and the fair rate may be computed according to the length of the class of service queue and cell arrival and departure rates to and from the class of service queue. For example, the fair rate may be computed by computing a target rate for servicing the connection queues, computing an observed arrival rate for cells arriving at the class of service queue, and computing the fair rate according to a ratio of the target rate to the observed arrival rate. The target rate may be approximated according to an amount of available bandwidth for the class of service queue and the number of cells serviced from the class of service queue in a period of time.
    Type: Grant
    Filed: December 5, 1997
    Date of Patent: February 25, 2003
    Assignee: Cisco Technology, Inc.
    Inventors: David A. Hughes, Madhav V. Marathe