An Analysis of Fuzzy Environment with Queuing Model

Exploring the Applications and Extensions of Queuing Theory in Fuzzy Environments

by Haneef Mohammad*, Dr. Birendra Singh Chauhan,

- Published in Journal of Advances in Science and Technology, E-ISSN: 2230-9659

Volume 18, Issue No. 2, Sep 2021, Pages 372 - 377 (6)

Published by: Ignited Minds Journals


ABSTRACT

Queuing theory can be recognized in four phases of various lengths and distinctive characters, the principal organize is the time of concentrated movement, while the second time frame denotes the scientific modeling of stochastic process being developed of the queuing theory might be known as the time of the development. The third stage demonstrates a time of further broad advancement of queuing theory can be named as a time of development, introducing the utilizations of queuing theory in different territories of genuine circumstances as in PC and correspondence system, Telecommunication system, fabricating, traffic control, medicinal services the board and diverse circles of life and specialized perspectives. The fourth stage or current period accentuation is on development uses of queuing theory ramifications of fuzzy rationale in queuing system for example analytical study of fuzzy queue models. Queuing theory is a part of mathematics that studies and models the demonstration of holding up in lines. This study will investigate the formulation of queuing theory alongside instances of the models and utilizations of their utilization. The objective of the study is to furnish the peruser with enough foundation so as to appropriately model a fundamental queuing system into one of the classes we will take a gander at, when conceivable. Likewise, the peruser should start to comprehend the essential thoughts of how to decide helpful information, for example, normal holding up times from a specific queuing system. The Fuzzy queue with multiple servers is turned into a family of fierce queues with multiple servers by using TV-cut approach. The results are more fluid and helpful for systems designers, as the system characteristics are expressed by the Membership Function. Multiple server queuing models are efficient methods for computer, telecommunications and manufacturing performance analyses. If the usual crisp batch-arrival queues can be extended to fluffy batch-arriving queues with multiple servers, queuing models would have even broader applications. Possibly more useful and realistic are the furious queues than usual clean queues.

KEYWORD

queuing theory, fuzzy environment, stochastic process, utilizations, mathematics, queuing system, holding up, multiple servers, performance analysis, fluffy batch-arriving queues

INTRODUCTION

We discuss serial queues (or tandem), which is a simple one with two stations, to allow a unit to reach the first station from outside. It receive service and goes on to the second station. Many researchers such as Boxma, Daduna, Dallery, Gershwin [10] etc. have studied the model analysis for queuing with overtaking networks. In job stores, different products can follow different routes and some of the machines can operate on different types of products, an important practical issue. However, statistical information may be obtained subjectively in many practical applications, i.e., the arrival pattern and service pattern are described more appropriately in terms of language such as quick, slow and modest rather than probability. The response time or the time of a client is defined in open networks as the time from entry into the network until he leaves the network. Here we consider the two stage tandem network. The system consists of two nodes with respective service rates µ0 and µ1 which are fuzzy numbers. The external arrival rate is which a fuzzy number is also. After the departure time is exponentially distributed, it is routed to node 2 with probability 1-q and returned to node 1 with the probability q where q is regarded as a fuzzy number. In this model we are trying to fluctuate the mean and difference of the time spent in the queuing network. A mathematical model of the traffic offered to the telecommunication systems is needed in order to obtain analytical solutions to telecommunications problems. Erlang determined that the level of service is, if traffic is offered, the loss chance of a lost called system that has N trunks. The loss system is a system that customers must go to when space is complete due to limited waiting space. The formulas do not take into account the form of time

the world of telecommunications. The theory of queuing is a set of formulas which describes the behavior of the waiting line and can be used in this telecommunications situation and it‘s like. Service activities based on telecommunications can also be random and independent. For example, the length of a phone call or data packet size affects telephone switch and route service times. Efficient methods for the analysis of the queuing system were developed where their parameters, like arrival rate and service rates, are precisely known. However, it is not possible to present these parameters precisely because of uncontrollable factors. In particular, statistical data can be subjectively gathered in several practical applications, i.e. arrival and rate of services can be described more appropriately by linguistic terms like fast, medium or slow distribution of probability, based on statistical theory. Such information will accurately determine the measurement of system performance. Fuzzy set theory is a known concept of mental phenomena modeling imprecision or uncertainty. Multiple researchers specifically discussed fuzzy queues. A multi-channel queuing system with endless or endless capacity of waiting and population calling. In accordance with the zadeh extension principle, Negi and Lee formulated both -cut and two variable simulation approaches for the analysis of fluid queues. Li and Lee suggested a foggy queues analysis approach.

FUZZY QUEUING NETWORK WITH OVERTAKING

A network of queues is an important generalization of the process of birth death. Such networks can model conflicting issues arising from the sharing of a number of resources. Every resource is represented by a node or service centre. So, we can have a service center associated with one or more servers in a model for computer system performance analysis. Once the service has been completed in one service facility, the job can be moved to another service unit, returned to the same center or left the system. In computer performance modeling and communication systems, queuing networks have been successfully used. Most of the analytical techniques discussed focused on the assessment of average performance measures, such as performance, use and reaction time. However in real-time situations, it is necessary to have an understanding of the response time or time distribution so that a missing deadline can be calculated. Here we develop a fluffy queuing network model with overtaking, i.e. a second queue FM/FM/1-IBF in series. We consider a fuzzy queuing network in which customers arrive at node according to Poisson process with fuzzy rate . After an exponentially distributed service time at node 1 with service , customers are routed to node 2 with a fuzzy probability . The service time at node 2 is also fuzzy rate . node1 and node 2 and also the fuzzy probability are known and are represented by the following fuzzy set Where the universal arrival rate, service rate and probability are crisp in X, Y and U. Let P(x, y, u) indicate an interest measure of system performance. Clearly, the system's performance measure is also fluid if the arrival rate is fluid. This model uses mathematical program techniques to approach the problem.A pair of parametric non-linear programs is developed to find the of based on Zadeh‘s Extension Principle [8]. The membership function performance measure is The variance sojourn time of a queuing network for a crisp queuing system is where R is the response time. Although the membership functions are theoretically correct, they are not in the usual forms for practical use and they are very difficult to imagine their shapes. is to derive the They are defined as These intervals show where the constant arrival rate, service rate and probability are at the possibility level respectively. With the idea of -cuts, the Markov imbedded chain in FM/FM/1-IBF can be broken up into a family of ordinary Markov chains with different parameterized matrices for the probability of transition. The rate of arrival, service rate and probability can also be indicated by different confidence levels. The FM/FM/1-IBF therefore has different levels Therefore . These sets represent sets of movable boundaries forming nested structures for expressing the relationship between ordinary sets and fuzzy sets. By the convexity of a fuzzy number the bounds of these intervals are functions of and can be obtained Assume that the performance measure of interest is N, ie.P(x,y,u) = N. From the membership functions stated above which is not in the usual form and is very difficult to imagine its shape is the minimum of and . To take from the membership value we need atleast one of the following cases held such that z satisfies This can be accomplished via parametric non-linear programming techniques. For the former case the corresponding parametric non-linear programs for finding the lower and upper bounds of the cuts of are

FUZZY BATCH QUEUE WITH MULTIPLE SERVERS

We consider a batch arrival queuing system with C servers where the customers arrive in batches to occur according to a compound Poisson process with batch-arrival rate denote the number of customers belonging to the Kth arrival batch, where are with a common distribution

Let Ws be the waiting time in the system. Through a Markov process, we can easily obtain Ws in terms of system parameters Where represents the probability that there are n customers in the system and the probability depends on In steady –state, it is necessary that we have Suppose the batch-arrival rate  and service rate  are fuzzy sets, we then have Where X and Y are the crisp universal sets of the batch-arrival and service rates and are membership functions of Let f(x, y) denote the system characteristic of interest. Since are fuzzy numbers, is also a fuzzy number. By Zadeh‘s extension principle the membership function of the system characteristic is defined as Assume that the system characteristic of interest is the waiting time in the system. It follows from (1) that the waiting time in the system is: The membership function for the waiting time in the system is

(6)

PARAMETRIC NONLINEAR PROGRAMMING

By using Zadeh‘s approach, the are crisp intervals and can be expressed as

(7) (8)

The bounds of these intervals are functions of  and can be obtained as This can be accomplished using parametric NLP techniques. The NLP to find the lower and upper bounds of the -cut off for cases (i) are:

(9) (10)

(11)

(12)

Since -cuts form a nested structure with respect to  (9) and (10) has the same smallest element and (11) and (12) has the same largest element. To find the membership function it is enough to find the lower bound and upper bound of the -cuts of which can be written as:

(13) (14)

If both in (13) are invertible with respect to , then a left shape function and a right shape function can be derived, from which the membership function is constructed. In most cases the values of cannot be derived analytically. Consequently, a closed form membership function for ( cannot be obtained. However, the numerical solutions for at different possibility levels can be collected to approximate the shape of L(z) and R(z). That is the set of intervals shows the shape of

CONCLUSION

The study examines interlaced methods for the furious problems of queuing in particular. We chose to display the vagueness governing fluid queue issues in trapezoidal fuzzy numbers. The Zadeh extension principle and the "alternate" approach are widely used to derive the membership feature from the measurements of various queuing problems when linking problems in the fuzzy environment. Little formulas are commonly used to define the interplay of properties of queuing problems. Models that is more useful in modeling many real-life situations, with several servers and arrivals by batch. The performance measurement of the queuing systems is defined by a pair of parametric NLPs. The batch size is treated mostly as a random variable in previous concepts but it is more accurate to use that the size of the battery is also fluid because it is completely fluid. The performance measures of the bulk arrival queuing model are discussed with a MINLP pair. Models of the arrival queue with a set-up of the server are commonly used before starting the service in practical situations. The measurement of performance of different system features is discussed. Yager index ranking is used for analysis of results using the fuse theory and conventional method. Its features for single and multiple holidays are discussed. In real life, the models are always uncertain in their parameters. Queuing models have wide applications in machine fix, toll stalls, taxi stands, stacking and emptying of boats, booking patients in healing centers, PC field as for program planning, time sharing, system structure, media transmission and service associations, where in various sort of clients are serviced by various kind of servers. In the conventional queuing theory, the inter arrival times and service times are expected to pursue certain preassigned probability distributions. Anyway in numerous handy circumstances the arrival examples and service times can be all the more practically depicted by etymological articulations like quick, moderate, moderate, adequate or lacking as opposed to by probability distributions. Along these lines all the queuing qualities like arrival rate, service rate and excursion rate can be better determined by fuzzy numbers. This gives the extent of studying queues with regards to fuzzy theory. Fuzzy queues can be adequately connected in the fields like assembling system, media transmission and data processing.

REFERENCES

[1] Y. Baba, on the M[X]/G/1 Queue with Vacation Time, Operations Research Letters, 5 (1986): 97 - 98.

[3] U.N. Bhat, Embedded Markov Chain Analysis of Bulk Queues, Journal of the Australian Mathematical Society, 4 (1963): 244 – 263. [4] P. Borthakur and J. Medhi, Poisson Input Queuing System with Startup Time and Under Control-Operations Policy. Computers and Operations Research, 14(1987): 33-40. [5] K.M. Bretthaner, M.J. Cote, Nonlinear Programming for Multiperiod Capacity Planning in a Manufacturing System, European Journal of Operational Research, 96(1) (1997): 167-179. [6] J.J. Buckley, Elementary Queuing Theory Based on Possibility Theory, Fuzzy Sets and Systems, 37 (1990): 43 – 52. [7] J.J. Buckley, T. Feuring, Y. Hayashi, Fuzzy Queuing Theory Revisited, Int. J. Uncertain, Fuzzy 9 (2001): 527 – 537. [8] J. Buzacott and J. Shanthi Kumar, Stochastic Models of Manufacturing Systems, Englewood Cliffs, NJ(1993) : Prentice Hall. [9] S. Chanas, M. Nawakowshi, Single Value Simulation of Fuzzy Queues, Fuzzy Sets and Systems, 46 (1992): 321-330. [10] X. Chao and Y. Zhao, Analysis of Multiple-Server Queue with Station and Server Vacation, European Journal of Operational Research, 110(1998): 392-406. [11] C. Kao, Chang-Chung Li, Shih-Pin Chen, Parametric Programming to the Analysis of Fuzzy Queues, Fuzzy Sets and Systems, 107 (1999): 93- 100. [12] S.H. Chen, Operations on Fuzzy Numbers with the Function Principle, Tamkang Journal of Management Sciences, 6(1) (1985): 13-25.

Corresponding Author Haneef Mohammad*

Research Scholar, Shri Krishna University, Chhatarpur M.P.