架构和增强的算法来管理服务器进程到网络:一个管理系统的管理系统.
1Computer Science and Information, College of Science in Zulfi, Majmaah University, Al-Majmaah, Saudi Arabia.
PeerJ. Computer science
|August 7, 2023
概括
这项研究引入了新的算法,以最大限度地减少并行处理器上的任务完成时间,在复杂的调度问题上的速度和解决方案质量方面显著超过现有方法.
科学领域:
- 计算机科学 计算机科学
- 运营研究 运营研究
- 算法设计 算法设计
背景情况:
- 在相同的并行处理器上最大限度地减少制造时间是一个关键的NP-hard调度问题.
- 现有的方法在大型服务器网络的效率和解决方案最佳性方面扎.
研究的目的:
- 开发新的算法,以最大限度地减少在多服务器环境中使用相同并行处理器的 makespan.
- 提出一个新的网络架构,包括服务器管理,以加强调度.
主要方法:
- 开发了两种基于问题分解成子问题的新启发式.
- 采用以树为基础的方法,为后续的分解水平保存中间结果.
- 引入了一个新的网络架构与服务器管理.
主要成果:
- 与文学竞争对手相比,拟议的启发式操作证明了运行时间明显更快.
- 最负载和最小负载 (MLS) 启发式在87.9%的实例中实现了最佳解决方案.
- 最好的启发式在87.4%的案例中发现了最佳解决方案,最佳竞争对手的平均时间为0.002s与1.307s.
结论:
- 这些新的算法为NP-hard makespan最小化问题提供了高效和有效的解决方案.
- 拟议的方法对于具有多个服务器的网络调度场景特别有利.
- 实验验证证证实,在速度和解决方案准确性方面,性能优越.
相关概念视频
Multimachine Stability
191
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
191
Cyclic Processes And Isolated Systems
2.8K
A thermodynamic system with zero heat exchange and work is an isolated system. For these systems, the internal energy remains constant.
In the case of a non-isolated system, the change in the internal energy is zero only if the process is cyclic. A thermodynamic process is considered cyclic if the system undergoes a series of changes and returns to its initial state.
Consider a cyclic process that returns to its initial state, undergoing a four-step process. The heat transfer along each...
In the case of a non-isolated system, the change in the internal energy is zero only if the process is cyclic. A thermodynamic process is considered cyclic if the system undergoes a series of changes and returns to its initial state.
Consider a cyclic process that returns to its initial state, undergoing a four-step process. The heat transfer along each...
2.8K
Parallel Processing
181
The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
181
Distributed Loads: Problem Solving
670
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
670
Protein Networks
4.0K
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
4.0K
Issues And Trends In Healthcare Delivery System
5.7K
The issues and trends in healthcare delivery are constantly changing. The COVID-19 pandemic is one recent issue that wreaked havoc on healthcare systems, causing a shortage of healthcare workers, high demand for medicines and supplies, and increased medical expenditure due to a lack of insurance. Other issues include rising healthcare costs and care fragmentation.
Cost Containment
Payment for healthcare services has historically promoted adoption of costly and often unnecessary or inefficient...
Cost Containment
Payment for healthcare services has historically promoted adoption of costly and often unnecessary or inefficient...
5.7K


