A component to manage queues and worker pools
use POE qw(Component::JobQueue);
# Passive queue waits for enqueue events.
POE::Component::JobQueue->spawn
( Alias => 'passive', # defaults to 'queuer'
WorkerLimit => 16, # defaults to 8
Worker => \&spawn_a_worker, # code which will start a session
Passive =>
{ Prioritizer => \&job_comparer, # defaults to sub { 1 } # FIFO
},
);
# Active queue fetches jobs and spawns workers.
POE::Component::JobQueue->spawn
( Alias => 'active', # defaults to 'queuer'
WorkerLimit => 32, # defaults to 8
Worker => \&fetch_and_spawn, # fetch a job and start a session
Active =>
{ PollInterval => 1, # defaults to undef (no polling)
AckAlias => 'respondee', # defaults to undef (no respondee)
AckState => 'response', # defaults to undef
},
);
# Enqueuing a job in a passive queue.
$kernel->post( 'passive', # post to 'passive' alias
'enqueue', # 'enqueue' a job
'postback', # which of our states is notified when it's done
@job_params, # job parameters
);
# Passive worker function.
sub spawn_a_worker {
my ($postback, @job_params) = @_; # same parameters as posted
POE::Session->create
( inline_states => \%inline_states, # handwaving over details here
args => [ $postback, # $postback->(@results) to return
@job_params, # parameters of this job
],
);
}
# Active worker function.
sub fetch_and_spawn {
my $meta_postback = shift; # called to create a postback
my @job_params = &fetch_next_job(); # fetch the next job's parameters
if (@job_params) { # if there's a job to do...
my $postback = $meta_postback->(@job_params); # ... create a postback
POE::Session->create # ... create a session
( inline_states => \%inline_states, # handwaving over details here
args => [ $postback, # $postback->(@results) to return
@job_params, # parameters of this job
],
);
}
}
# Invoke a postback to acknowledge that a job is done.
$postback->( @job_results );
# This is the sub which is called when a postback is invoked.
sub postback_handler {
my ($request_packet, $response_packet) = @_[ARG0, ARG1];
my @original_job_params = @{$request_packet}; # original post/fetch
my @job_results = @{$response_packet}; # passed to the postback
print "original job parameters: (@original_job_params)\n";
print "results of finished job: (@job_results)\n";
}
# Stop a running queue
$kernel->call( 'active' => 'stop' );
POE::Component::JobQueue manages a finite pool of worker sessions as they handle an arbitrarily large number of tasks. It often is used as a form of flow control, preventing a large group of tasks from exhausting some sort of resource.
PoCo::JobQueue implements two kinds of queue: active and passive. Both kinds of queue use a Worker coderef to spawn sessions that process jobs, but how they use the Worker differs between them.
Active queues' Worker code fetches a new job from a resource that must be polled. For example, it may read a new line from a file. Passive queues, on the other hand, are given jobs with 'enqueue' events. Their Worker functions are passed the next job as parameters.
JobQueue components are not proper objects. Instead of being created, as most objects are, they are \*(L"spawned\*(R" as separate sessions. To avoid confusion (and hopefully not cause other confusion), they must be spawned wich a \*(C`spawn\*(C' method, not created anew with a \*(C`new\*(C' one.
POE::Component::JobQueue's \*(C`spawn\*(C' method takes different parameters depending whether it's going to be an active or a passive session. Regardless, there are a few parameters which are the same for both: \*(C`Alias\*(C' sets the name by which the session will be known. If no alias is given, the component defaults to \*(L"queuer\*(R". The alias lets several sessions interact with job queues without keeping (or even knowing) hard references to them. It's possible to spawn several queues with different aliases. \*(C`WorkerLimit\*(C' sets the limit on the number of worker sessions which will run in parallel. It defaults arbitrarily to 8. No more than this number of workers will be active at once.
\*(C`Worker\*(C' is a coderef which is called whenever it's time to spawn a new session. What it receives as parameters and what it's expected to do are slightly different for active and passive sessions. Active workers receive just one parameter: a meta-postback. This is used to build a postback once the next job's parameters are known. They're expected to actively fetch the next job's parameters and spawn a new session if necessary. See \*(C`sub fetch_and_spawn\*(C' in the \s-1SYNOPSIS\s0 for an example of an active worker function.> Passive workers' arguments include a pre-built postback and the next job's parameters. Since the JobQueue component already knows what the job parameters are, it's done most of the work for the worker. All that's left is to spawn the session that will process the job. See \*(C`sub spawn_a_worker\*(C' in the \s-1SYNOPSIS\s0 for an example of a passive worker function. When a postback is called, it posts its parameters (plus the parameters passed when it was created) to the session it belongs to. Postbacks are discussed in the POE::Session manpage.
These parameters are unique to passive queues:
\*(C`Passive\*(C' contains a hashref of passive queue parameters. The \*(C`Passive\*(C' parameter block's presence indicates that the queue will be passive, but its contents may be empty since all its parameters are optional: Passive => { }, # all passive parameters take default values A queue can't be both active and passive at the same time. The \*(C`Passive\*(C' block takes up to one parameter.
\*(C`Prioritizer\*(C' holds a function that defines how a job queue will be ordered. The prioritizer function receives references to two jobs, and it returns a value which tells the JobQueue component which job should be dealt with first. In the Unix tradition, lower priorities go first. This transforms the prioritizer into a simple sort function, which it has been modelled after. Like sort's sorter sub, the prioritizer returns -1 if the first job goes before the second one; 0 if both jobs have the same priority; and 1 if the first job goes after the second. It's easier to write an example than to describe it: sub low_priorities_first { my ($first_job, $second_job) = @_; return $first_job->{priority} <=> $second_job->{priority}; } The first argument always refers to the new job being enqueued. The default prioritizer always returns 1. Since the first argument always refers to the new job being enqueued, this effects a \s-1FIFO\s0 queue. Replacing it with a prioritizer that always returns -1 will turn the JobQueue into a stack (last in, first out).
These parameters are unique to active queues:
\*(C`Active\*(C' contains a hashref of active queue parameters. The \*(C`Active\*(C' parameter block's presence indicates that the queue will be active, but its contens may be empty since all its parameters are optional. Active => { }, # all active parameters take default values A queue can't be both active and passive at the same time. The \*(C`Active\*(C' block takes up to three parameters.
Active \*(C`Worker\*(C' functions indicate that they've run out of jobs by failing to spawn new sessions. When this happens, an active queue may go into \*(L"polling\*(R" mode. In this mode, the \*(C`Worker\*(C' is called periodically to see if new jobs have appeared in whatever it's getting them from. \*(C`PollInterval\*(C', if present, tells the job queue how often to call \*(C`Worker\*(C' in the absence of new sessions. If it's omitted, the active queue stops after the first time it runs out of jobs. \*(C`AckAlias\*(C' and \*(C`AckState\*(C' tell the active job queue where to send acknowledgements of jobs which have been completed. If one is specified, then both must be.
Sessions communicate asynchronously with passive JobQueue components. They post \*(L"enqueue\*(R" requests to it, and it posts job results back.
Requests are posted to the component's \*(L"enqueue\*(R" state. They include the name of a state to post responses back to, and a list of job parameters. For example:
$kernel->post( 'queue', 'enqueue', # queuer session alias & state 'job_results', # my state to receive responses @job_parameters, # parameters of the job );
Once the job is completed, the handler for 'job_results' will be called with the job parameters and results. See \*(C`sub postback_handler\*(C' in the \s-1SYNOPSIS\s0 for an example results handler.
Active JobQueue components act as event generators. They don't receive jobs from the outside; instead, they poll for them and post acknowledgements as they're completed.
Running queues can be stopped by posting a \*(L"stop\*(R" state to the component. Any currently running workers will be allowed to complete, but no new workers will be started.
$kernel->call( 'queue' => 'stop' ); # Stop the running queue
This component is built upon and \s-1POE\s0. Please see its source code and the documentation for its foundation modules to learn more.
Also see the test program, t/01_queues.t, in the POE::Component::JobQueue distribution.
https://rt.cpan.org/Dist/Display.html?Status=Active&Queue=POE-Component-JobQueue
http://thirdlobe.com/svn/poco-jobqueue/
http://search.cpan.org/dist/POE-Component-JobQueue/
POE::Component::JobQueue is Copyright 1999-2009 by Rocco Caputo. All rights are reserved. POE::Component::JobQueue is free software; you may redistribute it and/or modify it under the same terms as Perl itself.