IP Library Granted Patent US 8,700,726
Granted Patent B2
US 8,700,726 · App. 12/638,868 · Granted Apr 15, 2014

Storage replication systems and methods

Inventor: Tariq Saeed (Sunnyvale, CA)
Assignee: Symantec Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,700,726
App. No.
12/638,868
Filed
Dec 15, 2009
Granted
Apr 15, 2014
Kind
B2
Art Unit
2448
USPC
709/213
Abstract

Systems and methods for information storage replication are presented. In one embodiment a storage flow control method includes estimating in a primary data server what an outstanding request backlog trend is for a remote secondary data server; determining a relationship of an outstanding request backlog trend to a threshold; and notifying a client that the primary data server can not service additional requests if the trend exceeds the threshold. In one embodiment the estimating comprises: sampling a number of outstanding messages at a plurality of fixed time intervals; and determining if there is a trend in the number of outstanding messages over the plurality of fixed time intervals. It is appreciated the estimating can be performed in a variety of ways, (e.g., utilizing an average, a moving average, etc). Determining the trend can include determining if values monotonically increase. The estimating in the primary server can be performed without intruding on operations of the remote secondary data server. The primary data server and the secondary data server can have a variety of configurations (e.g., a mirrored configuration, a RAID5configuration, etc.).

Claims (41)

1. A storage flow control method:

estimating in a primary data server what an outstanding storage request backlog trend is for a remote secondary data server, wherein said remote secondary data server is for duplicative or replication storage;

determining a relationship of said outstanding storage request backlog trend to a threshold;

notifying a client that said primary data server can not service additional storage requests if said outstanding storage request backlog trend exceeds said threshold, wherein a storage request and corresponding information are not forwarded to said secondary server until said outstanding storage request backlog trend does not exceed said threshold; and

forwarding said storage request and corresponding information to said secondary server if said outstanding storage request backlog trend does not exceed said outstanding storage request backlog threshold.

2. A storage flow control method of claim 1 wherein said estimating comprises:

sampling a number of outstanding messages at a plurality of fixed time intervals; and

determining if there is said outstanding storage request backlog trend in said number of outstanding messages over said plurality of fixed time intervals.

3. A storage flow control method of claim 1 wherein said determining said trend includes determining if values monotonically increase.

4. A storage flow control method of claim 1 wherein said estimating in said primary server is performed without intruding on operations of said remote secondary data server.

5. A storage flow control method of claim 1 wherein said primary data server and said secondary data server have a mirrored configuration.

6. A storage flow control method of claim 1 wherein said primary data server and said secondary data server have a RAID5 configuration.

7. A storage flow control method of claim 1 wherein said estimating is based upon a moving average of outstanding storage requests to said secondary data server.

8. A non-transitory computer readable storage medium having stored thereon, computer-executable instructions that when executed by a computing device cause the computing device to perform a method comprising:

estimating in a primary data server what an outstanding storage request backlog trend is for a remote secondary data server, wherein said remote secondary data server is for duplicative or replication storage;

determining a relationship of said outstanding storage request backlog trend to a threshold;

notifying a client that said primary data server can not service additional storage requests if said outstanding storage request backlog trend exceeds said threshold,

wherein a storage request and corresponding information are not forwarded to said secondary server until said outstanding storage request backlog trend does not exceed said threshold; and

forwarding said storage request and corresponding information to said secondary server if said outstanding storage request backlog trend does not exceed said outstanding storage request backlog threshold.

9. The non-transitory computer readable storage medium of claim 8 wherein said estimating comprises:

sampling a number of outstanding messages at a plurality of fixed time intervals; and

determining if there is said outstanding storage request backlog trend in said number of outstanding messages over said plurality of fixed time intervals.

10. The non-transitory computer readable storage medium of claim 8 wherein said determining said trend includes determining if values monotonically increases.

11. The non-transitory computer readable storage medium of claim 8 wherein said estimating in said primary sever is performed without intruding on operations of said remote secondary data server.

12. The non-transitory computer readable storage medium of claim 8 wherein said primary data server and said secondary data server have a mirrored configuration.

13. The non-transitory computer readable storage medium of claim 8 wherein said primary data server and said secondary data server have a RAID5 configuration.

14. The non-transitory computer readable storage medium of claim 8 wherein said estimating is based upon a moving average of outstanding storage requests to said secondary data server.

15. A system, comprising:

a computer system having a processor coupled to a computer readable storage media and executing computer readable code which causes the computer system to perform a method of:

estimating in a primary data server what an outstanding storage request backlog trend is for a remote secondary data server, wherein said remote secondary data server is for duplicative or replication storage;

determining a relationship of said outstanding storage request backlog trend to a threshold;

notifying a client that said primary data server can not service additional storage requests if said outstanding storage request backlog trend exceeds said threshold,

wherein a storage request and corresponding information are not forwarded to said secondary server until said outstanding storage request backlog trend does not exceed said threshold; and

forwarding said storage request and corresponding information to said secondary server if said outstanding storage request backlog trend does not exceed said outstanding storage request backlog threshold.

16. The system of claim 15 wherein said estimating comprises:

sampling a number of outstanding messages at a plurality of fixed time intervals; and

determining if there is said outstanding storage request backlog trend in said number of outstanding messages over said plurality of fixed time intervals.

17. The system of claim 15 wherein said determining said trend includes determining if values monotonically increases.

18. The system of claim 15 wherein said estimating in said primary server is performed without intruding on operations of said remote secondary data server.

19. The system of claim 15 wherein said primary data server and said secondary data server have a mirrored configuration.

20. The system of claim 15 wherein said primary data server and said secondary data server have a RAID5 configuration.

Assignments (13)
AMENDMENT NO. 1 TO PATENT SECURITY AGREEMENT Recorded Apr 8, 2025
From: VERITAS TECHNOLOGIES LLC; COHESITY, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 070779/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 26, 2025
From: VERITAS TECHNOLOGIES LLC
To: COHESITY, INC.
Reel/Frame 070335/0013 →
RELEASE OF SECURITY INTEREST Recorded Dec 16, 2024
From: ACQUIOM AGENCY SERVICES LLC, AS COLLATERAL AGENT
To: VERITAS TECHNOLOGIES LLC (F/K/A VERITAS US IP HOLDINGS LLC)
Reel/Frame 069712/0090 →
RELEASE OF SECURITY INTEREST Recorded Dec 13, 2024
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 069634/0584 →
SECURITY INTEREST Recorded Dec 9, 2024
From: VERITAS TECHNOLOGIES LLC; COHESITY, INC.
To: JPMORGAN CHASE BANK. N.A.
Reel/Frame 069890/0001 →
ASSIGNMENT OF SECURITY INTEREST IN PATENT COLLATERAL Recorded Nov 25, 2024
From: BANK OF AMERICA, N.A., AS ASSIGNOR
To: ACQUIOM AGENCY SERVICES LLC, AS ASSIGNEE
Reel/Frame 069440/0084 →
TERMINATION AND RELEASE OF SECURITY IN PATENTS AT R/F 037891/0726 Recorded Nov 30, 2020
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: VERITAS US IP HOLDINGS, LLC
Reel/Frame 054535/0814 →
SECURITY INTEREST Recorded Aug 20, 2020
From: VERITAS TECHNOLOGIES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 054370/0134 →
MERGER AND CHANGE OF NAME Recorded Apr 18, 2016
From: VERITAS US IP HOLDINGS LLC; VERITAS TECHNOLOGIES LLC
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 038455/0752 →
SECURITY INTEREST Recorded Feb 23, 2016
From: VERITAS US IP HOLDINGS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 037891/0726 →
SECURITY INTEREST Recorded Feb 23, 2016
From: VERITAS US IP HOLDINGS LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037891/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 4, 2016
From: SYMANTEC CORPORATION
To: VERITAS US IP HOLDINGS LLC
Reel/Frame 037697/0412 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 15, 2009
From: SAEED, TARIQ
To: SYMANTEC CORPORATION
Reel/Frame 023657/0764 →
Continuity (1)
Related Publication 20110145357A1 · Jun 16, 2011