Though analyzing and summarizing the strategies of dynamic multicast traffic grooming, the strategies embody that
which optimization criterion would be chose for the requirement of low-speed multicast service to select grooming
routing in the grooming network, and the different strategic combination would obtain the different effect of multicast
traffic grooming. On this basis, the Light Tree based Integrated Grooming (LTIG) and the Markov Finite Horizon
Decision Algorithm of Shortest Path Tree are studied deeply, The research indicates that what the min-cost grooming
routing calculation of LTIG adopts is MPH algorithm and Dijikstra algorithm which has higher complexity. But the
Markov Finite Horizon Decision Algorithm of Shortest Path Tree has low complexity and it only seeks solutions in
General network and isn't applicable to multicast traffic grooming. Subsequently, the Markov Finite Horizon Decision
Algorithm of Shortest Path Tree is introduced to LTIG algorithm and a new MTGA-SPT algorithm is proposed.
MTGA-SPT algorithm can resolve the route selection problem of resource node to multi-destination nodes, thus forming
the light tree. Through the analysis of algorithm complexity, the complexity of MTGA-SPT algorithm mainly depends
on the calculation of traffic grooming routing, and adopts the Markov Finite Horizon Decision Algorithm of Shortest
Path Tree to compute min-cost grooming routing, making the complexity of MTGA-SPT algorithm descended, The
complexity of Markov Finite Horizon Decision Algorithm of Shortest Path Tree is O((V-1)•W), and other step algorithm
complexity is about O(V). To sum up, MTGA-SPT algorithm can reduce the time delay effectively.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.