منابع مشابه
Station Assignment with Reallocation
We study a dynamic allocation problem that arises in various scenarios where mobile clients joining and leaving the system have to communicate with static stations via radio transmissions. Restrictions are a maximum delay, or laxity, between consecutive client transmissions and a maximum bandwidth that a station can share among its clients. We study the problem of assigning clients to stations ...
متن کاملEfficient Register Assignment through Reallocation
In modern superscalar microarchitectures, access to register file lies on the critical schedule-to-execute path, necessitating smaller files in order to achieve higher clock frequencies. In this paper, we propose innovative register allocation mechanisms to increase the parallelism exploited from smaller register files. Our techniques introduce write-afterread dependencies to facilitate registe...
متن کاملStation Assignment with Applications to Sensing
We study an allocation problem that arises in various scenarios. For instance, a health monitoring system where ambulatory patients carry sensors that must periodically upload physiological data. Another example is participatory sensing, where communities of mobile device users upload periodically information about their environment. We assume that devices or sensors (generically called clients...
متن کاملRobust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition
Fleet assignment models are used by many airlines to assign aircraft to flights in a schedule to maximize profit [Abara 1986, Hane et al 1995]. A major airline reported that the use of the fleet assignment model increased annual profits by more than USD100 million [www.informs.org, 2002] a year over three years. The results of fleet assignment models affect subsequent planning, marketing and op...
متن کاملJointly optimal downlink beamforming and base station assignment
We present an algorithm that jointly determines the optimal downlink beamformers and the optimal assignment of each mobile to a base station. The optimality criterion is based on a systems perspective; provide sufficient quality of service for all users, transmitting as little excess power as possible. Since the algorithm is centralized and requires knowledge about all the channels in the syste...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 2018
ISSN: 0178-4617,1432-0541
DOI: 10.1007/s00453-018-0459-9