Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows
Distributed computing networks, tasked with both packet transmission and processing, require the joint optimization of communication and computation resources. We develop a dynamic control policy that determines both routes and processing locations for packets upon their arrival at a distributed com...
Main Authors: | , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2021
|
Online Access: | https://hdl.handle.net/1721.1/126315.2 |
_version_ | 1811094171280211968 |
---|---|
author | Zhang, Jianan Sinha, Abhishek Llorca, Jaime Tulino, Antonia Modiano, Eytan H |
author2 | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems |
author_facet | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems Zhang, Jianan Sinha, Abhishek Llorca, Jaime Tulino, Antonia Modiano, Eytan H |
author_sort | Zhang, Jianan |
collection | MIT |
description | Distributed computing networks, tasked with both packet transmission and processing, require the joint optimization of communication and computation resources. We develop a dynamic control policy that determines both routes and processing locations for packets upon their arrival at a distributed computing network. The proposed policy, referred to as Universal Computing Network Control (UCNC), guarantees that packets i) are processed by a specified chain of service functions, ii) follow cycle-free routes between consecutive functions, and iii) are delivered to their corresponding set of destinations via proper packet duplications. UCNC is shown to be throughput-optimal for any mix of unicast and multicast traffic, and is the first throughput-optimal policy for non-unicast traffic in distributed computing networks with both communication and computation constraints. Moreover, simulation results suggest that UCNC yields substantially lower average packet delay compared with existing control policies for unicast traffic. |
first_indexed | 2024-09-23T15:56:01Z |
format | Article |
id | mit-1721.1/126315.2 |
institution | Massachusetts Institute of Technology |
language | English |
last_indexed | 2024-09-23T15:56:01Z |
publishDate | 2021 |
publisher | Institute of Electrical and Electronics Engineers (IEEE) |
record_format | dspace |
spelling | mit-1721.1/126315.22021-09-07T15:11:27Z Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows Zhang, Jianan Sinha, Abhishek Llorca, Jaime Tulino, Antonia Modiano, Eytan H Massachusetts Institute of Technology. Laboratory for Information and Decision Systems Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Distributed computing networks, tasked with both packet transmission and processing, require the joint optimization of communication and computation resources. We develop a dynamic control policy that determines both routes and processing locations for packets upon their arrival at a distributed computing network. The proposed policy, referred to as Universal Computing Network Control (UCNC), guarantees that packets i) are processed by a specified chain of service functions, ii) follow cycle-free routes between consecutive functions, and iii) are delivered to their corresponding set of destinations via proper packet duplications. UCNC is shown to be throughput-optimal for any mix of unicast and multicast traffic, and is the first throughput-optimal policy for non-unicast traffic in distributed computing networks with both communication and computation constraints. Moreover, simulation results suggest that UCNC yields substantially lower average packet delay compared with existing control policies for unicast traffic. DTRA (Grants HDTRA1-13-1-0021 and HDTRA1-14-1-0058) NSF (Grant CNS-1617091) 2021-09-07T15:11:26Z 2020-07-22T17:32:35Z 2021-09-07T15:11:26Z 2018-10 2018-04 2019-10-30T15:32:55Z Article http://purl.org/eprint/type/ConferencePaper 978-1-5386-4128-6 https://hdl.handle.net/1721.1/126315.2 Zhang, Jianan et al. "Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows." IEEE Conference on Computer Communications, April 2018, Honolulu, HI, USA, Institute of Electrical and Electronics Engineers, October 2018. © 2018 IEEE en http://dx.doi.org/10.1109/infocom.2018.8485956 IEEE Conference on Computer Communications (IEEE INFOCOM 2018) Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/octet-stream Institute of Electrical and Electronics Engineers (IEEE) arXiv |
spellingShingle | Zhang, Jianan Sinha, Abhishek Llorca, Jaime Tulino, Antonia Modiano, Eytan H Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows |
title | Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows |
title_full | Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows |
title_fullStr | Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows |
title_full_unstemmed | Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows |
title_short | Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows |
title_sort | optimal control of distributed computing networks with mixed cast traffic flows |
url | https://hdl.handle.net/1721.1/126315.2 |
work_keys_str_mv | AT zhangjianan optimalcontrolofdistributedcomputingnetworkswithmixedcasttrafficflows AT sinhaabhishek optimalcontrolofdistributedcomputingnetworkswithmixedcasttrafficflows AT llorcajaime optimalcontrolofdistributedcomputingnetworkswithmixedcasttrafficflows AT tulinoantonia optimalcontrolofdistributedcomputingnetworkswithmixedcasttrafficflows AT modianoeytanh optimalcontrolofdistributedcomputingnetworkswithmixedcasttrafficflows |