Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Leighton, Maggs and Rao (1988) shod that for any network and any set of packets whose paths through the network are fixed and edge-simple, there exists a schedule for routing the packets to their destinations in O(c+d) steps using constant-size queues, where c is the congestion of the paths in the network, and d is the length of the longest path (the dilation). The proof, hover, used the Lova/spl acute/sz (1975) local lemma and was not constructive. ,  show how to find such a schedule in O(NE+Elog/sup /spl epsiv//E) time, for any fixed /spl epsiv/>0, where N is the total number of packets, and E is the number of edges in the network.  also show how to parallelize the algorithm so that it runs in NC. The method that  use to construct efficient packet routing schedules is based on the algorithmic form of the Lova/spl acute/sz local lemma discovered by Beck (1991). >
['Tom Leighton', 'Bruce M. Maggs']
I am writing a research paper on a idea Fast algorithms for finding O(congestion+dilation) packet routing schedules
[{"from": "human", "value": "I am writing a research paper on a idea Fast algorithms for finding O(congestion+dilation) packet routing schedules"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Leighton, Maggs and Rao (1988) shod that for any network and any set of packets whose paths through the network are fixed and edge-simple, there exists a schedule for routing the packets to their destinations in O(c+d) steps using constant-size queues, where c is the congestion of the paths in the network, and d is the length of the longest path (the dilation). The proof, hover, used the Lova/spl acute/sz (1975) local lemma and was not constructive. ,  show how to find such a schedule in O(NE+Elog/sup /spl epsiv//E) time, for any fixed /spl epsiv/>0, where N is the total number of packets, and E is the number of edges in the network.  also show how to parallelize the algorithm so that it runs in NC. The method that  use to construct efficient packet routing schedules is based on the algorithmic form of the Lova/spl acute/sz local lemma discovered by Beck (1991). >"}]