公开(公告)号：US10686721B2

公开(公告)日：2020-06-16

申请号：US15918525

申请日：2018-03-12

Applicant: Microsoft Technology Licensing, LLC

Inventor： Slava Kuznetsov ,  Vinod R. Shankar ,  Andrea D'Amato ,  Vladimir Petter

IPC: H04L12/911 ,  H04L12/923 ,  H04L12/26 ,  G06F3/06

Abstract: A system is configured to use a de-randomizer and budget data structure to economize I/O operations for a shared storage device while still allowing access to the device to a number of different entities. Embodiments can identify a comparatively low cost next operation as compared to other I/O operations, including a cost for seek time, for a first entity to dispatch to the storage device when the first entity has sufficient budget to have the I/O operation performed on its behalf and to identify an I/O operation for a second entity to dispatch to the storage device when there is insufficient budget for the first entity.

公开(公告)号：US09917790B2

公开(公告)日：2018-03-13

申请号：US14448781

申请日：2014-07-31

Applicant: Microsoft Technology Licensing, LLC

Inventor： Slava Kuznetsov ,  Vinod R. Shankar ,  Andrea D'Amato ,  Vladimir Petter

IPC: H04L12/911 ,  G06F3/06 ,  H04L12/26 ,  H04L12/923

CPC classification number: H04L47/783 ,  G06F3/061 ,  G06F3/0659 ,  G06F3/067 ,  H04L43/16 ,  H04L47/762

Abstract: A system is configured to use a de-randomizer and budget data structure to economize I/O operations for a shared storage device while still allowing access to the device to a number of different entities. Embodiments can identify a comparatively low cost next operation as compared to other I/O operations, including a cost for seek time, for a first entity to dispatch to the storage device when the first entity has sufficient budget to have the I/O operation performed on its behalf and to identify an I/O operation for a second entity to dispatch to the storage device when there is insufficient budget for the first entity.