Patents by Inventor William S. Cleveland

William S. Cleveland 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: 7660706
    Abstract: A method is provided for determining a bandwidth allocation needed to provide a specified QOS requirement that takes appropriate account of statistical variations for packet streams in a transmission link. In particular, a statistical model of the packet stream is formed using fractional sum difference statistical models and the model is evaluated in respect to synthetically generated traffic streams. The bandwidth allocation approach is specified in terms of the bandwidth, ?, required for a traffic load, ?, subject to the requirements of a maximum queuing delay, ?, and a packet loss limitation parameter, ?. Accordingly, that bandwidth allocation approach is implemented as a statistical model for ? as a function of ?, ? and ?.
    Type: Grant
    Filed: February 20, 2004
    Date of Patent: February 9, 2010
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Jin Cao, William S. Cleveland, Don X Sun
  • Patent number: 7221649
    Abstract: A monitoring technique is provided for diagnosing delays in file transfers between a server and a client via a network, which monitoring technique operates to make measurements of ordinary network traffic on a link unique to a given client/server pair connection. In particular, the invention operates to apply a set of rules to partition the file transfer time into increments attributable to specific identified causes. To that end, the invention intercepts and sorts traffic traversing a predetermined monitor point into a set of flows, wherein each flow consists of all of the traffic between one client and one server. For each flow the packet headers and timestamps of all packets passing in each direction are read. The partitioning of the file transfer times is based on the resulting data.
    Type: Grant
    Filed: September 20, 2002
    Date of Patent: May 22, 2007
    Assignee: Lucent Technologies Inc.
    Inventors: Fei Chen, William S. Cleveland, Don X. Sun, Francis X. Zane
  • Publication number: 20040181573
    Abstract: A method is provided for determining a bandwidth allocation needed to provide a specified QOS requirement that takes appropriate account of statistical variations for packet streams in a transmission link. In particular, a statistical model of the packet stream is formed using fractional sum difference statistical models and the model is evaluated in respect to synthetically generated traffic streams. The bandwidth allocation approach is specified in terms of the bandwidth, &bgr;, required for a traffic load, &tgr;, subject to the requirements of a maximum queuing delay, &dgr;, and a packet loss limitation parameter, &ohgr;. Accordingly, that bandwidth allocation approach is implemented as a statistical model for &bgr; as a function of &tgr;, &dgr; and &ohgr;.
    Type: Application
    Filed: February 20, 2004
    Publication date: September 16, 2004
    Inventors: Jin Cao, William S. Cleveland, Don X. Sun
  • Publication number: 20040057379
    Abstract: A monitoring technique is provided for diagnosing delays in file transfers between a server and a client via a network, which monitoring technique operates to make measurements of ordinary network traffic on a link unique to a given client/server pair connection. In particular, the invention operates to apply a set of rules to partition the file transfer time into increments attributable to specific identified causes. To that end, the invention intercepts and sorts traffic traversing a predetermined monitor point into a set of flows, wherein each flow consists of all of the traffic between one client and one server. For each flow the packet headers and timestamps of all packets passing in each direction are read. The partitioning of the file transfer times is based on the resulting data.
    Type: Application
    Filed: September 20, 2002
    Publication date: March 25, 2004
    Inventors: Fei Chen, William S. Cleveland, Don X. Sun, Francis X. Zane