Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: ,  consider the problem of assigning a set of n independent tasks onto a set of m identical processors in such a way that the overall execution time is minimized provided that the precise task execution times are not known a priori. In the following,  first provide a theoretical analysis of several conventional scheduling policies in terms of the worst case slowdown compared with the outcome of an optimal scheduling policy. It is shown that the best known algorithm in the literature achieves a worst case competitive ratio of 1+1/f(n) where f(n) = O(n2/3) for any fixed m, that approaches to one by increasing n to the infinity.  then propose a new scheme that achieves a better worst case ratio of 1+1/g(n) where g(n) = ?(n/ log n) for any fixed m, that approaches to one more quickly than the other schemes.
['Satoshi Fujita']
I am writing a research paper on a idea A Semi-dynamic Multiprocessor Scheduling Algorithm with an Asymptotically Optimal Competitive Ratio
[{"from": "human", "value": "I am writing a research paper on a idea A Semi-dynamic Multiprocessor Scheduling Algorithm with an Asymptotically Optimal Competitive Ratio"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: ,  consider the problem of assigning a set of n independent tasks onto a set of m identical processors in such a way that the overall execution time is minimized provided that the precise task execution times are not known a priori. In the following,  first provide a theoretical analysis of several conventional scheduling policies in terms of the worst case slowdown compared with the outcome of an optimal scheduling policy. It is shown that the best known algorithm in the literature achieves a worst case competitive ratio of 1+1/f(n) where f(n) = O(n2/3) for any fixed m, that approaches to one by increasing n to the infinity.  then propose a new scheme that achieves a better worst case ratio of 1+1/g(n) where g(n) = ?(n/ log n) for any fixed m, that approaches to one more quickly than the other schemes."}]