ISP 네트워크간 상호접속 모델 An Interconnection Model of ISP Networks

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 292
  • Download : 445
For Internet service providers (ISPs), there are three common types of interconnection agreements : private peering, public peering and transit. One of the most important problems for a single ISP is to determine which other ISPs to interconnect with, and under which agreements. The problem can be then to find a set of private peering providers, transit providers and Internet exchanges (IXs) when the following input data are assumed to be given : a set of BGP addresses with traffic demands, and a set of potential service providers (Private peering/transit providers and IXs) with routing information, cost functions and capacities. The objective is to minimize the total interconnection cost. We show that the problem is NP-hard, give a mixed-integer programming model, and propose a heuristic algorithm. Computational experience with a set of test instances shows the remarkable performance of the proposed algorithm of rapidly generating near-optimal solutions.
Publisher
한국경영과학회
Issue Date
2005-12
Language
Korean
Citation

한국경영과학회지, v.30, no.4, pp.151 - 161

ISSN
1225-1119
URI
http://hdl.handle.net/10203/23380
Appears in Collection
MT-Journal Papers(저널논문)
Files in This Item
67893.pdf(677.68 kB)Download

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0