Search results for "Tribute"
showing 10 items of 1455 documents
Maintaining Dynamic Minimum Spanning Trees: An Experimental Study
2010
AbstractWe report our findings on an extensive empirical study on the performance of several algorithms for maintaining minimum spanning trees in dynamic graphs. In particular, we have implemented and tested several variants of the polylogarithmic algorithm by Holm et al., sparsification on top of Frederickson’s algorithm, and other (less sophisticated) dynamic algorithms. In our experiments, we considered as test sets several random, semi-random and worst-case inputs previously considered in the literature together with inputs arising from real-world applications (e.g., a graph of the Internet Autonomous Systems).
Approximation algorithm for constrained coupled-tasks scheduling problem
2014
International audience; We tackle the makespan minimization coupled-tasks problem in presence of compatibility constraints. In particular, we focus on stretched coupled-tasks, i.e. coupled-tasks having the same sub-tasks execution time and idle time duration. In such context, we propose some complexity results according to several parameters and we design an efficient polynomial-time approximation algorithm.
Two Job Cyclic Scheduling with Incompatibility Constraints
2001
The present paper deals with the problem of scheduling several repeated occurrences of two jobs over a finite or infinite time horizon in order to maximize the yielded profit. The constraints of the problem are the incompatibilities between some pairs of tasks which require a same resource.
Time and work generalised precedence relationships in project scheduling with pre-emption: An application to the management of Service Centres
2012
Abstract In this paper we present an application of project scheduling concepts and solution procedures for the solution of a complex problem that comes up in the daily management of many company Service Centres. The real problem has been modelled as a multi-mode resource-constrained project scheduling problem with pre-emption, time and work generalised precedence relationships with minimal and maximal time lags between the tasks and due dates. We present a complete study of work GPRs which includes proper definitions, a new notation and all possible conversions amongst them. Computational results that show the efficiency of the proposed hybrid genetic algorithm and the advantages of allowi…
Mathematical Control of Complex Systems 2013
2014
Mathematical control of complex systems have already become an ideal research area for control engineers, mathematicians, computer scientists, and biologists to understand, manage, analyze, and interpret functional information/dynamical behaviours from real-world complex dynamical systems, such as communication systems, process control, environmental systems, intelligent manufacturing systems, transportation systems, and structural systems. This special issue aims to bring together the latest/innovative knowledge and advances in mathematics for handling complex systems. Topics include, but are not limited to the following: control systems theory (behavioural systems, networked control syste…
Dependability-Based Reliability Analysis in URC Networks: Availability in the Space Domain
2019
Ultra-reliable low latency communication (URLLC), which refers to achieving almost 100% reliability at a certain (satisfactory) level of services and stringent latency, is one of the key requirements for 5G networks. However, most prior studies on reliable communication did not address space domain analysis. Neither were they pursued from a dependability perspective. This paper addresses the ultra-reliable communication (URC) aspect of URLLC and aims at advocating the concept of URC from a dependability perspective in the space domain. We perform in-depth analysis on URC considering both the spatial characteristics of cell deployment and user distributions, as well as service requirements. …
Per-user availability for ultra-reliable communication in 5G: Concept and analysis
2018
Emerging 5G mobile networks envisage ultra-reliable communication (URC) as one of the major requirements for anytime anywhere communication. Although URC has recently attracted a lot of attention in the research community, existing work seems to rely on approaching reliability merely from a time domain perspective. However, both time and space domain parameters affect reliability and need to be investigated. This paper introduces a dependability theory based definition for per-user availability targeted at 5G networks. The advocated definition promotes both space and time domain components for URC provisioning. Furthermore, we perform reliability and availability analysis and simulations co…
Time-Space Domain Availability Analysis Under Reliability Impairments
2019
Availability and reliability are two essential metrics for the design, deployment, and operation of future ultra-reliable low latency communication (URLLC) networks. Despite a vast amount of research efforts toward URLLC, very little attention has been made on the ultra-reliable communication (URC) aspect of URLLC from a dependability perspective. As an effort toward achieving anytime and anywhere communication, this letter consolidates a dependability theory-based availability concept for individual users by taking into account reliability impairments that affect URC in both spatial and temporal domains . To this end, we perform per-user availability analysis by considering channel status …
Achieving Ultra Reliable Communication in 5G Networks: A Dependability Perspective Availability Analysis in the Space Domain
2017
As part of the 5G communication paradigm, ultra reliable communication (URC) is envisaged as an important technology pillar for providing anywhere and anytime services to end users. While most existing studies on reliable communication do not investigate this problem from a dependability theory perspective, those dependability-based studies tend to define reliability merely in the time domain. In this letter, we advocate extending the concept of URC from the dependability perspective also in the space domain . We initiate definitions on cell availability and system availability. The availability and the probability of providing a guaranteed level of availability in a network are analyzed bo…
Performance assessment of institutional photovoltaic based energy system for operating as a micro-grid
2020
Abstract A building integrated photovoltaic (PV) system with energy storage within an institution may need appropriate coordination among distributed energy sources (DERs). It is required to have an appropriate energy management strategy to improve system performance as well as to operate it as a micro-grid during the grid outage condition. In this paper, TERI’s (India) Retreat Facility’s energy system has been used, and its performance with a distributed generator has been assessed with operational strategies for fulfilling the institutional load demand in coordination with the PV, grid and battery storage; and with possibility of operating it as a micro-grid during the grid outage period …