Efficient Master/Worker Parallel Discrete Event

Simulation on Metacomputing Systems

ABSTRACT:
In our project, we propose a Master/Worker Parallel Discrete Event Simulation (MW
PDES) on metacomputing systems. MW PDES applications incur overheads not found in conventional
PDES executions which executing on tightly coupled machines. We introduce four optimization
techniques in MW PDES systems on public resource and desktop gri -Infrastructures. Work unit caching,
pipelined state updates, expedited message delivery, and adaptive work unit scheduling mechanisms in
the context of MW PDES are described. These optimizations provide significant performance benefits
when used in tandem.

SYSTEM ANALYSIS
EXISTING SYSTEM
In existing we used Parallel Discrete Event Simulation (PDES) PDES .which is concerned
with executing a single discrete-event simulation program on parallel computers. Which can be
shared-memory multiprocessors. The simplest form of parallel simulation is called replicated
trials .which executes multiple instances of a sequential simulation program concurrently On
parallel computers. The disadvantage is that each replicated trial does not provide any speedup
and cannot overcome the memory limit.
DRAWBACK IN EXISTING SYSTEM

Limited memory space.

Process will be late(No speed).

PROPOSED SYSTEM

In proposed system, we introduce four optimization techniques in MW PDES systems on public

resource and desktop grid infrastructures. Work unit caching, pipelined state updates, expedited
message delivery, and adaptive work unit scheduling mechanisms in the context of MW PDES
are described. These optimizations provide significant performance benefits when used in
tandem. We present results showing that an optimized MW PDES system using these techniques
can exhibit performance comparable to a traditional PDES system for queueing network and

particle physics simulation applications while providing execution capability across

metacomputing systems.
ADVANTAGES IN PROPOSED SYSTEM

Dynamic Execution.
Reduce the performance gap.

TECHNIQUE (PROPOSED)

Work unit caching.

Pipelined state updating.
Expedited message delivery.
PDES-based scheduling policies.

SYSTEM REQUIREMENTS
HARDWARE
PROCESSOR

PENTIUM IV 2.6 GHz, Intel Core 2 Duo.

RAM

512 MB DD RAM

MONITOR

15 COLOR

HARD DISK

40 GB

Front End

Core Java

Back End

MS SQL 2000/05, Oracle

Operating System

Windows XP/07

IDE

Net Beans, Eclipse

SOFTWARE

Future Enhancement:
Further experiments are required to validate the veracity if these optimizations hold in a
heterogeneous metacomputing environment. Although this work presents optimizing PDES
executions across MW style systems, the concepts presented here can be mapped to more general
parallel and distributed applications (e.g., codes with high computational intensity) on MW
systems as long as certain issues such as message ordering are addressed.
Modules:

1). User i/f

2). Master/Worker
3). Static
4). Dynamic
5). Server