NDLI: Multi-token rings and multi-server polling systems: the bang-bang policy

Please wait, while we are loading the content...

2015 IEEE 20th International Workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD)

2013 IEEE 18th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)

2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)

2011 IEEE 16th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)

2010 15th IEEE International Workshop on Computer Aided Modeling, Analysis and Design of Communication Links and Networks (CAMAD)

2009 IEEE 14th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks

2006 11th International Workshop on Computer-Aided Modeling, Analysis and Design of Communication Links and Networks

Fifth IEEE International Workshop on Computer-Aided Modeling, Analysis, and Design of Communication Links and Networks

Traffic characterization for broadband networks

Modeling ATM switches for performance management

An algorithm to compute blocking probabilities in multi-rate multi-class multi-resource loss models

IPA gradient estimation for loss measures in networks of continuous flow models

Form-hmm, a forward-only realtime modified hidden markov modeling algorithm for tracking bursty digital channels

A markov-renewal-modulated tes model for jpeg-like compressed "star wars" video

The Joseph And Noah Effects And High-speed Network Traffic

On mixture densities in importance sampling

Mathematical methods and modelling tools for designing communication networks

Modeling of wireless communication systems

Visual simulation for telecommunications and networking systems

Signet - Signalling network modeling tool

A design environment with simulation and formal verification (syr-padde)

Onsatsim: a simulation tool for for on-board satellite switching systems

Canet: an object-oriented software package for neitwork design, analysis, and simulation

Automated test modeling for VBR video

Statistical analysis and simulation study of VBR broadcast-video traffic

Disnes: a distributed network emulation systeva for gigabit networks

Some recent results in the analyses of broadband networks

Approximate modeling of multiple priority congestion control in signalling system no. 7

Cardinal rational approximants for performance analysis of stochastic discrete event systems

Improved methods for using fir filters in simulating continuous-time communication links

Multi-token rings and multi-server polling systems: the bang-bang policy

Statistical models for mpeg video standard

Analysis of an output queued batcher-Banyan switch (oqbbs) for atm networks

Multiple-server polling systems

High-speed networks of the future some research issues to be addressed

On-line gradient algorithms for network control

Performance analysis of scheduling algorithms in a gigabit atm switch using ordinal optimization

Performance evaluation of a bundle spacer

A discrete-time queueing model of an atm 'leaky bucket' policing mechanism.

Error performance of atm networks

Modeling and analysis of FDDI-based and hippi-based fiber optic communications links for distributed, high-performance computer systems

A realist's perspective on modeling, analysis and design of wide area networks: recent work and emerging issues

Characterization of bursty sources and capacity estimation in high speed networks

Simulation software for communications networks: the state of the art

Performance engineering of enterprise computing systems

Computer modeling and optimization of coherent optical communications systems

Network topology construction method and its support system

Resource management simulator: a simulation tool for fast reservation protocols

Cossap stream driven simulator integration with AT&T DSP1610 LFS

Comtron: a tool for the simulation of communication systems

Modelling & simulation tools overview & evaluation

Measured characteristics of process interarrival times across a LAN

Multi-token rings and multi-server polling systems: the bang-bang policy

Content Provider	IEEE Xplore Digital Library
Author	Levy, H. Mahalal, G. Sidi, M.
Copyright Year	1994
Description	Author affiliation: Rutgers University (Levy, H.)
Abstract	A large variety of distributed communication systems in which SEVERAL stations share one or more channels are modeled as polling systems. Of these applications, the most important one is that of the Token Ring network with either a single token (modeled by a single server polling system) or multiple tokens (modeled by a multiple server polling systera). While much understanding on single token rings (single server polling systems) has been acquired over the years, little is understood about multi-token systems. Most importantly, not much is known about how to efficiently ope rate them. In this work we consider the problem of how to efficiently operate multiple tokens in a ring network. Modeling the system by a polling system, we address the question of how to efficiently operate multiple servers in a multi-queue environment with switch-over times. We demonstrate that the use of a simple cyclic visit order for the servers leads the servers to "stick together" and results in performance degradation since the servers are not evenly spread among the queues; in this system the servers suffer from lack of walk sharing, since they all concurrently waste their time on walking (switching) from queue to queue. An alternative approach in which each of the servers is dedicated to serve a subset of the queues is shown to resolve that problem but suffers from performance degradation due to lack of work sharing by the servers. We discuss the properties of work sharing and walk sharing and demonstrate how the lack of them affects the cyclic server policy and the dedicated server policy. We propose a novel approach, called the 'bang bang' policy. with this policy the servers are not dedicated to particular subsets of the queues, and thus the policy allows work sharing among the servers. Furthermore, the policy prevents the servers from 'sticking together" and thus allows for walk sharing among them. As such, the policy overcomes the deficiencies of the other two policies. The main idea of the "bang bang" policy is that afteR the servers meet, they continue to move in opposite directions. Numerical results show that the "bang bang" policy performs significantly better than the other two policies over a wide range of parameters.
File Size	130089
File Format	PDF
DOI	10.1109/CAMAD.1994.765647
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1994-04-24
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Degradation Network servers Intelligent networks Analytical models Computer simulation Communication system control Delay estimation Telecommunication control Token networks Performance analysis
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in