Failsafe stream processing

A technology of stream processing and processing devices, applied in the field of fault tolerance, to achieve the effect of cheap processing resources and improved recovery management

Inactive Publication Date: 2006-09-27
ALCATEL LUCENT SAS
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Previously known component redundancy such as tandem processing or triple redundant systems, transmission redundancy such as multiple transmission paths, and data redundancy, all share the disadvantage that at least additional processing resources are required

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Failsafe stream processing
  • Failsafe stream processing
  • Failsafe stream processing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] figure 1 Several streams S1, S1.1 and S1.2 are shown, as well as S1.a and S1.b. The first stream S1 comprises a sequence of elements E.

[0035] This sequence, or more generally the order of elements through time, carries an information expressed by the mapping I from streams to semantic domains. Furthermore, said information has a quality which is a mapping Q from the semantic domain to the ordered domain, giving each information a quality. Consider for example an MPEG coded stream which carries picture sequence information as information. The quality of this information in its visual representation can be distinguished by factors such as, for example, jitter-related image quality, delay, resolution, etc. In this case, the quality may be a mapping to a measure, such as an empirical value of image quality, 0=not discernible, 1=discernible, 2=acceptable, 3=very good.

[0036] The figure also shows a vertical decomposition of VD as sub-streams shown in "A Unified Data...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

This invention relates to a method for fault-tolerant, reliable stream processing, where a data stream is processed by a processing means for yielding a result data stream, where before the data stream is processed, the data stream is decomposed (fission) into at least two fission sub-streams, such that each fission sub-stream carries a partial information of said data stream, the data stream is processed by processing the at least two fission sub-streams independently (P.a, P.b) yielding at least two fission result sub-streams, where each fission result sub-stream carries a partial information of the result data stream, and where the at least two fission result sub-streams are composable(fusion) to the result data stream, such that in case of unavailability of a part of the fission sub-streams the missing information could be interpolated. The invention also relates to an apparatus, a system and a computer software product therfor.

Description

technical field [0001] The present invention relates to a fault-tolerant, reliable stream processing method. The invention thus also relates to a device, a system and a computer software product. [0002] The present invention is based on priority application EP 05290650.0, which is hereby incorporated by reference. Background of the invention [0003] There is an emerging class of applications where data generated in some external environment is pushed asynchronously to a server or client that processes the information. Some example applications include sensor networks, location tracking services, production line management, network management, and streaming media applications. These applications are characterized by the need to process large streams of data in a timely and responsive manner. Many such stream-based applications are naturally distributed, often embedded in environments with many connected computing devices having different kinds of capabilities. As data ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L1/00H04N19/89
CPCH04N19/00933H04N19/0086H04N19/89H04N19/66G06F15/16H04L1/00
Inventor M·W·霍赫P·萨博H·勒斯勒尔
Owner ALCATEL LUCENT SAS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products