Search results for " Scheduling"

Multi Objective Genetic Algorithm for multimode job shop scheduling problem

2014

A real-time network architecture for biometric data delivery in Ambient Intelligence

2012

Ambient Intelligent applications involve the deployment of sensors and hardware devices into an intelligent environment surrounding people, meeting users’ requirements and anticipating their needs (Ambi- ent Intelligence-AmI). Biometrics plays a key role in surveillance and security applications. Fingerprint, iris and voice/speech traits can be acquired by contact, contact-less, and at-a-distance sensors embedded in the environment. Biometric traits transmission and delivery is very critical and it needs real-time transmission net- work with guaranteed performance and QoS. Wireless networks become suitable for AmI if they are able to satisfy real-time communication and security system requi…

Dynamic packet scheduling performance in UTRA Long Term Evolution downlink

2008

In this paper we evaluate the performance of dynamic Packet Scheduling (PS) of 3GPP UTRAN Long Term Evolution (LTE) Downlink. Packet scheduling is of utmost importance in 3G LTE, because all traffic types with different Quality of Service requirements are competing of the resources. We present a decoupled time and frequency domain packet scheduling framework for LTE downlink. Simulation results with three basic packet scheduler combinations with different amount of fairness are presented in four different 3GPP macro simulation cases to show the both extremes in tradeoff between fairness and spectral efficiency. In addition, the effect of multiuser diversity on packet scheduling performance …

Maximum and Actual Evapotranspiration for Barley (Hordeum vulgare L.) through NOAA Satellite Images in Castilla-La Mancha, Spain

1996

Abstract An easy-to-follow methodology is developed for the assessment of regional evapotranspiration in Castilla-La Mancha, a semi-arid region of Spain. The methodology is applied to barley crops to monitor the irrigation scheduling over the region, by using remote sensing techniques supplemented by ground measurements. The methodology can be based on either of two models. In the first one, established by Caselles and Delegido, 1 the reference evapotranspiration, ET o , derives from the expression ET o = AR g (T a ) m a x + BR g + C where A, B and C are empirical coefficients, depending on climatic parameters and determined for each region; R g is the daily global radiation; and ( T a ) m …

A Column Generation Approach to Scheduling of Periodic Tasks

2011

We present an algorithm based on column generation for a real time scheduling problem, in which all tasks appear regularly after a given period. Furthermore, the tasks exchange messages, which have to be transferred over a bus, if the tasks involved are executed on different ECUs. Experiments show that for large instances our preliminary implementation is faster than the previous approach based on an integer linear programming formulation using a state-of-the-art solver.

Scheduling of Real-Time Networks with a Column Generation Approach

2013

We present an algorithm based on column generation for the real-time scheduling problem of allocating periodic tasks to electronic control units in multiple subsystems connected by a global bus. The allocation has to ensure that tasks can be scheduled, and messages between tasks in different subsystems can be transmitted over the global bus and meet their deadlines. Also tasks and messages occurring in a task chain must be scheduled in a way such that the sequence of execution meets their end-to-end deadline. We show that our approach computes the optimal allocation in our model and due to the column generation approach early provides lower bounds on the optimal value.

Autonomous agent system using dispatching rules in the negotiation protocol

2002

In this paper, the most important results obtained by the simulated application of autonomous agent paradigms to a. real factory are presented. The classical rules of dispatching are compared with the autonomous agents approach. In particular, the possibility of redesigning the negotiation rules in terms of currency in order to take into account even non-time-related costs is considered. Finally, a new project on the effective application of the autonomous agent system to a test bed, modelling a simplified firm, is proposed.

Energy-Efficient Resource Allocation and User Scheduling for Collaborative Mobile Clouds With Hybrid Receivers

2016

In this paper, we study the resource allocation and user scheduling algorithm for minimizing the energy cost of data transmission in the context of OFDMA collaborative mobile cloud (CMC) with simultaneous wireless information and power transfer (SWIPT) receivers. The CMC, which consists of several collaborating MTs offers one potential solution for downlink con- tent distribution and for the energy consumption reduction at the terminal side. Meanwhile, as RF signal can carry both informa- tion and energy simultaneously, the induced SWIPT has gained much attention for energy efficiency design of mobile nodes. Previous work on the design of CMC system mainly focused on the cloud formulation o…

Determinants of elimination decisions in the activity scheduling process

2016

[EN] This paper presents an analysis on the determinants related to a particular rescheduling decision in the activity-travel scheduling process: elimination decisions, which consist in the non-execution of pre-planned activity-travel episodes. Data used come from an in-depth computer-assisted telephone interview (CATI) follow up survey carried out during the implementation of the first wave of an activity scheduling process panel survey. Open-ended answers related to the reasons associated to changes between pre-planned and executed agenda are studied. First, an interpretative qualitative method based on analytic induction (AI) is used to cope with the complex nature of the rescheduling de…

Changes in the Scheduling Process According to Observed Activity-travel Flexibility

2014

Abstract In this work we analyze the reasons for changing pre-planned activities and travels episodes considering the type of modification observed during the scheduling process. Specifically we selected a small sample from those pre-planned episodes that are no executed at all as a pilot study. The data analyzed was collected in the first wave of a weekly activity-travel panel survey carried out in Valencia (Spain) in 2010. Each survey wave consisted on a face-to-face interview to generate a pre-planned activity agenda for the following week, an activity-travel diary implemented on mobile phones to collect activities and travels as they are executed, and in-depth telephone interviews to in…