Preemption with rerouting to minimize service disruption in connection-oriented networks

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 38, Issue 5, 2008, Pages 1093-1104

  Lau, Chan Hau ^a   Soong, Boon Hee ^a   Bose, Sanjay Kumaer ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Connection oriented; Preemption; Reroute; Soft preemption

Indexed keywords

COMPUTER NETWORKS;

CONNECTION-ORIENTED; PREEMPTION; REROUTE; SERVICE DISRUPTIONS; SOFT PREEMPTION;

BOOLEAN FUNCTIONS;

EID: 51449101912     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2008.2001075     Document Type: Article

References (23)

1. D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao, Overview and Principles of Internet Traffic Engineering, May 2002. IETF RFC 3272.
2. D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell, and J. McManus, Requirements for Traffic Engineering Over MPLS, Sep. 1999. IETF RFC 2702.
3. T. Shan, H. Dam, and O. Yang, "Bandwidth allocation and preemption for supporting differentiated-service-aware traffic engineering in multiservice networks," in Proc. IEEE Int. Conf. Commun., 2002, vol. 2, pp. 1305-1309.
4. P. Dharwadkar, H. J. Siegel, and E. K. P. Chong, "A heuristic for dynamic bandwidth allocation with preemption and degradation for prioritized requests," in Proc. 21st Int. Conf. Distrib. Comput. Syst., 2001, pp. 547-556.
5. M. Peyravian and A. D. Kshemkalyani, "Decentralized network connection preemption algorithms," Comput. Netw. ISDN Syst., vol. 30, no. 11, pp. 1029-1043, Jun. 1998.
6. J. A. Garay and I. S. Gopal, "Call preemption in communication networks," in Proc. 11th Annu. Joint Conf. IEEE INFOCOM, Florence, Italy, 1992, pp. 1043-1050.
7. J. C. de Oliveira, C. Scoglio, I. F. Akyildiz, and G. Uhl, "New preemption policies for DiffServ-aware traffic engineering to minimize rerouting in MPLS networks," IEEE/ACM Trans. Netw., vol. 12, no. 4, pp. 733-745, Ang. 2004.
8. R. C. Vieira and P. R. Guardieiro, "A proposal and evaluation of a LSP preemption policy implemented with fuzzy logic and genetic algorithms in a DiffServ/MPLS test-bed," in Proc. Int. Conf. Commun., Circuits Syst., 2005, vol. 1, pp. 109-114.
9. S. Jeon, R. T. Abler, and A. E. Goulart, "The optimal connection preemption algorithm in a multi-class network," in Proc. IEEE ICC 2002, vol. 4, pp. 2294-2298.
10. A. Bar-Noy, R. Canetti, S. Kutten, Y. Mansour, and B. Schieber, "Band-width allocation with preemption," SIAM J. Comput., vol. 28, no. 5, pp. 1806-1828, Apr/May 1999.
11. Y. Z. Cho and C. K. Un, "Analysis of the M/G/1 queue under a combined preemptive/nonpreemptive priority discipline," IEEE Trans. Commun. vol. 41, no. 1, pp. 132-141, Jan. 1993.
12. C. H. Lau, B. H. Soong, and S. K. Bose, "SERA: Service ratio based preemption for minimizing throughput loss in network," in Proc. IEEE TENCON, Melbourne, Australia, 2005, pp. 1-6.
13. V. Stanisic and M. Devetsikiotis, "A dynamic study of providing quality of service using preemption policies with random selection," in Proc. IEEE ICC, 2003, vol. 3, pp. 1543-1546.
14. F. Blanchy, L. Mélon, and G. Leduc, "Routing in a MPLS network featuring preemption mechanisms," in Proc. 10th Int. Conf. Telecommun., 2003, vol. 1, pp. 253-260.
15. I. Ahman, J. Kamruzzaman, and S. Aswathanarayaniah, "Dynamic look-ahead time in book-ahead reservation in QoS-enabled networks," in Proc. 12th IEEE Int. Conf. Netw., 2004, vol. 2, pp. 566-571.
16. L. Lei and S. Sampalli, "Backward connection preemption in multi-class QoS-aware networks," in Proc. 12th IEEE Int. Workshop Quality Service, 2004, pp. 153-160.
17. M. R. Meyer, D. Maddux, J.-P. Vasseur, C. Villamizar, and A. Birjandi, MPLS Traffic Engineering Soft Preemption, Oct. 2003. IETF Draft.
18. C. H. Lau, B. H. Soong, and S. K. Bose, "Preemption algorithm with rerouting to minimize service disruption," in Proc. 9th Int. Conf. Commun. Syst., Singapore, 2004, pp. 521-525.
19. B. Teitelbaum, QBone Architecture, Aug. 1999. Internet2 QoS Working Group Draft.
20. X. Xiao and L. M. Ni, "Internet QoS: A big picture," IEEE Netw., vol. 13, no. 2, pp. 8-18, Mar./Apr. 1999.
21. D. A. Dunn, W. D. Grover, and M. H. MacGregor, "Comparison of k-shortest paths and maximum flow routing for network facility restoration," IEEE J. Sel. Areas Commun., vol. 12, no. 1, pp. 88-99, Jan. 1994.
22. [Online]. Available: http://www.ilog.com/products/cplex/
23. R. K. Ahuja, T. L. Magnant, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1993.