ویراساینس.
سند علمی

A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems

James F. Kurose, Rahul Simha

چکیده

Decentralized algorithms are examined for optimally distributing a divisible resource in a distributed computer system. In order to study this problem in a specific context, we consider the problem of optimal file allocation. In this case, the optimization criteria include both the communication cost and average processing delay associated with a file access. Our algorithms have their origins in the field of mathematical economics. They are shown to have several attractive properties, including their simplicity and distributed nature, the computation of feasible and increasingly better resource allocations as the result of each iteration, and in the case of file allocation, rapid convergence. Conditions are formally derived under which the algorithms are guaranteed to converge and their convergence behavior is additionally examined through simulation.

اسناد مشابه

  • a robust optimization approach to resources allocation in maintained systems

    مقالهبین المللی مهندسی صنایع و مدیریت تولیدa.h. shokouhi, h. shahriari

    optimization of maintenance resources to maximize the system availability is a major concern in different manufacturing systems. therefore, a lot of effort is put to construct optimization models to reach the maximum availability level and to reduce the costs of lack of availabil

  • Optimal k-Bounded Placement of Resources in Distributed Computing Systems

    سند علمی۲۰۰۰Jong-Hoon KIM, Cheol-Hoon LEE

    We consider the problem of placing resources in a distributed computing system so that certain performance requirements may be met while minimizing the number of resource copies needed. Resources include special I/O processors, expensive peripheral devices, or such software modul

  • Optimal Resource Allocation in OFDMA Systems with Imperfect Channel Knowledge

    سند علمی۲۰۰۸Ian C. Wong, Brian L. Evans

    Previous research efforts on OFDMA resource allocation have typically assumed the availability of perfect channel state information (CSI). Unfortunately, this is unrealistic, primarily due to channel estimation errors, and more importantly, channel feedback delay. In this paper,

  • Optimizing resource allocation in service systems via simulation: A Bayesian formulation

    مقاله‌ی دسترسی آزاد۲۰۲۲Production and Operations Management['Weiwei Chen', 'Siyang Gao', 'Wenjie Chen', 'Jianzhong Du', '']

    Abstract The service sector has become increasingly important in today's economy. To meet the rising expectation of high‐quality services, efficiently allocating resources is vital for systems to balance qualities with costs. In particular, this paper focuses on a class resource

  • Optimal resource allocation for multiqueue systems with a shared server pool

    سند علمی۲۰۱۱Queueing Syst.Ran Yang, Sandjai Bhulai, Robert D. van der Mei

    We study optimal allocation of servers for a system with multiple service facilities and with a shared pool of servers. Each service facility poses a constraint on the maximum expected sojourn time of a job. A central decision maker can dynamically allocate servers to each facili

  • A Min-Sum Approach for Resource Allocation in Communication Systems

    سند علمی۲۰۱۲

    This paper considers distributed protocol design for resource allocation (RA) problems. We propose a fully decentralized RA scheme based on the max-sum message passing (MP) approach in which each message is the solution of small distributed allocation problems. Due to the presenc