{"data":{"id":"10.48550/arxiv.cs/9809099","type":"dois","attributes":{"doi":"10.48550/arxiv.cs/9809099","prefix":"10.48550","suffix":"arxiv.cs/9809099","identifiers":[{"identifier":"cs/9809099","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"cs/9809099"}],"creators":[{"name":"Jain, R.","nameType":"Personal","givenName":"R.","familyName":"Jain","affiliation":[],"nameIdentifiers":[]},{"name":"Chiu, D.","nameType":"Personal","givenName":"D.","familyName":"Chiu","affiliation":[],"nameIdentifiers":[]},{"name":"Hawe, W.","nameType":"Personal","givenName":"W.","familyName":"Hawe","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems"}],"publisher":"arXiv","container":{},"publicationYear":1998,"subjects":[{"lang":"en","subject":"Networking and Internet Architecture (cs.NI)","subjectScheme":"arXiv"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"},{"lang":"en","subject":"C.2.1","subjectScheme":"ACM"}],"contributors":[],"dates":[{"date":"1998-09-24T05:27:34Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-11-30T17:11:06Z","dateType":"Updated","dateInformation":"v1"},{"date":"1998-09","dateType":"Available","dateInformation":"v1"},{"date":"1998","dateType":"Issued"}],"language":null,"types":{"ris":"GEN","bibtex":"misc","citeproc":"article","schemaOrg":"CreativeWork","resourceType":"Article","resourceTypeGeneral":"Preprint"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"1","rightsList":[{"rights":"Assumed arXiv.org perpetual, non-exclusive license to distribute this article for submissions made before January 2004","rightsUri":"http://arxiv.org/licenses/assumed-1991-2003/"}],"descriptions":[{"description":"Fairness is an important performance criterion in all resource allocation schemes, including those in distributed computer systems. However, it is often specified only qualitatively. The quantitative measures proposed in the literature are either too specific to a particular application, or suffer from some undesirable characteristics. In this paper, we have introduced a quantitative measure called Indiex of FRairness. The index is applicable to any resource sharing or allocation problem. It is independent of the amount of the resource. The fairness index always lies between 0 and 1. This boundedness aids intuitive understanding of the fairness index. For example, a distribution algorithm with a fairness of 0.10 means that it is unfair to 90% of the users. Also, the discrimination index can be defined as 1 - fairness index.","descriptionType":"Abstract"},{"description":"DEC Research Report TR-301, September 1984","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5DUy85ODA5MDk5PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+Y3MvOTgwOTA5OTwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5KYWluLCBSLjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+Ui48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+SmFpbjwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5DaGl1LCBELjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+RC48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+Q2hpdTwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5IYXdlLCBXLjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+Vy48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+SGF3ZTwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICA8L2NyZWF0b3JzPgogIDx0aXRsZXM+CiAgICA8dGl0bGU+QSBRdWFudGl0YXRpdmUgTWVhc3VyZSBPZiBGYWlybmVzcyBBbmQgRGlzY3JpbWluYXRpb24gRm9yIFJlc291cmNlIEFsbG9jYXRpb24gSW4gU2hhcmVkIENvbXB1dGVyIFN5c3RlbXM8L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+YXJYaXY8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjE5OTg8L3B1YmxpY2F0aW9uWWVhcj4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5OZXR3b3JraW5nIGFuZCBJbnRlcm5ldCBBcmNoaXRlY3R1cmUgKGNzLk5JKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IENvbXB1dGVyIGFuZCBpbmZvcm1hdGlvbiBzY2llbmNlczwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iQUNNIj5DLjIuMTwvc3ViamVjdD4KICA8L3N1YmplY3RzPgogIDxkYXRlcz4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjE5OTgtMDktMjRUMDU6Mjc6MzRaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMDktMTEtMzBUMTc6MTE6MDZaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IkF2YWlsYWJsZSIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MTk5OC0wOTwvZGF0ZT4KICA8L2RhdGVzPgogIDxyZXNvdXJjZVR5cGUgcmVzb3VyY2VUeXBlR2VuZXJhbD0iUHJlcHJpbnQiPkFydGljbGU8L3Jlc291cmNlVHlwZT4KICA8dmVyc2lvbj4xPC92ZXJzaW9uPgogIDxyaWdodHNMaXN0PgogICAgPHJpZ2h0cyByaWdodHNVUkk9Imh0dHA6Ly9hcnhpdi5vcmcvbGljZW5zZXMvYXNzdW1lZC0xOTkxLTIwMDMvIj5Bc3N1bWVkIGFyWGl2Lm9yZyBwZXJwZXR1YWwsIG5vbi1leGNsdXNpdmUgbGljZW5zZSB0byBkaXN0cmlidXRlIHRoaXMgYXJ0aWNsZSBmb3Igc3VibWlzc2lvbnMgbWFkZSBiZWZvcmUgSmFudWFyeSAyMDA0PC9yaWdodHM+CiAgPC9yaWdodHNMaXN0PgogIDxkZXNjcmlwdGlvbnM+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJBYnN0cmFjdCI+RmFpcm5lc3MgaXMgYW4gaW1wb3J0YW50IHBlcmZvcm1hbmNlIGNyaXRlcmlvbiBpbiBhbGwgcmVzb3VyY2UgYWxsb2NhdGlvbiBzY2hlbWVzLCBpbmNsdWRpbmcgdGhvc2UgaW4gZGlzdHJpYnV0ZWQgY29tcHV0ZXIgc3lzdGVtcy4gSG93ZXZlciwgaXQgaXMgb2Z0ZW4gc3BlY2lmaWVkIG9ubHkgcXVhbGl0YXRpdmVseS4gVGhlIHF1YW50aXRhdGl2ZSBtZWFzdXJlcyBwcm9wb3NlZCBpbiB0aGUgbGl0ZXJhdHVyZSBhcmUgZWl0aGVyIHRvbyBzcGVjaWZpYyB0byBhIHBhcnRpY3VsYXIgYXBwbGljYXRpb24sIG9yIHN1ZmZlciBmcm9tIHNvbWUgdW5kZXNpcmFibGUgY2hhcmFjdGVyaXN0aWNzLiBJbiB0aGlzIHBhcGVyLCB3ZSBoYXZlIGludHJvZHVjZWQgYSBxdWFudGl0YXRpdmUgbWVhc3VyZSBjYWxsZWQgSW5kaWV4IG9mIEZSYWlybmVzcy4gVGhlIGluZGV4IGlzIGFwcGxpY2FibGUgdG8gYW55IHJlc291cmNlIHNoYXJpbmcgb3IgYWxsb2NhdGlvbiBwcm9ibGVtLiBJdCBpcyBpbmRlcGVuZGVudCBvZiB0aGUgYW1vdW50IG9mIHRoZSByZXNvdXJjZS4gVGhlIGZhaXJuZXNzIGluZGV4IGFsd2F5cyBsaWVzIGJldHdlZW4gMCBhbmQgMS4gVGhpcyBib3VuZGVkbmVzcyBhaWRzIGludHVpdGl2ZSB1bmRlcnN0YW5kaW5nIG9mIHRoZSBmYWlybmVzcyBpbmRleC4gRm9yIGV4YW1wbGUsIGEgZGlzdHJpYnV0aW9uIGFsZ29yaXRobSB3aXRoIGEgZmFpcm5lc3Mgb2YgMC4xMCBtZWFucyB0aGF0IGl0IGlzIHVuZmFpciB0byA5MCUgb2YgdGhlIHVzZXJzLiBBbHNvLCB0aGUgZGlzY3JpbWluYXRpb24gaW5kZXggY2FuIGJlIGRlZmluZWQgYXMgMSAtIGZhaXJuZXNzIGluZGV4LjwvZGVzY3JpcHRpb24+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJPdGhlciI+REVDIFJlc2VhcmNoIFJlcG9ydCBUUi0zMDEsIFNlcHRlbWJlciAxOTg0PC9kZXNjcmlwdGlvbj4KICA8L2Rlc2NyaXB0aW9ucz4KPC9yZXNvdXJjZT4=","url":"https://arxiv.org/abs/cs/9809099","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-19T16:46:18.000Z","registered":"2022-03-19T16:46:19.000Z","published":"1998","updated":"2022-03-19T16:46:19.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.cs/9809099","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}