Publications
254 results found
Llado C, Lüthi J, Harrison P, 2002, Studying Sensitivities of an EJB Performance Model, MASCOTS'02, 10th IEEE International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunications Systems, Publisher: IEEE Computer Society Press, Pages: 277-280
Harrison PG, 2002, The MM CPP/GE/c G-Queue: Sojourn time distribution, QUEUEING SYSTEMS, Vol: 41, Pages: 271-298, ISSN: 0257-0130
- Author Web Link
- Cite
- Citations: 8
Dingle N, Harrison P, Knottenbelt W, 2002, Response Time Densities in Generalised Stochastic Petri Net Models., 3rd International Workshop on Software and Performance (WOSP 2002), Publisher: ACM, Pages: 46-54
Generalised Stochastic Petri nets (GSPNs) have been widely used to analyse the performance of hardware and software systems. This paper presents a novel technique for the numerical determination of response time densities in GSPN models. The technique places no structural restrictions on the models that can be analysed, and allows for the high-level specification of multiple source and destination markings, including any combination of tangible and vanishing markings. The technique is implemented using a scalable parallel Laplace transform inverter that employs a modified Laguerre inversion technique. We present numerical results, including a study of the full distribution of end-to-end response time in a GSPN model of the Courier communication protocol software. The numerical results are validated against simulation.
, 2002, Proceedings of TOOLS 2002, 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools, Lecture Notes in Computer Science, Publisher: Springer-Verlag
Harrison PG, Coury S, 2002, On the asymptotic behaviour of closed multiclass queueing networks, PERFORMANCE EVALUATION, Vol: 47, Pages: 131-138, ISSN: 0166-5316
- Author Web Link
- Cite
- Citations: 9
Field T, Harder U, Harrison P, 2002, Network TraÆc behaviour in switched ethernet systems, Departmental Technical Report: 02/10, Publisher: Department of Computing, Imperial College London, 02/10
Measurements on a high-performance switched Ethernet system are presentedthat reveal new insights into the statistical nature of le server and web servertraÆc. Both le sizes and data requested from the web server are shown to matchwell a truncated Cauchy distribution. This is a distribution with heavy tails similarin nature to the commonly used Pareto distribution but with a much better tover smaller le/request sizes. We observe self similar characteristics in the traÆcat both servers and also at a CPU server elsewhere on the network. TraÆc fromthis server is predominantly targeted at the le and web servers, suggesting thatself-similar properties at one point on a network are being propagated to otherpoints. A simple simulation model of an isolated server is presented with Poissonarrivals and service (packet transmission) demands with the same Cauchy distributionas we observed. The departure process is shown to follow a power lawand the corresponding power spectrum is shown to match extremely well thatof the observed traÆc. This supports the suggested link between le/requestsize distribution and self-similarity. The resulting implication that self similarityand heavy tails are primarily due to server-nodes, rather than being inherentin o ered traÆc, leads to the possibility of using conventional queueing networkmodels of performance. This idea is further supported by an additional simulationexperiment and suitable models are proposed.
Bradley JT, Knottenbelt WJ, Harrison PG, et al., 2002, Transient and passage-time distributions in semi-Markov processes, UKPEW'02: proceedings of 18th annual UK performance engineering workshop, Glasgow, July 2002, Pages: 153-162
Dingle N, Harrison P, Knottenbelt W, 2002, Response time densities in generalised stochastic petri net models, 3rd international workshop on software and performance, Rome, 2002, Publisher: ACM, Pages: 46-54
Harrison PG, Knottenbelt WJ, 2002, Passage time distributions in large markov chains, Performance Evaluation Review, Vol: 30, Pages: 77-85, ISSN: 0163-5999
Field AJ, Harrison PG, Bradley JT, et al., 2002, Computer performance evaluation: modelling techniques and tools: 12th international conference, Tools 2002, London, UK, April 2002: proceedings, New York, Publisher: Springer-Verlag, ISBN: 9783540435396
Field AJ, Harder U, Harrison PG, 2002, Network traffic measurements in a switched ethernet environment, Proceedings of UKPEW 2002
Field AJ, Harder U, Harrison P, 2002, Network traffic behaviour in switched Ethernet systems, Technical report, 2002/10, Publisher: Imperial College of Science, Technology and Medicine, Department of Computing, 10
Field AJ, Harder U, Harrison P, 2002, Network traffic behaviour in switched Ethernet systems, Los Alamitos, 10th IEEE international symposium on modeling, analysis, and simulation of computer and telecommunications systems (MASCOTS 2002), Fort Worth, Texas, Publisher: IEEE Computer Soc, Pages: 33-42
Davies I, Knottenbelt WJ, Kritzinger PS, 2002, Symbolic methods for the state space exploration of GSPN models, Berlin, 12th international conference on modelling techniques and tools for computer performance evaluation (TOOLS 2002), London, England, Publisher: Springer-Verlag, Pages: 188-199
Knottenbelt WJ, Zertal S, Harrison PG, 2001, Performance analysis of three implementation strategies for distributed lock management, IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, Vol: 148, Pages: 176-187, ISSN: 1350-2387
- Author Web Link
- Open Access Link
- Cite
- Citations: 2
Chakka R, Harrison P, 2001, A Markov Modulated Multi-server Queue with Negative Customers - The MM CPP/GE/c/L G-Queue, Acta Informatica, Vol: 37, Pages: 881-919
Field T, Harder U, Harrison PG, 2001, Analysis of Network Traffic in Switched Ethernet Systems, CoRR, Vol: cs.PF/0107001
Chakka R, Harrison PG, 2001, The MMCPP/GE/<i>c</i> queue, QUEUEING SYSTEMS, Vol: 38, Pages: 307-326, ISSN: 0257-0130
- Author Web Link
- Cite
- Citations: 10
Harrison PG, 2001, Reversed processes in Markovian process algebra, San Diego, 15th European simulation multiconference (ESM 2001), Ctu, Prague, Czech Republic, 2001, Publisher: Soc Computer Simulation, Pages: 783-790
Llado CM, Harrison PG, 2000, Performance Evaluation of an Enterprise JavaBean Implementation, Proc. 2nd International Workshop on Software and Performance, WOSP2000, Ottawa, Canada, Publisher: ACM Press, Pages: 180-188
Madhu DKB, Harrison PG, 2000, Optimising bandwidth of ABR sources, Computer Networks, Vol: 34, Pages: 115-128
Knottenbelt W, Harrison P, Mestern M, et al., 2000, A Probabilistic Dynamic Technique for the Distributed Generation of Very Large State Spaces, Publisher: Elsevier, Pages: 127-148, ISSN: 0166-5316
Conventional methods for state space exploration are limited to the analysis of small systems because they suffer from excessive memory and computational requirements. We have developed a new dynamic probabilistic state exploration algorithm which addresses this problem for general, structurally unrestricted state spaces.\r\n\r\nOur method has a low state omission probability and low memory usage that is independent of the length of the state vector. In addition, the algorithm can be easily parallelised. This combination of probability and parallelism enables us to rapidly explore state spaces that are an order of magnitude larger than those obtainable using conventional exhaustive techniques.\r\n\r\nWe derive a performance model of this new algorithm in order to quantify its benefits in terms of distributed run-time, speedup and efficiency. We implement our technique on a distributed-memory parallel computer and demonstrate results which compare favourably with the performance model. Finally, we discuss suitable choices for the three hash functions upon which our algorithm is based.
Harrison PG, Lladó CM, 2000, Performance evaluation of a distributed enterprise data mining system, 11th International Conference on Modelling Tools and Techniques for Computer and Communtication System Performance Evalation (TOOL 2000), Publisher: SPRINGER-VERLAG BERLIN, Pages: 117-131, ISSN: 0302-9743
- Author Web Link
- Cite
- Citations: 2
Harrison PG, Knottenbelt WJ, 2000, Passage Time Distributions in Large Markov Chains, IFIP Working Group 7.3 & University of Central Florida Symposium on Advanced Performance Modeling (SAPM), Orlando, Florida
Harrison PG, Strulo B, 2000, SPADES-a Process Algebra for Discrete Event Simulation, Journal of Logic and Computation, Vol: 10, Pages: 3-42, ISSN: 0955-792X
Harrison PG, Patel NM, Pitel E, 2000, Reliability modeling using G-queues, European Journal of Operations Research, Vol: 126, Pages: 273-287
Llado CM, Harrison PG, 2000, A new blocking problem from Java-based schedulers, Proceedings 4th Int. Workshop on Queueing Networks with Finite Capacity (QNETs~2000), Ilkley, West Yorkshire, UK, Pages: 18/1-18/12
Harrison PG, Chakka R, 2000, The MM CPP/GE/c/L G-Queue at equilibrium, Proc. P&Q net2000, Nagoya, Japan
Harrison PG, 1999, On teaching M/G/1 theory with extension to priority queues, IEE Proceedings E - Computers and Digital Techniques
Harrison PG, Chakka R, 1999, The Markov Modulated CPP/GE/c/L Queue with Positive and Negative Customers, Proc. 7th Int. Conf. on Performance Modeling and Evaluation of ATM Networks, Antwerp
This data is extracted from the Web of Science and reproduced under a licence from Thomson Reuters. You may not copy or re-distribute this data in whole or in part without the written consent of the Science business of Thomson Reuters.