Download:
|
by Andrew Muir, J. J. Garcia-luna-aceves
Proc. IEEE INFOCOM 97
http://www.cse.ucsc.edu/research/ccrg/publications/andrew.infocom97.ps.gz
Add To MetaCart
Abstract:
Detection (GAMA/CD) protocol for scheduling variable-length packet transmissions in a local area network is specified and analyzed. GAMA/CD provides the advantages of both TDMA and CSMA/CD by maintaining a dynamically-sized cycle that varies in length depending on the network load; each cycle is composed of a contention period and a grouptransmission period. During the contention period, a station with one or more packets to send competes for membership in the transmission group. Once a member of the transmission group, a station is able to send data without collision during each cycle; as long as a station has data to send, it maintains its position in the group. This can be viewed as either allowing stations to "share the floor " in an organized manner, or as establishing frames that are not synchronized on a slot-basis and vary their length dynamically based on demand. Both the throughput and the delay of GAMA/CD are presented and analyzed. To validate our analysis, the results of both models are compared to the throughput and delay produced by a simulation of GAMA/CD.
Citations
|
305
|
Ethernet: Distributed packet switching for local computer networks
– Metcalfe, Boggs
- 1976
|
|
76
|
Multiple Access Protocols: Performance andAnalysis
– Rom, Sidi
- 1989
|
|
44
|
Performance analysis of carrier sense multiple access with collision detection
– Tobagi, Hunt
- 1980
|
|
27
|
Design, implementation and evaluation of a software-based real-time Ethernet protocol
– Venkatramani, Chiueh
- 1995
|
|
25
|
Controlling window protocols for time-constraint applications in multipleaccess networks
– Kurose, Schwartz, et al.
- 1988
|
|
10
|
Tobagi "Packet Switching in Radio Channels: Part I-Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics
– Kleinrock, F
- 1975
|
|
8
|
On the Throughput of Channel Access Algorithms with Limited Sensing
– Humblet
- 1986
|
|
5
|
An Ethernet Compatible Protocol for Real-Time Voice/Data Integration
– Chlamtac
- 1985
|
|
4
|
Stankovic and K Ramamritham, "A window protocol for transmission of time-constrained messages
– Zhao, A
- 1990
|
|
3
|
The Superchannel Scheme for Integrated Services on Multiple Broadcast Networks
– Jia, Mukherjee
- 1995
|
|
3
|
K Ramamritham: "Virtual time CSMA protocols for hard real-time cornmuuication
– Zhao, J
- 1987
|
|
2
|
O'Reilly "Performance Analysis of Local Computer Networks", Adison-Wesley
– Hammond, P
- 1986
|
|
2
|
Ciminiera "Some Properties of Timed Token Medium Access Protocols
– Valenzano, Montuschi, et al.
- 1987
|
|
1
|
Queuing Systems Volume 1: Theory ", Wiley-Interscience
– Kleinrock
- 1975
|
