HTCPNs – based analysis of priority-based Internet requests scheduling

• Autorzy: Samolej S. , Szuc T.

Warianty tytułu

PL

Sieci HTCPN w analizie szeregowania priorytetowej obsługi żądań internetowych

• Języki publikacji: EN

Abstrakty

EN

A set of queueing systems models with modified queue disciplines (including static and dynamic priority-based scheduling algorithms) was modelled using Hierarchical Timed Coloured Petri Nets (HTCPN). The new HTCPN models were embedded in the author’s software tool for Internet systems development, modelling and evaluation. The models of the algorithms were evaluated by simulation of Web-server systems with firm realtime requirements.

PL

W pracy zaproponowano implementację w czasowych kolorowanych sieciach Petriego systemów kolejkowych o zmodyfikowanych algorytmach szeregowania żądań obsługi (statyczne i dynamiczne priorytetowanie żądań obsługi). Modele systemów kolejkowych włączono do rozwijanego przez autorów narzędzia wspomagania projektowania systemów internetowych. Dokonano symulacyjnej oceny przydatności algorytmów w systemach WWW ze zwiększonymi wymaganiami dotyczącymi czasów realizacji żądań obsługi.

Słowa kluczowe

EN

Hierarchical Timed Coloured Petri Nets; Web–server systems; performance evaluation

PL

hierarchiczne czasowe kolorowane sieci Petriego; systemy WWW; analiza wydajności

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2010
• Tom: R. 86, nr 9
• Strony: 174--178
• Opis fizyczny: Bibliogr. 37 poz., rys., tab., wykr.

Twórcy

autor

Samolej S.

autor

Szuc T.

• Politechnika Rzeszowska, Katedra Informatyki i Automatyki, ul. W Pola 2, 35-959 Rzeszów,

Bibliografia

• [1] Cardellini V., Casalicchio E., Colajanni M., The State of the Art in Locally Distributed Web-Server Systems, ACM Computing Surveys, Vol. 34 (2002), No. 2, 263-311
• [2] Konunev S., Performance Modelling and Evaluation of Distributed Component-Based Systems Using Queuing Petri Nets, IEEE Trans. on Software Engineering, Vol. 32 (2006), No. 7, 486-502
• [3] Rak T., Samolej S., Distributed Internet Systems Modeling Using TCPNs, Proc. of International Multiconference on Computer Science and Information Technology, (2008) 559- 566
• [4] Rak T., Modelowanie i analiza interaktywnych systemów internetowych realizujących obsługę szybkozmiennych ofert, PhD dissertation, (2007) AGH University of Science and Technology (in Polish)
• [5] Samolej S., Szmuc T., Metoda modelowania i projektowania klastrów WWW z zastosowaniem kolorowanych sieci Petriego, Inż. Oprogr. – od teorii do praktyki, (2008), WKŁ, 49-59 (in Polish)
• [6] Samolej S., Rak T. , Simulaton and Performance Analysis of Distributed Internet Systems Using TCPNs, Informatica, Vol. 33 (2009), 405-415
• [7] Urgaonkar B., et all, Analytic modeling of multitier Internet applications, ACM Trans. on the Web, Vol. 1 (2007), No. 1
• [8] Schroeder T., et all, Scalable Web server clustering technologies, IEEE Network, Vol. 14 (2000), No. 4, 38-45
• [9] Kim D., Lee S., Han S., Abraham A., Improving Web Services Performance Using Priority Allocation Method, Proc. of the Inter. Conf. on Next Gener. Web Services Practices (2005), 201
• [10] Guo J., Bhuyan L.N., Load Balancing in a Cluster-Based Web Server for Multimedia Applications, IEEE Trans. on Parallel and Distributed Systems, Vol. 17 (2006), No. 11,1321- 1334
• [11] Bryhni H., Klovning E., Kure O., A comparison of load balancing techniques for scalable Web servers, IEEE Network, Vol. 14 (2000), No. 4, 58-64
• [12] Park G. et all, Adaptive Load Balancing Mechanism for Server Cluster, Springer LNCS, Vol. 3983/2006 (2006), 549- 557
• [13] Shan Z., Lin C., Marinecu D.C., Yang Y., Modeling and performance analysis of QoS-aware load balancing of Web-server clusters, Computer Networks, Vol. 40 (2002), 235- 256
• [14] Zhang Q., et all, Workload-Aware Load Balancing for Clustered Web Servers, IEEE Trans. on Parallel and Distrib. Syst., Vol. 16 (2005), No. 3, 219-233
• [15] Kim D., Lee S., Han S., Abraham A., Improving Web Services Performance Using Priority Allocation Method, Proc. of the Inter. Conf. on Next Gener. Web Services Practices (2005), 201
• [16] Montez C., Fraga J., Implementing quality of service in Web servers, Reliable Distributed Systems, 2002. Proceedings. 21st IEEE Symposium on, (2002), 32 – 40
• [17] Subramaniam V.R., Tham C. -K., Integrating network QoS to provide Differentiated Service in a Web server, Proc. of the Perf., Computing, and Communications Conference, (2002), 369-374
• [18] Teixeira M.M., et all, Using adaptive priority scheduling for service differentiation QoS-aware Web servers, Inter. Conf on Perf., Comp., and Comm., IEEE (2004), 279-285
• [19] Ye N., Web server QoS models: applying scheduling rules from production planning, Computers and Operations Research, Vol. 32 (2005), No. 5, 1147-1164
• [20] Liu X., et all, Online Response Time Optimization of Apache Web Server, IWQoS 2003: 11th International Workshop, LNCS Vol. 2707/2003 (2003), Springer
• [21] Lu C., Abdelzaher T.F., Stankovic J.A., Son S.H., A Feedback Control Approach for Guaranteeing Relative Delays in Web Servers, IEEE Real-Time Tech. and Appl. Symposium, (2001), 51-62
• [22] Sha L., Liu X., Queuing Model Based Network Server Performance Control, Proceedings of the 23rd IEEE Real-Time Systems Symposium, (2002) 81
• [23] Buttazzo G., et all, Soft Real-Time Systems – Predictability vs. Efficiency (2005), Springer
• [24] Stankovic J.A., Ramamritham K., M. Spuri, Buttazzo G.C., Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms, (1998), Kluwer Academic Publishers
• [25] Samolej S., Szmuc T., Wspomaganie projektowania dedykowanych systemów internetowych z zastosowaniem czasowych kolorowanych sieci Petriego, Syst.. Cz. Rzecz. – Metody i zastosowania, (2007), WKŁ, 87-96 (in Polish)
• [26] Jensen K., Kr is tensen L.M., Coloured Petri Nets, Modelling and Validation of Concurrent Systems, (2009), Springer
• [27] Jensen K., Coloured Petri Nets, Basic Concepts, Analysis Methods and Practical Use, 1996, Springer
• [28] Samolej S., Rak T., Zastosowanie kolorowanych sieci Petriego do modelowania czasowych właściwości systemów internetowych, Syst. Cz. Rzecz. – Kier. badań i rozw., (2005) WKŁ, 91-100 (in Polish)
• [29] Samolej S., Szmuc T., Web–Server Systems HTCPNs- Based Development Tool Application in Load Balance Modelling, e-Informatica Software Engineering Journal, Volume 3 (2009), Issue 1, 139-153
• [30] Linstrom B., Wells L., Design/CPN Perf. Tool Manual, Univ. of Aarhus, (1999)
• [31] Meta Software Corporation, Design/CPN Reference Manual for X-Windows, (1993)
• [32] Wells L., Performance analysis using CPN tools, Proc. of the 1st Inter. Conf. on Performance Evaluation Methodologies and Tools, (2006) Article No. 59
• [33] Bause, F., Queueing Petri Nets – a formalism for the combined qualititative and quantitative analysis of systems, PNPM’93, IEEE Press, (1993),14–23,
• [34] Kounev, S., Buchmann, A., SimQPN–A tool and methodology for analyzing queueing Petri net models by means of simulation. Performance Evaluation, Vol. 63, (2006) Issues 4–5, 364–394.
• [35] Gross D., Shortle J.F., Thompson J.M., Harris C.M., Fundamentals of Queueing Theory Fourth Edition, (2008) John Wiley & Sons.
• [36] Bolch G., Greiner S., de Meer H., Trivedi K.S., Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications, 2nd Edition. (2006), Wiley.
• [37] Dattatreya G.R., Sahni S., Performance Analysis of Queuing and Computer Networks, (2008), Chapman and Hall.