公开(公告)号：US20130290536A1

公开(公告)日：2013-10-31

申请号：US13455828

申请日：2012-04-25

Applicant: Debojyoti Dutta ,  Subrata Banerjee

Inventor： Debojyoti Dutta ,  Subrata Banerjee

IPC: G06F15/173

CPC classification number: G06F9/5027 ,  G06F2209/502

Abstract: In one embodiment, an n-dimensional resource vector for each of a plurality of resources in a computer network is determined, each n-dimensional resource vector having n property values for a corresponding resource of the plurality of resources. Upon receiving a request for one or more resources of the plurality of resources, where the request indicates one or more desired property values, the techniques convert the desired property values of the request into an n-dimensional request vector, determine a distance between each resource vector and the request vector, and provide a response to the request, the response indicating one or more closest match resources for the request based on the distances.

Abstract translation: 在一个实施例中，确定计算机网络中的多个资源中的每一个的n维资源向量，每个n维资源向量具有用于多个资源的相应资源的n个属性值。 在接收到对于多个资源中的一个或多个资源的请求（其中请求指示一个或多个期望属性值）时，该技术将请求的期望属性值转换为n维请求向量，确定每个资源之间的距离 向量和请求向量，并且向请求提供响应，响应指示基于距离的请求的一个或多个最近匹配资源。

公开(公告)号：US20120331147A1

公开(公告)日：2012-12-27

申请号：US13167322

申请日：2011-06-23

Applicant: Debojyoti Dutta ,  Ashok Ganesan ,  Subrata Banerjee

Inventor： Debojyoti Dutta ,  Ashok Ganesan ,  Subrata Banerjee

IPC: G06F15/16

CPC classification number: G06F9/06 ,  G06F9/5088 ,  G06F2209/5022 ,  Y02D10/32

Abstract: Techniques are provided herein for defragmenting resources within a cloud computing system. The cloud computing system includes a plurality of servers deployed in a plurality of respective racks, wherein the respective racks are deployed in a pod of a data center. An element of the cloud computing system determines for each server in a given rack of servers a number of free resource slots available thereon and a number of resource slots in an idle state, and then further determines whether the number of free resource slots on a first server in the plurality of servers is greater than a predetermined threshold. When the number of free resource slots in the first server is greater than the predetermined threshold, a second server in the plurality of servers is identified with sufficient resource slots thereon to accommodate the number of resource slots in the idle state on the first server, and the resource slots in the idle state on the first server are caused to be migrated to the second server.

Abstract translation: 本文提供了在云计算系统内对资源进行碎片整理的技术。 云计算系统包括部署在多个相应机架中的多个服务器，其中各个机架部署在数据中心的机箱中。 云计算系统的一个要素为给定机架服务器中的每个服务器确定可用的多个空闲资源时隙和空闲状态下的多个资源时隙，然后进一步确定第一个空闲资源时隙的数量 多个服务器中的服务器大于预定阈值。 当第一服务器中的空闲资源时隙数量大于预定阈值时，多个服务器中的第二服务器被标识有足够的资源槽，以容纳第一服务器上处于空闲状态的资源时隙数，以及 导致第一服务器上处于空闲状态的资源槽被迁移到第二服务器。

公开(公告)号：US09026560B2

公开(公告)日：2015-05-05

申请号：US13234264

申请日：2011-09-16

Applicant: Sumit Rangwala ,  Debojyoti Dutta ,  Raja Rao Tadimeti ,  Subrata Banerjee ,  Yuanbo Zhu

Inventor： Sumit Rangwala ,  Debojyoti Dutta ,  Raja Rao Tadimeti ,  Subrata Banerjee ,  Yuanbo Zhu

IPC: G06F17/30 ,  G06F1/32

CPC classification number: G06F17/30598 ,  G06F17/30489 ,  G06F17/30876 ,  G06F2209/503 ,  H04L67/10

Abstract: A method for summarizing capabilities in a hierarchically arranged data center includes receiving capabilities information, wherein the capabilities information is representative of capabilities of respective nodes at a first hierarchical level in the hierarchically arranged data center, clustering nodes based on groups of capabilities information, generating a histogram that represents individual node clusters, and sending the histogram to a next higher level in the hierarchically arranged data center. Relative rankings of capabilities may be used to order a sequence of clustering operations.

Abstract translation: 用于总结分层布置的数据中心中的能力的方法包括接收能力信息，其中能力信息代表在分层布置的数据中心中的第一层级的各个节点的能力，基于能力信息组的聚类节点，生成 直方图表示各个节点簇，并将直方图发送到分层排列的数据中心中的下一个较高级别。 功能的相对排名可用于对一系列聚类操作进行排序。

公开(公告)号：US08924392B2

公开(公告)日：2014-12-30

申请号：US13113141

申请日：2011-05-23

Applicant: Debojyoti Dutta ,  Subrata Banerjee ,  Ethan M. Spiegel ,  Arpan K. Ghosh

Inventor： Debojyoti Dutta ,  Subrata Banerjee ,  Ethan M. Spiegel ,  Arpan K. Ghosh

IPC: G06F17/30 ,  H04L29/08

CPC classification number: H04L67/1097 ,  H04L67/10

Abstract: Data representing capabilities of devices in a data is aggregated on a cluster-basis. Information representing capability attributes of devices in the data center is received. The information representing the capability attributes is analyzed to generate data that groups devices based on similarity of at least one capability attribute. Aggregation data is stored that represents the grouping of the devices based on similarity of the at least one capability attribute and identifies the devices in corresponding groups.

Abstract translation: 数据表示数据中设备的能力的数据以集群为基础进行聚合。 接收表示数据中心设备能力属性的信息。 分析表示能力属性的信息，以生成基于至少一个能力属性的相似性对设备进行分组的数据。 存储表示基于至少一个能力属性的相似性的设备的分组的聚合数据，并且识别相应组中的设备。

公开(公告)号：US20130073552A1

公开(公告)日：2013-03-21

申请号：US13234264

申请日：2011-09-16

Applicant: Sumit Rangwala ,  Debojyoti Dutta ,  Raja Rao Tadimeti ,  Subrata Banerjee ,  Yuanbo Zhu

Inventor： Sumit Rangwala ,  Debojyoti Dutta ,  Raja Rao Tadimeti ,  Subrata Banerjee ,  Yuanbo Zhu

IPC: G06F17/30

CPC classification number: G06F17/30598 ,  G06F17/30489 ,  G06F17/30876 ,  G06F2209/503 ,  H04L67/10

Abstract: A method for summarizing capabilities in a hierarchically arranged data center includes receiving capabilities information, wherein the capabilities information is representative of capabilities of respective nodes at a first hierarchical level in the hierarchically arranged data center, clustering nodes based on groups of capabilities information, generating a histogram that represents individual node clusters, and sending the histogram to a next higher level in the hierarchically arranged data center. Relative rankings of capabilities may be used to order a sequence of clustering operations.

公开(公告)号：US08943205B2

公开(公告)日：2015-01-27

申请号：US13455828

申请日：2012-04-25

Applicant: Debojyoti Dutta ,  Subrata Banerjee

Inventor： Debojyoti Dutta ,  Subrata Banerjee

IPC: G06F15/173

CPC classification number: G06F9/5027 ,  G06F2209/502

Abstract: In one embodiment, an n-dimensional resource vector for each of a plurality of resources in a computer network is determined, each n-dimensional resource vector having n property values for a corresponding resource of the plurality of resources. Upon receiving a request for one or more resources of the plurality of resources, where the request indicates one or more desired property values, the techniques convert the desired property values of the request into an n-dimensional request vector, determine a distance between each resource vector and the request vector, and provide a response to the request, the response indicating one or more closest match resources for the request based on the distances.

Abstract translation: 在一个实施例中，确定计算机网络中的多个资源中的每一个的n维资源向量，每个n维资源向量具有用于多个资源的相应资源的n个属性值。 在接收到对于多个资源中的一个或多个资源的请求（其中请求指示一个或多个期望属性值）时，该技术将请求的期望属性值转换为n维请求向量，确定每个资源之间的距离 向量和请求向量，并且向请求提供响应，响应指示基于距离的请求的一个或多个最近匹配资源。

公开(公告)号：US08856386B2

公开(公告)日：2014-10-07

申请号：US13591107

申请日：2012-08-21

Applicant: Debojyoti Dutta ,  Senhua Huang ,  Raja Tadimeti ,  Subrata Banerjee

Inventor： Debojyoti Dutta ,  Senhua Huang ,  Raja Tadimeti ,  Subrata Banerjee

IPC: G06F15/16

CPC classification number: H04L41/145 ,  H04L41/0823 ,  H04L41/0883

Abstract: In one embodiment, a method comprises retrieving a request graph specifying request nodes identifying respective requested cloud computing service operations, and at least one request edge specifying a requested path requirements connecting the request nodes; identifying a placement pivot among feasible cloud elements identified in a physical graph representing a data network having a physical topology, each feasible cloud element an available solution for one of the request nodes, the placement pivot having a maximum depth in the physical topology relative to the feasible cloud elements; ordering the feasible cloud elements, according to increasing distance from the placement pivot to form an ordered list of candidate sets of feasible cloud elements; and determining an optimum candidate set, from at least a portion of the ordered list, based on the optimum candidate set having an optimized fitness function in the physical graph among the other candidate sets in the ordered list.

Abstract translation: 在一个实施例中，一种方法包括检索指定请求节点的请求图，所述请求图识别相应的所请求的云计算服务操作，以及至少一个请求边缘，其指定连接所述请求节点的请求的路径要求; 识别在表示具有物理拓扑的数据网络的物理图中识别的可行云元素之间的放置枢轴，每个可行云元素是所述请求节点之一的可用解决方案，所述放置枢轴在所述物理拓扑中具有相对于所述物理拓扑的最大深度 可行的云元素; 根据从放置枢轴的距离的增加来排序可行的云元素，以形成可行云元素候选集的有序列表; 以及从所述有序列表的至少一部分基于在所述有序列表中的所述其他候选集中的所述物理图中具有优化的适应度函数的最佳候选组来确定最佳候选集。

公开(公告)号：US20120303618A1

公开(公告)日：2012-11-29

申请号：US13113141

申请日：2011-05-23

Applicant: Debojyoti Dutta ,  Subrata Banerjee ,  Ethan M. Spiegel ,  Arpan K. Ghosh

Inventor： Debojyoti Dutta ,  Subrata Banerjee ,  Ethan M. Spiegel ,  Arpan K. Ghosh

IPC: G06F17/30

CPC classification number: H04L67/1097 ,  H04L67/10

Abstract: Data representing capabilities of devices in a data is aggregated on a cluster-basis. Information representing capability attributes of devices in the data center is received. The information representing the capability attributes is analyzed to generate data that groups devices based on similarity of at least one capability attribute. Aggregation data is stored that represents the grouping of the devices based on similarity of the at least one capability attribute and identifies the devices in corresponding groups.

Abstract translation: 数据表示数据中设备的能力的数据以集群为基础进行聚合。 接收表示数据中心设备能力属性的信息。 分析表示能力属性的信息，以生成基于至少一个能力属性的相似性对设备进行分组的数据。 存储表示基于至少一个能力属性的相似性的设备的分组的聚合数据，并且识别相应组中的设备。

公开(公告)号：US09535764B2

公开(公告)日：2017-01-03

申请号：US13397426

申请日：2012-02-15

Applicant: Debojyoti Dutta ,  Rajendra Shinde ,  Subrata Banerjee ,  Ethan Spiegel

Inventor： Debojyoti Dutta ,  Rajendra Shinde ,  Subrata Banerjee ,  Ethan Spiegel

IPC: G06F15/173 ,  G06F9/50

CPC classification number: G06F9/5061 ,  G06F9/5077

Abstract: A first network device determines capabilities of resources in a section of a network that is accessible using the first network device. The first network device groups the resources into a resource cluster. The first network device advertises the resource cluster in the network, wherein each of a plurality of network devices advertise a resource cluster associated with sections of the network. A second network device receives a request for providing a service. The second network device groups the request into a plurality of request clusters. The second network device selects at least one resource cluster for providing the service based on information associated with the request clusters and the advertised resource clusters. The second network device allocates resources included in the at least one resource cluster for providing the service based on selecting the at least one resource cluster.

Abstract translation: 第一网络设备确定可以使用第一网络设备访问的网络的一部分中的资源的能力。 第一个网络设备将资源分组到资源集群中。 第一网络设备通告网络中的资源集群，其中多个网络设备中的每一个都通告与网络的各部分相关联的资源集群。 第二网络设备接收提供服务的请求。 第二网络设备将请求分组成多个请求簇。 第二网络设备基于与请求集群和所通告的资源集群相关联的信息来选择至少一个资源集群来提供服务。 第二网络设备基于选择至少一个资源集群来分配包括在所述至少一个资源集群中的资源以提供服务。

公开(公告)号：US08914513B2

公开(公告)日：2014-12-16

申请号：US13167322

申请日：2011-06-23

Applicant: Debojyoti Dutta ,  Ashok Ganesan ,  Subrata Banerjee

Inventor： Debojyoti Dutta ,  Ashok Ganesan ,  Subrata Banerjee

IPC: G06F15/173 ,  G06F9/06

CPC classification number: G06F9/06 ,  G06F9/5088 ,  G06F2209/5022 ,  Y02D10/32

Abstract: Techniques are provided herein for defragmenting resources within a cloud computing system. The cloud computing system includes a plurality of servers deployed in a plurality of respective racks, wherein the respective racks are deployed in a pod of a data center. An element of the cloud computing system determines for each server in a given rack of servers a number of free resource slots available thereon and a number of resource slots in an idle state, and then further determines whether the number of free resource slots on a first server in the plurality of servers is greater than a predetermined threshold. When the number of free resource slots in the first server is greater than the predetermined threshold, a second server in the plurality of servers is identified with sufficient resource slots thereon to accommodate the number of resource slots in the idle state on the first server, and the resource slots in the idle state on the first server are caused to be migrated to the second server.

Abstract translation: 本文提供了在云计算系统内对资源进行碎片整理的技术。 云计算系统包括部署在多个相应机架中的多个服务器，其中各个机架部署在数据中心的机箱中。 云计算系统的一个要素为给定机架服务器中的每个服务器确定可用的多个空闲资源时隙和空闲状态下的多个资源时隙，然后进一步确定第一个空闲资源时隙的数量 多个服务器中的服务器大于预定阈值。 当第一服务器中的空闲资源时隙数量大于预定阈值时，多个服务器中的第二服务器被标识有足够的资源槽，以容纳第一服务器上处于空闲状态的资源时隙数，以及 导致第一服务器上处于空闲状态的资源槽被迁移到第二服务器。