2016/12/01 by Jean Mairesse, Pascal Moyal · 3 citations
Business, Management and Accounting · Engineering · Computer Science · #Advanced Queuing Theory Analysis #Advanced Wireless Network Optimization #Petri Nets in System Modeling
paper · doi:10.1017/jpr.2016.65
Abstract We introduce and study a new model that we call the matching model . Items arrive one by one in a buffer and depart from it as soon as possible but by pairs. The items of a departing pair are said to be matched . There is a finite set of classes 𝒱 for the items, and the allowed matchings depend on the classes, according to a matching graph on 𝒱. Upon arrival, an item may find several possible matches in the buffer. This indeterminacy is resolved by a matching policy . When the sequence of classes of the arriving items is independent and identically distributed, the sequence of buffer-content is a Markov chain, whose stability is investigated. In particular, we prove that the model may be stable if and only if the matching graph is nonbipartite.