Methods and apparatus for improving the breathing

专利名称：Methods and apparatus for improving the

breathing of disk scheduling algorithms

发明人：Johannes H.M. Korst,Hong Li,Robert

Jochemsen,Nicolas Lambert,Gerardus W.TVan Der Heijden

申请号：US10538211申请日：20031208

公开号：US20060020748A1公开日：20060126

专利附图：

摘要：A method for breathing of scheduling algorithms for a storage device (). The

method including: (a) computing a worst-case duration of a breathing cycle (P) for thestorage device (); (b) starting a breathing cycle; (c) determining if one of the followingbecomes true before the end of P: (i) a number of real-time requests is at least apredetermined threshold based on a number of data streams and performanceparameters of the storage device; and (ii) a number of pending requests for any singlestream becomes more than one; (d) if at least one of (i) and (ii) remain true during theduration of P, starting a subsequent breathing cycle after completion of the breathingcycle; and (e) if both of (i) and (ii) are not true during the duration of P, waiting P timeunits from the start of the breathing cycle before starting the subsequent breathingcycle.

申请人：Johannes H.M. Korst,Hong Li,Robert Jochemsen,Nicolas Lambert,GerardusW.T Van Der Heijden

地址：Eindhoven NL,Veldhoven NL,Eindhoven NL,Waalre NL,Haaren NL

国籍：NL,NL,NL,NL,NL

更多信息请下载全文后查看