Apakah Masalah Beratur?

Teori antrian adalah kajian bagaimana sistem mengatasi permintaan perkhidmatan yang berubah-ubah. Masalah antrian berlaku apabila perkhidmatan tidak sesuai dengan tahap permintaan, contohnya ketika pasar raya tidak mempunyai juruwang yang mencukupi pada waktu pagi yang sibuk. Di dalamnya, masalah beratur muncul apabila permintaan mencapai sistem lebih cepat daripada yang dapat memprosesnya.

Masalah

Dalam teori beratur, masalah berlaku apabila terdapat terlalu banyak perkhidmatan dan terlalu sedikit. Sebuah kedai yang menjadualkan empat juruwang untuk pergeseran dan melihat tiga daripadanya berdiri menganggur mempunyai masalah dalam antrian, contohnya. Masalah antrian berlaku dalam banyak keadaan:Ketika kereta menunggu untuk sampai ke jalan raya; apabila pesakit duduk terlalu lama di ruang menunggu doktor; atau ketika banyak pemanggil meminta bantuan polis sekaligus.

Beratur dalam IT

Dalam rangkaian komputer, masalah antrian mungkin melibatkan penghala dan transmisi yang diterimanya:Jika lalu lintas lebih banyak daripada penghala yang dapat diproses dengan efisien, paket disandarkan seperti pelanggan di barisan pembayaran. Sekiranya komputer menjalankan banyak operasi yang menuntut lebih banyak perkhidmatan dari unit pemproses pusat daripada yang dapat disediakan dengan cekap, itu satu lagi jenis masalah beratur; jika pangkalan data menerima lebih banyak panggilan untuk mendapatkan maklumat daripada yang dapat dikendalikannya, itu juga mewujudkan barisan.

Model

Matlamat teori giliran adalah untuk mengembangkan formula yang meramalkan jumlah perkhidmatan yang diperlukan untuk menghilangkan antrian tanpa servis banyak waktu. Langkah pertama adalah mengembangkan model untuk sistem yang dimaksudkan. Semua model beratur merangkumi perwakilan perkhidmatan - juruwang atau penghala, sebagai contoh - dan kemungkinan tuntutan terhadap perkhidmatan pada waktu tertentu. Tahap permintaan bervariasi tidak hanya dengan jumlah permintaan layanan tetapi berapa lama setiap permintaan diperlukan untuk diproses.

Pengiraan

Teori giliran melibatkan sebilangan pengiraan. Salah satu yang lebih mudah adalah Teori Little, yang menyatakan bahawa jumlah pelanggan yang ada pada waktu tertentu bergantung pada kadar di mana mereka tiba, didarabkan dengan masa yang diperlukan untuk memprosesnya. Sekiranya kemacetan rangkaian menyebabkan penghala mengambil paket data meneruskan dua kali lebih lama tetapi paket masih tiba pada kadar yang sama, bilangan paket data yang dihadapi oleh penghala pada satu masa kini berganda. Itu sering menyebabkan tunggakan sehingga seseorang menyelesaikan masalah atau kadar kedatangan menjadi perlahan.