English
Related papers

Related papers: Virtual Machine Migration Planning in Software-Def…

200 papers

Algorithms based on semi-partitioned scheduling have been proposed as a viable alternative between the two extreme ones based on global and partitioned scheduling. In particular, allowing migration to occur only for few tasks which cannot…

Operating Systems · Computer Science 2010-06-15 François Dorin , Patrick Meumeu Yomsi , Joël Goossens , Pascal Richard

Motivated by modern parallel computing applications, we consider the problem of scheduling parallel-task jobs with heterogeneous resource requirements in a cluster of machines. Each job consists of a set of tasks that can be processed in…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-03 Mehrnoosh Shafiee , Javad Ghaderi

Software-defined networking (SDN) provides an agile and programmable way to optimize radio access networks via a control-data plane separation. Nevertheless, reaping the benefits of wireless SDN hinges on making optimal use of the limited…

Networking and Internet Architecture · Computer Science 2017-10-31 Chen-Feng Liu , Sumudu Samarakoon , Mehdi Bennis , H. Vincent Poor

Network function virtualization (NFV) and software defined networking (SDN) are two promising technologies to enable 5G and 6G services and achieve cost reduction, network scalability, and deployment flexibility. However, migration to full…

Networking and Internet Architecture · Computer Science 2020-10-20 Reza Moosavi , Saeedeh Parsaeefard , Mohammad Ali Maddah-Ali , Vahid Shah-Mansouri , Babak Hossein Khalaj , Mehdi Bennis

We study the problem of scheduling a set of jobs with release dates, deadlines and processing requirements (or works), on parallel speed-scaled processors so as to minimize the total energy consumption. We consider that both preemption and…

Data Structures and Algorithms · Computer Science 2011-07-13 Eric Angel , Evripidis Bampis , Fadi Kacem , Dimitrios Letsios

We consider a task of serving requests that arrive in an online fashion in Software-Defined Networks (SDNs) with network function virtualization (NFV). Each request specifies an abstract routing and processing "plan" for a flow. Each…

Data Structures and Algorithms · Computer Science 2016-02-22 Guy Even , Moti Medina , Boaz Patt-Shamir

We study the problem of scheduling VMs (Virtual Machines) in a distributed server platform, motivated by cloud computing applications. The VMs arrive dynamically over time to the system, and require a certain amount of resources (e.g.…

Networking and Internet Architecture · Computer Science 2018-07-04 Konstantinos Psychas , Javad Ghaderi

Network Function Virtualization (NFV) on Software-Defined Networks (SDN) can effectively optimize the allocation of Virtual Network Functions (VNFs) and the routing of network flows simultaneously. Nevertheless, most previous studies on NFV…

Networking and Internet Architecture · Computer Science 2025-10-23 Jian-Jhih Kuo , Shan-Hsiang Shen , Ming-Hong Yang , De-Nian Yang , Ming-Jer Tsai , Wen-Tsuen Chen

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

Recently, low-complexity and distributed Carrier Sense Multiple Access (CSMA)-based scheduling algorithms have attracted extensive interest due to their throughput-optimal characteristics in general network topologies. However, these…

Networking and Internet Architecture · Computer Science 2014-05-06 Bin Li , Atilla Eryilmaz

Software-defined networking (SDN) technology aims to create a highly flexible network by decoupling control plane and the data plane and programming them independently. There has been a lot of research on improving and optimizing the…

Networking and Internet Architecture · Computer Science 2025-08-19 Altangerel Gereltsetseg , Tejfel Máté

In the past few decades, optical transport networks (OTNs) have undergone significant evolution, from the earliest wavelength-division multiplexing (WDM) OTNs to elastic optical networks (EONs) and later to space-division multiplexing (SDM)…

Networking and Internet Architecture · Computer Science 2024-10-30 Mingcong Yang , Qian Wu , Maiko Shigeno , YongbingZhang

Under dynamic traffic, service function chain (SFC) migration is considered as an effective way to improve resource utilization. However, the lack of future network information leads to non-optimal solutions, which motivates us to study…

Networking and Internet Architecture · Computer Science 2019-11-14 Ruoyun Chen , Hancheng Lu , Yujiao Lu , Jinxue Liu

Although Software-Defined Networking (SDN) enables flexible network resource allocations for traffic engineering, current literature mostly focuses on unicast communications. Compared to traffic engineering for multiple unicast flows,…

Networking and Internet Architecture · Computer Science 2016-01-27 Liang-Hao Huang , Hsiang-Chun Hsu , Shan-Hsiang Shen , De-Nian Yang , Wen-Tsuen Chen

We consider the task of computing (combined) function mapping and routing for requests in Software-Defined Networks (SDNs). Function mapping refers to the assignment of nodes in the substrate network to various processing stages that…

Networking and Internet Architecture · Computer Science 2016-03-31 Guy Even , Matthias Rost , Stefan Schmid

The paradigm of network function virtualization (NFV) with the support of software defined networking (SDN) emerges as a promising approach for customizing network services in fifth generation (5G) networks. In this paper, a multicast…

Networking and Internet Architecture · Computer Science 2020-02-11 Omar Alhussein , Phu Thinh Do , Qiang Ye , Junling Li , Weisen Shi , Weihua Zhuang , Xuemin , Shen , Xu Li , Jaya Rao

Cloud computing provides a computing platform for the users to meet their demands in an efficient, cost-effective way. Virtualization technologies are used in the clouds to aid the efficient usage of hardware. Virtual machines (VMs) are…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-11-24 Umesh Bellur , Chetan S Rao , Madhu Kumar SD

Middleboxes are special network devices that perform various functions such as enabling security and efficiency. SDN-based routing approaches in networks with middleboxes need to address resource constraints, such as memory in the switches…

Networking and Internet Architecture · Computer Science 2015-04-09 Andrey Gushchin , Anwar Walid , Ao Tang

Uncertainty in surgery durations continues to be difficult to account for in operating room scheduling. In particular, it remains complex to accurately incorporate uncertainty in surgical overtime constraints within mixed-integer linear…

Optimization and Control · Mathematics 2026-04-29 Cindy Pistorius , J. Theresia van Essen

Network Function Virtualization (NFV) and Software Defined Networking (SDN) are technologies that recently acquired a great momentum thanks to their promise of being a flexible and cost-effective solution for replacing hardware-based,…

Networking and Internet Architecture · Computer Science 2018-12-14 Tong Liu , Franco Callegati , Walter Cerroni , Chiara Contoli , Maurizio Gabbrielli , Saverio Giallorenzo