broadcasting in
play

BROADCASTING IN WIRELESS NETWORKS WITH NETWORK CODING Pouya - PowerPoint PPT Presentation

Dec 13, 2023 •304 likes •1k views

DEADLINE-AWARE BROADCASTING IN WIRELESS NETWORKS WITH NETWORK CODING Pouya Ostovari, Jie Wu, and Abdallah Khreishah Computer & Information Sciences Department, Temple University, USA Center for Networked Computing Agenda

  1. DEADLINE-AWARE BROADCASTING IN WIRELESS NETWORKS WITH NETWORK CODING Pouya Ostovari, Jie Wu, and Abdallah Khreishah Computer & Information Sciences Department, Temple University, USA Center for Networked Computing

  2. Agenda  Introduction  Motivation  Three phases algorithm  Broadcasting tree  Partitioning  Coding  Simulation  Conclusion

  3. Alice and Bob (No coding) Alice R Bob

  4. Alice and Bob (No coding) X Alice R Bob

  5. Alice and Bob (No coding) Y Alice R Bob

  6. Alice and Bob (No coding) Alice R Bob Y

  7. Alice and Bob (No coding) Alice R Bob X

  8. Alice and Bob (No coding) Alice R Bob X 4 transmissions

  9. Alice and Bob (Coding) Alice R Bob

  10. Alice and Bob (Coding) X Alice R Bob

  11. Alice and Bob (Coding) Y Alice R Bob

  12. Alice and Bob (Coding) Alice R Bob X+Y

  13. Alice and Bob (Coding) Alice R Bob X+Y 3 transmissions

  14. Deadline-Aware Broadcasting 1 2 3 5 4

  15. Deadline-Aware Broadcasting  X:  Generation : slot 1  Deadline: 6 X 1 2 3 5 4

  16. Deadline-Aware Broadcasting  X:  Y:  Generation : slot 1  Generation: slot 3  Deadline: 6  Deadline: 6 X Y 1 2 3 5 4

  17. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y 1 2 3 5 4 Z

  18. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 3 • No coding 4 5

  19. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X 1 2 3 • No coding 4 5 Time slot 1

  20. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X X 1 2 X 3 • No coding X 4 5 Time slot 2

  21. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X X 1 2 X 3 • No coding X 4 5 Time slot 2

  22. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X X 1 2 X 3 • No coding X X 4 5 Time slot 3

  23. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 Y 1 2 3 • No coding 4 5 Time slot 3

  24. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 Y 1 2 Y 3 • No coding Y 4 5 Time slot 4

  25. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 Y 1 2 Y 3 • No coding Y 4 5 Time slot 4

  26. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 Y 1 2 Y Y 3 • No coding Y Y 4 5 Time slot 5

  27. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 3 • No coding 4 5 Z Time slot 5

  28. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 Z 3 • No coding Z 4 5 Z Z Time slot 6

  29. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 Z 3 • No coding Z 4 5 Z Z Time slot 6

  30. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 Z Z 3 • No coding Z 4 5 Z Z Time slot 7

  31. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 Z Z • 3 transmissions by 3 • No coding Z the relay node • No deadline misses 4 5 Z Z Time slot 7

  32. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 3 • Coding all the packets 5 4

  33. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X 1 2 3 • Coding all the packets 5 4 Time slot 1

  34. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X X 1 2 X 3 • Coding all the packets X 5 4 Time slot 2

  35. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 X 3 • Coding all the packets X 5 4 Time slot 3

  36. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 X Y 3 • Coding all the packets X Y 5 4 Time slot 4

  37. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 X Y 3 • Coding all the packets X Y 5 4 Z Time slot 5

  38. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 Z X Y 3 • Coding all the packets Z X Y 5 4 Z Z Time slot 6

  39. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 Z X Y 3 • Coding all the packets Z X Y 5 4 Z Z Time slot 6

  40. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X X+Y+Z 1 2 Z X Y 3 • Coding all the packets Z X Y X+Y+Z 5 4 Z Z Time slot 7

  41. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X X+Y+Z 1 2 Z X Y • 1 transmissions by 3 • Coding all the packets Z the relay node • Deadline misses X Y X+Y+Z 5 4 Z Z Time slot 7

  42. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 3 • Waiting time=2 5 4

  43. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X 1 2 3 • Waiting time=2 5 4 Time slot 1

  44. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X X 1 2 X 3 • Waiting time=2 X 5 4 Time slot 2

  45. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 X 3 • Waiting time=2 X 5 4 Time slot 3

  46. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 X Y 3 • Waiting time=2 Y X 5 4 Time slot 4

  47. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 X Y 3 • Waiting time=2 Y X 5 4 Time slot 4

  48. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 X Y X 1 2 X+Y X+Y X Y 3 • Waiting time=2 Y X 5 X+Y 4 X+Y Time slot 5

  49. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 3 • Waiting time=2 5 4 Z Time slot 5

  50. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 Z 3 • Waiting time=2 Z 5 4 Z Z Time slot 6

  51. Deadline-Aware Broadcasting  Z:  X:  Y:  Generation: slot 5  Generation : slot 1  Generation: slot 3  Deadline: 7  Deadline: 6  Deadline: 6 1 2 Z 3 • Waiting time=2 Z 5 4 Z Z Time slot 6

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

The Trend of Digital Broadcasting in Japan February 12 th 2004 Broadcasting Technology Division

The Trend of Digital Broadcasting in Japan February 12 th 2004 Broadcasting Technology Division

The Trend of Digital Broadcasting in Japan February 12 th 2004 Broadcasting Technology Division Information and Communications Policy Bureau MPHPT Digital Terrestrial Television Broadcasting Topics now Dec. 1st 2003 Start of Digital

694 views • 35 slides
Popular Communication Operations - One-one sending/one-all broadcasting - All-all broadcasting P

Popular Communication Operations - One-one sending/one-all broadcasting - All-all broadcasting P

CS140, 2014 II-1 Popular Communication Operations - One-one sending/one-all broadcasting - All-all broadcasting P 0 P 1 P 2 P 0 P 2 P 1 - Accumulation (or gather) P 0 . . . P 2 P n P 1 - Reduction I nitially : V 0 V 1 . . . V p

385 views • 6 slides
Telecommunication and Broadcasting Regulation in Europe - A need for convergent Regulation?

Telecommunication and Broadcasting Regulation in Europe - A need for convergent Regulation?

Telecommunication , Broadcasting and Tajikistans WTO Commitments Conference Organized by the Ministry of Economic Development and Trade and the OSCE Office in Tajikistan (OiT) Telecommunication and Broadcasting Regulation in Europe - A need

411 views • 12 slides
Good Morning! MCS1450/ BMS1301 Introduction to Broadcasting Ulrich Werner History and

Good Morning! MCS1450/ BMS1301 Introduction to Broadcasting Ulrich Werner History and

Good Morning! MCS1450/ BMS1301 Introduction to Broadcasting Ulrich Werner History and development of broadcasting, including the influence of broadcasting media in the democratic society. Course description in the curriculum.

853 views • 31 slides
Educational Programming Jim Princivalle The Corporation for Public Broadcasting The Public

Educational Programming Jim Princivalle The Corporation for Public Broadcasting The Public

The Evolution of Educational Programming Jim Princivalle The Corporation for Public Broadcasting The Public Broadcasting Act of 1967 Signed into law by Lyndon B. Johnson Established the Corporation for Public Broadcasting (CPB)

347 views • 12 slides
Broadcasting & ICT in the MENA Countries -Prospects & Investment Opportunities-

Broadcasting & ICT in the MENA Countries -Prospects & Investment Opportunities-

Broadcasting & ICT in the MENA Countries -Prospects & Investment Opportunities- Chairmans Introduction Dr. Fares Lubbadeh Statu tus s of TV Broadcasting adcasting in the Arab ab World rld In accordance with ASBU latest

329 views • 11 slides
Prospects of Digital Broadcasting and Convergence Services - The Essential and Expanding Role of

Prospects of Digital Broadcasting and Convergence Services - The Essential and Expanding Role of

Prospects of Digital Broadcasting and Convergence Services - The Essential and Expanding Role of Broadcasting - September 02, 2010 Keiya Motohashi Purpose of Digitalization Japans Nation-wide IT Promotions Integrated and Advanced

535 views • 20 slides
COMMUNITY BROADCASTING ASSOCIATION OF AUSTRALIA www.cbaa.org.au ABOUT THE CBAA The Community

COMMUNITY BROADCASTING ASSOCIATION OF AUSTRALIA www.cbaa.org.au ABOUT THE CBAA The Community

COMMUNITY BROADCASTING ASSOCIATION OF AUSTRALIA www.cbaa.org.au ABOUT THE CBAA The Community Broadcasting Association of Australia (CBAA) champions community broadcasting by building stations capability and by creating a healthy

522 views • 24 slides
A Report on Migration from Analogue to Digital Broadcasting in Ghana Broadcasting Policy, Legal

A Report on Migration from Analogue to Digital Broadcasting in Ghana Broadcasting Policy, Legal

NATIONAL MEDIA COMMISSION A Report on Migration from Analogue to Digital Broadcasting in Ghana Broadcasting Policy, Legal & Regulatory Environment Policies NMC National Media Policy, 2000 National Telecommunications Policy

693 views • 24 slides
Chapter 5 Popular Radio and the Origins of Broadcasting As a medium for mass communication,

Chapter 5 Popular Radio and the Origins of Broadcasting As a medium for mass communication,

Chapter 5 Popular Radio and the Origins of Broadcasting As a medium for mass communication, radio broadcasts offered the possibility of sending voice and music to thousands of people. broadcasting: the transmission of radio waves or

196 views • 15 slides
REQUEST FOR BID / PROPOSAL Middle East Broadcasting Networks, Inc. (MBN) Springfield, VA

REQUEST FOR BID / PROPOSAL Middle East Broadcasting Networks, Inc. (MBN) Springfield, VA

REQUEST FOR BID / PROPOSAL Middle East Broadcasting Networks, Inc. (MBN) Springfield, VA Broadcast Graphics Presentation System for Alhurra TV Background Middle East Broadcasting Networks, Inc. (MBN) is a 501(c)(3) non-profit corporation

228 views • 9 slides
An architecture for time-critical IP broadcasting in the cloud Miguel Poeira Software Developer

An architecture for time-critical IP broadcasting in the cloud Miguel Poeira Software Developer

An architecture for time-critical IP broadcasting in the cloud Miguel Poeira Software Developer @ MOG Technologies Live Remote Production France Portugal Venue Studio OB SDI ... TV Germany Production Outside Broadcasting Vans Inside

453 views • 34 slides
Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data Bas Ketsman, Frank

Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data Bas Ketsman, Frank

Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data Bas Ketsman, Frank Neven Hasselt University & transnational University of Limburg Outline 1. Setting and Context 2. Oblivious Broadcasting Functions 3.

1.23k views • 73 slides
ZMCL Venturing into Radio Broadcasting Business 23 rd November 2016 Transaction Summary

ZMCL Venturing into Radio Broadcasting Business 23 rd November 2016 Transaction Summary

ZMCL Venturing into Radio Broadcasting Business 23 rd November 2016 Transaction Summary Reliance Broadcasting Network Limited (RBNL) will transfer 45 (operational) and 14 licenses (new, non- operational) to newly incorporated SPVs: a)

172 views • 15 slides
Multi-Resolution Broadcasting Over the Grassmann and Stiefel Manifolds Mohammad T. Hussien ,

Multi-Resolution Broadcasting Over the Grassmann and Stiefel Manifolds Mohammad T. Hussien ,

Introduction Multi-Resolution Broadcasting Conclusions Multi-Resolution Broadcasting Over the Grassmann and Stiefel Manifolds Mohammad T. Hussien , Karim G. Seddik , Ramy H. Gohary , Mohammad Shaqfeh , Hussein Alnuweiri , and

354 views • 24 slides
Winners & Losers in Football Broadcasting: Some Interesting Implications Daniel Geey

Winners & Losers in Football Broadcasting: Some Interesting Implications Daniel Geey

Winners & Losers in Football Broadcasting: Some Interesting Implications Daniel Geey Daniel.Geey@FFW.com 2nd March 2011 A bit about me EU and Competition Regulatory lawyer Also advise clients in the football sector on: Broadcasting

454 views • 26 slides
The Impact of Advertising: Lessons from Broadcasting Christopher S. Yoo University of

The Impact of Advertising: Lessons from Broadcasting Christopher S. Yoo University of

The Impact of Advertising: Lessons from Broadcasting Christopher S. Yoo University of Pennsylvania Law School December 12, 2013 The FCCs Longstanding Preference for Free Television and Radio Television Opposition to subscription TV

461 views • 8 slides
Efficient and Scalable Multi-Source Streaming Broadcast on GPU Clusters for Deep Learning

Efficient and Scalable Multi-Source Streaming Broadcast on GPU Clusters for Deep Learning

Efficient and Scalable Multi-Source Streaming Broadcast on GPU Clusters for Deep Learning Ching-Hsiang Chu 1 , Xiaoyi Lu 1 , Ammar A. Awan 1 , Hari Subramoni 1 , Jahanzeb Hashmi 1 , Bracy Elton 2 and Dhabaleswar K. (DK) Panda 1 1 Department of

746 views • 28 slides
Internet Measurements Dr. Vaibhav Bajpai 1. Measure Adoption 2. Measure Performance 3. Measure

Internet Measurements Dr. Vaibhav Bajpai 1. Measure Adoption 2. Measure Performance 3. Measure

Internet Measurements Dr. Vaibhav Bajpai 1. Measure Adoption 2. Measure Performance 3. Measure Disruption 4. ... Seminar Webpage: https://goo.gl/M51fPJ HTTP2 adoption https://tools.ietf.org/html/rfc7540

284 views • 7 slides
Next Generation Internet Bill St. Arnaud CANARIE Inc www.canarie.ca

Next Generation Internet Bill St. Arnaud CANARIE Inc www.canarie.ca

Next Generation Internet Bill St. Arnaud CANARIE Inc www.canarie.ca Bill.st.arnaud@canarie.ca Observation > Dennis Jennings original director for NSFnet > The original Internet was neither pre-ordained or a given > Internet was

462 views • 30 slides
L9 June 25, 2018 1 Lecture 9: Array Indexing, Slicing, and Broadcasting CSCI 1360E: Foundations

L9 June 25, 2018 1 Lecture 9: Array Indexing, Slicing, and Broadcasting CSCI 1360E: Foundations

L9 June 25, 2018 1 Lecture 9: Array Indexing, Slicing, and Broadcasting CSCI 1360E: Foundations for Informatics and Analytics 1.1 Overview and Objectives Most of this lecture will be a review of basic indexing and slicing operations, albeit

620 views • 13 slides
Broadcast Receiver Why do we need Broadcast Receiver? Broadcast Receivers Broadcast receiver

Broadcast Receiver Why do we need Broadcast Receiver? Broadcast Receivers Broadcast receiver

Broadcast Receiver Why do we need Broadcast Receiver? Broadcast Receivers Broadcast receiver (a BroadcastReceiver subclass) is one of the application's components. Broadcast receivers enable applications to receive intents that are

597 views • 17 slides
Broadcast Encryption and Some Other Primitives Lecture 24 Broadcast Encryption Broadcast

Broadcast Encryption and Some Other Primitives Lecture 24 Broadcast Encryption Broadcast

Broadcast Encryption and Some Other Primitives Lecture 24 Broadcast Encryption Broadcast Encryption Encrypt to a subset of users in the system Broadcast Encryption Encrypt to a subset of users in the system e.g., subscribers who haven t

1.62k views • 113 slides
Introduction to Parallel Computing George Karypis Basic Communication Operations Outline

Introduction to Parallel Computing George Karypis Basic Communication Operations Outline

Introduction to Parallel Computing George Karypis Basic Communication Operations Outline Importance of Collective Communication Operations One-to-All Broadcast All-to-One Reduction All-to-All Broadcast & Reduction

762 views • 27 slides

More recommend