Master Program /Laurea Magistrale in Computer Science and Networking September 17, 2009 Organizational Matters, Courses, Free-choice Exam (esame a scelta) Commission of the Master Program Board (Consiglio di Corso di Laurea): R. Bruni, P. Castoldi, M. Danelutto, S. Giordano, M. Vanneschi,
Info ENROLMENT deadline: end of September (UE), end of October (non UE) Lectures start next Monday, September 21 See the timetable of first semester: Master Program site pages (http://compass2.di.unipi.it/didattica/win18/orario/win18en.html) WIN: Master Program acronym for our Secretary and Faculty Lecture rooms at Polo Fibonacci of University (Pontecorvo area), or at Excellence Centre of Sant Anna (CNR area) First semester: till Christmas holidays Second semester: middle of February end of May. Selection of the Free-Choice Exam (esame a scelta): urgent, if a course of (starting in) the first semester is selected formally, the deadline is end of November.
Professors / Lecturers Università di Pisa: Dip. Informatica Vincenzo Ambriola Gianluigi Ferrari Giuseppe Attardi Gualtiero Leoni Fabrizio Baiardi Ugo Montanari Roberto Bevilacqua Linda Pagli Chiara Bodei Dino Pedreschi Antonio Brogi Laura Ricci Roberto Bruni Francesco Romani Massimo Coppola (CNR) Maria Grazia Scutellà Marco Danelutto Nicola Tonellotto (CNR) Paolo Ferragina Marco Vanneschi in red: professors of 1 year, activated courses Scuola Superiore Sant Anna: Massimo Bergamasco Giorgio Buttazzo Piero Castoldi Ernesto Ciaramella Marco Di Natale Fabrizio Di Pasquale Enrico Forestieri Giancarlo Prati Università di Pisa: Dip. Ing. dell Informazione Rosario Garroppo Stefano Giordano Michele Pagano Gregorio Procissi 4
Courses FIRST YEAR Course Title # CFU Professor Semester Distributed Systems: Paradigms and Models 9 Marco Danelutto 1 Algorithm Engineering 6 Paolo Ferragina 1 Advanced Programming 9 Giuseppe Attardi 1 Access, Metropolitan and Core Networks 12 Giancarlo Prati 1, 2 Optical Communication Theory and Techniques 12 Enrico Forestieri 2 High-performance Computing Systems and Enabling Platforms 6 Marco Vanneschi 2 FREE-CHOICE EXAM (esame a scelta) 9 First 6 exams: basic Laurea and Magistrale compulsory in Computer Science (fondamentali, and Networking obbligatori)
Courses SECOND YEAR Course Title # CFU Professor Semester Software Service Engineering 9 Antonio Brogi Models of Computation 9 Ugo Montanari Network Management and Configuration 9 Piero Castoldi Subsidiary course for individual Study Plan (complementare per Piano di Studi individuale) Subsidiary course for individual Study Plan (complementare per Piano di Studi individuale) 9 6 Master Thesis 15 First 3 exams: basic Laurea and Magistrale compulsory in Computer Science (fondamentali, and Networking obbligatori)
Study Plans (Piani di Studio) Distributed Systems and Applications Distributed Systems and Infrastructures Distributed Systems and Architectures Group 9 CFU Group 6 CFU Group 9 CFU Group 6 CFU Group 9 CFU Group 6 CFU GR9i GR6i GR9c GR6c GR9a GR6a mainly, Computer Science and Information Technology mainly, Telecommunications and Networking mainly, Networking Formally, at enrolment time: just the title of the Study Plan has to be declared. One 9-CFU exam and one 6-CFU exam will be chosen at the Second Year. Informally, mixed Study Plans can be built (agreement with the Board Commission).
Courses FIRST YEAR Course Title # CFU Professor Semester Distributed Systems: Paradigms and Models 9 Marco Danelutto 1 Algorithm Engineering 6 Paolo Ferragina 1 Advanced Programming 9 Giuseppe Attardi 1 Access, Metropolitan and Core Networks 12 Giancarlo Prati 1, 2 Optical Communication Theory and Techniques 12 Enrico Forestieri 2 High-performance Computing Systems and Enabling Platforms 6 Marco Vanneschi 2 FREE -CHOICE EXAM (esame a scelta) 9
Free-Choice Exam (esame a scelta) 9 CFU, 1st year In principle, there is full freedom in selecting this exam. A formal proposal is submitted by the student to the Master Program Board (Consiglio di Corso di Laurea). The student proposal is examined by the Board, and possibly approved. The Board recommends a Group of 9-CFU courses (i.e., the Group of currently activated 9-CFU subsidiary courses). A student proposal belonging to this recommended Group is automatically approved by the Board. Specific demands or preferences of the student will be discussed with the Board Commission.
Recommended Courses for the Free-Choice Exam 9-CFU Subsidiary Courses Recommended by the Master Program Board Title Professor Semester Networks and Technologies for Telecommunications Piero Castoldi 1, 2 Teletraffic Engineering Stefano Giordano 2 Networking Architectures, Components and Services Michele Pagano 2 Performance and Design Issues of Wireless Networks Rosario Garroppo 1 Applied Optics and Propagation Ernesto Ciaramella 1, 2 Information and Transmission Theory Francesco Romani 1,2 Programming Tools for Parallel and Distributed Systems Massimo Coppola 2 Numerical Techniques for Applications Roberto Bevilacqua 2 Network Security Fabrizio Baiardi 2 Complements of Distributed Enabling Platforms Nicola Tonellotto 2 In bold: exams that are suitable for the first year.
Recommended utilization of the Free-Choice Exam The Free-Choice Exam should be used to acquire additional background knowledges e.g.: students with a Bachelor in Computer Science could select a course in the Communication area e.g.: students with a Bachelor in Computer Engineering or Electrical Engineering could reinforce their Computer Science background The Board Commission is willing to discuss the choice with the students.
Networks and Technologies for Telecommunications Piero Castoldi, SSUP The course objective is to provide the student with a broad overview of the communication network architectures and protocols and the physical layer technologies for transmitting data. In addition an introduction on instruments utilized for communication network design is provided. The course is divided in three modules. The first module on communication networks introduces the fundamentals of communication networks with regards to all network layers. Then, the second module on electromagnetic field and propagation details the network physical layer and it provides the basics of guided and unguided propagation and data transmission. Finally, the third module on network optimization introduces instruments for communication network modelling and optimization. Syllabus Communication Networks Electromagnetic fields and propagation Network Optimization
Teletraffic Engineering Stefano Giordano, UniPi The course gives the fundamentals concepts related to Teletraffic Theory and its application to network engineering. The aim of the course is to give the students the capacity of building up and analyse their own abstraction of basic functions related to telecommunication networks or discrete state stochastic systems in general. Transient and Steady-state analysis of Discrete and Continuous Time Markov processes are introduced. Fundamentals concept related to Queueing theory and their application to circuit and packet switching networks are presented. The analysis of fundamental performance indexes is carried out, when necessary, by means of the transforms theory (e.g. Laplace, Zeta). The fundamental theorems related to the tractability of open and closed Queueing Networks are also presented. The classroom and laboratory (matlab) exercise are aimed to give the student the ability to carry out the solution of basic cases by proper analytical or numerical methods. Syllabus Discrete state Markov processes Point Processes Birth and Death Processes Basics on teletraffic analysis Markovian and Non Markovian queues Queueing networks Numerical tools for the solution of Markov Chains
Networking Architectures, Components and Services Michele Pagano, UniPi The aim of the course is to present the architecture and protocols of modern packetswitching networks, focusing on the underlying problems and the different solutions proposed to solve them. In particular, issues related to IPv6, user mobility, multicast communications, Quality of Service requirements and peer-to-peer networks will be analysed. The theoretical part of the course will be followed by a lab module, to experiment how TCP works and how a software router can be built under Linux OS. Syllabus IPv6 and MIP Multicast Transport Layer Quality of Service P2P Lab
Performance and Design Issues of Wireless Networks Rosario Garroppo, UniPi The objectives of the course are the presentation of the cellular network evolution, of the most popular technologies for Wireless LAN and MAN, and of the different solutions available for the Wireless Mesh Networks (WMN). Furthermore, the course aims at providing the tools necessary for the design of these networks and at highlighting their performance problems. Syllabus Cellular Networks Wireless LAN WiMAX Networks Wireless Mesh Networks (WMN) Lab activity
Applied Optics and Propagation Ernesto Ciaramella, SSUP This course, which is organised in three modules, will provide the basics of electromagnetic fields and will deal specifically with the implications in the fields of applied optics and guided transmission, both through optical fibers or dielectric waveguides, as well as the implications in the domain of wireless transmission. Syllabus the course module on fundamentals of electromagnetic field and propagation will offer students an introduction to the fundamental concepts related to electromagnetic theory and will then be specifically focused on transmission line theory, propagation in dielectric optical waveguides, fiber and waveguide amplifiers and lasers. A considerable effort will be devoted to the design of specific fiber and waveguide based optical components, providing the analysis and logic behind this design in such a way that the student can understand and learn how to apply the fundamental concepts in order to reach practically useful results. Numerical tools based on the Finite Element Method for modal analysis will be described, as well as static and dynamic fiber/waveguide amplifier modelling tools; the course module on fundamentals of applied optics will provide basic information about the nature of lightwave, its physical descriptions and the current applications of optics science; the course module on wireless communication networks will provide an overview of wireless network transmission, technologies and protocols.
Information and Transmission Theory Francesco Romani, UniPi The course covers the fundaments of Information Theory introducing the concepts of Entropy, Coding, Compression, Error Correction. It is intended as a for subsequent studies dealing with generation, coding and transmission of information. Syllabus General concepts of Information Theory. Entropy function. Asymptotic equipartition property. Discrete Information Sources. Noiseless Coding: instantaneous and uniquely decipherable codes, the noiseless coding theorem. Optimal code generation. Huffman codes, arithmetic coding. The discrete memoryless channel. Channel capacity, decoding schemes and error probability. Channel coding, The fundamental Theorem. Error correcting codes, block coding, linear codes, decoding algorithms. Cyclic codes, BCH codes, Reed Solomon Codes and their applications.
Programming Tools for Parallel and Distributed Systems Massimo Coppola, ISTI-CNR The course deals with design, evaluation and utilization of programming tools and environments for parallel and distributed applications. The programming paradigms, and related cost models, concern high-performance stream- and data-parallel computations, distributed shared memory, adaptive and context-aware programming, high-performance event-based programming, real-time programming, programming of fault-tolerance strategies, and others. For these paradigms, static and dynamic tools are defined and their performances are evaluated through case studies in experimental and laboratory activites. Syllabus high-performance stream- and data-parallel computations, distributed shared memory, adaptive and context-aware programming, high-performance event-based programming, tools and environments run-time supports case studies
Numerical Techniques for Applications Roberto Bevilacqua, UniPi In this course numerical methods are proposed for solving various applicative problems. Major emphasis is given to the techniques of numerical linear algebra mostly used in applications. Syllabus Basic notions in linear algebra: similar reduction to diagonal and other canonical forms, positive definite matrices, singular value decomposition, norms, condition number Direct methods for linear systems: elementary matrices, LU, LLh, QR, factorizations, Givens rotations, Cholesky and Householder methods Iterative methods for linear systems: classic methods, overrelaxation, conjugate gradient method Iterative methods for nonlinear systems: Newton and quasi-newton methods Iterative methods for eigenvalues: conditioning of the problem, power method, LR and QR methods, reduction to tridiagonal form of a symmetric matrix Linear least squares problem: normal equations and SVD Methods for tridiagonal matrices: cyclic reduction, Sturm sequences, divide-and-conquer techniques Non-negative matrices: Perron-Frobenius results, stochastic matrices Discrete Fourier Transform: some applications
Network Security Fabrizio Baiardi, UniPi This courses introduces the main concepts, tools and methodology to analyze a computer network system from a security perspective to increase the security level of the system. A systemic point of view is adopted where security is seen as an inner system property that involves all the system levels from the operating system one. Syllabus Vulnerability Analysis Threat Analysis Countermeasure Analysis Application Countermeasures Network Countermeasures Development of Secure Software Intrusion Analysis Risk Analysis
Complements of Distributed Enabling Platforms Nicola Tonellotto, ISTI-CNR This course develops the issues of the fundamental course on distributed computing platforms in more depth, in particular Grids and Clouds. This aim is also achieved through the study of state-of-the-art solutions, the detailed analysis of their technologies and of the best practices regarding last-generation distributed enabling platforms, Syllabus Introduction to distributed middleware Development of concepts and techniques for Grid computing in depth Grid computing components and solutions Resource virtualization Virtualization technologies Introduction to cloud computing Development of concepts and techniques for Cloud computing in depth Applications tools for grid and cloud Computing