Model Antrean dengan Disiplin Pelayanan Preemptive

1. Definisi Disiplin Pelayanan Preemptive

Dalam teori antrean, discipline pelayanan menentukan urutan pemrosesan pelanggan ketika ada lebih dari satu pelanggan menunggu. Disiplin preemptive (preemptif) memungkinkan pekerjaan yang sedang diproses dapat diinterupsi oleh pekerjaan lain yang memiliki prioritas lebih tinggi. Interupsi tersebut dapat terjadi pada kapan saja, tergantung pada kebijakan sistem.

Preemptive berbeda dengan disiplin nonpreemptive (FCFS, LCFS, priority nonpreemptive) yang tidak menghentikan layanan yang sedang berlangsung sampai selesai.

2. Jenis-jenis Disiplin Preemptive

Berikut adalah tiga varian utama preemptive yang umum dipelajari:

• PreemptiveResume (PR): Layanan dapat dihentikan dan dilanjutkan kembali dari titik interupsi tanpa kehilangan pekerjaan yang telah selesai.
• PreemptiveRepeat (PRpt): Setelah interupsi, layanan harus dimulai kembali dari awal; semua pekerjaan yang telah dilakukan sebelumnya dianggap hilang.
• PreemptiveRepeatIdentical (PRI): Mirip dengan PRpt, namun pekerjaan yang sebelumnya dilakukan dapat dianggap identik sehingga tidak mengubah waktu layanan total bila pekerjaan dimulai ulang.

3. Model Matematika Antrean Preemptive

Model antrean paling sederhana dengan preemptive biasanya menggunakan notasi KendallLee A/B/c/K dengan tambahan parameter prioritas. Contoh model yang paling banyak dipelajari adalah M/M/1 dengan prioritas preemptive.

3.1. Model M/M/1 dengan Dua Kelas Prioritas

Misalkan ada dua kelas pelanggan: kelas 1 (prioritas tinggi) dan kelas 2 (prioritas rendah). Kedatangan masingmasing mengikuti proses Poisson dengan intensitas λ₁ dan λ₂, dan waktu layanan eksponensial dengan ratarata μ (sama untuk kedua kelas). Karena preemptiveresume, layanan kelas 2 dapat diganggu kapan pun ada kedatangan kelas 1.

Untuk kelas 1, sistem berperilaku seperti M/M/1 biasa, sehingga waktu tunggu ratarata:

W_q1 = \frac{\lambda_1}{\mu(\mu - \lambda_1)}

Untuk kelas 2, analisis lebih rumit karena effective service rate berkurang. Hasilnya:

W_q2 = \frac{\lambda_2}{\mu(\mu - \lambda_1 - \lambda_2)} \cdot \frac{1}{1 - \frac{\lambda_1}{\mu}}

Kedua rumus di atas menunjukkan bahwa peningkatan beban kelas 1 mengakibatkan peningkatan waktu tunggu kelas 2 secara tidak proporsional.

3.2. Model M/G/1 dengan Prioritas PreemptiveResume

Jika distribusi layanan tidak eksponensial, pendekatan PollaczekKhinchine dapat diperluas:

W_q = \frac{\lambda E[S^2]}{2(1 - \rho)} + \sum_{k=1}^{K-1}\frac{\lambda_k E[S_k]}{1 - \sum_{i=1}^{k}\rho_i}

Dimana adalah utilisasi total, _k utilisasi kelas k, dan E[S_k] ratarata waktu layanan kelas k.

4. Contoh Aplikasi Dunia Nyata

• Sistem Komputer: Scheduler CPU biasanya menggunakan preemptiveresume dengan prioritas (realtime vs. batch).
• Jaringan Telepon: Paket data berprioritas tinggi (mis. VoIP) dapat memotong paket data biasa.
• Manufaktur: Mesin CNC yang menerima pekerjaan rush order dapat dihentikan dan mengerjakan kembali pekerjaan tersebut.
• Pelayanan Darurat: Pada rumah sakit, pasien gawat darurat (triage tinggi) dapat menghentikan prosedur rutin yang sedang berlangsung.

5. Keuntungan & Kerugian Pendekatan Preemptive

5.1. Keuntungan

• Responsivitas Tinggi: Pelanggan prioritas tinggi mendapatkan layanan hampir seketika.
• Penggunaan Sumber Daya Efisien: Sumber daya kritis (CPU, jaringan) tidak terbuang pada pekerjaan berprioritas rendah ketika pekerjaan penting muncul.
• Pengendalian SLA: Mempermudah pencapaian Service Level Agreement untuk kelas prioritas yang dijanjikan.

5.2. Kerugian

• Starvation: Pelanggan dengan prioritas rendah dapat tertunda lama atau bahkan tidak pernah dilayani (starvation).
• Overhead Interupsi: Setiap preemptive menimbulkan biaya overhead (context switch, restart proses) yang dapat meningkatkan waktu layanan efektif.
• Kompleksitas Analitis: Model matematika menjadi lebih rumit dan sering memerlukan simulasi MonteCarlo atau teknik aproksimasi.

5.3. Strategi Mitigasi

Beberapa teknik dapat mengurangi dampak negatif preemptive:

• AgeBased Priority: Prioritas meningkat seiring waktu menunggu, sehingga pelanggan lama secara otomatis naik ke prioritas lebih tinggi.
• Limited Preemptions: Membatasi jumlah interupsi per satuan waktu atau per pekerjaan.
• Hybrid Discipline: Menggabungkan preemptive dengan nonpreemptive pada tahap tertentu (mis. hanya preemptive pada awal layanan).

6. Ringkasan

Disiplin pelayanan preemptive memberikan fleksibilitas tinggi dalam mengatur prioritas layanan, terutama pada sistem yang menuntut respons cepat terhadap permintaan penting. Model matematika seperti M/M/1 atau M/G/1 dengan prioritas preemptiveresume dapat memberikan perkiraan yang akurat mengenai waktu tunggu dan utilisasi. Namun, penerapan preemptive harus selalu dipertimbangkan dengan cermat karena potensi terjadinya starvation, biaya overhead, dan kompleksitas analisis. Dengan kombinasi kebijakan tambahan seperti agebased priority atau batasan jumlah preemptions, organisasi dapat memanfaatkan keunggulan preemptive tanpa mengorbankan keadilan layanan.