• Journal of Internet Computing and Services
    ISSN 2287 - 1136(Online) / ISSN 1598 - 0170 (Print)
    http://jics.or.kr/

On Unicast Routing Algorithm Based on Estimated Path for Delay Constrained Least Cost


Moon-Seong Kim, Young-Cheol Bang, Hyun-Seung Choo, Journal of Internet Computing and Services, Vol. 8, No. 1, pp. 25-32, Feb. 2007
Full Text:
Keywords: Unicost Routing, Delay Constrained Least Cost (DCLC) Path Problem, Delay Constrained Unicast Routing (DCUR) Algorithm

Abstract

The development of efficient Quality of Service (QoS) routing algorithms in high speed networks is very difficult since divergent services require various quality conditions, If the QoS parameter we concern is to measure the delay on that link, then the routing algorithm obtains the Least Delay (LD) path, Meanwhile, if the parameter is to measure of the link cast, then it calculates the Least Cost (LC) path. The Delay Constrained Least Cast (DCLC) path problem of the mixed issues on LD and LC has been shown to be NP-hard. The path cost of LD path is relatively mere expensive than that of LC path, and the path delay of LC path is relatively higher than that of LD path in DCLC problem. In this paper. we propose the algorithm based on estimated path for the DCLC problem and investigate its performance, It employs a new parameter which is probabilistic combination of cost and delay, We have performed empirical evaluation that compares our proposed algorithm with the DCUR in various network situations.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
Moon-Seong Kim, Young-Cheol Bang, & Hyun-Seung Choo (2007). On Unicast Routing Algorithm Based on Estimated Path for Delay Constrained Least Cost. Journal of Internet Computing and Services, 8(1), 25-32.

[IEEE Style]
M. Kim, Y. Bang and H. Choo, "On Unicast Routing Algorithm Based on Estimated Path for Delay Constrained Least Cost," Journal of Internet Computing and Services, vol. 8, no. 1, pp. 25-32, 2007.

[ACM Style]
Moon-Seong Kim, Young-Cheol Bang, and Hyun-Seung Choo. 2007. On Unicast Routing Algorithm Based on Estimated Path for Delay Constrained Least Cost. Journal of Internet Computing and Services, 8, 1, (2007), 25-32.