UNIVERSITA’ DEGLI STUDI MEDITERRANEA DI REGGIO CALABRIA Cod Materia Titolazione Classe: Tipo Attività formativa: Ambito disciplinare: Settore Scientifico-Disciplinare: 16561 Metodi Matematici per l’Ingegneria e Teoria delle Code Dott.ssa Sofia Giuffrè D.I.I.E.S. Magistrale in Ingegneria Informatica e dei Sistemi per le Telecomunicazioni LM-27 affini o integrative Attività formative affini o integrative MAT/05 Propedeuticità obbligatoria: Anno di corso: Semestre: nessuna I I CFU: Ore di insegnamento: 6 48 Docente Dipartimento: Corso di laurea: Descrizione sintetica: Il Corso si propone di fornire una adeguata conoscenza dei principi e delle metodologie della teoria delle funzioni di variabile complessa e della Trasformata Zeta e una adeguata conoscenza di sistemi aleatori di interesse informatico e telematico. Acquisizione conoscenze su: Funzioni complesse di variabile complessa. Residui e applicazioni. Trasformata Zeta e applicazioni alle successioni definite per ricorrenza e alle equazioni alle differenze. Sistemi a coda: caratteristiche e principali modelli. Metodo di valutazione: prova scritta e prova orale Lavoro autonomo dello studente Padronanza dei metodi analitici usati. Autonomia e capacità di elaborazione delle conoscenze acquisite. Programma dettagliato del corso Funzioni complesse di variabile complessa. Le funzioni elementari del piano complesso. Condizioni di Cauchy-Riemann. Funzioni olomorfe. Richiami alle curve piane e agli integrali curvilinei. Integrazione nel piano complesso. Teorema di Cauchy-Goursat. I e II formula integrale di Cauchy. Richiami alle serie di potenze nel campo complesso. Funzioni analitiche. Serie di Taylor. Teorema di Taylor. Serie bilatere. Serie di Laurent. Sviluppo in serie di Laurent. Singolarità isolate e classificazione. Residui. La formula dei residui nei poli. Singolarità all'infinito e classificazione. Decomposizione in fratti semplici mediante i residui. Teorema dei residui e corollario. Applicazioni del teorema dei residui.Trasformata zeta: definizione, proprietà, esempi. Applicazioni della trasformata zeta alle successioni definite per ricorrenza ed alle equazioni alle differenze. (4 CFU) Introduzione alla teoria delle code. Caratteristiche e struttura di un sistema a coda. Notazioni di Kendall. Indici di efficienza. Legge di Little. Il ruolo della distribuzione esponenziale. Processi Stocastici e loro classificazione. Processi di Poisson. Processi di Markov. Catene di Markov a parametro continuo. Equazioni di Chapman-Kolmogorov. Equazioni di bilanciamento del flusso. Distribuzione stazionaria. Processi di nascita-morte. Processi di pura nascita. Processi di sole uscite. Coda M/M/1. Varianti del modello M/M/1: M/M/1/k -sistema a capacità finita. M/M/1 con velocità di servizio e/o velocità di arrivo dipendente dallo stato del sistema. M/M/1/infinito/R - sorgente di arrivi finita. Coda M/M/s. Variante del modello M/M/s: Coda M/M/s/k - sistema a capacità finita. Coda M/M/infinito. Modello di coda M/Ek/1, con distribuzione di Erlang per i tempi di servizio. Modello di coda M/G/1, con distribuzione generica per i tempi di servizio. Modelli a disciplina di priorità. (2 CFU) Risorse e bibliografia essenziale G.Di Fazio, M.Frasca, Metodi Matematici per l'Ingegneria, Monduzzi Editore G.C.Barozzi, Matematica per l'ingegneria dell'informazione, Zanichelli. M.Codegone, Metodi matematici per l'ingegneria, Zanichelli. G.Teppati, Esercitazioni di Analisi Matematica III, Progetto Leonardo. F.S. Hillier and G.J.Lieberman, Introduzione alla Ricerca Operativa, Collana di Matematica e Statistica Franco Angeli. L.Kleinrock, Queueing Systems, Wiley and Sons vol.I. D. Gross and C.M. Harris, Fundamentals of Queueing Theory, Wiley Series in Probability and statistics. UNIVERSITA’ DEGLI STUDI MEDITERRANEA DI REGGIO CALABRIA Subject Code Subject Name 16561 Mathematical Methods for Engineering and Queue Theory Professor Dott.ssa Sofia Giuffrè Department: Degree course: Class: Type of educational activity: Disciplinary Area: Scientific-Disciplinary Sector: D.I.I.E.S. Information Technologies for Telecommunications Engineering LM-27 additional educational activity additional educational activity MAT/05 Compulsory preliminary exams: Course Year: Semester: none I I ECTS: Hours: 6 48 Synthetic description: The course aims to provide a suitable knowledge of the principles and methods of the theory of functions of complex variables and of Z transform and a suitable knowledge of random systems of interest in computer sciences and communications systems. Acquisition of knowledge on: Complex valued functions of complex variable. Residues and applications. Z Transform and applications to recurrence sequences and difference equations. Characteristics of Queue Processes and fundamental models. Evaluation method: Oral and written exams Student’s independent work Mastery of the used analytical methods. Autonomy and processing capabilities. Detailed course program Complex valued functions of complex variable. Complex valued functions. Elementary functions of complex variable. Cauchy-Riemann equations. Holomorphic functions. Reminds about planar curves and line integrals. Complex integration. Cauchy-Goursat Theorem. Cauchy integral formulas. Reminds about power series. Analytic functions. Taylor series. Taylor Theorem. Laurent series. Laurent expansions. Isolated singular points and classification. Residues. Calculus of residues. Singularity at infinity and classification. Residue Method for Partial Fractions Decomposition. Residue Theorem and Corollary. Applications of Residue Theorem. Z transform: definition, properties and examples. Applications of Z transform to recurrence sequences and difference equations. Fundamentals of Queue Theory. Introduction to Queue Theory: description of the Queue Problem. Characteristics of Queue Processes. Kendall notation. Measuring System Performance. Little’s Formula. Poisson Process and the Exponential Distribution. Markovian property of the exponential distribution. Stochastic processes and Markov chains. Chapman-Kolmogorov equations. Flow balance equations. Steady state probability distribution. Birth Death Processes. Single-Server Queues (M/M/1). Queues with Truncation M/M/1/k. M/M/1 State-Dependent Service. M/M/1/∞/R - Finite Source Queues. Queues M/M/s. Queues with Truncation M/M/s/k. Coda M/M/∞. Queues M/Ek/1, with Erlang Service. Queues M/G/1 General Service, Single Server. Priority Queues. Resources and main references G.Di Fazio, M.Frasca, Metodi Matematici per l'Ingegneria, Monduzzi Editore G.C.Barozzi, Matematica per l'ingegneria dell'informazione, Zanichelli. M.Codegone, Metodi matematici per l'ingegneria, Zanichelli. G.Teppati, Esercitazioni di Analisi Matematica III, Progetto Leonardo. F.S. Hillier and G.J.Lieberman, Introduzione alla Ricerca Operativa, Collana di Matematica e Statistica Franco Angeli. L.Kleinrock, Queueing Systems, Wiley and Sons vol.I. D. Gross and C.M. Harris, Fundamentals of Queueing Theory, Wiley Series in Probability and statistics.