Machines group and load balancing: an industrial case
نویسندگان
چکیده
منابع مشابه
On-line Load Balancing for Related Machines
We consider the problem of schedulingpermanent jobs on related machines in an on-line fashion. We design a new algorithm that achieves the competitive ratio of for the deterministic version, and for its randomized variant, improving the previous competitive ratios of 8 and ! " # . We also prove lower bounds of $ on the competitive ratio of deterministic algorithms and % on the competitive ratio...
متن کاملOnline Load Balancing for Related Machines
In the load balancing (or job scheduling) problem, introduced by Graham in the 1960s (SIAM J. of Appl. Math. 1966, 1969), jobs arriving online have to be assigned to machines so to minimize an objective defined on machine loads. A long line of work has addressed this problem for both the makespan norm and arbitrary lq-norms of machine loads. Recent literature (e.g., Azar et al., STOC 2013; Im e...
متن کاملDynamic Load Balancing with Group Communication
This work considers the problem of efficiently performing a set of tasks using a network of processors in the setting where the network is subject to dynamic reconfigurations, including partitions and merges. A key challenge for this setting is the implementation of dynamic load balancing that reduces the number of tasks that are performed redundantly because of the reconfigurations. We explore...
متن کاملDynamic Load Balancing for Object Group Service
요 약 CORBA is widely used solution for distributed object application. Currently, most of these object implementations facilitate a group object model to organize the object services. Additional to the complexity of object grouping, researchers also consider quality of service (QoS) like implementing load balancing to the system. The contributions of this research are the proposed framework for ...
متن کاملLoad Balancing Among Photolithography Machines in the Semiconductor Manufacturing System
We propose a Load Balancing (LB) scheduling approach to tackle the load balancing issue in the semiconductor manufacturing system. This issue is derived from the dedicated photolithography machine constraint. The constraint of having a dedicated machine for the photolithography process in semiconductor manufacturing is one of the new challenges introduced in photolithography machinery due to na...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC-PapersOnLine
سال: 2019
ISSN: 2405-8963
DOI: 10.1016/j.ifacol.2019.11.090