Browse > Article
http://dx.doi.org/10.13067/JKIECS.2012.7.1.053

An Improved Algorithm of Distributed QoS in Real-time Networks  

Suh, Hee-Jong (전남대학교 전자통신공학과)
Publication Information
The Journal of the Korea institute of electronic communication sciences / v.7, no.1, 2012 , pp. 53-60 More about this Journal
Abstract
In this paper, an improved algorithm of distributed QoS is proposed for real-time networks. This algorithm like a delay-constrained unicast routing(DCUR) algorithm uses either least-cost(LC) path or least-delay(LD) path of an active node, but when there is a loop, this algorithm is quite different from DCUR in choosing the link between the active node and the previous node to replace the original loop path. And this algorithm makes the construction of the paths more efficiently.
Keywords
delay-constrained; Distributed QoS; Unicast Routing;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Shigang Chen; Nahrstedt, K. ''On finding multi-constrained paths,'' IEEE International Conference on Communications, pp. 874-879, Jun. 1998.
2 G. Apostolopoulos et al., "QoS routing mechanism and OSPF extensions," IETF RFC2676, Aug. 1999.
3 E.Crawly,R.Nair,B.Rajagopalan,and H.Sandick, "A framework for QoS-based routing in the Internet," Internet Engineering Task Force RFC2386(Information), Aug. 1998.
4 Q. Ma and P. Steenkiste, ''Quality-of-service routing with performance guarantees,'' Proceeding of the 4th international IFIP Workshop on quality of service, May 1997.
5 Reeves, D. S., Salama, H. F. "A distributed algorithm for Delay-Constrained unicast routing," IEEE Trans. on networking. Vol. 8, No. 2, pp. 239-250, Apr. 2000.   DOI
6 Z. Wang and J. Crowcroft, ''Qos routing for supporting resource reservation,'' JSAC, Sep. 1996.
7 James F. kurose and Keith W.ross, ''computer networking,'' second edition, pp.301-317, 2003.
8 A. Forum, ''Private network interface(pnni),'' v1.0 specifications, May 1996.
9 Guerin, R., Orda, A ''Qos-based routing in networks with inaccurate information: Theory and algorithms,'' Infocom'97, Japan, pp. 75-83, Apr. 1997.
10 D. D. Kanklur, K, G. Shain, and D. Frerrari, "Real-time communication in multihop networks," IEEE Trans. Parallel Distrib. Syst, Vol. 5, pp. 1044-1056, Oct. 1994.   DOI
11 H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, Vol. 83, pp.1374-1396, Oct. 1995.   DOI
12 C. Hedrick, "Routing information Protocol," Internet RFC 1058, http://ds.internic.net /rfc/ rfc1058.txt, Jun. 1988.
13 J. Moy, "OSPF Version 2,'' Internet RFC 1583, http://ds.internic.net/rfc/rfc1583.txt, March 1988.
14 D. Bertsekas and R. Gallager, ''Data Networks,'' Prentice-Hall, 2nd ed., 1992
15 Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman, "Data Structures and Algorithm,"
16 Garcia-Luna-Aceves, J. J., Behrens, J., "Distributed, Scalable Routing Based on Vectors of Link States," IEEE Journal on Selected Areas in Communications, Vol. 13, No. 8, pp. 1383-1395, Oct. 1995.   DOI
17 윤성하, 손희배, 이영철, "차세대 자동차 통합스마트 모니터 시스템에 관한 연구", 한국전자통신학회논문지, 6권, 3호, pp. 439-444, 2011.
18 김분희, "메뉴와 소셜 네트워크 공동구매 정보 동시제공 P2P 시스템", 한국전자통신학회논문지, 6권, 3호, pp. 445-450, 2011.
19 홍완표, "데이터통신 전송효율과 ASCII 부호체게 고찰", 한국전자통신학회논문지, 6권, 5호, pp. 657-664, 2011.