A Study of the Effectiveness of the Routing Decision Support Algorithm

Authors: Wayne Goodridge, Alexander Nikov, Ashok Sahai

Abstract:

Multi criteria decision making (MCDM) methods like analytic hierarchy process, ELECTRE and multi-attribute utility theory are critically studied. They have irregularities in terms of the reliability of ranking of the best alternatives. The Routing Decision Support (RDS) algorithm is trying to improve some of their deficiencies. This paper gives a mathematical verification that the RDS algorithm conforms to the test criteria for an effective MCDM method when a linear preference function is considered.

Keywords: Decision support systems, linear preference function, multi-criteria decision-making algorithm, analytic hierarchy process.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1078082

References:

[1] X. Wang, and E. Triantaphyllou, "Ranking irregularities when evaluating alternatives by using some multi-criteria decision analysis methods," in Handbook of Industrial and Systems Engineering, A. Badiru, Ed., Boca Raton, FL, U.S.A.: CRC Press, Taylor & Francis Group, 2006, pp. 27-1 - 27-12.
[2] R. Accorsi, G.E. Apostolakis, and E. Zio, "Prioritizing stakeholder concerns in environmental risk management," Journal of Risk Research, vol. 2, pp. 11-29, Feb. 1999.
[3] Bonano, E. J., Apostolakis, G. E., Salter, P. F., Ghassemi, A., Jennings, S., "Application of risk assessment and decision analysis to the evaluation, ranking and selection of environmental remediation alternatives," Journal of Hazardous Materials, vol. 71, pp. 35-57, 2000.
[4] R.N. Wabalickis, "Justification of FMS with the Analytic Hierarchy Process," Journal of Manufacturing Systems, vol. 17, pp. 175-182, 1988.
[5] T.O. Boucher, and E.L. Mcstravic, "Multi-attribute Evaluation within a Present Framework and its Relation to the Analytic Hierarchy Process," The Engineering Economist, vol. 37, pp. 55-71, 1991.
[6] W. Goodridge, W. Robertson, W. Phillips, and S. Sivakumar, "Heuristic Constraint-Path Routing Decision System," in Proc. 3rd Annu. Conf. Communication Networks and Services Research, 2005, pp. 3-8.
[7] W. Goodridge, W. Robertson, W. Phillips, and S. Sivakumar, "Traffic driven multiple constraint-optimization for QoS routing," Inaugural issue of International Journal of Internet Protocol Technology, vol. 1, Jan. 2005, pp. 19-29.
[8] T.L. Saaty, "Fundamentals of Decision Making and Priority Theory with the AHP", Pittsburgh: RWS Publications, 1994.
[9] B. Roy, "ELECTRE III: Un algorithme de classements fonde sur une representation floue des preference en presence de criteres multiples," Cahiers de CERO, vol. 20, pp. 3-24, Jan. 1978.
[10] B. Roy, Methodologie Multicritiere d-Aide a la Decision, Paris: Econometrica, 1985.
[11] B. Roy, "The outranking approach and the foundations of electre methods," Theory and Decision, vol. 31, pp. 49-73, Jul. 1991.
[12] B. Roy, and P. Bertier, "La methode ELECTRE II: Une methode au media-planning," in Operational Research, M. Ross, Ed., North-Holland Publishing Company, 1973, pp. 291-302.
[13] J. Barzila, "A new methodology for dealing with contradicting engineering design criteria," in Proc. 18th Annu. Meeting of American Society for Engineering Management, 1997, pp. 73-79.
[14] R. L. Keeny, and H. Raiffa, Decisions with Multiple Objectives, Willey, 1976.
[15] E. Triantaphyllou, and K. Baig, "The Impact of Aggregating Benefit and Cost Criteria in Four MCDA Methods," IEEE Trans. on Engineering Management, vol. 25, pp. 213-226, Feb. 2005.