Method and apparatus to support application and network awareness of collaborative applications using multi-attribute clustering

• US 7,975,035 B2
• Filed: 12/01/2003
• Issued: 07/05/2011
• Est. Priority Date: 12/01/2003
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Liu, Zhen, Popescu, George V., Sahu, Sambit
• Primary Examiner(s): Follansbee; John
• Assistant Examiner(s): Mejia; Anthony
• Application Number:
  US10/725,298
• Publication Number:
  US 20050120105A1
• Time in Patent Office: 2,773 Days
• Field of Search: 709/226, 709/235, 709/229, 709/223, 709/224, 709/206, 709/202, 709/204, 709/207, 709/230, 709/217, 709/218, 709/208, 709/209, 709/228, 715/50, 715/526
• US Class Current: 709/223
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A method of clustering communication nodes based on network attributes such as network delays and forwarding capacity; on communication interest attributes; and on application attributes such as quality of service preferences/constraints in providing communications between users and application servers. A multi-attribute communication feature vector is formed. That vector is comprised of network attributes, communication interests attributes, and quality of service requirements and is used to form efficient group communication mechanisms for distributed collaborative applications. Then the multi-attribute communication feature vectors are clustered. The clustering methods for multi-type attribute feature vectors are: iterative clustering using a generalized distance space with normalized attribute subspace metrics; fusion clustering, and nested clustering.

Claims

1. A method of clustering a multi-type vector space in accordance with a plurality of attributes including network attributes and application attributes, the method comprising:

obtaining the network attributes from a network having a plurality of nodes;

obtaining the application attributes of an application;

obtaining a user'"'"'s communication interest as represented by at least one of;

a user request for a content update or a user subscription to a specific data item or to a set of proximal data sources;

forming a plurality of feature vectors, one for each of the plurality of nodes, where each single one of the plurality of feature vectors is based on the user'"'"'s communication interest, network attributes, and application attributes, such that each single one of the plurality of feature vectors comprises features extracted from a plurality of different types of sources; and

clustering the plurality of nodes based on the plurality of feature vectors, wherein the clustering is performed by a nested method in which one or more of said plurality of nodes are initially clustered based on a sub-set of the plurality of attributes and then re-clustered by iteratively considering additional ones of the plurality of attributes.

2. The method of claim 1, further comprising forming network delay maps and forward capacity maps from the network attributes, and such that the clustering is additionally based on the network delay maps and on the forward capacity maps.

3. The method of claim 1, in which the obtaining the application attributes includes obtaining information regarding collaborative usage of the application.

4. The method of claim 1, in which the obtaining the network attributes includes obtaining network path loss information, and such that the clustering is additionally based on the network path loss information.

5. The method of claim 1, such that the clustering is additionally based on bandwidth constraints.

6. The method of claim 1, such that the clustering is additionally based on a weighted distance function modeled from normalized attribute subspace metrics.

7. The method of claim 1, wherein the network attributes comprise at least one of:

an available bandwidth, a network delay, a network packet loss, and a node fanout.

8. The method of claim 1, wherein the forming each single feature vector further comprises basing each single feature vector on one or more quality of service requirements.

9. A computer readable storage device containing an executable program for clustering a multi-type vector space in accordance with a plurality of attributes including network attributes and application attributes, where the program performs steps comprising:

obtaining the network attributes from a network having a plurality of nodes;

obtaining the application attributes of an application;

obtaining user'"'"'s communication interest as represented by at least one of;

a user request for a content update or a user subscription to a specific data item or to a set of proximal data sources;

forming a plurality of feature vectors, one for each of the plurality of nodes, where each single one of the plurality of feature vectors is based on the user'"'"'s communication interest, network attributes, and application attributes, such that each single one of the plurality of feature vectors comprises features extracted from a plurality of different types of sources; and

clustering the plurality of nodes based on the plurality of feature vectors, wherein the clustering is performed by a nested method in which one or more of said plurality of nodes are initially clustered based on a sub-set of the plurality of attributes and then re-clustered by iteratively considering additional ones of the plurality of attributes.