نتایج جستجو برای: generalized mutual exclusion constraint gmec

تعداد نتایج: 369331  

Journal: :Information and Computation 1993

2011
Sumeet Gujrati Gurdip Singh

Distributed computing problems such as mutual exclusion have been studied extensively for traditional distributed systems. In traditional systems, a strict layered approach is taken wherein a set of users (application processes) U1, . . . ,Un is layered on top of a mutual exclusion algorithm with processes P1, . . . ,Pn. User Ui interacts with process Pi to request access to resources which are...

2015
Poonam Saini

The development of highly complex software, communication interfaces and the presence of low-cost processors are key factors towards the design of distributed applications. By distributing a computation, processes are permitted to run concurrently, share resources among themselves and at the same time working independent of each other. Distributed computations that involve sharing of resources ...

Journal: :J. Inf. Sci. Eng. 2008
Vinay Madenur Neeraj Mittal

The group mutual exclusion problem is an extension of the traditional mutual exclusion problem in which every critical section is associated with a type or a group. Processes requesting critical sections of the same type can execute their critical sections concurrently. However, processes requesting critical sections of different types must execute their critical sections in a mutually exclusiv...

2009
Abhishek Swaroop Awadhesh Kumar Singh

The group mutual exclusion (GME) problem is an interesting generalization of the mutual exclusion problem. The group mutual exclusion problem deals with two contradictory issues of mutual exclusion and concurrency. The purpose is to allow concurrent access to the processes requesting for the same resource. However, the processes requesting for different resources must access requested resources...

2004
Christian Siebert

Todays operating systems are designed to manage multiple processes within uniprocessor systems, within several processors and even within distributed computer systems. Fundamental to this design is concurrency, especially mutual exclusion of multiple processes. All mutual exclusion techniques so far are designed to bother all involved processes. The first part of this paper shows an overview of...

2011
Joffroy Beauquier Janna Burman

This paper presents and proves correct two self-stabilizing deterministic algorithms solving the mutual exclusion and the group mutual exclusion problems in the model of population protocols with covering. In this variant of the population protocol model, a local fairness is used and bounded state anonymous mobile agents interact in pairs according to constraints expressed in terms of their cov...

2011
Joffroy Beauquier Janna Burman

This paper presents and proves correct two self-stabilizing deterministic algorithms solving the mutual exclusion and the group mutual exclusion problems in the model of population protocols with covering. In this variant of the population protocol model, a local fairness is used and bounded state anonymous mobile agents interact in pairs according to constraints expressed in terms of their cov...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید