Optimizing Communication Networks Laura Galli & Maria Grazia - PowerPoint PPT Presentation

Jan 04, 2024 •297 likes •419 views

Optimizing Communication Networks Laura Galli & Maria Grazia Scutell Operations Research Group Computer Science Department The Seven Bridges of Knigsberg: Euler says a city is a graph! Remember: a graph consists of A graph is a

Optimizing Communication Networks Laura Galli & Maria Grazia Scutellà Operations Research Group – Computer Science Department
The Seven Bridges of Königsberg: Euler says «a city is a graph»! Remember: a graph consists of A graph is a powerful tool for nodes and edges! abstraction, hence modeling!
Logistics networks Line planning, timetabling, platforming and routing in railways A graph can be many...
Inventory control, supply chain, rolling stock and crew planning • ...many things...
Maritime and Airline transportation, (air-)port operations and much much more...
TC networks Internet
Health Care Assignment Routing Scheduling
Mathematical Optimization Optimization Solver • Branch-and-Bound • Decomposition methods • Heuristics
Types of Optimization Models Deterministic Stochastic/Robust (data is certain) (data uncertainty) + Multicriteria Discrete Continuous (x integer) (x real) Nonlinear Linear (f(x) nonlinear) (f(x) linear)
• Increase profit • Cost reduction • Better use of resources • QoS • Fairness • … …
References • (Book) Network Flows: Theory, Algorithms, and Applications by R.K. Ahuja et al. • (Book) Integer Programming by L. A. Wolsey • (Article) V. Cacchiani, L. Galli & P. Toth (2015) “A Tutorial on Non - Periodic Train Timetabling and Platforming”. Eur. J. Trans. Log., 4(3), 2015, 285-320 • (Article) A. Frangioni, L. Galli & M.G. Scutellà (2015) “Delay -Constrained Shortest Paths: Approximation Algorithms and Second- Order Cone Models”. J. Optimiz. Theory. App., 164(3), 1051-1077. • (Article) P. Cappanera, M. G. Scutellà, F. Nervi & L. Galli (2018) “Demand uncertainty in Robust Home Care Optimization”. Omega, 80, 95-110.

Download Presentation

Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Understanding and Optimizing Communication Performance on HPC Networks Contributors: Nikhil

Understanding and Optimizing Communication Performance on HPC Networks Contributors: Nikhil Jain, Abhinav Bhatele, Todd Gamblin, Xiang Ni, Michael Robson, Bilge Acun, Laxmikant Kale University of Illinois at Urbana-Champaign

757 views • 52 slides

Overlapping Communication and Computation with High Level Communication Routines - On Optimizing

Overlapping Communication and Computation with High Level Communication Routines - On Optimizing Parallel Applications - Torsten Hoefler and Andrew Lumsdaine Open Systems Lab Indiana University Bloomington, IN 47405, USA Conference on Cluster

648 views • 32 slides

Optimizing MPI Communication on Multi-GPU Systems using CUDA Inter-Process Communication Sreeram

Optimizing MPI Communication on Multi-GPU Systems using CUDA Inter-Process Communication Sreeram Potluri* Hao Wang* Devendar Bureddy* Ashish Kumar Singh* Carlos Rosales + Dhabaleswar K. Panda* *Network-Based Computing Laboratory

779 views • 22 slides

COMMUNICATION NETWORKS ECE 422 DATA COMMUNICATION & COMPUTER NETWORKS Wednesday, 12

MULTIPLE ACCESS IN COMMUNICATION NETWORKS ECE 422 DATA COMMUNICATION & COMPUTER NETWORKS Wednesday, 12 February 2020 1 WHERE ARE WE IN THE SYLLABUS? Course Content: Introduction: Overview of Data Communications and Networking. Physical

922 views • 52 slides

A Refactoring Approach for Optimizing Mobile Networks Ashwin Rao University of Helsinki 1 A

A Refactoring Approach for Optimizing Mobile Networks Ashwin Rao University of Helsinki 1 A Refactoring Approach for Optimizing Mobile Networks Matteo Pozza, Ashwin Rao, Armir Abujari, Claudio Pallazi, Hannu Flinck, and Sasu Tarkoma Under

583 views • 21 slides

3 Industrial Communication Networks Automation Overview 3 Industrial Communication Networks 3.1

EPFL, Spring 2017 3 Industrial Communication Networks Automation Overview 3 Industrial Communication Networks 3.1 Field bus principles 3.2 Field bus operation 3.3 Standard field busses 3.4 Industrial wireless communication Industrial

1.26k views • 87 slides

Computing over Unreliable Computing over Unreliable C C Communication Networks Communication

Computing over Unreliable Computing over Unreliable C C Communication Networks Communication Networks i i i i N N k k Nicola Elia Joint work with Jing Wang D Dept. of Electrical and Computer Engineering t f El t i l d C t E i i

833 views • 42 slides

Optimizing monitoring networks for Optimizing monitoring networks for Optimizing monitoring

Optimizing monitoring networks for Optimizing monitoring networks for Optimizing monitoring networks for Optimizing monitoring networks for the detection of contaminant dispersion the detection of contaminant dispersion the detection of

554 views • 21 slides

Information, Computation, and Communication Networks 1 ICC Module Systems Networks

ICC Module Systems Networks Information, Computation, and Communication Networks 1 ICC Module Systems Networks Computer Networks 2 ICC Module Systems Networks Outline Communication protocols Packet switching Protocol

1.17k views • 82 slides

Optimizing Collective Communication on Multicores Rajesh Nishtala 1 Katherine Yelick 1 1

Optimizing Collective Communication on Multicores Rajesh Nishtala 1 Katherine Yelick 1 1 University of California, Berkeley (2009) 1 / 57 Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors John M. Mellor-Crummey, Michael

739 views • 57 slides

Networks Eric McCreath Networks A communication networks provides the means by which computers

Networks Eric McCreath Networks A communication networks provides the means by which computers can transfer information to and from other computing devices. The Internet has become the most extensive network for computers to communicated

635 views • 6 slides

Home Universities & Overseas Partners: Optimizing Communication Involving On-Site Student

Home Universities & Overseas Partners: Optimizing Communication Involving On-Site Student Issues NAFSA 2015 / Boston, MA Who we are... Julia Wheeler Ludden, DIS Stacey Woody Thebodo, Middlebury College BJ Titus, University of Minnesota

757 views • 50 slides

# Comm. ! Params * ! Optimizing Communication Spark 1.0.1 6 ! Performance: Hadoop 1.0.4 10 !

Varys Efficient Coflow Scheduling ! Mosharaf Chowdhury, ! Yuan Zhong, Ion Stoica ! UC#Berkeley# Communication is Crucial ! Performance Facebook analytics jobs spend 33% of their runtime in communication 1 ! As in-memory systems proliferate, ! the

781 views • 25 slides

Optimizing Deep Neural Networks Leena Chennuru Vankadara 26-10-2015 Table of Contents Neural

Optimizing Deep Neural Networks Leena Chennuru Vankadara 26-10-2015 Table of Contents Neural Networks and loss surfaces Problems of Deep Architectures Optimization in Neural Networks Under fitting Proliferation of Saddle

1.67k views • 41 slides

Optimizing Communication on Blue Waters Torsten Hoefler PRAC Workshop, Oct. 19 th 2010 T. Hoefler

Optimizing Communication on Blue Waters Torsten Hoefler PRAC Workshop, Oct. 19 th 2010 T. Hoefler : Optimizing Communication on Blue Waters Hottest Optimizations on Blue Waters Serial optimizations (e.g., Vectorization)

507 views • 38 slides

Optimizing MPI Intra-node Communication with New Task Model for Many-core Systems Research and

Optimizing MPI Intra-node Communication with New Task Model for Many-core Systems Research and Development Group, Hitachi, Ltd. Akio SHIMADA LENS INTERNATIONAL WORKSHOP 2015 Background core system since the appearance of multi-core processor

525 views • 18 slides

Operating System CSCI 125 & 161 / ENGR 144 Program that acts as interface to other

Operating System CSCI 125 & 161 / ENGR 144 Program that acts as interface to other Lecture 3 software and the underlying hardware Operating System Utilities Compilers Martin van Bommel Utility Programs Assemblers Editors Hardware

169 views • 3 slides

A Bugs Life Definition Examples Computer Literacy 1 Lecture 16 Algorithms

Topics Bugs A Bugs Life Definition Examples Computer Literacy 1 Lecture 16 Algorithms Foundation of computer programs 27/10/2008 All applications are programs Software design Minimising the impact of bugs

231 views • 7 slides

Lacey Hughey 1 st year PhD student Department of Ecology, Evolution, and Marine Biology McCauley

Lacey Hughey 1 st year PhD student Department of Ecology, Evolution, and Marine Biology McCauley Lab What are the general mechanisms that control large scale patterns of self organization in large mammals? What is the ecological

366 views • 11 slides

CSEP 573: Ar,ficial Intelligence Conclusion Luke Ze=lemoyer University of Washington [Many

CSEP 573: Ar,ficial Intelligence Conclusion Luke Ze=lemoyer University of Washington [Many of these slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials are available at

812 views • 27 slides

Planning and Optimization D7. M&S: Generic Algorithm and Heuristic Properties Gabriele R

Planning and Optimization D7. M&S: Generic Algorithm and Heuristic Properties Gabriele R oger and Thomas Keller Universit at Basel November 7, 2018 Generic Algorithm Heuristic Properties Summary Content of this Course Tasks

516 views • 41 slides

Subgoals in Hierarchical Reinforcement Learning Tianren Tang Tian Tan Shangqi Guo Xiaolin Hu

Generating Adjacency-Constrained Subgoals in Hierarchical Reinforcement Learning Tianren Tang Tian Tan Shangqi Guo Xiaolin Hu Feng Chen Background Goal-Conditional HRL High policy suffers from non-stationary problem From MARL's

330 views • 13 slides

Comparative method, coalescents, and the future Joe Felsenstein Depts. of Genome Sciences and of

Comparative method, coalescents, and the future Joe Felsenstein Depts. of Genome Sciences and of Biology, University of Washington Comparative method, coalescents, and the future p.1/29 Correlation of states in a discrete-state model

537 views • 14 slides

rs rrt r

trt Prt t s trsrtt rts rs rrt r

829 views • 15 slides