English
Related papers

Related papers: A Combined LIFO-Priority Scheme for Overload Contr…

200 papers

High-speed switch packet scheduling demands both line-rate performance and programmability. Existing programmable hardware scheduling models, such as PIFO and PIEO, can express a broad range of scheduling algorithms; however, their…

Networking and Internet Architecture · Computer Science 2026-04-14 Zekun Wang , Binghao Yue , Yichen Deng , Weitao Pan , Jiangyi Shi , Yue Hao

We propose a digital twin-assisted adaptive preloading scheme to enhance bandwidth efficiency and user quality of experience (QoE) in short video streaming. We first analyze the relationship between the achievable throughput and video…

Networking and Internet Architecture · Computer Science 2023-07-18 Shengbo Liu , Wen Wu , Shaofeng Li , Tom H. Luany , Xuemin , Shen

We study the traffic dynamics in complex networks where each link is assigned a limited and identical bandwidth. Although the first-in-first-out (FIFO) queuing rule is widely applied in the routing protocol of information packets, here we…

Data Analysis, Statistics and Probability · Physics 2015-05-27 Ming Tang , Tao Zhou

The paper investigates the throughput behavior of single-commodity dynamical flow networks governed by monotone distributed routing policies. The networks are modeled as systems of ODEs based on mass conversation laws on directed graphs…

Optimization and Control · Mathematics 2014-05-08 Giacomo Como , Enrico Lovisari , Ketan Savla

In order for an e-commerce platform to maximize its revenue, it must recommend customers items they are most likely to purchase. However, the company often has business constraints on these items, such as the number of each item in stock.…

Optimization and Control · Mathematics 2019-11-19 Andrea Boskovic , Qinyi Chen , Dominik Kufel , Zijie Zhou

We take an analytical approach to study Quality of user Experience (QoE) for video streaming applications. First, we show that random linear network coding applied to blocks of video frames can significantly simplify the packet requests at…

Multimedia · Computer Science 2010-02-04 Ali Parandehgheibi , Muriel Medard , Srinivas Shakkottai , Asu Ozdaglar

Motivated by applications in online marketplaces such as ride-hailing, we study how strategic servers impact the system performance. We consider a discrete-time process in which, heterogeneous types of customers and servers arrive. Each…

Optimization and Control · Mathematics 2021-06-25 Sushil Mahavir Varma , Francisco Castro , Siva Theja Maguluri

Web search engines retrieve a vast amount of information for a given search query. But the user needs only trustworthy and high-quality information from this vast retrieved data. The response time of the search engine must be a minimum…

Information Retrieval · Computer Science 2010-04-27 Sumalatha Ramachandran , Sharon Joseph , Sujaya Paulraj , Vetriselvi Ramaraj

Resource provisioning in multi-tenant stream processing systems faces the dual challenges of keeping resource utilization high (without over-provisioning), and ensuring performance isolation. In our common production use cases, where…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-08 Le Xu , Shivaram Venkataraman , Indranil Gupta , Luo Mai , Rahul Potharaju

In recent years, offloading mobile traffic through Wi-Fi has emerged as a potential solution to lower down the communication cost for mobile users. Users hope to reduce the cost while keeping the delay in an acceptable range through Wi-Fi…

Networking and Internet Architecture · Computer Science 2020-08-21 Xiaoyi Zhou , Tong Ye , Tony T. Lee

We consider the problem of customer equilibrium behavior of a single server Markovian queue with dynamic control of the service rate. Customers arrive according a Poisson procedure and the system administrator makes a service rate choice…

Optimization and Control · Mathematics 2018-05-17 Apostolos Burnetas , Yiannis Dimitrakopoulos

As an emerging computing paradigm, edge computing offers computing resources closer to the data sources, helping to improve the service quality of many real-time applications. A crucial problem is designing a rational pricing mechanism to…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-15 Haosong Peng , Yufeng Zhan , DiHua Zhai , Xiaopu Zhang , Yuanqing Xia

This paper presents a heavy-traffic analysis of the behavior of a single-server queue under an Earliest-Deadline-First (EDF) scheduling policy in which customers have deadlines and are served only until their deadlines elapse. The…

Probability · Mathematics 2011-04-07 Łukasz Kruk , John Lehoczky , Kavita Ramanan , Steven Shreve

A fundamental challenge in large-scale cloud networks and data centers is to achieve highly efficient server utilization and limit energy consumption, while providing excellent user-perceived performance in the presence of uncertain and…

Probability · Mathematics 2017-06-23 Debankur Mukherjee , Souvik Dhara , Sem Borst , Johan S. H. van Leeuwaarden

The emerging technology of quantum computing has the potential to change the way how problems will be solved in the future. This work presents a centralized network control algorithm executable on already existing quantum computer which are…

Systems and Control · Electrical Eng. & Systems 2024-05-21 Arthur Witt

Congestion game is a widely used model for modern networked applications. A central issue in such applications is that the selfish behavior of the participants may result in resource overloading and negative externalities for the system…

Systems and Control · Electrical Eng. & Systems 2020-02-17 Ezra Tampubolon , Haris Ceribasic , Holger Boche

Web browsing is an activity that billions of mobile users perform on a daily basis. Battery life is a primary concern to many mobile users who often find their phone has died at most inconvenient times. The heterogeneous multi-core…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-11 Jie Ren , Ling Gao , Hai Wang , Zheng Wang

This paper proposes a bi-level optimization framework to coordinate Automated Guided Vehicle (AGV) flexible operations in smart independent warehouses, addressing the critical challenge of balancing high-throughput order fulfillment with…

Optimization and Control · Mathematics 2026-04-20 Xiaozhu Sun , Bilal Farooq

Cloud-based computing systems could get oversubscribed due to budget constraints of cloud users which causes violation of Quality of Experience(QoE) metrics such as tasks' deadlines. We investigate an approach to achieve robustness against…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-19 Chavit Denninnart , Mohsen Amini Salehi , Adel Nadjaran Toosi , Xiangbo Li

Large content providers and content distribution network operators usually connect with large Internet service providers (eyeball networks) through dedicated private peering. The capacity of these private network interconnects is…

Networking and Internet Architecture · Computer Science 2020-10-06 Elad Rapaport , Ingmar Poese , Polina Zilberman , Oliver Holschke , Rami Puzis