{"id":"https://openalex.org/W2128478782","doi":"https://doi.org/10.1007/bf01994839","title":"Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, andN-StepSCAN","display_name":"Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, andN-StepSCAN","publication_year":1992,"publication_date":"1992-12-01","ids":{"openalex":"https://openalex.org/W2128478782","doi":"https://doi.org/10.1007/bf01994839","mag":"2128478782"},"language":"en","primary_location":{"id":"doi:10.1007/bf01994839","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01994839","pdf_url":null,"source":{"id":"https://openalex.org/S125499977","display_name":"BIT Numerical Mathematics","issn_l":"0006-3835","issn":["0006-3835","1572-9125"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BIT","raw_type":"journal-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/A5070790321","display_name":"Tung-Shou Chen","orcid":"https://orcid.org/0000-0002-5307-1043"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tung-Shou Chen","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, ROC","Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC","Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111915765","display_name":"Wei\u2010Pang Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wei-Pang Yang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, ROC","Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC","Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017892344","display_name":"R. C. T. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"R. C. T. Lee","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, ROC","Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC","Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.4907,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.72599867,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"32","issue":"4","first_page":"546","last_page":"558"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987999796867371,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/amortized-analysis","display_name":"Amortized analysis","score":0.7643542289733887},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6212501525878906},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5593283772468567},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5066302418708801},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41276684403419495},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2434377670288086},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.23196083307266235},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0491790771484375}],"concepts":[{"id":"https://openalex.org/C142417499","wikidata":"https://www.wikidata.org/wiki/Q331716","display_name":"Amortized analysis","level":3,"score":0.7643542289733887},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6212501525878906},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5593283772468567},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5066302418708801},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41276684403419495},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2434377670288086},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.23196083307266235},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0491790771484375}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/bf01994839","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01994839","pdf_url":null,"source":{"id":"https://openalex.org/S125499977","display_name":"BIT Numerical Mathematics","issn_l":"0006-3835","issn":["0006-3835","1572-9125"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"BIT","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.883.383","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.883.383","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://ir.nctu.edu.tw:443/bitstream/11536/3567/1/A1992KF96300001.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W132102618","https://openalex.org/W1513400187","https://openalex.org/W1584026429","https://openalex.org/W1987927249","https://openalex.org/W1996218716","https://openalex.org/W2006582543","https://openalex.org/W2006820476","https://openalex.org/W2012286291","https://openalex.org/W2029903384","https://openalex.org/W2065503744","https://openalex.org/W2071007836","https://openalex.org/W2082099352","https://openalex.org/W2082859480","https://openalex.org/W2088682925","https://openalex.org/W2124919631","https://openalex.org/W2127904969","https://openalex.org/W2130055503","https://openalex.org/W2140817905","https://openalex.org/W3152703111","https://openalex.org/W6601630192","https://openalex.org/W6636203756"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}