Patents by Inventor Keith W. Ross

Keith W. Ross 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: 10218758
    Abstract: A “Media Sharer” operates within peer-to-peer (P2P) networks to provide a dynamic peer-driven system for streaming high quality multimedia content, such as a video-on-demand (VoD) service, to participating peers while minimizing server bandwidth requirements. In general, the Media Sharer provides a peer-assisted framework wherein participating peers assist the server in delivering on-demand media content to other peers. Participating peers cooperate to provide at least the same quality media delivery service as a pure server-client media distribution. However, given this peer cooperation, many more peers can be served with relatively little increase in server bandwidth requirements. Further, each peer limits its assistance to redistributing only portions of the media content that it also receiving. Peer upload bandwidth for redistribution is determined as a function of surplus peer upload capacity and content need of neighboring peers, with earlier arriving peers uploading content to later arriving peers.
    Type: Grant
    Filed: August 15, 2014
    Date of Patent: February 26, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jin Li, Cheng Huang, Keith W. Ross
  • Patent number: 9059817
    Abstract: A method and system that enhances a user's performance while interacting with an interactive internet application such as a Massively Multiplayer Online (MMO) game is provided. The network latency experienced by users participating in the MMO game is minimized by dynamically determining an optimal transmission action for a message generated by the MMO game. In one embodiment, determining the optimal transmission action for a message includes dynamically determining the optimal number of redundant Forward Error Correction (FEC) packets to add to a message prior to transmitting a message to a receiving device. The optimal number of FEC packets is determined based on a wide range of varying network conditions.
    Type: Grant
    Filed: November 22, 2010
    Date of Patent: June 16, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Cheng Huang, Jin Li, Sanjeev Mehrotra, Philip A. Chou, Felix Livni, Hao Chen, Jay Thaler, Chao Zhang, Keith W. Ross
  • Publication number: 20150012662
    Abstract: A “Media Sharer” operates within peer-to-peer (P2P) networks to provide a dynamic peer-driven system for streaming high quality multimedia content, such as a video-on-demand (VoD) service, to participating peers while minimizing server bandwidth requirements. In general, the Media Sharer provides a peer-assisted framework wherein participating peers assist the server in delivering on-demand media content to other peers. Participating peers cooperate to provide at least the same quality media delivery service as a pure server-client media distribution. However, given this peer cooperation, many more peers can be served with relatively little increase in server bandwidth requirements. Further, each peer limits its assistance to redistributing only portions of the media content that it also receiving. Peer upload bandwidth for redistribution is determined as a function of surplus peer upload capacity and content need of neighboring peers, with earlier arriving peers uploading content to later arriving peers.
    Type: Application
    Filed: August 15, 2014
    Publication date: January 8, 2015
    Inventors: Jin Li, Cheng Huang, Keith W. Ross
  • Patent number: 8898292
    Abstract: A plurality of network addresses from a distributed client is obtained, at least a first portion of the obtained network addresses including resolved network address responses to distributed client requests for resolved network addresses corresponding to one or more network location indicators associated with a first web service. Test content is obtained, based on one or more of the network addresses included in the first portion. It is determined whether the obtained test content includes unauthorized content.
    Type: Grant
    Filed: August 26, 2011
    Date of Patent: November 25, 2014
    Assignee: Microsoft Corporation
    Inventors: Cheng Huang, David A. Maltz, Jin Li, Ming Zhang, Chao Zhang, Keith W. Ross
  • Patent number: 8832290
    Abstract: A “Media Sharer” operates within peer-to-peer (P2P) networks to provide a dynamic peer-driven system for streaming high quality multimedia content, such as a video-on-demand (VoD) service, to participating peers while minimizing server bandwidth requirements. In general, the Media Sharer provides a peer-assisted framework wherein participating peers assist the server in delivering on-demand media content to other peers. Participating peers cooperate to provide at least the same quality media delivery service as a pure server-client media distribution. However, given this peer cooperation, many more peers can be served with relatively little increase in server bandwidth requirements. Further, each peer limits its assistance to redistributing only portions of the media content that it also receiving. Peer upload bandwidth for redistribution is determined as a function of surplus peer upload capacity and content need of neighboring peers, with earlier arriving peers uploading content to later arriving peers.
    Type: Grant
    Filed: February 23, 2007
    Date of Patent: September 9, 2014
    Assignee: Microsoft Corporation
    Inventors: Jin Li, Cheng Huang, Keith W. Ross
  • Publication number: 20130054782
    Abstract: A plurality of network addresses from a distributed client is obtained, at least a first portion of the obtained network addresses including resolved network address responses to distributed client requests for resolved network addresses corresponding to one or more network location indicators associated with a first web service. Test content is obtained, based on one or more of the network addresses included in the first portion. It is determined whether the obtained test content includes unauthorized content.
    Type: Application
    Filed: August 26, 2011
    Publication date: February 28, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Cheng Huang, David A. Maltz, Jin Li, Ming Zhang, Chao Zhang, Keith W. Ross
  • Patent number: 8290037
    Abstract: MD-FEC is considered an efficient way to generate a large number of descriptions. However, typically, MD-FEC introduces significant redundancy across streams. MD-FEC encoded streams (descriptions) are adapted based on feedback. Specifically, the bits sent in each description by a supplying peer are adapted based on the number of available descriptions in its receiving peer. The adaptive delivery eliminates unnecessary bits in the original MD-FEC streams (descriptions), and significantly reduces the consumed uplink bandwidth at supplying peers. The saved bandwidth can be used to accommodate more video sessions or for other applications.
    Type: Grant
    Filed: June 25, 2008
    Date of Patent: October 16, 2012
    Assignee: Polytechnic Institute of New York University
    Inventors: Zhengye Liu, Shivendra S. Panwar, Keith W. Ross, Yanming Shen, Yao Wang
  • Publication number: 20120128010
    Abstract: A method and system that enhances a user's performance while interacting with an interactive internet application such as a Massively Multiplayer Online (MMO) game is provided. The network latency experienced by users participating in the MMO game is minimized by dynamically determining an optimal transmission action for a message generated by the MMO game. In one embodiment, determining the optimal transmission action for a message includes dynamically determining the optimal number of redundant Forward Error Correction (FEC) packets to add to a message prior to transmitting a message to a receiving device. The optimal number of FEC packets is determined based on a wide range of varying network conditions.
    Type: Application
    Filed: November 22, 2010
    Publication date: May 24, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Cheng Huang, Jin Li, Sanjeev Mehrotra, Philip A. Chou, Felix Livni, Hao Chen, Jay Thaler, Chao Zhang, Keith W. Ross
  • Patent number: 7986637
    Abstract: A peer-to-peer novel video streaming scheme is described in which each peer stores and streams videos to the requesting client peers. Each video is encoded into multiple descriptions and each description is placed on a different node. If a serving peer disconnects in the middle of a streaming session, the system searches for a replacement peer that stores the same video description and has sufficient uplink bandwidth. Employing multiple description coding in a peer-to-peer based network improves the robustness of the distributed streaming content in the event a serving peer is lost. Video quality can be maintained in the presence of server peers being lost. The video codec design and network policies have a significant effect on the streamed video quality. The system performance generally improves as the number of descriptions M for the video increases, which implies that a higher video quality can be obtained with the same network loading.
    Type: Grant
    Filed: November 5, 2009
    Date of Patent: July 26, 2011
    Assignee: Polytechnic University
    Inventors: Shivendra S. Panwar, Keith W. Ross, Yao Wang
  • Patent number: 7970932
    Abstract: View-upload decoupled (“VUD”) peer-to-peer (P2P) video distribution is provided, in which each peer is assigned to one or more channels to upload, with the assignments made independent of what the peer is viewing. For each assigned channel, the peer distributes (that is, uploads) the channel. This effectively creates semi-permanent distribution swarms for each channel, which are formed by peers responsible for uploading that channel. This can minimize problems associated with channel churn because peers may remain in their assigned distribution groups even if they switch channels. To minimize cross-channel overhead associated with VUD P2P video distribution, substream swarming, in which a peer in a distribution swarm only downloads a small portion of the video stream, called a substream, and uploads the substream to multiple viewers, may be provided.
    Type: Grant
    Filed: December 16, 2008
    Date of Patent: June 28, 2011
    Assignee: Polytechnic Institute of New York University
    Inventors: Yong Liu, Keith W. Ross
  • Publication number: 20100153575
    Abstract: View-upload decoupled (“VUD”) peer-to-peer (P2P) video distribution is provided, in which each peer is assigned to one or more channels to upload, with the assignments made independent of what the peer is viewing. For each assigned channel, the peer distributes (that is, uploads) the channel. This effectively creates semi-permanent distribution swarms for each channel, which are formed by peers responsible for uploading that channel. This can minimize problems associated with channel churn because peers may remain in their assigned distribution groups even if they switch channels. To minimize cross-channel overhead associated with VUD P2P video distribution, substream swarming, in which a peer in a distribution swarm only downloads a small portion of the video stream, called a substream, and uploads the substream to multiple viewers, may be provided.
    Type: Application
    Filed: December 16, 2008
    Publication date: June 17, 2010
    Inventors: Yong LIU, Keith W. Ross
  • Publication number: 20100049867
    Abstract: A peer-to-peer novel video streaming scheme is described in which each peer stores and streams videos to the requesting client peers. Each video is encoded into multiple descriptions and each description is placed on a different node. If a serving peer disconnects in the middle of a streaming session, the system searches for a replacement peer that stores the same video description and has sufficient uplink bandwidth. Employing multiple description coding in a peer-to-peer based network improves the robustness of the distributed streaming content in the event a serving peer is lost. Video quality can be maintained in the presence of server peers being lost. The video codec design and network policies have a significant effect on the streamed video quality. The system performance generally improves as the number of descriptions M for the video increases, which implies that a higher video quality can be obtained with the same network loading.
    Type: Application
    Filed: November 5, 2009
    Publication date: February 25, 2010
    Applicant: INTELLECTUAL VENTURES HOLDING 19, LLC
    Inventors: Shivendra S. Panwar, Keith W. Ross, Yao Wang
  • Publication number: 20100005185
    Abstract: In a live video P2P system using substream trading, a peer device's video quality is generally commensurate with its upload rate. Such substream trading provides in a P2P live video streaming system provides incentives and can accommodate a variety of video coding schemes. In particular, substream trading with layered video has many desirable properties, including differentiated service, short start-up delays, synergies across peer device types, and protection against free-riders.
    Type: Application
    Filed: June 24, 2009
    Publication date: January 7, 2010
    Inventors: Zhengye Liu, Shivendra S. Panwar, Keith W. Ross, Yamming Shen, Yao Wang
  • Patent number: 7633887
    Abstract: A peer-to-peer novel video streaming scheme is described in which each peer stores and streams videos to the requesting client peers. Each video is encoded into multiple descriptions and each description is placed on a different node. If a serving peer disconnects in the middle of a streaming session, the system searches for a replacement peer that stores the same video description and has sufficient uplink bandwidth. Employing multiple description coding in a peer-to-peer based network improves the robustness of the distributed streaming content in the event a serving peer is lost. Video quality can be maintained in the presence of server peers being lost. The video codec design and network policies have a significant effect on the streamed video quality. The system performance generally improves as the number of descriptions M for the video increases, which implies that a higher video quality can be obtained with the same network loading.
    Type: Grant
    Filed: January 23, 2006
    Date of Patent: December 15, 2009
    Inventors: Shivendra S. Panwar, Keith W. Ross, Yao Wang
  • Publication number: 20090034614
    Abstract: MD-FEC is considered an efficient way to generate a large number of descriptions. However, typically, MD-FEC introduces significant redundancy across streams. MD-FEC encoded streams (descriptions) are adapted based on feedback. Specifically, the bits sent in each description by a supplying peer are adapted based on the number of available descriptions in its receiving peer. The adaptive delivery eliminates unnecessary bits in the original MD-FEC streams (descriptions), and significantly reduces the consumed uplink bandwidth at supplying peers. The saved bandwidth can be used to accommodate more video sessions or for other applications.
    Type: Application
    Filed: June 25, 2008
    Publication date: February 5, 2009
    Inventors: Zhengye Liu, Shivendra S. Panwar, Keith W. Ross, Yanming Shen, Yao Wang
  • Publication number: 20090037968
    Abstract: A distributed incentive mechanism is provided for peer-to-peer (P2P) streaming networks, such as mesh-pull P2P live streaming networks. Video (or audio) may be encoded into multiple sub-streams such as layered coding and multiple description coding. The system is heterogeneous with peers having different uplink bandwidths. Peers that upload more data (to a peer) receive more substreams (from that peer) and consequently better video quality. Unlike previous approaches in which each peer receives the same video quality no matter how much bandwidth it contributes to the system, differentiated video quality, commensurate with a peer's contribution to other peers, is provided, thereby discouraging free-riders.
    Type: Application
    Filed: June 25, 2008
    Publication date: February 5, 2009
    Inventors: Zhengye Liu, Shivendra S. Panwar, Keith W. Ross, Yanming Shen, Yao Wang
  • Publication number: 20080205291
    Abstract: A “Media Sharer” operates within peer-to-peer (P2P) networks to provide a dynamic peer-driven system for streaming high quality multimedia content, such as a video-on-demand (VoD) service, to participating peers while minimizing server bandwidth requirements. In general, the Media Sharer provides a peer-assisted framework wherein participating peers assist the server in delivering on-demand media content to other peers. Participating peers cooperate to provide at least the same quality media delivery service as a pure server-client media distribution. However, given this peer cooperation, many more peers can be served with relatively little increase in server bandwidth requirements. Further, each peer limits its assistance to redistributing only portions of the media content that it also receiving. Peer upload bandwidth for redistribution is determined as a function of surplus peer upload capacity and content need of neighboring peers, with earlier arriving peers uploading content to later arriving peers.
    Type: Application
    Filed: February 23, 2007
    Publication date: August 28, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Jin Li, Cheng Huang, Keith W. Ross