ລະບົບ, variants ຂອງຕົນແລະບົນພື້ນຖານວິທະຍາສາດເຂົ້າຄິວ

ລະບົບ queuing ພິຈາລະນາ (QS) ເປັນກົນໄກທີ່ໂດຍວິທີການຂອງການພັດທະນາເປັນພິເສດສໍາລັບເຄື່ອງມືທີ່ຊັບຊ້ອນດັ່ງກ່າວນີ້, ມີຄວາມເພິ່ງພໍໃຈຂອງຄວາມຕ້ອງການຕ່າງໆມາເຂົ້າໄປໃນລະບົບໄດ້. A ຄຸນນະສົມບັດທີ່ສໍາຄັນຂອງລະບົບນີ້ແມ່ນປະລິມານຂອງຈໍານວນຂອງພະນັກງານອຸປະກອນ (service) ໄດ້. ມັນສາມາດສະຈາກຫນຶ່ງໃຫ້ສົມບູນ.

ໃນສອດຄ່ອງກັບທີ່, ມີຄວາມເປັນໄປໄດ້ຫຼືບໍ່ການບໍລິການລໍຖ້າໄດ້, ລະບົບຈໍາແນກ:

- SMO, ບ່ອນທີ່ມີການບໍ່ເປັນເຄື່ອງມືດຽວ (ເຄື່ອງມື) ເພື່ອຕອບສະຫນອງຄວາມຮຽກຮ້ອງຕ້ອງການໂດຍການລົງທະບຽນຮຽນໃນທີ່ໃຊ້ເວລາໃດຫນຶ່ງ. ໃນກໍລະນີດັ່ງກ່າວນີ້, ດັ່ງກ່າວຮຽກຮ້ອງຕ້ອງການແມ່ນການສູນເສຍ;

- ລະບົບ queuing ກັບການລໍຖ້າ, ທີ່ປະກອບດ້ວຍຂໍ້ກໍານົດການເກັບຮັກສາ, ເຊິ່ງແມ່ນສາມາດໃຊ້ເວລາທັງຫມົດຂອງເຂົາເຈົ້າ, ກອບເປັນຈໍານວນແຖວ;

- ລະບົບທີ່ມີຄວາມສາມາດຈໍາກັດຂອງໄດທີ່ຂໍ້ຈໍາກັດແລະກໍານົດມູນຄ່າຂອງຄິວຂອງຄວາມຕ້ອງການທີ່ຈະໄດ້ຮັບພໍໃຈ. ຍັງບໍ່ມີການສູນເສຍຄວາມຕ້ອງການທີ່ບໍ່ສາມາດເຫມາະໃນຄວາມຊົງຈໍາ.

ທັງຫມົດລະດັບຄໍາເວົ້າຄໍາຈາຂອງຄວາມຕ້ອງການແລະການບໍລິການຂອງຕົນແມ່ນອີງໃສ່ລະບຽບວິໄນການບໍລິການ. ໃນຖານະເປັນຕົວຢ່າງຂອງແບບຈໍາລອງການບໍລິການດັ່ງກ່າວສາມາດຈະເປັນ:

- FCFS / FIFO - ລະບົບທີ່ຕ້ອງການໄດ້ຖືກພົບຄັ້ງທໍາອິດໃນແຖວທໍາອິດເປັນ;

- LCFS / LIFO - ຄໍາເວົ້າຄໍາຈາ, ບ່ອນທີ່ທໍາອິດແມ່ນການບໍລິໃນຂັ້ນຕອນຂອງການສຸດທ້າຍຂອງຂໍ້ກໍານົດ;

- ຮູບແບບສຸ່ມ -. ລະບົບຄວາມຕ້ອງການບົນພື້ນຖານຂອງການຄັດເລືອກ Random ໄດ້

ໂດຍປົກກະຕິ, ລະບົບນີ້ມີໂຄງປະກອບການສະລັບສັບຊ້ອນຫຼາຍ.

ລະບົບ queuing ໃດອະທິບາຍກ່ຽວກັບເນື້ອໃນດັ່ງຕໍ່ໄປນີ້ແລະປະເພດ:

- ຄວາມຕ້ອງການ - ການສ້າງແລະການນໍາສະເຫນີຂອງການຮ້ອງຂໍການບໍລິການ;

- ການໄຫຼເຂົ້າ - ຄໍາຮ້ອງສະຫມັກທັງຫມົດທີ່ຈະຕອບສະຫນອງຄວາມຕ້ອງການຂອງເຂົ້າສູ່ລະບົບໄດ້;

- ທີ່ໃຊ້ເວລາການບໍລິການ - ທີ່ໃຊ້ເວລາທີ່ຈໍາເປັນເພື່ອໃຫ້ສໍາເລັດການຮ້ອງຂໍການບໍລິການທີ່ໄດ້ຮັບ;

- ຮູບແບບທາງຄະນິດສາດ - ສະແດງອອກໃນຮູບແບບທາງຄະນິດສາດ, ແລະມີການຊ່ວຍເຫຼືອຂອງອຸປະກອນທາງຄະນິດສາດຂອງຮູບແບບຄໍາເວົ້າຄໍາຈາໄດ້.

ໃນຖານະເປັນປະກົດການສະລັບສັບຊ້ອນຂອງໂຄງປະກອບການ, ລະບົບ queuing ແມ່ນຫົວເລື່ອງຂອງການ ສຶກສາວິທະຍາສາດ ຂອງທິດສະດີຄວາມຫນ້າຈະເປັນ. ໃນຖານະເປັນສ່ວນຫນຶ່ງຂອງບໍລິເວນທີ່ກວ້າງຂວາງນີ້ ຂອງຄວາມຮູ້ວິທະຍາສາດ, ແບ່ງອອກເປັນແນວຄວາມຄິດຫຼາຍ, ແຕ່ລະຊຶ່ງໃນນັ້ນແມ່ນພຽງພໍທິດສະດີ queuing autonomous. ທິດສະດີເຫຼົ່ານີ້ມີແນວໂນ້ມທີ່ຈະນໍາໃຊ້ວິທີການ ຂອງສະຖິຕິຄະນິດສາດ.

ຜູ້ກໍ່ຕັ້ງຂອງຫນຶ່ງໃນຄັ້ງທໍາອິດທີ່ທັນສະໄຫມ SMO ແມ່ນ A. Ya. Hinchin ທີ່ພິສູດແນວຄວາມຄິດຂອງນ້ໍາຂອງກິດຈະກໍາການຄຸ້ມຄອງໄດ້. ຫຼັງຈາກນັ້ນ, ປະຕິບັດເດັນມາກ telegraph, ແລະຕໍ່ມາ - ວິທະຍາສາດ Agner Erlang, ໄດ້ພັດທະນາແນວຄວາມຄິດຂອງຕົນເອງ (ໃນຕົວຢ່າງຂອງບໍລິສັດໂທລະສັບໄດ້, ທີ່ຍັງຄ້າງຮ້ອງຂໍເພື່ອຕອບສະຫນອງການເຊື່ອມຕໍ່), ເຊິ່ງໄດ້ຈັດສັນແລ້ວຄໍາເວົ້າຄໍາຈາທີ່ມີຄວາມຄາດຫວັງແລະໂດຍບໍ່ມີການຄາດຫວັງ.

ການສ້າງເຕັກໂນໂລຊີທີ່ທັນສະໄຫມ queuing ແມ່ນສ່ວນຫຼາຍແມ່ນ ວິທີການສ້າງແບບຈໍາລອງ. ນອກນັ້ນຍັງມີລະບົບຂອງການຄົ້ນຄວ້າທີ່ດໍາເນີນເປັນ ໂດຍວິທີການຈໍາແນກແຍກແຍະ, ແຕ່ວິທີການນີ້ແມ່ນສະລັບສັບຊ້ອນທີ່ຂ້ອນຂ້າງ. By SMO ປະກອບມີລະບົບທີ່ສາມາດໄດ້ຮັບການສຶກສາທີ່ມີການຊ່ວຍເຫຼືອຂອງວິທີການທາງສະຖິຕິໄດ້ - ສ້າງແບບຈໍາລອງທາງສະຖິຕິແລະການວິເຄາະທາງສະຖິຕິ.

ແຕ່ລະລະບົບຄິວອະນຸມານ priori ທີ່ມີບາງວິທີການມາດຕະຖານໃນຄໍາຮ້ອງສະຫມັກແມ່ນວິຊາທີ່ຈະຕອບສະຫນອງໄດ້. ການຮ້ອງຂໍດັ່ງກ່າວໄປໂດຍຜ່ານການອັນທີ່ເອີ້ນວ່າຊ່ອງການບໍລິການ, ທີ່ມີຫຼາກຫຼາຍຊະນິດໃນຈຸດປະສົງແລະລັກສະນະຂອງເຂົາເຈົ້າ. ຄໍາຮ້ອງສະຫມັກທີ່ໃຊ້ເວລາມາ chaotic ເປັນສ່ວນໃຫຍ່, ຢ່າງຫຼາຍຂອງການໃຫ້ເຂົາເຈົ້າ, ເພາະສະນັ້ນ, ການທີ່ຈະສ້າງການເຊື່ອມຕໍ່ຢ່າງມີເຫດຜົນແລະສາເຫດໃນລະຫວ່າງພວກເຂົາແມ່ນມີຄວາມຫຍຸ້ງຍາກທີ່ສຸດ. ສະຫຼຸບວິທະຍາສາດ, ບົນພື້ນຖານດັ່ງກ່າວນີ້, ແມ່ນວ່າ CMO, ໃນສ່ວນໃຫຍ່ overwhelming ຂອງເຂົາເຈົ້າ, ປະຕິບັດງານກ່ຽວກັບຫຼັກການຂອງການສຸ່ມໄດ້.