Enabling Grids for E-sciencE
E-Marketplace Model Integrated with
Logistics
MTA SZTAKI
Hungarian Academy of Sciences
International Business School
Budapest
Worchester Polytechnic Institute
USA
EGEE-II INFSO-RI-031688
1
The goal
Enabling Grids for E-sciencE
• To buy several products from suppliers
• To find logistic service providers who can deliver the goods
• To minimize overall price: price of goods + price of delivery
EGEE-II INFSO-RI-031688
2
Parameters for the optimization
Enabling Grids for E-sciencE
• Number of different products
• Quantity of each product
• Number of suppliers
• Container size
• Price bids from suppliers:
– Product price
– Delivery fix cost
– Delivery variable cost
EGEE-II INFSO-RI-031688
3
Mathematical model
Enabling Grids for E-sciencE
 M  N k k

k
    Pi Qi  1   

 k 1  i 1



min 
 

N
N

 L
l
l
k
l
k 


x
F
(
Q
)
/
Z

V
Q
   j  j  i
j  i  
l i 1
l i 1
 l 1 jS l



k


k


j
j

 




Q ik
Pik
Purchased quantity of product i. from seller k.
Unit-price of product i. at seller k. as a step
function of quantity
Δk
Discount given as a step function after the total
purchase cost at seller k.
xjl є {0,1} decision variable
xjl =1  offer j. of 3PL l. is selected as winner
EGEE-II INFSO-RI-031688
4
Parameter Study Workflow
Enabling Grids for E-sciencE
GEN
Grid job
generates input
parameter space
SEQ
SEQ
SEQ
SEQ
Parameter
sweep grid jobs
COLL
Collector grid job
evaluates the results
of the simulation
P-GRADE Portal
EGEE-II INFSO-RI-031688
5
EMMIL on SEE-GRID/GILDA
Enabling Grids for E-sciencE
P-GRADE Portal
portlets
EMMIL portlet
User interface
EGEE-II INFSO-RI-031688
Parameter
study
workflow
gLite based
grid infrastructures
6
Auction: Main states of business process
Enabling Grids for E-sciencE
Next
Supplier’s
bid
init
Auction
starts
Transaction
of the
Buyer
wait
Next
3PL’s
bid
Admin
wait
stops
Suppliers
Transactions
of the
Suppliers
Admin
stops
3PLs
Transactions
of the 3PLs
Input
ready
Admin
starts
Finish
Grid
calculation
Emmil Workflow
submission and
elaboration in the
Grid
Remark: Buyer,Suppliers,3PLs and Admin cast as different users of the P-Grade
Portal
EGEE-II INFSO-RI-031688
7
Transaction of the Buyer(1/2)
Enabling Grids for E-sciencE
•
First, a Buyer has to open an Auction by typing his/her name, time of
bid expiration, number of requested products, how many supplier offer
should be prefiltered(U), the max number of the winner Suppliers and
the size of standard Container.
EGEE-II INFSO-RI-031688
8
Transaction of the Buyer(2/2)
Enabling Grids for E-sciencE
• In the second page of the transaction the buyer has to define the
needed commodities (Product’s name, and the quantities).
(In this case Buyer need only 3 Products.)
EGEE-II INFSO-RI-031688
9
Transactions of the Suppliers(1/2)
Enabling Grids for E-sciencE
• A competing supplier logs into the portal to investigate opened
auctions. By selecting one auction the supplier can make an
offer
EGEE-II INFSO-RI-031688
10
Transaction of the Suppliers(2/2)
Enabling Grids for E-sciencE
• Price must be defined to each item to take a bid
EGEE-II INFSO-RI-031688
11
Admin closes the period of accepting
Supplier’s bids
Enabling Grids for E-sciencE
•
Administrator can close the auction for the Suppliers
prematurely.(Option to define “M” serves simulation purposes )
•
That means, the auction for 3PL is opened.
EGEE-II INFSO-RI-031688
12
Transactions of the 3PLs(1/2)
Enabling Grids for E-sciencE
• A competing 3PL logs in to the portal to investigate opened
auctions. By selecting one the 3PL can make an offer.
EGEE-II INFSO-RI-031688
13
Transactions of the 3PLs(2/2)
Enabling Grids for E-sciencE
• The 3PL associates a fix and a variable cost to each supplier
listed in the list. (Note that in this list there is just one supplier)
EGEE-II INFSO-RI-031688
14
Admin closes the period of accepting
3PL’s bids
Enabling Grids for E-sciencE
The Administrator can close the auction for the
3PLs prematurely.(Option to define “L” serves
simulation purposes )
EGEE-II INFSO-RI-031688
15
Admin starts Grid calculation
Enabling Grids for E-sciencE
• Associating to a Workflow. (The optimization begins now)
The name of the
Workflow
EGEE-II INFSO-RI-031688
16
When workflow has finished…
Enabling Grids for E-sciencE
• Any user can download the results of the Auction.
Click here to
download result
and import it to
Excel
EGEE-II INFSO-RI-031688
17
Enabling Grids for E-sciencE
Price per
product
Product type
Quantity to
order
EGEE-II INFSO-RI-031688
Result of grid execution:
Downloadable Excel sheet
Total price
18