Performance analysis of buffered R-ALOHA systems using tagged user approach

Asrar U.H. Sheikh; Tan Wan; S. Z. Alakhdhar; Ioannis Lambadaris; Michael Devestsikiotis

doi:10.1016/j.jnca.2003.11.002

Performance analysis of buffered R-ALOHA systems using tagged user approach

Asrar U.H. Sheikh^*
, Tan Wan
, S. Z. Alakhdhar
, Ioannis Lambadaris
, Michael Devestsikiotis

^*Corresponding author for this work

King Fahd University of Petroleum & Minerals

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

Abstract

In this paper, R-ALOHA systems with propagation delay, finite buffer capacity and finite user population are analyzed using Tagged User Approach. The system throughput, message response time, message delay-time distribution and message blocking probability are obtained. It is assumed that each message consists of a random number of packets with a general distribution, and each user have a finite buffer capacity. To maintain the fairness to all users, it is assumed that each message in the buffer is transmitted independently that is, a user has to release the reserved slot after finishing the transmission of a message even if it has more messages waiting in the buffer. The analysis can be extended to R-ALOHA systems with infinite buffer capacity straightforwardly. The accuracy of the analysis is verified by simulations.

Original language	English
Pages (from-to)	131-150
Number of pages	20
Journal	Journal of Network and Computer Applications
Volume	27
Issue number	3
DOIs	https://doi.org/10.1016/j.jnca.2003.11.002
State	Published - Aug 2004

Bibliographical note

Funding Information:
Dr Ioannis Lambadaris was born in Thessaloniki, Greece. He received a diploma in Electrical Engineering from the Polytechnic School, Aristotle University of Thessaloniki, Thessaloniki in 1984. During his undergraduate studies he received a fellowship from National Fellowship Foundation of Greece, 1980-1984. He also received the Technical Chamber of Greece Award. In 1984, he received a Fulbright Fellowship for graduate studies in USA. Ioannis received an M.Sc. degree in Engineering from Brown University, Providence, RI, USA in 1985 and a Ph.D. degree in Electrical Engineering from the University of Maryland, College Park, MD, USA in 1991. After finishing his graduate education he worked as a research associate at Concordia University, Montreal, Quebec, Canada, in 1991-1992. In 1992, he joined Department of Systems and Computer Engineering at Carleton University, Ottawa, Ontario, Canada as Assistant Professor and was promoted to an Associate Professor in 1997. He is co-founder of Broadband Communications Research Laboratory at Carleton University. While at Carleton he received the Premier's Research Excellence Award, and the 2000-2001 Carleton University Research Excellence Award, for his research achievements in the area of modeling and performance analysis of computer nets. Dr. Lambadaris' interests lay in the area of applied stochastic processes and their application in modeling and performance analysis of computer communication networks. His current research concentrates on Quality of Service (QoS) control for IP and evolving optical networks architectures.

Funding Information:
The authors acknowledge the support of Carleton University Ottawa and Nortel Networks Ottawa for providing financial assistance to one of the authors. The support of King Fahd University of Petroleum and Minerals in providing research facilities to carryout a part of the research reported in this paper is also acknowledged.

ASJC Scopus subject areas

Hardware and Architecture
Computer Science Applications
Computer Networks and Communications

Access to Document

10.1016/j.jnca.2003.11.002

Cite this

@article{a48755b1812e4b0cadd35507f4717f6c,

title = "Performance analysis of buffered R-ALOHA systems using tagged user approach",

abstract = "In this paper, R-ALOHA systems with propagation delay, finite buffer capacity and finite user population are analyzed using Tagged User Approach. The system throughput, message response time, message delay-time distribution and message blocking probability are obtained. It is assumed that each message consists of a random number of packets with a general distribution, and each user have a finite buffer capacity. To maintain the fairness to all users, it is assumed that each message in the buffer is transmitted independently that is, a user has to release the reserved slot after finishing the transmission of a message even if it has more messages waiting in the buffer. The analysis can be extended to R-ALOHA systems with infinite buffer capacity straightforwardly. The accuracy of the analysis is verified by simulations.",

author = "Sheikh, \{Asrar U.H.\} and Tan Wan and Alakhdhar, \{S. Z.\} and Ioannis Lambadaris and Michael Devestsikiotis",

note = "Funding Information: Dr Ioannis Lambadaris was born in Thessaloniki, Greece. He received a diploma in Electrical Engineering from the Polytechnic School, Aristotle University of Thessaloniki, Thessaloniki in 1984. During his undergraduate studies he received a fellowship from National Fellowship Foundation of Greece, 1980-1984. He also received the Technical Chamber of Greece Award. In 1984, he received a Fulbright Fellowship for graduate studies in USA. Ioannis received an M.Sc. degree in Engineering from Brown University, Providence, RI, USA in 1985 and a Ph.D. degree in Electrical Engineering from the University of Maryland, College Park, MD, USA in 1991. After finishing his graduate education he worked as a research associate at Concordia University, Montreal, Quebec, Canada, in 1991-1992. In 1992, he joined Department of Systems and Computer Engineering at Carleton University, Ottawa, Ontario, Canada as Assistant Professor and was promoted to an Associate Professor in 1997. He is co-founder of Broadband Communications Research Laboratory at Carleton University. While at Carleton he received the Premier's Research Excellence Award, and the 2000-2001 Carleton University Research Excellence Award, for his research achievements in the area of modeling and performance analysis of computer nets. Dr. Lambadaris' interests lay in the area of applied stochastic processes and their application in modeling and performance analysis of computer communication networks. His current research concentrates on Quality of Service (QoS) control for IP and evolving optical networks architectures. Funding Information: The authors acknowledge the support of Carleton University Ottawa and Nortel Networks Ottawa for providing financial assistance to one of the authors. The support of King Fahd University of Petroleum and Minerals in providing research facilities to carryout a part of the research reported in this paper is also acknowledged. ",

year = "2004",

month = aug,

doi = "10.1016/j.jnca.2003.11.002",

language = "English",

volume = "27",

pages = "131--150",

journal = "Journal of Network and Computer Applications",

issn = "1084-8045",

publisher = "Academic Press",

number = "3",

}

TY - JOUR

T1 - Performance analysis of buffered R-ALOHA systems using tagged user approach

AU - Sheikh, Asrar U.H.

AU - Wan, Tan

AU - Alakhdhar, S. Z.

AU - Lambadaris, Ioannis

AU - Devestsikiotis, Michael

N1 - Funding Information: Dr Ioannis Lambadaris was born in Thessaloniki, Greece. He received a diploma in Electrical Engineering from the Polytechnic School, Aristotle University of Thessaloniki, Thessaloniki in 1984. During his undergraduate studies he received a fellowship from National Fellowship Foundation of Greece, 1980-1984. He also received the Technical Chamber of Greece Award. In 1984, he received a Fulbright Fellowship for graduate studies in USA. Ioannis received an M.Sc. degree in Engineering from Brown University, Providence, RI, USA in 1985 and a Ph.D. degree in Electrical Engineering from the University of Maryland, College Park, MD, USA in 1991. After finishing his graduate education he worked as a research associate at Concordia University, Montreal, Quebec, Canada, in 1991-1992. In 1992, he joined Department of Systems and Computer Engineering at Carleton University, Ottawa, Ontario, Canada as Assistant Professor and was promoted to an Associate Professor in 1997. He is co-founder of Broadband Communications Research Laboratory at Carleton University. While at Carleton he received the Premier's Research Excellence Award, and the 2000-2001 Carleton University Research Excellence Award, for his research achievements in the area of modeling and performance analysis of computer nets. Dr. Lambadaris' interests lay in the area of applied stochastic processes and their application in modeling and performance analysis of computer communication networks. His current research concentrates on Quality of Service (QoS) control for IP and evolving optical networks architectures. Funding Information: The authors acknowledge the support of Carleton University Ottawa and Nortel Networks Ottawa for providing financial assistance to one of the authors. The support of King Fahd University of Petroleum and Minerals in providing research facilities to carryout a part of the research reported in this paper is also acknowledged.

PY - 2004/8

Y1 - 2004/8

N2 - In this paper, R-ALOHA systems with propagation delay, finite buffer capacity and finite user population are analyzed using Tagged User Approach. The system throughput, message response time, message delay-time distribution and message blocking probability are obtained. It is assumed that each message consists of a random number of packets with a general distribution, and each user have a finite buffer capacity. To maintain the fairness to all users, it is assumed that each message in the buffer is transmitted independently that is, a user has to release the reserved slot after finishing the transmission of a message even if it has more messages waiting in the buffer. The analysis can be extended to R-ALOHA systems with infinite buffer capacity straightforwardly. The accuracy of the analysis is verified by simulations.

AB - In this paper, R-ALOHA systems with propagation delay, finite buffer capacity and finite user population are analyzed using Tagged User Approach. The system throughput, message response time, message delay-time distribution and message blocking probability are obtained. It is assumed that each message consists of a random number of packets with a general distribution, and each user have a finite buffer capacity. To maintain the fairness to all users, it is assumed that each message in the buffer is transmitted independently that is, a user has to release the reserved slot after finishing the transmission of a message even if it has more messages waiting in the buffer. The analysis can be extended to R-ALOHA systems with infinite buffer capacity straightforwardly. The accuracy of the analysis is verified by simulations.

UR - https://www.scopus.com/pages/publications/3042658812

U2 - 10.1016/j.jnca.2003.11.002

DO - 10.1016/j.jnca.2003.11.002

M3 - Article

AN - SCOPUS:3042658812

SN - 1084-8045

VL - 27

SP - 131

EP - 150

JO - Journal of Network and Computer Applications

JF - Journal of Network and Computer Applications

IS - 3

ER -

Performance analysis of buffered R-ALOHA systems using tagged user approach

Abstract

Bibliographical note

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this