Optimizing data transmission bandwidth consumption over a wide area network
    1.
    发明授权
    Optimizing data transmission bandwidth consumption over a wide area network 有权
    通过广域网优化数据传输带宽消耗

    公开(公告)号:US08468135B2

    公开(公告)日:2013-06-18

    申请号:US12760489

    申请日:2010-04-14

    IPC分类号: G06F7/00 G06F17/00

    摘要: An exemplary embodiment includes partitioning a data message to be communicated from a first data site to a second data site into data chunks; generating a data chunk identifier for each data chunk; determining whether the data chunks are stored at the second data site; when at least one data chunk is not stored at the second data site, adding the data chunk identifier for each data chunk not stored at the second data site to a data structure at the first data site; sending a transformed data message from the first date site to the second data site; wherein, when at least one data chunk is already stored at the second data site, rather than including that data chunk, the transformed data message instead includes at least one tuple to enable the data message to be reconstructed at the second data site without sending the previously stored data chunk, the transformed data message also includes each data chunk not stored at the second data site.

    摘要翻译: 示例性实施例包括将要从第一数据站点传送到第二数据站点的数据消息划分成数据块; 为每个数据块生成数据块标识符; 确定所述数据块是否存储在所述第二数据站点; 当在第二数据站点没有存储至少一个数据块时,将未存储在第二数据站点的每个数据块的数据块标识符添加到第一数据站点处的数据结构; 将转换的数据消息从第一日期站点发送到第二数据站点; 其中,当在所述第二数据站点处已经存储了至少一个数据块而不是包括所述数据块时,所述变换的数据消息代替地包括至少一个元组,以使得能够在所述第二数据站点重建所述数据消息,而不发送 先前存储的数据块,变换的数据消息还包括未存储在第二数据站点的每个数据块。

    Optimizing Data Transmission Bandwidth Consumption Over a Wide Area Network
    2.
    发明申请
    Optimizing Data Transmission Bandwidth Consumption Over a Wide Area Network 有权
    在广域网上优化数据传输带宽消耗

    公开(公告)号:US20110258161A1

    公开(公告)日:2011-10-20

    申请号:US12760489

    申请日:2010-04-14

    IPC分类号: G06F17/30 G06F15/16

    摘要: An exemplary embodiment includes partitioning a data message to be communicated from a first data site to a second data site into data chunks; generating a data chunk identifier for each data chunk; determining whether the data chunks are stored at the second data site; when at least one data chunk is not stored at the second data site, adding the data chunk identifier for each data chunk not stored at the second data site to a data structure at the first data site; sending a transformed data message from the first date site to the second data site; wherein, when at least one data chunk is already stored at the second data site, rather than including that data chunk, the transformed data message instead includes at least one tuple to enable the data message to be reconstructed at the second data site without sending the previously stored data chunk, the transformed data message also includes each data chunk not stored at the second data site.

    摘要翻译: 示例性实施例包括将要从第一数据站点传送到第二数据站点的数据消息划分成数据块; 为每个数据块生成数据块标识符; 确定所述数据块是否存储在所述第二数据站点; 当在第二数据站点没有存储至少一个数据块时,将未存储在第二数据站点的每个数据块的数据块标识符添加到第一数据站点处的数据结构; 将转换的数据消息从第一日期站点发送到第二数据站点; 其中,当在所述第二数据站点处已经存储了至少一个数据块而不是包括所述数据块时,所述变换的数据消息代替地包括至少一个元组,以使得能够在所述第二数据站点重建所述数据消息,而不发送 先前存储的数据块,变换的数据消息还包括未存储在第二数据站点的每个数据块。

    Method and apparatus to minimize metadata in de-duplication
    3.
    发明授权
    Method and apparatus to minimize metadata in de-duplication 有权
    减少重复数据删除中元数据的方法和装置

    公开(公告)号:US08645333B2

    公开(公告)日:2014-02-04

    申请号:US12129432

    申请日:2008-05-29

    IPC分类号: G06F7/02 G06F17/30

    CPC分类号: G06F12/023

    摘要: The invention provides a method for reducing identification of chunk portions in data de-duplication. The method includes detecting sequences of stored identification of chunk portions of at least one data object, indexing the detected stored identification of chunk portions based on a sequence type, encoding first repeated sequences of the stored identifications with a first encoding, encoding second repeated sequences of the stored identifications with a second encoding, and avoiding repeated stored identifications of chunk portions.

    摘要翻译: 本发明提供了一种用于减少数据重复数据删除中的块部分的识别的方法。 该方法包括检测存储的至少一个数据对象的块部分的标识的序列,基于序列类型索引检测到的存储的块部分的标识,用第一编码对存储的标识的第一重复序列进行编码,编码第二重复序列 所存储的标识具有第二编码,并且避免重复存储的块部分的标识。

    Streaming virtual machine boot services over a network
    4.
    发明授权
    Streaming virtual machine boot services over a network 有权
    通过网络流式传输虚拟机引导服务

    公开(公告)号:US08560825B2

    公开(公告)日:2013-10-15

    申请号:US12827169

    申请日:2010-06-30

    IPC分类号: G06F9/00

    摘要: Embodiments of the invention are directed to streaming virtual machine boot services over a network. An aspect of the invention includes booting a first virtual machine and recording data and metadata from a virtual machine boot image into a virtual machine boot file. The data and metadata are accessed in the process of booting the first virtual machine. The virtual machine boot image has setup information of the virtual machine type of the first virtual machine. The virtual machine boot file is configured for the virtual machine type of the first virtual machine. A descriptor is added to metadata of the virtual machine boot image, which references a location of the virtual machine boot file for the virtual machine type of the first virtual machine. When subsequently booting a second virtual machine of the same type of virtual machine as the first virtual machine, data are streamed from the virtual machine boot file to a virtual machine monitor of a second virtual machine without the need to stream data from the virtual machine boot image.

    摘要翻译: 本发明的实施例涉及通过网络流式传输虚拟机引导服务。 本发明的一个方面包括引导第一虚拟机并将数据和元数据从虚拟机引导映像记录到虚拟机启动文件中。 在引导第一个虚拟机的过程中访问数据和元数据。 虚拟机引导映像具有第一虚拟机的虚拟机类型的设置信息。 为第一个虚拟机的虚拟机类型配置虚拟机引导文件。 将描述符添加到虚拟机引导映像的元数据,虚拟机引导映像引用虚拟机引导文件的位置,用于第一个虚拟机的虚拟机类型。 当随后引导与第一虚拟机相同类型的虚拟机的第二虚拟机时,将数据从虚拟机引导文件流式传输到第二虚拟机的虚拟机监视器,而不需要从虚拟机引导中流式传输数据 图片。

    METHOD AND APPARATUS FOR BLOCK SIZE OPTIMIZATION IN DE-DUPLICATION
    5.
    发明申请
    METHOD AND APPARATUS FOR BLOCK SIZE OPTIMIZATION IN DE-DUPLICATION 有权
    用于块大小优化的方法和装置

    公开(公告)号:US20090313248A1

    公开(公告)日:2009-12-17

    申请号:US12137462

    申请日:2008-06-11

    IPC分类号: G06F7/06

    CPC分类号: H03M7/3084

    摘要: The invention provides a method and apparatus for determining sizing of chunk portions in data de-duplication. The method chunks input data into segments where each segment has a first size, assigns an identifier to each of the data segments, assigns an index to each of the identifiers, creates a suffix structure and a longest common prefix structure from the indexes, detects repeated sequences of indexes and non-repeated indexes from the suffix structure and the longest common prefix structure, determines a second size based on said detected repeated sequences and non-repeated indexes, and chunks the input data into a second plurality of data segments each having the second size.

    摘要翻译: 本发明提供一种用于确定重复数据删除中的块部分的大小的方法和装置。 该方法将数据输入到每个段具有第一大小的段中,为每个数据段分配一个标识符,为每个标识符分配索引,从索引中创建一个后缀结构和一个最长的公共前缀结构,检测重复 来自后缀结构和最长公共前缀结构的索引序列和非重复索引基于所检测的重复序列和非重复索引确定第二大小,并将输入数据块分成第二多个数据段,每个数据段具有 第二大小。

    VIRTUAL MACHINE IMAGE CO-MIGRATION
    6.
    发明申请
    VIRTUAL MACHINE IMAGE CO-MIGRATION 有权
    虚拟机图像合并

    公开(公告)号:US20120254131A1

    公开(公告)日:2012-10-04

    申请号:US13075623

    申请日:2011-03-30

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30233

    摘要: Embodiments of the invention relate to co-migration in a shared pool of resources with similarity across data sets of a migrating application. The data sets are processed and profiled. Metadata is reviewed to remove duplicate elements and to distribute the processing load across available nodes. At the same time, a ranking may be assigned to select metadata to support a prioritized migration. Non-duplicate data chunks are migrated across the shared pool of resources responsive to the assigned prioritization.

    摘要翻译: 本发明的实施例涉及在迁移应用的数据集之间具有相似性的共享资源池中的共同迁移。 数据集被处理和分析。 审查元数据以删除重复元素并在可用节点之间分配处理负载。 同时,可以分配排名以选择元数据以支持优先迁移。 响应于分配的优先级,非重复的数据块将跨共享资源池迁移。

    Method and apparatus for block size optimization in de-duplication
    7.
    发明授权
    Method and apparatus for block size optimization in de-duplication 有权
    重复数据删除中块大小优化的方法和装置

    公开(公告)号:US08108353B2

    公开(公告)日:2012-01-31

    申请号:US12137462

    申请日:2008-06-11

    IPC分类号: G06F17/00

    CPC分类号: H03M7/3084

    摘要: The invention provides a method and apparatus for determining sizing of chunk portions in data de-duplication. The method chunks input data into segments where each segment has a first size, assigns an identifier to each of the data segments, assigns an index to each of the identifiers, creates a suffix structure and a longest common prefix structure from the indexes, detects repeated sequences of indexes and non-repeated indexes from the suffix structure and the longest common prefix structure, determines a second size based on said detected repeated sequences and non-repeated indexes, and chunks the input data into a second plurality of data segments each having the second size.

    摘要翻译: 本发明提供一种用于确定重复数据删除中的块部分的大小的方法和装置。 该方法将数据输入到每个段具有第一大小的段中,为每个数据段分配一个标识符,为每个标识符分配索引,从索引中创建一个后缀结构和一个最长的公共前缀结构,检测重复 来自后缀结构和最长公共前缀结构的索引序列和非重复索引基于所检测的重复序列和非重复索引确定第二大小,并将输入数据块分成第二多个数据段,每个数据段具有 第二大小。

    METHOD AND APPARATUS TO MINIMIZE METADATA IN DE-DUPLICATION
    8.
    发明申请
    METHOD AND APPARATUS TO MINIMIZE METADATA IN DE-DUPLICATION 有权
    减少元数据的方法和装置

    公开(公告)号:US20090300321A1

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

    申请号:US12129432

    申请日:2008-05-29

    IPC分类号: G06F12/00

    CPC分类号: G06F12/023

    摘要: The invention provides a method for reducing identification of chunk portions in data de-duplication. The method includes detecting sequences of stored identification of chunk portions of at least one data object, indexing the detected stored identification of chunk portions based on a sequence type, encoding first repeated sequences of the stored identifications with a first encoding, encoding second repeated sequences of the stored identifications with a second encoding, and avoiding repeated stored identifications of chunk portions.

    摘要翻译: 本发明提供了一种用于减少数据重复数据删除中的块部分的识别的方法。 该方法包括检测存储的至少一个数据对象的块部分的标识的序列,基于序列类型索引检测到的存储的块部分的标识,用第一编码对存储的标识的第一重复序列进行编码,编码第二重复序列 所存储的标识具有第二编码,并且避免重复存储的块部分的标识。

    Fast compression of periodic halftoned bitonal images
    9.
    发明授权
    Fast compression of periodic halftoned bitonal images 失效
    快速压缩周期性半色调的双色图像

    公开(公告)号:US06272256B1

    公开(公告)日:2001-08-07

    申请号:US08979519

    申请日:1997-11-26

    IPC分类号: H04N1415

    摘要: A method and apparatus incorporating a binary function correlation of run edges for compressing periodic halftoned digital images while increasing compression ratios over currently known one- and two-dimensional and adaptive arithmetic methods and decreasing the time required to perform the operation. In one embodiment, the invention horizontally encodes an image's run edges located at or near least &tgr; pixels ahead of a reference run edge in raster sequential image data. After the image is divided into lines of digital bits containing digital information indicative of binary values, the lines are encoded. A value for &tgr;—where &tgr; is independent of the width of the image and represents the periodicity for an edge of a run—is selected. Thereafter, run edges located &tgr;±n pixels ahead of a designated run edge of a reference run are encoded.

    摘要翻译: 一种结合用于压缩周期性半色调数字图像的运行边缘的二进制函数相关性的方法和装置,同时增加了当前已知的一维和二维和自适应算术方法的压缩比,并减少了执行操作所需的时间。 在一个实施例中,本发明水平地编码位于或接近最小的图像的运行边缘。 在光栅顺序图像数据中的参考运行边缘之前的像素。 在将图像分成包含指示二进制值的数字信息的数字位行之后,行被编码。 &tgr; -where&tgr的值 独立于图像的宽度,并表示选择边缘的周期。 此后,编码了位于参考运行的指定运行边缘之前±n个像素的运行边。