Component Placement for Application-Level Latency Requirements
    1.
    发明申请
    Component Placement for Application-Level Latency Requirements 审中-公开
    应用级延迟要求的组件放置

    公开(公告)号:US20130191519A1

    公开(公告)日:2013-07-25

    申请号:US13354435

    申请日:2012-01-20

    IPC分类号: G06F15/173

    CPC分类号: G06F9/5066

    摘要: Methods, systems, and apparatuses for component placement based on application-level latency requirements are provided. Component placement includes receiving a request for a location assignment of an application component or for location assignment of multiple application components within a cloud computing platform. A set of potential location assignments is determined for the application component within the cloud computing platform. A mapping is iteratively determined based on the set of potential location assignments and a latency performance threshold, and a location assignment is selected for the application component based on the mapping.

    摘要翻译: 提供了基于应用级别等待时间要求的组件放置方法,系统和设备。 组件放置包括接收对应用程序组件的位置分配的请求,或者在云计算平台中接收多个应用程序组件的位置分配。 为云计算平台中的应用程序组件确定了一组潜在的位置分配。 基于潜在位置分配集和延迟性能阈值来迭代地确定映射,并且基于映射为应用组件选择位置分配。

    SYSTEM AND METHOD FOR BATCH RESOURCE ALLOCATION
    2.
    发明申请
    SYSTEM AND METHOD FOR BATCH RESOURCE ALLOCATION 有权
    用于批量资源分配的系统和方法

    公开(公告)号:US20100180280A1

    公开(公告)日:2010-07-15

    申请号:US12353502

    申请日:2009-01-14

    IPC分类号: G06F9/50

    CPC分类号: G06F9/5066

    摘要: A system for configuring resources in an environment for use by at least one process. In one embodiment, the system includes: (1) a process sorter configured to rank the at least one process based on numbers of resources that steps in the at least one process can use, (2) an optimizer coupled to the process sorter and configured to employ an optimization heuristic to accumulate feasible allocations of resources to the steps based on the ranking of the at least one process, (3) a resource sorter coupled to the optimizer and configured to rank the resources in a non-decreasing order based on numbers of the steps in which the resources can be used, the optimizer further configured to remove one of the resources from consideration based on the ranking of the resources until infeasibility occurs and (4) an environment configuration interface configured to allow the environment to be configured in accordance with remaining ones of the resources.

    摘要翻译: 用于在环境中配置资源以供至少一个进程使用的系统。 在一个实施例中,系统包括:(1)处理分类器,其被配置为基于至少一个进程可以使用的步骤的资源数量对所述至少一个进程进行排名,(2)耦合到进程分类器并配置的优化器 基于所述至少一个进程的排序来采用优化启发式方法来累积对所述步骤的可行分配资源;(3)资源分类器,其耦合到所述优化器并且被配置为基于数字以非递减顺序对所述资源进行排序 可以使用资源的步骤,优化器还被配置为基于资源的排序去除考虑中的一个资源,直到不可行性发生;以及(4)环境配置接口被配置为允许将环境配置为 按照剩余的资源。

    System and method for optimizing batch resource allocation
    3.
    发明授权
    System and method for optimizing batch resource allocation 有权
    优化批量资源分配的系统和方法

    公开(公告)号:US08316367B2

    公开(公告)日:2012-11-20

    申请号:US12353502

    申请日:2009-01-14

    IPC分类号: G06F9/46

    CPC分类号: G06F9/5066

    摘要: A system for configuring resources in an environment for use by at least one process. In one embodiment, the system includes: (1) a process sorter configured to rank the at least one process based on numbers of resources that steps in the at least one process can use, (2) an optimizer coupled to the process sorter and configured to employ an optimization heuristic to accumulate feasible allocations of resources to the steps based on the ranking of the at least one process, (3) a resource sorter coupled to the optimizer and configured to rank the resources in a non-decreasing order based on numbers of the steps in which the resources can be used, the optimizer further configured to remove one of the resources from consideration based on the ranking of the resources until infeasibility occurs and (4) an environment configuration interface configured to allow the environment to be configured in accordance with remaining ones of the resources.

    摘要翻译: 用于在环境中配置资源以供至少一个进程使用的系统。 在一个实施例中,系统包括:(1)处理分类器,其被配置为基于至少一个进程可以使用的步骤的资源数量对所述至少一个进程进行排名,(2)耦合到进程分类器并配置的优化器 基于所述至少一个进程的排序来采用优化启发式方法来累积对所述步骤的可行分配资源;(3)资源分类器,其耦合到所述优化器并且被配置为基于数字以非递减顺序对所述资源进行排序 可以使用资源的步骤,优化器还被配置为基于资源的排序去除考虑中的一个资源,直到不可行性发生;以及(4)环境配置接口被配置为允许将环境配置为 按照剩余的资源。

    Methods and apparatus for passive mid-stream monitoring of real-time properties
    5.
    发明授权
    Methods and apparatus for passive mid-stream monitoring of real-time properties 有权
    被动中流监测实时性能的方法和装置

    公开(公告)号:US07599688B2

    公开(公告)日:2009-10-06

    申请号:US11288953

    申请日:2005-11-29

    IPC分类号: H04Q7/20

    摘要: Methods and apparatus are provided for passive mid-stream monitoring of real-time properties. A passive mid-stream monitoring process is disclosed that determines whether a system is faulty. The passive mid-stream monitoring process obtains a real-time correctness property and a passively monitored mid-stream observation of the system. A timed correctness property, Aσ, is constructed from the passively monitored mid-stream observation. An intersection of the real-time correctness property and the timed correctness property is then determined to determine if the system is faulty. A passively testable determination process is also disclosed that determines whether a real-time correctness property for a system is passively testable. A determination is made as to whether (i) a set of all timed traces that are correct according to the real-time correctness property is timed prefix and timed suffix closed; and (ii) a system would satisfy the real-time correctness property if all timed-trace behaviors of the system would be included in the set.

    摘要翻译: 提供了方法和装置,用于实时性的被动中流监测。 公开了一种确定系统是否有故障的被动中流监视过程。 被动中流监测过程获得系统的实时正确性和被动监控的中流观测。 Asigma的定时正确性属性由被动监视的中流观察构建。 然后确定实时正确性属性和定时正确性属性的交集,以确定系统是否有故障。 还公开了被动测试的确定过程,其确定系统的实时正确性属性是否被动测试。 确定(i)根据实时正确性属性是否正确的一组所有定时迹线是定时前缀和定时后缀关闭; 并且(ii)如果系统的所有定时跟踪行为将被包括在该集合中,则系统将满足实时正确性属性。

    Managing Service Requirements for Airports
    6.
    发明申请
    Managing Service Requirements for Airports 审中-公开
    管理机场的服务要求

    公开(公告)号:US20070192154A1

    公开(公告)日:2007-08-16

    申请号:US11668113

    申请日:2007-01-29

    IPC分类号: G05B19/418

    摘要: Disclosed is a method for the creation of maintenance plans. The maintenance plans are created by determining the service requirements for equipment, and normalizing the service requirements. These service requests are formalized in the language of XML Schema and semantic heterogeneity between different plans resolved with the use of ontologies. The matched service requests are combined to form the global service plan. Finally, resources may then be allocated to execute the created maintenance plans and appropriate maintenance schedules are identified based in the created maintenance plans.

    摘要翻译: 公开了一种创建维护计划的方法。 维护计划是通过确定设备的服务要求和规范服务要求来创建的。 这些服务请求以XML Schema的语言和使用本体解决的不同计划之间的语义异质性形式化。 匹配的服务请求被组合以形成全球服务计划。 最后,可以分配资源来执行创建的维护计划,并根据创建的维护计划识别适当的维护计划。

    Apparatus and method for matching offers and requests for sharing of resources
    9.
    发明授权
    Apparatus and method for matching offers and requests for sharing of resources 有权
    用于匹配资源和资源共享的请求的装置和方法

    公开(公告)号:US09535748B2

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

    申请号:US13370443

    申请日:2012-02-10

    IPC分类号: G06F15/173 G06F9/50

    CPC分类号: G06F9/5005 G06F9/50 H04L67/10

    摘要: A resource assignment capability is presented. A resource specification associated with a plurality of elements is received. The resource specification includes, for each of the elements, a resource request including an indication of a quantity of resources requested by the element and a resource offer including an indication of a quantity of resources offered by the element for use by one or more other elements. A resource assignment, including an indication of an association between the resources requests and the resource offers, is determined using a resource assignment process. The resource assignment process may be a greedy assignment process or a maximum flow resource assignment process. The maximum flow resource assignment process includes constructing a maximum flow resource graph based on the one or more resource specifications and applying a maximum flow process to the maximum flow resource graph to determine thereby the resource assignment.

    摘要翻译: 提出资源分配能力。 接收与多个元素相关联的资源规范。 所述资源规范对于每个元素包括资源请求,其包括由所述元素请求的资源的数量的指示和资源提供,所述资源提供包括由所述元素提供的资源的数量的指示以供一个或多个其他元素使用 。 使用资源分配处理来确定包括资源请求与资源提供之间的关联的指示的资源分配。 资源分配过程可以是贪心分配过程或最大流资源分配过程。 最大流资源分配过程包括基于一个或多个资源规范构建最大流资源图,并将最大流程应用于最大流资源图,从而确定资源分配。