Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: The choice of the scheduling algorithm is a major design criterion of a switch. Whereas it is known that maximum ight matching algorithms guarantee the stability of an input-queued switch, their computational complexity does not allow their practical deployment. In consequence, researchers have designed scheduling algorithms of low complexity and with satisfying performance features.  extend this field of research by investigating the application of matching algorithms of low complexity that approximate maximum ight matching algorithms as scheduling algorithms for input-queued switches.  prove that an algorithm that approximates a maximum ight matching algorithm with approximation parameters (c, d), stabilizes a combined input/output-queued switch with a speed-up of 1/c. As an application,  show that four known scheduling algorithms of low complexity stabilize a combined input/output-queued switch with a speed-up of two. Finally,  prove that the improve/spl I.bar/matching algorithm can stabilize an input-queued switch when it is deployed with a speed-up of (3/2)+/spl epsiv/.
['Claus Bauer']
I am writing a research paper on a idea Approximations to maximum weight matching scheduling algorithms of low complexity
[{"from": "human", "value": "I am writing a research paper on a idea Approximations to maximum weight matching scheduling algorithms of low complexity"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: The choice of the scheduling algorithm is a major design criterion of a switch. Whereas it is known that maximum ight matching algorithms guarantee the stability of an input-queued switch, their computational complexity does not allow their practical deployment. In consequence, researchers have designed scheduling algorithms of low complexity and with satisfying performance features.  extend this field of research by investigating the application of matching algorithms of low complexity that approximate maximum ight matching algorithms as scheduling algorithms for input-queued switches.  prove that an algorithm that approximates a maximum ight matching algorithm with approximation parameters (c, d), stabilizes a combined input/output-queued switch with a speed-up of 1/c. As an application,  show that four known scheduling algorithms of low complexity stabilize a combined input/output-queued switch with a speed-up of two. Finally,  prove that the improve/spl I.bar/matching algorithm can stabilize an input-queued switch when it is deployed with a speed-up of (3/2)+/spl epsiv/."}]