Permuted Diagonal Maximum Weight Matching (PDMWM) Scheme for Cell Scheduling in Fixed Length Packet Switches
Journal Title: International Journal of Computational Engineering and Management IJCEM - Year 2012, Vol 15, Issue 4
Abstract
Explosive growth in internet is demanding very fast switching fabric in internet routers and switches. Packets need to be buffered at input or output or on both sides of crossbar switching fabric. Crossbar switches are used for switching because of no bandwidth limitation & high scalability. Its well-known fact that buffering of packets on outside of switch demands switching fabric to be ‘N’ time faster whereas buffering packets on input side limits throughput to 58%. Combined input output queued (CIOQ) switch demands that switch fabric to run at speed up of 2. Hence VOQ (Virtual output Queue) i.e. ‘N’ queues per input port i.e. total N2 queues on input side are suggested to resolve problem of throughput limitation of 58% in input queued switches. In VOQ throughput achieved is 100%. Selection of packets is key issue in VOQ various schemes like, MWM, MSM and maximal matching, are suggested by researchers in last two decades to improve the performance in terms of throughput and delay. We are addressing Permuted Diagonal Maximum Weight Matching (PDMWM) Scheme which provides 100% instantaneous throughput in each slot under heavy traffic conditions & improves delay performance. Our scheme PDMWM is computationally complex for large size switches but it outperforms at lower size switches and provides optimal performance nearer to output queued switch.
Authors and Affiliations
Sunil Kore, Ajinkya Biradar, Sayali Kore
Keywords
Related Articles
- EP ID EP114290
- DOI -
- Views 63
- Downloads 0
A Novel Message Driven Local Repair Algorithm for MANET
Mostly MANET is used for emergency situation like disaster management which has the task of supplying QoS in an effort to provide the right information to the right place at the right time. In this scenario with the capa...
Information Retrieval Configuration File Text Categorization Algorithm for Improving Business Intelligence
Globalization has changed the very face of the business nature and many innovative techniques have emerged to cater to the need of the evolving business needs. With the aid of these new technologies, the raw information...
A Multidimensional Corporate Social Responsibility Study
This paper intends to contribute to a better understanding of the corporate social responsibility (CSR) in Portuguese Small and Medium Enterprises (SME) . In the Portuguese context, where SME represent the majority of co...
Examining the Influence of Strategic Land Rehabilitation on Sustainable Entrepreneurship & Economic Development (A Case of Kilome – Kenyaland Reclamation)
This study sought to To examine the influence of land rehabilitation on sustainable economic development in Kilome, specifically studying how entrepreneurial attributes, entrepreneurial value of Kilome area resources, po...
A Theoretical Analysis for relevancy of files in Enhanced Ranking Based Cloud Search with Improved Metadata Storage
With the outgrowth of cloud computing, a large amount of private information is stored over cloud servers, which is in encrypted format. But searching over encrypted data is very difficult. Earlier search schemes were ba...