| _version_ |
1826207746700083200
|
| collection |
MIT
|
| description |
© 2018 IEEE. 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-23T13:54:19Z
|
| format |
Article
|
| id |
mit-1721.1/126315
|
| institution |
Massachusetts Institute of Technology
|
| language |
English
|
| last_indexed |
2024-09-23T13:54:19Z
|
| publishDate |
2020
|
| publisher |
Institute of Electrical and Electronics Engineers (IEEE)
|
| record_format |
dspace
|
| spelling |
mit-1721.1/1263152020-07-23T03:13:49Z Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows © 2018 IEEE. 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. 2020-07-22T17:32:35Z 2020-07-22T17:32:35Z 2019-10-30T15:32:55Z Article http://purl.org/eprint/type/ConferencePaper https://hdl.handle.net/1721.1/126315 "Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows." en 10.1109/INFOCOM.2018.8485956 Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) arXiv
|
| spellingShingle |
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
|