公开(公告)号：US20080005744A1

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

申请号：US11767891

申请日：2007-06-25

申请人： Melissa Buco ,  Rong Chang ,  Laura Luna ,  Christopher Ward ,  Joel Wolf ,  Philip Yu

发明人： Melissa Buco ,  Rong Chang ,  Laura Luna ,  Christopher Ward ,  Joel Wolf ,  Philip Yu

IPC分类号： G06F9/46

CPC分类号： G06F9/4887 ,  G06Q10/06

摘要： The present invention relates to the problem of scheduling work for employees and/or other resources in a help desk or similar environment. The employees have different levels of training and availabilities. The jobs, which occur as a result of dynamically occurring events, consist of multiple tasks ordered by chain precedence. Each job and/or task carries with it a penalty which is a step function of the time taken to complete it, the deadlines and penalties having been negotiated as part of one or more service level agreement contracts. The goal is to minimize the total amount of penalties paid. The invention consists of a pair of heuristic schemes for this difficult scheduling problem, one greedy and one randomized. The greedy scheme is used to provide a quick initial solution, while the greedy and randomized schemes are combined in order to think more deeply about particular problem instances. The invention also includes a scheme for determining how much time to allocate to thinking about each of several potential problem instance variants.

摘要翻译： 本发明涉及在帮助台或类似环境中调度员工和/或其他资源的工作的问题。 员工具有不同的培训水平和可用性。 由于动态发生的事件而发生的作业由链优先级排序的多个任务组成。 每项工作和/或任务带有罚款，这是完成它所需的时间的一个阶段功能，作为一个或多个服务级别协议合同的一部分，谈判达成的期限和处罚。 目标是尽量减少所支付的罚款总额。 本发明由一对启发式方案组成，用于这个困难的调度问题，一个是贪心的，一个是随机的。 贪心的方案用于提供一个快速的初步解决方案，而贪心和随机的方案是相结合的，以便更深入地思考特定的问题实例。 本发明还包括一种用于确定分配多少时间以考虑几个潜在问题实例变体中的每一个的方案。

公开(公告)号：US20050055697A1

公开(公告)日：2005-03-10

申请号：US10658726

申请日：2003-09-09

申请人： Melissa Buco ,  Rong Chang ,  Laura Luan ,  Christopher Ward ,  Joel Wolf ,  Philip Yu

发明人： Melissa Buco ,  Rong Chang ,  Laura Luan ,  Christopher Ward ,  Joel Wolf ,  Philip Yu

IPC分类号： G06F9/48 ,  G06Q10/00 ,  G06F9/46 ,  G06F9/00

CPC分类号： G06F9/4887 ,  G06Q10/06

摘要： The present invention relates to the problem of scheduling work for employees and/or other resources in a help desk or similar environment. The employees have different levels of training and availabilities. The jobs, which occur as a result of dynamically occurring events, consist of multiple tasks ordered by chain precedence. Each job and/or task carries with it a penalty which is a step function of the time taken to complete it, the deadlines and penalties having been negotiated as part of one or more service level agreement contracts. The goal is to minimize the total amount of penalties paid. The invention consists of a pair of heuristic schemes for this difficult scheduling problem, one greedy and one randomized. The greedy scheme is used to provide a quick initial solution, while the greedy and randomized schemes are combined in order to think more deeply about particular problem instances. The invention also includes a scheme for determining how much time to allocate to thinking about each of several potential problem instance variants.

摘要翻译： 本发明涉及在帮助台或类似环境中调度员工和/或其他资源的工作的问题。 员工具有不同的培训水平和可用性。 由于动态发生事件而发生的作业由链优先级排序的多个任务组成。 每项工作和/或任务带有罚款，这是完成它所需的时间的一个阶段功能，作为一个或多个服务级别协议合同的一部分，谈判达成的期限和处罚。 目标是尽量减少所支付的罚款总额。 本发明由一对启发式方案组成，用于这个困难的调度问题，一个是贪心的，一个是随机的。 贪心的方案用于提供一个快速的初步解决方案，而贪心和随机的方案是相结合的，以便更深入地思考特定的问题实例。 本发明还包括一种用于确定分配多少时间以考虑几个潜在问题实例变体中的每一个的方案。

公开(公告)号：US20050177545A1

公开(公告)日：2005-08-11

申请号：US10776548

申请日：2004-02-11

申请人： Melissa Buco ,  Rong Chang ,  Laura Luan ,  Zon-Yin Shae ,  Christopher Ward ,  Joel Wolf ,  Philip Yu

发明人： Melissa Buco ,  Rong Chang ,  Laura Luan ,  Zon-Yin Shae ,  Christopher Ward ,  Joel Wolf ,  Philip Yu

IPC分类号： G06Q10/00 ,  G06F7/00

CPC分类号： G06Q10/10

摘要： Techniques are provided for representing and managing data and associated relationships. In one aspect of the invention, a technique for managing data associated with a given domain comprises the following steps. A specification of data attributes representing one or more types of data to be managed is maintained. Further, a specification of algorithms representing one or more types of operations performable in accordance with the data attributes is maintained. Still further, a specification of relationships representing relationships between the data attributes and the algorithms is maintained. The data attribute specification, the algorithm specification and the relationship specification are maintained in a storage framework having multiple levels, the multiple levels being specified based on the given domain with which the data being managed is associated. The techniques may be provided in support of service level management. In such a domain, the present invention provides techniques for representing and managing service level agreement management data using a multi-level multi-ontology metadata store and extensible service level management framework.

摘要翻译： 提供技术来表示和管理数据和关联关系。 在本发明的一个方面，一种用于管理与给定域相关联的数据的技术包括以下步骤。 维护表示要管理的一种或多种类型的数据的数据属性的规范。 此外，保持表示根据数据属性可执行的一种或多种类型的操作的算法的规范。 此外，维持表示数据属性和算法之间的关系的关系的规范。 数据属性规范，算法规范和关系规范被保存在具有多个级别的存储框架中，所述多个级别是基于与被管理数据相关联的给定域来指定的。 可以提供技术来支持服务水平管理。 在这样的领域中，本发明提供了使用多级多本体元数据存储和可扩展服务级别管理框架来表示和管理服务级别协议管理数据的技术。

公开(公告)号：US20070220219A1

公开(公告)日：2007-09-20

申请号：US11376322

申请日：2006-03-16

申请人： Nikhil Bansal ,  Frederick Douglis ,  Lisa Fleischer ,  Kirsten Hildrum ,  Akshay Kumar Katta ,  John Palmer ,  Elizabeth Richards ,  David Tao ,  William Tetzlaff ,  Joel Wolf ,  Philip Yu

发明人： Nikhil Bansal ,  Frederick Douglis ,  Lisa Fleischer ,  Kirsten Hildrum ,  Akshay Kumar Katta ,  John Palmer ,  Elizabeth Richards ,  David Tao ,  William Tetzlaff ,  Joel Wolf ,  Philip Yu

IPC分类号： G06F13/00

CPC分类号： H04L47/2433 ,  H04L47/2416 ,  H04L49/90 ,  H04L49/9084

摘要： A method (and system) of storing data in a value-based storage system, includes optimizing a value of data stored in the value-based storage system.

摘要翻译： 一种在基于值的存储系统中存储数据的方法（和系统）包括优化存储在基于价值的存储系统中的数据的值。

公开(公告)号：US20050192979A1

公开(公告)日：2005-09-01

申请号：US10789123

申请日：2004-02-27

申请人： Alexander Keller ,  Joseph Hellerstein ,  Vijaya Krishnan ,  Joel Wolf ,  Kun-Lung Wu

发明人： Alexander Keller ,  Joseph Hellerstein ,  Vijaya Krishnan ,  Joel Wolf ,  Kun-Lung Wu

IPC分类号： G06F17/00

CPC分类号： H04L41/082 ,  G06F8/61 ,  H04L41/0886

摘要： Methods and arrangements for automatically determining allowable sequences of changes, e.g., sequences where the order in which changes are carried out will transition a computing system from a workable state into another workable state, are disclosed.

摘要翻译： 公开了用于自动确定允许的改变序列的方法和装置，例如执行改变的顺序的顺序将将计算系统从可工作状态转换到另一可工作状态。

公开(公告)号：US20070214458A1

公开(公告)日：2007-09-13

申请号：US11374643

申请日：2006-03-13

申请人： Nikhil Bansal ,  James Challenger ,  Lisa Fleischer ,  Kirsten Hildrum ,  Richard King ,  Deepak Rajan ,  David Tao ,  Joel Wolf

发明人： Nikhil Bansal ,  James Challenger ,  Lisa Fleischer ,  Kirsten Hildrum ,  Richard King ,  Deepak Rajan ,  David Tao ,  Joel Wolf

IPC分类号： G06F9/46

CPC分类号： G06F9/5061 ,  G06F2209/5012

摘要： An apparatus and method for making fractional assignments of processing elements to processing nodes for stream-based applications in a distributed computer system includes determining an amount of processing power to give to each processing element. Based on a list of acceptable processing nodes, a determination of fractions of which processing nodes will work on each processing element is made. To update allocations of the amount of processing power and the fractions, the process is repeated.

摘要翻译： 一种用于在分布式计算机系统中对处理元件进行分组分配以处理基于流的应用的装置和方法包括确定给予每个处理元件的处理能力的量。 基于可接受的处理节点的列表，确定哪些处理节点将在每个处理元件上工作的分数。 为了更新处理能力和分数的分配，重复该过程。

公开(公告)号：US20060075007A1

公开(公告)日：2006-04-06

申请号：US10943397

申请日：2004-09-17

申请人： Kay Anderson ,  Frederick Douglis ,  Nagui Halim ,  John Palmer ,  Elizabeth Richards ,  David Tao ,  William Tetzlaff ,  John Tracey ,  Joel Wolf

发明人： Kay Anderson ,  Frederick Douglis ,  Nagui Halim ,  John Palmer ,  Elizabeth Richards ,  David Tao ,  William Tetzlaff ,  John Tracey ,  Joel Wolf

IPC分类号： G06F12/00

CPC分类号： G06F3/0652 ,  G06F3/0608 ,  G06F3/0649 ,  G06F3/0683

摘要： A system and method for optimizing a storage system to support full utilization of storage space are provided. With the system and method, data objects/containers of data objects are assigned retention values when they are created. These retention values may be dynamically modified based on a modification function associated with the data objects/containers. When storage space needs to be freed for the storage of new data objects/containers, the retention values of existing data objects/containers provide a prioritization as to which data objects/containers should be deleted from the storage system and the order by which these data objects/containers are to be deleted to make available storage space for the new data objects/containers. The identification of the data objects/containers that are to be deleted may be based on a dynamically modified delete threshold, a sorted list of retention values, or the like.

摘要翻译： 提供了一种用于优化存储系统以支持充分利用存储空间的系统和方法。 使用系统和方法，数据对象/数据对象的容器在创建时将被分配保留值。 可以基于与数据对象/容器相关联的修改功能来动态地修改这些保留值。 当需要释放存储空间以存储新的数据对象/容器时，现有数据对象/容器的保留值提供了从存储系统中删除哪些数据对象/容器以及这些数据的顺序的优先级 对象/容器将被删除，为新的数据对象/容器提供可用的存储空间。 要删除的数据对象/容器的标识可以基于动态修改的删除阈值，保留值的排序列表等。

公开(公告)号：US20050193381A1

公开(公告)日：2005-09-01

申请号：US10789147

申请日：2004-02-27

申请人： Joseph Hellerstein ,  Alexander Keller ,  Vijaya Krishnan ,  Joel Wolf ,  Kun-Lung Wu

发明人： Joseph Hellerstein ,  Alexander Keller ,  Vijaya Krishnan ,  Joel Wolf ,  Kun-Lung Wu

IPC分类号： G06F9/45 ,  G06Q10/00

CPC分类号： G06Q10/04

摘要： Methods and arrangements for operating distributed computing systems, and more particularly, to techniques for constructing and analyzing change plans are disclosed. Included are an arrangement for submitting a request for change to the system, an arrangement for specifying the order in which tasks execute in compliance with data and temporal dependency constraints; and an arrangement for creating a change plan.

摘要翻译： 公开了用于操作分布式计算系统的方法和布置，更具体地，涉及用于构建和分析变化计划的技术。 包括向系统提交更改请求的安排，用于指定任务按照数据和时间依赖约束执行的顺序的安排; 以及制定变更计划的安排。

公开(公告)号：US20070211280A1

公开(公告)日：2007-09-13

申请号：US11374399

申请日：2006-03-13

申请人： Nikhil Bansal ,  James Challenger ,  Lisa Fleischer ,  Oktay Gunluk ,  Kirsten Hildrum ,  Richard King ,  Deepak Rajan ,  David Tao ,  Joel Wolf ,  Laura Wynter

发明人： Nikhil Bansal ,  James Challenger ,  Lisa Fleischer ,  Oktay Gunluk ,  Kirsten Hildrum ,  Richard King ,  Deepak Rajan ,  David Tao ,  Joel Wolf ,  Laura Wynter

IPC分类号： G06F3/12

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

摘要： A method of choosing jobs to run in a stream based distributed computer system includes determining jobs to be run in a distributed stream-oriented system by deciding a priority threshold above which jobs will be accepted, below which jobs will be rejected. Overall importance is maximized relative to the priority threshold based on importance values assigned to all jobs. System constraints are applied to ensure jobs meet set criteria.

摘要翻译： 选择在基于流的分布式计算机系统中运行的作业的方法包括通过确定哪个作业将被接受的优先级阈值来确定要在分布式流导向系统中运行的作业，低于哪个作业将被拒绝。 基于分配给所有作业的重要性值，相对于优先级阈值，总体重要性最大化。 应用系统约束以确保作业符合设定标准。

公开(公告)号：US20060072400A1

公开(公告)日：2006-04-06

申请号：US10944597

申请日：2004-09-17

申请人： Kay Anderson ,  Frederick Douglis ,  Nagui Halim ,  John Palmer ,  Elizabeth Richards ,  David Tao ,  William Tetzlaff ,  John Tracey ,  Joel Wolf

发明人： Kay Anderson ,  Frederick Douglis ,  Nagui Halim ,  John Palmer ,  Elizabeth Richards ,  David Tao ,  William Tetzlaff ,  John Tracey ,  Joel Wolf

IPC分类号： G11B19/02

CPC分类号： G06F3/0649 ,  G06F3/0605 ,  G06F3/0683 ,  G06F17/30067

摘要： A system and method for optimizing a storage system to support short data object lifetimes and highly utilized storage space are provided. With the system and method, data objects are clustered based on when they are anticipated to be deleted. When an application stores data, the application provides an indicator of the expected lifetime of the data, which may be a retention value, a relative priority of the data object, or the like. Data objects having similar expected lifetimes are clustered together in common data structures so that clusters of objects may be deleted efficiently in a single operation. Expected lifetimes may be changed by applications automatically. The system automatically determines how to handle these changes in expected lifetime using one or more of copying the data object, reclassifying the container in which the data object is held, and ignoring the change in expected lifetime for a time to investigate further changes in expected lifetime of other data objects.

摘要翻译： 提供一种用于优化存储系统以支持短数据对象寿命和高度利用的存储空间的系统和方法。 使用系统和方法，数据对象将基于何时被预先删除而进行聚类。 当应用程序存储数据时，应用程序提供数据的预期寿命的指示符，其可以是保留值，数据对象的相对优先级等。 具有相似的预期寿命的数据对象在公共数据结构中聚集在一起，使得可以在单个操作中有效地删除对象簇。 预期的使用寿命可能会自动更改。 系统自动确定如何使用一个或多个复制数据对象来重新分类数据对象所在的容器，并忽略预期生命周期的变化，以调查预期生命周期的进一步变化，以期如何处理预期生命周期中的这些更改 的其他数据对象。