{"id":"https://openalex.org/W2137403475","doi":"https://doi.org/10.1109/wowmom.2007.4351790","title":"Two Phase Scheduling Algorithm for Maximizing the Number of Satisfied Users in Multi-Rate Wireless Systems","display_name":"Two Phase Scheduling Algorithm for Maximizing the Number of Satisfied Users in Multi-Rate Wireless Systems","publication_year":2007,"publication_date":"2007-06-01","ids":{"openalex":"https://openalex.org/W2137403475","doi":"https://doi.org/10.1109/wowmom.2007.4351790","mag":"2137403475"},"language":"en","primary_location":{"id":"doi:10.1109/wowmom.2007.4351790","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wowmom.2007.4351790","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080755369","display_name":"Sourav Pal","orcid":"https://orcid.org/0000-0001-7366-8982"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sourav Pal","raw_affiliation_strings":["Center for Research in Wireless Mobility and Networking (CReWMaN), University of Texas, Arlington, Arlington, TX, USA","Center for Research in Wireless Mobility and Networking (CReWMaN), The University of Texas at Arlington, Arlington, TX 76019. E-mail: spal@cse.uta.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Research in Wireless Mobility and Networking (CReWMaN), University of Texas, Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]},{"raw_affiliation_string":"Center for Research in Wireless Mobility and Networking (CReWMaN), The University of Texas at Arlington, Arlington, TX 76019. E-mail: spal@cse.uta.edu","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080886331","display_name":"Preetam Ghosh","orcid":"https://orcid.org/0000-0003-3880-5886"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Preetam Ghosh","raw_affiliation_strings":["Center for Research in Wireless Mobility and Networking (CReWMaN), University of Texas, Arlington, Arlington, TX, USA","Center for Research in Wireless Mobility and Networking (CReWMaN), The University of Texas at Arlington, Arlington, TX 76019. E-mail: ghosh@cse.uta.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Research in Wireless Mobility and Networking (CReWMaN), University of Texas, Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]},{"raw_affiliation_string":"Center for Research in Wireless Mobility and Networking (CReWMaN), The University of Texas at Arlington, Arlington, TX 76019. E-mail: ghosh@cse.uta.edu","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003106584","display_name":"Amin R. Mazloom","orcid":null},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amin R. Mazloom","raw_affiliation_strings":["Center for Research in Wireless Mobility and Networking (CReWMaN), University of Texas, Arlington, Arlington, TX, USA","Center for Research in Wireless Mobility and Networking (CReWMaN), The University of Texas at Arlington, Arlington, TX 76019. E-mail: mazloom@cse.uta.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Research in Wireless Mobility and Networking (CReWMaN), University of Texas, Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]},{"raw_affiliation_string":"Center for Research in Wireless Mobility and Networking (CReWMaN), The University of Texas at Arlington, Arlington, TX 76019. E-mail: mazloom@cse.uta.edu","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024268682","display_name":"Sumantra R. Kundu","orcid":null},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sumantra R. Kundu","raw_affiliation_strings":["Center for Research in Wireless Mobility and Networking (CReWMaN), University of Texas, Arlington, Arlington, TX, USA","Center for Research in Wireless Mobility and Networking (CReWMaN), The University of Texas at Arlington, Arlington, TX 76019. E-mail: kundu@cse.uta.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Research in Wireless Mobility and Networking (CReWMaN), University of Texas, Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]},{"raw_affiliation_string":"Center for Research in Wireless Mobility and Networking (CReWMaN), The University of Texas at Arlington, Arlington, TX 76019. E-mail: kundu@cse.uta.edu","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050881965","display_name":"Sajal K. Das","orcid":"https://orcid.org/0000-0002-9471-0868"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sajal K. Das","raw_affiliation_strings":["Center for Research in Wireless Mobility and Networking (CReWMaN), University of Texas, Arlington, Arlington, TX, USA","Center for Research in Wireless Mobility and Networking (CReWMaN), The University of Texas at Arlington, Arlington, TX 76019. E-mail: das@cse.uta.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Research in Wireless Mobility and Networking (CReWMaN), University of Texas, Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]},{"raw_affiliation_string":"Center for Research in Wireless Mobility and Networking (CReWMaN), The University of Texas at Arlington, Arlington, TX 76019. E-mail: das@cse.uta.edu","institution_ids":["https://openalex.org/I189196454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I189196454"],"apc_list":null,"apc_paid":null,"fwci":0.3592,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67783191,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8027482032775879},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6060979962348938},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.5637025833129883},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4898175895214081},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4605611264705658},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.4595770537853241},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4472297132015228},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4444529116153717},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4439716637134552},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.443651020526886},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.43572402000427246},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.42610493302345276},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41697075963020325},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41496461629867554},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.285702109336853},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10419753193855286}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8027482032775879},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6060979962348938},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.5637025833129883},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4898175895214081},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4605611264705658},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.4595770537853241},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4472297132015228},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4444529116153717},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4439716637134552},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.443651020526886},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.43572402000427246},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.42610493302345276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41697075963020325},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41496461629867554},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.285702109336853},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10419753193855286},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wowmom.2007.4351790","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wowmom.2007.4351790","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1984343123","https://openalex.org/W1989225545","https://openalex.org/W2024573078","https://openalex.org/W2052836712","https://openalex.org/W2081254453","https://openalex.org/W2099654130","https://openalex.org/W2100433007","https://openalex.org/W2106144448","https://openalex.org/W2116748333","https://openalex.org/W2131201331","https://openalex.org/W2138964463","https://openalex.org/W2149375806","https://openalex.org/W2160840598","https://openalex.org/W2162538096","https://openalex.org/W2164268938","https://openalex.org/W4233069588","https://openalex.org/W6663629303","https://openalex.org/W6676081245","https://openalex.org/W6683633039"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W2225350526","https://openalex.org/W2397293317","https://openalex.org/W4386580182","https://openalex.org/W1545991362","https://openalex.org/W4386128920","https://openalex.org/W2372008037","https://openalex.org/W2377713709","https://openalex.org/W2167574351","https://openalex.org/W4386764057"],"abstract_inverted_index":{"Opportunistic":[0],"scheduling":[1,19,84,155,216],"algorithms":[2,20,55,217],"are":[3,136,210],"effective":[4],"in":[5,13,104,143,184],"exploiting":[6],"channel":[7],"variations":[8],"and":[9,29,69,133],"maximizing":[10,110],"system":[11,112],"throughput":[12,113],"multi-rate":[14],"wireless":[15],"networks.":[16],"However,":[17],"most":[18],"ignore":[21],"the":[22,35,50,54,59,64,94,99,105,111,119,127,134,140,153,174,180,203,214],"per-user":[23],"quality":[24],"of":[25,63,72,101,130,182,205],"service":[26],"(QoS)":[27],"requirements":[28,62],"try":[30],"to":[31,43,48,57,67,97,125,138,152,193,212],"allocate":[32],"resources":[33],"(i.e.,":[34],"time":[36,131],"slots)":[37],"among":[38],"multiple":[39,122],"users.":[40],"This":[41],"leads":[42],"a":[44,82,115,144,159,185],"phenomenon":[45],"commonly":[46],"referred":[47],"as":[49,114],"exposure":[51,78],"problem":[52,156],"wherein":[53],"fail":[56],"satisfy":[58,139],"minimum":[60],"slot":[61],"users":[65,103,123,201],"due":[66],"substitutability":[68],"complementarity":[70],"requirement":[71],"user":[73],"slots.":[74],"To":[75],"eliminate":[76],"this":[77,194],"problem,":[79],"we":[80],"propose":[81],"novel":[83],"algorithm":[85,167,195],"based":[86],"on":[87],"two":[88,141],"phase":[89],"combinatorial":[90],"reverse":[91],"auction":[92],"with":[93,218],"primary":[95],"objective":[96],"maximize":[98],"number":[100,129,181],"satisfied":[102,200],"system.":[106],"We":[107,147,162,188],"also":[108,189],"consider":[109],"secondary":[116],"objective.":[117],"In":[118],"proposed":[120,154,166,215],"scheme,":[121],"bid":[124],"acquire":[126],"required":[128],"slots,":[132],"allocations":[135],"done":[137],"objectives":[142],"sequential":[145],"manner.":[146],"provide":[148],"an":[149,191],"approximate":[150],"solution":[151],"which":[157,196],"is":[158,168,179],"NP-complete":[160],"problem.":[161],"prove":[163],"that":[164],"our":[165],"(1":[169],"+":[170],"log":[171],"m)":[172],"times":[173],"optimal":[175],"solution,":[176],"where":[177],"m":[178],"slots":[183],"schedule":[186],"cycle.":[187],"present":[190],"extension":[192],"can":[197],"support":[198],"more":[199],"at":[202],"cost":[204],"additional":[206],"complexity.":[207],"Numerical":[208],"results":[209],"provided":[211],"compare":[213],"other":[219],"competitive":[220],"schemes.":[221]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}