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: 10218758Abstract: 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: GrantFiled: August 15, 2014Date of Patent: February 26, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Jin Li, Cheng Huang, Keith W. Ross
-
Patent number: 9059817Abstract: 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: GrantFiled: November 22, 2010Date of Patent: June 16, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Cheng Huang, Jin Li, Sanjeev Mehrotra, Philip A. Chou, Felix Livni, Hao Chen, Jay Thaler, Chao Zhang, Keith W. Ross
-
Publication number: 20150012662Abstract: 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: ApplicationFiled: August 15, 2014Publication date: January 8, 2015Inventors: Jin Li, Cheng Huang, Keith W. Ross
-
Patent number: 8898292Abstract: 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: GrantFiled: August 26, 2011Date of Patent: November 25, 2014Assignee: Microsoft CorporationInventors: Cheng Huang, David A. Maltz, Jin Li, Ming Zhang, Chao Zhang, Keith W. Ross
-
Patent number: 8832290Abstract: 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: GrantFiled: February 23, 2007Date of Patent: September 9, 2014Assignee: Microsoft CorporationInventors: Jin Li, Cheng Huang, Keith W. Ross
-
Publication number: 20130054782Abstract: 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: ApplicationFiled: August 26, 2011Publication date: February 28, 2013Applicant: MICROSOFT CORPORATIONInventors: Cheng Huang, David A. Maltz, Jin Li, Ming Zhang, Chao Zhang, Keith W. Ross
-
Patent number: 8290037Abstract: 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: GrantFiled: June 25, 2008Date of Patent: October 16, 2012Assignee: Polytechnic Institute of New York UniversityInventors: Zhengye Liu, Shivendra S. Panwar, Keith W. Ross, Yanming Shen, Yao Wang
-
Publication number: 20120128010Abstract: 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: ApplicationFiled: November 22, 2010Publication date: May 24, 2012Applicant: MICROSOFT CORPORATIONInventors: Cheng Huang, Jin Li, Sanjeev Mehrotra, Philip A. Chou, Felix Livni, Hao Chen, Jay Thaler, Chao Zhang, Keith W. Ross
-
Patent number: 7986637Abstract: 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: GrantFiled: November 5, 2009Date of Patent: July 26, 2011Assignee: Polytechnic UniversityInventors: Shivendra S. Panwar, Keith W. Ross, Yao Wang
-
Patent number: 7970932Abstract: 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: GrantFiled: December 16, 2008Date of Patent: June 28, 2011Assignee: Polytechnic Institute of New York UniversityInventors: Yong Liu, Keith W. Ross
-
Publication number: 20100153575Abstract: 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: ApplicationFiled: December 16, 2008Publication date: June 17, 2010Inventors: Yong LIU, Keith W. Ross
-
Publication number: 20100049867Abstract: 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: ApplicationFiled: November 5, 2009Publication date: February 25, 2010Applicant: INTELLECTUAL VENTURES HOLDING 19, LLCInventors: Shivendra S. Panwar, Keith W. Ross, Yao Wang
-
Publication number: 20100005185Abstract: 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: ApplicationFiled: June 24, 2009Publication date: January 7, 2010Inventors: Zhengye Liu, Shivendra S. Panwar, Keith W. Ross, Yamming Shen, Yao Wang
-
Patent number: 7633887Abstract: 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: GrantFiled: January 23, 2006Date of Patent: December 15, 2009Inventors: Shivendra S. Panwar, Keith W. Ross, Yao Wang
-
Publication number: 20090034614Abstract: 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: ApplicationFiled: June 25, 2008Publication date: February 5, 2009Inventors: Zhengye Liu, Shivendra S. Panwar, Keith W. Ross, Yanming Shen, Yao Wang
-
Publication number: 20090037968Abstract: 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: ApplicationFiled: June 25, 2008Publication date: February 5, 2009Inventors: Zhengye Liu, Shivendra S. Panwar, Keith W. Ross, Yanming Shen, Yao Wang
-
Publication number: 20080205291Abstract: 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: ApplicationFiled: February 23, 2007Publication date: August 28, 2008Applicant: MICROSOFT CORPORATIONInventors: Jin Li, Cheng Huang, Keith W. Ross