본문바로가기

자료 카테고리

소장자료소장자료 공공정책정보공공정책정보 외부기관 자료외부기관 자료
전체 1
도서자료 0
학위논문 0
연속간행물·학술기사 1
멀티미디어 0
동영상 0
국회자료 0
특화자료 0

도서 앰블럼

전체 (0)
일반도서 (0)
E-BOOK (0)
고서 (0)
세미나자료 (0)
웹자료 (0)
전체 (0)
학위논문 (0)
전체 (1)
국내기사 (1)
국외기사 (0)
학술지·잡지 (0)
신문 (0)
전자저널 (0)
전체 (0)
오디오자료 (0)
전자매체 (0)
마이크로폼자료 (0)
지도/기타자료 (0)
전체 (0)
동영상자료 (0)
전체 (0)
외국법률번역DB (0)
국회회의록 (0)
국회의안정보 (0)
전체 (0)
표·그림DB (0)
지식공유 (0)

도서 앰블럼

전체 1
국내공공정책정보
국외공공정책정보
국회자료
전체 ()
정부기관 ()
지방자치단체 ()
공공기관 ()
싱크탱크 ()
국제기구 ()
전체 ()
정부기관 ()
의회기관 ()
싱크탱크 ()
국제기구 ()
전체 ()
국회의원정책자료 ()
입법기관자료 ()

검색결과

검색결과 (전체 1건)

검색결과제한

열기
내서재담기 야간이용신청목록담기(서울관) 한자 한글변환 목록으로 알림톡 발송 우편복사 목록담기 프린트
이 자료 추천하기 오류신고
MARC
기사명/저자명
통계적 구간 추정에 근거한 비용과 지연시간에 조화로운 유니캐스트 라우팅을 위한 새로운 인자 / 김문성 ; 방영철 ; 추현승 인기도
발행사항
서울 : 한국시뮬레이션학회, 2007.03.30
수록지명
한국시뮬레이션학회 논문지. 제16권 제1호 (2007. 3), pp.1-9
자료실
[서울관] 정기간행물실(524호)  도서위치안내(서울관)
외부기관 원문
외부기관 원문
제어번호
KINX2007086678
원문
외부기관 원문
KISTI
미리보기
미리보기 이미지 1번째
미리보기 이미지 2번째
미리보기 이미지 3번째
미리보기 이미지 4번째
미리보기 이미지 5번째

목차보기더보기

목차

통계적 구간 추정에 근거한 비용과 지연시간에 조화로운 유니캐스트 라우팅을 위한 새로운 인자 / 김문성 ; 방영철 ; 추현승 1

ABSTRACT 1

요약 1

1. 서론 1

2. 관련 연구 2

2.1. 네트워크 모델 2

2.2. 구간 추정 2

3. 저비용 저지연을 위해 제안하는 인자 3

3.1. 새로운 인자 3

3.2. 새로운 인자의 예제 4

4. 성능평가 6

4.1. 랜덤 네트워크 환경 6

4.2. 새로운 인자에 대한 동기부여 타당성 6

4.3. 새로운 인자의 성능평가 7

5. 결론 8

참고문헌 8

초록보기 더보기

고속 네트워크에서 QoS 라우팅은 수많은 사용자의 요구를 만족하기가 매우 어렵다. 네트워크의 경로설정 알고리즘에서 측도로써 단지 링크지연시간만을 고려한다면 그 경로는 최소지연시간 경로가 될 것이며, 링크비용만을 고려한다면 최소비용경로를 찾을 것이다. 지연시간 한계의 최소비용 문제(Delay Constrained Least Cost; DCLC)는 NP-hard 문제로 알려져 있으며, 두 개의 인자 경로비용과 지연시간을 혼합한 문제로 생각할 수 있다. 경로설정 시 최소지연시간을 생각하면 그 경로는 상대적으로 높은 비용의 경로이며, 반대로 최소비용만을 생각하면 그 경로는 상대적으로 높은 지연시간을 얻는다. 따라서 DCLC문제를 풀기위해서는 단 하나의 인자만을 고려해서는 안 되며 두 개의 인자를 동시에 고려할 수 있는 새로운 인자를 요구하게 되었다. 따라서 본 논문에서는 DCLC 문제를 풀기위해 경로비용과 지연시간을 동시에 확률적으로 고려한 새로운 인자를 소개한다. 시뮬레이션 결과는 새로운 인자가 DCLC 문제에 적절하다는 것을 보여주었다.

The development of efficient Quality of Service (QoS) routing algorithms in high speed networks is extremely difficult to achieve, because in order to operate, divergent services require various quality conditions. If the parameter of concern is to measure the delay on a specific link, the routing algorithm obtains the Least Delay (LD) path. Meanwhile, if the parameter is to measure the link cost, the Least Cost (LC) path is calculated. The Delay Constrained Least Cost (DCLC) path problem of the mixed issues on the LD and LC has been shown to be NP-hard. The path cost of LD path is relatively more expensive than that of the LC path, and the path delay of the LC path is relatively higher than that of the LD path in the DCLC problem. In this paper, we introduce the new factor for balancing cost and delay. The simulation shows that our introduced factor is satisfied to solve the DCLC problem.

권호기사보기

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 기사목차
통계적 구간 추정에 근거한 비용과 지연시간에 조화로운 유니캐스트 라우팅을 위한 새로운 인자 김문성 ;방영철 ;추현승 pp.1-9 원문보기 (음성지원) 보기
유비쿼터스 환경에서 어플리케이션의 의미 상호운용성을 위한 메타데이터 레지스트리 기반의 프레임워크 구현 김정동 ;정동원 ;김진형 ;백두권 pp.11-19 원문보기 (음성지원) 보기
다이나믹 프로그래밍 기반 경동맥 내막-중막 두께 자동측정 시스템 이유부 ;김명희 pp.21-29 원문보기 (음성지원) 보기
일반화 가시성그래프에 의해 계획된 경로이동 시뮬레이션 유견아 ;전현주 pp.31-37 원문보기 (음성지원) 보기
도심지의 지체 시간을 고려한 차량 경로 계획에 관한 연구 윤태식 ;정석재 ;김경섭 pp.39-47 원문보기 (음성지원) 보기
서비스 지향 아키텍처를 기반으로 한 웹서비스 시스템 모델링 이성규 ;진찬욱 ;김태석 pp.49-57 원문보기 (음성지원) 보기
A dependability analysis of the group management protocol for intrusion tolerance of essential service Hyung-jong Kim ;Tai-jin Lee pp.59-68 원문보기 (음성지원) 보기

참고문헌 (12건) : 자료제공( 네이버학술정보 )더보기

참고문헌 목록에 대한 테이블로 번호, 참고문헌, 국회도서관 소장유무로 구성되어 있습니다.
번호 참고문헌 국회도서관 소장유무
1 An overview of quality of service routing for next-generation high-speed networks: problems and solutions 네이버 미소장
2 “Routing information protocol,” http://www.ietf.org/rfc/rfcl058.txt, June 1988. 미소장
3 “OSPF Version 2,” http://www.ietf.org/rfc/rfcl583. txt, March 1994. 미소장
4 ON A ROUTING PROBLEM 네이버 미소장
5 A note on two problems in connexion with graphs 네이버 미소장
6 Algorithm for minimum end-to-end delay paths 네이버 미소장
7 Member，IEEE, “ End-to-End Data Path: Quiekest or Most Reliable?“，IEEE Commun. Letter, vol. 2，pp. 156-158，June 1998. 미소장
8 Computers and intractability: a guide to the theory of NP-completeness, W.H. Freeman and Company, San Francisco, 1979. 미소장
9 A distributed algorithm for delay-constrained unicast routing 네이버 미소장
10 Probability, Random Variables and Stochastic Processes (4th ed.), Mc Graw Hill, 2002. 미소장
11 Wolfram， “MathWorld“，http://mathworld.wolfram.com 미소장
12 “On Generating Random Network Structures: Connected Graphs”，Springer- Verlag LNCS，vol 3090，pp. 483-491，2004. 미소장
내서재담기 야간이용신청목록담기(서울관) 한자 한글변환 목록으로 알림톡 발송 우편복사 목록담기 프린트

권호기사보기

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 기사목차
연속간행물 팝업 열기 연속간행물 팝업 열기