L'E-commerce tra aziende ha sempre più un ruolo importante nella Supply Chain Management (SCM - gestione della catena di fornitura) facilitando l'integrazione e riducendo i costi. L'e-market può essere un'importante catena in questi processi. Uno dei simulatori di e-Market è EMMIL. EMMIL facilita le negoziazioni tre lati tra compratori, rivenditori e fornitori di logistica di terza parte al fine di ottimizzare i costi totali che non potevano essere offerti prima. Questo è un lavoro ad elaborazione intensiva che beneficia del l'elaborazione Grid.
Sfida
EMMIL facilita le negoziazione 3-parti tra compratori, rivenditori e fornitori di logistica al fine di ottimizzare i costi totali che non potevano essere offerti prima.
Anche se ci sono certi standard commerciali di e-marketplace, i ricercatori sono alla ricerca di nuovi modelli al fine di migliorare l'efficienza della catena di fornitura. La ragione della mancanza di integrazione nelle attuali pratiche può essere l'algoritmica e la complessità di elaborazione che coinvolge il meccanismo di negoziazione tre parti. Diffondere il modello aiuterà ad ottmizzare le logistiche al fine di ridurre sprechi di energia, consumo di risorse naturali e ridurre l'inquinamento ambientale.
Matematicamente il problema principale è impostare il problema lineare. Per essere precisi è quello di risolvere la seguente equazione:
dove:
N - numero di oggetti (prodotti) da acquistare;
M - numero di fornitori
L - numero di terze parti logistiche
Qik - quantità di prodotti acquistati i. dai venditori k;
Pik - Prezzo unitario del prodotto i. dal venditore k;
Fkl - fissare i costi di consegna e camion dei beni dal venditore;
Vkl - Costi variabili di consegna dei beni dal venditore k. (costo per unità caricata);
Z - dimensione standard del camion;
xjl E {0,1} - variabile di decisione;
xjl = 1 - offerta j. di terze parti logistiche I. Ë selezionato come vincitore.
La complessità dell'algoritmo d'asta e la composita struttura d'offerta rendono difficile l'ottimizzazione. La soluzione che conosciamo oggi richiede una lunga elaborazione che può richiedere diverse ore di esecuzione su un singolo computer ed ecco perché è necessaria l'infrastruttura Grid.
Utenti
Il concetto ed il progetto del marketplace EMMIL è nato nella Scuola Internazionale di Business di Budapest (International Business School (IBS)) ed il primo prototipo fu sviluppato insieme da IBS e SZTAKI. Da quando gli argomenti e-Marketplace e SCM sono coperti dai programmi di studio di IBS ed EMMIL è utilizzato dai loro insegnanti, gli studenti della IBS conoscono EMMIL come una soluzione per il problema della negoziazione delle tre parti tra compratori, venditori e fornitori di logistica. Attualmente gli utenti sono principalmente insegnanti ma prossimamente gli studenti, dopo la laurea, saranno potenziali utenti di EMMIL mentre diffonderanno queste conoscenze alle loro aziende. Inoltre, il prototipo di mercato EMMIL sarà offerto gratuitamente alle aziende, per un utilizzo di prova, durante l'introduzione dei vantaggi implementati con EMMIL. Il modello ed il prototipo sono stati pubblicati su riviste e conferenze dove scienzati hanno mostrato interesse nel nuovo modello e prototipo.
Il flusso di lavoro di EMMIL
Soluzione
L'applicazione EMMIL è stata portato in EGEE come uno Studio di Parametri di un Flusso di lavoro sviluppato con il portale P-Grade 2.7. La paralellizzazione è stata implementata utilizzando un Generator job nel flusso di lavoro che genera gli input per il programma principale che esegue i calcoli. Quando tutte le istanze del programma principale finiscono, un Collector Job raccoglie i risultati del programma principale e crea il risultato finale. Tutto il flusso di lavoro genera una parallelizzazione dei dati.
Solo l'applicazione core è stata portata in BOINC, le altre due (Generator, Collector) girano su EGEE come erano prima del porting. Le connessioni tra l'applicazione core e le altre due è realizzata, da EGEE, dal bridge Desktop Grid sviluppato nel progetto EDGeS.
Grazie ad una utility di wrapper di nuova generazione chiamata GenWrapper, permette al programma core di EMMIL di girare sui Desktop Grid facilmente. GenWrapper è un'utilità di aiuto, per fare il porting, che permette alle applicazioni ereditarie di girare sulle Desktop Grid senza nessuna modifica. La seconda parte del lavoro di porting è stata quella di sviluppare un validatore. In BOINC l'applicazione validatore è raccomandata per la validazione dei risultati prodotti con diversi client dagli stessi input. Compara i risultati ridondanti e decide quali sono da considerare corretti. Ci sono già alcuni validatori pre-sviluppati in BOINC a questo scopo; tuttavia nessuno di questi era appropriato dato che i file dei risultati possono variare su differenti sistemi operativi, come nel caso di EMMIL. Questo era dovuto alla differenza di rappresentazione e manipolazione dei numeri reali tra Windows e Linux. EMMIL utilizza i calcoli reali in modo intensivo cosÏ che un nuovo validatore è stato sviluppato, durante il porting, per gestire questo caso.
Risultati
Il principale risultato del porting dell'applicazione EMMIL è quello di eseguire il flusso di lavoro molto più velocemente dovuto all'utilizzazione delle risorse di BOINC. Poiché la parte che richiede più tempo può essere programmata da BOINC d'ora in poi e dato che i progetti BOINC solitamente forniscono una grande quantità di risorse di quelli basati su gLite, il progresso sarà più veloce rispetto a prima grazie all'infrastruttura EDGeS. Il tempo speso per permettere al programma di girare su BOINC era stato di solo alcuni giorni grazie all'utility wrapper chiamata GenWrapper.
Il portale EMMIL, form di spedizione Auction
Background
EMMIL è stato portato dalla Scuola Internazionale di Business (International Business School - IBS (Ungheria)), Laboratorio si Sistemi Paralleli e Distribuiti (Laboratory of Paralel and Distributed Systems - MTA SZTAKI (Ungheria)).
Il progetto EDGeS mantiene una infrastruttura Grid che connette Desktop Grid e Service Grid.
L'infrastruttura Grid di EDGeS.