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.

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

Load Balancing in Downlink LTE Self-Optimizing Networks Andreas Lobinger (NSN) Szymon Stefanski

FP7 ICT-SOCRATES Load Balancing in Downlink LTE Self-Optimizing Networks Andreas Lobinger (NSN) Szymon Stefanski (NSN) Thomas Jansen (TUBS) Irina Balan (IBBT) VTC 2010 spring Taipei 19 May Content Introduction General concept

555 views • 17 slides

Load Balancing in Downlink LTE Self- Optimizing Networks TD (10)10071 COST 2100, 10 th MCM

FP7 ICT-SOCRATES Load Balancing in Downlink LTE Self- Optimizing Networks TD (10)10071 COST 2100, 10 th MCM Athens, Greece February 3 rd 5 th NSN, Wroclaw, Poland NSN, Munich, Germany TUBS, Braunschweig, Germany IBBT, Ghent, Belgium

416 views • 25 slides

Communication Systems RTP-QoS University of Freiburg Computer Science Computer Networks and

Communication Systems RTP-QoS University of Freiburg Computer Science Computer Networks and Telematics Prof. Christian Schindelhauer Organization I. Data and voice communication in IP networks II. Security issues in networking

883 views • 41 slides

Communication Systems GSM University of Freiburg Computer Science Computer Networks and

Communication Systems GSM University of Freiburg Computer Science Computer Networks and Telematics Prof. Christian Schindelhauer Organization I. Data and voice communication in IP networks II. Security issues in networking

742 views • 35 slides

Communication Systems SSL University of Freiburg Computer Science Computer Networks and

Communication Systems SSL University of Freiburg Computer Science Computer Networks and Telematics Prof. Christian Schindelhauer Organization I. Data and voice communication in IP networks II. Security issues in networking

557 views • 24 slides

Communication Systems SIP University of Freiburg Computer Science Computer Networks and

Communication Systems SIP University of Freiburg Computer Science Computer Networks and Telematics Prof. Christian Schindelhauer Organization I. Data and voice communication in IP networks II. Security issues in networking

533 views • 28 slides

SK Telecom 1 U U U U U U U- U - - communication - - - - - communication

U U U U U U U- U - - communication - - - - - communication communication communication communication communication communication communication Korea Mobile Market Trend for Convergence & Ubiquitous Communication 2004.

400 views • 16 slides

Millimeter Wave Communication in 5G Wireless Networks By: Niloofar Bahadori Advisors: Dr. J.C.

Millimeter Wave Communication in 5G Wireless Networks By: Niloofar Bahadori Advisors: Dr. J.C. Kelly, Dr. B Kelley Outline 5G communication Networks Why we need to move to higher frequencies? What are the characteristics of mmWave

449 views • 16 slides