US 12,242,896 B2
Queueing storage operations
Vincent Wang, Mountain View, CA (US); Mark Fay, Mountain View, CA (US); Jun He, Mountain View, CA (US); Renjie Fan, San Jose, CA (US); Kiron Vijayasankar, Los Altos, CA (US); and Yuval Frandzel, Foster City, CA (US)
Assigned to PURE STORAGE, INC., Santa Clara, CA (US)
Filed by PURE STORAGE, INC., Santa Clara, CA (US)
Filed on Dec. 29, 2023, as Appl. No. 18/400,952.
Application 18/400,952 is a continuation of application No. 17/732,867, filed on Apr. 29, 2022, granted, now 11,886,922.
Application 17/732,867 is a continuation in part of application No. 17/150,640, filed on Jan. 15, 2021, granted, now 11,481,261, issued on Oct. 25, 2022.
Application 17/150,640 is a continuation in part of application No. 16/743,285, filed on Jan. 15, 2020, granted, now 10,896,068, issued on Jan. 19, 2021.
Application 16/743,285 is a continuation of application No. 15/385,048, filed on Dec. 20, 2016, granted, now 10,585,711, issued on Mar. 10, 2020.
Application 15/385,048 is a continuation of application No. 15/382,888, filed on Dec. 19, 2016, granted, now 10,146,585, issued on Dec. 4, 2018.
Claims priority of provisional application 62/384,691, filed on Sep. 7, 2016.
Prior Publication US 2024/0231939 A1, Jul. 11, 2024
Int. Cl. G06F 9/50 (2006.01); G06F 3/06 (2006.01); G06F 9/48 (2006.01); G06F 13/16 (2006.01)
CPC G06F 9/505 (2013.01) [G06F 3/0611 (2013.01); G06F 3/0613 (2013.01); G06F 3/0659 (2013.01); G06F 3/0665 (2013.01); G06F 3/067 (2013.01); G06F 3/0689 (2013.01); G06F 9/4881 (2013.01); G06F 9/4887 (2013.01); G06F 9/5038 (2013.01); G06F 13/16 (2013.01); G06F 13/1642 (2013.01); G06F 3/061 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
determining, for a storage operation in a queue that includes one or more other storage operations, a deadline based on expected latency, wherein the storage operation and the one or more other storage operations are associated with a same entity; and
reordering the queue based on the determined deadline for the storage operation and one or more other deadlines for the one or more other storage operations in the queue.