File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Efficient wireless packet scheduling in a non-cooperative environment: Game theoretic analysis and algorithms

TitleEfficient wireless packet scheduling in a non-cooperative environment: Game theoretic analysis and algorithms
Authors
KeywordsGame theory
Incentives
Nash equilibrium
Packet scheduling
Repeated game
Wireless networks
Issue Date2010
PublisherAcademic Press. The Journal's web site is located at http://www.elsevier.com/locate/jpdc
Citation
Journal Of Parallel And Distributed Computing, 2010, v. 70 n. 8, p. 790-799 How to Cite?
AbstractIn many practical scenarios, wireless devices are autonomous and thus, may exhibit non-cooperative behaviors due to self-interests. For instance, a wireless cellular device may be programmed to report bogus channel information to gain resource allocation advantages. Such non-cooperative behaviors are highly probable as the device's software can be modified by the user. In this paper, we first analyze the impact of these rationally selfish behaviors on the performance of packet scheduling algorithms in time-slotted wireless networks. Using a mixed strategy game model, we show that the traditional maximum rate packet scheduling algorithm can cause non-cooperative devices to converge to highly inefficient Nash equilibria, in which the wireless channel resources are significantly wasted. By using a repeated game to enforce cooperation, we further propose a novel game theoretic algorithm that can lead to an efficient equilibrium. © 2010 Elsevier Inc. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/124668
ISSN
2015 Impact Factor: 1.32
2015 SCImago Journal Rankings: 0.851
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorKong, Zen_HK
dc.contributor.authorKwok, YKen_HK
dc.date.accessioned2010-10-31T10:47:30Z-
dc.date.available2010-10-31T10:47:30Z-
dc.date.issued2010en_HK
dc.identifier.citationJournal Of Parallel And Distributed Computing, 2010, v. 70 n. 8, p. 790-799en_HK
dc.identifier.issn0743-7315en_HK
dc.identifier.urihttp://hdl.handle.net/10722/124668-
dc.description.abstractIn many practical scenarios, wireless devices are autonomous and thus, may exhibit non-cooperative behaviors due to self-interests. For instance, a wireless cellular device may be programmed to report bogus channel information to gain resource allocation advantages. Such non-cooperative behaviors are highly probable as the device's software can be modified by the user. In this paper, we first analyze the impact of these rationally selfish behaviors on the performance of packet scheduling algorithms in time-slotted wireless networks. Using a mixed strategy game model, we show that the traditional maximum rate packet scheduling algorithm can cause non-cooperative devices to converge to highly inefficient Nash equilibria, in which the wireless channel resources are significantly wasted. By using a repeated game to enforce cooperation, we further propose a novel game theoretic algorithm that can lead to an efficient equilibrium. © 2010 Elsevier Inc. All rights reserved.en_HK
dc.languageengen_HK
dc.publisherAcademic Press. The Journal's web site is located at http://www.elsevier.com/locate/jpdcen_HK
dc.relation.ispartofJournal of Parallel and Distributed Computingen_HK
dc.rightsNOTICE: this is the author’s version of a work that was accepted for publication in Journal of Parallel and Distributed Computing. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Journal of Parallel and Distributed Computing, 2010, v. 70 n. 8, p. 790-799. DOI: 10.1016/j.jpdc.2010.02.011-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectGame theoryen_HK
dc.subjectIncentivesen_HK
dc.subjectNash equilibriumen_HK
dc.subjectPacket schedulingen_HK
dc.subjectRepeated gameen_HK
dc.subjectWireless networksen_HK
dc.titleEfficient wireless packet scheduling in a non-cooperative environment: Game theoretic analysis and algorithmsen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0743-7315&volume=70&issue=8&spage=790&epage=799&date=2010&atitle=Efficient+wireless+packet+scheduling+in+a+non-cooperative+environment:+Game+theoretic+analysis+and+algorithmsen_HK
dc.identifier.emailKwok, YK:ykwok@eee.hku.hken_HK
dc.identifier.authorityKwok, YK=rp00128en_HK
dc.description.naturepostprint-
dc.identifier.doi10.1016/j.jpdc.2010.02.011en_HK
dc.identifier.scopuseid_2-s2.0-78650770975en_HK
dc.identifier.hkuros175075en_HK
dc.identifier.volume70en_HK
dc.identifier.issue8en_HK
dc.identifier.spage790en_HK
dc.identifier.epage799en_HK
dc.identifier.eissn1096-0848-
dc.identifier.isiWOS:000278924200002-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridKong, Z=7006536683en_HK
dc.identifier.scopusauthoridKwok, YK=7101857718en_HK
dc.identifier.citeulike6912275-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats