DocumentCode
2986036
Title
End-to-end performance modeling for layered communication protocol
Author
Inai, Hiroshi ; Nishida, Takeshi ; Yokohira, Tokumi ; Miyahara, Hideo
Author_Institution
Inf. Process. Center, Kobe Univ., Japan
fYear
1990
fDate
3-7 Jun 1990
Firstpage
442
Abstract
An analytical model for predicting the performance of protocol software implementation in a layered communication architecture is proposed. Each layer is modeled by a queuing network. The model is constructed by focusing the behavior of the protocol entity in a layer. A first come, first served (FCFS) server queue with preemptive priority is employed for an entity and an infinite-server queue for response time of acknowledge packets. Respective layer models are piled up by embedding the lower services in the infinite-server queue. From the perspective of end-to-end performance, the model provides a solution for the following problems, which arise in implementing a layered communication protocol: assigning each layer´s process to a processor; giving priority to respective processes in each processor; and providing an error recovery service. The authors present an approximate analysis to obtain an average end-to-end transmission delay and discuss the possible solutions for the problems mentioned
Keywords
protocols; queueing theory; analytical model; end-to-end performance modelling; first come first served queue; infinite-server queue; layered communication protocol; protocol software implementation; queuing network; transmission delay; Analytical models; Computer architecture; Computer errors; Delay systems; Information processing; Network servers; Protocols; Size measurement; Software performance; Throughput;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. Proceedings, IEEE
Conference_Location
San Francisco, CA
Print_ISBN
0-8186-2049-8
Type
conf
DOI
10.1109/INFCOM.1990.91280
Filename
91280
Link To Document