利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

24 条记录 (耗时 0.041 秒)

    Method, apparatus, and computer program product for scheduling work in a stream-oriented computer system with configurable networks
    1.
    发明授权
    Method, apparatus, and computer program product for scheduling work in a stream-oriented computer system with configurable networks 有权
    用于在具有可配置网络的面向流的计算机系统中调度工作的方法，装置和计算机程序产品

    公开(公告)号：US08943509B2

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

    申请号：US12052836

    申请日：2008-03-21

    申请人： Nikhil Bansal ,  Kirsten W. Hildrum ,  James Giles ,  Deepak Rajan ,  Philippe L. Seto ,  Eugen Schenfeld ,  Rohit Wagle ,  Joel L. Wolf ,  Xiaolan J. Zhang

    发明人： Nikhil Bansal ,  Kirsten W. Hildrum ,  James Giles ,  Deepak Rajan ,  Philippe L. Seto ,  Eugen Schenfeld ,  Rohit Wagle ,  Joel L. Wolf ,  Xiaolan J. Zhang

    IPC分类号： G06F9/50 ,  G06F9/48 ,  H04L29/08

    CPC分类号： G06F9/5066 ,  G06F9/4881 ,  G06F2209/483 ,  H04L67/325

    摘要： A method, apparatus, and computer program product for scheduling stream-based applications in a distributed computer system with configurable networks are provided. The method includes choosing, at a highest temporal level, jobs that will run, an optimal template alternative for the jobs that will run, network topology, and candidate processing nodes for processing elements of the optimal template alternative for each running job to maximize importance of work performed by the system. The method further includes making, at a medium temporal level, fractional allocations and re-allocations of the candidate processing elements to the processing nodes in the system to react to changing importance of the work. The method also includes revising, at a lowest temporal level, the fractional allocations and re-allocations on a continual basis to react to burstiness of the work, and to differences between projected and real progress of the work.

    摘要翻译： 提供了一种用于在具有可配置网络的分布式计算机系统中调度基于流的应用的方法，装置和计算机程序产品。 该方法包括在最高时间级别选择将运行的作业，用于将运行的作业的最佳模板替代物，网络拓扑和候选处理节点，用于处理每个正在运行的作业的最佳模板替代物的元素以最大化重要性 系统执行的工作。 该方法还包括在中等时间级别将候选处理元件的分数分配和重新分配到系统中的处理节点，以对工作的不断变化的重要性作出反应。 该方法还包括在最低时间级别修改分数分配和连续重新分配以对工作的突发性作出反应，以及对工作的预测和实际进展之间的差异进行修改。

    METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR SCHEDULING WORK IN A STREAM-ORIENTED COMPUTER SYSTEM WITH CONFIGURABLE NETWORKS
    2.
    发明申请
    METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR SCHEDULING WORK IN A STREAM-ORIENTED COMPUTER SYSTEM WITH CONFIGURABLE NETWORKS 有权
    在具有可配置网络的面向流行的计算机系统中调度工作的方法，装置和计算机程序产品

    公开(公告)号：US20090241123A1

    公开(公告)日：2009-09-24

    申请号：US12052836

    申请日：2008-03-21

    申请人： Nikhil Bansal ,  Kirsten W. Hildrum ,  James Giles ,  Deepak Rajan ,  Philippe L. Seto ,  Eugen Schenfeld ,  Rohit Wagle ,  Joel L. Wolf ,  Xiaolan J. Zhang

    发明人： Nikhil Bansal ,  Kirsten W. Hildrum ,  James Giles ,  Deepak Rajan ,  Philippe L. Seto ,  Eugen Schenfeld ,  Rohit Wagle ,  Joel L. Wolf ,  Xiaolan J. Zhang

    IPC分类号： G06F9/50

    CPC分类号： G06F9/5066 ,  G06F9/4881 ,  G06F2209/483 ,  H04L67/325

    摘要： A method, apparatus, and computer program product for scheduling stream-based applications in a distributed computer system with configurable networks are provided. The method includes choosing, at a highest temporal level, jobs that will run, an optimal template alternative for the jobs that will run, network topology, and candidate processing nodes for processing elements of the optimal template alternative for each running job to maximize importance of work performed by the system. The method further includes making, at a medium temporal level, fractional allocations and re-allocations of the candidate processing elements to the processing nodes in the system to react to changing importance of the work. The method also includes revising, at a lowest temporal level, the fractional allocations and re-allocations on a continual basis to react to burstiness of the work, and to differences between projected and real progress of the work.

    摘要翻译： 提供了一种用于在具有可配置网络的分布式计算机系统中调度基于流的应用的方法，装置和计算机程序产品。 该方法包括在最高时间级别选择将运行的作业，用于将运行的作业的最佳模板替代物，网络拓扑和候选处理节点，用于处理每个正在运行的作业的最佳模板替代物的元素以最大化重要性 系统执行的工作。 该方法还包括在中等时间级别将候选处理元件的分数分配和重新分配到系统中的处理节点，以对工作的不断变化的重要性作出反应。 该方法还包括在最低时间级别修改分数分配和连续重新分配以对工作的突发性作出反应，以及对工作的预测和实际进展之间的差异进行修改。

    METHODS AND SYSTEMS FOR ASSIGNING NON-CONTINUAL JOBS TO CANDIDATE PROCESSING NODES IN A STREAM-ORIENTED COMPUTER SYSTEM
    5.
    发明申请
    METHODS AND SYSTEMS FOR ASSIGNING NON-CONTINUAL JOBS TO CANDIDATE PROCESSING NODES IN A STREAM-ORIENTED COMPUTER SYSTEM 失效
    用于在不断流动的计算机系统中对不连续工作进行候选处理节点的方法和系统

    公开(公告)号：US20090300623A1

    公开(公告)日：2009-12-03

    申请号：US11840556

    申请日：2007-08-17

    申请人： Nikhil Bansal ,  Kirsten Weale Hildrum ,  Deepak Rajan ,  Joel Leonard Wolf

    发明人： Nikhil Bansal ,  Kirsten Weale Hildrum ,  Deepak Rajan ,  Joel Leonard Wolf

    IPC分类号： G06F9/46

    CPC分类号： G06F9/5066 ,  G06F2209/5021

    摘要： A system and method for choosing non-continual jobs to run in a stream-based distributed computer system includes determining a total amount of resources to be consumed by non-continual jobs. A priority threshold is determined above which jobs will be accepted, below which jobs will be rejected. Overall penalties are minimized relative to the priority threshold based on estimated completion times of the jobs. System constraints are applied to ensure that jobs meet set criteria such that a plurality of non-continual jobs are scheduled which consider the system constraints and minimize overall penalties using available resources.

    摘要翻译： 用于选择在基于流的分布式计算机系统中运行的非连续作业的系统和方法包括确定由非连续作业消耗的资源的总量。 确定优先级阈值，哪个作业将被接受，低于哪个作业将被拒绝。 基于作业的预计完成时间，总体惩罚相对于优先级阈值最小化。 应用系统约束以确保作业满足设定标准，以便安排考虑系统约束并使用可用资源来最小化总体惩罚的多个非连续作业。