中文
相关论文

相关论文: Allocation Schemes of Ressources with Downgrading

200 篇论文

Adaptive bitrate streaming (ABR) has been widely adopted to support video streaming services over heterogeneous devices and varying network conditions. With ABR, each video content is transcoded into multiple representations in different…

多媒体 · 计算机科学 2016-05-20 Guanyu Gao , Yonggang Wen , Cedric Westphal

A service system with multiple types of customers, arriving as Poisson processes, is considered. The system has infinite number of servers, ranked by $1,2,3, \ldots$; a server rank is its ``location." Each customer has an independent…

概率论 · 数学 2025-02-21 Alexander Stolyar

Although HTTP-based video streaming can easily penetrate firewalls and profit from Web caches, the underlying TCP may introduce large delays in case of a sudden capacity loss. To avoid an interruption of the video stream in such cases we…

多媒体 · 计算机科学 2016-05-13 Zakaria Ye , Rachid El-Azouzi , Tania Jimenez , Eitan Altman , Stefan Valentin

We consider a model inspired by compatibility constraints that arise between tasks and servers in data centers, cloud computing systems and content delivery networks. The constraints are represented by a bipartite graph or network that…

概率论 · 数学 2024-04-10 Diego Goldsztajn , Sem C. Borst , Johan S. H. van Leeuwaarden

Storage allocation affects important performance measures of distributed storage systems. Most previous studies on the storage allocation consider its effect separately either on the success of the data recovery or on the service rate…

分布式、并行与集群计算 · 计算机科学 2016-11-17 Moslem Noori , Emina Soljanin , Masoud Ardakani

We consider the following distributed service model: jobs with unit mean, general distribution, and independent processing times arrive as a renewal process of rate $\lambda n$, with $0<\lambda<1$, and are immediately dispatched to one of…

概率论 · 数学 2018-07-10 David Gamarnik , John N. Tsitsiklis , Martin Zubeldia

Video on-demand streaming from Internet-based servers is becoming one of the most important services offered by wireless networks today. In order to improve the area spectral efficiency of video transmission in cellular systems, small cells…

网络与互联网体系结构 · 计算机科学 2015-03-19 Karthikeyan Shanmugam , Negin Golrezaei , Alexandros G. Dimakis , Andreas F. Molisch , Giuseppe Caire

In this paper, downlink delivery of popular content is optimized with the assistance of wireless cache nodes. Specifically, the requests of one file is modeled as a Poisson point process with finite lifetime, and two downlink transmission…

信息论 · 计算机科学 2018-01-04 Bojie Lv , Lexiang Huang , Rui Wang

This paper studies flexible multi-facility capacity expansion with risk aversion. In this setting, the decision maker can periodically expand the capacity of facilities given observations of uncertain demand. We model this situation as a…

最优化与控制 · 数学 2019-05-15 Sixiang Zhao , William B. Haskell , Michel-Alexandre Cardin

We present a multi-channel P2P Video-on-Demand (VoD) system using "plug-and-play" helpers. Helpers are heterogenous "micro-servers" with limited storage, bandwidth and number of users they can serve simultaneously. Our proposed system has…

网络与互联网体系结构 · 计算机科学 2010-11-25 Hao Zhang , Minghua Chen , Abhay Parekh , Kannan Ramchandran

Retailers use a variety of mechanisms to enable sales and delivery. A relatively new offering by companies is curbside pickup where customers purchase goods online, schedule a pickup time, and come to a pickup facility to receive their…

最优化与控制 · 数学 2020-05-27 Bahar Çavdar , Tuğçe Işık

We consider the sequential allocation of $m$ balls (jobs) into $n$ bins (servers) by allowing each ball to choose from some bins sampled uniformly at random. The goal is to maintain a small gap between the maximum load and the average load.…

离散数学 · 计算机科学 2023-08-11 Dimitrios Los , Thomas Sauerwald , John Sylvester

This paper considers a traditional problem of resource allocation, scheduling jobs on machines. One such recent application is cloud computing, where jobs arrive in an online fashion with capacity requirements and need to be immediately…

数据结构与算法 · 计算机科学 2017-05-29 Maxime C. Cohen , Philipp W. Keller , Vahab Mirrokni , Morteza Zadimoghaddam

In the online packet buffering problem (also known as the unweighted FIFO variant of buffer management), we focus on a single network packet switching device with several input ports and one output port. This device forwards unit-size,…

数据结构与算法 · 计算机科学 2012-08-15 Marcin Bienkowski

Cache-aided content delivery is studied in a multi-server system with $P$ servers and $K$ users, each equipped with a local cache memory. In the delivery phase, each user connects randomly to any $\rho$ out of $P$ servers. Thanks to the…

信息论 · 计算机科学 2020-03-12 Nitish Mital , Deniz Gunduz , Cong Ling

We consider a network inventory system motivated by one-way, on-demand vehicle sharing services. Under uncertain and correlated network demand, the service operator periodically repositions vehicles to match a fixed supply with spatial…

机器学习 · 统计学 2025-10-20 Hansheng Jiang , Chunlin Sun , Zuo-Jun Max Shen

We consider the problem of online resource allocation with average budget constraints. At each time point the decision maker makes an irrevocable decision of whether to accept or reject a request before the next request arrives with the…

统计方法学 · 统计学 2025-09-29 Ruicheng Ao , Hongyu Chen , David Simchi-Levi , Feng Zhu

User dissatisfaction due to buffering pauses during streaming is a significant cost to the system, which we model as a non-decreasing function of the frequency of buffering pause. Minimization of total user dissatisfaction in a…

网络与互联网体系结构 · 计算机科学 2022-01-20 Akhil Bhimaraju , Atul A. Zacharias , Avhishek Chatterjee

We study a job-assignment problem in a large-scale server farm system with geographically deployed servers as abstracted computer components (e.g., storage, network links, and processors) that are potentially diverse. We aim to maximize the…

分布式、并行与集群计算 · 计算机科学 2020-03-30 Jing Fu , Bill Moran

In this paper, we address the problem of content placement in peer-to-peer systems, with the objective of maximizing the utilization of peers' uplink bandwidth resources. We consider system performance under a many-user asymptotic. We…

网络与互联网体系结构 · 计算机科学 2015-03-17 Bo , Tan , Laurent Massoulie