System and method for specifying batch execution ordering of...

Details System and method for specifying batch execution ordering of... System and method for specifying batch execution ordering of...

2005-04-29

2010-02-02

Alam, Hosain T (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C711S112000

Reexamination Certificate

active

07657537

ABSTRACT:
A system and method specifies batch execution ordering of requests in a cluster of storage systems or nodes. Each node is generally organized as a network element and a disk element. One or more sessions are established between the elements in the cluster. Each session comprises a plurality of channels disposed over connections, wherein each channel enables multiple requests to be sent over a connection. Each request is identified by a unique identifier (“request id”) that is generally defined as the combination of a channel number and a sequence number. The request id is extended to include a batch number that provides an execution ordering directive within a channel. All requests with the same batch number in a channel can be executed in arbitrary order or concurrently. Ordering is imposed only when the batch number changes, e.g., increases. Although more than one request in a channel can have the same batch number, all requests with the same batch number are executed before any request with a higher batch number.

REFERENCES:
patent: 5648957 (1997-07-01), Lee et al.
patent: 5742361 (1998-04-01), Nakase et al.
patent: 5805839 (1998-09-01), Singhal
patent: 5974465 (1999-10-01), Wong
patent: 6160808 (2000-12-01), Maurya
patent: 6334159 (2001-12-01), Haupt
patent: 6522635 (2003-02-01), Bedwell
patent: 6580723 (2003-06-01), Chapman
patent: 6671773 (2003-12-01), Kazar et al.
patent: 6721286 (2004-04-01), Williams et al.
patent: 6751663 (2004-06-01), Farrell et al.
patent: 6757255 (2004-06-01), Aoki et al.
patent: 6957281 (2005-10-01), Mann et al.
patent: 6983334 (2006-01-01), Riedle
patent: 7061927 (2006-06-01), Panigrahy et al.
patent: 7076555 (2006-07-01), Orman et al.
patent: 7149817 (2006-12-01), Pettey
patent: 7313614 (2007-12-01), Considine et al.
patent: 7325082 (2008-01-01), Schibinger et al.
patent: 7443872 (2008-10-01), Corbett et al.
patent: 2002/0016851 (2002-02-01), Border
patent: 2002/0091844 (2002-07-01), Craft et al.
patent: 2003/0051037 (2003-03-01), Sundaram et al.
patent: 2003/0088667 (2003-05-01), Riedle
patent: 2003/0115357 (2003-06-01), Chu et al.
patent: 2004/0001511 (2004-01-01), Matta
patent: 2004/0010545 (2004-01-01), Pandya
patent: 2004/0139167 (2004-07-01), Edsall et al.
patent: 2004/0243703 (2004-12-01), Demmer et al.
patent: 2005/0015471 (2005-01-01), Zhang et al.
patent: 2005/0237998 (2005-10-01), Okuda et al.
patent: 2006/0133379 (2006-06-01), Krishnan et al.
patent: 10003440 (1998-06-01), None
patent: WO 00/07101 (2000-02-01), None
Stevens, “TCP/IP Illustrated vol. 1: The Protocols”, Dec. 1994, Addison-Wesley, P. inside cover, xv, 280-233.
ANSI, American National Standard, INCITS 230-1994 (R1999), X3.230-1994 (R 1999), Nov. 14, 1994, p. i-ii, 345, 351, 362.
McKenzie, “A Problem with the TCP Big Window Option”, Aug. 1989, Request for Comments RFC1110, Network Working Group, p. 1-3.
Batcher, “Sorting entworks and their applications”, Apr. 1968, Proceedings of the AFIPS Joint Computing Conference, p. 307-314.
Clark et al, “NETBLT: A Bulk Data Transfer Protocol”, Mar. 1987, Request for Comments RFC 969, Network Working Group, p. 1-21.
Fox, “TCP Big Window and Nak Options”, Jun. 1989, Request For Comments RFC 1106, Network Working Group, p. 1-13.
Li et al, “Fast knockout algorithm for self-route concentration”, Oct. 1999, p. 1574-1584.
Tanenbaum, Andrew S., Computer Networks, Third Ed., pp. 533-536, Prentice Hall, Inc., Upper Saddle River, NJ, USA 1996.
Stevens, W. Richard.TCP/IP Illustrated,vol. 1The Protocols. Chapter 20, pp. 275-296, 1994, Addison Wesley Longman, Inc. Reading, MA.

Affiliated with

Also associated with

Rating

System and method for specifying batch execution ordering of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for specifying batch execution ordering of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for specifying batch execution ordering of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4175010