Dynamic stabilization for a stream processing system

Details Dynamic stabilization for a stream processing system Dynamic stabilization for a stream processing system

2006-06-13

2009-11-03

Tsai, Henry W. H. (Department: 2184)

Electrical computers and digital data processing systems: input/

Input/output data processing

Flow controlling

C710S056000, C710S057000, C710S060000, C370S229000, C370S230000, C370S231000, C370S232000, C370S233000, C370S234000, C370S235000, C370S236000, C370S237000

Reexamination Certificate

active

07613848

ABSTRACT:
Disclosed are a method, upstream processing node, and computer readable medium for dynamically stabilizing a stream processing system. The method includes receiving at least one computing resource allocation target. The method further includes determining that an input data flow rate of at least one upstream processing element varies. The computing resource is dynamically allocated to the upstream processing element in response to the input rate of the upstream processing element varying. Data flow is dynamically controlled between the upstream processing element and at least one downstream processing element.

REFERENCES:
patent: 5231649 (1993-07-01), Duncanson
patent: 5727149 (1998-03-01), Hirata et al.
patent: 5784649 (1998-07-01), Begur et al.
patent: 5797043 (1998-08-01), Lewis et al.
patent: 6044225 (2000-03-01), Spencer et al.
patent: 6229788 (2001-05-01), Graves et al.
patent: 6252849 (2001-06-01), Rom et al.
patent: 6504853 (2003-01-01), Lindgren et al.
patent: 6766388 (2004-07-01), Gerhart
patent: 6950399 (2005-09-01), Bushmitch et al.
patent: 7159049 (2007-01-01), Zievers
patent: 7231340 (2007-06-01), Burchard et al.
patent: 7362705 (2008-04-01), Beukema et al.
patent: 2001/0043564 (2001-11-01), Bloch et al.
patent: 2002/0087758 (2002-07-01), Dixon
patent: 2004/0153566 (2004-08-01), Lalsangi et al.
patent: 2004/0210663 (2004-10-01), Phillips et al.
patent: 2004/0250059 (2004-12-01), Ramelson et al.
patent: 2005/0021621 (2005-01-01), Welch et al.
patent: 2005/0097259 (2005-05-01), Zievers
patent: 2007/0025242 (2007-02-01), Tsang
patent: 2007/0156942 (2007-07-01), Gough
IBM Technical Disclosure Bulletin NN970291 ‘Dynamic Data Stream Blocking Algorithm,’ Feb. 1, 1997.
‘End-to-End QoS Network Design’ by Szigeti and Hattingh, copyright 2005 by Cisco Systems, Inc.
Microsoft DirectX version 9.0 software development toolkit. Http://msdn.microsoft.com/directx/directxSDK/default.aspx.
Arasu, A. et al., “Stream: The Stanford Stream Data Manager (demonstration description)”, Proceedings of the 2003 ACM International Conference on Management of Data (SIGMOD 2003), San Diego, CA., Jun. 2003.
Azar, Y. et al., “Management of Multi-Queue Switches in QoS Networks,” 2003.
Balazinska, M. et al., “Load Management and High Availability in the Medusa Distributed Stream Processing System,” In SIGMOD '04: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 929-930, New York, NY USA 2004, ACM Press.
Baptiste, P. et al., “Preemptive Scheduling of Equal-Length Jobs to Maximize Weighted Throughput,” Mar. 5, 2003.
Bartal, Y. et al., “Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs,” 2004.
Buck, J.T. et al., “Ptolemy: A Framework for Simulating and Prototyping Heterogeneous Systems,” Int. Journal of Computer Simulation, special issue on “Simulation Software Development,” vol. 4, pp. 155-182, Apr. 1994.
Chandra, A. et al., Surplus Fair Scheduling: A Proportional-Share CPU Scheduling Algorithm for Symmetric Multiprocessors, pp. 45-58.
Chandrasekaran, S. et al., “TelegraphCQ: Continuous Dataflow Processing for an Uncertain World,” In Proceedings of the 2003 Conference on Innovative Data Systems Research (CIDR 2003), Asilomar, CA 2003.
de Niz, D., et al., “Resource Sharing in Reservation-Based Systems,” In RTSS '01: Proceedings of the 22ndIEEE Real-Time Systems Symposium (RTSS'01), p. 171, Washington, D.C., USA 2001, IEEE Computer Society.
Hoang, P., et al., “Scheduling of DSP Programs onto Multiprocessors for Maximum Throughput,” IEEE Transactions on Signal Processing, 41(6):2225-2235, Jun. 1993.
Hollot, C.V., et al., “On Designing Improved Controllers for AQM Routers Supporting TCP Flows,” In INFOCOM, pp. 1726-1734, 2001.
Humphreys, G., et al., “Chromium: A Stream-Processing Framework for Interactive Rendering on Clusters,” 2002.
Koster, R., et al., “Infopipes for Composing Distributed Information Flows,” In Proceedings of the 2001 ACM Multimedia Workshop on Multimedia Middleware, Ottawa, Canada, Oct. 2001.
Lam, T., et al., “On the Speed Requirement for Optimal Deadline Scheduling in Overloaded Systems,” In Proc. 15thInternational Parallel and Distributed Processing Symposium, p. 202, 2001.
Lee, E.A., et al., “Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing,” IEEE Transactions on Computing, 36(1):24-35, Jan. 1987.
Nagar, S., et al., “Improving Linux Resource Control Using CKRM,” In Proceedings of the 2004 Ottawa Linux Symposium, Ottawa, Canada, Jul. 2004.
Park, I., et al., “Stable Load Control with Load Prediction in Multipath Packet Forwarding,” In ICOIN, pp. 437-444, 2001.
Pietzuch, P., et al., “Network-Aware Operator Placement for Stream-Processing Systems,” To Appear: Proceedings of the 22ndInternational Conference on Data Engineering (ICDE'06), Atlanta, GA, Apr. 2006.
Saewong, S., et al., “Cooperative scheduling of Multiple Resources,” In RTSS '99: Proceedings of the 20thIEEE Real-Time Systems Symposium, p. 90, Washington, D.C., USA, 1999, IEEE Computer Society.
Schwetman, H., “CSIM: A C-Based Process-Oriented Simulation Language,” In WSC '86: Proceedings of the 18thConference on Winter Simulation pp. 387-396, New York, NY USA 1986, ACM Press.
Zdonik, S., “The Aurora and Medusa Projects,” Bulletin of the IEEE Technical Committee on Data Engineering, Mar. 2003.
Airola, et al., “Dynamic Data Stream Blocking Algorithm,”IBM Technical Disclosure Bulletin, Feb. 1997, pp. 91-92, vol. 40, No. 2.
Szigeti, et al., “End-to-End QoS Network Design,” Nov. 9, 2004, 12 pages, Cisco Press, ISBN 1-58705-176-1.

Affiliated with

Also associated with

Rating

Dynamic stabilization for a stream processing system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic stabilization for a stream processing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic stabilization for a stream processing system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4057520