Patents by Inventor Yikang Xu
Yikang Xu 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: 8473778Abstract: Embodiments of the present invention relate to systems, methods and computer storage media for erasure coding data in a distributed computing environment. A sealed extent is identified that is comprised of two or more data blocks and two or more index blocks. The sealed extent is optimized for erasure coding by grouping the two or more data blocks within the optimized sealed extent together and grouping the two or more index blocks within the optimized sealed extent together. The optimized extent may also be erasure coded, which includes creating data fragments and coding fragments. The data fragments and the coding fragments may also be stored in the distributed computing environment. Additional embodiments include monitoring statistical information to determine if replication, erasure coding or a hybrid storage plan should be utilized.Type: GrantFiled: September 8, 2010Date of Patent: June 25, 2013Assignee: Microsoft CorporationInventors: Huseyin Simitci, Yikang Xu, Haiyong Wang, Aaron William Ogus, Bradley Gene Calder
-
Patent number: 8224940Abstract: A strategy is described for constructing bloom filter information and exception information. The bloom filter information is constructed to express a set of items in a lossy compressed form. The exception information reveals occasions in which the bloom filter information erroneously indicates that a candidate item is a member of the set. The strategy can apply the bloom filter information and the exception information to select a representative device among a group of devices on which a user may maintain simultaneous presence.Type: GrantFiled: May 31, 2007Date of Patent: July 17, 2012Assignee: Microsoft CorporationInventors: Vick B. Mukherjee, Yikang Xu, John T. Spivey, John S. Holmes, III
-
Publication number: 20120150982Abstract: Conferencing data is reliably delivered to computer systems participating in a hierarchically arranged multi-cast conferencing session. When a child computer system does not receive a multi-cast packet (e.g., an IP multi-cast packet), the child computer system sends a negative acknowledgment to a parent computer system. In response, the parent computer system re-transmits conferencing data that was contained in the multi-cast packet to the child computer system. Conferencing data can be re-transmitted to the child computer system via uni-cast (e.g., TCP). Accordingly, conferencing data that is not received or that is damaged via multi-cast can be repaired via uni-cast. Computer systems can join an existing multi-cast conference session without having to communicate with the root computer system. The root computer system adjusts a multi-cast send rate to compensate for changed network conditions.Type: ApplicationFiled: February 16, 2012Publication date: June 14, 2012Applicant: Microsoft CorporationInventors: Yikang Xu, Leonard Alan Collins, Lon-Chan Chu
-
Patent number: 8140700Abstract: Conferencing data is reliably delivered to computer systems participating in a hierarchically arranged multi-cast conferencing session. When a child computer system does not receive a multi-cast packet (e.g., an IP multi-cast packet), the child computer system sends a negative acknowledgment to a parent computer system. In response, the parent computer system re-transmits conferencing data that was contained in the multi-cast packet to the child computer system. Conferencing data can be re-transmitted to the child computer system via uni-cast (e.g., TCP). Accordingly, conferencing data that is not received or that is damaged via multi-cast can be repaired via uni-cast. Computer systems can join an existing multi-cast conference session without having to communicate with the root computer system. The root computer system adjusts a multi-cast send rate to compensate for changed network conditions.Type: GrantFiled: January 20, 2009Date of Patent: March 20, 2012Assignee: Microsoft CorporationInventors: Yikang Xu, Leonard Alan Collins, Lon-Chan Chu
-
Publication number: 20120060072Abstract: Embodiments of the present invention relate to systems, methods and computer storage media for erasure coding data in a distributed computing environment. A sealed extent is identified that is comprised of two or more data blocks and two or more index blocks. The sealed extent is optimized for erasure coding by grouping the two or more data blocks within the optimized sealed extent together and grouping the two or more index blocks within the optimized sealed extent together. The optimized extent may also be erasure coded, which includes creating data fragments and coding fragments. The data fragments and the coding fragments may also be stored in the distributed computing environment. Additional embodiments include monitoring statistical information to determine if replication, erasure coding or a hybrid storage plan should be utilized.Type: ApplicationFiled: September 8, 2010Publication date: March 8, 2012Applicant: MICROSOFT CORPORATIONInventors: HUSEYIN SIMITCI, YIKANG XU, HAIYONG WANG, AARON WILLIAM OGUS, BRADLEY GENE CALDER
-
Patent number: 7843818Abstract: In order to minimize the delay of the video images viewed by a network conference attendee, an intelligent buffering process (IB process) selectively discards video frames from at least one point, and in an embodiment, many network points, such as at “in” and/or “out” buffers of clients, servers, routers, etc. Packets of video frame data arrive at a buffer, which can fill to a predetermined limit if the packets cannot be forwarded due to delays or slow connections. To forward the most current video images, old frames in the buffer are discarded rather than forwarded. In a particular embodiment, when the buffer is full, the next arriving delta frame packet is discarded. To avoid distortion, each subsequent delta frame is discarded until a new key frame eventually arrives. If the buffer is still full when the key frame arrives, the buffer is purged and the new key frame is added.Type: GrantFiled: February 17, 2006Date of Patent: November 30, 2010Assignee: Microsoft CorporationInventors: Lon-Chan Chu, Ido M. Ben-Shachar, Ivan J. Leichtling, Leonard Alan Collins, Claus T. Giloi, Yikang Xu
-
Publication number: 20100162362Abstract: Techniques are described that enable enterprise management of public instant message (IM) communications. When a user requests a connection with a public IM service, the connection request is redirected to a gateway server that is associated with a domain specified in the user's user ID. The gateway server acts as a pass through server between the user's IM client application and the public IM service. The gateway server may be configured to log IM communications in which the user participates. The gateway server may also be configured to control whether or not the user is able to participate in point-to-point communications through the user's IM client application. An enterprise routing server may also be implemented in a geo-distributed enterprise to route a redirected public IM connection request to an enterprise IM gateway server based on a geographic location associated with the user.Type: ApplicationFiled: February 26, 2010Publication date: June 24, 2010Applicant: Microsoft CorporationInventors: Ryan W. Battle, Kenneth Fern, Peter Ollodart, Austina M. De Bonte, Yikang Xu, Christer Lundin
-
Patent number: 7673001Abstract: Techniques are described that enable enterprise management of public instant message (IM) communications. When a user requests a connection with a public IM service, the connection request is redirected to a gateway server that is associated with a domain specified in the user's user ID. The gateway server acts as a pass through server between the user's IM client application and the public IM service. The gateway server may be configured to log IM communications in which the user participates. The gateway server may also be configured to control whether or not the user is able to participate in point-to-point communications through the user's IM client application. An enterprise routing server may also be implemented in a geo-distributed enterprise to route a redirected public IM connection request to an enterprise IM gateway server based on a geographic location associated with the user.Type: GrantFiled: November 21, 2003Date of Patent: March 2, 2010Assignee: Microsoft CorporationInventors: Ryan W. Battle, Kenneth Fern, Peter Ollodart, Austina De Bonte, Yikang Xu, Christer Lundin
-
Publication number: 20090327299Abstract: Replicating modifications made to contents of a shared folder. As a part of replicating modifications made to contents of a shared folder, modifications made to a shared folder located on a first computer system and replicated in a second folder that is located on a second computer system are accessed from a second computer system. One or more folders are identified that are associated with the second folder and that are accessible from one or more other computer systems. The one or more folders are caused to have replicated in them modifications that were made to the shared folder.Type: ApplicationFiled: June 26, 2008Publication date: December 31, 2009Applicant: MICROSOFT CORPORATIONInventors: Eyal SCHWARTZ, Yikang XU, Matt McCORMICK, Heather FERGUSON
-
Publication number: 20090164648Abstract: Conferencing data is reliably delivered to computer systems participating in a hierarchically arranged multi-cast conferencing session. When a child computer system does not receive a multi-cast packet (e.g., an IP multi-cast packet), the child computer system sends a negative acknowledgment to a parent computer system. In response, the parent computer system re-transmits conferencing data that was contained in the multi-cast packet to the child computer system. Conferencing data can be re-transmitted to the child computer system via uni-cast (e.g., TCP). Accordingly, conferencing data that is not received or that is damaged via multi-cast can be repaired via uni-cast. Computer systems can join an existing multi-cast conference session without having to communicate with the root computer system. The root computer system adjusts a multi-cast send rate to compensate for changed network conditions.Type: ApplicationFiled: January 20, 2009Publication date: June 25, 2009Applicant: Microsoft CorporationInventors: Yikang Xu, Leonard Alan Collins, Lon-Chan Chu
-
Publication number: 20080301218Abstract: A strategy is described for constructing bloom filter information and exception information. The bloom filter information is constructed to express a set of items in a lossy compressed form. The exception information reveals occasions in which the bloom filter information erroneously indicates that a candidate item is a member of the set. The strategy can apply the bloom filter information and the exception information to select a representative device among a group of devices on which a user may maintain simultaneous presence.Type: ApplicationFiled: May 31, 2007Publication date: December 4, 2008Applicant: Microsoft CorporationInventors: Vick B. Mukherjee, Yikang Xu, John T. Spivey, John S. Holmes, III
-
Publication number: 20070198737Abstract: Conferencing data is reliably delivered to computer systems participating in a hierarchically arranged multi-cast conferencing session. When a child computer system does not receive a multi-cast packet (e.g., an IP multi-cast packet), the child computer system sends a negative acknowledgment to a parent computer system. In response, the parent computer system re-transmits conferencing data that was contained in the multi-cast packet to the child computer system. Conferencing data can be re-transmitted to the child computer system via uni-cast (e.g., TCP). Accordingly, conferencing data that is not received or that is damaged via multi-cast can be repaired via uni-cast. Computer systems can join an existing multi-cast conference session without having to communicate with the root computer system. The root computer system adjusts a multi-cast send rate to compensate for changed network conditions.Type: ApplicationFiled: April 24, 2007Publication date: August 23, 2007Applicant: Microsoft CorporationInventors: Yikang Xu, Leonard Collins, Lon-Chan Chu
-
Publication number: 20070195807Abstract: Disclosed are methods that enable communications to be established regardless of the presence of communications blockers, e.g., firewalls and NATs, in the path between two computing devices. Two devices each establish communications with a rendezvous service. Through the service, the devices signal each other to set up direct, peer-to-peer communications between themselves. If the devices fail to establish direct communications, then they invoke a relay service that provides the illusion of direct communications. In another aspect, an originating device attempts to establish communications with a recipient, using an address and port number associated with the recipient. If that attempts fails, possibly because a firewall is blocking communications, then the originating device retries using a port normally held open by firewalls. If this attempt also fails, then the originating device invokes the services of a proxy to negotiate a port acceptable for use by the recipient and by any intervening firewalls.Type: ApplicationFiled: April 27, 2007Publication date: August 23, 2007Applicant: Microsoft CorporationInventors: Leonard Collins, Kristofer Iverson, Lon-Chan Chu, Yikang Xu, Xin Liu
-
Publication number: 20070192412Abstract: Conferencing data is reliably delivered to computer systems participating in a hierarchically arranged multi-cast conferencing session. When a child computer system does not receive a multi-cast packet (e.g., an IP multi-cast packet), the child computer system sends a negative acknowledgment to a parent computer system. In response, the parent computer system re-transmits conferencing data that was contained in the multi-cast packet to the child computer system. Conferencing data can be re-transmitted to the child computer system via uni-cast (e.g., TCP). Accordingly, conferencing data that is not received or that is damaged via multi-cast can be repaired via uni-cast. Computer systems can join an existing multi-cast conference session without having to communicate with the root computer system. The root computer system adjusts a multi-cast send rate to compensate for changed network conditions.Type: ApplicationFiled: April 24, 2007Publication date: August 16, 2007Applicant: Microsoft CorporationInventors: Yikang Xu, Leonard Collins, Lon-Chan Chu
-
Patent number: 7227864Abstract: Disclosed are methods that enable communications to be established regardless of the presence of communications blockers, e.g., firewalls and NATs, in the path between two computing devices. Two devices each establish communications with a rendezvous service. Through the service, the devices signal each other to set up direct, peer-to-peer communications between themselves. If the devices fail to establish direct communications, then they invoke a relay service that provides the illusion of direct communications. In another aspect, an originating device attempts to establish communications with a recipient, using an address and port number associated with the recipient. If that attempts fails, possibly because a firewall is blocking communications, then the originating device retries using a port normally held open by firewalls. If this attempt also fails, then the originating device invokes the services of a proxy to negotiate a port acceptable for use by the recipient and by any intervening firewalls.Type: GrantFiled: December 17, 2001Date of Patent: June 5, 2007Assignee: Microsoft CorporationInventors: Leonard Alan Collins, Kristofer Noel Iverson, Lon-Chan Chu, Yikang Xu, Xin Liu
-
Patent number: 7133362Abstract: In order to minimize the delay of the video images viewed by a network conference attendee, an intelligent buffering process (IB process) selectively discards video frames from at least one point, and in an embodiment, many network points, such as at “in” and/or “out” buffers of clients, servers, routers, etc. Packets of video frame data arrive at a buffer, which can fill to a predetermined limit if the packets cannot be forwarded due to delays or slow connections. To forward the most current video images, old frames in the buffer are discarded rather than forwarded. In a particular embodiment, when the buffer is full, the next arriving delta frame packet is discarded. To avoid distortion, each subsequent delta frame is discarded until a new key frame eventually arrives. If the buffer is still full when the key frame arrives, the buffer is purged and the new key frame is added.Type: GrantFiled: November 14, 2001Date of Patent: November 7, 2006Assignee: Microsoft CorporationInventors: Lon-Chan Chu, Ido Ben-Shachar, Ivan J. Leichtling, Leonard Alan Collins, Claus T. Giloi, Yikang Xu
-
Publication number: 20060153217Abstract: In order to minimize the delay of the video images viewed by a network conference attendee, an intelligent buffering process (IB process) selectively discards video frames from at least one point, and in an embodiment, many network points, such as at “in” and/or “out” buffers of clients, servers, routers, etc. Packets of video frame data arrive at a buffer, which can fill to a predetermined limit if the packets cannot be forwarded due to delays or slow connections. To forward the most current video images, old frames in the buffer are discarded rather than forwarded. In a particular embodiment, when the buffer is full, the next arriving delta frame packet is discarded. To avoid distortion, each subsequent delta frame is discarded until a new key frame eventually arrives. If the buffer is still full when the key frame arrives, the buffer is purged and the new key frame is added.Type: ApplicationFiled: February 17, 2006Publication date: July 13, 2006Applicant: Microsoft CorporationInventors: Lon-Chan Chu, Ido Ben-Shachar, Ivan Leichtling, Leonard Collins, Claus Giloi, Yikang Xu
-
Publication number: 20040236829Abstract: Conferencing data is reliably delivered to computer systems participating in a hierarchically arranged multi-cast conferencing session. When a child computer system does not receive a multi-cast packet (e.g., an IP multi-cast packet), the child computer system sends a negative acknowledgment to a parent computer system. In response, the parent computer system re-transmits conferencing data that was contained in the multi-cast packet to the child computer system. Conferencing data can be re-transmitted to the child computer system via uni-cast (e.g., TCP). Accordingly, conferencing data that is not received or that is damaged via multi-cast can be repaired via uni-cast. Computer systems can join an existing multi-cast conference session without having to communicate with the root computer system. The root computer system adjusts a multi-cast send rate to compensate for changed network conditions.Type: ApplicationFiled: May 13, 2003Publication date: November 25, 2004Inventors: Yikang Xu, Leonard Alan Collins, Lon-Chan Chu
-
Publication number: 20030112823Abstract: Disclosed are methods that enable communications to be established regardless of the presence of communications blockers, e.g., firewalls and NATs, in the path between two computing devices. Two devices each establish communications with a rendezvous service. Through the service, the devices signal each other to set up direct, peer-to-peer communications between themselves. If the devices fail to establish direct communications, then they invoke a relay service that provides the illusion of direct communications. In another aspect, an originating device attempts to establish communications with a recipient, using an address and port number associated with the recipient. If that attempts fails, possibly because a firewall is blocking communications, then the originating device retries using a port normally held open by firewalls. If this attempt also fails, then the originating device invokes the services of a proxy to negotiate a port acceptable for use by the recipient and by any intervening firewalls.Type: ApplicationFiled: December 17, 2001Publication date: June 19, 2003Applicant: Microsoft CorporationInventors: Leonard Alan Collins, Kristofer Noel Iverson, Lon-Chan Chu, Yikang Xu, Xin Liu
-
Publication number: 20030091000Abstract: In order to minimize the delay of the video images viewed by a network conference attendee, an intelligent buffering process (IB process) selectively discards video frames from at least one point, and in an embodiment, many network points, such as at “in” and/or “out” buffers of clients, servers, routers, etc. Packets of video frame data arrive at a buffer, which can fill to a predetermined limit if the packets cannot be forwarded due to delays or slow connections. To forward the most current video images, old frames in the buffer are discarded rather than forwarded. In a particular embodiment, when the buffer is full, the next arriving delta frame packet is discarded. To avoid distortion, each subsequent delta frame is discarded until a new key frame eventually arrives. If the buffer is still full when the key frame arrives, the buffer is purged and the new key frame is added.Type: ApplicationFiled: November 14, 2001Publication date: May 15, 2003Applicant: Microsoft CorporationInventors: Lon-Chan Chu, Ido Ben-Shachar, Ivan J. Leichtling, Leonard Alan Collins, Claus T. Giloi, Yikang Xu