Patents by Inventor Peter M. Winkler

Peter M. Winkler 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: 7720382
    Abstract: A system and method are disclosed for time-domain wavelength interleaved networking that reduce the need for complex time-slot scheduling and reduce the routing complexity. Substantially all communications in the time-domain wavelength interleaved network pass through a hub node. In addition, interior nodes in the time-domain wavelength interleaved network will forward substantially all communications received from the hub node that are destined for another node on all branches outward from the hub node. The central hub node can impose a timing reference. Thus, the transmission and reception of a message can be synchronized such that a message sent in a time-slot k by a node Ni will be received by a node Nj in the time-slot k. Further, the hub node can recover from a link failure by shifting transmission times of all nodes that are separated from the hub node by the failed link.
    Type: Grant
    Filed: April 16, 2004
    Date of Patent: May 18, 2010
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Penelope E. Haxell, Gordon Thomas Wilfong, Peter M. Winkler
  • Patent number: 6381046
    Abstract: We disclose a method for routing a set of demands in a ring network that comprises nodes interconnected by directed links, in which each demand may be routed clockwise or counterclockwise. According to our method, a linear program is solved to obtain a set of routing variables that minimize an objective function. Each routing variable corresponds to a respective one of the demands, and has a value, exemplarily, on the closed interval from 0 to 1. A value of 1 signifies, e.g., clockwise routing, and a value of 0 signifies counterclockwise routing. The objective function describes the value of a load, defined on each link and maximized over all links of the network, so that a solution of the linear program provides a minimum value of the maximized load. The method further comprises rounding the routing variables so that the value of each routing variable falls at 1 or 0. This rounding is carried out such that the maximized load does not exceed the previously-obtained minimum value of the maximized load.
    Type: Grant
    Filed: January 21, 1999
    Date of Patent: April 30, 2002
    Assignee: Lucent Technologies Inc.
    Inventors: Gordon Thomas Wilfong, Peter M. Winkler
  • Patent number: 6205154
    Abstract: A system and method for providing automatic path selection in a fiber-optic transmission network. The system provides efficient utilization of available bandwidth with respect to T1, T3 and STS-3c service requests. A time slot is selected from the available time slots in a maximally utilized and efficient manner in response to a type of service request. The time slot is then assigned to the service request to provide a transmission pathway. In response to a T1 service request, the system finds the most occupied time slot which has an available assignable time slot. If a new unoccupied time slot is required or the request is for a T3 or a STS-3c service, the system selects an unoccupied time slot in accordance with a prioritized order of contiguous unoccupied time slots.
    Type: Grant
    Filed: April 15, 1997
    Date of Patent: March 20, 2001
    Assignee: Lucent Technologies, Inc.
    Inventors: Barnet M. Schmidt, Peter M. Winkler
  • Patent number: 6021118
    Abstract: A data synchronization system, which in one embodiment, uses a ShuffleNet topology requiring an even number, N=2m, of nodes in the system. These nodes are organized into two sets, X=x.sub.0, . . . , x.sub.m-1 and Y=y.sub.0, . . . , y.sub.m-1, wherein the subscripts are always to be taken modulo m. Each "round" of communication entails simultaneously synchronizing the nodes in X with nodes in Y according to a matching between the two sets. The rounds are grouped into two "batches," batch B.sub.j which consists of rounds R.sub.2j-1 and R.sub.2j-2 for j.gtoreq.1. During each odd batch B.sub.2j-1, each x.sub.i synchronizes with y.sub.2i+2j-2 and with y.sub.2i+2j-1. In another embodiment, the data synchronization is based on a hypercube scheme, wherein each node is labeled by a binary string and any two nodes with their labels differing by one bit are connected by an edge and only adjacent nodes, i.e. those nodes connected by an edge, can communicate and exchange data directly according to an update schedule.
    Type: Grant
    Filed: February 10, 1997
    Date of Patent: February 1, 2000
    Assignee: Lucent Techologies Inc.
    Inventors: David J. Houck, Kin K. Leung, Peter M. Winkler
  • Patent number: 5812288
    Abstract: Bit error rate in holographic storage/reconstruction is reduced by 2-dimensionally dispersing symbols constituting codewords so that no two codeword-common symbols occupy a single row or column on the SLM display.
    Type: Grant
    Filed: December 27, 1995
    Date of Patent: September 22, 1998
    Assignee: Lucent Technologies Inc.
    Inventors: Kevin Curtis, Clifford Eric Martin, Thomas J. Richardson, Michael C. Tackitt, Peter M. Winkler
  • Patent number: 5808998
    Abstract: Bit error rate of an output data stream, reconstructed from a holographic recording, is reduced by reducing the length of same-state pixels on the spatial light modulator.
    Type: Grant
    Filed: December 27, 1995
    Date of Patent: September 15, 1998
    Assignee: Lucent Technologies Inc
    Inventors: Kevin Curtis, Clifford Eric Martin, Thomas J. Richardson, Michael C. Tackitt, Peter M. Winkler
  • Patent number: 5633928
    Abstract: A key escrow technique is disclosed which permits cryptographic limits on wiretapping warrants. Specifically, time limits on wiretaps may be enforced. In addition, the wiretapper is targeted to a specific party or specific pairs of parties communicating in a network.
    Type: Grant
    Filed: March 10, 1995
    Date of Patent: May 27, 1997
    Assignee: Bell Communications Research, Inc.
    Inventors: Arjen K. Lenstra, Peter M. Winkler, Yacov Yacobi
  • Patent number: 5117358
    Abstract: A portable electronic device for comparing and then destroying information, comprising a keyboard for input of information by two or more users, a microprocessor for comparing the information and then destroying it, and a visual display for revealing the results of the comparison; whereby each user may enjoy the results of the comparison and still be assured that his or her own information remains private, and cannot be extracted from the device either during use or at any later time.In its preferred embodiment the device looks rather like a hand calculator with alphanumeric keyboard, but has a cover with a shield attached, permitting privacy in use of the keyboard.Among the tasks which the device can perform are matching, that is, testing to see if two or more users have input identical information; ranking of users according to numerical input; and tallying of votes.
    Type: Grant
    Filed: September 25, 1989
    Date of Patent: May 26, 1992
    Inventor: Peter M. Winkler
  • Patent number: 4590569
    Abstract: A navigation system particularly adapted for ships making a passing within a harbor or the like, utilizing signal inputs from on-board vessel position determining equipment such as Loran or Decca apparatus and an on-board object detecting equipment such as a radar or sonar apparatus. The system further includes an on-board vessel position computer which operates in a differential Loran mode in response to observed Loran time differences, stored data from an initial calibration, and Loran grid offset data from an on-shore monitor system to compute a highly accurate current or present position fix in longitude and latitude whereupon the computer causes a predetermined electronic chart to be displayed in color on the screen of a cathode ray tube, being generated from a plurality of electronic charts stored in the form of digital files in memory.
    Type: Grant
    Filed: October 14, 1983
    Date of Patent: May 20, 1986
    Assignee: Navigation Sciences Inc.
    Inventors: Mortimer Rogoff, Peter M. Winkler, John N. Ackley