Masalah Beratur: Apa Ia?

Masalah Beratur

Teori beratur meneroka bagaimana sistem menanggapi permintaan perkhidmatan yang berubah-ubah. Masalah beratur timbul apabila tahap perkhidmatan tidak sepadan dengan permintaan. Contohnya, supermarket yang tidak mempunyai cukup caj bagi pelanggan pada pagi yang sibuk, atau dalam IT, ketika permintaan tiba lebih cepat daripada sistem dapat memprosesnya.

Contoh Masalah Beratur

Masalah ini bukan sahaja berlaku kerana kekurangan perkhidmatan. Sebagai contoh, sebuah kedai yang menyenaraikan empat caj bagi satu gilir tetapi hanya tiga yang aktif menunjukkan masalah beratur. Situasi serupa berlaku bila kenderaan menunggu di lebuh raya, pesakit menunggu di ruang gilir doktor, atau ramai pemohon memohon bantuan polis serentak.

Beratur dalam IT

Dalam rangkaian komputer, masalah beratur boleh melibatkan peranti router dan data yang dihantar. Apabila trafik melebihi keupayaan router, paket data menumpuk seperti pelanggan di barisan cek keluar. Begitu juga, jika komputer menjalankan beberapa operasi yang memerlukan lebih banyak kuasa pemprosesan daripada yang ada, atau pangkalan data menerima lebih banyak panggilan maklumat daripada kapasiti, masalah beratur juga akan muncul.

Model Teori Beratur

Objektif teori beratur adalah menghasilkan formula yang boleh meramalkan keperluan perkhidmatan bagi memadamkan barisan tanpa membiarkan perkhidmatan terhenti terlalu lama. Langkah pertama ialah membangunkan model bagi sistem yang diteliti. Semua model beratur merangkumi perwakilan perkhidmatan – seperti caj atau router – dan permintaan yang mungkin dihadapi pada bila-bila masa. Tahap permintaan tidak hanya dipengaruhi bilangan permintaan, tetapi juga tempoh setiap permintaan dilayani.

Pengiraan Dasar

Teori beratur melibatkan beberapa pengiraan. Salah satu yang paling mudah adalah Teori Little, yang menyatakan bilangan pelanggan pada satu masa bergantung kepada kadar kedatangan, dikalikan dengan masa pemprosesan. Jika botol leher rangkaian menyebabkan router mengambil masa dua kali lebih lama untuk memforward paket, tetapi kadar kedatangan tetap, bilangan paket yang diuruskan sekaligus menjadi dua kali ganda. Ini biasanya menimbulkan penangguhan sehingga masalah diatasi atau kadar kedatangan berkurang.