지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2002.6
- 수록면
- 408 - 414 (7page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
Multicast technology allows the transmission of data from one source node to a selected group of destination nodes. Multicast routes typically use trees, called multicast routing trees, to minimize resource usage such as cost and bandwidth by sharing links. Moreover, the quality of service (QoS) is satisfied by distributing data along a path having no more than a given number of arcs between the root node of a session and a terminal node of it in the routing tree. Thus, a multicast routing tree for a session can be represented as a hop constrained Steiner tree.
In this paper, we consider the hop-constrained multicast route packing problem with bandwidth reservation. Given a set of multicast sessions, each of which has a hop limit constraint and a required bandwidth, the problem is to determine a set of multicast routing trees in an arc-capacitated network to minimize cost. We propose an integer programming formulation of the problem and an algorithm to solve it. An efficient column generation technique to solve the linear programming relaxation is proposed, and a modified cover inequality is used to strengthen the integer programming formulation.
In this paper, we consider the hop-constrained multicast route packing problem with bandwidth reservation. Given a set of multicast sessions, each of which has a hop limit constraint and a required bandwidth, the problem is to determine a set of multicast routing trees in an arc-capacitated network to minimize cost. We propose an integer programming formulation of the problem and an algorithm to solve it. An efficient column generation technique to solve the linear programming relaxation is proposed, and a modified cover inequality is used to strengthen the integer programming formulation.
목차
Abstract
1. Introduction
2. Problem description and Formulation
3. Solving the LP relaxation
4. Cutting-plane
5. Augmented LP (ALP)
6. Overview of the algorithm
7. Future research topics
Reference
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A New Mathematical Formulation for Generating a Multicast Routing Tree
Management Science and Financial Engineering
2006 .11
-
[A5 통신시스템 설계 및 운용(1)] Multiple Multicast Tree Allocation Algorithm in Multicast Network
한국경영과학회 학술대회논문집
2002 .06
-
Path Level Reliability in Overlay Multicast Tree for Realtime Service
한국경영과학회 학술대회논문집
2006 .11
-
Maximization of Path Reliabilities in Overlay Multicast Trees for Realtime Internet Service
한국경영과학회지
2008 .06
-
A Solution space Reduction Procedure for Multicast Routing in a Communication Network
한국경영과학회 학술대회논문집
1999 .01
-
An Efficient Multicast Routing Algorithm for Packet-Switched Networks
한국경영과학회 학술대회논문집
1998 .01
-
A Genetic Algorithm for Minimizing Delay in Dynamic Overlay Networks
한국경영과학회 학술대회논문집
2007 .11
-
Delay Guaranteed Bandwidth-Efficient Multicast Routing in Wireless Multi-hop Networks
한국경영과학회지
2016 .05
-
An Integer Programming Approach to the Bandwidth Packing Problem
한국경영과학회 학술대회논문집
1994 .01
-
실시간 멀티캐스트 라우팅을 위한 유전자 알고리즘 ( A Genetic Algorithm for Real-Time Multicast Routing )
한국경영과학회지
2000 .09
-
Sub-Multicast Scheduling for Power Efficient Multicast in the IEEE 802.11 Infrastructure Network
Telecommunications Review
2002 .01
-
텔레커뮤니케이션 네트워크상 멀티캐스팅 신기술 개발 분석
벤처창업연구
2010 .09
-
Fast Tree Join for Seamless Multicast Handover in FMIPv6-based Mobile Networks
Telecommunications Review
2010 .01
-
Nodes-Constrained Minimum Spanning Tree Problems
한국경영과학회 학술대회논문집
2018 .04
-
[FB7 수리계획 및 최적화(2)] 대역폭 분할 문제를 위한 Branch-and-Price 알고리듬
한국경영과학회 학술대회논문집
2003 .05
-
[B5 통신시스템 설계 및 운용(2)] 트래픽 엔지니어링을 위한 명시적 경로 설정 절차
한국경영과학회 학술대회논문집
2002 .06
-
군 하이브리드 네트워크에서 생존성 향상을 위한 다중 경로 멀티캐스팅
한국군사과학기술학회지
2012 .01
-
Routing for a Multicommodity Traffic Problem with Transmission Delay and load Balancing Considerde
Telecommunications Review
2005 .01
-
오버레이 멀티캐스트에서 멀티미디어 스트리밍 서비스를 위한 최적 속도 할당에 관한 연구
한국경영과학회지
2011 .06
-
배달과 수집을 수행하는 차량경로문제 휴리스틱에 관한 연구 : 수도권 레미콘 운송사례
경영과학
2007 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-013774855