Optimal Constrained Resource Allocation Strategies under Low Risk Circumstances

نویسندگان

  • Mugurel Ionut Andreica
  • Madalina Ecaterina Andreica
  • Costel Visan
چکیده

In this paper we consider multiple constrained resource allocation problems, where the constraints can be specified by formulating activity dependency restrictions or by using game-theoretic models. All the problems are focused on generic resources, with a few exceptions which consider financial resources in particular. The problems consider low-risk circumstances and the values of the uncertain variables which are used by the algorithms are the expected values of the variables. For each of the considered problems we propose novel algorithmic solutions for computing optimal resource allocation strategies. The presented solutions are optimal or near-optimal from the perspective of their time complexity. The considered problems have applications in a broad range of domains, like workflow scheduling in industry (e.g. in the mining and metallurgical industry) or the financial sector, motion planning, facility location and data transfer or job scheduling and resource management in Grids, clouds or other distributed systems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Uncertain Resource Availabilities: Proactive and Reactive Procedures for Preemptive Resource Constrained project Scheduling Problem

Project scheduling is the part of project management that deals with determining when intime to start (and finish) which activities and with the allocation of scarce resources to theproject activities. In practice, virtually all project managers are confronted with resourcescarceness. In such cases, the Resource-Constrained Project Scheduling Problem (RCPSP)arises. This optimization problem has...

متن کامل

Application of Mathematical Programming Model for Optimal Allocation of Voshmgir Dam Water for Various Consumptions (Case Study: Golestan Province)

Water is an essential yet constrained commodity for human communities and ecological systems depend on it. With population growth and economic development, water resource is increasingly declining. Over the past two decades, because of changes in population and climate, and relative welfare increase, the per capita consumption of water has increased. Thus, optimal use of available water resourc...

متن کامل

Time-constrained Design of Pipelined Control-intensive Systems

Although there are widely known solutions for dataflow-dominated resource constrained high-level synthesis (HLS) problems, optimization of hardware resources under time-constraints in controlintensive systems is still a challenge. This paper examines the case when functional pipelining is used to increase the throughput of the system. The traditional concept of mutually exclusive conditional br...

متن کامل

Capacity and Fairness of the Multiple Access Channel in Energy Harvesting Wireless Networks

In this paper, we obtain the capacity region for the AWGN Multiple Access Channel (MAC) with transmitters equipped with energy harvesters. We then develop low delay, adaptive transmission strategies that surprisingly achieve near optimal performance under finite battery resource constrained settings for the flat fading MAC. We describe the rate-fairness tradeoff inherent to the MAC and adapt th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0906.3490  شماره 

صفحات  -

تاریخ انتشار 2009