Teknologi Komunikasi dan Informasi (TIK) berkembang dengan pesat untuk memenuhi kebutuhan manusia agardapat melakukan komunikasi dan memperoleh akses ke informasi secara cepat. Hal ini membawa suatu kesadaran baru di seluruh dunia untuk menciptakan pemerintahan yang baik dan bersih yang dikenal sebagai reformasi manajemen publik atau e-Government (e-Gov). Interoperabilitas antar unit/fungsi organisasi merupakan salah satu isu utama dalam menerapkan sistem e-Government. Layanan berbasis Grid untuk interoperabilitas (e-Government Grid) dapat menjadi solusi untuk berbagi sumber daya dan interoperabilitas sistem e-Government. Hal ini telah dilakukan di beberapa negara. Indonesia sebagai negara berkembang juga sedang berupaya untuk meningkatkan kualitas layanan kepada masyarakat melalui pemanfaatan e-Government. Meskipun dalam survey e-Government yang dilakukan oleh The United Nations Department of Economic and Social Affairs pada tahun 2012, posisi Indonesia mengalami peningkatan dari tahun sebelumnya, akan tetapi masih terdapat beberapa persoalan dalam pengembangan e-Government khususnya terkait pembagian sumber daya. Beberapa lembaga pemerintahan telah mengimplementasikan interoperabilitas dalam layanan e-Government akan tetapi belum ada keterkaitan dalam hal pembagian sumber daya antar agensi pemerintahan sehingga seringkali masih ada tumpang tindih dalam pengembangan aplikasi antar instansi. Riset tentang e-Government Grid yang dilakukan oleh peneliti selama ini lebih menekankan pada pemanfaatan middleware dan arsitektur dalam teknologi Grid. Untuk melengkapi penelitian sebelumnya, maka pada penelitian ini lebih menekankan pada waktu proses suatu layanan Grid dengan mengusulkan suatu metode estimasi yang diperoleh setelah melakukan simulasi dan eksperimen pada suatu sistem nyata dengan studi kasus Indonesia. Peneliti mengusulkan rancangan x Universitas Indonesia desain topologi dan skenario untuk layanan e-Government Grid di Indonesia berdasarkan kelompok fungsi dari peta solusi aplikasi e-Government untuk menghubungkan institusi, lembaga dan wilayah yang ada di negara ini. Peneliti mengusulkan desain topologi dan skenario untuk layanan e-Government Grid berdasarkan provinsi dan populasi dengan mengatur alokasi sumber daya. Kecepatan waktu proses yang merupakan salah satu indikator kepuasan dari pengguna dijadikan ukuran dalam simulasi. Kontribusi akhir dari penelitian ini berupa metode estimasi waktu proses untuk layanan Grid pada suatu topologi star yang diperoleh dari hasil simulasi dan eksperimen pada sistem nyata. Hasil eksperimen menunjukkan bahwa metode estimasi yang diusulkan memiliki tingkat akurasi sebesar 75% serta menunjukkan adanya konsistensi antara kesimpulan hasil simulasi dengan estimasi waktu proses. Metode estimasi yang diusulkan dalam penelitian ini dapat digunakan untuk memperkirakan waktu proses pada sistem nyata apabila akan dibangun sistem e-Government Grid. Dengan adanya metode ini diharapkan dalam pengembangan Grid untuk pemerintahan termasuk di Indonesia dapat direncanakan secara matang sebelum di implementasikan mengingat besarnya sumber daya yang diperlukan dalam pembangunan dan pemeliharaannya