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: 8473778
    Abstract: 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: Grant
    Filed: September 8, 2010
    Date of Patent: June 25, 2013
    Assignee: Microsoft Corporation
    Inventors: Huseyin Simitci, Yikang Xu, Haiyong Wang, Aaron William Ogus, Bradley Gene Calder
  • Patent number: 8224940
    Abstract: 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: Grant
    Filed: May 31, 2007
    Date of Patent: July 17, 2012
    Assignee: Microsoft Corporation
    Inventors: Vick B. Mukherjee, Yikang Xu, John T. Spivey, John S. Holmes, III
  • Publication number: 20120150982
    Abstract: 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: Application
    Filed: February 16, 2012
    Publication date: June 14, 2012
    Applicant: Microsoft Corporation
    Inventors: Yikang Xu, Leonard Alan Collins, Lon-Chan Chu
  • Patent number: 8140700
    Abstract: 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: Grant
    Filed: January 20, 2009
    Date of Patent: March 20, 2012
    Assignee: Microsoft Corporation
    Inventors: Yikang Xu, Leonard Alan Collins, Lon-Chan Chu
  • Publication number: 20120060072
    Abstract: 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: Application
    Filed: September 8, 2010
    Publication date: March 8, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: HUSEYIN SIMITCI, YIKANG XU, HAIYONG WANG, AARON WILLIAM OGUS, BRADLEY GENE CALDER
  • Patent number: 7843818
    Abstract: 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: Grant
    Filed: February 17, 2006
    Date of Patent: November 30, 2010
    Assignee: Microsoft Corporation
    Inventors: Lon-Chan Chu, Ido M. Ben-Shachar, Ivan J. Leichtling, Leonard Alan Collins, Claus T. Giloi, Yikang Xu
  • Publication number: 20100162362
    Abstract: 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: Application
    Filed: February 26, 2010
    Publication date: June 24, 2010
    Applicant: Microsoft Corporation
    Inventors: Ryan W. Battle, Kenneth Fern, Peter Ollodart, Austina M. De Bonte, Yikang Xu, Christer Lundin
  • Patent number: 7673001
    Abstract: 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: Grant
    Filed: November 21, 2003
    Date of Patent: March 2, 2010
    Assignee: Microsoft Corporation
    Inventors: Ryan W. Battle, Kenneth Fern, Peter Ollodart, Austina De Bonte, Yikang Xu, Christer Lundin
  • Publication number: 20090327299
    Abstract: 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: Application
    Filed: June 26, 2008
    Publication date: December 31, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Eyal SCHWARTZ, Yikang XU, Matt McCORMICK, Heather FERGUSON
  • Publication number: 20090164648
    Abstract: 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: Application
    Filed: January 20, 2009
    Publication date: June 25, 2009
    Applicant: Microsoft Corporation
    Inventors: Yikang Xu, Leonard Alan Collins, Lon-Chan Chu
  • Publication number: 20080301218
    Abstract: 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: Application
    Filed: May 31, 2007
    Publication date: December 4, 2008
    Applicant: Microsoft Corporation
    Inventors: Vick B. Mukherjee, Yikang Xu, John T. Spivey, John S. Holmes, III
  • Publication number: 20070198737
    Abstract: 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: Application
    Filed: April 24, 2007
    Publication date: August 23, 2007
    Applicant: Microsoft Corporation
    Inventors: Yikang Xu, Leonard Collins, Lon-Chan Chu
  • Publication number: 20070195807
    Abstract: 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: Application
    Filed: April 27, 2007
    Publication date: August 23, 2007
    Applicant: Microsoft Corporation
    Inventors: Leonard Collins, Kristofer Iverson, Lon-Chan Chu, Yikang Xu, Xin Liu
  • Publication number: 20070192412
    Abstract: 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: Application
    Filed: April 24, 2007
    Publication date: August 16, 2007
    Applicant: Microsoft Corporation
    Inventors: Yikang Xu, Leonard Collins, Lon-Chan Chu
  • Patent number: 7227864
    Abstract: 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: Grant
    Filed: December 17, 2001
    Date of Patent: June 5, 2007
    Assignee: Microsoft Corporation
    Inventors: Leonard Alan Collins, Kristofer Noel Iverson, Lon-Chan Chu, Yikang Xu, Xin Liu
  • Patent number: 7133362
    Abstract: 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: Grant
    Filed: November 14, 2001
    Date of Patent: November 7, 2006
    Assignee: Microsoft Corporation
    Inventors: Lon-Chan Chu, Ido Ben-Shachar, Ivan J. Leichtling, Leonard Alan Collins, Claus T. Giloi, Yikang Xu
  • Publication number: 20060153217
    Abstract: 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: Application
    Filed: February 17, 2006
    Publication date: July 13, 2006
    Applicant: Microsoft Corporation
    Inventors: Lon-Chan Chu, Ido Ben-Shachar, Ivan Leichtling, Leonard Collins, Claus Giloi, Yikang Xu
  • Publication number: 20040236829
    Abstract: 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: Application
    Filed: May 13, 2003
    Publication date: November 25, 2004
    Inventors: Yikang Xu, Leonard Alan Collins, Lon-Chan Chu
  • Publication number: 20030112823
    Abstract: 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: Application
    Filed: December 17, 2001
    Publication date: June 19, 2003
    Applicant: Microsoft Corporation
    Inventors: Leonard Alan Collins, Kristofer Noel Iverson, Lon-Chan Chu, Yikang Xu, Xin Liu
  • Publication number: 20030091000
    Abstract: 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: Application
    Filed: November 14, 2001
    Publication date: May 15, 2003
    Applicant: Microsoft Corporation
    Inventors: Lon-Chan Chu, Ido Ben-Shachar, Ivan J. Leichtling, Leonard Alan Collins, Claus T. Giloi, Yikang Xu