Filters








4,814 Hits in 3.8 sec

Generating representative ISP topologies from first-principles

Chong Wang, John W. Byers
2007 Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems - SIGMETRICS '07  
Taking only demand for network services over a given region as input, we propose a natural cost model for building and interconnecting PoPs and formulate the resulting optimization problem faced by an  ...  Our goal is more modest than that of constructing an Internet-wide topology: we aim to generate representative topologies for single ISPs.  ...  We model the costs of edges (links) and nodes (routers) in the following way: for an edge, based on the commonly used bandwidth-delay product, we model the cost of an edge as cost(e) = (b + B(e) d 1 )(  ... 
doi:10.1145/1254882.1254932 dblp:conf/sigmetrics/WangB07 fatcat:a4dezrwh2rbyxliet66gyn3dp4

Generating representative ISP topologies from first-principles

Chong Wang, John W. Byers
2007 Performance Evaluation Review  
Taking only demand for network services over a given region as input, we propose a natural cost model for building and interconnecting PoPs and formulate the resulting optimization problem faced by an  ...  Our goal is more modest than that of constructing an Internet-wide topology: we aim to generate representative topologies for single ISPs.  ...  We model the costs of edges (links) and nodes (routers) in the following way: for an edge, based on the commonly used bandwidth-delay product, we model the cost of an edge as cost(e) = (b + B(e) d 1 )(  ... 
doi:10.1145/1269899.1254932 fatcat:ua2pjw37ofa7ldfemtoizlfphm

A Modeling Method for Router-Level Topologies based on Network-Cost Optimization

Shin ichi Arakawa, Naoto Hidaka, Masayuki Murata
2011 International Journal of Computer Networks & Communications  
Our modeling method adds nodes one by one, and each node connects to optimal nodes to minimize overall network-cost.  ...  In this paper, we develop a modeling method for generating realistic ISP Internet topologies that obey a power-law degree distribution and have similar structural properties observed in the measurement  ...  Acknowledgment This research was partly supported by Grant-in-Aid for Scientific Research (A) 18200004 of the Ministry of Education, Culture, Sports, Science and Technology of Japan.  ... 
doi:10.5121/ijcnc.2011.3505 fatcat:j22pw2ms7vf4hp5sq5cwe4opnq

Toward an optimization-driven framework for designing and generating realistic Internet topologies

David Alderson, John Doyle, Ramesh Govindan, Walter Willinger
2003 Computer communication review  
In short, we advocate here essentially an approach to network topology design, modeling, and generation that is based on the concept of Highly Optimized Tolerance (HOT).  ...  tradeoffs, such as cost and performance, and the technical constraints faced by a single ISP in its network design.  ...  In a cost-based formulation, the basic optimization problem is to build a network that minimizes cost subject to satisfying traffic demand.  ... 
doi:10.1145/774763.774769 fatcat:5r4cbc5av5g3tozl7cw5k6a6fu

On routing controls in ISP topologies: A structural perspective

Ryota Fukumoto, Shin'ichi Arakawa, Masayuki Murata
2006 2006 First International Conference on Communications and Networking in China  
However, the optimal routing method in ISP topologies cannot achieve high network throughput as observed in the modeling-based topology.  ...  The evaluation results show that the optimal routing method in a topology obtained by a modeling method considerably increases network throughput.  ...  Since ISP topologies have higher cluster-coefficient and locally connected, the network throughput obtained by optimal routing method was not significant as observed in modeling-based topologies.  ... 
doi:10.1109/chinacom.2006.344870 fatcat:53lozbrjqnfarp6kmdzpkoccxu

Analyzing and modeling router-level internet topology and application to routing control

Shin'ichi Arakawa, Tetsuya Takine, Masayuki Murata
2012 Computer Communications  
Based on this observation, we develop a new realistic modeling method for generating router-level topologies.  ...  The evaluation results show that our modeling method can be actually used for evaluations on routing control.  ...  Our modeling method has two main features. When a new node joins the network, the ISP likely connects it to the nearest nodes, while the ISP add new links based on the utilization of nodes.  ... 
doi:10.1016/j.comcom.2012.02.010 fatcat:h3fbmuzjy5ai7aup4smmjzpc4q

Multihoming route control among a group of multihomed stub networks

Yong Liu, A.L. Narasimha Reddy
2007 Computer Communications  
The proposed scheme is simpler to implement than optimal routing based approaches.  ...  We propose a useroptimal routing based "Multihoming Routing Control" scheme that improves routing performance without causing oscillations.  ...  Fig. 1 shows the partial topology of a "4x2" network ("AxB" means the topology has A stub networks and each stub network has B ISPs) . The ISPs of different stub networks are different.  ... 
doi:10.1016/j.comcom.2006.12.010 fatcat:vs4cllhijjdv3ijmojrvgpys4u

Using Metaheuristics for Topological Design of Service Overlay Networks

Sibelius Lellis Vieira
2005 Latin American Network Operations and Management Symposium  
Endsystems and nodes of the overlay network are connected through ISPs that supports bandwidth reservations. The topology design problem is expressed as an optimization problem.  ...  In this study, the problem of the topological synthesis of a service overlay network is addressed.  ...  Acknowledgments We would like to thank PROPE/UCG for the support.  ... 
dblp:conf/lanoms/Vieira05 fatcat:g2fo7zdlujcidesp65alaosene

Dynamic Deployment and Optimization of Virtual Content Delivery Networks

Nicolas Herbaut, Daniel Negru, David Dietrich, Panagiotis Papadimitriou
2017 IEEE Multimedia  
Furthermore, we present evaluation results of the proposed solution, based on simple models. Lastly, we elaborate on operational parameters that are used to further optimize the solution.  ...  negotiate Dynamic Service Level Agreements that reduce CDN CAPEX and OPEX, while generating more revenue for the ISP.  ...  Service Optimization. We hereby present two optimization methods to cut the cost on the ISP side.  ... 
doi:10.1109/mmul.2017.3051510 fatcat:zrjrruvphvbmjadme52qssf5ke

Tradeoffs in CDN designs for throughput oriented traffic

Minlan Yu, Wenjie Jiang, Haoyuan Li, Ion Stoica
2012 Proceedings of the 8th international conference on Emerging networking experiments and technologies - CoNEXT '12  
Using extensive analysis over a variety of network topologies (with varying numbers of CDN peering points and server locations), operating cost models, and client video streaming traces, we observe that  ...  Design, Performance Keywords content distribution networks, throughput, multipath 10 We get the function based on the transit bandwidth cost-1$ at 1G, 0.5$ at 10G, and 0.25$ at 100G [15].  ...  We especially thank Dahai Xu for improving the scalability of our optimization code and David Choffnes for providing us the locations of Akamai and Limelight servers from their PlanetLab measurement.  ... 
doi:10.1145/2413176.2413194 dblp:conf/conext/YuJLS12 fatcat:vmhzxkh5nzddtdaqdhivhotnwe

Dynamic Deployment and Optimization of Virtual Content Delivery Networks

Nicolas Herbaut, Daniel Negru, David Dietrich, Panagiotis Papadimitriou
2017 IEEE Multimedia  
Furthermore, we present evaluation results of the proposed solution, based on simple models. Lastly, we elaborate on operational parameters that are used to further optimize the solution.  ...  negotiate Dynamic Service Level Agreements that reduce CDN CAPEX and OPEX, while generating more revenue for the ISP.  ...  Service Optimization. We hereby present two optimization methods to cut the cost on the ISP side.  ... 
doi:10.1109/mmul.2017.265091653 fatcat:wulefqahuratpecinj43qrmw7q

Analyzing and Modeling Router–Level Internet Topology [chapter]

Ryota Fukumoto, Shin'ichi Arakawa, Tetsuya Takine, Masayuki Murata
2008 Lecture Notes in Computer Science  
Based on this observation, we develop a new realistic modeling method for generating routerlevel topologies.  ...  In addition, we add the new links based on the node utilization in the topology, which corresponds to an enhancement of network equipments in ISP networks.  ...  Optimal routing method In obtaining link utilization for each topology, we apply the optimal routing method that is based on the flow deviation method [13] .  ... 
doi:10.1007/978-3-540-89524-4_18 fatcat:wlfym5rj45dvzhdi7ztsxt23kq

Deriving network topologies from real world constraints

A. Hameed Mahmood, Abdul Jabbar, E.K. Cetinkaya, James P. G. Sterbenz
2010 2010 IEEE Globecom Workshops  
In this paper, we discuss network topology models to generate physical topologies for backbone networks.  ...  Hence we implement a clustering algorithm to accurately predict the location of PoPs and later explore cost constrained models to generate realistic physical topologies.  ...  ACKNOWLEDGMENT We would like to acknowledge Jing Han, Yufei Cheng, Shi Qian, Justin Rohrer, and other members of the Resi-liNets group for discussions on this work.  ... 
doi:10.1109/glocomw.2010.5701678 fatcat:jjsxtpyypzaapcbkrh63kvjgve

Topology generation based on network design heuristics

Bruno Quoitin
2005 Proceedings of the 2005 ACM conference on Emerging network experiment and technology - CoNEXT'05  
We propose an open-source tool [1] that can be used to generate network topologies based on network design methods.  ...  The clustering methods used to group nodes into POPs are based on the euclidian distance between the nodes, based on the traffic demand or a combination of both.  ... 
doi:10.1145/1095921.1095979 dblp:conf/conext/Quoitin05 fatcat:mfbf2qow3ndyfdwlvt6onni4uu

Route optimization among a group of multihomed stub networks

Yong Liu, A.L.N. Reddy
2005 GLOBECOM '05. IEEE Global Telecommunications Conference, 2005.  
We propose a global optimization based approach to coordinate the route control among such a group of networks. Our approach can avoid oscillations which may be caused by uncoordinated route control.  ...  In recent years, commercial "intelligent route control" devices are used by multihomed stub networks to optimize the routing of their Internet traffic.  ...  In this paper, we propose an optimal routing [5] based approach for coordinating the route control among such a group of multihomed stub networks.  ... 
doi:10.1109/glocom.2005.1577766 dblp:conf/globecom/LiuR05 fatcat:gcfr5owchnat7jhijkmwlq4b6m
« Previous Showing results 1 — 15 out of 4,814 results