Job Schedule Model Based
on Grid Environment In the mid 1990s the term “Grid” was coined
S.Saranya,
B.Tech IT, III year,
Sri Sai Ram Engineering College,
E-mail:ssaranyainfotech@gmail.com
G.Sangeetha,
B.Tech IT, III year,
Sri Sai Ram Engineering College,
E-mail:sangeinfotech@gmail.com
Abstract:
Grid computing architecture was defined to
be a complete physical layer. The functions
of information systems based on grid
architecture are resources sharing,
collaborative processing, etc. System
performance is calculated from resource
usages of all grid nodes. If we have load-
balancing in all grid nodes, we will have
good performance in the system. All the grid
nodes are divided to supervisor, supervisor
backup and execute grid nodes. Each grid
node has computing cost level to charge
each running job. Transfer jobs from high
CPU utilization grid nodes to low utilization
grid nodes through supervisor scheduling,
the system performance will be better. In
this paper, we propose a job schedule model
(JSM) base on grid environment. By this
model, we can make all grid nodes be
loading balance. When the load of the node
is high, it sends the request to the supervisor
and it selects the most suitable node to
execute. Via implementing this model, we
can improve the performance of grid
environment efficiently.
Introduction
to denote a proposed distributed computing
infrastructure for advanced science and
engineering . In grid environment, users may
access the computationalresources at many
sites . The functions of information systems
based on grid computing architectures are
resources (e.g., CPUs, memory, storages,
etc.) sharing, collaborative processing,
reliable and secure connection, etc.
However, each resource of coordinate node
in the grid environment, (e.g., CPU loading,
memory usage, etc.) changes dynamically.
Therefore, how to optimizresources usages
is an important issue. Foster et al. presented
Grid Resource Allocation and Management
(GRAM). GRAM simplifies the usage of
remote systems by providing a single
standard interface for requesting and using
remote system resources for the execution of
"jobs". The most common usage of
GRAM is a remote job submission and
control. Lee et al. presented an optimal
analyzing resources model that can receive
the information about CPU usage,
number of running jobs of each grid
resource node to achieve load balancing and
make the plans and allocations of the
resources of collaborated nodes
optimize. Lee et al. proposed a process
schedule analyzing model to do jobs transfer
when the load of node is high. Iosup et al.
proposed synthetic workloads to evaluate
performance on grid nodes. In the
scheduling criteria, Silberschatz et
al.proposed that it includes CPU utilization,
throughput, turnaround time, waiting time
and response time. From the above
statements, we know that if we want
to have good performance in the system
based on grid environment, we should have
load-balancing of all grid nodes in the
system. When a new job is entered and the
load of this node is high, we should schedule
some jobs to the other nodes to process.
Through the supervisor ‘s evolution, we can
find the most suitable grid node to do job
transfer. In this paper, we propose a job
schedule model (JSM) base on grid
environment. By this model, we can
supervise the states (e.g., CPU usage,
memory usage, etc.) of grid resource nodes,
and analyze thisinformation to find the most
suitable node to do job transfer. Through
this model, we can achieve the best
resources allocation, and enhance the overall
grid computing performance.
II. Framework of the Proposed Model
We divide all grid nodes to supervisor grid
node, supervisor backup grid node and
execute grid nodes. To have load-balancing
for all grid nodes, we propose a job schedule
model (JSM) based on grid environment.
There are two modules in JSM, which are
supervisor job schedule module (SJSM)
built on the supervisor grid node, and
execute job schedule module (EJSM)
built on the execute grid node and
supervisor backup grid node as shown in
Fig. 1.
The functions of these two modules are as
follows:
(1)Supervisor job schedule module
(SJSM):
(a) Collects the latest computing cost level
of all grid nodes.
(b) Collects period the current state
information of all grid nodes.
(c) Process jobs
(d) Process job transfer request from execute
grid nodes.
(e) Evaluates the most suitable transfer node
when receives job transfer request from
high-loading node.
(f) Transfers jobs to other execute grid node
when the load of supervisor grid node is
high.
(g) Assign the most suitable transfer node
when receive job transfer request.
(2) Execute job schedule module (EJSM):
(a) Sends grid node information to the
supervisor when modification.
(b) Processes jobs.
(c) When loading is high, request supervisor
to do job transfer.
(d) Requests to do job transfer to the
selected grid node through supervisor’s
evaluation.
(e) Receives the completion of job transfer
from the selected grid node.
(f) Receives job transfer from other grid
node.
(g) Returns the completion of job to the
request grid node.
(h) Sends the current state information to
supervisor grid node.
II.1. Supervisor Job Schedule Module
(SJSM)
In supervisor grid node, we install
supervisor job schedule module (SJSM).
There are three sub-modules
in SJSM, which are supervisor receive sub-
module (SRSM), supervisor evaluation sub-
module (SESM) and supervisor assign sub-
module (SASM),as shown in figure.
(1) Supervisor receive sub-
module(SRSM)
The functions of this sub-module are as
followings:
(a) Collects the latest computing cost level
of each execute grid node.
(b) Collects period the current state
information of each execute grid node.
(c) Process new jobs
(d) Process job transfer request from execute
grid nodes.
(2) Super evolution sub-module
(SESM)
The function of this module is as following:
(a) Evaluates the suitable transfer grid
nodes.
(1) Receives job transfer request from
highloading
grid node.
(3) The load of supervisor is too high.
(4) Supervisor assign sub-module
(SASM)
The functions of this sub-module are as
followings:
(a) Find the most suitable grid node.
(b) Assign this selected grid node to do job
transfer request.
II.1.1 Supervisor Receive Sub-Module
(SRSM)
There are four components in SRSM, which
are,
supervisor collect resource component
(SCRC),
supervisor collect current state component
(SCCSC),
supervisor request transfer component
(SRTC) and
supervisor receive job component (SRJC) as
shown in figure 3.
The functions of these components are as
follows:
(1) Supervisor collect resource component
(SCRC):
SCRC collects the information of execute
grid nodes. When information of execute
grids is inserted, deleted or updated, SCRC
processes to update execute grid nodes
information (EGNI) as Table 1.
(2) Supervisor collect current state
component
(SCCSC):
SCCSC collects current state information of
all execute grid nodes and update the
execute grid nodes state information
(EGNSI) as Table 3.
(3) Supervisor request transfer
component (SRTC):
SRTC receives job transfer request from all
grid nodes. The format of execute job request
(EJR) is as Table 4.
(4) Supervisor receive job component
(SRJC):
SRJC receives new job from supervisor.
II.1.2. Supervisor Evolution Sub-Module
(SESM)
SESM processes supervisor evolution
component
(SEC) as Figure 4.
SEC processes the following steps:
(1) From the request cost level of EJR, finds
the same cost level in EGNI and
(2) From the request memory size of EJR,
find the available memory ((1-Memor Usage
% of EGNSI)*Memory Size of EGNI) of
above found execute nodes is enough and
create available transfer grid nodes (ATGN)
as Table 5.
II.1.3. Supervisor Assign Sub-Module
(SASM)
SASM has two components of supervisor
job
scheduling component (SJSC) and
supervisor job transfer component (SJTC)
as Figure 5.
(1) Supervisor job scheduling component
(SJSC):
SJSC uses CPU usage in ATGN as the key
to sort ATGN in ascending order to creates
order of transfer grid nodes (OTGN) as in
the table 6.
(2) Supervisor job transfer component (SJTC):
SJTC sends the request of job transfer to the
execute node of the first entry in OTGN. If
returned message is yes then transfer job to
this grid node. If returned message is no, we
find the next entry to process. If we can not
find in OTGN, we go to SRSM to process
again..
II.2. Execute Job Schedule Module
(EJSM)
The execute grid node installs execute job
schedule
module (EJSM). EJSM has four sub-
modules, which are execute receive sub-
module (ERSM), execute
evolution sub-module (EESM), execute
process submodule (EPSM) and executive
send message submodule (ESMSM) as
shown in Figure 6.
(1).Execute receive sub-module (ERSM)
The functions of this sub-module are as
followings:
(a) Processes new jobs.
(b) Receives the completion of job transfer
from the selected grid node.
(c) Receives job transfer from other grid
node.
(d) Receives the message of doing job
transfer through supervisor’s evaluation.
(3) Execute process sub-module (EPSM)
EPSM processes jobs.
(4)Execute send message sub-module
(ESMSM)
ESMSM processes the following functions.
(a) Sends job transfer request message to
supervisor.
(b) Sends receive job transfer message to
supervisor.
(c) Transfers the job to the selected execute
grid node.
(d) Returns the completion of job to the
requested grid node.
(e) Sends execute grid node information to
the supervisor when modification.
(f) Sends the current state information to
supervisor.
EESM has component of EEC and the
function of this sub-module is as Figure 8.
EEC checks the loading of this execute grid
node, if loading is high, sends job transfer
request message to supervisor and jumps to
ESMSM, else jumps to EPSM.

II.2.1 Execute Receive Sub-Module

(ERSM)

ERSM processes the following components

as Figure 7.
(a) Execute process job component
(EPJC): EPJC Processes new job.

(b) Execute receive job completion

component (ERJCC): ERJCC receives the
completion of job transfer from the selected
execute grid node.
II.2.3 Execute Process Sub-Module
(c) Execute receive job transfer (EPSM)
component (ERJTC): ERJTC receives job EPSM has EPC component to process job as
transfer from other execute grid node. Figure 9.

(d) Execute receive do job transfer

component (ERDJTC): ERDJTC receives
the message to do job transfer to the selected
grid node
through supervisor’s evaluation. It transfers
job to the selected execute grid node.

(a) Execute send transfer job component

(ESTJC): ESTJC sends job transfer
request message to supervisor.
(b) Execute receive job transfer component
(ERJTC): ERJTC sends receive job
II.2.2 Execute Evolution Sub-Module (EESM)
transfer message to supervisor.
(c) Execute job transfer component (EJTC):
EJTC transfers the job to the selected
execute grid node.
(d) Execute completion job component
(ECJC): ECJC returns the completion of
job to the requested grid node.
(e) Execute send grid information
component
(ESGIC): ESGIC sends execute grid node
information to the supervisor when
modification.
(f) Execute current state information
component
(ECSIC): ECSIC sends the current state
information to supervisor.
III. Process description
We explain supervisor job schedule module
and execute job schedule module as follows:
III.1. Supervisor Process Description
The processes of supervisor have the
following steps:
(a) Collects grid data
(1) Collects the latest computing cost
level of all grid nodes.
(2) Collects period the current state
information of all grid nodes.
(b) Receive job and message.
(1) Receives local new job.
(2) Receives job transfer request
from request execute grid node.
(c) Evaluates the loading
(1) If the load is high, find the
suitable execute grid node to do job
transfer.
(d) Sends message.
III.2. Execute Process Description
(a) Sends grid information.
(1) Sends the latest computing cost
level.
(2) Sends period the current state
information.
(b) Receive job and message.
(1) Receives local new job.
(2) Receives job transfer from
request execute grid node.
(c) Evaluates the loading
(1) If the load is high, sends to do job
transfer .request to supervisor.
(d) Sends message
.
IV. Conclusion
At present, the load of all grid nodes may be
different. Some grid nodes may be heavy
and some may be idle. If the jobs in high-
loading grid nodes can do job transfer to
suitable grid nodes to process. Therefore we
should have load-balancing of all grid nodes
in the system .In this paper, we propose
supervisor job schedule module in
supervisor grid node and execute job
schedule module in execute grid nodes. By
these models, we can make all grid nodes be
loading balance. When the load of the node
is high, execute grid node can send request
to supervisor, supervisor selects the most
suitable node to process the job. Via
processing these models, we can improve
the grid environment performance
efficiently.