中文
相关论文

相关论文: Delivery Time Reduction for Order-Constrained Appl…

200 篇论文

Data transfer in opportunistic Delay Tolerant Networks (DTNs) must rely on unscheduled sporadic meetings between nodes. The main challenge in these networks is to develop a mechanism based on which nodes can learn to make nearly optimal…

网络与互联网体系结构 · 计算机科学 2015-06-19 Shohreh Shaghaghian , Mark Coates

Emerging edge computing paradigms enable heterogeneous devices to collaborate on complex computation applications. However, for congestible links and computing units, delay-optimal forwarding and offloading for service chain tasks (e.g.,…

网络与互联网体系结构 · 计算机科学 2024-03-26 Jinkun Zhang , Yuezhou Liu , Edmund Yeh

We analyze the convergence of gradient-based optimization algorithms that base their updates on delayed stochastic gradient information. The main application of our results is to the development of gradient-based distributed optimization…

最优化与控制 · 数学 2011-05-02 Alekh Agarwal , John C. Duchi

The advent of network coding presents promising opportunities in many areas of communication and networking. It has been recently shown that network coding technique can significantly increase the overall throughput of wireless networks by…

信息论 · 计算机科学 2007-07-13 Salim Y. El Rouayheb , Mohammad Asad R. Chaudhry , Alex Sprintson

Collaborative edge computing (CEC) is an emerging paradigm for heterogeneous devices to collaborate on edge computation jobs. For congestible links and computing units, delay-optimal forwarding and offloading for service chain tasks (e.g.,…

分布式、并行与集群计算 · 计算机科学 2023-12-12 Jinkun Zhang , Edmund Yeh

We analyze a simple network where a source and a receiver are connected by a line of erasure channels of different reliabilities. Recent prior work has shown that random linear network coding can achieve the min-cut capacity and therefore…

信息论 · 计算机科学 2009-10-22 Theodoros K. Dikaliotis , Alexandros G. Dimakis , Tracey Ho , Michelle Effros

In a single hop broadcast packet erasure network, we demonstrate that it is possible to provide multirate packet delivery outside of what is given by the network min-cut. This is achieved by using a deterministic non-block-based network…

信息论 · 计算机科学 2014-01-06 Amy Fu , Parastoo Sadeghi , Muriel Medard

This paper investigates the offline packet-delay-minimization problem for an energy harvesting transmitter. To overcome the non-convexity of the problem, we propose a C2-diffeomorphic transformation and provide the necessary and sufficient…

信息论 · 计算机科学 2016-07-27 Yirui Cong , Xiangyun Zhou

We present a new unified framework for minimizing congestion-dependent network cost in information-centric networks by jointly optimizing forwarding and caching strategies. As caching variables are integer-constrained, the resulting…

网络与互联网体系结构 · 计算机科学 2017-10-17 Milad Mahdian , Edmund Yeh

Delay-tolerant networks (DTNs) are characterized by a possible absence of end-to-end communication routes at any instant. Still, connectivity can generally be established over time and space. The optimality of a temporal path (journey) in…

分布式、并行与集群计算 · 计算机科学 2012-04-16 Arnaud Casteigts , Paola Flocchini , Bernard Mans , Nicola Santoro

A challenge in same-day delivery operations is that delivery requests are typically not known beforehand, but are instead revealed dynamically during the day. This uncertainty introduces a trade-off between dispatching vehicles to serve…

最优化与控制 · 数学 2024-03-22 Leon Lan , Jasper van Doorn , Niels A. Wouda , Arpan Rijal , Sandjai Bhulai

Network coding is a novel solution that significantly improve the throughput and energy consumed of wireless networks by mixing traffic flows through algebraic operations. In conventional network coding scheme, a packet has to wait for…

信息论 · 计算机科学 2014-01-27 Hongyi Zeng , Wei Chen

Coded caching can create coded multicasting thus significantly accelerates content delivery in broadcast channels with receiver caches. While the original delivery scheme in coded caching multicasts each coded message sequentially, it is…

信息论 · 计算机科学 2019-04-09 Youlong Cao , Meixia Tao

To improve the utility of learning applications and render machine learning solutions feasible for complex applications, a substantial amount of heavy computations is needed. Thus, it is essential to delegate the computations among several…

分布式、并行与集群计算 · 计算机科学 2022-04-29 Homa Esfahanizadeh , Alejandro Cohen , Muriel Medard

Decentralized optimization with time-varying networks is an emerging paradigm in machine learning. It saves remarkable communication overhead in large-scale deep training and is more robust in wireless scenarios especially when nodes are…

机器学习 · 计算机科学 2022-11-02 Xinmeng Huang , Kun Yuan

In this paper, we deal with the problem of jointly determining the optimal coding strategy and the scheduling decisions when receivers obtain layered data from multiple servers. The layered data is encoded by means of Prioritized Random…

信息论 · 计算机科学 2016-11-18 Nikolaos Thomos , Eymen Kurdoglu , Pascal Frossard , Mihaela Van der Schaar

Implementing machine learning algorithms on Internet of things (IoT) devices has become essential for emerging applications, such as autonomous driving, environment monitoring. But the limitations of computation capability and energy…

信息论 · 计算机科学 2020-05-26 Xiufeng Huang , Sheng Zhou

We study a delay-sensitive information flow problem where a source streams information to a sink over a directed graph G(V,E) at a fixed rate R possibly using multiple paths to minimize the maximum end-to-end delay, denoted as the…

数据结构与算法 · 计算机科学 2018-06-27 Qingyu Liu , Lei Deng , Haibo Zeng , Minghua Chen

This article considers the stochastic on-time arrival problem in transit networks where both the travel time and the waiting time for transit services are stochastic. A specific challenge of this problem is the combinatorial solution space…

数据结构与算法 · 计算机科学 2018-12-04 Yang Liu , Sebastien Blandin , Samitha Samaranayake

We take a unified view of network coding and decentralized control. Precisely speaking, we consider both as linear time-invariant systems by appropriately restricting channels and coding schemes of network coding to be linear…

最优化与控制 · 数学 2013-08-26 Se Yong Park , Anant Sahai