English
Related papers

Related papers: An Online Multi-dimensional Knapsack Approach for …

200 papers

Next generation wireless networks are expected to support diverse vertical industries and offer countless emerging use cases. To satisfy stringent requirements of diversified services, network slicing is developed, which enables…

Networking and Internet Architecture · Computer Science 2021-02-23 Wanqing Guan , Haijun Zhang , Victor C. M. Leung

This paper concerns the mechanism design for online resource allocation in a strategic setting. In this setting, a single supplier allocates capacity-limited resources to requests that arrive in a sequential and arbitrary manner. Each…

Computer Science and Game Theory · Computer Science 2023-10-10 Xiaoqi Tan , Bo Sun , Alberto Leon-Garcia , Yuan Wu , Danny H. K. Tsang

Network slicing has been introduced in 5G/6G networks to address the challenge of providing new services with different and sometimes conflicting requirements. With SDN and NFV technologies being used in the design of 5G and 6G wireless…

Networking and Internet Architecture · Computer Science 2022-03-02 Zeinab Sasan , Siavash Khorsandi

Wireless network slicing (i.e., network virtualization) is one of the potential technologies for addressing the issue of rapidly growing demand in mobile data services related to 5G cellular networks. It logically decouples the current…

Networking and Internet Architecture · Computer Science 2019-07-08 Yan Kyaw Tun , Nguyen H. Tran , Duy Trong Ngo , Shashi Raj Pandey , Zhu Han , Choong Seon Hong

Network slicing is a promising approach for enabling low latency computation offloading in edge computing systems. In this paper, we consider an edge computing system under network slicing in which the wireless devices generate latency…

Networking and Internet Architecture · Computer Science 2020-01-23 Slađana Jošilo , György Dán

We propose a novel algorithm for online resource allocation with non-stationary customer arrivals and unknown click-through rates. We assume multiple types of customers arrive in a nonstationary stochastic fashion, with unknown arrival…

Machine Learning · Computer Science 2024-06-04 Xiaoyue Zhang , Hanzhang Qin , Mabel C. Chou

We study web and mobile applications that are used to schedule advance service, from medical appointments to restaurant reservations. We model them as online weighted bipartite matching problems with non-stationary arrivals. We propose new…

Optimization and Control · Mathematics 2018-05-29 Xinshang Wang , Van-Anh Truong , David Bank

We introduce and asses several Divide \& Conquer heuristic strategies aimed to solve large instances of the 0-1 Minimization Knapsack Problem. The method subdivides a large problem in two smaller ones (or recursive iterations of the same…

Discrete Mathematics · Computer Science 2020-08-21 Fernando A Morales , Jairo A Martínez

Network slicing of multi-access edge computing (MEC) resources is expected to be a pivotal technology to the success of 5G networks and beyond. The key challenge that sets MEC slicing apart from traditional resource allocation problems is…

Networking and Internet Architecture · Computer Science 2022-02-23 Salvatore D'Oro , Leonardo Bonati , Francesco Restuccia , Michele Polese , Michele Zorzi , Tommaso Melodia

In the online simple knapsack problem items are presented in an iterative fashion and an algorithm has to decide for each item whether to reject or permanently include it into the knapsack without any knowledge about the rest of the…

Data Structures and Algorithms · Computer Science 2022-02-07 Hans-Joachim Boeckenhauer , Elisabet Burjons , Fabian Frei , Juraj Hromkovic , Henri Lotze , Peter Rossmanith

The principles of net neutrality have been essential for maintaining the diversity of services built on top of the internet and for maintaining some competition between small and large providers of those online services. That diversity and…

Networking and Internet Architecture · Computer Science 2023-08-14 Nick Doty , Mallory Knodel

In the online multiple knapsack problem, an algorithm faces a stream of items, and each item has to be either rejected or stored irrevocably in one of $n$ bins (knapsacks) of equal size. The gain of an~algorithm is equal to the sum of sizes…

Data Structures and Algorithms · Computer Science 2020-04-29 Marcin Bienkowski , Maciej Pacut , Krzysztof Piecuch

The adoption of machine learning techniques in next-generation networks has increasingly attracted the attention of the research community. This is to provide adaptive learning and decision-making approaches to meet the requirements of…

Networking and Internet Architecture · Computer Science 2022-01-17 T. Taleb , A. Laghrissi , D. E. Bensalem

In the context of multi-domain network slices, multiple domains need to work together to provide a service. The problem of determining which part of the service fits within which domain is referred to as slice partitioning. The partitioning…

Networking and Internet Architecture · Computer Science 2024-08-29 Zhouxiang Wu , Genya Ishigaki , Riti Gour , Congzhou Li , Divya Khanure , Jason P. Jue

Network function virtualization is a promising technology to simultaneously support multiple services with diverse characteristics and requirements in the fifth generation and beyond networks. In practice, each service consists of a…

Networking and Internet Architecture · Computer Science 2020-05-04 Wei-Kun Chen , Ya-Feng Liu , Antonio De Domenico , Zhi-Quan Luo

Network slicing emerged in 5G networks as a key component to enable the use of multiple services with different performance requirements on top of a shared physical network infrastructure. A major challenge lies on ensuring wireless…

Networking and Internet Architecture · Computer Science 2021-12-15 André Coelho , Helder Fontes , Rui Campos , Manuel Ricardo

Network slicing-based communication systems can dynamically and efficiently allocate resources for diversified services. However, due to the limitation of the network interface on channel access and the complexity of the resource…

Networking and Internet Architecture · Computer Science 2023-11-29 Zhengming Zhang , Yongming Huang , Cheng Zhang , Qingbi Zheng , Luxi Yang , Xiaohu You

This paper studies the impact of limited switches on resource-constrained dynamic pricing with demand learning. We focus on the classical price-based blind network revenue management problem and extend our results to the bandits with…

Machine Learning · Computer Science 2025-09-18 David Simchi-Levi , Yunzong Xu , Jinglong Zhao

Large language models (LLMs) iteratively generate text token by token, with memory usage increasing with the length of generated token sequences. Since the request generation length is generally unpredictable, it is difficult to estimate…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-11 Ke Cheng , Wen Hu , Zhi Wang , Hongen Peng , Jianguo Li , Sheng Zhang

With the rapid development of Cloud computing technologies and wide adopt of Cloud services and applications, QoS provisioning in Clouds becomes an important research topic. In this paper, we propose an admission control mechanism for Cloud…

Networking and Internet Architecture · Computer Science 2014-01-28 Yunlong He , Jun Huang , Qiang Duan , Zi Xiong , Juan Lv , Yanbing Liu