一类Q_m/pmtn/C_(max)的on-line排序问题的有效算法

摘要

对一类Ｑｍ／ｐｍｔｎ／Ｃｍａｘ的ｏｎｌｉｎｅ 排序问题， 提出一种算法， 给出其性能指标是ｂ（ｍ －１＋ｂ）ｍ／（（ｍ － １＋ ｂ）ｍ －（ｍ －１）ｍ）， 其中ｍ ≥２ ， 当ｍ →∞时，性能指标趋于ｂｅｂ／（ｅｂ－１）．