Title :
Stable match approach to determine vital link to preserve shortest path length
Author :
Gupta, Ekta ; Nitin
Author_Institution :
Dept. of Comput. Eng. & Inf. Technol., Jaypee Univ. of Inf. Technol., Waknaghat, India
Abstract :
Content Delivery Network is a large distributed system consisting of multiple servers deployed in much geographical location that delivers the content to end user with high performance and high availability. But the increase load of content delivery server and network degrades the quality of service. Also 70% of unintentional failures are Single link failure which creates potential failure along the delivery chains. To get over the problem some mirror server are placed in the network where a request is transferred to one of the mirror servers such that connectivity between user and server is within small hop count even during the failure. This paper targets the stability of network reliability by providing hop length stability and network connectivity. We use the stable matching approach on the network to find the vital link to be protected so that user can access the server within small hop count even if non - vital links fails. Moreover, we prove that the problem can solved in polynomial time conditioned when hop count is determined to be one.
Keywords :
Internet; computational complexity; quality of service; content delivery network; content delivery server load; distributed system; hop count; network reliability; polynomial time; quality of service; shortest path length preservation; single link failure; stable matching approach; Algorithm design and analysis; Automation; Information technology; Polynomials; Servers; Stability analysis; configuration profile; matrix; modified stable matching; protected link; stable matching; vital link;
Conference_Titel :
Computing, Communication & Automation (ICCCA), 2015 International Conference on
Conference_Location :
Noida
Print_ISBN :
978-1-4799-8889-1
DOI :
10.1109/CCAA.2015.7148410