Abstract

In Multi Route Configurations (MRC) protocol when failure is detected, it forwards the packets over preconfigured alternative next-hops and immediately recovers from single or multiple failures. Multipath routing provides multipath communication and improves network transmission reliability. However, when there is a huge amount of traffic in the network existing MRC follows default scheduling which results in large transmission delay for high priority packet. Hence it is a challenging problem, and highly influences the performance of MRC. In this paper, we propose an Agent based Monitoring and Scheduling Technique (AMST) algorithm which provides a generic framework for packet scheduling. The main idea of AMST algorithm is to schedule the packets based on its priority and by selecting the transmission path with lowest transmission delay.

References

• C. Raiciu, S. Barre, C. Pluntke, A. Greenhalgh, D. Wischik, and M. Handley. Improving Datacenter Performance and Robustness with Multipath TCP. in Proceedings of the ACM SIGCOMM conference, Pages 266-277, ISBN: 978-1-4503-0797-0, August 2011.
• A. Ford, C. Raiciu, M. Handley, and O. Bonaventure, “TCP extensions for multipath operation with multiple addresses,” Internet Requests for Comments, IETF, RFC 6824, ISSN: 2070-172 Jan 2013.
• X. Chen, R. Jin, K. Suh, B. Wang, and W. We Network Performance of Smart Mobile Handhelds in University Campus WiFi Network. In proceedings of ACM on Internet measurement conference ,Pages 315-328, ISBN: 978-1-4503-1705-4, 2012.
• A. F. Hansen, T. Cicic, S. Gjessing, A. Kvalbein, and O. Lysne. “Multiple Routing Configurations for Fast IP Network Recovery,” Networking, IEEE/ACM Transactions Volume17, pages 473-486, 2009.
• S. Nelakuditi, S. Lee, Y. Yu, Z.-L. Zhang and C.-N. Chuah. “Fast local rerouting for handling transient link failures,” IEEE/ACM Transactions on Networking, Volume 15(2), pages 359-372, 2007.
• S. Iyer, S. Bhattacharyya, N. Taft, and C. Diot. “An approach to alleviate link overload a observed on an IP backbone.” IEEE computer and communications Volume1 pages 406–416, 2003.
• M.Scharf and S.Kiesel. Head-of-line Blocking in TCP and SCTP: Analysis and Measurements. Published in Global Telecommunications Conference, GLOBECOM '06, IEEE, Pages 1 - 5, ISBN: 1-4244-0357-X, 2006.
• Christoph Paasch, Simone Ferlin, Ozgu Alay, Olivier Bonaventure. Experimental Evaluation of Multipath TCP schedulers in Proceedings of the ACM SIGCOMM Pages 27-32 , ISBN: 978-1-4503-2991-0 , 201 4.
• J. Iyengar, P. Amer, and R. Stewart. Concurrent Multipath Transfer using SCTP Multihoming over Independent End-to-End Paths. Published in Journal IEEE/ACM Transactions on Networking, Volume 14 , Issue 5, Pages 951-964, October 2006.
• R. Seggelmann, M. Tuxen, and E.P. Rathgeb. Stream Scheduling Considerations for SCTP Published in IEEE, Software Telecommunications and Computer Networks (SoftCOM), International Conference, Pages 412 - 416, ISBN: 978-953-290-004-0, Sept. 2010.
• G. Sarwar, R. Boreli, E. Lochin, A. Mifdaoui, and G. Smith. Mitigating Receiver’s Buffer Blocking by Delay Aware Packet Scheduling in Multipath Data Transfer. Published in IEEE, Advanced Information Networking and Applications Workshops (WAINA), International Conference, Pages 1119 - 1124, ISBN: 978-0-7695-4952-1, March 2013.
• C. Raiciu, C. Paasch, S. Barre, A. Ford, M. Honda, F. Duchene, O. Bonaventure, and M. Handley. How Hard Can It Be? Designing and Implementing a Deployable Multipath TCP. In 9th USENIX Symposium on Networked Systems Design and Implementation, April 2012.
• A. Ford, C. Raiciu, M. Handley, S. Barre, and J. Iyengar, “Architectural guidelines for multipath TCP development,” Internet Requests for Comments, IETF, RFC61822011.