Application of Stochastic Model on Routing Technique in Multi Class Queueing Network
In communication networks, the network size is growing hasty and the computation effort to finds a path between the source –destination pairs is increased massively. Multiple paths may exists between the source-destination nodes which direct that traffic load variations, overhead, response time take place. Routing plays a vital role on the performance and functionality of computer networks. Routing networks means identifying a path in the network that optimizes a certain criterion which is called as Quality of Service (QoS) routing and it is failure in the environment of large scale networks The storage and updating cost of routing procedure is prohibitive as the number of nodes in the network gets large. Stochastic techniques have assumed a prominent role in computer graphics, because of their success in modeling a variety of complex and natural phenomena. The usefulness of a particular stochastic model depends on both its computational advantages and on the extent to which can be adjusted to describe different phenomena. Network isolation is a key solution for improving the scalability problem in large networks. The main aim of isolation is minimizing the computation effort by maximizing the probability of having a path between source-destination pairs in the network. This paper deals with the specification and analysis of routing procedures that are effective for large hoard and promote packet switched computer networks. The new concept of stochastic isolation method introduced to resolve the scalability in Quality of Service routing algorithm. Graphical representation shows that how the new method improves the performance measure in terms of reduction in computational effort.
KeywordsDestination Node Connection Request IEEE INFOCOM Destination Pair Packet Switching Network
Unable to display preview. Download preview PDF.
- Orda, A., Sprinston, A.: A scalable approach to the partition of QoS requirements in Unicast and Mulitcast. In: IEEE INFOCOM, vol. (1), pp. 685–694 (2002)Google Scholar
- Leonardi, E., Mellia, M., Ajmone Marsan, M., Neri, F.: Joint optimal scheduling and routing for maximum network throughput. In: Proc. IEEE INFOCOM 2005, Miami, FL, pp. 819–830 (June 2005)Google Scholar
- Hao, F., Zegura, E.W.: On Scalable QoS Routing Performance Evaluation of Topology Aggregation. In: IEEE INFOCOM 2002, vol. (1), pp. 147–156 (March 2002)Google Scholar
- Bettahar, H., Bouabdallah, A.: A New approach for Delay-Constrained routing. Elsevier Publication-Computer Communication 25, 1751–1764 (2002)Google Scholar
- Zhang, K.A.S., Kelly, T., Stewart, C.: Operational analysis of processor Speed scaling. In: SPAA (June 2008)Google Scholar
- Siva Selvan, K., Vijayalakshmi, C.: Algorithmic Approach For the Design Markovian Queueing Network with Multiple Closed Chains. In: International Conference on TRENDZ Information Sciences and Computing. IEEE xplore, Sathyabama University TISC (2010)Google Scholar
- Younis, O., Fahmy, S.: Constraint-based routing in the internet: basic principle and recent research. IEEE Communication Society Surveys & Tutorials 5, Xg3, 42–56 (2003)Google Scholar
- Gupta, P., Stolyar, A.L.: Optimal throughput allocation in general random access networks. In: Proceedings of 40th Annual Conf. Inf. Sci. Systems, pp. 1254–1259 (2006)Google Scholar
- Halabi, S., McPherson, D.: Internet routing architectures, 2nd edn. Cisco Press (2000)Google Scholar
- Sinha Deb, S., Woodward, M.E.: A New Approach to Scale Quality of Service Routing Algorithms. In: Globecom (2004)Google Scholar
- Korkmaz, T., Krunz, M.: Multi-Constrained Optimal Path Selection. In: Proceedings of the IEEE INFOCOM, pp. 834–843 (2001)Google Scholar
- Lin, X., Shroff, N.B.: An optimization based approach for quality of service routing in high-bandwidth networks. In: Presented at the IEEE INFOCOM, Hong Kong, China (March 2004)Google Scholar