Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Mô hình ngẫu nhiên một phía cho bài toán tìm kiếm
Tóm tắt
Quá trình cơ sở là một chu trình Semi Markov có 3 trạng thái với phân phối thời gian giữ tổng quát. Kỹ thuật biến bổ sung đã được sử dụng để giải quyết mô hình. Các hàm sinh của xác suất trạng thái đã được thu được dưới dạng biến đổi Laplace. Cuối cùng, kết quả cho thấy các xác suất giới hạn của hệ thống ở trạng thái 3 tương ứng tỷ lệ với thời gian giữ trung bình ở các trạng thái tương ứng, từ đó thu được tỷ lệ xếp hạng tiệm cận cho một trường hợp cụ thể.
Từ khóa
#Mô hình ngẫu nhiên #Bài toán tìm kiếm #Chu trình Semi Markov #Biến đổi Laplace #Xác suất giới hạnTài liệu tham khảo
Keilson, J. and Kooharian, A.: “On time dependent queuing processes”. Analysis of Mathematical Statistics, 31 (1960).
Widder, D. V.: “The Laplace transforms” Princeton University, Princeton N. J. (1941).
Cox D. R.: “Renewal Theory” (London, Methuen’s, 1962).
Mohan C, Arora, S. D., J.R.N.S.S., 18, 5 (1964).