IEEE 802.15.4-2015 is the third revision of IEEE 802.15.4 Standard for Low-Rate Wireless Networks. The standard presents Time Slotted Channel Hopping (TSCH) Medium Access Control (MAC) protocol, which provides high reliability and low power consumption to various industrial applications. Despite the effectiveness and the importance of the TSCH protocol, the standard leaves out of its scope in defining how the schedule is built and maintained. In this work, we focus on scheduling in IEEE 802.15.4-2015 TSCH networks from the energy efficiency perspective in a centralized manner where the gateway makes frequency allocations and time slot assignments. At first, we derive an energy consumption model of a TSCH node to determine the network lifetime. Afterwards, we formulate the scheduling problem as an energy efficiency maximization problem, which is a nonlinear integer programming. Motivated by the high computational complexity of the problem, we propose a low-complexity Energy Efficient Scheduler (EES) and Vogel's Approximation Method Heuristic Scheduling Algorithm (VAM-HSA). We make a comparison with the Round Robin Scheduler (RRS) and analyse the schedulers in terms of success probability and energy efficiency. Performance evaluation indicates that EES and VAM-HSA perform better in terms of energy efficiency, while at the same time yielding a good throughput
Abstract-One of the main challenges in cloud computing is to increase the availability of computational resources, while minimizing system power consumption and operational expenses. This article introduces a power efficient resource allocation algorithm for tasks in cloud computing data centers. The developed approach is based on genetic algorithms which ensure performance and scalability to millions of tasks. Resource allocation is performed taking into account computational and networking requirements of tasks and optimizes task completion time and data center power consumption. The evaluation results, obtained using a dedicated open source genetic multi-objective framework called jMetal show that the developed approach is able to perform the static allocation of a large number of independent tasks on homogeneous single-core servers within the same data center with a quadratic time complexity.
In this paper, we present a set of power-aware dynamic allocators for virtual machines (VMs) in cloud data centers (DCs) taking advantage of the software defined networking paradigm. Each VM request is characterized by four parameters: 1) CPU; 2) RAM; 3) disk; and 4) bandwidth. We design the allocators in order to accept as many VM requests as possible, taking into account the power consumption of the network devices. In this paper, we introduce ten different allocation strategies, and compare them with a baseline that consists of using the first available server (first fit). The allocators differ in terms of allocation policy (best fit/worst fit), allocation strategy (single/multi objective optimization), and joint/disjoint selection of IT and network resources. For both joint and disjoint approaches, we evaluate the behavior of all possible pairs policy-strategy, varying the load of the DC and the number of VMs to be allocated. Moreover, the experimental results highlight that joint approaches outperform disjoint ones
The rapidly increasing demand of Cloud services, asking for a flexible and dynamic design of the Cloud, has become a major challenge in DC deployment. Classical Traffic Engineering approaches are no longer enough to deal with the efficient use of IT and network resources in this highly distributed scenario. To cope with this issue, we propose two Fuzzy logic controllers for DC resource allocation based on Mamdani and Sugeno inference processes, that are able to take advantage of simple heuristic rules for efficient virtual machines allocation. To test the effectiveness of the proposed controllers we compare their performance with two variants of Multi-objective allocators as well as a simple Mono-dimensional algorithm. Preliminary simulation tests validate our proposal in terms of number of allocated requests and average server resource utilization.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with đź’™ for researchers
Part of the Research Solutions Family.