NDLI: Multiway graph partitioning with applications to PCS networks

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

2015 IEEE Conference on Computer Communications (INFOCOM)

IEEE INFOCOM 2014 - IEEE Conference on Computer Communications

2013 Proceedings IEEE INFOCOM

2012 Proceedings IEEE INFOCOM

2011 Proceedings IEEE INFOCOM

2010 Proceedings IEEE INFOCOM

IEEE INFOCOM 2009

IEEE INFOCOM 2008 - The 27th Conference on Computer Communications

IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications

Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications

Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.

IEEE INFOCOM 2004

IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)

Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies

Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)

Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)

IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320)

Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98

Proceedings of INFOCOM '97

Proceedings of IEEE INFOCOM '96. Conference on Computer Communications

Proceedings of INFOCOM'95

Proceedings of INFOCOM '94 Conference on Computer Communications

Scalable high-speed protocols for WDM optical star networks

LB-SELA: rate-based access protocol for ATM networks

A protocol for WDM star coupler networks

The MaTPi protocol: masking tuning times through pipelining in WDM optical networks

Multi-destination communication over single-hop lightwave WDM networks

MDP routing in ATM networks using virtual path concept

Optimal diverse routing in telecommunication fiber networks

Smooth intentional rerouting and its applications in ATM networks

Least cost routing in multiple-service networks

Performance analysis of a large-scale multicast output buffered ATM switch

Performance analysis of a large scale ATM switch with input and output buffers

Fault tolerance of a large-scale multicast output buffered ATM switch

Performance of output-multibuffered multistage interconnection networks under general traffic patterns

Generic queue scheduling: concepts and VLSI

Distributed routing protocols for ATM extended banyan networks

Guaranteed cell sequence in nonblocking multi-channel switching

Buffer management in a hierarchical shared memory switch

Design of the virtually integrated database management system and the X.500 directory service for the Human Genome Project

Electronic marking and identification techniques to discourage document copying

A confidentiality system for ISDN inter-PC high-speed file transfer

CayleyNet: a multihop WDM-based lightwave network

Reconfigurability of ShuffleNets in multi-star implementation

Hypercube connected rings: a fault-tolerant and scalable architecture for virtual lightwave network topology

Managing multiple disjoint priority orders in priority queues

Evaluation of 10Base-T and 100Base-T Ethernets carrying video, audio and data traffic

Type-of-service routing in dynamic datagram networks

Multicast function and its LSI implementation in a shared multibuffer ATM switch

A scheme for the management of isochronous and asynchronous bandwidth in ring networks

On available bandwidth in FDDI-based reconfigurable networks

Reliability of FDDI's dual homing network architecture

Approximating dependability measures of FDDI networks

Variable-length message scheduling algorithms for a WDM-based local lightwave network

An evaluation of scheduling mechanisms for providing best-effort real-time communications in wide-area networks

Scheduling nonuniform traffic in a packet switching system with small propagation delay

Optimum schedule problems in store and forward networks

Average waiting time profiles of uniform DQDB model

A study of isochronous channel reuse in DQDB metropolitan area networks

Rate-based headend request control protocol for MAN

An effective erasure node algorithm for slot reuse in DQDB

On constructing secret sharing schemes

Time division multiplexed de Bruijn network and ShuffleNet for optical communications

Study of a two-level flow control scheme and buffering strategies

A rate control mechanism for packet video in the Internet

Blocking reduction in fast reservation protocols

Traffic control in an ATM network using fuzzy set theory

The loss process of messages in an M/M/1/K queue

The random N-policy

Tails of stationary distributions of queued work

Transport of gigabit ATM cell streams over lower order SDH backbone

Forward error correction in ATM networks: an analysis of cell loss distribution in a block

ATM cell delay and loss for best-effort TCP in the presence of isochronous traffic

An empirical evaluation of virtual circuit holding times in IP-over-ATM networks

Enhanced throughput in slotted rings employing spatial slot reuse

The shifting cycle-gated (SCG) protocol for high speed bus networks

Improved fairness algorithms for rings with spatial reuse

Adaptive connection admission and flow control: quality of service with high utilisation

Dynamic connection management for call-level QOS guarantee in integrated communication networks

Real-time admission control algorithms with delay and loss guarantees in ATM networks

Effective bandwidth vector for two-priority ATM traffic

Poisson approximation of input traffic sources in asynchronous transfer mode (ATM) networks

The entropy of traffic streams in ATM virtual circuits

Traffic models for wireless communication networks

On input state space reduction and buffer noneffective region

Viewserver hierarchy: a new inter-domain routing protocol

Area-based, loop-free internet routing

Reliable transmission of data over a semi-FIFO routing layer

New structures of the optical node in multihop transparent optical networks with deflection routing

Active node placement in ShuffleNets

A multi-level WDM access protocol for an optically interconnected parallel computer

A class of scalable optical interconnection networks through discrete broadcast-select multi-domain WDM

Dynamic bandwidth allocation using infinitesimal perturbation analysis

Achieving statistical gain in ATM networks with the same complexity as peak allocation strategy

An algorithm for optimal service provisioning using resource pricing

Bandwidth allocation of multiple QOS classes in ATM environment

Analysis of cell inter-arrival from VBR video codecs

Video modeling within networks using deterministic smoothing at the source

A cell and burst level control framework for integrated video and image traffic

The tradeoff between blocking and dropping in circuit-switched networks of video users

Multicast routing in self-routing multistage networks

An optimal nonblocking multicast virtual circuit switch

Multicasting in the SCOQ switch

Bandwidth allocation in fair distributed queue (FDQ) networks

On guaranteed delivery of time-critical messages in DQDB

Simplified photonic bus and ring networks using a headend controller

Performance evaluation of MetaNet routing

Jitter calculus in ATM networks: multiple node case

Jitter calculus in ATM networks: single node case

Non-deterministic periodic packet streams and their impact on a finite-capacity multiplexer

Dispersed messages in discrete-time queues: delay, jitter and threshold crossing

Near-optimal virtual path routing for survivable ATM networks

Direct virtual path configuration in large-scale ATM networks

Virtual path layout design on ATM networks

Connection management and rerouting in ATM networks

An experiment in latency reduction

A memory participative architecture for high performance communication systems

High-speed protocol processing using parallel architectures

Performance scalability in ATM networks

A study of upper and lower bounds for minimum congestion routing in lightwave networks

Gain equalization in metropolitan and wide area optical networks using optical amplifiers

On the design of optical deflection-routing networks

Some principles for designing a wide-area optical network

On closed loop rate control for ATM cell relay networks

Dynamic traffic control using feedback and traffic prediction in ATM networks

Dynamic bandwidth allocation for efficient transport of real-time VBR video over ATM

Performance analysis of multilevel congestion controls in BISDN

Any work-conserving policy stabilizes the ring with spatial reuse

Exact computation of time and call blocking probabilities in multi-traffic circuit-switched networks

Queueing performance of a tree type ATM network

On a resequencing model for high speed networks

Ordinal optimization of admission control in wireless multihop voice/data networks via standard clock simulation

Admission control schemes for wireless communication networks with adjustable transmitter powers

On the spectrum efficiency of a cellular system based on multi-receiver, multiple access (MRMA)

Meeting QOS requirements in a cellular network with reuse partitioning

Optimal routing and wavelength assignment in all-optical networks

Analysis of least congested path routing in WDM lightwave networks

A circuit rerouting algorithm for all-optical wide-area networks

Routing for all-optical networks using wavelengths outside erbium-doped fiber amplifier bandwidth

A service oriented approach to continuous media synchronization

A real-time synchronization model and transport protocol for multimedia applications

Multichannel scheduling for communication of pre-orchestrated multimedia information (homogeneous channels case)

Statistical synchronization among participants in real-time multimedia conference

Peak rate regulation maintains service quality in ATM LAN/WAN interconnection

A congestion control approach for LAN/MAN interconnection via ATM

A dynamic resource management mechanism for LAN interconnection across high-speed networks

Source policing at the output of a DQDB/B-ISDN interconnection gateway

Optimum routing of multicast streams

An algorithm for optimal multicast of multimedia streams

Probabilistic multicast: generalizing the multicast paradigm to improve scalability

Efficient quorumcast routing algorithms

Adaptive congestion control schemes for ATM LANs

The sink tree paradigm: connectionless traffic support on ATM LANs

Performance of burst-level bandwidth reservation in ATM LANs

The integrated MetaNet architecture: a switch-based multimedia LAN for parallel computing and real-time traffic

Automatic protocol test suite derivation

On the use of directory services to support multiprotocol interoperability

Bounding the unbounded [distributed computing protocols]

Fault coverage analysis in respect to an FSM specification

On the efficiency of slot reuse in the dual bus configuration

Performance study of the NSW-IUT bandwidth balancing mechanism

An effective priority mechanism for high speed MANs

Source assisted partial destination slot release in slotted networks

Effective loss of multiplexed ATM cell streams

An architectural comparison of ST-II and RSVP

Capacity allocation in statistical multiplexing of ATM sources

A dynamic management scheme for real-time connections

Comparison of priority partition methods for VBR MPEG

Adaptive playout mechanisms for packetized audio applications in wide-area networks

A framework for optimization of a multiresolution remote image retrieval system

Source models for VBR broadcast-video traffic

Link-level scheduling for network-level performance

A definition of congestion: applications to ATM bandwidth management

A self-clocked fair queueing scheme for broadband applications

Generalized processor sharing networks with exponentially bounded burstiness arrivals

Limit distributions for the diameter and the shortest path hop count in random graphs with positive integer edge costs

Throughput performance of multiuser detection in unslotted contention channels

Effect of topology on performance of reliable multicast communication

Multiway graph partitioning with applications to PCS networks

Call request buffering in a PCS network

Optimization of wireless resources for personal communications mobility tracking

Mobile users: to update or not to update?

Stochastic modeling and analysis of WDM lightwave networks

A time-wavelength scheduling algorithm for interconnected WDM star networks

On the performance of shared-channel multihop lightwave networks

A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse

Optimal multiplexing on a single link: delay and buffer requirements

A comparative evaluation of space priority strategies in ATM networks

Buffer allocation for frame reassembly and queueing in ATM networks

Queueing analysis of explicit policy assignment push-out buffer sharing schemes for ATM networks

Transient analysis of the leaky bucket rate control scheme under Poisson and ON-OFF sources

Effects of leaky bucket parameters on the average queueing delay: worst case analysis

A conformance measure for traffic shaping in high-speed networks with an application to the leaky bucket

Decoupling bandwidths for networks: a decomposition approach to resource management

An improved model for evaluating blocking probability in generalized connectors

Delay analysis of a circuit-switched interconnection network with non-uniform traffic

Formalization of self-route networks and the rotary switch

Pseudo-isochronous cell switching in ATM networks

Proceedings of INFOCOM '94 Conference on Computer Communications

IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings

[Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications

IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings

Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration

IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies

IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?

Multiway graph partitioning with applications to PCS networks

Content Provider	IEEE Xplore Digital Library
Author	Merchant, A. Sengupta, B.
Copyright Year	1994
Description	Author affiliation: NEC C&C Res. Labs., Princeton, NJ, USA (Merchant, A.; Sengupta, B.)
Abstract	Considers a problem of network design of personal communication services (PCS). The problem is to assign cells to the switches of a PCS network in an optimum manner. The authors consider two types of costs. One is the cost of handoffs between cells. The other is the cost of cabling (or trunking) between a cell site and its associated switch. The problem is constrained by the call volume that each switch can handle. They formulate the problem exactly as an integer programming problem. They also propose three heuristic solutions for this problem and show that two of them perform extremely well.
Starting Page	593
Ending Page	600
File Size	768967
Page Count	8
File Format	PDF
ISBN	0818655704
DOI	10.1109/INFCOM.1994.337682
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1994-06-12
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Personal communication networks Switches Communication switching Costs Telephony Image databases National electric code Laboratories Linear programming Mobile communication
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