Apakah Disney FastPass Valid dan / atau Teori Antrian Berguna

Di Disney World, mereka menggunakan sistem yang disebut Fastpass untuk membuat jalur kedua yang lebih pendek untuk wahana populer. Idenya adalah Anda dapat menunggu di garis standar, sering dengan menunggu lebih dari satu jam, atau Anda bisa mendapatkan FastPass yang memungkinkan Anda untuk kembali selama blok waktu tertentu (biasanya beberapa jam kemudian) dan hanya menunggu 10 menit atau kurang. Anda hanya bisa "menunggu" untuk satu kali perjalanan dengan FastPass.

Saya telah mencoba untuk mencari tahu teori antrian di balik konsep ini, tetapi satu-satunya penjelasan yang saya temukan adalah bahwa itu dirancang untuk membuat orang keluar dari garis dan melakukan hal-hal yang akan menghasilkan pendapatan tambahan (belanja, makan, dll).

Apakah ini mengapa FastPass diimplementasikan, atau apakah ada masalah efisiensi pengunjung nyata yang diselesaikannya? Apakah ada aplikasi perangkat lunak yang menerapkan logika serupa? Apakah ada aplikasi perangkat lunak yang harus menerapkan logika serupa?

Bagian dari masalah yang saya lihat dengan mengimplementasikan sesuatu yang serupa dalam perangkat lunak adalah bahwa hal itu didasarkan pada pengguna yang memilih antrian mereka. Lakukan untuk siklus menunggu yang lebih cepat dalam perangkat lunak, saya pikir aplikasi yang baik dari teori ini akan membutuhkan aplikasi untuk menjadi cukup pintar untuk mengetahui apa antrian untuk menempatkan orang berdasarkan kebutuhan mereka tanpa memerlukan pilihan pengguna akhir.

Garis lulus cepat jelas tidak akan meningkatkan throughput total pada antrian perjalanan yang diberikan, tetapi itu membantu dalam penjadwalan sumber daya dan penugasan sumber daya di mana orang dan wahana adalah sumber dayanya.

Seperti yang saya katakan, Anda tidak akan membuat throughput total lagi untuk perjalanan tersebut, tetapi mungkin ada wahana yang kurang dimanfaatkan di tempat lain. Jika sekarang Anda dapat mengendarai wahana ini serta wahana yang harus Anda tunggu, maka Anda dapat meningkatkan efisiensi taman secara keseluruhan. Yang saya maksud adalah meminimalkan jumlah wahana yang berjalan di bawah kapasitas penumpang.

Jika Anda memiliki sumber daya komputer yang diam, menunggu untuk melakukan tugas yang mungkin memakan waktu lama, masuk akal untuk menggunakan sumber daya ini untuk hal lain sementara itu kan? Sederhana dari perspektif itu.

Ini tentang akumulasi, bukan efisiensi antrian.

Fastpass berfungsi karena membuat item individual dalam antrian lebih efisien dalam "mengonsumsi" sesuatu. Ini bukan antrian seperti prosesor menunggu instruksi untuk dieksekusi karena orang yang mengantri untuk makanan.

Dalam kasus orang-orang di Disneyland, ini memungkinkan mereka untuk memaksimalkan kesenangan mereka .

Pikirkan tentang prosesor yang menerima instruksi. Setiap instruksi menunggu untuk dieksekusi dalam antrian, untuk melakukan tugasnya. Sekarang ubahlah - bayangkan setiap instruksi menunggu dalam antrean untuk tidak mengeksekusi instruksi, tetapi untuk mendapatkan sesuatu dari prosesor - setiap kali itu mengenai prosesor itu dihargai dengan bintang emas, dan tugasnya adalah mengakumulasi sebanyak ini mungkin.

Fastpass seperti membiarkan instruksi untuk pergi ke tempat lain, ke prosesor yang berbeda, untuk mendapatkan bintang emas di sana, sebelum kembali ke prosesor utama untuk mendapatkan bintang emas dari itu.

Dalam hal pengguna di Disneyland, mereka tertarik untuk bersenang-senang - mengumpulkan pengalaman berkendara. Fastpass memungkinkan untuk memaksimalkan dengan memungkinkan pengguna untuk menemukan perjalanan yang berbeda dengan garis yang lebih pendek, sehingga mereka dapat menumpuk lebih banyak dalam waktu yang lebih singkat.

Saya sudah mencoba FastPass, dan ini adalah bagaimana saya melihatnya:

Katakanlah Anda pergi ke perjalanan dengan waktu tunggu 1 jam yang diharapkan, jika Anda pergi ke FastPass, Anda akan mendapatkan periode waktu yang ditentukan di mana Anda dijamin masuk langsung. Biasanya setelah lebih dari 1 jam.

Kami mendapat FastPass untuk wahana populer, dan selama waktu itu, mengantri dalam antrian 10-15m memungkinkan kami untuk mengantri dan pergi ke 3 wahana saat berada dalam antrian virtual FastPass. Mereka juga memberi kami FastPasses tanpa perhitungan tambahan untuk beberapa wahana yang sangat tidak populer, jika kami menggunakan itu kami akan mendapatkan beberapa muatan dari wahana yang lebih populer dan mengisi yang sangat tidak populer.

Berikut grafik membandingkan waktu yang kami habiskan dengan opsi non-fastpass:

Menurut saya sebagai teori antrian yang valid, ini memungkinkan sumber daya dengan waktu tunggu yang kurang diharapkan untuk dieksekusi sementara menunda satu dengan waktu tunggu yang lebih tinggi diharapkan bahkan lebih.

FastPass pada dasarnya mengimplementasikan pengunjung yang tidak memblokir dengan semacam antrian prioritas. Mereka tidak memblokir, mereka tidak tidur, mereka menghabiskan uang. Ini bekerja karena john menggunakannya pada jam 11:00 pagi, joe menggunakannya pada jam 11:15 (atau 11:01 pagi). Sekarang, jika semua orang memiliki izin cepat, jalur reguler akan jauh lebih cepat sementara sebagian besar pengunjung menghabiskan lebih banyak uang untuk makanan dan hadiah. Bagi Disney, ini adalah efek yang diinginkan, sampai taraf tertentu.

Lulus membuat beberapa asumsi dan memiliki beberapa keterbatasan. Ini mengasumsikan bahwa pemegang fastpass adalah minoritas .. jika itu berubah, mereka harus membuat pass berfungsi pada beberapa wahana, atau pemegang fastpass akan menghabiskan uang sambil melihat sangat sedikit orang di jalur reguler .. kontraproduktif. Karena hanya satu perjalanan yang didukung, tidak ada dua pemegang akses cepat yang akan meminta perjalanan yang sama sekaligus.

Sekarang, mempertimbangkan bahwa Joe mungkin meninggalkan taman sebelum mengambil giliran, Anda harus datang dengan semacam 'pengunjung' untuk membuat sistem efisien. Jika joe pergi, dan john tiba lebih awal, john bisa naik. Selain itu, John akan bertanya-tanya mengapa lulus cepat tidak memberi tahu dia bahwa dia bisa naik dalam beberapa menit lebih cepat. Di situlah itu benar-benar menyenangkan, bagaimana jika Joe pergi hanya untuk mendapatkan tabir surya dari mobil dan kembali? Lagi pula, gilirannya adalah dua jam lagi, kecuali 200 orang sebelum dia meninggalkan taman saat dia memblokir (saat mendapatkan tabir surya), tugas yang tidak dapat diganggu. Jadi dalam contoh itu, kami menempatkan Joe dalam beberapa jenis disk, atau tidur yang tidak dapat diganggu atau dibunuh. Dia tidak mendapat sinyal, dia tidak melakukan jajak pendapat, dia keluar dari taman.

Ini adalah jenis teori yang mendorong pemrograman bebas kunci praktis. Ini semenarik masalah makan filsuf , bahkan lebih.

Sejauh Disney berjalan .. ini bukan bug, itu fitur, orang kurang cenderung untuk meninggalkan taman sementara lebih cenderung menghabiskan uang.

Dalam antrian biasa, Anda tidak dapat memperkirakan seberapa cepat Anda berkendara. Anda gugup dan terkadang berpikir untuk menjatuhkan ide saja.

Dengan FastPass Anda "tahu" bahwa perjalanan akan terjadi dalam periode waktu yang ditentukan secara tepat. Anda "yakin" tentang kapan ini terjadi dan berpikir untuk berhenti lebih jarang. Anda pergi berbelanja, makan, dan kembali saat dibutuhkan. Anda kemungkinan besar akan kembali karena Anda telah mengajukan permohonan untuk perjalanan di muka dan merasakan komitmen. Joel Spolsky menjelaskan gagasan komitmen serupa yang digunakan di antrian Starbucks .

Jadi FastPass adalah semacam kenyamanan bagi taman dan pengunjung. Pengunjung lebih senang dan taman dapat menjual lebih banyak saat menunggu.

Hanya contoh rekayasa sosial yang baik.

Saya pikir dengan cara Anda dapat membandingkan ini dengan model pemrograman asinkron .

Anda meminta sistem untuk melakukan suatu tindakan dan Anda akan kembali nanti untuk hasilnya.

Perbedaan besar adalah bahwa Anda menentukan acara / panggilan balik yang akan dihubungi saat selesai atau diharuskan untuk masuk menunggu pada saat Anda siap menunggu. Saya belum melihat mekanisme yang akan memberitahu Anda untuk kembali di lain waktu dan dijamin waktu tunggu yang lebih rendah.

Bagi saya ini sepertinya antrian prioritas .

Ketika pertama kali menggunakan SpeedPass, seseorang mencapai prioritas yang lebih tinggi. Kemudian ketika muncul dari general line queuepara SpeedPass memiliki prioritas yang lebih besar dalam antrian.

Dan jika kita sepakat bahwa ini adalah antrian prioritas, maka implementasi perangkat lunak yang paling jelas adalah penjadwalan OS

Dimodifikasi dari artikel wiki penjadwalan:

The Disney Land scheduler terutama berkaitan dengan:

• Pemanfaatan naik - untuk membuat perjalanan sesibuk mungkin.
  
• Throughput - jumlah orang yang menyelesaikan perjalanannya per unit waktu.
  
• Turnaround - jumlah waktu untuk melakukan perjalanan tertentu.
  
• Waktu tunggu - jumlah waktu seseorang telah menunggu dalam antrian siap.
  
• Waktu respons - jumlah waktu yang diperlukan mulai dari saat antrean sampai respons pertama dihasilkan.
  
• Keadilan - Waktu yang sama untuk setiap orang.
  

Gagasan FastPass bagi saya terlihat seperti solusi untuk sistem di mana saya perlu melakukan tugas 1 sampai N dan berdasarkan beberapa pengetahuan yang saya miliki tentang diri saya (di Disney, saya mungkin tahu bahwa anak-anak saya akan lebih senang mengendarai Test Track sambil menunggu Soarin 'FastPass time slice to tiba) Saya dapat menjadwalkan diri saya untuk masuk ke antrian' FastPass 'untuk tugas N dan juga masuk ke antrian standar untuk tugas M. Ini akan bekerja di mana urutan tugas tidak selalu penting dan di mana waktu antrian dikenal dan saya bisa memperkirakan berapa lama untuk melakukan tugas M atau N. Tidak yakin saya punya contoh pemrograman dunia nyata yang baik - sebagian besar pemikiran kita bersifat linear sehingga alur kerja kita cenderung seperti itu. .

FastPass memungkinkan Anda untuk menunggu dalam beberapa baris sekaligus. Ini memungkinkan Anda untuk menghindari menunggu, tetapi meningkatkan waktu tunggu rata-rata karena garis secara efektif menjadi lebih lama.

Tetapi kebanyakan orang tidak menghabiskan seluruh waktu mereka untuk naik wahana. Beberapa acara, seperti parade, tidak benar-benar memiliki waktu tunggu. Dengan menggunakan pass cepat Anda dapat pergi ke lebih banyak acara tanpa garis atau garis pendek ini tanpa mengorbankan banyak perjalanan panjang.

Ada dua tempat yang muncul di benak saya yang memiliki perilaku serupa dalam pengembangan perangkat lunak bagi saya. Namun, tidak ada analogi yang tepat, karena keduanya membutuhkan

Yang pertama adalah pemrograman asinkron. Seperti disebutkan sebelumnya , ada beberapa perbedaan antara model async dan model fastpass, dalam hal bagaimana Anda menunggu. Namun, beberapa model pemrograman lain (seperti Interface Antarmuka Pesan) ) memberi Anda beberapa opsi lain, yang mungkin sedikit lebih dekat dengan model FastPass.

Secara khusus, saya memikirkan metode MPI_Gather di MPI - mereka menggunakan model yang mungkin sedikit lebih dekat. Setiap fungsi diedarkan di sekitar cluster, dan kemudian Anda bisa memanggil kumpulkan dari root untuk mendapatkan data yang sedang diproses. Tujuannya sama (membuat semua orang menunggu lebih sedikit [tidak menghalangi pengguna] dan berjalan-jalan, menghabiskan [atau memproses data]).

Tempat lain yang saya dapat melihat kesamaan adalah dalam model pemrograman berulir maju, seperti scheduler baru di TPL . Salah satu keuntungan utama dari TPL yang datang dalam C # 4 adalah bahwa penjadwal akan memungkinkan pencurian pekerjaan, yang bagi saya tampaknya merupakan implementasi yang jelas dalam perangkat lunak yang mencoba untuk mengubah garis secara dinamis - yang terkait kembali ke FastPass. Salah satu hal yang menyenangkan dengan fastpass adalah bahwa Anda duduk dalam antrean lebih sedikit, dan naik lebih banyak, dan bergerak lebih banyak. Dengan TPL, ada (semoga) kurang memblokir dan menunggu, karena utas yang telah menyelesaikan antriannya dapat mencuri tugas dari antrian lain.

Salah satu aspek menarik dari FastPass adalah memperkenalkan saluran umpan balik untuk Disney. Dengan memiliki satu garis yang hampir selalu menunggu daya tarik tersedia, tidak banyak yang dapat Anda lakukan kecuali mengukur berapa lama garis itu pada interval waktu yang tetap pada siang hari. Menggunakan FastPass Disney mengumpulkan data permintaan dan lalu lintas per atraksi secara real time dan sudah didigitalkan - data itu harus pergi ke gudang data mereka untuk ditambang segera.

Saya cenderung setuju bahwa mereka yang memenuhi syarat FastPass sebagai sistem alokasi sumber daya lebih dari sistem antrian sumber daya. Analogi lain adalah memperlakukan setiap pelanggan Disney sebagai proses OS yang merupakan single-threaded sampai pelanggan mengambil FastPass. Hal ini menjadikan pelanggan proses 2-utas yang membuat bersepeda di seluruh taman seperti sebelumnya dan menjalankan utas lain yang menunggu giliran untuk sumber daya yang ditentukan (atraksi FastPass). Mengizinkan beberapa FastPass kepada pengguna (proses) akan membuat proses tersebut lebih multithreaded. Sinkronisasi utas terjadi ketika pelanggan akhirnya sampai ke objek wisata FastPass untuk menikmatinya.

Satu-satunya analogi peranti lunak yang dapat saya lihat adalah bahwa metode ini menghindari meluapnya buffer antrian - jika banyak klien semua mencoba menambah antrian pada waktu yang hampir bersamaan, ia dapat dengan cepat mengisi antrian itu. Jika klien diminta untuk menunggu lama maka mereka harus melakukan buffer (relatif) lebih sedikit item mereka secara lokal sebelum menambahkan ke antrian.

Namun dalam kebanyakan kasus lain hal ini menyebabkan proses yang kurang efisien karena dapat menyebabkan antrian menjadi kelaparan jika waktu tunggu dipilih dengan buruk.

Cobalah menulis aplikasi pengujian yang menggunakan antrian dengan dan tanpa 'FastPass' di bawah berbagai metrik dan membandingkan hasilnya - dan beri tahu kami jika Anda menemukan sesuatu yang menarik! :)

Tidak tahu bagaimana penerapannya dalam perangkat lunak. Tetapi sistem ini jelas memiliki keuntungan bagi pengunjung: Anda dapat memiliki Fastpass untuk satu perjalanan, dan sementara itu pergi ke perjalanan lain yang antreannya tidak terlalu panjang (atau, seperti yang Anda katakan, pergi berbelanja, makan, dll.). Itu cukup penyelamat ketika saya dan keluarga saya ada di sana (meskipun harus diakui, itu adalah musim).

Mengingat ini sedang dieksploitasi , Anda harus mempercayai pengguna antrian ;-)

Dari kelas rantai suplai saya, aspek antrian yang datang langsung kepada saya adalah mengurangi waktu tunggu Anda, jadi orang tidak keberatan menunggu sama sekali. Saya tidak berpikir itu memperpendek jalur utama, tetapi tidak mengurangi kecemasan seseorang tentang menunggu di jalur reguler, karena mereka tahu bahwa begitu mereka turun dari perjalanan, mereka dapat segera kembali untuk kedua kalinya (jika fastpass mereka waktu sudah habis)

Saya tahu bahwa merasa bahwa saya bisa naik jauh lebih banyak dengan fastpass, meskipun saya tidak tahu apakah itu benar-benar terjadi atau apakah itu hanya pembingkaian ulang waktu tunggu saya yang cerdas.

satu-satunya penjelasan yang saya temukan adalah itu dirancang untuk membuat orang keluar dari garis dan melakukan hal-hal yang akan menghasilkan pendapatan tambahan (belanja, makan, dll).

Saya pikir Anda telah mencapai titik utama di sana, tetapi Anda membuatnya terdengar lebih jahat daripada layak. Saya tentu saja lebih suka "hampir mengantri" saat berbelanja dan makan daripada mengantre secara fisik.

Secara teoritis, FastPass dapat mencoba menjadwalkan lebih banyak orang pada saat permintaan alami lebih rendah; itulah yang akan Anda lakukan untuk mendapatkan lebih banyak throughput dari antrian terjadwal nyata. Namun dalam praktiknya, saya menduga wahana beroperasi dengan kapasitas hampir sepanjang hari, jadi hanya ada sedikit produktivitas yang bisa diperoleh dari ini.

Ini adalah tentang penjadwalan sumber daya untuk wahana populer serta cara untuk menghasilkan pendapatan tambahan dengan menjual barang dagangan. Jika Anda menunggu dalam antrean, itu berarti Anda tidak diberi kesempatan untuk menghabiskan lebih banyak uang.

Adalah kepentingan terbaik Disney untuk memuaskan pelanggan mereka. Sementara merchandising jelas merupakan pendapatan yang signifikan, mendapatkan pelanggan tetap jauh lebih berharga.

Jika saya membayar $ 150 untuk tiket park-hopper 1 hari dan hanya bisa naik 10 wahana karena antriannya sangat lama saya akan mempertanyakan apakah wahana itu benar-benar bernilai $ 15 dolar per buah. Namun, jika ada cara bagi saya untuk naik 30 wahana maka saya akan memiliki pengalaman yang lebih baik, kecil kemungkinannya untuk mempertanyakan nilai pengalaman itu dan lebih mungkin untuk kembali dan memberi Disneyland lagi $ 150 + makanan + barang dagangan.

Sebelum FastPass, satu-satunya pembeda antara naik 10 wahana dan 30 wahana adalah seberapa ramai taman itu. Ini adalah masalah umum yang berusaha ditangani oleh atraksi lain yang diinginkan dengan cara lain. Misalnya, resor ski Northstar di Tahoe akan membatasi jumlah tiket lift yang mereka jual pada hari tertentu (atau setidaknya mereka dulu). Ini juga mengatasi masalah, tetapi dengan cara yang lebih berdampak negatif terhadap pendapatan.

Dalam perangkat lunak, paradigma yang sama akan memuat halaman web. Pada zaman kuno proses ini adalah utas tunggal: dapatkan semua konten, render semua konten dan tampilkan halaman. Ketika lalu lintas dan data meningkat (khususnya penggabungan gambar), model ini menghadapi masalah yang sama dengan Disneyland. Jika ada banyak gambar di halaman dan butuh waktu lama untuk memuat, saya tidak akan menunggu konten dan mungkin tidak repot-repot kembali ke situs itu.

Sekarang hari-hari halaman web dimuat berbeda. Konten dimuat, dirender, dan ditampilkan terlebih dahulu sementara utas lainnya memuat, merender, dan menampilkan gambar. Ini sangat meningkatkan pengalaman pengguna dan, asalkan ada konten yang diinginkan, saya akan terus kembali ke situs dan itu dapat mengubah tampilan halaman saya yang berulang menjadi $$$.

Ini menyerupai OS real-time dalam beberapa hal.

Beberapa proses memiliki lulus cepat, dan ditandai sebagai waktu nyata.

Mereka memiliki jaminan bahwa mereka akan mendapatkan sumber daya dalam periode waktu tertentu. Mereka tidak bisa melompati antrian, tetapi mereka bisa mendorong masuk! Meskipun mereka tidak menggunakan tumpangan, tamu non-real-time lainnya dapat menggunakannya.

-Alex

Ini barang bagus. Disney pada dasarnya membuat dua antrian, dengan tingkat layanan yang lebih rendah secara linear tergantung pada jumlah FASTpass yang didistribusikan.

Antrian FASTpass pendek dapat dimodelkan sebagai antrian yang selalu dalam keseimbangan untuk menunggu sebentar. Menjaga antrian pendek meminimalkan umpan balik antara kedua antrian - yang baik untuk pemodelan stokastik. Antrian lainnya adalah antrian khas, dengan tingkat layanan lebih lambat.

Tentu saja, jika kuota FASTpass pernah menjadi terlalu besar, feeback antara dua antrian akan terjadi, membuat sistem kacau, dan meminimalkan efek model antrian untuk menggambarkan hasil.

Strategi lain adalah meminimalkan menunggu pengguna akan secara ketat menjadwalkan wahana dengan janji, dalam hal ini adalah antrian batch murni, dan mudah dioptimalkan. Saya tidak berpikir itu akan berhasil di AS. :-)

Anda tidak mendapatkan lebih banyak wahana. Garis untuk jalur yang tidak populer lebih lama sekarang, karena lebih banyak orang menghabiskan waktu dengan mereka sambil menunggu tiket perjalanan populer mereka menjadi matang. Kapasitas adalah kapasitas.

"Twitter saat ini benar-benar sibuk. Harap kembali antara 15:00 dan 15:15 dan kami menjamin Anda mendapatkan tweet Anda dalam 5 detik atau kurang."