Yun Bae KIM Jinsoo PARK. Dept. of Systems Management Engineering Sungkyunkwan University Cheon-cheon-dong 300, Jang-an-gu Suwon, KOREA
|
|
- Peregrine Cole
- 5 years ago
- Views:
Transcription
1 Proceedngs of the 008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. EW PPROCHES FOR IFERECE OF UOBSERVBLE QUEUES Yun Bae KIM Jnsoo PRK Dept. of Systems Management Engneerng Sungkyunkwan Unversty Cheon-cheon-dong 300, Jang-an-gu Suwon, KORE BSTRCT Many nference methods of queueng systems have been developed on the bass of Larson s QIE(queue nference engne) wth the assumpton of homogeneous Posson arrvals. It nferred the queueng systems wth startng and endng tmes of servce. However, the arrval processes are becomng complex lately, so there are some lmts to apply the method. Our study ntroduces new methods of queue nference whch can fnd the nternal behavors of queueng systems wth only external observatons, arrval and departure tme. Ths study deals wth general GI/G/c queueng systems. (a) FCFC (frst come frst served) (b) LCFS (last come frst served) (c) RSS (random selecton for servce) The accurate nferences were obtaned from FCFS and LCFS systems, and the approxmate solutons from RSS systems. ITRODUCTIO Ths paper suggests new methods that nfer the queueng systems. One mght stll be able to observe, from outsde the system, the arrval and departure tmes of customers. Gven each customer s arrval and departure tmes, f one knows the number of servers, then one can exactly compute both tme n queue and tme n servce of every customer rrelevant of servce dscplne, FCFS or LCFS. For the RSS dscplne, one can approxmately calculate them. If these same assumptons hold except that one does not know the number of servers, one can accurately estmate the number of servers n addton to the queueng and servce tmes. Our only assumpton s that the servce tmes are ndependent. Ths paper s n the tradton of queue nference studes. Much of that work derves from R. C. Larson s (990) semnal paper on the Queue Inference Engne, whch assumed that the only avalable data are the tmes at whch servce starts and stops. Our assumptons are complementary, snce Larson assumes only the nternal operaton of the servce faclty s vsble, whle we assume system arrvals and departures are vsble but both the queue and the nternal operatons of the servce faclty are nvsble. Snce Larson s orgnal work, a number of related papers have appeared whch mprove computng tmes and/or generalze assumptons (Bertmas and Serv 99, Daley and Serv 99, Basawa et al. 996, Bngham and Ptts 999, Jang et al. 00). There are also a number of other papers dealng wth some aspects of queue nference (Masuda 995, Dmtrjevc 996, Pckands and Stne 997, Toyozum 997, Mandelbaum and Zeltyn 998, Jones 999, Coolen 003). To our knowledge, the work presented here s the frst to draw exact nferences about queueng and servce tmes from arrval and departure tmes when the number of servers s unknown. There s some prevous work on estmatng the number of servers n queueng systems. The organzaton of ths paper follows. In secton, we develop nference for three servce dscplnes, FCFS, LCFS and RSS. t frst we ntroduce the method for the case of known number of servers. We expand ths method to the case of unknown number of servers. In secton 3, we present smulatons valdatng the nference methods. In secton 4, we summarze our results. METHODOLOGY. Purpose of Inference The fnal goal s to fnd the watng tme and the servce tme of each customer. From ths result we calculate the mean and varance of watng tme and servce tme. We use only arrval tmes and departure tmes of customers. Let us defne some notatons. : number of customers : arrval tme of customer /08/$ IEEE 80
2 Km and Park D B S Q T : departure tme of customer : servce startng tme of customer : servce tme of customer : watng tme of customer : system sojourn tme of customer c : number of servers Observable terms are, s and D s. If we know the number of servers c, we can fnd the exact B s from the process of number of customers n system. We expand the method to the case of unknown number of servers. To dentfy the servce statng tmes, we use the concept of congeston perod below. In the LCFS systems, more complex concept s requred. In the congeston perod, the servce startng tme of a customer who sees n customers s the frst departure tme that remans n customers. Fgure shows the mechancs of LCFS. If one (grayed customer n Fgure ) sees n customers upon arrval, c customers are beng served and n-c customers are n the queue. s one jons the queue, the queue sze becomes n-c+, whch s (a). There wll be two stuatons follow. One s that an arrval s faster than all servce completons; the other s that a servce completon arses frst. (b) and (c) n the Fgure represent the cases, respectvely. The system eventually reaches (c) whether t takes the state of (b) or not. If the system reaches (c), the number of customers becomes n agan and one starts hs servce at that tme. c+k number of customers start of congeston perod +k servce startng ponts ( from B to B +k ) end of congeston perod c tme Fgure : Congeston perod and servce startng tmes Before congeston perod, the servce startng tme of each customer s equal to arrval tme. fter that servce startng tme s determned by departure tme. departure means a servce s over and a new servce starts. ow, we have to allocate these servce startng tmes to customers.. llocatng the Servce Statng Tmes.. FCFS Systems In the FCFS system, we can drectly determne the servce startng tme wth arrval order. If we denote D () be the - th order statstc of D s, the servce startng tmes are determned by equaton () n the congeston perod B =. () D( c) Obvously, n the non-congeston perod, servce startng tmes are same wth arrval tmes... LCFS Systems Fgure : Servce startng tme of LSFS customer To get the mathematcal form of ths method, let us defne the next. : number of customers that sees at hs arrval D : number of customers that sees at hs departure D ( n, t) : departure tme when D = n after tme t ow, we can get equaton () B ( < c) = D (, ) ( o / w). () The above term of equaton () s the case of noncongeston perod and the below s congeston perod...3 RSS Systems In the RSS systems, t s mpossble to allocate the exact servce startng tmes. We can only observe the characterstc of the queueng systems; probably customers leave the system n the sequental order of ther servce begun. From ths fact, we can estmate the order of servce approxmately. The servce order may follow wth departure order. Therefore we can reconstruct the smulaton wth arrval and departure tmes. Fgure 3 shows the smulaton reconstructon algorthm. The acton of Get a customer from the queue who has the smallest departure tme pont s processng n event Departure. From ths algorthm, we can approxmately allocate the servce startng tmes. We can exactly calculate the mean queueng tme and mean servce tme from ths result. Besdes, we can calculate approxmate varance of them. If the number of servers s smaller, the varance s more close to real one. If the nherent varance of servce tme s small, 8
3 Km and Park then we get the same result. Other than two cases of mentoned we need to develop a dfferent method. Start Read arrval and departure ponts, and D Insert all rrval events to event lst wth the customer Event rrval Is the event lst empty? o Get the frst event and the customer from the event lst Is there a server avalable? Yes Set the customer s servce start tme to the smulaton clock Insert a departure event to event lst Insert the customer to the queue Create customers who have and D smulaton clock = tme pont of the event Process the event o End Event Departure Yes Is the queue empty? Yes o Get a customer from the queue who has the smallest departure tme pont Set the customer s servce start tme to the smulaton clock Insert a departure event to event lst Fgure 3: Smulaton reconstructon algorthm..4 Expanded Method for RSS System If the number of servers s large or the real varance of servce tmes s large, the estmated varance of servce tmes has large error. In these cases, we use the ndependence of queueng tme and servce tme to estmate the varance. Theoretcally, f these tmes are ndependent, the covarance of them s zero. We are expectng a successful allocaton of the servce startng tmes that result n zero covarance. s a result, we construct an optmzaton problem wth covarance of them as objectve functon. To make the mathematcal form of optmzaton problem, we denote C (, r) as the optonal r-th departure tme n the congeston perod that contans customer. ow we have the optmzaton model. = mnmze Q ˆ Qˆ s.t. ˆ B = ( < c) Bˆ = C(, r) ( o / w) B ˆ < D Q ˆ = B ˆ Qˆ and Ŝ mply the sample means of Qˆ and Ŝ. that of secton....3 The Cases of Unknown umber of Servers s In the case of unknown number of servers, we cannot allocate the servce startng tmes drectly. The servce startng tmes depend on the number of servers. For any randomly selected value of c, we can get only estmated servce startng tmes. fter we have estmated servce startng tmes, we can calculate the servce tmes. Usng propertes of servce tmes, we can fnd the real number of servers. ctually, f the number of servers s estmated wrong, the estmated servce tmes can be represented as = S + Δ, where Ŝ s the estmated servce tme and S s the real servce tme. If we know the real number of servers c, we can get the real servce tme S ; but f we estmate the number of servers wrong, we get the estmated servce tme as Ŝ. We can show that S and Δ are ndependent. The proof of ndependency s provded n Park (007). For any cases, the optmzaton problem successfully fnds the real number of servers, c, whch mnmzes the sample varance of servce tmes..3. FCFS systems In the FCFS systems, f we unte both case of congeston and non-congeston perod, we get next term. {, D } B = max (3) ( c ) From equaton (3) we can get the next optmzaton form. = S mnmze ( ) s.t. Bˆ =, cˆ Bˆ = max{, D( cˆ) }, > S ˆ > 0 cˆ 8
4 Km and Park Hat notatons mean the estmated values and barred notatons mply ther sample means. Grd search over the ntegers provdes the estmated number of servers..3. LCFS systems We can construct the optmzaton model wth same objectve functon and equaton (). = S mnmze ( ) s.t..3.3 RSS Systems ˆ ( < cˆ) B = D (, ) ( o / w) S ˆ > 0 In the RSS System, we cannot allocate the servce startng tmes exactly. So we use the result from smulaton reconstructon for constrant term. Let us denote SR c ˆ ( ) as servce startng tme of customer from smulaton reconstructon under number of servers s ĉ. ow we get = S mnmze ( ) s.t. Bˆ SR ˆ ( ) = S ˆ > 0. c Ths problem provdes the real number of servers too. We wll confrm ths fact at Secton 3. 3 SIMULTIOS D IFERECES 3. Smulaton Models We smulated general GI/G/c systems whch have general nter-arrval tme dstrbuton, general servce tme dstrbuton and the number of servers s c. We used determnstc, exponental and normal dstrbuton as nter-arrval and servce tme dstrbuton, and tred, 3 and 7 as the number of servers. We also vared the server utlzaton 0.8, 0.9 and.0. Three dfferent servce dscplnes (FCFS, LCFS, and RSS) are tested. Therefore the number of combnatons we smulated s 43(3 arrval types 3 servce types 3 number of servers 3 server utlzatons 3 servce dscplnes). Table shows the mean servce tme as system parameters. We fx the arrval rate to and change the mean servce tme by server utlzaton ρ. Table : Mean servce tmes c mean servce tme ρ=0.8 ρ=0.9 ρ= We collected,000 arrval and departure tmes from each smulaton to nfer the system of nterest. We also collected,000 servce startng tmes from each smulaton for true values. We only used the arrval and departure tmes to fnd servce startng tmes. 3. Inference Results We nferred the servce startng tmes for the stuaton of known and unknown number of servers. We calculated mean queueng tme, mean servce tme, varance of queueng tmes and varance of servce tmes from nferences. 3.. Case of Known umber of Servers In ths case, we get exact soluton for FCFS and LCFS systems. So we omt the results of these servce dscplnes. However, n the RSS systems, we get approxmate solutons. Table shows some results of RSS systems. The optmzaton model n secton..4 provded the results. Var(Q) means true varance of queueng tmes and Var (Q ˆ) s estmated varance of queueng tmes. R.E. means relatve error and the values are calculated down to four decmal places. In the left most column of Table, we use a normal dstrbuton for GI(or G). ll average values are same to actual values. Table : Varance of queueng tmes for the RSS systems System ρ Var(Q) Var (Qˆ ) R.E M/M/ D/M/ GI/M/
5 Km and Park The small gaps between Var(Q) and Var (Qˆ ) are due to the statstcal nose comng from samplng. The last column of the Table (R.E.) can be gnored f we repeat the replcatons n smulaton experments. 3.. Case of Unknown umber of Servers In ths secton, we deal wth the case of unknown number of servers. We want to show the un-modalty of varance of servce tmes. That s, we want to show that the optmzaton models n secton.3 work correctly. Fgure 4 s the results of some FCFS systems. In these systems, the number of servers s 7 and server utlzaton s 0.8. The rest of the systems whch have hgher utlzaton, another number of servers, or dfferent arrval and servce dstrbutons show smlar shape on ths plot. The horzontal axs means the number of servers and the vertcal axs mples the varance of servce tmes accordng to the number of servers. The uncharted area represents nfeasble soluton area. objectve (varance of servce tmes) number of servers M/G D/G GI/G objectve (varance of servce tmes) objectve (varance of servce tmes) number of servers Fgure 5: Example results of LCFS systems number of servers Fgure 6: Example results of RSS systems 4 SUMMRY M/G D/G GI/G M/G D/G GI/G Fgure 4: Example results of FCFS systems See Fgure 5 to obtan the case of LCFS dscplne. ll of the system condton s same to FCFS prevous results (Fgure 4). Wth same condton, Fgure 6 shows that case of RSS works. The fact that we can realze s the convergence of objectve, the varance of servce tmes. If we overestmate the number of servers larger and larger, the nference understands that all the customers start ther servce as they arrve. Therefore, the servce tmes converge to system sojourn tmes. Ths fact provdes the upper lmt of the number of servers. eedless to say, the rest of those systems show smlar results. We nferred the queueng systems usng arrval and departure ponts. The only assumpton of our research s ndependence of servce tmes. We fnd nternal behavors of FCFS, LCFS and RSS systems. t frst, we proposed nference methods when the number of servers s known. nd we expended to the case of unknown number of servers. We nferred the accurate soluton from FCFS and LCFS systems, and approxmate soluton from RSS systems. REFERECES Basawa, I., U. Bhat, and R. Lund Maxmum lkelhood estmaton for sngle server queues from watng tme data. Queueng Systems 4: Bertmas, D. and L. Serv. 99. Deducng queueng from transactonal data: The queue nference engne, revsted. Operatons Research 40:
6 Bngham,. and S. Ptts on-parametrc estmaton for the M/G/nfnty queue. nnals of the Insttute of Statstcal Mathematcs 5: Coolen, F., P. Coolen-Schrjner nonparametrc predctve method for queues. European Journal of Operatonal Research 45, Daley, D. and L. Serv. 99. Explotng Markov-chans to nfer queue length from transactonal data. Journal of ppled Probablty 9, Dmtrjevc, D Inferrng most lkely queue length from transactonal data. Operatons Research Letters 9: Jang, J., J. Suh and C. Lu. 00. new procedure to estmate watng tme n GI/G/ systems by server observaton. Computers and Operatons Research 8: Jones, L Inferrng balkng behavor from transactonal data. Operatons Research 47: Larson, R The queue nference engne: Deducng queue statstcs from transactonal data Management Scence 36: Mandelbaum,. and S. Zeltyn Estmatng characterstcs of queueng networks usng transactonal data. Queueng Systems 9: Masuda, Y Explotng partal nformaton n queueng-systems Operatons Research 43: Park, J Study of Inference Methods for Queueng Systems wth rrval and Departure Tme Data. unpublshed Ph. D. thess. Sungkyunkwan Unversty, Suwon, Korea. Pckands, J. and R. Stne Estmaton for the M/G/nfnte queue wth ncomplete nformaton. Bometrka 84: Toyozum, H Sengupta s nvarant relatonshp and ts applcaton to watng tme nference. Journal of ppled Probablty 34: UTHOR BIOGRPHIES YU BE KIM s a Professor at the Sungkyunkwan unversty, Suwon, Korea. He receved master degree from Unversty of Florda and Ph.D degree from Rensselaer Polytechnc Insttute. Hs current research nterests are smulaton methodology, agent based smulaton and smulaton based acquston. JISOO PRK holds a postdoctoral poston n the Department of Systems Management Engneerng at the Sungkyunkwan unversty. He receved a master s degree n ndustral engneerng and a Ph. D. n the same subject from the Sungkyunkwan unversty, Seoul, Korea. Hs current research nterests are n queue nference, analyss of queueng systems and agent based modelng and smulaton. Km and Park 85
CS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationEmpirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap
Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationNew Exploration of Packet-Pair Probing for Available Bandwidth Estimation and Traffic Characterization
New Exploraton of Packet-Par Probng for Avalable Bandwdth Estmaton and Traffc Characterzaton Yu Cheng, Vkram Ravndran, Alberto Leon-Garca, Hsao-Hwa Chen Department of Electrcal and Computer Engneerng,
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationLife Tables (Times) Summary. Sample StatFolio: lifetable times.sgp
Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables
More informationComputer Communications
Computer Communcatons 3 (22) 3 48 Contents lsts avalable at ScVerse ScenceDrect Computer Communcatons journal homepage: www.elsever.com/locate/comcom On the queueng behavor of nter-flow asynchronous network
More informationSynthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007
Syntheszer 1.0 A Varyng Coeffcent Meta Meta-Analytc nalytc Tool Employng Mcrosoft Excel 007.38.17.5 User s Gude Z. Krzan 009 Table of Contents 1. Introducton and Acknowledgments 3. Operatonal Functons
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationEvaluation of Parallel Processing Systems through Queuing Model
ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationAdaptive Transfer Learning
Adaptve Transfer Learnng Bn Cao, Snno Jaln Pan, Yu Zhang, Dt-Yan Yeung, Qang Yang Hong Kong Unversty of Scence and Technology Clear Water Bay, Kowloon, Hong Kong {caobn,snnopan,zhangyu,dyyeung,qyang}@cse.ust.hk
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationCS 268: Lecture 8 Router Support for Congestion Control
CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationSOLUTION APPROACHES FOR THE CLUSTER TOOL SCHEDULING PROBLEM IN SEMICONDUCTOR MANUFACTURING
SOLUTION APPROACHES FOR THE CLUSTER TOOL SCHEDULING PROBLEM IN SEMICONDUCTOR MANUFACTURING Heko Nedermayer Olver Rose Computer Networks and Internet Wlhelm-Schckard-Insttute for Computer Scence Dstrbuted
More informationModeling Local Uncertainty accounting for Uncertainty in the Data
Modelng Local Uncertanty accontng for Uncertanty n the Data Olena Babak and Clayton V Detsch Consder the problem of estmaton at an nsampled locaton sng srrondng samples The standard approach to ths problem
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationThree supervised learning methods on pen digits character recognition dataset
Three supervsed learnng methods on pen dgts character recognton dataset Chrs Flezach Department of Computer Scence and Engneerng Unversty of Calforna, San Dego San Dego, CA 92093 cflezac@cs.ucsd.edu Satoru
More informationMotivation. EE 457 Unit 4. Throughput vs. Latency. Performance Depends on View Point?! Computer System Performance. An individual user wants to:
4.1 4.2 Motvaton EE 457 Unt 4 Computer System Performance An ndvdual user wants to: Mnmze sngle program executon tme A datacenter owner wants to: Maxmze number of Mnmze ( ) http://e-tellgentnternetmarketng.com/webste/frustrated-computer-user-2/
More informationParameter estimation for incomplete bivariate longitudinal data in clinical trials
Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationModelling a Queuing System for a Virtual Agricultural Call Center
25-28 July 2005, Vla Real, Portugal Modellng a Queung System for a Vrtual Agrcultural Call Center İnc Şentarlı, a, Arf Orçun Sakarya b a, Çankaya Unversty, Department of Management,06550, Balgat, Ankara,
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationA Topology-aware Random Walk
A Topology-aware Random Walk Inkwan Yu, Rchard Newman Dept. of CISE, Unversty of Florda, Ganesvlle, Florda, USA Abstract When a graph can be decomposed nto clusters of well connected subgraphs, t s possble
More informationResearch of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
More informationA fair buffer allocation scheme
A far buffer allocaton scheme Juha Henanen and Kalev Klkk Telecom Fnland P.O. Box 228, SF-330 Tampere, Fnland E-mal: juha.henanen@tele.f Abstract An approprate servce for data traffc n ATM networks requres
More informationOn the Exact Analysis of Bluetooth Scheduling Algorithms
On the Exact Analyss of Bluetooth Schedulng Algorth Gl Zussman Dept. of Electrcal Engneerng Technon IIT Hafa 3000, Israel glz@tx.technon.ac.l Ur Yechal Dept. of Statstcs and Operatons Research School of
More informationQuantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control
Quantfyng Responsveness of TCP Aggregates by Usng Drect Sequence Spread Spectrum CDMA and Its Applcaton n Congeston Control Mehd Kalantar Department of Electrcal and Computer Engneerng Unversty of Maryland,
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationFusion Performance Model for Distributed Tracking and Classification
Fuson Performance Model for Dstrbuted rackng and Classfcaton K.C. Chang and Yng Song Dept. of SEOR, School of I&E George Mason Unversty FAIRFAX, VA kchang@gmu.edu Martn Lggns Verdan Systems Dvson, Inc.
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationHarfoush, Bestavros, and Byers, Robust Identfcaton of Shared Losses Usng End-to-End Uncast Probes 2 Introducton One of the defnng prncples of the netw
Robust Identfcaton of Shared Losses Usng End-to-End Uncast Probes Λ Khaled Harfoush Azer Bestavros John Byers harfoush@cs.bu.edu best@cs.bu.edu byers@cs.bu.edu Computer Scence Department Boston Unversty
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationExtension and Comparison of QoS-Enabled Wi-Fi Models in the Presence of Errors
Extenson and Comparson of QoS-Enabled W-F Models n the Presence of Errors Ioanns Papapanagotou, Georgos S. Paschos*, Stavros A. Kotsopoulos** and Mchael Devetskots Electrcal and Computer Engneerng, North
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationStudy on Properties of Traffic Flow on Bus Transport Networks
Study on Propertes of Traffc Flow on Bus Transport Networks XU-HUA YANG, JIU-QIANG ZHAO, GUANG CHEN, AND YOU-YU DONG College of Computer Scence and Technology Zhejang Unversty of Technology Hangzhou, 310023,
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationAvoiding congestion through dynamic load control
Avodng congeston through dynamc load control Vasl Hnatyshn, Adarshpal S. Seth Department of Computer and Informaton Scences, Unversty of Delaware, Newark, DE 976 ABSTRACT The current best effort approach
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationFuture Generation Computer Systems
Future Generaton Computer Systems 29 (2013) 1631 1644 Contents lsts avalable at ScVerse ScenceDrect Future Generaton Computer Systems journal homepage: www.elsever.com/locate/fgcs Gosspng for resource
More informationHelp for Time-Resolved Analysis TRI2 version 2.4 P Barber,
Help for Tme-Resolved Analyss TRI2 verson 2.4 P Barber, 22.01.10 Introducton Tme-resolved Analyss (TRA) becomes avalable under the processng menu once you have loaded and selected an mage that contans
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationSimulation and Exploration of RCP in the networks
EE384Y Smulaton and Exploraton of P n the networks Sprng, 003 Smulaton and Exploraton of P n the networks hanghua He changhua@stanford.edu June 06, 003 Abstract P (ate ontrol Protocol) s a rate-based congeston
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationAnalysis of Collaborative Distributed Admission Control in x Networks
1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationNeeded Information to do Allocation
Complexty n the Database Allocaton Desgn Must tae relatonshp between fragments nto account Cost of ntegrty enforcements Constrants on response-tme, storage, and processng capablty Needed Informaton to
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationA Genetic Algorithm Based Dynamic Load Balancing Scheme for Heterogeneous Distributed Systems
Proceedngs of the Internatonal Conference on Parallel and Dstrbuted Processng Technques and Applcatons, PDPTA 2008, Las Vegas, Nevada, USA, July 14-17, 2008, 2 Volumes. CSREA Press 2008, ISBN 1-60132-084-1
More informationEstimating Flow Distributions from Sampled Flow Statistics
Estmatng Flow Dstrbutons from Sampled Flow Statstcs Nck Duffeld AT&T Labs Research 80 Park Avenue Florham Park, NJ 07932, USA duffeld@research.att.com Carsten Lund AT&T Labs Research 80 Park Avenue Florham
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationTHE MAP MATCHING ALGORITHM OF GPS DATA WITH RELATIVELY LONG POLLING TIME INTERVALS
THE MA MATCHING ALGORITHM OF GS DATA WITH RELATIVELY LONG OLLING TIME INTERVALS Jae-seok YANG Graduate Student Graduate School of Engneerng Seoul Natonal Unversty San56-, Shllm-dong, Gwanak-gu, Seoul,
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationPerformance Analysis of a Reconfigurable Shared Memory Multiprocessor System for Embedded Applications
J. ICT Res. Appl., Vol. 7, No. 1, 213, 15-35 15 Performance Analyss of a Reconfgurable Shared Memory Multprocessor System for Embedded Applcatons Darcy Cook 1 & Ken Ferens 2 1 JCA Electroncs, 118 Kng Edward
More informationSix-Band HDTV Camera System for Color Reproduction Based on Spectral Information
IS&T's 23 PICS Conference Sx-Band HDTV Camera System for Color Reproducton Based on Spectral Informaton Kenro Ohsawa )4), Hroyuk Fukuda ), Takeyuk Ajto 2),Yasuhro Komya 2), Hdeak Hanesh 3), Masahro Yamaguch
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationIP mobility support is becoming very important as the
706 IEEE TRANSACTIONS ON COMPUTERS, VOL. 52, NO. 6, JUNE 2003 A New Scheme for Reducng Lnk and Sgnalng Costs n Moble IP Young J. Lee and Ian F. Akyldz, Fellow, IEEE Abstract IP moblty support s provded
More informationDistance Calculation from Single Optical Image
17 Internatonal Conference on Mathematcs, Modellng and Smulaton Technologes and Applcatons (MMSTA 17) ISBN: 978-1-6595-53-8 Dstance Calculaton from Sngle Optcal Image Xao-yng DUAN 1,, Yang-je WEI 1,,*
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationPerformance Analysis of Markov Modulated 1-Persistent CSMA/CA Protocols with Exponential Backoff Scheduling
Performance Analyss of Markov Modulated -Persstent CSMA/CA Protocols wth ponental Backoff Schedulng Pu ng Wong, Dongje Yn, and Tony T. Lee, Abstract. Ths paper proposes a Markovan model of -persstent CSMA/CA
More informationReal-time Fault-tolerant Scheduling Algorithm for Distributed Computing Systems
Real-tme Fault-tolerant Schedulng Algorthm for Dstrbuted Computng Systems Yun Lng, Y Ouyang College of Computer Scence and Informaton Engneerng Zheang Gongshang Unversty Postal code: 310018 P.R.CHINA {ylng,
More information