메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers (구)정보과학회논문지 정보과학회논문지 제21권 제12호
발행연도
1994.12
수록면
2,253 - 2,260 (8page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
통신망의 한 노드에서 다른 모든 노드로 메시지를 전송하는 것을 방송이라고 한다. 통신 링크가 한 방향으로만 메시지를 보낼 수 있는 통신망은 유향 그래프로 양 방향으로 모두 보낼 수 있는 통신망은 무향 그래프로 표현할 수 있다. 통신망의 임의의 한 노드에서 방송을 시작하더라도 최소 단위 시간에 방송을 끝낼 수 있는 유향 그래프를 최소 시간 방송 유향 그래프(mbd)라고 한다. 본 논문에서는 분지수가 최소인 최적 정규 mbd와 분지수가 작은 정규 mbd를 설계하는 문제를 고려하여 다음과 같은 결과를 제시한다. 여기서 n은 그래프의 정점의 갯수이다.
(a) 분지수가 [log₂n]인 유향 circulant mbd의 설계;
(b) 1 ≤ n ≤ 18, 20 ≤ n ≤ 24, 34 ≤ n ≤ 36인 경우와 2^m-3 ≤ n ≤ 2^m, m ≥ 3인 경우 최적 정규 mbd의 설계;
(c) 2^m+1 ≤ n ≤ 2^m+2^(m-1), m ≥ 3인 경우와 2^m+1 ≤ n ≤ 2^m+2^(m-3), m ≥ 4인 경우 각각 분지수가 [log₂n]-1과 [log₂n]-2인 정규 mbd의 설계.

목차

요약

ABSTRACT

1. 서론

2. 유향 circulant mbd의 설계

3. 정규 mbd의 분지수에 대한 하한값

4. 정규 mbd의 설계

5. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017783123