skip to main content
10.1145/331697.332307acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article
Free access

Token based solutions to M resources allocation problem

Published: 01 April 1997 Publication History
First page of PDF

References

[1]
M. Chandy and J. Misra, The drinking philosophers problem. A CM TOPLAS, vo1(6)4, Oct. 1984, pp.632- 646.]]
[2]
M. Raynal, A distributed solution to the k-out of-M resources allocation problem LNCS # 497.]]
[3]
K. Makki, N. Pissinou and E.K.Park, An ej~cient solution to the critical section problem In Proc. of Inter. Conf. of Parallel Processing, 1994, voI(2), pp.77-80.]]
[4]
P.K. Srimani and R.L.N. Reddy, Another distributed algorithm for multiple entries to a critical section Inf. Proc. Letters, vol(41), 1992, pp.51-57.]]
[5]
B. Sanders The information structure of distributed mutual exclusion algorithm A GM TOGS, vo1(5)3, 1987, pp.284-299.]]
[6]
G. Ricart and S.K. Agrawala, An optimal algorithm for mutual exclusion in computer networks Com. of the ACM, vo1(24)1, 1981, pp.9-17.]]
[7]
L. Lamport, Time, Clocks and the Ordering of Events in a Distributed System Comm. A GM, Vol. 21,7, 1978, pp. 558-565.]]
[8]
M. Maekawa, An O(n) algorithm for mutual exclusion in decentralized systems A CM TOGS, vo1(3)2, 1985, pp.145-159.]]
[9]
G.LeLann, Distributed systems, towards a formal approach. IFIP Congress, toronto, Aug. 1977, pp.155-160.]]
[10]
M. Naimi and M. Trehel, An improvement of the log(n) distributed algorithm for mutual exclusion In Proc. of IEEE Int Conf on Dist. Comp. Syst., Sept. 1987, pp.371-375.]]
[11]
K. Raymond, A distributed algorithm for multiple entries to a critical section. Inf. Proc. Letters, vol(30), 89, pp.189-193.]]
[12]
K. Raymond, A tree based algorithm for distributed mutual exclusion A CM TOC$, vol(7)l, Feb. 1989, pp.61- 77.]]
[13]
Van de Snepsheut, Fair mutual exclusion on a graph of processes Distributed Computing, vol(2), 1987, pp.113- 115.]]
[14]
I. Suzuki and T. Kasami, An optimality theory for mutual exclusion algorithms in computer science In Proc. of IEEE Int Conf on Dist. Comp. Syst., Oct. 1982, pp.365-370.]]
[15]
G. Ricaxt and S.K. Agrawala, Author's response to "on mutual exclusion in computer networks by Carvalho and roucairot.' Com. of the A CM, vo1(26)2, Feb. 1983, pp.147-148.]]
[16]
Token passing bus acces method and physical layer specfications. ISO/TC/97/SC6N33J~, Oct. 1984.]]

Cited By

View all
  • (2023)Nanofabrication and Demonstration of a Direct‐Write MicroevaporatorSmall Science10.1002/smsc.2023001214:2Online publication date: 22-Dec-2023
  • (2020)A Resource Usage Efficient Distributed Allocation Algorithm for 5G Service Function ChainsDistributed Applications and Interoperable Systems10.1007/978-3-030-50323-9_11(169-185)Online publication date: 8-Jun-2020
  • (2018) Reactive ion etching ( CF 4 /Ar) and ion beam etching of various glasses for diffractive optical element fabrication International Journal of Applied Glass Science10.1111/ijag.124129:4(499-509)Online publication date: 16-Jul-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '97: Proceedings of the 1997 ACM symposium on Applied computing
April 1997
545 pages
ISBN:0897918509
DOI:10.1145/331697
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1997

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. and-synchronization
  2. mutual exclusion
  3. operating systems
  4. resource allocation
  5. timestamps

Qualifiers

  • Article

Conference

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)30
  • Downloads (Last 6 weeks)5
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Nanofabrication and Demonstration of a Direct‐Write MicroevaporatorSmall Science10.1002/smsc.2023001214:2Online publication date: 22-Dec-2023
  • (2020)A Resource Usage Efficient Distributed Allocation Algorithm for 5G Service Function ChainsDistributed Applications and Interoperable Systems10.1007/978-3-030-50323-9_11(169-185)Online publication date: 8-Jun-2020
  • (2018) Reactive ion etching ( CF 4 /Ar) and ion beam etching of various glasses for diffractive optical element fabrication International Journal of Applied Glass Science10.1111/ijag.124129:4(499-509)Online publication date: 16-Jul-2018
  • (2018)Case StudiesHigh Temperature Corrosion10.1002/9781119474371.ch20(551-565)Online publication date: 18-Dec-2018
  • (2017)State-of-the-Art ReviewConcurrency Control in Distributed System Using Mutual Exclusion10.1007/978-981-10-5559-1_2(7-24)Online publication date: 5-Aug-2017
  • (2017)Flexible and Scalable Heterogeneous Integration of GaN HEMTs on Si‐CMOS by Micro‐Transfer‐Printingphysica status solidi (a)10.1002/pssa.201700556215:8Online publication date: 20-Nov-2017
  • (2017)MicrosystemsInfrared Thermal Imaging10.1002/9783527693306.ch9(615-644)Online publication date: 17-Nov-2017
  • (2016)Transformation of Silicon Nanowire into Nanopyramid in Alkaline Solution and its Implication in Silicon‐Air BatteryBulletin of the Korean Chemical Society10.1002/bkcs.1080837:7(997-1003)Online publication date: 29-Jun-2016
  • (2016)MEMSInternet of Things and Data Analytics Handbook10.1002/9781119173601.ch9(147-166)Online publication date: 23-Dec-2016
  • (2015)Reducing Synchronization Cost in Distributed Multi-resource Allocation ProblemProceedings of the 2015 44th International Conference on Parallel Processing (ICPP)10.1109/ICPP.2015.63(540-549)Online publication date: 1-Sep-2015
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media