Hyunseok Chang
Research Subjects
Research Interests
Hyunseok Chang has a total of 5 co-authors. Here are the top co-authors by number of shared publications:
- Walter Willinger
AT&T Labs-Research
2 shared publications - David L. Alderson
Naval Postgraduate School
1 shared publication - Matthew Roughan
Adelaide University
1 shared publication - Steve Uhlig
Queen Mary University of London, UK
1 shared publication Sugih Jamin
1 shared publication
Latest Publications
- Open Access
- 1 January 2006
- Published by American Institute of Mathematical Sciences (AIMS) in Networks and Heterogeneous Media
- Vol. 1 (4) , 569-600
The many facets of internet topology and traffic
The Internet's layered architecture and organizational structure give rise to a number of different topologies, with the lower layers defining more physical and the higher layers more virtual/logical types of connectivity structures. These structures are very different, and successful Internet topology modeling requires annotating the nodes and edges of the corresponding graphs with information that reflects their network-intrinsic meaning. These structures also give rise to different representations of the traffic that traverses the heterogeneous Internet, and a traffic matrix is a compact and succinct description of the traffic exchanges between the nodes in a given connectivity structure. In this paper, we summarize recent advances in Internet research related to (i) inferring and modeling the router-level topologies of individual service providers (i.e., the physical connectivity structure of an ISP, where nodes are routers/switches and links represent physical connections), (ii) estimating the intra-AS traffic matrix when the AS's router-level topology and routing configuration are known, (iii) inferring and modeling the Internet's AS-level topology, and (iv) estimating the inter-AS traffic matrix. We will also discuss recent work on Internet connectivity structures that arise at the higher layers in the TCP/IP protocol stack and are more virtual and dynamic; e.g., overlay networks like the WWW graph, where nodes are web pages and edges represent existing hyperlinks, or P2P networks like Gnutella, where nodes represent peers and two peers are connected if they have an active network connection.
- 1 January 2006
- Published by American Institute of Mathematical Sciences (AIMS) in Networks and Heterogeneous Media
- Vol. 1 (4) , 569-600
Open AccessThe many facets of internet topology and traffic
The Internet's layered architecture and organizational structure give rise to a number of different topologies, with the lower layers defining more physical and the higher layers more virtual/logical types of connectivity structures. These structures are very different, and successful Internet topology modeling requires annotating the nodes and edges of the corresponding graphs with information that reflects their network-intrinsic meaning. These structures also give rise to different representations of the traffic that traverses the heterogeneous Internet, and a traffic matrix is a compact and succinct description of the traffic exchanges between the nodes in a given connectivity structure. In this paper, we summarize recent advances in Internet research related to (i) inferring and modeling the router-level topologies of individual service providers (i.e., the physical connectivity structure of an ISP, where nodes are routers/switches and links represent physical connections), (ii) estimating the intra-AS traffic matrix when the AS's router-level topology and routing configuration are known, (iii) inferring and modeling the Internet's AS-level topology, and (iv) estimating the inter-AS traffic matrix. We will also discuss recent work on Internet connectivity structures that arise at the higher layers in the TCP/IP protocol stack and are more virtual and dynamic; e.g., overlay networks like the WWW graph, where nodes are web pages and edges represent existing hyperlinks, or P2P networks like Gnutella, where nodes represent peers and two peers are connected if they have an active network connection.
- Open Access
- 1 January 2003
- Published by Defense Technical Information Center (DTIC)
What Causal Forces Shape Internet Connectivity at the AS-level?
Two ASs are connected in the Internet AS graph only if they have a business peering relationship. By focusing on the AS subgraph ASpc whose links represent provider-customer relationships, we present an empirical study that identifies three crucial causal forces at work in the design of AS connectivity: (i) AS-geography, i.e., locality and number of PoPs (Points-of-Presence) within individual ASs; (ii) AS-specific business models, abstract toy models that describe how individual ASs choose their best provider; and (iii) AS evolution, a historic account of the lives of individual ASs in a dynamic ISP market. Based on these findings that directly relate to how provider-customer relationships may be determined in the actual Internet, we develop a new optimization-driven model for Internet growth at the ASpc level. Its defining feature is an explicit construction of a novel class of intuitive, multi-objective, local optimizations by which the different ASs determine in a fully distributed and decentralized fashion their best upstream provider. We show that our model is broadly robust, perforce yields graphs that match inferred AS connectivity with respect to many different metrics, and is ideal for exploring the impact of new peering incentives or policies on AS-level connectivity.
- 1 January 2003
- Published by Defense Technical Information Center (DTIC)
Open AccessWhat Causal Forces Shape Internet Connectivity at the AS-level?
Two ASs are connected in the Internet AS graph only if they have a business peering relationship. By focusing on the AS subgraph ASpc whose links represent provider-customer relationships, we present an empirical study that identifies three crucial causal forces at work in the design of AS connectivity: (i) AS-geography, i.e., locality and number of PoPs (Points-of-Presence) within individual ASs; (ii) AS-specific business models, abstract toy models that describe how individual ASs choose their best provider; and (iii) AS evolution, a historic account of the lives of individual ASs in a dynamic ISP market. Based on these findings that directly relate to how provider-customer relationships may be determined in the actual Internet, we develop a new optimization-driven model for Internet growth at the ASpc level. Its defining feature is an explicit construction of a novel class of intuitive, multi-objective, local optimizations by which the different ASs determine in a fully distributed and decentralized fashion their best upstream provider. We show that our model is broadly robust, perforce yields graphs that match inferred AS connectivity with respect to many different metrics, and is ideal for exploring the impact of new peering incentives or policies on AS-level connectivity.