Operating Systems Theory
Program partitioning and load balancing in network computers.
Program partitioning and load balancing in network computers.
Task assignment in distributed systems
Task assignment in distributed systems
Allocating Modules to Processors in a Distributed System
IEEE Transactions on Software Engineering
Scheduling pipelined communication in distributed memory multiprocessors for real-time applications
ISCA '91 Proceedings of the 18th annual international symposium on Computer architecture
Intelligent mapping of communicating processes in distributed computing systems
Proceedings of the 1991 ACM/IEEE conference on Supercomputing
Optimal Task Assignment in Linear Array Networks
IEEE Transactions on Computers
Models of machines and computation for mapping in multicomputers
ACM Computing Surveys (CSUR)
An integrated optimal task assignment policy
SAC '93 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice
Support for implementing scheduling algorithms using MESSIAHS
Scientific Programming - Special issue on operating system support for massively parallel computer architectures
A metrics-driven approach for utilizing concurrency in object-oriented real-time systems
ACM SIGPLAN OOPS Messenger - Special issue: object-oriented real-time systems
Optimal Task Assignment in Homogeneous Networks
IEEE Transactions on Parallel and Distributed Systems
ICS '90 Proceedings of the 4th international conference on Supercomputing
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Computers
Processor Assignment and Execution Sequence for Multiversion Software
IEEE Transactions on Computers
Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems
IEEE Transactions on Software Engineering
A heuristic cost estimation method for optimizing assignment of tasks to processors
Proceedings of the 1999 ACM symposium on Applied computing
Safety and Reliability Driven Task Allocation in Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Task Spreading and Shrinking on Multiprocessor Systems and Networks of Workstations
IEEE Transactions on Parallel and Distributed Systems
On comparing load indices using oracle simulation
WSC' 90 Proceedings of the 22nd conference on Winter simulation
Clustering Algorithm for Parallelizing Software Systems in Multiprocessors Environment
IEEE Transactions on Software Engineering - Special issue on architecture-independent languages and software tools parallel processing
Task Allocation on a Network of Processors
IEEE Transactions on Computers
The Journal of Supercomputing
A Novel Data Distribution Technique for Host-Client Type Parallel Applications
IEEE Transactions on Parallel and Distributed Systems
Closed Form Solutions for Bus and Tree Networks of Processors Load Sharing a Divisible Job
IEEE Transactions on Computers
Efficient Task Migration Algorithm for Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Fast Allocation of Processes in Distributed and Parallel Systems
IEEE Transactions on Parallel and Distributed Systems
A Generalized Scheme for Mapping Parallel Algorithms
IEEE Transactions on Parallel and Distributed Systems
Analysis of Macro-Dataflow Dynamic Scheduling on Nonuniform Memory Access Architectures
IEEE Transactions on Parallel and Distributed Systems
Allocating Tree Structured Programs in a Distributed System with Uniform Communication Costs
IEEE Transactions on Parallel and Distributed Systems
A Framework for Mapping Periodic Real-Time Applications on Multicomputers
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Simulation and Scheduling of Real-Time Computer Vision Algorithms
ICVS '99 Proceedings of the First International Conference on Computer Vision Systems
Mapping heterogeneous task graphs onto heterogeneous system graphs
HCW '97 Proceedings of the 6th Heterogeneous Computing Workshop (HCW '97)
The task allocation problem with constant communication
Discrete Applied Mathematics - Special issue: The second international colloquium, "journées de l'informatique messine"
Comparison of DSP, RISC and transputer based systems for real time digital control implementation
Systems Analysis Modelling Simulation - Special issue: Digital signal processing and control
IEEE Transactions on Knowledge and Data Engineering
Branch-and-bound task allocation with task clustering-based pruning
Journal of Parallel and Distributed Computing
Optimal task scheduling algorithm for cyclic synchronous tasks in general multiprocessor networks
Journal of Parallel and Distributed Computing
Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems
Computers and Operations Research
Task assignment in heterogeneous computing systems
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Optimal partitioning of nodes to space-sharing parallel tasks
Parallel Computing
Proceedings of the 20th annual international conference on Supercomputing
Some Compartmentalized Secure Task Assignment Models for Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Efficient scheduling algorithm for component-based networks
Future Generation Computer Systems
Exact Solutions to Task Allocation Problems
Management Science
Multievent Crisis Management Using Noncooperative Multistep Games
IEEE Transactions on Computers
Solving a real-time allocation problem with constraint programming
Journal of Systems and Software
Geometrical k-cut problem and an optimal solution for hypercubes
MATH'07 Proceedings of the 12th WSEAS International Conference on Applied Mathematics
Cooperative ad hoc computing: towards enabling cooperative processing in wireless environments
International Journal of Parallel, Emergent and Distributed Systems
Automated application component placement in data centers using mathematical programming
International Journal of Network Management
A decentralised task mapping approach for homogeneous multiprocessor network-on-chips
International Journal of Reconfigurable Computing - Selected papers from ReCoSoc08
A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems
Computer Standards & Interfaces
Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems
Computers and Operations Research
The task allocation problem with constant communication
Discrete Applied Mathematics
A modified noising algorithm for the graph partitioning problem
Integration, the VLSI Journal
Optimal RFID networks scheduling using genetic algorithm and swarm intelligence
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
Smart distribution of bio-signal processing tasks in m-health
OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems - Volume Part I
Autonomous dynamic reconfiguration in multi-agent systems: improving the quality and efficiency of collaborative problem solving
Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
A novel global harmony search algorithm for task assignment problem
Journal of Systems and Software
Assigning applications to servers: a simulation study
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Modelling message-passing programs for static mapping
EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
On the load distribution and performance of meta-computing systems
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Brief paper: An improved differential evolution algorithm for the task assignment problem
Engineering Applications of Artificial Intelligence
EURASIP Journal on Embedded Systems
HMM: a static mapping algorithm to map parallel applications on grids
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Task partitioning for multi-core network processors
CC'05 Proceedings of the 14th international conference on Compiler Construction
Approximating a class of classification problems
Efficient Approximation and Online Algorithms
Dissemination of state information in distributed autonomous systems
Computer Communications
A Hopfield neural network based task mapping method
Computer Communications
An improved partial solution to the task assignment and multiway cut problems
Operations Research Letters
Using xQx to model and solve the uncapacitated task allocation problem
Operations Research Letters
The Design and Evaluation of Task Assignment Algorithms for GWAP-based Geospatial Tagging Systems
Mobile Networks and Applications
Resource management of distributed virtual machines
International Journal of Ad Hoc and Ubiquitous Computing
An analytical model for generalized ESP games
Knowledge-Based Systems
Priority based multi robot task assignment
ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part I
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part IV
Energy-aware parallel task scheduling in a cluster
Future Generation Computer Systems
Deriving Feasible Deployment Alternatives for Parallel and Distributed Simulation Systems
ACM Transactions on Modeling and Computer Simulation (TOMACS)
On minimizing the resource consumption of cloud applications using process migrations
Journal of Parallel and Distributed Computing
| Hi-index | 15.00 |
Investigate the problem of static task assignment in distributed computing systems, i.e. given a set of k communicating tasks to be executed on a distributed system of n processors, to which processor should each task be assigned? The author proposes a family of heuristic algorithms for Stone's classic model of communicating tasks whose goal is the minimization of the total execution and communication costs incurred by an assignment. In addition, she augments this model to include interference costs which reflect the degree of incompatibility between two tasks. Whereas high communication costs serve as a force of attraction between tasks, causing them to be assigned to the same processor, interference costs serve as a force of repulsion between tasks, causing them to be distributed over many processors. The inclusion of interference costs in the model yields assignments with greater concurrency, thus overcoming the tendency of Stone's model to assign all tasks to one or a few processors. Simulation results show that the algorithms perform well and in particular, that the highly efficient Simple Greedy Algorithm performs almost as well as more complex heuristic algorithms.