Algorithm for Continuous Distributed Lexicographic Max-Min Resource Allocation

Charles Colbourn (Inventor), Violet Syrotiuk (Inventor)

Research output: Patent


Currently, mobile wireless networks use contention-based protocols because of their simplicity and ability to adapt to changes in network conditions. Unfortunately, these systems lack the ability to prioritize the supply and demand load and changes in topology. This inability can cause variances in or delay of signals that can be important in applications that are heavily dependent on voice and video communications. Currently, defense and business applications are becoming more dependent on highly capable communication systems. There is a need for wireless network systems that are able to respond more quickly to the large amounts of data in video communications. Researchers at Arizona State University have developed the first medium access control protocol for mobile wireless networks. This protocol is capable of adapting to changes in topology and load from supply and demand. The system is able to preform its other functions at levels comparable with contention-based protocols that are currently in service. The innovation can achieve similar delay and throughput but with much less variance on delay of signals, which can be important in applications that use voice and video communications. This system distributes resource allocation by auctioning the resources. As a part of the signal header there is a packet, which makes a bid for a channel. Based on all available bids, the channel allocation is selected. This innovation allows the network to choose which programs to allocate the resources based on the program needs and best use of the resources. Potential Applications Defense communications Business systems Entertainment Benefits and Advantages More Power Eliminates signal delays, improving reliability Retrofit Can upgrade existing wireless networks Lower Costs No additional hardware required Download Original PDF For more information about the inventor(s) and their research, please see Dr. Charles Colbourn's directory webpage Dr. Violet Syrotiuk's directory webpage
Original languageEnglish (US)
StatePublished - May 21 2013


Dive into the research topics of 'Algorithm for Continuous Distributed Lexicographic Max-Min Resource Allocation'. Together they form a unique fingerprint.

Cite this