On the restricted forwarding index problem in communication networks

doi:10.1016/j.camwa.2006.12.020

CSpace > 应用数学研究所

	On the restricted forwarding index problem in communication networks
	Xu, Min ; Chen, Xujin; Hu, Xiaodong
	2007-06-01
发表期刊	COMPUTERS & MATHEMATICS WITH APPLICATIONS
ISSN	0898-1221
卷号	53 期号:11 页码:1633-1643
摘要	In a communication network it is desirable that all pairs of nodes can exchange messages at the same time. But under the capacity constraints on nodes or links this desired property may not be satisfied; only some node pairs can communicate with each other while the rest have to be blocked. A natural question is what is the maximum number of node pairs that can communicate synchronously with the load restriction? In this paper, we first show that the problem is NP-complete. Then we present two approximation algorithms for the problems under the node load constraint and the link load constraint, respectively. (c) 2007 Elsevier Ltd. All rights reserved.
关键词	routing vertex-forwarding index edge-forwarding index approximation algorithm load restriction
DOI	10.1016/j.camwa.2006.12.020
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000247746700001
出版者	PERGAMON-ELSEVIER SCIENCE LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/4492
专题	应用数学研究所
通讯作者	Xu, Min
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100080, Peoples R China 2.Beijing Normal Univ, Sch Math Sci, Beijing 100875, Peoples R China
推荐引用方式 GB/T 7714	Xu, Min,Chen, Xujin,Hu, Xiaodong. On the restricted forwarding index problem in communication networks[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS,2007,53(11):1633-1643.
APA	Xu, Min,Chen, Xujin,&Hu, Xiaodong.(2007).On the restricted forwarding index problem in communication networks.COMPUTERS & MATHEMATICS WITH APPLICATIONS,53(11),1633-1643.
MLA	Xu, Min,et al."On the restricted forwarding index problem in communication networks".COMPUTERS & MATHEMATICS WITH APPLICATIONS 53.11(2007):1633-1643.