Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Parallel Processing01:20

Parallel Processing

791
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...
791
Multimachine Stability01:25

Multimachine Stability

587
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:
587
Distributed Loads: Problem Solving01:21

Distributed Loads: Problem Solving

1.1K
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...
1.1K
Distributed Loads01:19

Distributed Loads

1.0K
Distributed loads are a common type of load that engineers and scientists encounter in various practical situations. Distributed loads often refer to a type of load spread over a surface or a structure and can be modeled as continuous force per unit area.
For example, consider a bookshelf filled with books stacked vertically adjacent to each other. The weight of the books is evenly distributed over the length of the shelf. As a result, the pressure at different locations on the surface of the...
1.0K
Maximum Power Flow and Line Loadability01:23

Maximum Power Flow and Line Loadability

631
The maximum power flow for lossy transmission lines is derived using ABCD parameters in phasor form. These parameters create a matrix relationship between the sending-end and receiving-end voltages and currents, allowing the determination of the receiving-end current. This relationship facilitates calculating the complex power delivered to the receiving end, from which real and reactive power components are derived.
631
Distribution Reliability and Automation01:25

Distribution Reliability and Automation

522
Distribution reliability in electrical power systems is critical for ensuring an uninterrupted power supply to consumers at minimal cost. According to IEEE Standard Terms, reliability is the probability that a device will function without failure over a specified time period or amount of usage. For electric power distribution, this translates to maintaining continuous power supply and addressing customer concerns over power outages. Several indices, as defined by IEEE Standard 1366-2012, are...
522

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Energy Efficient Data Transmission for Sensors with Wireless Charging.

Sensors (Basel, Switzerland)·2018
Same author

Spatial distribution of atmospheric PAHs and their genotoxicity in petrochemical industrialized Lanzhou valley, northwest China.

Environmental science and pollution research international·2017
Same author

Structural formation and charge storage mechanisms for intercalated two-dimensional carbides MXenes.

Physical chemistry chemical physics : PCCP·2017
Same author

Three-dimensional porous ZnCo(2)O(4) sheet array coated with Ni(OH)(2) for high-performance asymmetric supercapacitor.

Journal of colloid and interface science·2017
Same author

Spatiotemporal expression of Wnt3a during striated muscle complex development in rat embryos with ethylenethiourea-induced anorectal malformations.

Molecular medicine reports·2017
Same author

Characterization of Schistosoma japonicum CP1412 protein as a novel member of the ribonuclease T2 molecule family with immune regulatory function.

Parasites & vectors·2017
Same journal

Aerial BS location optimization for monitoring multiple forest areas with uplink UAV throughput requirements.

EURASIP journal on wireless communications and networking·2026
Same journal

Secure ISAC MIMO systems: exploiting interference with Bayesian Cramér-Rao bound optimization.

EURASIP journal on wireless communications and networking·2025
Same journal

Some power allocation algorithms for cognitive uplink satellite systems.

EURASIP journal on wireless communications and networking·2023
Same journal

Early-detection scheme based on sequential tests for low-latency communications.

EURASIP journal on wireless communications and networking·2023
Same journal

Blockchained supply chain management based on IoT tracking and machine learning.

EURASIP journal on wireless communications and networking·2023
Same journal

Adversarial bandit approach for RIS-aided OFDM communication.

EURASIP journal on wireless communications and networking·2022
See all related articles

Related Experiment Video

Updated: Feb 17, 2026

Author Spotlight: Enhancing Cryo-Electron Microscopy by Automated Data Collection and Analysis Techniques
07:52

Author Spotlight: Enhancing Cryo-Electron Microscopy by Automated Data Collection and Analysis Techniques

Published on: December 1, 2023

1.5K

Scheduling multi-task jobs with extra utility in data centers.

Xiaolin Fang1, Junzhou Luo1, Hong Gao2

  • 1School of Computer Science and Engineering, Southeast University, Nanjing, China.

EURASIP Journal on Wireless Communications and Networking
|December 8, 2017
PubMed
Summary
This summary is machine-generated.

This study introduces a job scheduling algorithm that maximizes utility by considering individual task and complete job bonuses. The developed 2-approximation algorithms offer optimal solutions for both single and multi-machine environments.

Keywords:
Extra utilityMulti-task jobsScheduling

More Related Videos

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
05:30

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

1.2K
Collecting Sleep, Circadian, Fatigue, and Performance Data in Complex Operational Environments
08:36

Collecting Sleep, Circadian, Fatigue, and Performance Data in Complex Operational Environments

Published on: August 8, 2019

12.9K

Related Experiment Videos

Last Updated: Feb 17, 2026

Author Spotlight: Enhancing Cryo-Electron Microscopy by Automated Data Collection and Analysis Techniques
07:52

Author Spotlight: Enhancing Cryo-Electron Microscopy by Automated Data Collection and Analysis Techniques

Published on: December 1, 2023

1.5K
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
05:30

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit

Published on: September 8, 2023

1.2K
Collecting Sleep, Circadian, Fatigue, and Performance Data in Complex Operational Environments
08:36

Collecting Sleep, Circadian, Fatigue, and Performance Data in Complex Operational Environments

Published on: August 8, 2019

12.9K

Area of Science:

  • Computer Science
  • Operations Research

Background:

  • Job scheduling is a complex optimization problem.
  • Maximizing utility requires balancing task-specific and job-completion rewards.

Purpose of the Study:

  • To develop approximation algorithms for maximizing utility in job scheduling.
  • To address both single-machine and multi-machine scenarios.

Main Methods:

  • The study combines the Earliest Deadline First (EDF) method with Dynamic Programming (DP).
  • EDF optimizes for job completion utility, while DP handles task-specific utility.

Main Results:

  • A 2-approximation algorithm was developed for the single-machine job scheduling problem.
  • A 2-approximation algorithm was also developed for the multi-machine job scheduling problem.

Conclusions:

  • The proposed hybrid approach (EDF + DP) yields optimal results for sub-problems.
  • The combined algorithms provide effective solutions for maximizing utility in complex job scheduling.