English
Related papers

Related papers: Provably Efficient Algorithms for Joint Placement …

200 papers

Network functions virtualization (NFV) is an appealing vision that promises to dramatically reduce capital and operating expenses for cellular providers. However, existing efforts in this space leave open broad issues about how NFV…

Networking and Internet Architecture · Computer Science 2014-06-24 Zafar Ayyub Qazi , Vyas Sekar , Samir Das

Infrastructure-as-a-Service (IaaS) providers need to offer richer services to be competitive while optimizing their resource usage to keep costs down. Richer service offerings include new resource request models involving bandwidth…

Networking and Internet Architecture · Computer Science 2012-02-17 Debojyoti Dutta , Michael Kapralov , Ian Post , Rajendra Shinde

In this paper, we consider the network slicing problem which attempts to map multiple customized virtual network requests (also called services) to a common shared network infrastructure and allocate network resources to meet diverse…

Networking and Internet Architecture · Computer Science 2021-02-05 Wei-Kun Chen , Ya-Feng Liu , Yu-Hong Dai , Zhi-Quan Luo

Network Function Virtualization (NFV) enables service providers to maximize the business profit via resource-efficient QoS provisioning for customer requested Service Function Chains (SFCs). In recent applications, end-to-end delay is one…

Networking and Internet Architecture · Computer Science 2021-02-12 Fatemeh Yaghoubpour , Bahador Bakhshi , Fateme Seifi

While message passing neural networks (MPNNs) have convincing success in a range of applications, they exhibit limitations such as the oversquashing problem and their inability to capture long-range interactions. Augmenting MPNNs with a…

Machine Learning · Computer Science 2025-04-08 Joshua Southern , Francesco Di Giovanni , Michael Bronstein , Johannes F. Lutzeyer

We consider the optimisation problem of adding $k$ links to a given network, such that the resulting effective graph resistance is as small as possible. The problem was recently proven to be NP-hard, such that optimal solutions obtained…

Data Structures and Algorithms · Computer Science 2025-01-08 Massimo A. Achterberg , Robert E. Kooij

Network Function Virtualization (NFV) platforms consume significant energy, introducing high operational costs in edge and data centers. This paper presents a novel framework called GreenNFV that optimizes resource usage for network…

Networking and Internet Architecture · Computer Science 2023-10-18 MD S Q Zulkar Nine , Tevfik Kosar , Fatih Bulut , Jinho Hwang

Despite the great success of deep learning, recent works show that large deep neural networks are often highly redundant and can be significantly reduced in size. However, the theoretical question of how much we can prune a neural network…

Machine Learning · Computer Science 2020-11-02 Mao Ye , Lemeng Wu , Qiang Liu

We study the problem of optimal traffic prediction and monitoring in large-scale networks. Our goal is to determine which subset of K links to monitor in order to "best" predict the traffic on the remaining links in the network. We consider…

Data Structures and Algorithms · Computer Science 2013-12-04 Michael Kallitsis , Stilian Stoev , George Michailidis

The virtualization and softwarization of modern computer networks introduces interesting new opportunities for a more flexible placement of network functions and middleboxes (firewalls, proxies, traffic optimizers, virtual switches, etc.).…

Networking and Internet Architecture · Computer Science 2017-06-21 Tamas Lukovszki , Matthias Rost , Stefan Schmid

The performance of computer networks relies on how bandwidth is shared among different flows. Fair resource allocation is a challenging problem particularly when the flows evolve over time.To address this issue, bandwidth sharing techniques…

Networking and Internet Architecture · Computer Science 2017-11-28 Zaid Allybokus , Konstantin Avrachenkov , Jérémie Leguay , Lorenzo Maggi

Network Virtualization is one of the most promising technologies for future networking and considered as a critical IT resource that connects distributed, virtualized Cloud Computing services and different components such as storage,…

Networking and Internet Architecture · Computer Science 2018-01-31 Duc-Lam Nguyen , HyungHo Byun , Naeon Kim , Chong-Kwon Kim

The traditional Internet has encountered a bottleneck in allocating network resources for emerging technology needs. Network virtualization (NV) technology as a future network architecture, the virtual network embedding (VNE) algorithm it…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-08 Shidong Zhang , Chao Wang , Junsan Zhang , Youxiang Duan , Xinhong You , Peiying Zhang

Network virtualization provides a promising solution to overcome the ossification of current networks, allowing multiple Virtual Network Requests (VNRs) embedded on a common infrastructure. The major challenge in network virtualization is…

Networking and Internet Architecture · Computer Science 2018-12-18 Haitao Wu , Fen Zhou , Yaojun Chen , Ran Zhang

We consider the online resource minimization problem in which jobs with hard deadlines arrive online over time at their release dates. The task is to determine a feasible schedule on a minimum number of machines. We rigorously study this…

Data Structures and Algorithms · Computer Science 2015-12-09 Lin Chen , Nicole Megow , Kevin Schewior

Fraud is ubiquitous across applications and involve users bypassing the rule of law, often with the strategic aim of obtaining some benefit that would otherwise be unattainable within the bounds of lawful conduct. However, user fraud can be…

Computer Science and Game Theory · Computer Science 2024-08-16 Devansh Jalota , Michael Ostrovsky , Marco Pavone

Virtual Network Functions as a Service (VNFaaS) is currently under attentive study by telecommunications and cloud stakeholders as a promising business and technical direction consisting of providing network functions as a service on a…

Networking and Internet Architecture · Computer Science 2017-01-30 Marco Casazza , Pierre Fouilhoux , Mathieu Bouet , Stefano Secci

Network Functions Virtualization (NFV) aims to support service providers to deploy various services in a more agile and cost-effective way. However, the softwarization and cloudification of network functions can result in severe congestion…

Networking and Internet Architecture · Computer Science 2017-02-24 Tuan-Minh Pham , Thi-Thuy-Lien Nguyen , Serge Fdida , Huynh Thi Thanh Binh

We consider the online minimum cost matching problem on the line, in which there are $n$ servers and, at each of $n$ time steps, a request arrives and must be irrevocably matched to a server that has not yet been matched to, with the goal…

Data Structures and Algorithms · Computer Science 2025-03-28 Eric Balkanski , Yuri Faenza , Noemie Perivier

Existing VM placement schemes have measured their effectiveness solely by looking either Physical Machine's resources(CPU, memory) or network resource. However, real applications use all resource types to varying degrees. The result of…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-24 Mayank Mishra , Umesh Bellur