Search results for "scheduling"
showing 10 items of 275 documents
Scheduling on Two Types of Resources: a Survey
2020
International audience; We study the problem of executing an application represented by a precedence task graph on a parallel machine composed of standard computing cores and accelerators. Contrary to most existing approaches, we distinguish the allocation and the scheduling phases and we mainly focus on the allocation part of the problem: choose the most appropriate type of computing unit for each task. We address both off-line and on-line settings and design generic scheduling approaches. In the first case, we establish strong lower bounds on the worst-case performance of a known approach based on Linear Programming for solving the allocation problem. Then, we refine the scheduling phase …
Impact of LTE’s Periodic Interference on Heterogeneous Wi-Fi Transmissions
2018
The problem of Wi-Fi and LTE coexistence has been significantly debated in the last years, with the emergence of LTE extensions enabling the utilization of unlicensed spectrum for carrier aggregation. Rather than focusing on the problem of resource sharing between the two technologies, in this paper, we study the effects of LTE's structured transmissions on the Wi-Fi random access protocol. We show how the scheduling of periodic LTE transmissions modifies the behavior of 802.11's distributed coordination function (DCF), leading to a degradation of Wi-Fi performance, both in terms of channel utilization efficiency and in terms of channel access fairness. We also discuss the applicability and…
Some complexity and approximation results for coupled-tasks scheduling problem according to topology
2016
International audience; We consider the makespan minimization coupled-tasks problem in presence of compatibility constraints with a specified topology. In particular, we focus on stretched coupled-tasks, i.e. coupled-tasks having the same sub-tasks execution time and idle time duration. We study several problems in framework of classic complexity and approximation for which the compatibility graph is bipartite (star, chain,. . .). In such a context, we design some efficient polynomial-time approximation algorithms for an intractable scheduling problem according to some parameters.
Personal protective equipment and intensive care unit healthcare worker safety in the COVID-19 era (PPE-SAFE): An international survey
2020
Purpose To survey healthcare workers (HCW) on availability and use of personal protective equipment (PPE) caring for COVID-19 patients in the intensive care unit (ICU). Materials and method A web-based survey distributed worldwide in April 2020. Results We received 2711 responses from 1797 (67%) physicians, 744 (27%) nurses, and 170 (6%) Allied HCW. For routine care, most (1557, 58%) reportedly used FFP2/N95 masks, waterproof long sleeve gowns (1623; 67%), and face shields/visors (1574; 62%). Powered Air-Purifying Respirators were used routinely and for intubation only by 184 (7%) and 254 (13%) respondents, respectively. Surgical masks were used for routine care by 289 (15%) and 47 (2%) for…
Robust Energy Scheduling in Vehicle-to-Grid Networks
2017
The uncertainties brought by intermittent renewable generation and uncoordinated charging behaviors of EVs pose great challenges to the reliable operation of power systems, which motivates us to explore the integration of robust optimization with energy scheduling in V2G networks. In this article, we first introduce V2G robust energy scheduling problems and review the stateof- the art contributions from the perspectives of renewable energy integration, ancillary service provision, and proactive demand-side participation in the electricity market. Second, for each category of V2G applications, the corresponding problem formulations, robust solution concepts, and design approaches are describ…
Special issue on Trends and challenges of sustainable irrigated agriculture
2014
In the twenty-first century, the shortage of freshwater is one of the most important environmental concerns facing several regions of the world because of the growing demand of increasing population, agricultural intensification, and economic growth. Global climate change will contribute to exacerbate the problem, generating new drought-prone areas and increasing those already characterized by severe aridity. Worldwide it is estimated that, on average, agriculture accounts for 70% of the total water consumption, compared with 10% for domestic consume and the remaining used by industry. Moreover, according to FAO estimates, by 2050 agricultural production has to increase by 60% to satisfy th…
Maximizing network capacity in an heterogeneous macro-micro cellular scenario
2011
The problem of resource allocation in cellular networks has been traditionally faced at two different levels: at the network level, in terms of frequency planning and reuse pattern design, and at the cell level, in terms of cell capacity optimizations based on channel-dependent scheduling, link adaptation, power control, and so on. While this second aspect has been deeply investigated in literature, the first aspect has been mainly faced with static or semi-dynamic reuse utilization solutions. In this paper we deal with the problem of multi-cellular resource allocation in heterogeneous OFDMA environments with reuse factor equal to 1, where base stations with different power constraints coex…
A Learning Automaton-based Scheme for Scheduling Domestic Shiftable Loads in Smart Grids
2017
In this paper, we consider the problem of scheduling shiftable loads, over multiple users, in smart electrical grids. We approach the problem, which is becoming increasingly pertinent in our present energy-thirsty society, using a novel distributed game-theoretic framework. In our specific instantiation, we consider the scenario when the power system has a local-area Smart Grid subnet comprising of a single power source and multiple customers. The objective of the exercise is to tacitly control the total power consumption of the customers’ shiftable loads, so to approach the rigid power budget determined by the power source, but to simultaneously not exceed this threshold. As opposed to the…
Scheduling projects with limited number of preemptions
2009
A recent paper (Ballestin F, Valls V, Quintanilla S. Preemption in resource-constrained project scheduling. European Journal of Operational Research 2008;189:1136-152) revealed the potential benefits of allowing one interruption when scheduling activities in a resource-constrained project. This paper further investigates the effect of interruption on project length in more general cases. To achieve this, a new model that covers most practical applications of discrete activity preemption is proposed and a metaheuristic algorithm for the problem is developed. Computational experiments on the standard j120 and j30 sets generated using ProGen study the difference in makespan between allowing m …
Energy Efficient Scheduling in Content Distribution Collaborative Mobile Clusters
2020
Most of the existing literatures on green communications aimed to improve the energy efficiency at the base station or data server. However, in order to fully experience high rate broadband multimedia services, prolonging the battery life of user equipment is also critical for the mobile terminals, especially for the smartphone users. In this work, we investigate the problem of designing a content distribution mobile platform named collaborative mobile clusters (CMC) via user cooperation to reduce the energy consumption at the terminal side. Specifically, given numbers of users interested in downloading a common content from the operator, both centralized and distributed user grouping and s…