Lecture_网络建模.pptVIP

Department of Electronic and Information Engineering * The Hong Kong Polytechnic Univeristy * Asking them to remember a lot in this slide and next. Is it reasonable? Note that we are in a discrete time queueing system. That means no fluid flow models. Base Qn on whats left AFTER service before new arrivals occur. Within our SSQ system, we have a few variables that we define. An is the arrival process - what we will be modelling C is the service rate Qn is the amount of work in the buffer, I.e how full it is. * Power-Law Node-Degree Distributions Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology. ACM SIGCOMM Computer Communication Review, 1999, 29(4): 251-262 The Faloutsos Brothers * Power-Law Node-Degree Distribution Power law: , where is the degree of node v , is the index of node v in the degree-decreasing ordering of all nodes, and is a rank constant exponent. * Internet Hierarchical Structures Internet consists of a large number of interconnected AS AS may be considered as a Stub domain or a Transit domain Transit domain can be a Metropolitan Area Network (MAN) or a Wide Area Network (WAN), typically a regional or even a national Internet Service Provider (ISP) Stub domain consists of campus networks or some other interconnected Local Area Networks (LAN) Transit domain is used to link many nearby Stub-domains together Stub domain usually only processes the information starting and ending inside the domain, while a Transit domain has no such restriction * Internet Hierarchical Structures AS-level Internet structure (Jaiswal et al., 2004) * Internet Hierarchical Structures AS-level Internet on 3 December 1998 (generated by Skitter) * Internet Hierarchical Structures AS on the Internet can be considered as some kind of Tier An AS at the highest Tier belongs to the Transit domain, called Tier-1 provider Those Transit and Stub domains at a lower Tier depe