《基于单片机的银行排队系统翻译.doc》由会员分享，可在线阅读，更多相关《基于单片机的银行排队系统翻译.doc（5页珍藏版）》请在三一办公上搜索。
1、Bank Queuing System Based on single chip microcomputerAbstractQueuing is the process of moving customers in aspecific sequence to a specific service according to the customerneed. The term scheduling stands for the process of computing aschedule. This may be done by a queuing based scheduler.This pa
2、per focuses on the banks lines system, the differentqueuing algorithms that are used in banks to serve the customers,and the average waiting time. The aim of this paper is to buildautomatic queuing system for organizing the banks queuingsystem that can analyses the queue status and take decision whi
3、chcustomer to serve. The new queuing architecture model canswitch between different scheduling algorithms according to thetesting results and the factor of the average waiting time. Themain innovation of this work concerns the modeling of theaverage waiting time is taken into processing, in addition
4、 with theprocess of switching to the scheduling algorithm that gives thebest average waiting time.I. INTRODUCTIONToday banks are one of the most important units of thepublic. Since the foundational work of banks, manyresearchers try to get full advantage of any new technology toincrease customer sat
5、isfaction. Therefore an active researchhas focused on analyzing the queues to optimize theiroperations and to reduce waiting time for customers 1,2,3.This paper focuses on the bank lines system and thedifferent queuing algorithms that used in banks to serve thecustomers. Most banks used standard que
6、uing models. Toavoid standing in a queue for a long time or in a wrong line,most banks use automatic queue system to give tickets to allcustomers. The customer can push a specific button in a ticketssupplier device according to their needs.The aim of this paper is to decrease customers waiting timeb
7、y building a homogenous way that analyze the queue statusand take decisions about which customer to serve by using theappropriate scheduling algorithm.The rest of this paper is organized as follows. Section 2consists of queuing systems characteristics, most commonscheduling algorithms, and the queue
8、 models. Then ourproposed queuing system model is shown in section 3.Experimental results are shown in section 4, followed by briefconclusions and suggestions for future work are shown insection 5. II. QUEUING SYSTEMSA queuing system consists of one or more servers thatprovide service to arriving cu
9、stomers. The population of customers may be finite or infinite .The arrival processdescribes how customers enter the system. The customersarrive to the service center in a random fashion.Queue represents a certain number of customers waitingfor service. The capacity of a queue is either limited orun
10、limited. Bank is an example of unlimited queue length.The service is an activity requested by a customer, whereeach service takes a specific time. The scheduling algorithm isused to order the customers and to choose the next customerfrom the queue. The most common scheduling algorithms area) FCFS (F
11、irst Come First Serve): The customers are:served in the order of their arrival, which is most visibly fairbecause all customers think of themselves as equal.b) RSS (Random Selection for Service): In thisalgorithm, customers are selected for service at random, soeach customer in the queue has the sam
12、e probability of beingselected for service irrespective of his/her arrival in theservice system.c) PRI (Priority Service): The customers are grouped inpriority classes according to some external factors. Thecustomer with the highest priority is served first.d) SPF (Shortest Processed First): The alg
13、orithmassumes that the service times are known in advance. Whenseveral customers are waiting in the queue, the SPF algorithmpicks the shortest service time first.The departure represents the way customers leave thesystem.In queuing system, there are many types of queue modelssuch as :a) SQ (Single Q
14、ueue): In this model each customerwaits till the service point is ready to take him for servicing.b) MQ (Multiple Queues): In this model each customertries to choose the shortest queue from a number of individualqueues.c) DQ (Diffuse Queue): In this model each customertake a ticket from a ticket mac
15、hine with single or multiplebuttons each for specific service. After the customer registershis/her place in the queue by a ticket he/she will monitor theticket number being served. The customers can not estimatewhen they will be served.III. THE PROPOSED QUEUING SYSTEM MODELWe know present a new tech
16、nique for queue managementsystem in banks. Our technique is to builds an automaticqueuing system that can test the status of the queuing systemsuch as DQ and choose the appropriate algorithm among morethan one scheduling algorithms that already defined in thesystem such as FCFS and SPF to select the
17、 next customer tobe served during a specific period of time.Selecting the scheduling algorithm depends on the testingresults to achieve the best waiting time for all the availablecustomers that are waiting to be served.To achieve this goal we add additional components to thetraditional queuing manag
18、ement system .The suggested queuing system consists of the following components:a) Customer areab) Queuing areac) Testing aread) Scheduling Algorithmse) Service areaIV. EXPERIMENTAL RESULTSSimulations were carried to test the performance of thenew proposed system. A database of two standard scheduli
19、ngalgorithms was developed to systematically evaluate theproposed system. For the purpose of illustrations, acomparison between the new system and the ordinary system(FCFS) that is used usually in most of the banks queuingsystems.In the proposed system, two scheduling algorithms areused (FCFS, SPF).
20、 For the purpose of calculation and reality arandom number generation is used to generate a sequence ofcustomers arrival time and to choose randomly between threedifferent services: open an account, transaction, and balance,with different period of time for each service: 15, 10, and 5respectively.Th
21、e proposed system will test the queuing system usingtesting algorithm every specific period of time, lets concederit 15 time unit, to select the appropriate scheduling algorithm.The new queuing system calculates the waiting time foreach customer, then calculates the total waiting time and theaverage
22、 waiting time according to the two algorithms (FCFS,SPF) each 15 time unit, it can switchbetween the two algorithms at the end of the time unit by selecting the algorithm with the minimum average waiting.time.Through the extensive experiments conducted, the primarygoal is to determine the ability of
23、 the new queuing systemagainst the ordinary queuing systemV. CONCLUSION AND FUTURE WORKIn a queue system, the balance between dealing with allcustomers fairly and the performance of the system is veryimportant. Sometimes the performance of the system is moreimportant than dealing with the customers
24、fairly.In this paper, we have presented a new technique forqueuing system called automatic queuing system. Theproposed technique showed improvements in average waitingtime.It will be more effect to add more factors in testing to takethe right decision for choosing one of the available schedulingalgo
25、rithms, such as throughput, utilization, and response time.Also adding more scheduling algorithms to the systemdatabase will be useful.基于单片机的银行排队系统 摘要：排队是一种程序根据顾客的需求来让顾客从特定的顺序到特定的服务，这个长期计划以处理一个计划的过程为标准。这可能是被一个排队程序机完成。这篇文章以银行排队系统为焦点，不同的排队方法被应用到银行为顾客服务，还有平均等待时间。这篇文章的目的在于建立一个自动排队系统，能够分析排队情形并决定哪个顾客接受服务。
26、新的排队体系结构模式能在不同调度算法中转换根据测试结果和平均等待时间的因素。这个产品主要创新的平均等待时间模式被纳入了进程，此外调度算法的转换会给出最佳的平均等待时间。1 简介现在银行在公共场合中是最重要的部分之一。自从有了这银行的基础产品，很多研究人员使者试着得到任何新技术的优势来增加顾客的满意度。因此有一个有效的研究已经着力排队可以优化他们的运营和减少顾客的等待时间。很多银行使用的是标准的排队模式。为了避免站很久时间排队或站在错误的队列里，很多银行使用自动排队系统来给所有的顾客提供票。顾客能在给票的机器上按下特定的按钮根据他们的需求。这篇文章的目标在于减少顾客的等待时间通过建立一个同种的通
27、道来分析排队情形并且决定哪个顾客接受服务。其余本文的组织如下：第二节，包括排队系统的特点，最常见的调度算法和排队模式。我们提到的排队系统在第三节。试验结果在第四节，其次是对未来工作的结论和建议在第五节。2. 排队系统 一个排队系统由一个或者很多个能够给顾客提供服务的服务器组成。顾客的数量可能是有限的或者无限的。到达程序描述了顾客怎样进入系统。顾客到达服务中心是随时改变的。一条队伍的数量不是有限的就是无限的，银行就是一个无限队长的例子。这种服务对于顾客来说是一个活动的请求，每种服务都有固定的时间。调度算法就是用来排好顾客的顺序然后从队伍中选出下一个顾客。最常见的调度算法有： （一）FCFS（先到
28、先服务）：顾客根据他们的顺序接受服务，这是最明显的公平因为顾客认为自己是平等的。（二）RSS（的随机选择服务）：在这调度中，顾客是被随即选择服务的，所以每个顾客在排队具有相同的概率是选择服务，不论他/她到达的服务系统。（三）PRI（优先服务）：客户分组优先等级根据一些外部因素。本顾客的最高优先服务第一。 在排队系统中，有很多种队伍模型比如： （一）SQ（单队列）：在这个模型中每个客户等到服务点准备带他服务。（二）MQ（多个队列）：在这个模型中每个客户试图选择最短的队列从个别队伍里。（三）DQ（分散性队列）：在这个模型中每个客户从带有单个或多个按钮的取票机取票为了特定的服务。在客户根据票排好了他
29、/她的位置在他/她接受服务是就会显示票上的号码。3. 被提议的排队系统模型我们知道提出一个新技术给银行里的排队管理系统，我们的技术是建立一个自动排队系统能够测试排队系统系统的情况比如DQ和选择一个已经被系统认可的调度算法比如FCFS和SPF来选择下一个顾客接受服务在特定的时间段之间。选择一个依靠在测试结果的调度算法来达到最佳的等待时间为所有等待服务的顾客。为了达到这个目标我们增加了额外的组件到传统的排队管理系统。这个系统包括下列几个部分：客户区域，排队区域，测试区域，调度算法数据库区域，服务区域。 4. 试验结果仿真已经被应用到被提议系统的测试性能中去，两个标准调度算法的数据库已经发展到有组织
30、地评价该系统。为了说明用途，一个新系统和普通系统之间的对照就是哪个在银行排队系统中得到了大多数使用。在该系统中两种调度算法得到了使用。为了计算与实现随机数的产生是用来生成一个顾客的到达时间的顺序并且随机选择三种不同的服务：开立一个帐户，交易，和平衡，在不同的时间内为每个服务：本别为15，10，和5。该系统将会测试排队系统使用测试算法每个特定阶段所需的时间，以15分钟为单位，根据平均等待时间来选择适当的调度算法。新的排队系统为每个顾客估算着等待时间然后根据两种调度算法估计总的等待时间和平均等待时间以15分钟为单位。它能在两种调度算法中装换，在时间单元的最后来选择最小平均等待时间的算法。 通过大量的产品实验，主要的目标就是确定新排队系统的能力高于普通的排队系统 5. 结论和未来的工作 在一个排队系统中，与所有顾客公平的交易和系统的性能之间的平衡是非常重要的。有时候系统的性能比公平地交易更重要一点。在这篇文章中，我们已经提出一个关于排队系统的新技术叫做自动排队系统。这个被提到的技术展示了对平均等待时间的改进。它可能会更有效的在测试中增加更多的因素在选择一个有效地调度算法时做出一个正确的决定，比如生产能力，利用，响应时间。 同样增加更多的调度算法到系统数据库中也是有用的。
