Introduction to the course Network Design and Planning (sq2014) Massimo Tornatore Dept. of Computer Science University of California, Davis Some of the material is by courtesy of Prof. Biswanath Mukherjee @ UCD Page 1 M. Tornatore: Communication Network Design
• Aim of the course: – The course is intended to provide students with a large-spectrum knowledge on mathematical and simulative tools used to design and plan communication networks Page 2 M. Tornatore: Communication Network Design Introduction
Email, phone, etc.. • Email: mtornatore@ucdavis.edu • Phone: (530) 752-5129 • Office hours (2243): – Thursday 4.30p.m. - 6.00p.m. – Also possible to fix an appointment • Website http://networks.cs.ucdavis.edu/~tornatore -> ECS289I (SQ14) Page 3 M. Tornatore: Communication Network Design Introduction
Schedule and Aim • Course – Schedule: 27 hours in 6 weeks – 4.5 hrs per week » 3hrs on Tuesday, 1.5 on Thursday – Then project presentations – Then final exam • Basis for Grading – 1) Homework Assignments (1/3) – 2) Project (1/3) – 3) Final Exam (1/3) Page 4 M. Tornatore: Communication Network Design
Topics • Introduction . Telecom network overview and trend evolution, business models, traffic engineering vs network engineering vs network design, the telecom network hierarchy (core vs. metro vs. access network), overview of technologies and protocols. [1hr] • Network design methodologies . Network design based on mathematical modelling: flow formulation, route formulation. Modelling of network protection: dedicated protection, shared protection. Network design by heuristic approaches: greedy, local search. Net2Plan: a free and open-source Java tool for the design of communication networks. [8hrs] • Simulation of a telecom network. Definition of simulation, discrete event stochastic simulation, generation of pseudo-random numbers, analysis and validation of the results. [4.5hrs] • Analysis of circuit-switched networks . Queueing theory primer. Traffic modeling: definition and properties. Source model: single and multiple source. Analysis of multiple-server system with assumption LCC, LCH, LCR. Evaluation of congestion and statistics of carried/lost traffic. Dimensioning of overflow trunk: Wilkinson, Fredericks and Lindberger approaches. [9hrs] • Capacity and Traffic Flow Assignment Problems in Communication Networks . Delay analysis, the capacity assignment problem, the traffic flow assignment problem, the capacity and flow assignment problem. [4.5hrs] • Some notes additional on protection. • Presentations from students. [3hrs] • Final Exam. [3hrs] Page 5 M. Tornatore: Communication Network Design
Prerequisites and Material • Prerequisites – Basics of networking (ECS 152) – Preferably, a basics of Operation Research and Queueing Theory • Integer Linear Programming, Branch and Bound, Markov Chain • Bibliography – Kleinrock, Queueing Systems (Vol. 2: Computer Applications) , Wiley, 1976 – Vasseur, Pickavet, Demesteer, Network recovery , Morgan Kaufmann, 2004. – Pioro, Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks , Morgan Kaufmann, 2004 – Medhi, Ramasamy, Network routing, Morgan Kaufmann, 2007. – Material distributed by the lecturer Page 6 M. Tornatore: Communication Network Design
• Current Trends in Telecommunication Networks • Some «quantitative» considerations on the ICT market • Network evolution • Definition of “Network Design” problems Page 7 M. Tornatore: Communication Network Design
• Current Trends in Telecommunication Networks • Some «quantitative» considerations on the ICT market • Network evolution • Definition of “Network Design” problems Page 8 M. Tornatore: Communication Network Design
Telecommunication users in 2010 The world now boasts an estimated 2,5 Billions of internet users Internet Users by Region 5.3 billion mobile subscriptions, of which 3.8 billion are in the 2 developing world. And Internet users have surpassed the 2-billion 1,5 mark. Africa 1 Arab States CIS* Europe 0,5 Americas Asia Pacific 0 ‘05 ‘06 ‘07 ‘08 ‘09 ‘10 *CIS: Commonwealth of Independent States Maurizio Dècina, “Future Networks and Services”, ICC 2011, Kyoto, June 6, 2011 Page 9 M. Tornatore: Communication Network Design
Applications for residential users • P2P files sharing • Video Sharing Youtube™ is the most popular video portal that creates 10% of total Internet traffic and 20% of HTTP traffic. Others video portals are dailymotion.com™ and metacafe.com™ Page 10 M. Tornatore: Communication Network Design
Applications for residential users (2) - IPTV • Delivery of VoD and interactive IP-based services (e.g. video sharing) – A triple-play application • Already offered by major service providers • Great expectations on the growth in the number of subscribers • Customers’ expectations for instant, always-on and personalized service S. Vanhastel, R. Hernandez, “Enabling IPTV: whatt’s needed in the access network, IEEE Communications Magazine, Aug. 2008, Vol. 46, N. 8 Page 11 M. Tornatore: Communication Network Design
A new paradigm for the Web • Web 1.0 – Static html page – Separated Content management – Isolated information • Web 2.0: a new paradigm where Internet is a service platform allowing a high interaction level with users who are also content providers – Blog, forum, chat, e- commerce, reputation feedbacks – Wikipedia, Youtube, Facebook, Myspace, Gmail The mind-map pictured above (constructed by Markus Angermeier on November 11, 2005) sums up some of the themes of Web 2.0 Page 12 M. Tornatore: Communication Network Design
The Cloud Computing Universe MUSIC VIDEOS APPS/DOCS PHOTOS VOICE Vertically-integrated services with propertary Application Programming Interfaces “UNIFIED DIGITAL Who is driving Business Who is driving LOCKER” (*) world? Consumer world? (*) Morgan Stanley 2010 Competition fully open Maurizio Dècina, “Future Networks and Services”, Page 13 M. Tornatore: Communication Network Design ICC 2011, Kyoto, June 6, 2011
The Internet of the future Mobile Broadband Application Store Tablet e Smartphone eCommerce Social Media Cloud Computing Internet of things G. Capitani (A. D. NetConsulting), «Il mercato dell’ICT in Italia nel 1 ° semestre 2011», Conferenza stampa Assinform, Milano, 22 settembre 2011 Page 14 M. Tornatore: Communication Network Design
• Current Trends in Telecommunication Networks • Some «quantitative» considerations on the ICT market • Network evolution • Definition of “Network Design” problems Page 15 M. Tornatore: Communication Network Design
Value chain in the ICT sector Information and Communication Technology (ICT) Content Data centers Terminals Telecommunication providers Users Home Network ‘Online providers’ TV Movies Telecom network Goods News Information Technology (IT) Advertizing Page 16 M. Tornatore: Communication Network Design
Overall Value of Italian ICT market (1) +0.9% 64.390 +2.0% 63.844 62.611 Values in Millions of Euro 0.4% +2.1% 43,115 44,200 44,040 +2.0% +1.6% 19,804 20,190 19,496 2005 2006 2007 Source: AITech - Assinform / NetConsulting IT TLC – Telecom is largely predominant Page 17 M. Tornatore: Communication Network Design
Infrastructure: fixed or mobile? 21.205 20.710 20.150 Values in Mln € 11.300 11.405 11.145 9.800 9.410 9.005 1° H 2009 1° H 2010 1° H 2011 TLC Fisse TLC Mobili Source: Assinform / NetConsulting (september 2011) – Mobile is still the “ cash-cow ” Page 18 M. Tornatore: Communication Network Design
The value chain in Internet 1,927 US $b Telecom providers Over The Top providers Interface providers 34 Enabling Content Online User technology Connectivity rights services interface services Communication Support Tech. MEDIA RIGHTS Core network Applications s OWNERS • WEB hosting 1,198 Software • Content mgmt • • Media players Video • Web design/dev. • Internet • • Audio browsers General Books • Gaming • content Adult content • Editorial control • Billing & payments Interchange Search Online billing & • payments SP Devices 61 Retail Internet • PCs Access Smart phones • Entertainment Games consoles 325 • Other Internet Access • Advertising User 50% total Internet revenue HW • Online adv. from on ‐ line services • Operating Systems Generated Agencies/Networks Content offered to the business • Text, images, Transactions • Ratings/analytics community everybody voice 309 Video • wants to be a cloud service provider for the business 2008 62% revenues from online services, 17% from connectivity • 62% revenues from business users, 38% from consumers • Revenues 80% business revenues from online services • Source: AT Kearney, 2010. (Year 2008 data) Maurizio Dècina, “Future Networks and Page 19 M. Tornatore: Communication Network Design Services”, ICC 2011, Kyoto, June 6, 2011
• Current Trends in Telecommunication Networks • Status of the ICT market in Italy • Network evolution • Definition of “Network Design” problems Page 20 M. Tornatore: Communication Network Design
Recommend
More recommend
