194 results on '"Queue"'
Search Results
2. Prolonging Lifetime of Wireless Sensor Networks Using Modified N Policy Queueing Model
- Author
-
Goswami, Veena, Mund, G. B., Angrisani, Leopoldo, Series Editor, Arteaga, Marco, Series Editor, Panigrahi, Bijaya Ketan, Series Editor, Chakraborty, Samarjit, Series Editor, Chen, Jiming, Series Editor, Chen, Shanben, Series Editor, Chen, Tan Kay, Series Editor, Dillmann, Rüdiger, Series Editor, Duan, Haibin, Series Editor, Ferrari, Gianluigi, Series Editor, Ferre, Manuel, Series Editor, Hirche, Sandra, Series Editor, Jabbari, Faryar, Series Editor, Jia, Limin, Series Editor, Kacprzyk, Janusz, Series Editor, Khamis, Alaa, Series Editor, Kroeger, Torsten, Series Editor, Li, Yong, Series Editor, Liang, Qilian, Series Editor, Martín, Ferran, Series Editor, Ming, Tan Cher, Series Editor, Minker, Wolfgang, Series Editor, Misra, Pradeep, Series Editor, Möller, Sebastian, Series Editor, Mukhopadhyay, Subhas, Series Editor, Ning, Cun-Zheng, Series Editor, Nishida, Toyoaki, Series Editor, Pascucci, Federica, Series Editor, Qin, Yong, Series Editor, Seng, Gan Woon, Series Editor, Speidel, Joachim, Series Editor, Veiga, Germano, Series Editor, Wu, Haitao, Series Editor, Zamboni, Walter, Series Editor, Zhang, Junjie James, Series Editor, Dahal, Keshav, editor, Giri, Debasis, editor, Neogy, Sarmistha, editor, Dutta, Subrata, editor, and Kumar, Sanjay, editor
- Published
- 2022
- Full Text
- View/download PDF
3. Design and Implementation of a Registration System with Mobile Application at Public Health Center Based on IoT Using a RESTful API
- Author
-
Hadiyoso, Sugondo, Alfaruq, Akhmad, Hariyani, Yuli Sun, Rizal, Achmad, Riza, Tengku Ahmad, Angrisani, Leopoldo, Series Editor, Arteaga, Marco, Series Editor, Panigrahi, Bijaya Ketan, Series Editor, Chakraborty, Samarjit, Series Editor, Chen, Jiming, Series Editor, Chen, Shanben, Series Editor, Chen, Tan Kay, Series Editor, Dillmann, Rüdiger, Series Editor, Duan, Haibin, Series Editor, Ferrari, Gianluigi, Series Editor, Ferre, Manuel, Series Editor, Hirche, Sandra, Series Editor, Jabbari, Faryar, Series Editor, Jia, Limin, Series Editor, Kacprzyk, Janusz, Series Editor, Khamis, Alaa, Series Editor, Kroeger, Torsten, Series Editor, Liang, Qilian, Series Editor, Martín, Ferran, Series Editor, Ming, Tan Cher, Series Editor, Minker, Wolfgang, Series Editor, Misra, Pradeep, Series Editor, Möller, Sebastian, Series Editor, Mukhopadhyay, Subhas, Series Editor, Ning, Cun-Zheng, Series Editor, Nishida, Toyoaki, Series Editor, Pascucci, Federica, Series Editor, Qin, Yong, Series Editor, Seng, Gan Woon, Series Editor, Speidel, Joachim, Series Editor, Veiga, Germano, Series Editor, Wu, Haitao, Series Editor, Zhang, Junjie James, Series Editor, Triwiyanto, editor, Nugroho, Hanung Adi, editor, Rizal, Achmad, editor, and Caesarendra, Wahyu, editor
- Published
- 2021
- Full Text
- View/download PDF
4. Improved Process Scheduling in Real-Time Operating Systems Using Support Vector Machines
- Author
-
Satyanarayana, S., Sravan Kumar, P., Sridevi, G., Satapathy, Suresh Chandra, editor, Bhateja, Vikrant, editor, Chowdary, P. Satish Rama, editor, Chakravarthy, V.V.S.S. Sameer, editor, and Anguera, Jaume, editor
- Published
- 2018
- Full Text
- View/download PDF
5. Using Simulation to Model Queuing Problem at a Fast-Food Restaurant
- Author
-
Amit, Norani, Ghazali, Nurdia Azlin, Yacob, Nor Azizah, editor, Mohd Noor, Nur Asmaliza, editor, Mohd Yunus, Nor Yuziah, editor, Lob Yussof, Rahmah, editor, and Zakaria, Shaikh Abdul Karim Yamani, editor
- Published
- 2018
- Full Text
- View/download PDF
6. Intelligent SRTF: A New Approach to Reduce the Number of Context Switches in SRTF
- Author
-
Shoba Bindu, C., Yugandhar Reddy, A., Dileep Kumar Reddy, P., Kacprzyk, Janusz, Series editor, Pal, Nikhil R., Advisory editor, Bello Perez, Rafael, Advisory editor, Corchado, Emilio S., Advisory editor, Hagras, Hani, Advisory editor, Kóczy, László T., Advisory editor, Kreinovich, Vladik, Advisory editor, Lin, Chin-Teng, Advisory editor, Lu, Jie, Advisory editor, Melin, Patricia, Advisory editor, Nedjah, Nadia, Advisory editor, Nguyen, Ngoc Thanh, Advisory editor, Wang, Jun, Advisory editor, Satapathy, Suresh Chandra, editor, Prasad, V. Kamakshi, editor, Rani, B. Padmaja, editor, Udgata, Siba K., editor, and Raju, K. Srujan, editor
- Published
- 2017
- Full Text
- View/download PDF
7. Lists and Mutability
- Author
-
Zhang, Yue and Zhang, Yue
- Published
- 2015
- Full Text
- View/download PDF
8. An Innovative Active Queue Management Model Through Threshold Adjustment Using Queue Size
- Author
-
Niranjan Kumar Mandal, Sharmistha Jana, Soamdeep Singha, and Biswapati Jana
- Subjects
business.industry ,Computer science ,Active queue management ,business ,Queue ,Computer network - Published
- 2021
9. A Queue Driven State Machine Based LabVIEW Pattern Used in Large-Scale Measuring and Controlling Systems
- Author
-
Hao Wang, Junning Zhang, Yajing Guo, Qu Wang, and Zhihong Chen
- Subjects
Finite-state machine ,Scale (ratio) ,Computer science ,Real-time computing ,Queue - Published
- 2021
10. A Novel Congestion Control Algorithm Using Buffer Occupancy RED
- Author
-
Biswapati Jana, Sharmistha Jana, Niranjan Kumar Mandal, and Soamdeep Singha
- Subjects
Network congestion ,Computer science ,Network packet ,Goodput ,Throughput ,Random early detection ,Active queue management ,Priority queue ,Algorithm ,Queue - Abstract
The main goal of Random Early Detection (RED) is to avoid traffic congestion. Since network requirements differ significantly, it is not an optimal approach to establish RED parameters with a constant value. We are proposing a new model Congestion Control Algorithm using Buffer Occupancy RED (CCA-BO-RED) with the dynamic tuning of RED parameters. We measure the rate of occupancy of the queue for this reason and treat it as a congestion parameter that will be predicted when the queue is crowded. The proposed new metric, that is called Buffer Occupancy (BOC), infers network conditions from the rapidity of the buffer occupancy in the router. A new range variable has been introduced to improve the performance of the priority queue of the existing RED-based algorithm which improves the overall performance of networks. For each packet, the minimum and maximum threshold has been updated and dropped with probability (Pa) for a special condition. Instead of multiplicative increase and decrease the maximum probability, the scheme uses additive-increase and multiplicative-decrease. The simulated results prove that our approaches are better than RED in terms of throughput, end-to-end delay, packet delivery ratio and goodput.
- Published
- 2021
11. IBM Watson Assistant and Node-RED-Based Movie Ticketing Bot Design
- Author
-
Arpita Ghosh
- Subjects
business.product_category ,Watson ,Computer science ,Process (computing) ,Service provider ,computer.software_genre ,Chatbot ,World Wide Web ,Gadget ,Node (computer science) ,Internet access ,business ,computer ,Queue - Abstract
The present work is intended to provide a solution through the development of a chatbot using the Watson assistant and Node-RED UI for booking movie tickets. It ensures error-free booking of tickets without human agent intervention smoothly even during peak hours. It saves time and makes the process much more easy for the customer as well as for the service provider by eliminating the elongated process starting from waiting in the queue of booking counter to getting the answers to repetitive queries. A web-based conversational flow is generated by only clicking on an URL from any electronic gadget with internet access.
- Published
- 2021
12. Application of Dynamic Weight with Distance to Reduce Packet Loss in RED Based Algorithm
- Author
-
Sharmistha Jana, Biswapati Jana, Soamdeep Singha, Niranjan Kumar Mandal, Shweta Midya, and Sakhi Bandyopadhyay
- Subjects
Queueing theory ,Computer science ,Packet loss ,Goodput ,End-to-end delay ,Throughput ,Active queue management ,Priority queue ,Queue ,Algorithm - Abstract
The basic philosophy behind RED is to prevent congestion. To overcome the problem in RED without changing queue weight parameter, we have proposed two approaches to control the congestion by introducing a range parameters and control mechanism which will belong between minimum and maximum threshold. The current queue size is controlled together with average queue size. A new range variable has been introduced to improve the performance of priority queue of existing RED algorithm which improves the overall performance of networks. For each packet, minimum and maximum threshold has been updated as MaximumThreshold = 2 * MaximumThreshold and MinimumThreshold = (2 * MaximumThreshold + 3 * MinimumThreshold)/5 + MinimumThreshold. For the condition (MinimumThreshold MinimumThreshold) then each arriving packet is dropped with probability Pa. As the AVG queue length approaches the minimum threshold value, our method automatically adjusts queue parameters to match the queue conditions, reducing queuing time and increasing throughput. The simulated results proof that our approaches are better than RED in terms of throughput, end to end delay, packet delivery ratio and goodput..
- Published
- 2021
13. Discussion on the Optimization of Finite Buffer Markovian Queue with Differentiated Vacations
- Author
-
K. Kalidass, R. Jayaraman, and M. Vadivukarasi
- Subjects
Alpha (programming language) ,symbols.namesake ,Exponential distribution ,Computer science ,symbols ,Particle swarm optimization ,Applied mathematics ,Markov process ,Single server ,Probability-generating function ,Lambda ,Queue - Abstract
This paper examines the optimality of a single server queues where the server is permitted to take two differentiated hiatus. The inter-arrival times of arriving clients, the service times and two hiatus times are all exponentially distributed with \(\lambda \), \(\mu \), \(\alpha _1\) and \(\alpha _2\), respectively. The ceiling of clients admitted into the system is of L. The stationary system size distributions of the model by using probability generating functions are obtained. Optimization of the model is studied using particle swarm optimization. A few numerical arguments validating the impact of parameters pertaining to in our system on vital performance measures of the model are hosted.
- Published
- 2021
14. Effect of Dynamic Process Load Variation on Relative Deadlines in Multitasking Embedded Systems
- Author
-
Sandeep S Chapalkar and K. Karibasappa
- Subjects
Set (abstract data type) ,Computer science ,Real-time computing ,Process (computing) ,Human multitasking ,Frequency scaling ,Real-time operating system ,Scaling ,Queue ,Scheduling (computing) - Abstract
The real-time systems have a set of processes continuously running in the system and will also have a set of processes triggered on events or user interaction. In such systems, the number of processes in scheduling queue varies based on frequency of trigger activation. The hard real-time systems are designed to meet the deadline of all processes under peak load of processes. Hence, the execution speed of the processing unit is chosen much higher than the required speed for average load. The DVFS technique addresses the issue based on process load; however, it does not take deadlines into account while scaling the processors operating frequency.
- Published
- 2021
15. Toward Intelligent and Rush-Free Errands Using an Intelligent Chariot
- Author
-
H Rama Moorthy, Hrishikesh R. Patkar, P. Sreenidhi, N J Avinash, Renita Pinto, and Sowmya Bhat
- Subjects
business.product_category ,Database ,Computer science ,business.industry ,media_common.quotation_subject ,Process (computing) ,Cloud computing ,Payment ,Track (rail transport) ,computer.software_genre ,Order (business) ,Laptop ,business ,Database transaction ,Queue ,computer ,media_common - Abstract
In a supermarket or a mall, people come to purchase products and during the time of payment, they need to calculate and know about the total bill which is hectic in nature. In order to overcome this problem, an application is created which keeps track of transaction history of both past and current billing records. This project is done to simplify shopping methods and reduce the long queue during the process of billing. In the previous models, authors have failed to make use of applications for shopping, also the previously proposed models had RFID scanner in every trolley for reducing the queues which was more expensive. So basically, there was no application created for shopping and and an alternate way for scanning the products other than the RFID scanner was not introduced in malls. The methodology used here consists of a centralized system for the recommendation and online transaction. Devices that are used in this prototype are a laptop with webcam and load cell. The final product can be replicated using Raspberry Pi. The objective of this model is to have an application that can scan the products and even register the new user.
- Published
- 2021
16. Serving Israeli Queue on Single Product Inventory System with Lead Time for Replenishment
- Author
-
C. T. Dorapravina, T. Karthikeyan, A. Stanley Raj, and J. Viswanath
- Subjects
Service (business) ,Markov chain ,Operations research ,Computer science ,Product (mathematics) ,State (computer science) ,Throughput (business) ,Queue ,Lead time ,Coding (social sciences) - Abstract
Single Non-perishable product stochastic inventory system with maximum capacity of S items is served by a single server, which serves Israeli queue. Reorder is placed only after the level of inventory reaches zero. Customers form an Israeli Queue to get service with at most N different groups with the consideration of unrestricted batch size service. Service time is independent of batch size. Markov structure of the model is identified, and state probabilities are arrived by Numerical approach using MATLAB coding. Also arrived the performance measures like first-order product density of replenishment, mean number of groups in the System, System throughput depends on Inventory level, mean number of groups that are bypassed by the arriving customer. Model validated by numerical illustration.
- Published
- 2021
17. Design and Implementation of a Registration System with Mobile Application at Public Health Center Based on IoT Using a RESTful API
- Author
-
Yuli Sun Hariyani, Sugondo Hadiyoso, Akhmad Alfaruq, Achmad Rizal, and Tengku Ahmad Riza
- Subjects
Queueing theory ,Queue number ,business.industry ,Computer science ,Control (management) ,Identity (object-oriented programming) ,Cloud computing ,Android (operating system) ,business ,Protocol (object-oriented programming) ,Queue ,Computer network - Abstract
In the health service center, many people often meet in a queue and tend to be chaotic, causing uncomfortable conditions and time inefficiency. From these problems, it was thought that technology was needed to make it easier for users to register and monitor queues. In previous studies, we have successfully implemented a digital queue system using a mini PC as the main control. This system has been implemented at the public health center “Puskesmas” Bojong Soang, Bandung. However, the mechanism of queuing, registration, or ticketing and monitoring could not be done online in an application. Therefore, in this study, an Android-based application was developed to register and monitor queues online and in real-time. The main purpose of this study is to build an integrated system between existing queuing machines and mobile applications so that the queuing mechanism can be done online. The proposed system consisted of three main components, namely the digital queue machine, server-cloud, and client application in the user’s smartphone. All modules were connected via the cloud with the developed protocol. This application was called “Q-Puskesmas”, which could run on the Android mobile platform with a minimum version of 5.0. The proposed system is able to display location identity, the latest queue number, and a menu for registering. From the test results, the application can update the queue number in real-time according to the existing conditions with a delay of
- Published
- 2021
18. A Secure Smart Shopping Cart Using RFID Tag in IoT
- Author
-
Ch. Prathima and Naresh Babu Muppalaneni
- Subjects
Cart ,Truck ,Computer science ,business.industry ,Radio-frequency identification ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,Computer security ,computer.software_genre ,business ,Everyday life ,Internet of Things ,computer ,Queue - Abstract
The Internet of things is evolving in everyday life by partner conventional articles into gathering. For example, in a general store, all things can be related to each other, modeling a splendid shopping system. In such an Internet of things system, an efficient radio frequency identification tag can be associated with each thing which, when put into a shopping cart, can be thus examined by a truck outfitted with a radio frequency identification for every client. In like manner, charging can be coordinated from the shopping bushel itself, shielding customers from holding up in a long queue at the checkout. Moreover, sharp racking can be incorporated into this system, outfitted with radio frequency identification per clients, and can screen stock, perhaps in like manner invigorating a central server. Another favorable position of this kind of structure is that stock organization ends up being significantly less complex, as all things can be normally scrutinized by a radio frequency identification for every client as opposed to physically analyzed by a specialist.
- Published
- 2021
19. Time Restricted Frame Aggregation for Better QoS in IEEE 802.11ac
- Author
-
Harshita Jain, Saurabh Srivastava, Mayank Patel, and Milind D. Jain
- Subjects
Scheme (programming language) ,business.industry ,Computer science ,media_common.quotation_subject ,Quality of service ,Frame aggregation ,Transmission (telecommunications) ,IEEE 802.11ac ,Scalability ,Quality (business) ,business ,Queue ,computer ,media_common ,Computer network ,computer.programming_language - Abstract
The audio transmission over WLAN requires the better Quality of Service (QoS). In this paper, we are proposing and implementing the novelty adaptive mapping of cross-layers scheme for height the Quality of Services for transmitting the scalable video streams in IEEE 802.11ac wired less environment tends to approximating of the AC’s queue length and delaying of the timely constraining of the streams for which it is to be transmitted. The results clearly states that performing of propose dynamic cross-layers mapping is better with respect to the mapping of static cross-layers scheme.
- Published
- 2021
20. Smart Queue Shopping Using RFID System
- Author
-
Abhijit Gawai, Bhargav Pawar, Himanshu Pandey, Nishant Bhat, and Debabrata Swain
- Subjects
Product (business) ,Grocery store ,Computer science ,business.industry ,media_common.quotation_subject ,Radio-frequency identification ,Transceiver ,Payment ,business ,Queue ,Transponder ,media_common ,Computer network - Abstract
It is generally observed that billing at shopping stores takes a lot of time, especially during holidays and weekends. A person in India visits a grocery store 1.6 times every 15 days and spends nearly 43 min there. Therefore, it is necessary to have an efficient mechanism, which would help people to shop in smarter way. With this system, we have come up with a solution to the problem of long queues while shopping in a mall or a store. So, our solution uses the concept of Radio Frequency Identification. It is necessary to have RFID tags (transponder) embedded on all the products. So, when the purchased product comes in the range of antenna, the passive tag’s circuit gets activated and sends the prestored data. On the other side, reader (transceiver) will receive these data and send it to the computer. This helps in establishing a very efficient way of billing significantly helping customers save a lot of time. The aim of this solution is to put an end to the long queues we encounter at the shopping centers. The customer has to just drop in his purchases at the RFID zone and head to the billing counters for payment thus establishing a very unique and efficient shopping practice, which is much needed in these modern times.
- Published
- 2021
21. A Hybrid Bitrate Control Approach for Smooth Video Streaming in DASH
- Author
-
Yang Feng, Youshan Xu, Cheng Zhi, Lianghui Ding, Tong Liu, Yawen Sun, and Qian Liang
- Subjects
Lyapunov function ,symbols.namesake ,Smoothness ,Queueing theory ,Optimization problem ,Computer science ,Real-time computing ,symbols ,dBc ,Quality of experience ,Queue ,TRACE (psycholinguistics) - Abstract
Adaptive bitrate (ABR) has been widely used in video streaming to adjust the bitrate of video chunks and optimize user’s quality of experience (QoE). In this paper, we propose a novel client-side ABR algorithm, called Dynamic Buffer Control (DBC), by taking both bitrate smoothness and rebuffering into consideration. We formulate the QoE optimization problem by taking the perceived bitrate as the utility while taking bitrate smoothness and rebuffering as penalty functions. To solve this problem, we propose virtual queues to translate penalty functions’ constraints into queueing problems and use Lyapunov Drift Optimization to achieve maximum bitrate and stable queues. We evaluate the performance of DBC and compare it with both model-based and learning-based ABR algorithms under multiple QoE metrics and trace datasets. Evaluation results show that DBC outperforms model-based algorithms, i.e., MPC, BOLA and FESTIVE with 13%, 20% and 27% gain respectively. DBC outperforms learning-based ABR schemes, i.e., Comyco and Pensieve, with 4% and 11% gain respectively.
- Published
- 2021
22. Multi-Agent Task Allocation Based on Reciprocal Trust in Distributed Environments
- Author
-
Koki Sato and Toshiharu Sugawara
- Subjects
Wireless network ,Computer science ,Multi-agent system ,Distributed computing ,Robot ,Resource allocation ,Reinforcement learning ,Queue ,Reciprocal ,Task (project management) - Abstract
This paper proposes a method for dynamically forming teams and assigning appropriate tasks to their members to provide services accomplished by groups of agents of different types. Task or resource allocation in multi-agent systems has drawn attention and has been applied in many areas, such as robot rescue, UAV wireless networks, and distributed computer systems. The proposed method allows agents to belong to more than one team simultaneously for efficiency based on the reciprocal trust relationship, which reflects the past performance of cooperative work, and thus allows each agent to have a queue to undertake multiple tasks. In such a setting, in addition to the communication time, the tasks in the queue can even cause processing delays, leading to instability in the observed information from the leader who selects the team members. Our experimental evaluation shows that the proposed method can efficiently enable stable team formation even in this situation. We also analyze the reasons for this efficiency.
- Published
- 2021
23. A Study on Retrial G-Queues Under Different Scenarios: A Review
- Author
-
Shweta Upadhyaya, Geetika Malik, and Richa Sharma
- Subjects
Service (business) ,Queueing theory ,Focus (computing) ,Operations research ,Computer science ,Queue ,Field (computer science) - Abstract
This article aims to focus a study under different scenarios on retrial G-queues. In retrial queues, a customer makes an attempt, again and again, to avail the service on being rejected by the server whereas, in G-queues, a negative customer arrives only when the server is occupied with a positive customer and forces it to leave the system thereby causing an interruption in the service. From the past few decades, a lot of researchers are being attracted towards this field. Our investigation includes all the major research articles from reputed journals which have been published till now. The work is divided on the basis of different models and methodologies of queueing analysis along with various applications. Discrete-time retrial queues with negative customers are also discussed. Our main focus is to help and motivate all researchers who are willing to explore retrial queueing theory with negative customer arrival.
- Published
- 2021
24. Clustered Virtual Machine Allocation Strategy
- Author
-
Wuyi Yue and Shunfu Jin
- Subjects
Green computing ,Virtual machine ,Asynchronous communication ,Computer science ,Search algorithm ,Distributed computing ,Server ,Workload ,Construct (python library) ,computer.software_genre ,Queue ,computer - Abstract
In this chapter, we propose a clustered Virtual Machine (VM) allocation strategy based on a sleep-mode with wake-up threshold to achieve green computing. The VMs in a cloud data center are clustered into two modules, namely, Module I and Module II. The VMs in Module I remain awake at all times, while the VMs in Module II go to sleep under a light workload. We build a queue with an N-policy and asynchronous vacations for partial servers to capture the stochastic behavior of tasks with the proposed strategy. We derive performance measures of the system in terms of the average latency of tasks and the energy saving rate of the system, respectively. Furthermore, we present numerical results to demonstrate the impact of the system parameters on the system performance. Finally, we construct a system cost function to trade off different performance measures and develop an intelligent searching algorithm to jointly optimize the number of the VMs in Module II, the wake-up threshold and the sleep parameter.
- Published
- 2021
25. Performance Analysis of TCP in Presence of Nonresponsive Traffic in Wireless Networks
- Author
-
N. G. Goudru
- Subjects
business.industry ,Wireless network ,Computer science ,Network packet ,Transmission Control Protocol ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Transport layer ,Congestion window ,Throughput ,Round-trip delay time ,business ,Queue ,Computer network - Abstract
Transmission control protocol (TCP) is an important transport layer protocol. Some survey reports predict that 85% of the network traffic is carried out by TCP. UDP, which is non-responsive to the network traffic, has a share of 15%. But, because of increasing popularity of real-time and multimedia applications, the transportation share of UDP is reasonably increasing. In hybrid networks, the traffic type is always heterogeneous. Hence, there is a need to understand the effect of UDP flows on TCP flows. In this paper, a model-based analysis of TCP performance in presence of UDP flows is presented. CBR flow uses UDP application. Round trip delay, queue dynamics, probability of packet drop, congestion window dynamics and throughput performance are analyzed in the absence of UDP and in the presence of UDP flows. The experimental results reveal that performance of TCP decreases by 40% in presence of UDP flows. This is because UDP captures large amount of network resources and make TCP deprived of the resources. The experimental results say that there is a need to tune UDP such that it is responsive to the network traffic. Simulation was conducted using MATLAB tool. Analysis of experimental results has been made using statistical data and graphs.
- Published
- 2021
26. Sleep Mode for Power Saving Class Type I
- Author
-
Shunfu Jin and Wuyi Yue
- Subjects
Queueing theory ,Mathematical optimization ,Handover ,business.industry ,Network packet ,Computer science ,Computer Science::Networking and Internet Architecture ,Pareto principle ,Wireless ,Response time ,business ,Queue ,Sleep mode - Abstract
Considering the property of self-similar traffic shown widely in the networks with multimedia transmission, in this chapter, we present a method to analyze the performance of the enhanced power saving class type III with self-similar traffic. According to the operating principle of the sleep mode in the enhanced power saving class type III, considering the self-similar nature of massive multimedia packets in wireless mobile networks, we build a discrete-time batch arrival multiple vacation queueing model with vacation-delay, in which the batch size is supposed to be Pareto distributed. We present the boundary state variable theory for the batch arrival vacation queueing model to show queue length, waiting time and busy cycle in the steady state. Moreover, we derive performance measures of the system in terms of the handover rate, the energy saving rate of the system, the system utilization and the average response time of data packets, respectively. Finally, we present numerical results to demonstrate the influence of the system parameters on the system performance with different offered loads and different degrees of self-similar traffic.
- Published
- 2021
27. Two-Stage Vacation Queue-Based Active DRX Mechanism in an LTE System
- Author
-
Shunfu Jin and Wuyi Yue
- Subjects
Queueing theory ,Handover ,Computer science ,Discontinuous reception ,Response time ,Sleep (system call) ,Timer ,Queue ,Simulation ,Efficient energy use - Abstract
When using a Discontinuous Reception (DRX) mechanism in Long Term Evolution (LTE) for wireless communication of high-speed data, two different operational modes are employed: Idle DRX and Active DRX. In this chapter, we propose an enhanced energy saving strategy based on the Active DRX mechanism in an LTE system to improve the sleep strategy for a better balance between response performance and energy efficiency by introducing a sleep-delay timer. We build a discrete-time multiple-vacation queueing model with a vacation-delay period and a set-up period by addressing the busy period, the queue length, the waiting time and the busy cycle. We derive performance measures of the system in terms of the handover rate, the energy saving rate of the system and the average response time of data packets, respectively. We present numerical results to show the impact of the thresholds of the short DRX stages, the time lengths of the sleep-delay timer, the short DRX stage and the long DRX stage on the system performance so that we can evaluate the influence of the configuration parameters on the system performance. Finally, by considering the trade-off between different performance measures, we optimize the enhanced energy saving strategy for the Active DRX.
- Published
- 2021
28. An Adaptive Queue-Length Estimator Based on Stochastic Hybrid Model
- Author
-
Herman Y. Sutarto and Endra Joelianto
- Subjects
Markov chain ,Autoregressive model ,Computer science ,Estimation theory ,Computer Science::Networking and Internet Architecture ,Kernel smoother ,Stochastic matrix ,Estimator ,Traffic flow ,Algorithm ,Queue - Abstract
This paper presents a method for particle filter (PF)-based joint state and parameter estimation for a stochastic hybrid model of queue-length dynamics for urban traffic. The model represents continuous variables, including the stochastic traffic flow rates entering and exiting the queue during successive green and red periods, and discrete event variables including the green/red switching and the traffic flow modes (free flow versus congested). A particle filtering approach is used for jointly estimating the transition matrix of the traffic modes, the parameters of the autoregressive (AR) model of the traffic flow rates, as well as for estimating and predicting the traffic flow rates and the queue length themselves. Obtaining computationally efficient PFs for this requires several improvements to existing techniques. We use an optimal tuning kernel smoothing approach to estimate the parameters of the first-order AR model in combination with the Dirichlet distribution approach to update the parameters of the transition probability matrix of a first-order Markov chain. The proposed technique is validated and evaluated by comparing the queue size estimations with synthetic data generated by a VISSIM traffic micro-simulator. The results of this analysis confirm that the hybrid model together with the PF parameter estimator gives satisfactory results, properly capturing the evolution in time of queue length and traffic flow. This algorithm may therefore be included in the feedback loop of adaptive traffic signal controllers.
- Published
- 2021
29. Iraqi Food Image Detection Using Convolutional Neural Network Classification Method
- Author
-
Maad M. Mijwil
- Subjects
Service (business) ,Computer science ,business.industry ,Deep learning ,media_common.quotation_subject ,Process (computing) ,Payment ,Machine learning ,computer.software_genre ,Convolutional neural network ,Cash ,Artificial intelligence ,business ,Queue ,computer ,Test data ,media_common - Abstract
A restaurant is a public place, and it is open to everyone to take a drinks and food against money. The restaurant offers service of food and drinks desires to satisfy the customer. At the moment, the payment process at restaurants is still manual and ineffective because it uses a cash record. A cashier will check what foods are required, then calculate them with the cash record, and this process will take a long time and be ineffective. In this paper, design application for Iraqi food detection and also reduces long queues at certain hours in restaurants and estimate food costs automatically applying the convolutional neural network (CNN) classification method. The results of the application are can detect six types of food on 80% data partition training data and 20% test data, with the image taken in storage. The accuracy of the appley of CNN reaches 100% with a detection time of 3.59 s.
- Published
- 2021
30. A Data-Driven Approach for Taxi-Time Prediction: A Case Study of Singapore Changi Airport
- Author
-
Vu Duong, Sameer Alam, Man Ngo, N. Tran, and Duc-Thinh Pham
- Subjects
Mathematical optimization ,Schedule ,Mean squared error ,Computer science ,Control theory ,Outlier ,InformationSystems_DATABASEMANAGEMENT ,Feature selection ,Queue ,Random forest ,Data-driven - Abstract
The ground movement is one of the most critical airside operations. It includes two sub-problems: routing and scheduling and serves the purpose of guiding aircraft on the surface of an airport to meet the departure schedule while minimizing overall travel time. To achieve that purpose, ground movement controllers manage the taxi-route assignments and taxi-time estimation for each aircraft in arrival or departure queue. A high-accuracy taxi-time calculation is required to increase the efficiency of airport operations. In this study, we propose a data-driven approach to construct features set and build predictive models for taxi-time prediction for departure flights. The proposed approach can suggest the taxi-route and predict the corresponding taxi-time by analyzing ground movement data. The controller’s operational preferences are extracted and learned by machine learning algorithms for predicting taxi-route and taxi-time of given aircraft. In this approach, we take advantage of taxiing trajectories to learn the controller’s decision, which reflects how the controller had decided the routing for a given situation. Two machine learning models, random forest regression, and linear regression are implemented and show similar performances in estimating the taxi-time. However, since the random forest is an ensemble method that has advantages in handling outliers, performing feature selection, and assessing feature importance, it can provide more stable results and interpretability, for real operations. The predictive model for taxi-time can predict the taxi-out time with high accuracy with given assigned taxi-route. The model can cover the controller’s decision up to 70% in the top-1 and 89% in top-2 recommends. The mean absolute error is less than 2.07 min for all departure flights, and root mean square error is approximately 2.5 min. Moreover, the ± 3-minute error window can cover around 76% of departures, while more than 95% of departures are within the ± 5-minute error window.
- Published
- 2021
31. Multi-phase Essential Repair Analysis for Multi-server Queue Under Multiple Working Vacation Using ANFIS
- Author
-
Richa Sharma and Gireesh Kumar
- Subjects
Service (business) ,Adaptive neuro fuzzy inference system ,Queueing theory ,business.industry ,Computer science ,Software ,Server ,Unavailability ,MATLAB ,business ,computer ,Queue ,computer.programming_language ,Computer network - Abstract
This chapter aims to develop a mathematical queueing model for multi-phase essential repair (MPER) systems with unreliable servers. Moreover, the service of the customer is interjected due to unavailability of the server. The failed items get repaired following MPER. Multiple working vacations (MWV) have been chosen by the servers in case of no availability of customers in the system. As the first vacation completes, the servers join the system and provide service to awaited customers. If no more awaited customers are presented in the system, server may continue their other vacations. The joining of customers to MPER system follows the Poisson distribution. Time-dependent probabilities are calculated by Runge–Kutta (RK). With the help of MATLAB software, numerical results are derived for the MPER system. Comparative results are also provided using adaptive network-based fuzzy inference systems (ANFIS). At last, the conclusion is given.
- Published
- 2021
32. Priority-Based Optimized Scheduling (PBOS) Algorithm for Big Data Applications in Cloud Computing Environments
- Author
-
P. Tamilarasi and D. Akila
- Subjects
Task (computing) ,Computer science ,business.industry ,Process (computing) ,Response time ,Cloud computing ,Priority queue ,business ,Queue ,Algorithm ,Host (network) ,Scheduling (computing) - Abstract
This paper proposes a priority-based optimized scheduling (PBOS) algorithm for cloud-based big data applications. In this algorithm, for each incoming task request, the task size and expected completion time are estimated. At the same time, for each VM on a host, the processing capability and current load are estimated. A priority queue for each task is then created in which the tasks are stored in the ascending order of task size and completion time. Similarly, a priority queue for VMs is also made in which the VMs are stored in the ascending order of current load and processing capacity. Then, the scheduling algorithm intelligently maps each user tasks from task queue to the suitable matching VM from VM queue. The process is continued until both these queue become empty. By experimental results, it is shown that PBOS achieves lesser response time and execution time.
- Published
- 2021
33. Multi-objective Optimization of Traffic Signal Systems on Urban Arterial Roads
- Author
-
Lingzhong Guo, Tao Liu, Feng Qiao, and Yifan Chen
- Subjects
Scheme (programming language) ,Traffic signal ,Traffic system ,Control theory ,Computer science ,Statistical dispersion ,Queue ,Multi-objective optimization ,Signal ,computer ,Synchronization ,computer.programming_language - Abstract
In this paper, multi-objective optimization is used to solve the signal synchronization problem in arterial traffic roads, where a traffic dispersion module is introduced to further expand the solution space. By incorporating the models of delay time, queue length and stop times into the optimization, a first model called M1 is established. In the second model M2, the free flow speed assumption is replaced by a traffic dispersion module for better estimating the link travel time. A simulation study is then carried out on an arterial road, and the results show that the proposed strategy improves the performance of the traffic system compared to the current timing scheme and M2 has the best performance among all solutions in this paper, and the delay is reduced for about 24%.
- Published
- 2021
34. Optimization of the Berth Allocation Problem to the Vessels Using Priority Queuing Systems
- Author
-
Rafid Alrikabi, Venkata S. Sarma Yadavalli, and Olufemi Adetunji
- Subjects
Service (systems architecture) ,Queue management system ,Operations research ,Berth allocation problem ,Computer science ,Service level ,Server ,Container (abstract data type) ,Utilization rate ,Queue - Abstract
In this paper, we study the problem of assignment of suitable berths to the vessels under different scenarios of vessel berthing policies, priorities and vessel serving or container handling-off. The problem was solved as a queuing system with non-preemptive priority. The objective was to maximize the utilization of the berth under different service levels. Different scenarios for berthing process of vessels and unloading of containers at the container terminal were considered to evaluate the performance of the system and to obtain the optimal service level parameters. The model considered a system in which different types of containers were managed together in an integrated manner. The steady-state behaviours of the expected waiting time, queue length, server utilization rate and the optimal number of servers necessary to attain given service levels for the different container types were studied experimentally under different conditions of arrival and service rates.
- Published
- 2021
35. Multiple-Vacation Queue-Based Active DRX Mechanism in an LTE System
- Author
-
Shunfu Jin and Wuyi Yue
- Subjects
User equipment ,business.industry ,Computer science ,Network packet ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Response time ,Discontinuous reception ,Timer ,business ,Blocking (statistics) ,Queue ,Computer network ,Term (time) - Abstract
In order to reduce the average response time of data packets while guaranteeing a greater energy saving rate of the system, in this chapter, we propose an enhanced Active Discontinuous Reception (DRX) mechanism with a sleep-delay strategy in the Long Term Evolution (LTE) system to influence the downlink transmission at the User Equipment (UE). Utilizing several logical channels for one connection, we build a multiple synchronous vacation queueing system with a wake-up period and a sleep-delay. We derive performance measures of the system in terms of the energy saving rate of the system, the blocking rate and the average response time of data packets. We present numerical results to show the validity of the proposed enhanced Active DRX mechanism with a sleep-delay strategy. Finally, by constructing a system profit function, we optimize the number of the logical channels for one connection, the time lengths of the sleep-delay timer and the sleep period.
- Published
- 2021
36. Agent Score-Based Intelligent Incident Allocation Engine
- Author
-
Chriss Acca Mathews, Madhan Kumar Srinivasan, and Mythili Krishnan
- Subjects
Resource (project management) ,Work (electrical) ,Operations research ,Computer science ,Analytics ,business.industry ,Ticket ,Incident management (ITSM) ,Information technology operations ,Customer satisfaction ,business ,Queue - Abstract
This paper demonstrates the ticket allocation problem in an IT operations incident management environment, by infusing a data-driven approach using data analytics and rule-based machine learning techniques. While conventional methods such as cherry-picking of tickets, round-robin methods exhibit bias in terms of the perceived ability of human agents, an analytically suave data-driven approach eliminates such bias, while delivering substantial performance benefits. The ticket allocation problem deals not only with how many tickets to allocate to each resource but also what job to allocate to which resource. Thus, solving two potential riddles baffling the Operations Managers, i.e., allocation as well as assignment. In turn, our solution optimizes the queue waiting time which can reduce the cost and increase customer satisfaction. The solution to the ticket-queuing problem can particularly help in ticket prioritization. Thus, we have dissected the ticket allocation problem in three parts and have attempted to provide solutions to all the three aspects. We assimilated and fused the three-pronged solution into a single solution that can be readily used not only in IT operations but in any operations environment where ticket allocation needs to be optimized. In this paper, we are solving the real-time ticket allocation problem, through agent-scoring approach. This depends on agent success rate and agent effort hours. This is an instantaneous solution that will work in real time, as soon as a ticket lands on the floor.
- Published
- 2020
37. A Priority-Based Deficit Weighted Round Robin Queuing for Dynamic Bandwidth Allocation Algorithm in Gigabit Passive Optical Network
- Author
-
Md. Hayder Ali and Mohammad Hanif Ali
- Subjects
Queueing theory ,Guard (information security) ,Weighted round robin ,Dynamic bandwidth allocation ,Gigabit ,Computer science ,business.industry ,Bandwidth (computing) ,business ,Passive optical network ,Queue ,Computer network - Abstract
In this paper, a priority-based modified deficit weighted round-robin (PMDWRR) traffic forecast system is prposed that could assure the actual precedence of consumed traffic. The projected forecast system is a distinction of the changed modified deficit weighted round-robin (MDWRR) system for Gigabit Passive Optical Network (GPON) and pledges the maximum precedence consumed traffic communication with delay minimization. WRR procedure to be conscious of bandwidth and expands the impartiality. But for convinced traffic categories, impartiality is not the anticipated behavior. To realize expected provision for subtle, actual traffic, a precedence level for arrangement desires to be announced. By empowering stern precedence, or by contributing to numerous precedence stages and by means of DWRR arrangement among queues with the similar precedence stages, provision pledge with respect to interruption and damage guard can be attained for demanding traffic categories, such as voice and actual distribution.
- Published
- 2020
38. Design and Analysis of an Efficient Queue Scheduling Scheme for Heterogeneous Traffics in BWA Networks
- Author
-
Rabindranath Ghosh, Santanu Mondal, Tanusree Dutta, and Prasun Chowdhury
- Subjects
Continuous-time Markov chain ,Network packet ,business.industry ,Packet loss ,Computer science ,Quality of service ,Queuing delay ,Priority queue ,business ,Queue ,Scheduling (computing) ,Computer network - Abstract
The most important aspect of Broadband Wireless Access (BWA) networks is to provide heterogeneous traffic flows with a guarantee of Quality of Service (QoS). To this end, we have designed an efficient adaptive Weighted Hybrid Queue Scheduling Scheme (WHQSS) to support differential QoS requirements for traffic classes, which are heterogeneous in BWA networks. At first, the performance of WHQSS is analyzed in comparison with two important Queue Scheduling Schemes (QSSs), namely Priority Queue Scheduling Scheme (PQSS) and Hybrid Queue Scheduling Scheme (HQSS) those are designed with some major existing scheduling algorithms. A single analytical platform has been created using 3D Continuous Time Markov Chain (CTMC) model to investigate the performance in terms of several parameters like mean number of packets waiting in the queue, throughput, mean queuing delay, packet loss probability, and fairness index of the said QSSs. The comparative performance results clearly reveal the superiority of WHQSS providing optimal QoS guarantee and highest fairness than other QSSs for heterogeneous traffic classes.
- Published
- 2020
39. Dynamic Resource Aware Scheduling Schemes for IEEE 802.16 Broadband Wireless Networks
- Author
-
S. Sam Peter, M. Deva Priya, A. Christy Jeba Malar, G. Sandhya, R. Vignesh, and L. R. Vishnu Varthan
- Subjects
IEEE 802 ,Weighted round robin ,business.industry ,Computer science ,Network packet ,Quality of service ,business ,WiMAX ,Weighted fair queueing ,Queue ,Scheduling (computing) ,Computer network - Abstract
The scheduling algorithms for IEEE 802.16 standard are designed with the predominant goals of throughput optimization, ensuring fairness and Quality of Service (QoS) provisioning. In this work, enhancements are proposed to the existing Weighted Fair Queuing (WFQ) and Deficit Weighted Round Robin (DWRR) scheduling algorithms to efficiently utilize the unused units. In WFQ, additional units may be assigned to a queue, thus reducing the service rate. Instead in Enhanced WFQ (EWFQ), multiple queues are served in a round by effectively utilizing the unexploited units. In DWRR, a queue is not serviced if the size of the packet at the front of the queue exceeds the available quantum. Enhanced DWRR (EDWRR) checks for packets with sizes less than the Deficit Counter (DC), sorts the queue and services a smaller packet in the current round. Further, if the queue that is currently served becomes empty, the DC is transferred to the ensuing active queue instead of making it zero. This helps in servicing more number of packets in a round. The proposed scheduling schemes are proficient in servicing specific traffic flows.
- Published
- 2020
40. Geo/G/1 System: Queues with Late and Early Arrivals
- Author
-
Reena Grover, Himani Chaudhary, and Geetanjali Sharma
- Subjects
Discrete mathematics ,Bernoulli's principle ,Discrete time and continuous time ,Distribution (number theory) ,Basis (linear algebra) ,Computer science ,Multiple integral ,Point (geometry) ,Queue ,Domain (mathematical analysis) - Abstract
Consider various discrete-time systems where the time axis is divided to put something into a particular space that is designed for it, known as spots. In view of the services and evacuation could be taken as spot boundaries, where their periods are integral multiple of spot span. In general, distributed service time is denoted by Geo/G/1 and single-server system with discrete time has Bernoulli arrival process. A Geox/G/1 system is the basis of all the extended models. Such particular points are in fact identical with the distribution of the system states observed at an arbitrary point on the continuous-time domain. This leads a random point which lies in the middle of a spot on the continuous-time domain with probability 1.
- Published
- 2020
41. Selection of a Virtual Machine Within a Scheduler (Dispatcher) Using Enhanced Join Idle Queue (EJIQ) in Cloud Data Center
- Author
-
G. Thejesvi and T. Anuradha
- Subjects
business.industry ,Computer science ,Cloud computing ,Load balancing (computing) ,computer.software_genre ,Idle ,Software ,Dynamic problem ,Virtual machine ,Operating system ,Data center ,business ,computer ,Queue - Abstract
Cloud technology is a fast-growing technology which supports wide range of services with less cost. The majority of the costly services like ERP software tools, hardware equipments, and packages can be availed here with the basic concept of ‘What and How much we used, per for that only.’ There are different concerns to be considered in cloud computing for researchers; they are load balancing, security issues, and availability of resources. Join idle queue (JIQ) is a dynamic algorithm used for virtual machine allocation for incoming jobs within a datacenter. In that JIQ algorithm, some issues were found. In this paper, we proposed enhancements in JIQ algorithm and used in optimized load balancing across the virtual machines in the data center.
- Published
- 2020
42. Real-Time Pricing Method Based on Lyapunov for Stochastic and Electric Power Demand in Smart Grid
- Author
-
Diya Ran, Yake Zhang, and Yucong Li
- Subjects
Price elasticity of demand ,Lyapunov function ,symbols.namesake ,Mathematical optimization ,Smart grid ,Computer science ,Peaking power plant ,symbols ,Elasticity (economics) ,Grid ,Queue ,Subgradient method - Abstract
Real-time pricing in smart grid is an ideal power pricing mechanism, which has advantages such as peak shaving, energy saving, environmental protection, and the minimum cost of the power supply company. The rigid demand is not affected by the price, and the elastic demand is affected by the price. The elastic demand is random. Therefore, this paper is devoted to stochastic elasticity of electric demand in smart grid with real-time pricing algorithm. We adjust the user’s elastic demand through the real-time price, which also makes the grid load balancing, so as to achieve the grid utility maximization (GUM). We establish the stochastic elasticity of electric demand in smart grid model, design a subgradient dual decomposition algorithm based on Lyapunov to solve the problem. The simulation result shows that the algorithm is able to achieve the stable and load balancing of the power demand and queue and achieve the maximum utility of power grid.
- Published
- 2020
43. Timeout-Aware Inter-Queuing for QoS Provisioning of Real-Time Secondary Users in Cognitive Radio Networks
- Author
-
B. Seetha Ramanjaneyulu and K. Annapurna
- Subjects
Queueing theory ,Class (computer programming) ,Cognitive radio ,business.industry ,Computer science ,Quality of service ,Timeout ,Priority queue ,business ,Queue ,Blocking (computing) ,Computer network - Abstract
Assurance of quality of service (QoS) to secondary users in cognitive radio networks is a challenge as the secondary users have to use the spectrum on an opportunistic basis, which is random. To address this challenge, the secondary users are classified into four priority classes by maintaining a separate queue for each priority class. The assignment of channels to secondary users starts from the highest priority queue towards the least priority queue. Further, the QoS to real-time secondary users is improved by introducing timeout-aware inter-queuing (TAIQ), in which shifting of the secondary user is allowed from low-priority queue to high-priority queue when its time deadline is about to reach the time deadlines of its next high level priority queue SUs. The results showed that the proposed four priorities with timeout-aware inter-queuing mechanism give less blocking to real-time secondary users with respect to conventional real-time and non-real-time secondary users.
- Published
- 2020
44. Real-Time 3D Visualization of Queues with Embedded ML-Based Prediction of Item Processing for a Product Information Management System
- Author
-
Alina M. Chircu, Tim Merscheid, Oguz Özcan, Eldar Sultanow, and Tobias Hain
- Subjects
Distributed Computing Environment ,Computer science ,business.industry ,Applications of artificial intelligence ,Product (category theory) ,Artifact (software development) ,Design science ,Software engineering ,business ,Queue ,Dissemination ,Visualization - Abstract
This paper showcases a prototype system for predicting and visualizing distributed product information queues at one of the largest global appliance companies, BSH Hausgerate GmbH (BSH). A design science methodology is employed to develop a viable artifact (a prediction and visualization system) as a technology-based solution to an important and relevant business problem (product information updates in a distributed environment) using novel solutions (machine learning and visualization), to demonstrate the value of the design (through user interviews), and to disseminate the results to both technical and managerial audiences. The results contribute to the ongoing academic discourse regarding the applications of artificial intelligence to business and the practical development of prediction and visualization solutions for similar environments in terms of distributed environment complexity and company size.
- Published
- 2020
45. Heterogeneous System GI/GI(n)∕∞ with Random Customers Capacities
- Author
-
Ekaterina Pankratova, Svetlana Moiseeva, Ekaterina Lisovskaya, and Michele Pagano
- Subjects
Mathematical optimization ,021103 operations research ,Queue management system ,Service time ,Computer science ,Gaussian ,0211 other engineering and technologies ,020206 networking & telecommunications ,02 engineering and technology ,Kolmogorov distance ,Queueing system ,symbols.namesake ,Resource (project management) ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,Probability distribution ,Renewal theory ,Different types of servers ,Renewal arrival process ,Queue - Abstract
In the paper, we consider a queuing system with n types of customers. We assume that each customer arrives at the queue according to a renewal process and takes a random resource amount, independent of their service time. We write Kolmogorov integro-differential equation, which, in general, cannot be analytically solved. Hence, we look for the solution under the condition of infinitely growing a service time, and we obtain multi-dimensional asymptotic approximations. We show that the n-dimensional probability distribution of the total resource amounts is asymptotically Gaussian, and we look at its accuracy via Kolmogorov distance.
- Published
- 2020
46. A Two-Stage Tandem Queue with Specialist Servers
- Author
-
T. S. Sinu Lal, A. Krishnamoorthy, V. C. Joshua, and Vladimir Vishnevsky
- Subjects
Service (business) ,Exponential distribution ,Stationary distribution ,Matrix analytic method ,business.industry ,Computer science ,Server ,Phase-type distribution ,Markovian arrival process ,business ,Queue ,Computer network - Abstract
The queueing system considered consist of two multi-server stations in series. Customers arrive according to a Markovian Arrival Process to an infinite capacity queue at the first station. There are c servers who provide identical exponentially distributed service at the first station. A customer at the head of the queue can enter into service if any one of the servers at the first stage is idle. At the second station there are N identical servers called specialist servers . The service time distribution of specialist severs is phase type. There is a finite buffer in between the two stations. On completion of service at first stage, a customer needs service at the second station with probability p or leaves the system with probability 1 − p. In the former case, the customer joins the second station for service in case the waiting room is not full, else he is lost to the system. A customer in the finite buffer can enter into service if at least one of these servers is free. Stability of the system is established and stationary distribution is obtained using Matrix Analytic Methods. We compute distribution of waiting time of customers in the first queue, the mean number of customers lost due to capacity restriction of the waiting space of the second station and the mean waiting time of customers who get into service at the second station. An optimization problem on the capacity of second waiting station is also analyzed.
- Published
- 2020
47. Stationary Distribution of Discrete-Time Finite-Capacity Queue with Re-sequencing
- Author
-
Lusine Meykhanadzhyan and Rostislav Razumchik
- Subjects
Service (business) ,Stationary distribution ,Discrete time and continuous time ,business.industry ,Computer science ,Computation ,Re sequencing ,Generating function ,business ,Priority queue ,Queue ,Computer network - Abstract
The discrete-time re-sequencing model, consisting of one high and one low priority finite-capacity queue and a single server, which serves the low priority queue if and only if the high priority queue is empty, is being considered. Two types of customers, regular and re-sequencing, arrive at the system. The arrival and service processes are geometric, i.e. in each time slot at most one customer of each type may arrive at the system and at most one customer may be served. A regular customer upon arrival occupies one place in the high priority queue. An arriving re-sequencing customer moves one customer from the high priority queue (if it is not empty) to the low priority queue and itself leaves the system. A regular customer which sees the high priority queue full and a re-sequenced customer which sees the low priority queue full, are lost. Using the generating function method the recursive procedure for the computation of the joint stationary distribution of the number of customers in the high and in the low priority queues is derived.
- Published
- 2020
48. Some New Methods for Ready Queue Processing Time Estimation Problem in Multiprocessing Environment
- Author
-
Diwakar Shukla and Sarla More
- Subjects
Backup ,Computer science ,Robustness (computer science) ,Distributed computing ,Lottery scheduling ,Probabilistic logic ,Multiprocessing ,Queue ,Computer memory ,Scheduling (computing) - Abstract
Ready queue processing time estimation problem deals with many constraints. Because the processes which reside in the ready queue of computer memory come in varieties such as process size, process requirement indifferences and process types. To match up all these differences is a difficult task to solve so that the processes can be used to perform its task efficiently at any platform. A prior estimation of ready queue processing time helps to meet the system reliability and robustness. A pre-calculated time will ensure the system from failure; also, the backup of task performed can be maintained. In this paper, the existing methods on this approach are described, and how some new methods can be used for the better performance is demonstrated. For this purpose, some sampling techniques are used, and the lottery scheduling procedure is explained which very efficiently performs this task of scheduling on the basis of probabilistic approach and randomness property. The estimation is performed by using sampling methods; with the help of some mathematical calculations, the results are obtained, and finally, confidence interval will ensure the accuracy of the result. So that some new methods can be generated; this provides the result as more efficient than the previous ones. Although various scheduling schemes are available, the lottery scheduling scheme provides the fairness and also removes starvation. Rather than working on the complete data set, some samples can be generated to modularize the work which will be efficient too. So, this paper proposed some new methods in ready queue processing time estimation in multiprocessor environment.
- Published
- 2020
49. Parallel Queuing Model in a Dynamic Cloud Environment-Study of Impact on QoS: An Analytical Approach
- Author
-
G. Kavitha, Shabnum Gull, and Shahbaz Afzal
- Subjects
Queueing theory ,business.industry ,Computer science ,Server ,Distributed computing ,Quality of service ,Response time ,Cloud computing ,Load balancing (computing) ,business ,Queue ,Scheduling (computing) - Abstract
Stabilizing the Quality of Service (QoS) currently being viewed as the main challenge in cloud computing environment and can be achieved either by employing an efficient queuing model or robust scheduling and allocation policies with load balancing features or combination of both. The QoS attributes are analyzed in a parallel queuing model featuring a pure analytical approach and extend enhancement to our previous work. The aim of the paper is to study behavior of hybrid parallel queuing model under conditions of three time varying input parameters: arrival rate, service rate, and number of servers on the response variables: queue length, waiting time, response time, and server utilization factor. With the change in these input parameters, the impact on response variables is analyzed to arrive at a valid conclusion.
- Published
- 2020
50. Single Vacation Policy for Discrete-Time Retrial Queue with Two Types of Customers
- Author
-
Shweta Upadhyaya and Geetika Malik
- Subjects
Computer Science::Performance ,Mathematical optimization ,Discrete time and continuous time ,Markov chain ,Computer science ,Orbit (dynamics) ,Generating function ,Retrial queue ,Queue ,Random variable ,Multiplexing - Abstract
This analysis is devoted to model retrial queue with, Bernoulli feedback, preferred as well as impatient customers or units in discrete environment. Here, server follows state-dependent policy and may leave for single vacation whenever it is idle. This investigation is motivated by the increasing impact of discrete-time retrial queues in real-world scenarios. For instance, it is widely used in multiplexing of voice data, digital communication (ATMs, BISDN), switching modules and networks, etc. In such types of queueing system, time is a random variable of discrete type, and we calculate it in equally sized data units. We have considered a system with early arrival pattern and studied the Markov’s chain underlying this model. Along with this, the marginal generating function (mgf) for the total units present in the orbit depends on the server state. Few performance measures like average units in the orbit are also calculated by applying probability generating function method. Further, a practical example is numerically illustrated as well as sensitivity analysis is provided.
- Published
- 2020
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.