Chuỗi Markov

Xem 1-20 trên 22 kết quả Chuỗi Markov
  • Markov Chains MARKOV PROCESSES Markov processes provide very flexible, powerful, and efficient means for the description and analysis of dynamic (computer) system properties. Performance and dependability measures can be easily derived. Moreover, Markov processes constitute the fundamental theory underlying the concept of queueing systems. In fact, the notation of queueing systems has been viewed sometimes as a high-level specification technique for (a sub-class of) Markov processes.

    pdf68p vaseline 23-08-2010 89 27   Download

  • Steady-State Solutions of Markov Chains In this chapter, we restrict ourselves to the computation of the steady-state probability vector’ of ergo&c Markov chains. Most of the literature on solution techniques of Markov chains assumes ergodicity of the underlying model. A comprehensive source on algorithms for steady-state solution techniques is the book by Stewart [Stew94]. From Eq. (2.15) and Eq. (2.58), we have v = VP and 0 = nQ, respectively, as points of departure for the study of steady-state solution techniques. Eq. (2.15) can be transformed so that: 0 = Y(P -1).

    pdf49p vaseline 23-08-2010 60 21   Download

  • In this section we introduce an efficient method for the steady-state analysis of Markov chains. Whereas direct and iterative techniques can be used for the exact analysis of Markov chains as previously discussed, the method computations of Courtois [Cour75, Cour77] is mainly applied to approximate u NN the desired state probability vector u. Courtois’s approach is based of on decomposability properties of the models under consideration.

    pdf24p vaseline 23-08-2010 53 13   Download

  • Algorithms for Non-Product-Form Networks Although many algorithms are available for solving product-form queueing networks (see Chapters 8 and 9), most practical queueing problems lead to non-product-form networks. If the network is Markovian (or can be Markovized), automated generation and solution of the underlying CTMC via stochastic Petri nets (SPNs) is an option provided the number of states is fewer than a million. Instead of the costly alternative of a discrete-event simulation, approximate solution may be considered.

    pdf136p vaseline 23-08-2010 40 10   Download

  • Transient Solution of Markov Chains Transient solution is more meaningful than steady-state solution when the system under investigation needs to be evaluated with respect to its shortterm behavior, Using steady-state measures instead of transient measures could lead to substantial errors in this case. Furthermore, applying transient analysis is the onl y choice if non-ergodic models are investigated, Transient analysis of Markov chains has been attracting increasing attention and is of particular importance in dependability modeling. ...

    pdf31p vaseline 23-08-2010 50 9   Download

  • This chapter considers several large applications. The set of applications organized into three sections. In Section 13.1, we present case studies queueing network applications. In Section 13.2 we present case studies Markov chains and stochastic Petri nets. In Section 13.3, case studies hierarchical models are presented.

    pdf76p vaseline 23-08-2010 40 8   Download

  • MOTIVATION Information processing system designers need methods for the quantification of system design factors such as performance and reliability. Modern computerr communicationI’ and production line systems process complex workloads with random service demands. Probabilistic and statistical methods are commonly employed for the purpose of performance and reliability evaluation. The purpose of this book is to explore major probabilistic modeling techniques for the performance analysis of information processing systems....

    pdf34p vaseline 23-08-2010 61 16   Download

  • Single Station Queueing Systems A single station queueing system, as shown in Fig. 6.1, consists of a queueing buffer of finite or infinite size and one or more identical servers. Such an elementary queueing system is also referred to as a service station or, simply, as a node.

    pdf54p vaseline 23-08-2010 50 12   Download

  • Queueing Networks Queueing networks consisting of several service stations are more suitable for representing the structure of many systems with a large number of resources than models consisting of a single service station. In a queueing network at least two service stations are connected to each other. A station, i.e., a node, in the network represents a resource in the real system. Jobs in principle can be transferred between any two nodes of the network; in particular, a job can be directly returned to the node it has just left. A queueing network is called open when jobs can enter the...

    pdf47p vaseline 23-08-2010 58 9   Download

  • Approximation Algorithms for Product-Form Networks In Chapter 8, several efficient algorithms for the exact solution of queueing networks are introduced. However, the memory requirements and computation time of these algorithms grows exponentially with the number of job classes in the system. For computationally difficult problems of networks with a large number of job classes, we resort to approximation methods. In Sections 9.1, 9.2, and 9.3 we introduce methods for obtaining such approximate results. The first group of methods is based on the MVA.

    pdf42p vaseline 23-08-2010 44 9   Download

  • Performance Analysis Tools Performance analysis tools have acquired increased importance due to increased complexity of modern systems. It is often the case that system measurements are not available or are very difficult to get. In such cases the development and the solution of a system model is an effective method of performance assessment. Software tools that support performance modeling studies provide one or more of the following solution methods:

    pdf31p vaseline 23-08-2010 30 8   Download

  • Algorithms for Product-Form Networks Although product-form solutions can be expressed very easily as formulae, the computation of state probabilities in a closed queueing network is very time consuming if a straightforward computation of the normalization constant using Eq. (7.3.5) is carried out. As seen in Example 7.7, considerable computation is needed to analyze even a single class network with a small number of jobs, primarily because the formula makes a pass through all the states of the underlying CTMC.

    pdf68p vaseline 23-08-2010 38 7   Download

  • Optimization Analytic performance models are very well suited as kernels in optimization problems. Two major categories of optimization problems are static and dynamic optimization. In the former, performance measures are computed separately from an analytic queueing or CTMC model and treated simply as functions (generally complex and non-linear) of the control (decision) variables. In the latter class of problems, decision variables are integrated with the analytic performance model and hence optimization is intimately connected with performance evaluation.

    pdf14p vaseline 23-08-2010 47 7   Download

  • Báo cáo này giới thiệu một phương pháp nhận dạng (phân lớp) các ngôn ngữ tự nhiên dựa trên các đặc trưng riêng của chúng. Trong bài báo, tác giả sử dụng mô hình chuỗi Markov hữu hạn cùng với các phương pháp thống kê toán học như: ước lượng các tham số và kỹ thuật kiểm định các giả thiết thống kê làm công cụ để giải bài toán.

    pdf7p uocvong07 14-10-2015 29 5   Download

  • (Ứng dụng mô hình Cellular Automaton Markov để dự báo và đánh giá biến đổi sử dụng đất trong lưu vực sông Nakdong, Hàn Quốc) Nghiên cứu dự báo và đánh giá biến đổi sử dụng đất trong tương lai không chỉ có vai trò quan trọng trong đánh giá các thay đổi của sử dụng đất mà còn có ý nghĩa lớn lao trong công tác quản lý và sử dụng tài nguyên đất, tài nguyên nước trong lưu vực một cách hiệu quả.

    pdf7p whocare_c 06-09-2016 0 0   Download

  • Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Journal of Operator Theory đề tài: Ma trận tích cực và các nhóm kích thước có liên quan đến C *- đại số và chuỗi Markov topo...

    pdf12p matuot_266 26-08-2011 25 5   Download

  • Trong chuỗi Markov thời gian rời rạc, thời gian mà hệ thống chi tiêu trong cùng một trạng thái phân phối hình học [2]. Chúng tôi có thể dễ dàng chứng minh tuyên bố này. Hãy để chúng tôi giả định rằng hệ thống đã bước vào một nhà nước i.

    pdf38p kennguyen8 08-11-2011 29 5   Download

  • ở bước tiếp theo là (1 - PII). Do tài sản memoryless của chuỗi Markov, chúng ta có thể viết như sau: P {hệ thống vẫn còn ở trạng thái sau khi các bước liên tiếp m} = (1 - PII) piim (4,27) Đối với chuỗi Markov thời gian liên tục, chúng tôi có phân phối theo hàm mũ của thời gian ở trạng thái duy nhất (rời rạc nhà nước Markov thời gian liên tục quá trình,

    pdf38p kennguyen8 08-11-2011 31 5   Download

  • (NB) Sách hướng dẫn học tập: Xác suất thống kê tập trung trình bày các vấn đề cơ bản về các khái niệm cơ bản về xác suất, biến ngẫu nhiên và các đặc trưng của chúng, véc tơ ngẫu nhiên và các đặc trưng của chúng, luật số lớn và định lý giới hạn, thống kê toán học, quá trình ngẫu nhiên và chuỗi Markov.

    pdf177p susuqb 17-12-2015 13 4   Download

  • Theo điều kiện thường xuyên một số q có thể mất bất kỳ hình thức nào (cung cấp các chuỗi Markov kết quả là ergodic), mà là một phước lành hỗn hợp ở chỗ nó có đủ khả năng linh hoạt tuyệt vời trong là một chuỗi Markov đồng nhất với thiết kế.

    pdf0p banhbeo5 14-11-2011 26 3   Download

CHỦ ĐỀ BẠN MUỐN TÌM

Đồng bộ tài khoản